首先想到DP，f[i][j]表示前i个村庄，共建了j个站的最小费用，且第j个站建在第i个村庄上 f[i][j]=min(f[i][j],f[k][j-1]+cost(k,i));(1<=k<i) cost(k,i)表示选了k和i之后，他们之间需要的w的和 然后这样是O(kn^2)的，对于100%的数 ...
分类：
其他好文 时间：
2017-04-30 12:26:44
阅读次数：
243
1.树的存储结构有多种，既可以采用顺序存储结构，也可以采用链式存储结构，都要求能唯一地反映出树中各结点之间的逻辑关系，三种常用的存储结构 1）双亲表示法 采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲节点在数组中的位置，根节点下标为0，其伪指针域为-1。 缺点是求结点的孩 ...
分类：
其他好文 时间：
2017-04-29 20:58:57
阅读次数：
222
排名 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18260 Accepted Submission(s): 6643 Problem De ...
分类：
编程语言 时间：
2017-04-29 20:00:58
阅读次数：
250
———————————————————————————————————————————— 双向循环链表 //遍历等执行方法与普通双向链表相同，不单独列举 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...
分类：
编程语言 时间：
2017-04-29 18:57:41
阅读次数：
508
inode,block与目录树的关系 目录 当我们在Linux下的文件系统新建一个目录时，EXT4会分配一个inode与至少一个block给该目录。其中，inode记录该目录的相关权限与属性，并记录分配到的block号码；而block则是记录在这个目录下的文件或目录名与该文件或目录占用的inode号 ...
分类：
系统相关 时间：
2017-04-29 18:45:01
阅读次数：
234
优先队列定义 priority_queue<int, vector<int>, greater<int> >pq; 优先队列重载<运算符 在结构体中定义一个 friend bool operator<(node n1,node n2) return n1.elem>n2.elem; 这是根据node ...
分类：
其他好文 时间：
2017-04-29 16:18:24
阅读次数：
255
问题描写叙述： Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. ...
分类：
其他好文 时间：
2017-04-28 23:38:42
阅读次数：
192
1、 约瑟夫环问题的设计与实现 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中， 39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3 人该人就必须 ...
分类：
其他好文 时间：
2017-04-28 20:34:31
阅读次数：
173
npm全局路径: npm root -g mac通常是:’/usr/local/lib/node_modules’ 如果用tnvm 就变成了~/.tnvm/lib/node_modules npm config set prefix /usr/local ...
分类：
其他好文 时间：
2017-04-28 18:23:17
阅读次数：
223
2.1. 3 Linux用户权限管理 在Linux操作系统中，root的权限是最高的，相当于windows的administrator，拥有最高权限，能执行任何命令和操作。在系统中，通过UID来区分用户的权限级别，UID等于0，表示此用户具有最高权限，也就是管理员。其他的用户UID依次增加，通过/e ...
分类：
其他好文 时间：
2017-04-28 14:04:33
阅读次数：
198
