这道题有一个巧妙的解法:n=0时,答案显然是m!m=n的情况。m=6,n=6时,一个非法的序列例如,001101100011(6个0,6个1),把第一个使序列非法的1右面的每个位翻转,即变成001101111100(5个0,7个1),可以看出每个非法的序列(6个0,6个1)都对应一个5个0,7个1的...
分类:
其他好文 时间:
2015-04-01 14:46:55
阅读次数:
135
明星、公众人物向互联网、智能硬件行业转型总是要比一般创业者更简单,也更容易成功。其原因不仅在于他们有着雄厚的资金基础,还因为带有天然的“高知名度”光环,能够更好地为自己造势。胡海泉、陈坤、罗永浩、李阳、赵薇、韩庚、任泉……一个个耳熟能详的名字,为科技圈增加..
分类:
其他好文 时间:
2015-04-01 07:09:40
阅读次数:
156
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1506刚开始没考虑时间复杂度,直接敲了,直接tle了,之后没有思路,然后看题解,看见大神写的优化非常棒。大神的解释:(其实对于w[i]来说,如果去求后面连续的值,完全没必要一个个去比对,直接看w[i-1]的值...
分类:
其他好文 时间:
2015-03-31 19:39:33
阅读次数:
143
昨天一切尘埃落定,被现在的学校录取了,虽然还是心有不甘,但是最起码对这两年有了个交代。当初选择的路,就是跪着也要走完,无论结果如何。 这两年,成长了太多,理论知识在丰富,还清了本科期间落下的债。内心在强大,考研的一个个日日夜夜,历历在目,回想起,眼中不禁又泛起了泪光。对于一个高数挂了4次的我来...
分类:
其他好文 时间:
2015-03-31 17:23:20
阅读次数:
114
最近在做一个自动分割txt小说的东西,能够将一整个txt文件按照章节进行分割,然后分解成一个个小的.txt文件保存起来并且能够获取有多少章节和每章的章节名。我最初的想法是:① 先使用fopen打开文件,然后while循环使用fgets函数按txt文件中每一行读取② 边读取 边使用正则匹配出是否在这一...
分类:
Web程序 时间:
2015-03-31 06:17:26
阅读次数:
174
在我们日常生活中,谷歌、百度等互联网搜索引擎,已经成为我们获取内容最常用最有效的工具。而企业在发展过程中会产生大量的各种类型文档,有时候我们把一个文档存放在一个文件夹里,时间长了就忘了存在哪里了,一个个的找很麻烦,我们如何才能快速地找到所需要的文档?目前市面..
分类:
其他好文 时间:
2015-03-31 01:05:22
阅读次数:
169
转载自这里 给你一个N个顶点M条边的带权有向图,要你把该图分成一个或多个不相交的有向环。且所有定点都被有向环覆盖。问你该有向环所有权值的总和最小是多少? 答案就是:有向环最大权值覆盖=最优匹配。分析: 我们把任意一个顶点i都分成两个,即i和i’. 如果原图存在i->j的边,那么二分图有i-...
分类:
其他好文 时间:
2015-03-31 00:25:28
阅读次数:
265
一、inode是什么理解inode,要从文件储存说起。文件储存在硬盘上,硬盘的最小存储单位叫做"扇区"(Sector)。每个扇区储存512字节(相当于0.5KB)。操作系统读取硬盘的时候,不会一个个扇区地读取,这样效率太低,而是一次性连续读取多个扇区,即一次性读取一个"块"(block)。这种由多个...
分类:
其他好文 时间:
2015-03-30 20:59:08
阅读次数:
131
《梦断代码》是由美国具有丰富的软件开发经验的程序员罗森博格所著。这本书是作者对OSAF主持的Chandler项目进行田野调查,跟踪经年,试图借由chandler的开发过程揭示了软件开发过程中的一些根本性问题。它通过一个个的故事来探索如何来开发软件。 作者设计这本书结构的思想很是让我惊诧...
分类:
其他好文 时间:
2015-03-30 18:37:09
阅读次数:
123