记录学习点滴，菜鸟成长记堆排序引入了另一种算法设计技巧：使用一种我们称之为“堆”的数据结构来进行数据管理。堆排序算是真正意义上的利用数据结构来求解数组排序的方法。“插入排序”和“归并排序”可以看做是一种“计算机体力活”，体现的思想更多的是去模拟最简单的人类思维，比如插入排序过程中的比较，归并中子问题...
分类：
其他好文 时间：
2014-07-14 09:42:06
阅读次数：
235
今天是做大量练习的第一场，自己挂了一套上个暑假学校老队员做个的一场比赛problem A就是在一堆数据中选出一些数据，使得它们的和是奇数，求能选到的最大和事多少，一开始头晕了，不知道怎么做，改看B题，B题是道水题，一会儿再说。做完B题后回过头来看看A，感觉没一个选或不选，于是想到了0/1背包，先把所...
分类：
其他好文 时间：
2014-07-14 08:33:57
阅读次数：
256
题目描述佳佳是个贪玩的孩子。一天，他正在跟凡凡玩“数石子”的游戏。佳佳在地上摆了Ｎ堆石子，其中第Ｉ堆石子有Ａi个石头。佳佳每次都会问凡凡：“凡凡，请问从第Ｉ堆到第Ｊ堆，总共有多少个石子？”聪明的凡凡每次都能快速而准确地回答对。凡凡老是被问问题，心里有些不服，就对佳佳说：“佳佳，你还记得你问了什么问题...
分类：
其他好文 时间：
2014-07-13 23:20:57
阅读次数：
238
报错标题：Could not apply the stored configuration for monitors内容是一堆显示器分辨率问题。解决办法：因为我现在用的是笔记本外挂一个显示器，在重启的时候，gnome-setting-deamon 会保存上一次的设置，生成一个monitors.xml...
分类：
其他好文 时间：
2014-07-13 22:18:10
阅读次数：
443
这里记录下堆的相关操作。
op 1：
'''
@ data: the heap array
@ p : index of parent item
@ n : number of data
@@ Swap p and it's son items, make p the largest of them
'''
def swapForMaxHeap(data, n, p):
l...
分类：
其他好文 时间：
2014-07-13 17:07:15
阅读次数：
223
提交地址：点击打开链接
题意： N(N
分析：涉及集合的查询，合并，取最值。 利用并查集和左偏树即可解决。
#include
#include
#include
#include
using namespace std;
const int maxn = 200000;
int tot, v[maxn], l[maxn], r[maxn], d[maxn], f[...
分类：
其他好文 时间：
2014-07-13 15:38:55
阅读次数：
183
在平摊分析中，执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均得出，反映在任何情况下（即最坏情况下），每个操作具有平均性能。掌握了平摊分析主要有三种方法，聚集分析、记账方法、势能方法。掌握了平摊分析的方法以后，我们就可以利用他来分析一些优先队列。...
分类：
其他好文 时间：
2014-07-13 14:04:49
阅读次数：
263
这几周，看了各种各样的代码，经过一堆代码review，也有了一些基本上的码农感觉。打算记录下来，这样以后忘记了还能回来看看。本来上个星期就想写这篇文章的，结果星期天晚上被叫回去修bug了。。下面分css和js来记录。css：在传统意义上，css的书写，只要能够将效果表现出来，同时前面的selecto...
分类：
其他好文 时间：
2014-07-13 13:25:08
阅读次数：
237
引言：
对于C语言程序，了解它运行时在内存中是如何分配的对于我们理解它的运行机制是非常有用的。下面就总结一下C语言程序的一些内存分配知识。
一
一段C程序，编译连接后形成的可执行文件一般有代码段、数据段、堆和栈等几部分组成。其中数据段又包括只读数据段、已初始化的读写数据段和未初始化的BSS段。如下图所示：
文本段：存放程序执行...
分类：
编程语言 时间：
2014-07-13 00:01:50
阅读次数：
411
使用debug命令可以帮助我们TS，但是使用debug命令往往会输出一大堆信息，很多是我们不需要用的，也会造成CPU高负荷，这种情况下我们可以限制debug的输出可以应用ACL到debug以限定仅输出要求的debug信息。如仅查看从1.1.1.1到1.1.1.2的ICMP包：Router(config)#access-list100per..
分类：
其他好文 时间：
2014-07-12 16:55:06
阅读次数：
542
