Rockics的专栏

<br />问题描述如下：<br />一个具有n个元素的排列，经过k趟bubble sort排到有序状态。求出满足此条件的排列个数。<br />首先，了解反序表的概念。《计算机程序设计艺术》第三卷5.1.1反序部分有说明。简述如下：a1,a2,...,an是集合{1,2,...,n}的一个排列。令bj为位于j左边但是大于j的元素个数，就能得到排列a1,a2,...,an的反序表b1,b2,...,b3。比如说：排列<br />5 9 1 8 2 6 4 7 3<br />有反序表<br />2 3 6 4

一些学习前的准备：首先，在windows底下编写代码，我推荐使用RJ TextEd，很不错的编辑器。Mark一下。没有安装VC，它太庞大了，试了试cygwin，安装实在太慢，放弃了。转而使用MinGW，以前使用过，印象很不错。简单记录一下过程：1：下载http://www.mingw.org/2：安装3：相关配置。建立一个bat文件，如下：（参考 k1988的程序生活 之 MinGW介绍与使用）：@set path=C:/mingw/bin;%PATH%;@echo ---**欢迎使用MinGW(GCC

1202年，義大利數學家斐波那契出版了他的「算盤全書」。他在書中提出了一個關於兔子繁殖的問題： 如果一對兔子每月能生一對小兔（一雄一雌），而每對小兔在牠出生後的第三個月裡，又能開始生一對小兔，假定在不發生死亡的情況下，由一對出生的小兔開始，50個月後會有多少對兔子？

作者:Rockics(http://blog.youkuaiyun.com/Rockics )转载请注明出处主要讲了各种渐进符号O，Ω，Θ，o，小的Ω，后两者较为严格。求解递归式：1：代数替换         需要预先猜测答案的基本样子。2：递归树方法         不太严谨，但是很好用。不需要展开整个递归树，观察，寻求规律。3：主方法         主方法基于一个定理，只能用在特定的递归式子上。         需要记忆三种情况。         适用住方法的时候，要注意验证使用条件是否满足。

作者:Rockics(http://blog.youkuaiyun.com/Rockics )转载请注明出处本课的主讲是Erik，讲了算法设计中特别重要的思想之一：分治法。好好体会这一课的精华。由于本人英文水平太差，这一课前前后后加起来的时间差不多一天。最后的VLSI问题还是没有听的太明白？求什么？

问题描述：据说腾讯这次笔试题java部分出了这么一道题：某男人的聊天记录都是与女人发生的，其中有一位的聊天记录超过半数，找出她来，潜在的第三者。其实这道题也就是要找出频率找过一半得数。

最近在研究张宴的基于 HTTP GET/POST 协议的轻量级开源简单消息队列服务HTTPSQS，安装阶段遇到如下错误汇总如下：安装tokyocabinet时./configure会出现如下错误:    configure: error: bzlib.h is required.这是因为bzlib.h找不到的错误，在fedora下是bzip2-devel没有安装，用yum 安装就好了yum install bzip-devel 解决了。

现在做爬虫阶段的数据分析，需要针对每一个站点随机抽检K个url，那么，如何从巨大数量的url中做到随机抽检呢?url的总数是不知道的，当然你可以扫描两次，第一次得到url总是，但是，有更好的做法。 （哈哈，我要无耻的说 原创 转帖标签不好看 ：）） 以下引用来自：http://wansishuang.iteye.com/blog/443902要求从N个元素中随机的抽取k个元