哎～这一场就做了三个题目，全队倒数第一，简直是太弱了。
A Kitty's Game （ZOJ 3644）
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3644
题意: 给出一个有向图，每个节点有一个权值pi， 有一个人从1节点出发（其权值为1节点的权值），前往n号节点，每经过一个节点，他的...
分类：
其他好文 时间：
2015-05-29 23:11:59
阅读次数：
115
首先我在百度上找到了一个他人的火车票图片接着从图片里我们可以获取到信息如下：姓名 梅勇性别 男 （倒数第四位至倒数第二位3位数为顺序码，顺序码为奇数所以为男性）（可参考http://www.cnblogs.com/xudong-bupt/p/3293838.html)来自 武汉市新洲区 （身份证号码...
分类：
其他好文 时间：
2015-05-29 15:27:38
阅读次数：
151
针对leetcode上面的20多个链表的算法题，总结了一下链表操作中的几个技巧。 1. 快慢指针 快慢指针是在遍历链表的时候使用两个指针，快指针每次比慢指针多跑一步或多步，或者快指针先跑n步。这在查找倒数第n个结点、找中间结点时只需要遍历一次，在判断链表是否有环时不需要额外的空间。例如，查找一个链表...
分类：
其他好文 时间：
2015-05-29 13:37:30
阅读次数：
135
简单选择排序是人们最熟悉的比较方式，其算法思想为：从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程会一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。
代码如下：
{CSDN:CODE:674849}
分析可得，简单选择排序的时间复杂度为O（n2）。选择排序的...
分类：
编程语言 时间：
2015-05-28 21:39:10
阅读次数：
312
1.开机后，在倒数5秒结束前，按下任意键2.在显示centos...的那个界面下，按e键（edit）3.会出现三行的界面，选择中间 kernel...那行，然后按e键4.在接着出现的那个界面最后有一个quiet，在其后面加：空格和1，然后回车5.回到之前三行的那个界面，继续选择kernel那行，按b...
分类：
其他好文 时间：
2015-05-28 21:20:38
阅读次数：
113
首先要介绍一下冒泡排序，冒泡排序的过程很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个关键字交换，然后比较第二个和第三个，直到最后一个比较完成。这是第一趟冒泡，其结果使得关键字最大的记录被安置到最后一个位置上了。然后对序列前n-1个元素进行第二次冒泡，将倒数第二个选出。以此类推直到所有被选出，冒泡结束。
通过分析可以得出，冒泡排序的时间复杂度为O...
分类：
编程语言 时间：
2015-05-28 14:11:17
阅读次数：
148
1、在python中，最基本的数据结构是序列，序列中每一个元素被分配一个序号，即元素的位置，称为索引。索引从0开始，-1表示倒数第一个元素，-2表示倒数第二个元素，因此既可以是从前到后开始对元素进行访问，也可以从后往前对元素进行访问。2、python序列中有6种内建的序列：列表、元组、字符串、Uni...
分类：
编程语言 时间：
2015-05-28 00:40:59
阅读次数：
272
冲刺第六天：今天是冲刺计划里的倒数天数了，这2天相对于前几天来说，android开发显得稍微更顺手了，但现在比之前的有点偏差，改成了用户出题，系统答题的类型，而不是之前有系统随机出题，用户答题，界面先暂时改成计算器类型的界面，先提交一个简单版本，日后会继续更新改善。运行截图：
分类：
其他好文 时间：
2015-05-27 22:44:53
阅读次数：
197
删除链表的倒数第n个元素
思路一：先统计链表中节点的个数，然后再计算出倒数第n个是正数第多少个，再进行移除即可，但这样的话就不满足one pass的要求。（放弃）
思路二：p先跑n个节点，随后p,q一起跑，待p跑到链表尾部时，q节点刚好跑到需要移除的节点的前节点上， 然后进行跳过处理即可...
分类：
其他好文 时间：
2015-05-27 14:07:14
阅读次数：
174
堆的定义、堆的存储和堆排序一. 堆的定义、堆的存储、堆排序在堆排序 Heap Sort中介绍的比较好，堆排序主要涉及两个问题：如何由一个无序序列构造初始堆？由于叶节点已经满足了堆的性质，所以只需从最后一个非叶子节点向下调整，然后从倒数第二个非叶子节点向下调整，...，最后从堆顶向下调整。这一过程可以...
分类：
编程语言 时间：
2015-05-27 11:49:33
阅读次数：
227
