题意：规定一棵生成树的苗条度为：最大权值与最小权值之差。给出一个n个顶点m条边的图，求苗条度最小的生成树。分析：按照边的权值排序，枚举边集的连续区间[L, R]的左边界L，如果这些区间刚好满足一个生成树，则存在一个苗条度不超过W[R] - W[L]的生成树。话说，代码中用了STL的vector，慢了...
分类：
其他好文 时间：
2015-01-04 13:16:59
阅读次数：
134
jQ的一个个版本事系统都在修正着bug和不断优化， 而且看了事件系统对事件的兼容更加熟悉， 更加了解jQ内部的事件机制。 因为jQ对事件系统引入了事件命名空间，事件的代理， 事件的手动触发，事件描述等等各种概念， 对事件的可操控性大大增加， 这个也是库存在的意义， 不是说只要处理addEven...
分类：
其他好文 时间：
2015-01-03 07:01:31
阅读次数：
198
1，单向链简洁。单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指列表中的下一个结点；?列表是由结点构成，由head指针指向第一个成为表头的结点而终止于最后一个指向nuLL的指针；2，例子要求：根据示例代码中的例子，完成单向链表(sing...
分类：
编程语言 时间：
2015-01-01 00:14:43
阅读次数：
207
一、简介：今天是2014年最后一天啦，首先在这里，我祝福大家在新的2015年都一个个的新健康，新收入，新顺利，新如意！！！上一偏，我介绍了用Xfermode实现自定义圆角和椭圆图片view的博文《Android实现自定义圆形、圆角和椭圆ImageView（使用Xfermode图形渲染方法）》，今天我...
分类：
移动开发 时间：
2014-12-31 19:58:27
阅读次数：
293
原文网址：http://www.cnblogs.com/csuftzzk/p/3435710.html序言 使用Ubuntu和vim已经有一段时间了，对于Vim下的插件应用，我总是抱着一股狂热的态度。这次，又在网上闲逛着，发现了一个个人博客提到了Vim代码补全这回事，并提到了YouCompleteM...
分类：
系统相关 时间：
2014-12-31 18:13:09
阅读次数：
467
Xcode6中自动布局autolayout和sizeclass的使用一、关于自动布局（Autolayout）在Xcode中，自动布局看似是一个很复杂的系统，在真正使用它之前，我也是这么认为的，不过事实并非如此。我们知道，一款iOS应用，其主要UI组件是由一个个相对独立的可视单元构成，这些可视单元有的...
分类：
其他好文 时间：
2014-12-31 11:16:16
阅读次数：
155
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1211分析：关于无根树的组合数学问题肯定想到Prufer序列，类似bzoj1005那题说下prufer序列的性质：1、一个无根树对应一个prufer序列2、一个n个节点无根树对应的pruf...
分类：
其他好文 时间：
2014-12-31 00:56:59
阅读次数：
264
这两天，在写一个python小程序的时候突然大发奇想了一下，觉得可以测试一下pymysql包里面的execute()与executemany()的速度，executemany()实质上就是将数组中的元素一个个取出来然后一条条的执行，可以查看executemany()的源码为：
def executemany(self, query, args):
"""Run several...
分类：
数据库 时间：
2014-12-30 20:47:07
阅读次数：
908
第二章 吸引你的眼球—UI编程学习Android应用程序的开发技术，除了先要熟悉相关工具以外，最直接的，就是学习如何使用各种UI组件。我们开发的应用程序，一般都会包含一组用户可见的界面，而这些界面就是由一个个的AndroidUI组件组成的。我们在学习界面开发技术的过程中，首先就要熟悉这些组件，然后才能将它们有效的组织起来，构成一个美观、合理的界面。本章会先详细讲解一些常用的UI组件，及如何自定义组...
分类：
其他好文 时间：
2014-12-29 20:06:27
阅读次数：
128
安装好Linux裸机后（安装请参考：http://blog.itpub.net/26230597/viewspace-1380155/），还需要在其上安装一些基础组件，一般是手动一个个安装，比较繁复也许会遗漏，下面整理了下，做成一个脚本，每次run下这个脚本就完成了基础组件的安装了，并且附带优化了Linux的内核参数。1，先配置网络，check配置为最原始的状态[root@wgq_idc_web_...
分类：
系统相关 时间：
2014-12-29 20:05:20
阅读次数：
339
