NSMutableDictionary 默认情况下是按字母的顺序进行排序的 （a-z）的默认排序如何自定义排序呢？第一种，利用数组的sortedArrayUsingComparator调用 NSComparator ，obj1和obj2指的数组中的对象示例：//声明一个数组NSArray *sort...
分类：
其他好文 时间：
2014-08-03 15:04:45
阅读次数：
143
给你一颗边带权值的树，求树上的每一点距离其最远的一个点的距离比较典型的题了，主要方法是进行两次DFS，第一次DFS求出每一个点距离它的子树的最远距离和次远距离，然后第二次DFS从父节点传过来另一侧的树上的距离它的最远距离进行一次比较便可得出任意点的最远距离了之所以需要记录最远和次远是为了辨别父节点的...
分类：
其他好文 时间：
2014-08-03 15:04:35
阅读次数：
215
题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名....
分类：
其他好文 时间：
2014-08-03 15:04:15
阅读次数：
209
在wxpython做的GUI主线程结束时，由于一个正在运行的子线程无法正常地结束而RAISE出了如标题所示的异常。原因是wxpython的frame已经析构而不可访问其属性。 KILL一个子线程，方法有二：1. threading.setDaemon(True)为后台线程，当主线程结束时随之退...
分类：
数据库 时间：
2014-08-03 15:04:05
阅读次数：
376
状态图目录：一、状态图简介（Brief introduction）二、状态图元素（State Diagram Elements）1、状态（States）2、转移（Transitions）3、动作（State Actions）4、自身转移（Self-Transitions）5、组合状态（Compoun...
分类：
其他好文 时间：
2014-08-03 15:03:45
阅读次数：
206
我们已经知道可以使用下标运算符来访问string对象的字符或vector对象的元素，还有另外一种更通用的机制也可以实现同样的目的，这就是迭代器。所有标准库容器都可以使用迭代器，但是其中只有少数几种才同时支持下标运算符。严格来说，string对象不属于容器类型，但是string支持很多与容器类型类似的...
分类：
其他好文 时间：
2014-08-03 15:03:35
阅读次数：
268
1.Codeforces 20Cspfa算法的简单题，在这个过程中多了一个记录连接最短路径上的前一个节点的位置的数组，然后将这个数组逆向输出在这道题目中，我路径数组范围居然忘记*2了，结果一直报错，找了好久，%>_#include #include #include using namespace ...
分类：
其他好文 时间：
2014-08-03 15:03:15
阅读次数：
376
LH很聪明。每次这种题目，他想想就有结果了，我得琢磨一阵才恍然大悟。诶，智商不在一个等级啊。其实是用做差，一直用新读入的减去前面2个数之差。sum为0就满足。#includeusing namespace std;int g[10010];int main(){ int t,m; cin...
分类：
其他好文 时间：
2014-08-03 15:03:05
阅读次数：
168
最新版Android开发工具JUN 27TH, 2014Android ToolsADT BundleADT Bundle包含了Eclipse、ADT插件和SDK Tools，是已经集成好的IDE，只需安装好Jdk即可开始开发，推荐初学者下载ADT Bundle，不用再折腾开发环境。版本号Windo...
分类：
移动开发 时间：
2014-08-03 15:02:55
阅读次数：
522
一、活动图的组成元素Activity Diagram Element1、活动状态图（Activity）2、动作状态（Actions)3、动作状态约束（Action Constraints）4、动作流（Control Flow）5、开始节点（Initial Node）6、终止节点（Final Node...
分类：
其他好文 时间：
2014-08-03 15:02:45
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817题目大意：给出三个数，来判断是等差还是等比数列，再输入一个n，来计算第n个数的值。 1 #include 2 #include 3 #include 4 #define m 200907 5 ...
分类：
其他好文 时间：
2014-08-03 15:02:35
阅读次数：
188
HDU 4539郑厂长系列故事――排兵布阵基础的状压DP，首先记录先每一行可取的所哟状态（一行里互不冲突的大概160个状态），直接套了一个4重循环居然没超时我就呵呵了 1 //#pragma comment(linker,"/STACK:102400000,102400000") 2 #incl.....
分类：
其他好文 时间：
2014-08-03 15:02:25
阅读次数：
270
现在是二月，而且到如今你或许已经读到、或听到人们谈论UML 2.0 —— 包括若干进步的 UML 的新规范，所做的变化。考虑到新规范的重要性，我们也正在修改这个文章系列的基础，把我们的注意力从 OMG 的 UML 1.4 规范，转移到 OMG 的已采纳 UML 2.0草案规范（又名 UML 2）。我...
分类：
其他好文 时间：
2014-08-03 15:01:45
阅读次数：
361
Description会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中...
分类：
其他好文 时间：
2014-08-03 15:01:35
阅读次数：
238
这个建图比较好建，门在i房间里通向j ，i->j= INF ,j->i=1#include #include #include #include #include #include #include #include #include #include #include #include usi.....
分类：
其他好文 时间：
2014-08-03 15:01:25
阅读次数：
189
1. Bloom-Filter算法简介Bloom Filter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在于集合的快速的概率算法。Bloom Filter有可能会出现错误判断，但不会漏掉判断。也就是Bloom ...
分类：
其他好文 时间：
2014-08-03 15:01:15
阅读次数：
207
HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N，每次有p1的可能在元位置不变，p2的可能走到右边一格，有p3的可能走到下面一格，问从起点走到终点的期望值这是弱菜做的第一道概率DP的题，首先是看了一下有关概率DP的资料，大概知道一般球概率就是从起点推到终点，求期望就是从终点推到...
分类：
其他好文 时间：
2014-08-03 15:01:05
阅读次数：
242
