数组在有序的情况查找某元素，用二分查找可以达到logn的时间复杂度。二分查找虽然看似容易，想要把这个算法完全写好，并灵活运用确并非易事儿。据说专业的程序员有90%的人无法正确实现。如果你不信，不妨自己动手试一试，然后用一些测试用例测一下。二分查找的思想：在有序数组A[n]中查找x，令s=0,e=n-...
分类：
其他好文 时间：
2014-10-31 21:48:28
阅读次数：
143
?Cocos2d-x 3.x将与网络通信相关的类集成到libNetwork类库工程中，这其中包括了HttpClient类。我们需要在Visual Studio解决方案中添加libNetwork类库工程。 为了能够在Visual Studio 2012下HttpClient开发，我们...
分类：
Web程序 时间：
2014-10-31 20:45:48
阅读次数：
287
2818: Gcd
题目：
给定整数N，求1
数对(x,y)有多少对. 1
算法：
求解 g = Gcd(x,y)为素数，转换问题成x/g,y/g互质。所以，只要求出[1,N/pi]内互质的对数(pi为1....N之间的素数)。枚举pi就可以了。而这里就可以用到线性的欧拉求解，普通欧拉为O(nlognlogn)。
/*
线性素数加欧拉筛法O(N)
题目：...
分类：
其他好文 时间：
2014-10-31 20:45:54
阅读次数：
184
我们介绍一下win32中Visual Studio下libcurl库开发环境设置。Cocos2d-x引擎其实已经带有为Win32下访问libcurl库，Cocos2d-x 3.x中libcurl库文件所在位置是\cocos2d\external\curl\prebuilt\win32目录中，头文件在\cocos2d\external\curl\include\win32目录中。首先，我们需要配置头...
分类：
Web程序 时间：
2014-10-31 20:45:52
阅读次数：
259
如果实现一群蝴蝶翩翩飞舞的效果！今天来看看我的实现办法吧！...
分类：
其他好文 时间：
2014-10-31 20:47:12
阅读次数：
238
HDU 3722 Card Game
题目链接
题意：给定一些字符串，每次可以选两个a，b出来，a的前缀和b的后缀的最长公共长度就是获得的值，字符串不能重复选，问最大能获得多少值
思路：KM最大匹配，两两串建边，跑最大匹配即可
代码：
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-10-31 20:45:16
阅读次数：
256
html超文本标记语言，编写网页文档的一种标记语言。
html框架...
分类：
Web程序 时间：
2014-10-31 20:44:22
阅读次数：
221
Cocos2d-x 3.x将与网络通信相关的类集成到libNetwork类库工程中，这其中包括了HttpClient类。我们需要在Visual Studio解决方案中添加libNetwork类库工程。为了能够在Visual Studio 2012下HttpClient开发，我们需要设置内容如下：在解决方案中添加libNetwork库工程。添加libNetwork库引用。配置头文件搜索路径。配置li...
分类：
Web程序 时间：
2014-10-31 20:44:33
阅读次数：
246
题目：hdoj 4009 Transfer water
题意：题目有点长，说是有个村子，有 n 户人家要用水，他们加的位置用三维坐标来表示（x，y，z），他们有两种选择：
1：自己挖一口井，花费为 z * cost_x
2：从别人家接个水管引过来，化为为距离 * cost_y，如果要引的地方比当前地方低的话，还要买一个水泵，花费cost_z。
距离算法|x2‐x1|+|y2‐y1|...
分类：
其他好文 时间：
2014-10-31 20:45:40
阅读次数：
242
C++中多态(polymorphism)有以下三个前提条件: 必须存在一个继承体系结构. 继承体系结构中的一些类必须具有同名的virtual成员函数(virtual关键字)至少有一个基类类型的指针或基类类型的引用.这个指针或引用可用来对virtual成员函数进行调用.关于Program Language更多讨论与交流，敬请关注本博客和新浪微博songzi_tea....
分类：
编程语言 时间：
2014-10-31 20:46:18
阅读次数：
221
在使用 Centos 之前用的更多是Ubuntu，所以在 useradd 和 adduser 两条命令出现歧义，在Ubuntu系统上这是两条命令，而在Centos上则是同一条命令，adduser 是链接的形式存在
# ll /usr/sbin/ | grep user
lrwxrwxrwx. 1 root root 7 10月 30 17:09 adduser -> us...
分类：
其他好文 时间：
2014-10-31 20:44:47
阅读次数：
173
编程中最常用的功能,增删改查,而实际业务中真正物理删除数据的情况是很少的,基本都有使用逻辑删除,通常采用一个标志位,比如flag,查询的时候,flag=1的数据查出,flag=0的数据过滤掉.
使用hibernate的时候,通常不再直接才做sql语句,而是操作实体和HQL相结合的方式,只要维护好实体之间的关系,增删改查都可以使用极其简单的方式来完成,哪怕关联了好多张表好多个实体.
逻辑删除的时...
分类：
Web程序 时间：
2014-10-31 20:44:58
阅读次数：
217
C#抽象类和接口孩子间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进行抽象类定义时对于抽象类和接口的选择显得比较随意。其实，两者之间还是有很大区别的。
首先说一下接口与抽象类的异同：
相同点：
1.他们都不能实例化自己，也就是说都是用来被继承的。
2.抽象类中的抽象方法和接口方...
分类：
其他好文 时间：
2014-10-31 20:44:08
阅读次数：
138
1，安装依赖
yum -y install gcc
yum -y install gcc-c++
yum install make
-- 或者
yum groupinstall "Development Tools"
-- 或者
yum install gcc gcc-c++ kernel-devel
--安装ncurses
yum install gcc make ncurses ncu...
分类：
其他好文 时间：
2014-10-31 20:43:08
阅读次数：
197
