首先分成一半2^17和2^18,并且把其中一半变成相反数,然后枚举一半二分查找另一半,在找到的位置前后也找找。
这里用到了二级排序,有很多细节要处理,不多说了。
巨坑的一个地方就是,不能用系统的abs,要自己手写,简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类:
其他好文 时间:
2014-05-22 12:01:31
阅读次数:
220
三. 事务传播属性
REQUIRED:业务方法需要在一个事务中运行。如果方法运行时,已经处在一个事务中,那么加入到该事务,否则为自己创建一个新的事务。
NOT_SUPPORTED:声明方法不需要事务。如果方法没有关联到一个事务,容器不会为它开启事务。如果方法在一个事务中被调用,该事务会被挂起,在方法调用结束后,原先的事务便会恢复执行。...
分类:
数据库 时间:
2014-05-22 10:14:19
阅读次数:
450
1.把C++当成一门新的语言学习(和C没啥关系!真的。);
2.看《Thinking In C++》,不要看《C++变成死相》;
3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因为他们很难而我们自己是初学者所以就不看;
4.不要被VC、BCB、BC、MC、TC等词汇所迷惑——他们都是集成开发环境,而我们要学...
分类:
编程语言 时间:
2014-05-22 09:45:21
阅读次数:
287
有一个好想法,比你会一百门技术还有意义,技术可以在你有了想法之后再学,但是,你会100门技术,不见得就能一语惊人。在我以后的程序生涯里面,我想我不应该再完全沉浸在学一门又一门的技术,而是,要学会思考,学会思考那些技术背后的思想和本质,期待,自己也能创造一门技术,而不再是每天学习别人的。...
分类:
其他好文 时间:
2014-05-22 08:22:23
阅读次数:
207
三层已经学了一些时间了,开始觉得自己可以用C#写程序了,就用C#写了一个实现登陆的,真正再用在机房中,还是觉得很吃力的,所以,决定用vb.net敲了。下面是我用vb.net实现的登陆,可以给大家做一些参考。
这是构架的三层
数据库中的表T_User_DAL:UserI,Level,Password,Head,computer
首先看一下...
分类:
Web程序 时间:
2014-05-22 08:10:55
阅读次数:
319
经典排序算法:希尔排序法 让算法会说话,让程序自己告诉我们怎么回事......
分类:
其他好文 时间:
2014-05-22 07:29:06
阅读次数:
203
只有熟练的使用才能熟练的掌握Vi。
在网页中快速查询,输入ctrl+F。具体实践中,不清楚的地方请自己尝试。
1 Vi的两个模式
Vi 分为命令模式和插入模式。命令模式用于输入命令,来进行移动光标等操作;插入模式就是用来输入文本的。
刚进入vi是命令模式,按i键可以进入插入模式,按Esc键可以进入命令模式。
2.打开和关闭文件
命令行输入vi filename,如果存在...
分类:
其他好文 时间:
2014-05-20 16:00:35
阅读次数:
209
行为习惯和意识仅仅是冰山在水面上露出的一角,真正决定行为的是水面下的潜意识思维模式。认识自己,挖掘冰山下的根本原因,让潜意识浮现出来。虽然过程艰难无比,却可能事半功倍,让你豁然开朗。...
分类:
其他好文 时间:
2014-05-20 15:59:19
阅读次数:
182
等等,如果你再仔细想想,各种各样的情况下都有各种各样的缺点(当然这么写也有优点的,至少简单嘛,如何设计没有最好,只有合适的),那么我们有没有其他方式来规避这些问题呢?其实我们需要一个对象时,除了自己new之外,还有就是从其他地方获取,我们完全可以把这些按钮的创建过程放到一起,客户端使用的时候直接获取就行了。
工厂模式通用类图如下:
三、适用场景及效果(优缺点)
没有工厂的时候,假如我们要做饭,需要用到火,创建火的同时发现需要用到木柴,还要创建一个锯来锯木柴......代码如...
分类:
其他好文 时间:
2014-05-20 14:17:41
阅读次数:
293