How Windows Generates 8.3 File Names from Long File Names Windows generates short file names from long file names in the following manner: Windows del ...
一、最大堆的插入 图9-3a 给出了一个具有5个元素的最大堆。由于堆是完全二叉树,当加入一个元素形成6元素堆时,其结构必如9-3b 所示。如果插入元素的值为1,则插入后该元素成为2的左孩子,相反,若新元素的值为5,则该元素不能成为2的左孩子(否则将改变最大树的特性),应把2下移为左孩子(如图9 - ... ...
分类:
编程语言 时间:
2016-05-18 21:48:01
阅读次数:
421
1. 引用javascript 2. 使用jquery操作元素 3. 也可以使用jquery来定位元素,再使用selenium2library的click element来对其操作 ...
分类:
Web程序 时间:
2016-05-18 21:47:15
阅读次数:
490
在我们平时写代码中,肯定会遇到不少从一个列表向另一个列表进行转化的操作,以给列表中每个int元素+1为例,通常我们会用到一下3种方式: 究竟以上三种写法有何差异,哪种写法最好,之前读google的代码规范说推荐第三种列表推导,那么为什么推荐列表推导? 我们在ipython中用timeit进行一下简单 ...
分类:
编程语言 时间:
2016-05-18 21:47:48
阅读次数:
333
题目链接:http://poj.org/problem?id=1459 解题报告: 电力调度站不涉及流的产生和消耗,不用考虑,Edmonds-Karp算法,就是利用剩余网络和增广路来解决,网络中的最大流。 原理:剩余网络,就是一种回退,构造完在剩余网络后,在剩余网络中找一条增广路,其中的最小流量,每 ...
分类:
编程语言 时间:
2016-05-18 21:47:19
阅读次数:
191
表示自从学了网络流,就基本上是一直用dinic 这个题一看就是用最大流,作为常识,两个点之间的最大流等于最小割 但是这个题需要输出割边,然后我就不会了,dinic判流量我觉得也可做,但是一直wa 然后看了看网上的代码,居然用EK暴力,仰慕不已,不过一看数据范围(EK很合理嘛!!!) 关键是用EK可以 ...
分类:
其他好文 时间:
2016-05-18 21:48:12
阅读次数:
250
之前总结了redis的通讯流程,基本框架,epoll的封装等等,这次介绍下 redis对于select模型的封装 _rfds和_wfds是读写结合的副本,因为select调用后会将读写集合中未就绪的文件描述符 清除,所以每次用_rfds和_wfds传入,就不用担心原读写集合描述符被清除。 封装的基于 ...
分类:
其他好文 时间:
2016-05-18 21:48:09
阅读次数:
139
JavaScript编码规范 1 命名 1.1 变量使用Camel命名法 示例: var loadingModules = {}; 1.2 常量使用全部字母大写,单词间下划线分隔的命名方式 示例: var HTML_ENTITY = {}; 1.3 函数使用Camel命名法 示例: function ...
分类:
编程语言 时间:
2016-05-18 21:47:30
阅读次数:
241
1.团队成员完成自己认领的任务。 2.燃尽图:理解、设计并画出本次Sprint的燃尽图的理想线。参考图6. 3.每日立会更新任务板上任务完成情况、燃尽图的实际线,分析项目进度是否在正轨。 每天的例会结束后的都为任务板拍照并发布到博客上 4.每天看到进展,待续到sprint演示。 5.博客发布要求: ...
分类:
其他好文 时间:
2016-05-18 21:46:37
阅读次数:
144
原型模式主要是用原型实例指定创建原型对象的种类,并且通过拷贝原型创建新对象。最简单的理解就是克隆。就如cocos2d-x中的 class Clonable::clone();该模式的主要目的是可以在运行时,随时创建出某个对象的副本,并且副本具有与本体一样的状态信息。类图参考如下: 模式的编码结构参考 ...
分类:
其他好文 时间:
2016-05-18 21:47:47
阅读次数:
150
并查集 并查集(Union-Find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。 并查集的实现原理也比较简单,就是使用 ...
分类:
其他好文 时间:
2016-05-18 21:45:48
阅读次数:
127
一般我们在xcode里面配置包含工程目录下头文件的时候,都要关联着相对路径和绝对路径,如果只是自己用这个项目,用绝对路径的问题不大,但是如果你把工程发给别人,别人就要在改这个绝对路径,这时候绝对路径的缺点立马出现。所以在修改User Header Search Paths这个选项的时候使用"$(SR ...
分类:
其他好文 时间:
2016-05-18 21:45:54
阅读次数:
176
考虑一下一般图和二分图的区别,无非就在于二分图可能出现长为奇数的环。 如何排除奇数环的影响??? 最短路 设一般图中每条可匹配边长为1,该次匹配起点为v。 根据最短路定理,我们可以知道,v在带花树上到任意一个终点(即未匹配的点)的最短距离一定为奇数,且路径上一定不存在环。 那么,用广搜的方法去贪最短 ...
分类:
其他好文 时间:
2016-05-18 21:46:44
阅读次数:
139
那天下午警报的解除信号已经响过了。华南一个大城市的一条热闹马路上排满了两行人,都在肃立着,望着那预备保卫国土的壮丁队伍游行。 队伍过去之后,路边闪出一个老头,头发蓬松得像戴着一顶皮帽子,穿的虽然是西服,可是缝补得走了样了。他手里抱着一卷东西,匆忙地越过巷口,不提防撞到一个人。 “雷先生,这么忙!” ...
分类:
其他好文 时间:
2016-05-18 21:46:29
阅读次数:
368
php opcode 缓存 apc. 其实,我自己的理解, php apc 缓存其实分两部分, 一部分是 缓存 类似于 java 编译的中间的 字节码, 不同于c 语言编译之后的二进制的机器码。 php apc 来缓存php解释器解析 php产生的 opcode, 哈哈。纯属个人的瞎理解,如有错误, ...
分类:
Web程序 时间:
2016-05-18 21:44:50
阅读次数:
918
浮动副作用现象 1、css代码如下: 2、body标签内容: 3、页面浏览结果: 说明:本来两个黑色对象盒子是在红色盒子内,因为对两个黑色盒子使用了float浮动,所以两个黑色盒子产生了浮动,导致红色盒子不能撑开,这样浮动就产生了。 浮动产生的副作用 1、背景不能显示 由于浮动产生,如果对父级设置了 ...
分类:
Web程序 时间:
2016-05-18 21:45:56
阅读次数:
213