本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他 时间：
2014-06-05 01:52:42
收藏：
0 评论：
0 赞：
0 阅读：
502
计算机视觉讨论群162501053
转载请注明：http://blog.csdn.net/abcd1992719g/article/details/27088919
收入囊中
Hough变换概率Hough变换自己实现Hough变换直线检测
葵花宝典
先看一下我实现的效果图
下面，我们进入Hough变换的原理讲解。
看上图，我们知...
分类：
其他 时间：
2014-06-05 04:30:29
收藏：
0 评论：
0 赞：
0 阅读：
456
今天是2014-05-27，实在无聊顺便研究一下x$kccle的内容吧。如下全部是自己分析和实验结果，真实可靠。
1、如何获得v$log的底层表？我们可以通过autotrace完成查看如：
SQL> set autotrace trace exp
SQL> set linesize 200
SQL> select * from v$log;
Execution Plan
--------...
分类：
其他 时间：
2014-06-05 01:52:05
收藏：
0 评论：
0 赞：
0 阅读：
476
近来，有幸了解了谷歌的一款面向世界的新产品——无人驾驶汽车，尽管它还没有面世，但就目前来看，它所带来的影响也是巨大的，现在，我就来谈谈我对这个无人驾驶汽车的未来大一些想法。
无人驾驶汽车，顾名思义，无人驾驶的汽车，即自动化，电子计算机，传感器，互联网等信息技术所主导的驾驶系统之下所产生的汽车类别。
在这里，我不讨论这个汽车的技术分析，我并不精通于这方面，我想谈谈的，...
分类：
其他 时间：
2014-06-05 03:05:25
收藏：
0 评论：
0 赞：
0 阅读：
369
View类的实现：
package com.bn.summer;
import and...
分类：
移动平台 时间：
2014-06-05 02:02:42
收藏：
0 评论：
0 赞：
0 阅读：
533
CoffeeScript不是一门值得学习的语言
一门不能改变你编程的思维方式的语言是不值得学习的--艾伦·佩利（Alan Perlis）
CoffeeScript是一种能够将你用特殊规则书写出的文本转换成一些其他文本的语言，而转换后的文本碰巧就是JavaScript源代码。它经常被描述为将一种编程语言“编译”成JavaScript，就像将其它语言编译成汇编或者JVM字节码。像许多新事物一样，C...
分类：
其他 时间：
2014-06-05 03:04:04
收藏：
0 评论：
0 赞：
0 阅读：
302
??
Description
The country is facing a terrible civil war----cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does not pay attention to politic...
分类：
其他 时间：
2014-06-05 00:12:36
收藏：
0 评论：
0 赞：
0 阅读：
394
进程的创建
四种主要的事件导致进程的创建：
系统初始化正在运行的进程发出系统调用，创建一个活多个进程用户请求创建一个新进程一个批处理作业的初始化
在所有的情形中，新进程都是由于一个以存在的进程执行了一个用与创建进程的系统调用而创建的。
Unix 进程的创建：
fork（系统调用）--> 创建一个与系统调用相同的副本 --> 子进程执行execve或一个类似的系统调用 -->...
分类：
其他 时间：
2014-06-05 03:35:53
收藏：
0 评论：
0 赞：
0 阅读：
404
区间的查询，点修改，插入和删除。先姑且当作模板吧，略挫，慢慢补充，慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类：
其他 时间：
2014-06-05 01:57:18
收藏：
0 评论：
0 赞：
0 阅读：
492
??
Good News! Utopia Polycom begins to offer a whole new service, Conference Call. This new service enables three users to make phone calls at the same time and talk to each other. It's very useful w...
分类：
其他 时间：
2014-06-05 02:08:02
收藏：
0 评论：
0 赞：
0 阅读：
476
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他 时间：
2014-06-05 03:26:38
收藏：
0 评论：
0 赞：
0 阅读：
372
穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:15:36
收藏：
0 评论：
0 赞：
0 阅读：
292
介绍：
“Lambda
表达式”(lambda expression)是一个匿名函数，在C#3.0中引入了lambda表达式。是对匿名函数的一种简化。它可以包含表达式和语句，并且可用于创建委托或表达式目录树类型。
如何创建
格式：( 形参列表 ) => { 函数体 }
若要创建 Lambda
表达式，需要在 Lambda
运算符=>
左侧指定输入...
分类：
数据库技术 时间：
2014-06-05 03:35:12
收藏：
0 评论：
0 赞：
0 阅读：
409
果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他 时间：
2014-06-05 01:06:11
收藏：
0 评论：
0 赞：
0 阅读：
361
ACM 最短路 畅通工程续 hdu1874 Dijkstra and Floyd...
分类：
其他 时间：
2014-06-05 02:07:21
收藏：
0 评论：
0 赞：
0 阅读：
432
CSDN文章爬虫...
分类：
编程语言 时间：
2014-06-05 02:14:51
收藏：
0 评论：
0 赞：
0 阅读：
499
1.导入导出
Excel的导入导出抽取通用功能,简化大家对POI的操作,对实体对象进行简单的注解配置就可以完成导入导出,模板的使用更是可以让打造漂亮的Excle报表,从而使大家从重复的工作中解脱出来,更加关注与业务的处理....
分类：
其他 时间：
2014-06-05 01:09:28
收藏：
0 评论：
0 赞：
0 阅读：
447
题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他 时间：
2014-06-05 04:44:44
收藏：
0 评论：
0 赞：
0 阅读：
316
指针、引用的区别和联系...
分类：
其他 时间：
2014-06-05 00:15:02
收藏：
0 评论：
0 赞：
0 阅读：
336
预备知识：
关于http协议的基础请参考这里。
关于socket基础函数请参考这里。
关于python网络编程基础请参考这里。
废话不多说，前面实现过使用linux c 或者python 充当客户端来获取http 响应，也利用muduo库实现过一个简易http服务器，现在来实现一个python版的简易http服务器，代码改编自http://www.cnblogs.com/v...
分类：
编程语言 时间：
2014-06-05 04:13:54
收藏：
0 评论：
0 赞：
0 阅读：
525
