选择排序它的基本思想是：每一趟从待排序的数据元素中选出最大或者最小的一个元素。顺序的放在已经排好序的数列的最后，直到全部待排序的数据元素排完，选择排序是不稳定的排序方法。
算法如下：
<?PHP
function selectsort($arr){
$len = count($arr);
for($i = 0; $i <= $len;$i ++){
...
分类：
编程语言 时间：
2015-08-05 22:17:16
阅读次数：
126
重载函数：-(NSArray *) sectionIndexTitlesForTableView: (UITableView *) tableView{ //dict allKeys取出的key arr无顺序，需进行排序 NSArray *arr = [[self.words allKeys] .....
分类：
其他好文 时间：
2015-08-05 22:11:14
阅读次数：
104
【问题描述】把输入的文法存储在计算机内。【基本要求】1、输入上下文无关文法的一组产生式。2、将文法按顺序或链式结构存储在计算机内。3、输出文法的四要素：终极符集合、非终极符集合、规则式集合和开始符。4、开始符在输入时指明，否则将所输入第一条规则式的左部符号视为开始符。例如输入如下文法：E->E+T|...
分类：
其他好文 时间：
2015-08-05 21:42:30
阅读次数：
190
题意：N个参加聚会，和一个数组a，ai表示第i个人讨厌的人，如果一个到聚会门口的时候发现他讨厌的人已经在聚会里面，则他不会参加聚会，否则他会参加聚会。ai==i表示他没有讨厌的人。N个人来的先后顺序是任意的，也就是说n个来的先后顺序构成的1到n的排列是任意的。问参加聚会的人的期望是多少？...
分类：
其他好文 时间：
2015-08-05 20:27:00
阅读次数：
382
Kruskal算法的过程：（1） 将全部边按照权值由小到大排序。 （2） 按顺序（边权由小到大的顺序）考虑没条边，只要这条边和我们已经选择的边步构成圈，就保留这条边，否则放弃这条边。算法 成功选择(n-1)条边后，形成一个棵最小生成树，当然如果算法无法选择出(n-1)条边，则说明原图不连通。图中的路...
分类：
编程语言 时间：
2015-08-05 20:18:31
阅读次数：
183
建立索引的几大原则
最左前缀匹配原则，mysql会一直向右匹配直到遇到范围查询(>、，比如a = 1 and
b = 2 and c > 3 and d = 4 ，如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整（参考原则2）。但是mysql查询优化器可能通过优化调整顺序从而使用索引，但是写sql语...
分类：
数据库 时间：
2015-08-05 18:25:12
阅读次数：
193
定义顺序表的结构 用数组来模拟顺序表的保存形式，在顺序表中还需定义一个变量，用来保存顺序表中已有元素的数量。 typedef struct//定义顺序表结构 { DATA ListData[MAXSIZE+1]; //保存顺序表的数组 int ListLen; //顺序表已存节点的...
分类：
其他好文 时间：
2015-08-05 18:08:02
阅读次数：
144
其实你只要理解了事件处理机制，知道true和false在其中起着标志事件是否被消耗，如果消耗了就不再传递给其他控件了。如果没有消耗则还会传递给其他控件，触发其他控件的事件处理函数。使用的时候注意下就是了。 给一个button同时添加这三种事件，onTouchEvent的action_down是最先....
分类：
其他好文 时间：
2015-08-05 18:05:36
阅读次数：
109
一：使用ul，添加新闻信息列表ul-li是没有前后顺序的信息列表语法： 信息 信息 ......举例： 精彩少年 美丽突然出现 触动心灵的旋律ul-li在网页中显示的默认样式一般为：每项li前都自带一个圆点，如下图所示：二：使用ol，添加有序的信息列表语法： 信息 信息 ....
分类：
其他好文 时间：
2015-08-05 17:46:43
阅读次数：
111
【一】从第3000行开始，显示1000行。即显示3000~3999行 cat filename | tail -n +3000 | head -n 1000 ? 【二】显示1000行到3000行 cat filename| head -n?3000?| tail -n +1000 ? *注意两种方法的顺序 ? 分...
分类：
系统相关 时间：
2015-08-05 15:09:47
阅读次数：
260
