题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图，求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路：（1）求出弦图的完美消除序列。 （2）贪心染色。从后向前用可以用的编号最小的颜色染色...
分类：
其他好文 时间：
2014-06-23 06:48:40
阅读次数：
207
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：列出全部子集内容：写一个程序，列出{1,2,3,4,...,n}这个集合的全部子集，包含空集{ }。解决问题的算法应该有非常多种，只是我发现了一种非常easy也非常好玩的方法，就是用二进制表示几何元素的方法比方假设n是3，则...
分类：
其他好文 时间：
2014-06-23 00:47:34
阅读次数：
209
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-06-22 23:28:03
阅读次数：
285
输入：一个无序的单链表的头结点输出：一个有序的单链表的头结点（这里假设是升序排序）分析：1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经...
分类：
其他好文 时间：
2014-06-22 23:26:37
阅读次数：
199
Swift提供了类C语言类似的控制流结构。包括for循环和while循环来多次执行任务，if和switch语句根据不同的条件执行不同的分支代码，break和continue语句将执行流程跳转到其他语句。除了C里面传统的for-条件-递增循环，Swift还增加了for-in循环使得遍历数组，字典，范围，字符串或者其他序列都很简单。...
分类：
其他好文 时间：
2014-06-22 22:27:43
阅读次数：
391
选择排序的基本思想：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动...
分类：
编程语言 时间：
2014-06-22 18:18:19
阅读次数：
188
关于这个题想说一下，刚开始准备按照有一个含有n个数的非递减序列，每个数最大值为m，数字可以重复，有多少种这样的序列，像是一个蛮复杂的排列组合
其实这道题，从left bottom到right up只能向右或者向上，也就是m+n个格子里面取m个格子写右，n个格子写上，就成了个很2的排列组合问题
值得强调的是，这个题求组合数是用分数相乘来求的，怕double丢精度可以末尾+0.5然后转化为long...
分类：
其他好文 时间：
2014-06-22 16:53:21
阅读次数：
135
常见的80x86 CPU是先存放小值，再存放大值。这是小端字节（Little endian）序列。
而数字在互联网上传输的时候，是大端字节序列（Big endian）。所以，网络编程里有一个api是htons()，用来将主机字节顺序转化成为网络字节顺序。
常见的CPU平台如下：
处理器
操作系统
字节顺序
Alpha...
分类：
其他好文 时间：
2014-06-22 16:32:56
阅读次数：
228
??
Perl文件夹操作
Perl创建、删除、修改文件夹
mkdir("文件夹名称",权限);
rmdir("文件夹名称");
rename("旧文件夹名称","新文件夹名称")；
权限：4代表可读，2代表可写，1代表可执行；权限的组成：[前缀0][文件所有者][同组用户][其他用户]。
生成的数字序列由拥有的权限对应的数字加和计算得到。
如‘0755’代表：文件所有者可读可写...
分类：
其他好文 时间：
2014-06-22 16:01:44
阅读次数：
159
题目：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。
要求是使用递归和迭代两种不同的方法来实现。对于我这个算法又渣也没接触过LUA的人来说，真是有点脑子不够用了！！
'
捣鼓了一整天，了解LUA语法，各种google百度，暂且只能弄出递归解法，至于迭代，还得好好理解理解！
--递归
function walkStairs(remaining...
分类：
其他好文 时间：
2014-06-22 14:24:19
阅读次数：
188
