K -QuadtreesTime Limit:3000MSMemory Limit:0KB64bit
IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionQuadtreesA
quadtree is a represent....
分类:
其他好文 时间:
2014-06-12 23:57:11
阅读次数:
509
1 /* 2 Dijkstra算法用优先队列来实现,实现了每一条边最多遍历一次。
要知道,我们从队列头部找到的都是到 3 已经"建好树"的最短距离以及该节点编号, 并由该节点去更新 树根 到其他点(被更新的节点可以在队列中 4
,也可以是非队列中的节点)的距离 。 5 6 ////队列中的节点都.....
分类:
其他好文 时间:
2014-06-12 19:37:39
阅读次数:
303
今天项目中遇到要获取前几个和最后几个元素,查了资料发现了这个slice()方法很实用,废了一番功夫终于明白怎么用的了。slice(start[,end]):start类型:Integer开始选取子集的位置。第一个元素是0.如果是负数,则可以从集合的尾部开始选起。end(可选)类型:Integer结束...
分类:
Web程序 时间:
2014-06-12 15:25:44
阅读次数:
263
是什么一种scheme,用表来做信息存取,代替逻辑语句(if/else)为什么简化逻辑语句,避免大量嵌套的 if/else 或者
switch/case怎么用三种访问表的方式直接访问:将源数据作为key索引访问:构建KV表阶梯访问:分为连续区间,遍历或者二分查找例子// get the
full n...
分类:
其他好文 时间:
2014-06-12 11:54:23
阅读次数:
255
闲来无事,翻了翻以前的代码,做点总结,菜鸟从这里起航,呵呵。一、List的foreach遍历
先上代码段[1]: 1 class Program 2 { 3 static void Main(string[] args) 4 { 5 ...
分类:
其他好文 时间:
2014-06-12 09:49:31
阅读次数:
195
各位程序猿在写代码的时候,使用的编译器(如VisualStudio、Eclipse)都有左右括号的自动匹配功能,如果写错了,它就会即时编译,提示错误。
那么现在,就利用栈的特点就简单实现了这一功能。
可以实现基本‘ { ’、‘ [ ’、‘(’、‘ “ ’、‘ ‘ ’、’ 压栈
3,遇到右符号,弹栈,弹出的左符号与右进行匹配
4,执行步骤2 ,直到遍历到'\0'(字符串结...
分类:
其他好文 时间:
2014-06-10 18:15:12
阅读次数:
242
题目:
链接:点击打开链接
题意:
给两个图判断是否为同构图,是输出yes,不是输出no。
思路:
每个节点的最大度数为2,说明该图可能有多个连通分量,为环或链,遍历每个连通分量,记录该连通分量的结点个数以及他是环还是链。每个图按结点的个数排序,若子结点个数相等,则链先。排序后,比较两个图的是否每个元素都相等,如果相等则为同构...
分类:
其他好文 时间:
2014-06-10 17:44:18
阅读次数:
388