众所周知，在程序开发中，难免会遇到须要匹配、查找、替换、推断字符串的情况发生，而这些情况有时又比較复杂，假设用纯编码方式解决，往往会浪费程序猿的时间及精力。因此，学习及使用正則表達式，便成了解决这一矛盾的主要手段。大 家都知道，正則表達式是一种能够用于模式匹配和替换的规范，一个正則表達式就是由普通....
分类：
编程语言 时间：
2014-07-07 08:40:48
阅读次数：
196
问题：POJ1459 涉及内容：最大网络流分析： 本题问题看似非常复杂，实际上可以转化为单源点单汇点的最大网络流问题。 1）因为电量只在发电站产生，故增加源点S，构建从S到每个发电站的有向边，边的权值即各个发电站的发电量。则可把S看成唯一发电站，其余发电站只是一个中转站。 2）因为电量只在消...
分类：
其他好文 时间：
2014-07-03 20:05:36
阅读次数：
270
昨日，突现一个bug，令人十分恼火。
基本场景
自己实现一多选日历，可多选多天（相连或不相连均可），“贵司”的需求真心有些小复杂了，“市面”上没有这种类似的东东啊...
分类：
Web程序 时间：
2014-07-03 17:37:23
阅读次数：
179
项目中有一个业务需求是：默认加载15条历史记录（按时间顺序从早到晚）。
下面是我构造的sql逻辑，mark一下，亲测可行。
SELECT * FROM (SELECT *FROM group_chatmsg_v
WHERE ((group_Id=46 AND send_user_id=28 AND receive_user_id=70)
OR (group_Id=46 AND rece...
分类：
数据库 时间：
2014-07-03 17:35:32
阅读次数：
302
二分查找树（也叫二叉查找树、二叉排序树）的提出是为了提供查找效率，之所以称为二分查找树，因为该二叉树对应着二分查找算法，查找平均的时间复杂度为o(logn)，所以该数据结构的提出是为了提高查找效率。...
分类：
其他好文 时间：
2014-07-03 15:43:16
阅读次数：
286
先回顾一下裸金属安装的”作业”步骤，可以看到步骤很不少，仔细学习吧。裸金属安装的特点是基本可以做到全自动部署，但是缺点自然就是前期的调试稍复杂。同时需要使用人员确切明白每一台物理主机的BMC的功能。如果因为误操作导致一台线上的Hyper-V主机被全自动裸金属安装，基..
分类：
其他好文 时间：
2014-07-03 14:39:18
阅读次数：
251
怒搞一下午网络流，又去我一块心病。
从2F到SAP再到Dinic终于过掉了。可是书上说Dinic的时间复杂度为v*v*e。感觉也应该超时的啊，可是过掉了，好诡异。
后两种算法都是在第一种的基础上进行优化。第一种方法就是不停的寻找增广路，后两种引进了层次网络的概念，第三种又#include
#include
#include
#include
#include
#include...
分类：
Web程序 时间：
2014-07-03 13:51:25
阅读次数：
294
按着书里面讲述的方法，根据某一位来将整个数组拆分成两个部分，取每一部分中出现一次的数。书中的处理略显复杂，这里简化下分类的方法。
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:50:52
阅读次数：
181
最近领导要求做一个安卓和pc端实时视频传输的demo。
之前自己写了一个演示demo，比较山寨，基于相机回调函数，一帧帧将图片压缩后传输后台显示。wifi下效果还不错，不过想想就不具备可用性，代码回头有时间发上来吧。
最近研究了一下rtsp协议的视频传输，发现其实还有点小复杂。
目前找到几个有用的东西分享给大家
安卓端一个开源项目spydroid，原理是将手机作为rtsp服务器，将视频压缩...
分类：
移动开发 时间：
2014-07-03 13:37:05
阅读次数：
382
如果说数组（Array）是以线性的方式存储数据，那么可以将二叉树（Binary Tree）想象成以非线性二维的方式存储数据。二叉查找树（BST : Binary Search Tree）规定了树节点排列的一些规则，以保证它的查找时间要低于数组的线性查找时间。BST 算法查找时间依赖于树的拓扑结构，最...
分类：
其他好文 时间：
2014-07-03 12:14:51
阅读次数：
253
