潜水多年、一直是只看不评不写多年，每每看到各位大牛分享的经典文章都是默默的收藏，对大牛技术分享技术表示感谢，这么多年从博客园学到了很多。 这段时间项目告一段落、 正好这段时间相对清闲，我也整理一些常用的内容与大家分享下。 从毕业到现在转眼间也有五年半了、一直从事企业管理软件开发、做过asp.n...
分类：
Web程序 时间：
2014-08-07 00:39:37
阅读次数：
483
POJ 2455 Secret Milking Machine（搜索-二分,网络流-最大流）
题目大意：
FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。
解题思路：
二分+网络流。...
分类：
其他好文 时间：
2014-08-06 23:09:52
阅读次数：
319
题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类：
其他好文 时间：
2014-08-06 23:04:22
阅读次数：
289
题目描述：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个数n(0
接下来的n行，每行为一个二叉搜索树的先序遍历序列，其中左右子树若为空则用0代替。
输出：
对应每个测试案例，
输出将二叉搜索树转换...
分类：
其他好文 时间：
2014-08-06 14:50:01
阅读次数：
203
好友关系管理
描述:
现有一个社交网站，其好友推荐策略为：用户A和用户B不是好友，当二人的共同好友数量超过好友推荐阈值m时，就向A和B分别推荐为彼此好友。
本题任务为：对设定的m值，给定一组用户及各自好友列表，对这一组用户，反复自动应用上述好友推荐策略后（假设每次推荐都被采纳），求指定用户的最终好友列表。
注：好友关系是双向的，即：如果用户A是用户B的好友，...
分类：
其他好文 时间：
2014-08-06 14:48:41
阅读次数：
318
WebSocket是一个新的基于HTTP的双向通讯的协议。
它是基于低级别的框架协议，使用UTF-8 TEXT或者BINARY格式传递信息。
在WebSocket中的单个信息可以是任何长度（然而底层框架有单帧63bits的限制）。
发送的信息数量不受限制。
信息被持续的发送，基础协议不支持交叉的信息。
一个WebSocket连接经历一些基本的状态改变：
1）CONNECTING：HT...
分类：
Web程序 时间：
2014-08-06 10:30:01
阅读次数：
262
1、LRUCache的实现分析在分析LRUCache前先对LinkedHashMap做些介绍。LinkedHashMap继承于HashMap，它使用了一个双向链表来存储Map中的Entry顺序关系，这种顺序有两种，一种是LRU顺序，一种是插入顺序，这可以由其构造函数public LinkedHash...
分类：
其他好文 时间：
2014-08-05 15:27:59
阅读次数：
472
1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定...
分类：
其他好文 时间：
2014-08-04 17:24:57
阅读次数：
237
链表是Redis中使用非常广泛的一种数据结构，很多地方如List结构底层就是用链表实现的。链表的定义在头文件adlist.h 中，很常见的双向链表，结构如下： 1 // 链表节点 2 typedef struct listNode { 3 struct listNode *prev; //指...
分类：
其他好文 时间：
2014-08-03 01:45:04
阅读次数：
347
解题报告
题目传送门
题意：
有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。
他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。
一条路径的运输容量取决与这条路径中的运输容量最小的那条边。
思路：
二分容量建图，spfa判时间是否符合...
分类：
其他好文 时间：
2014-08-02 18:31:13
阅读次数：
375
