希隆囚徒

摘要： // 在 http://fsharp.net 上了解有关 F# 的更多信息// 请参阅“F# 教程”项目以获取更多帮助。type list = | Nil | Cons of int * listlet x = Cons(1, Cons(2, Cons(3, Cons(4, Nil)... 阅读全文

摘要： /*merge sort*/#include using namespace std;const int max_num = 1000000000;void mergeData(int *s, int p, int q, int r){ int n1 = q - p + 1; int n... 阅读全文

摘要： 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。判断单链表是否为循环链表让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追... 阅读全文

摘要： 今天在qq群了看到了这个题目，觉得用单调栈的解法挺好，可以在o（n）内搞定，特意记录下来首先明确单调栈的含义：栈是FILO的，栈的所有操作都是在栈顶进行。单调性指的是当前栈中存储的元素是严格的递增或者递减。递增：栈中元素从栈顶到栈底是严格递增的； 递减：栈中元素从栈顶到栈底是严格递减的。举例：先后入... 阅读全文

摘要： #include #include using namespace std;int main(){ int num = -1; unsigned int s = num; //当前位级表示即为最大无符号数 cout > 1; intSize = intS... 阅读全文

摘要： 问题描述：输入一个单词列表，每行一个单词，统计单词出现的频率思路：主要是使用c++中的map容器。map实质上是一个二叉查找树，可以做到插入、删除、查询，平均查询时间在O（logn）。n为map中元素的个数，将字符串数据插入到map后，再用迭代器去访问map中的元素时，其实是按照map中插入的字符串... 阅读全文

摘要： 问题描述：逆序数可以用来描述一个序列混乱程度的量。例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数·，E大于它右边的1的个数，4+1=5，又如，“ZWQM”的逆序数为3+2+1+0=6.现在有许多长度一样的字符串，每个字符串里面只会出现四种字母（A，T，C，G）。要求编写程序，将这些字符... 阅读全文

摘要： DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located... 阅读全文

摘要： C 程序为什么要编译才能执行？一个 C 程序在变成可执行文件的过程中，为什么要经过预处理、编译、汇编、链接这四道工序？让我们从这段简单的 C 程序开始。为什么要编译这并不是一个简单的问题。我们知道 Python 代码不需要 “编译”，输入一行代码就可以运行出结果了，对用户很友好有木有！这种交互式的运... 阅读全文

摘要： 转载过来主要是因为自己看的。原文：http://ring0.me/2014/11/sync-async-blocked/好多人搞不清这两组概念之间的区别。我们拿小明下载文件打个比方。同步阻塞：小明一直盯着下载进度条，到 100% 的时候就完成。同步非阻塞：小明提交下载任务后就去干别的，每过一段时间就... 阅读全文