Problem Description:
Sort a linked list in O(n log n)
time using constant space complexity.
分析：对链表进行排序，思考排序算法时间复杂度为O(nlogn)的只有归并，快排和堆排序，应用到链表上的归并比较合适，这里利用快慢指针找到链表的中间节点，然后分别对两边递归归并排好序后将两边归并即可得到最终...
分类：
其他 时间：
2014-08-13 22:25:57
收藏：
0 评论：
0 赞：
0 阅读：
384
HDU 哈密顿绕行世界问题 (dfs)...
分类：
其他 时间：
2014-08-13 22:25:47
收藏：
0 评论：
0 赞：
0 阅读：
385
C++的继承操作---基类指针访问派生类问题---基类成员恢复访问属性问题...
分类：
编程语言 时间：
2014-08-13 22:25:37
收藏：
0 评论：
0 赞：
0 阅读：
476
所谓的嵌套布局就是在一个文件中嵌套多个布局文件...
分类：
移动平台 时间：
2014-08-13 22:25:27
收藏：
0 评论：
0 赞：
0 阅读：
464
题目：UVA - 10534Wavio Sequence（LIS）
题目大意：给出N个数字，找出这样的序列：2 * n + 1个数字组成。前面的n + 1个数字单调递增，后面n + 1单调递减。
解题思路：从前往后找一遍LIS，再从后往前找一遍LIS。最后只要i这个位置的LIS的长度和LDS的长度取最小值。再*2 - 1就是这个波浪数字的长度。注意这里的求LIS要用nlog...
分类：
其他 时间：
2014-08-13 22:25:17
收藏：
0 评论：
0 赞：
0 阅读：
390
">
My JSP 'TestHighCharts.jsp...
分类：
其他 时间：
2014-08-13 22:24:57
收藏：
0 评论：
0 赞：
0 阅读：
427
3081 题意：
n个女孩选择没有与自己吵过架的男孩有连边（自己的朋友也算，并查集处理），2分图，有些边，求有几种完美匹配（每次匹配每个点都不重复匹配）
我是建二分图后，每次增广一单位，（一次完美匹配），再修改起点还有终点的边流量，继续增广，直到达不到完美匹配为止。网上很多是用二分做的，我觉得没必要。。。（网上传播跟风真严重。。。很多人都不是真正懂最大流算法的。。。）
3277 ...
分类：
其他 时间：
2014-08-13 22:24:47
收藏：
0 评论：
0 赞：
0 阅读：
439
《第一行代码——Android》
感觉说的很简单易懂，只是对“碎片”这个生硬的翻译很是有意见，还不然直接写英文呢...
分类：
其他 时间：
2014-08-13 22:24:37
收藏：
0 评论：
0 赞：
0 阅读：
397
因为下机受到计算钱到两个参数的影响，一个是用户类型，一个是收费策略，所以就用桥接模式分开这两个变化，比起以前写N*M个 策略上机策略更易于扩展和应对变化，可以加上很多类型的用户，也可以写很多如何收费的方法，如果两个方向的子类都很多，那么产生的N*M中组合也会很大，和主要使用策略模式相比，这种结构感觉是一种动态生成策略，比提前写好所有的策略更灵活。...
分类：
其他 时间：
2014-08-13 22:24:17
收藏：
0 评论：
0 赞：
0 阅读：
419
Pspice现在是集成到Cadence中的一个电路仿真工具，能通过Pspice模型的原理图仿真电路的输出结果。其大致步骤是：1. 创建仿真工程执行菜单命令File->New->Project，选择Analog or Mixed A/D，然后选择一个模板（这个看自己需要，也可以是空工程）2. 添加仿真元件库仿真所用的元件必须要有Pspice模型，Cadence安装目录下\tools\capture\...
分类：
其他 时间：
2014-08-13 22:24:07
收藏：
0 评论：
0 赞：
0 阅读：
518
思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。
然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。
然后看题解，里面都是用RMQ先预处理任意两个后缀的最长公共前缀，因为不太知道这个，所以又看了一下午，嘛嘛……
然后理解RMQ和后缀一起用的时候才发现其实这里不用RMQ也可以，只要特殊处理一下上面...
分类：
其他 时间：
2014-08-13 22:23:47
收藏：
0 评论：
0 赞：
0 阅读：
480
获取文件名（不包括后缀）
originalFileName.substring(0, originalFileName.lastIndexOf("."))
文件重命名
public void renameFile(String file, String toFile) {
File toBeRenamed = new File(file);
//检查...
分类：
编程语言 时间：
2014-08-13 22:23:37
收藏：
0 评论：
0 赞：
0 阅读：
761
通过jstack定位在线运行java系统故障...
分类：
编程语言 时间：
2014-08-13 22:23:17
收藏：
0 评论：
0 赞：
0 阅读：
463
# include
# include
# include
using namespace std;
char a1[1000010],a2[1000010];
int next[1000010];
int len1,len2,cot;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=len1)
{...
分类：
其他 时间：
2014-08-13 22:23:07
收藏：
0 评论：
0 赞：
0 阅读：
388
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 我算不上非常潮的人，使用移动app的时间也非常短。换成android手机也是近期一年的事情，可是它对我生活的影响还是蛮大的。这两个星期，我利用年假出去旅游了一番，收获还是非常大的。从上海到北京、天...
分类：
移动平台 时间：
2014-08-13 22:21:47
收藏：
0 评论：
0 赞：
0 阅读：
546
1. main函数int main( int argc, char *argv[] );argc是命令行参数的数目，包括程序名在内argv是指向参数的各个指针所构成的数组，即指针数组当内核执行C程序时（使用exec函数），在调用main前先调用一个特殊的启动例程。可执行程序文件将此启动例程指定为程序...
分类：
其他 时间：
2014-08-13 22:21:27
收藏：
0 评论：
0 赞：
0 阅读：
460
如此吊的娃娃男【铂金】毛主席 2014/8/13 19:52:15 娃娃不愧是火男【黄金】五教员 2014/8/13 19:52:37 哲，【白银】裸党委 2014/8/13 19:52:37【铂金】毛主席 2014/8/13 19:52:51 比老五的火男强一万倍【白银】裸党委 2014/8/13...
分类：
其他 时间：
2014-08-13 22:21:17
收藏：
0 评论：
0 赞：
0 阅读：
321
index.cshtml @using (Ajax.BeginForm("ContentAjax", new AjaxOptions { UpdateTargetId = "pajax" })){ ContentAjax测试 } @Ajax.ActionLink("JsonAjax测试", "Jso...
分类：
Web开发 时间：
2014-08-13 22:20:47
收藏：
0 评论：
0 赞：
0 阅读：
512
软件开发生命周期 软件开发各生命周期产生的文档
分类：
其他 时间：
2014-08-13 22:20:37
收藏：
0 评论：
0 赞：
0 阅读：
439
快刀初试：Spark GraphX在淘宝的实践作者：明风（本文由团队中梧苇和我一起撰写，并由团队中的林岳，岩岫，世仪等多人Review，发表于程序员的8月刊，由于篇幅原因，略作删减，本文为完整版） 对于网络科学而言，世间万物都可以抽象成点，而事物之间的关系都可以抽象成边，并根据不同的应用场景，...
分类：
其他 时间：
2014-08-13 22:20:27
收藏：
0 评论：
0 赞：
0 阅读：
663
