怒搞一下午网络流，又去我一块心病。
从2F到SAP再到Dinic终于过掉了。可是书上说Dinic的时间复杂度为v*v*e。感觉也应该超时的啊，可是过掉了，好诡异。
后两种算法都是在第一种的基础上进行优化。第一种方法就是不停的寻找增广路，后两种引进了层次网络的概念，第三种又#include
#include
#include
#include
#include
#include...
分类：
Web开发 时间：
2014-07-03 13:51:45
收藏：
0 评论：
0 赞：
0 阅读：
462
按着书里面讲述的方法，根据某一位来将整个数组拆分成两个部分，取每一部分中出现一次的数。书中的处理略显复杂，这里简化下分类的方法。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in array:
if x & ...
分类：
其他 时间：
2014-07-03 13:51:08
收藏：
0 评论：
0 赞：
0 阅读：
284
这里使用NSXMLParser来解析
在Xcode中加入一个xml文件:
001
John
Reminder
Don't forget the meeting!
002
Jack
cc
how are you!
003
Tom
bb
I am fine!
先读出来
NSS...
分类：
移动平台 时间：
2014-07-03 15:32:10
收藏：
0 评论：
0 赞：
0 阅读：
413
2009年下半年开始来到长沙读书，记得那时候手机用的诺基亚，诺基亚很火、记得有几款当时火的不能再火的N97、N86等。我当时用的N93山寨版，为什么是山寨版呢？因为初次离开家乡，来到一个陌生的地方，记得刚下车时，有个路边的中年男子拿着手机问：帅哥，要手机波？ 我问他多少钱，看着便宜就买了，之后才发现是山寨版。具体详细情况，说了都是泪，此处省略一万字，哈哈！记得专业课程，老师经常写到这句话。...
分类：
其他 时间：
2014-07-03 18:46:23
收藏：
0 评论：
0 赞：
0 阅读：
363
Linux文件时间解析
写这篇小文章的缘由是之前做过一个项目，需要定期将文件转走，也许专业点的名词叫rollover。那么这就需要判断一个文件是否到了转走的时间，从而就需要知道文件的创建时间。 Linux文件分为状态改动时间ctime，修改时间mtime以及访问时间atime，那么它们是怎么变化的呢？需要注意这个ctime可不是创建时间，是Change Time的缩写，修改时间那就是文件修改的时...
分类：
系统服务 时间：
2014-07-03 18:45:46
收藏：
0 评论：
0 赞：
0 阅读：
405
按位取反“~”：按位取反1变0，0变1
逻辑非“！”：逻辑取反, false变true,true变false，在C中，只要不是0就是真
------------------------------------------------------------------------------------------------------------------------------...
分类：
其他 时间：
2014-07-03 16:29:47
收藏：
0 评论：
0 赞：
0 阅读：
407
输入：s，然后利用快捷提示键（alt+/）快速的打出：System.out.println("");
这样可以节省不少时间，使用了三个按键，却打出了这么多的字。其实，这个功能是利用eclipse的Templates模板实现的，具体的设置过程如下所示：
Window->Preference 打开参数设置面板，然后选择：Java-> Editor -> Templates，打开Templates窗...
分类：
系统服务 时间：
2014-07-03 17:04:44
收藏：
0 评论：
0 赞：
0 阅读：
367
前一段时间搞地图要显示周围房源信息，之前搜索的都是使用2.x的，现在百度地图官方新出了3.0版本由于之前思维局限一直没有实现图文并茂，今天看了别人2.0的实现方式，把它用到3.0上成功显示，下面看一下效果
现在3.0显示覆盖物mBaiduMap.addOverlay(OverlayOptions arg0)，有两个类可以添加MarkerOptions和TextOptions，分别...
分类：
其他 时间：
2014-07-03 17:04:08
收藏：
0 评论：
0 赞：
0 阅读：
479
题目要求第n个丑数，所以对于中间结果不需要保存。
def Humble(index):
curHum = 1
M2 = 2; M3 = 3; M5 = 5
while index > 1:
curHum = min(min(M2, M3), M5)
while M2 <= curHum:
M2 *= 2
while M3 <= curHum:
M3 *= 3
w...
分类：
其他 时间：
2014-07-03 17:30:02
收藏：
0 评论：
0 赞：
0 阅读：
303
故事是这样的：
程煦媛背着一堆书（n》10）出图书馆。
警报响了，扫地老太太让她看看是哪本书把警报弄响，煦媛把书倒出来，准备一本一本的测。
扫地老太太见状急了，把书分成两部分，第一份过了一下，响了。
又把这一份分成两份接着测，三回就找到了，扫地老太太用那雷人的眼神，好像在说O(n)和O(log2n)都分不清。
这个故事好像在说连扫地老太太都会二分算法（高手在民间），身为程序员的程煦媛竟然...
分类：
其他 时间：
2014-07-03 18:16:46
收藏：
0 评论：
0 赞：
0 阅读：
373
题目地址：POJ2195
本人职业生涯费用流第一发！！快邀请赛了，决定还是多学点东西，起码碰到简单的网络流要A掉。以后最大流费用流最小割就一块刷。
以前费用流在我心目中一直是高大上，高不可攀的形象，可这两天才发现，原来费用流就是一个spfa再加点东西。。。一直以为费用流会比最大流的isap要麻烦好多，毕竟多了一个费用的元素。。。。我真的错了。。仔细研究了一下，只用一个spfa确实就可以解决了。...
分类：
其他 时间：
2014-07-03 18:16:07
收藏：
0 评论：
0 赞：
0 阅读：
379
今天用??C++Builder 2010写一段小代码，用到了集合类，可集合运算结果怎么也不对，排除了其它原因，最后确定应该是集合类源代码的问题，下面是一段集合类的测试代码：enum TTest{tt0, tt15 = 15, tt16 = 16};
typedef Set TTests;
void __fastcall TForm1::Button1Click(TObject *Sender)...
分类：
编程语言 时间：
2014-07-03 15:59:44
收藏：
0 评论：
0 赞：
0 阅读：
386
项目地址：https://github.com/ZaBlanc/WebImageView
作者对加载图片，以及图片的内存缓存和磁盘缓存做了封装。
代码量不多，但是能够满足一般的加载图片。
先看下项目结构：
我认为通常情况下自己去实现的话，这点需要仔细看下。
/**
*
* @param urlString 对应图片的网络地址
* @return
...
分类：
Web开发 时间：
2014-07-03 13:54:58
收藏：
0 评论：
0 赞：
0 阅读：
660
书里面关于分类的判断有些麻烦，通过某一位为0为1来对数组元素进行分类。假如第3位为1，那么也就是元素x & 8 等于或不等于0，所以没必要非的用第几位去判断。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in a...
分类：
其他 时间：
2014-07-03 13:54:26
收藏：
0 评论：
0 赞：
0 阅读：
368
def q32(n, len):
if n < 0:
return 0
elif n 0:
if n >= 1 and n < 10:
total += 1
return total
p1 = n % (10**(len - 1))
h = n / (10**(len - 1))
...
分类：
编程语言 时间：
2014-07-03 16:04:32
收藏：
0 评论：
0 赞：
0 阅读：
457
UVA 11768 - Lattice Point or Not
题目链接
题意：给定两个点，构成一条线段，这些点都是十分位形式的，求落在这个直线上的正数点。
思路：先把直线表达成a x + b y = c的形式，a，b, c都化为整数表示，然后利用扩展gcd求出x和y的通解，然后已知min(x1, x2)
值得注意的是，直线为平行坐标系的情况，要特殊判断一下
代码...
分类：
其他 时间：
2014-07-03 16:29:07
收藏：
0 评论：
0 赞：
0 阅读：
345
机械革命X5全面评测...
分类：
其他 时间：
2014-07-03 17:03:23
收藏：
0 评论：
0 赞：
0 阅读：
390
我们看HConnection的getTable方法描述：
getTable
HTableInterface getTable(String tableName)
throws IOException
Retrieve an HTableInterface implementation for access to a table....
分类：
其他 时间：
2014-07-03 15:53:39
收藏：
0 评论：
0 赞：
0 阅读：
557
ruby on rails创建的页面访问非常慢
用rvm安装的ruby1.9.3
解决：cd ~/.rvm/rubies/ruby-1.9.3-p547/lib/ruby/1.9.1/webrick
vim config.rb
将 :DoNotReverseLookup 改为true
rails s 重启项目...
分类：
其他 时间：
2014-07-03 15:53:02
收藏：
0 评论：
0 赞：
0 阅读：
363
位运算，二进制的概念和使用技巧。利用二进制和位运算写出高效艺术的代码...
分类：
其他 时间：
2014-07-03 18:10:46
收藏：
0 评论：
0 赞：
0 阅读：
436
