线性表的特点是除第一个元素和最后一个数据元素外，每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构，线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表，用链式结构实现的线性表称为链式表，链式表有单...
分类：
其他好文 时间：
2015-03-16 23:05:41
阅读次数：
241
删除一个有序单链表的重复节点 For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. 思路：两个指针，一前一后，前面指针的值与后面指针的值相等就往前，直到不同，后指针的下一个节点指向前指针，然后继续。注意...
分类：
其他好文 时间：
2015-03-16 12:34:58
阅读次数：
132
写在本章开始前：第十七章作为独立的一章，涉及到jQuery的方方面面，是篇幅很长的一章。为了更新客户端存储（本章），特跳过十七章。（十七章将在本章完成后继续更新，望大家关注。）web应用允许使用浏览器提供的API实现将数据存储在用户电脑上。这种客户端存储相当于赋予了web浏览器记忆功能。比方说，we...
分类：
其他好文 时间：
2015-03-16 06:14:25
阅读次数：
183
今天折腾了好一会，本想做个类似于手机相册的功能，显示SQLite数据库中的图片，然后继续做一些处理。哪成想，写个测试例子时就被卡住了：简单的往窗体上拖放了一个TImage和一个TLabel，没有修改任何属性，HitTest默认为True。在TImage的OnDblClick事件中，修改TLabe.....
分类：
其他好文 时间：
2015-03-13 00:09:00
阅读次数：
140
多线程-Cancel详解在取消一个对等线程的请求被同意时，会有一个取消过程同pthread_cancel( )的返回异步发生。目标线程的取消类型和取消状态决定了取消何时真正发生。可取消性状态描述了线程的取消状况为可取消或不可取消。线程的可取消性类型决定了线程在收到取消请求后继续执行的能力。可取消性状...
分类：
编程语言 时间：
2015-03-12 20:39:25
阅读次数：
174
拓扑排序拓扑排序主要有无前驱，无后继和dfs三种方法； 若只需判断是否为拓扑序列(DAG)，可用上述拓扑排序看是否排序成功，也可用floyd传递闭包；无前驱的拓扑排序法：/* 无前驱的拓扑排序法 */bool toposort(){ queue q; while(!ans.empty()...
分类：
编程语言 时间：
2015-03-11 16:59:08
阅读次数：
244
之前说到，朴素的匹配，每趟比较，都要回溯主串的指针，费事。则 KMP 就是对朴素匹配的一种改进。正好复习一下。KMP 算法其改进思想在于：每当一趟匹配过程中出现字符比较不相等时，不需要回溯主串的 i指针，而是利用已经得到的“部分匹配”的结果将模式子串向右“滑动”尽可能远的一段距离后，继续进行比较。如...
分类：
编程语言 时间：
2015-03-10 06:47:58
阅读次数：
9603
怪我比赛的时候想法太过于杂乱了。注重于区域的属性了。甚至还想用状态压缩或者是hash来描述分块的区域。其实我们的可以宏观的角度去审视这个问题。就是求分区的问题。那么我们完全可以标记边框的值为1。即不可行走。那么我们扫描整片区域。统计一个区域 。就用DFS把这整片区域给覆盖。然后继续扫描下去。离散化在...
分类：
其他好文 时间：
2015-03-09 01:42:38
阅读次数：
184
服务器环境基本上已经搞好，准备着手项目环境的搭建，后继项目将进入团队开发的模式，必须得弄个版本管理的工具了。而对于版本管理工具，本人了解得不多，之前只是使用过SVN，那就SVN吧。废话不多说，进入正题。 了解过SVN的人都知道，svn分为服务端和客户端。服务端主要是记录和维护所有客户端对版本库...
分类：
其他好文 时间：
2015-03-08 18:38:28
阅读次数：
133
最近做的一些Splay题及思路
BZOJ 1588
就是求一个数的前驱和后继，用Splay很简单
POJ 3468
很经典的线段树题目，用Splay做练习懒惰标记
HDU 1890
涉及区间翻转，注意直接以数列下标建树，对原数列排序后，直接查找，找到后删除。
HDU 3436
很好的一道题，首先离散化，Splay
树中每个节点表示的是一段区间...
分类：
其他好文 时间：
2015-03-06 22:15:03
阅读次数：
287
