闲来无事【真的吗？你确定→_→在leetcode上刷了一道题。费时一小时，也是醉了。谨以此文，纪念我的伟大成果。【呵呵题目是找出非排序数组中缺少的最小正整数。要求时间复杂度O(n)，空间复杂度为常数。首先考虑把数组排序。发现没有排序算法满足要求，放弃。想到找出数组中最大的数和最小的数，定义k值，从最...
分类：
其他好文 时间：
2014-10-29 23:58:23
阅读次数：
425
安排会面问题，有几个研究组，不同的学生各自有自己感兴趣的若干个组想去看，每个组讨论时间为t，求总的最小的时间。1、枚举颜色的可能 o((n-1)^n)2、进行k着色，从1开始，看可能与否，不行把k加1然后再判断3、韦尔奇。鲍威尔法对图G进行着色a）将图G中的结点按度数的递减次序排列b）用第一种颜色对...
分类：
其他好文 时间：
2014-10-29 21:02:03
阅读次数：
206
程序员软件开发中最艰巨的任务其实并不是代码。写代码是一种锻炼，一种逻辑思维上的锻炼，相比于开发人员在日常工作中要执行的其他任务，它可显得可爱多了。如果你觉得自己才刚刚跨入这个行业，只能算个业余程序员，那么为了确保能跻身专业领域，有些障碍你必须得克服……解释做了什么解释软件开发过程是很让人崩溃的一件事...
分类：
其他好文 时间：
2014-10-29 12:42:34
阅读次数：
133
【功能】Tarjan算法的用途之一是，求一个有向图G=(V,E)里极大强连通分量。强连通分量是指有向图G里顶点间能互相到达的子图。而如果一个强连通分量已经没有被其它强通分量完全包含的话，那么这个强连通分量就是极大强连通分量。【算法思想】用dfs遍历G中的每个顶点，通dfn[i]表示dfs时达到顶点i...
分类：
编程语言 时间：
2014-10-29 09:07:38
阅读次数：
203
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
gantt图又叫甘特图。进度是按时间顺序计划活动的一个列表，我们称之为Gantt图，它有以下几个关键的成分：1.横跨图顶部排列的是日历表。2.最左边的一列包含了每项任务的标识号（ID）。3.左边第二列是要做的任务的名称。4.在图表当中，任务条表示各项任务计划的开始和结束时间。5.在表的左下方是项目名...
分类：
其他好文 时间：
2014-10-27 18:58:23
阅读次数：
376
1.把它作为人工智能的代称2.它获取的知识只能有很少一部分是人工输入的，大部分都需要自己学习 就像小孩子一样，最开始的“爸爸妈妈”需要生硬的教授，但是长大之后获得的知识大部分都是通过自己的模仿学习。 怎样模仿学习呢？怎样让它自己产生对学到知识的改进呢？还是说一切的本质都是模仿？或者说需要足够多的.....
分类：
其他好文 时间：
2014-10-27 01:40:40
阅读次数：
188
最多因子数
搜索
【问题描述】
数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为 945 是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。
为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的...
分类：
其他好文 时间：
2014-10-24 23:27:22
阅读次数：
413
功能：题目要求功能基本达到，能完成电梯调度，也比原来代码调度高级，完成很好。性能：各项性能均比原来的调度算法高级，等待时间减少。代码：代码风格较好，分行清楚有条理。特别要说的是注释很多，这一点很好。缺点：程序运行要求比较严格，输入格式要求较多，不太方便。 变量命名还不够专业，不能够严格按照变量功能或...
分类：
其他好文 时间：
2014-10-24 12:46:43
阅读次数：
175
玩acm大概也有半年了吧，大概是从大一下学期中后段的那一段时间开始接触acm的，暑假参加了集训之后，就开始了区域赛的网络赛的选拔，哎弱校没人权，最终组好的队伍也就那么四五队，弱校的acm氛围简直太差了，无法吸引很多的学生一起来玩耍，网络赛选拔的时候我们队是零贡献的，因为，有些师兄队要和我们共用一.....
分类：
其他好文 时间：
2014-10-23 22:38:07
阅读次数：
286
