初日

摘要： 嘿嘿 阅读全文

摘要： 问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下1，2。这样只出现了1个“1”。N= 12，我们会写下1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12。这样，1的个数是5。问题一：写一个函数f(N),返回... 阅读全文

摘要： 题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入：每个测试案例包括2行：第一行输入一个整数n（1 2 void main() 3 { 4 ... 阅读全文

摘要： 特性Trie树属于树形结构，查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个单词的某一个字母不同，... 阅读全文

摘要： 确定有限自动机定义：http://en.wikipedia.org/wiki/Deterministic_finite_automaton自动机在字符串匹配中的应用 1 #include 2 #include 3 #include 4 #define ALPHABETLENGTH 53 5... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 class min_stack 5 { 6 public: 7 void push(int); 8 void pop(); 9 int min();10 int size... 阅读全文

摘要： 首先有三点要说明：1）在快指针追击慢指针时，如何保证快指针不会跨过慢指针而不会重合？快指针总是能和慢指针重合，为什么？因为如果假如真的“跨过了”，那么慢指针在i位置，快指针在i+1位置。但是考虑上一步，慢指针必定在i-1位置，快指针也在i-1位置，所以在上一步时已经重合了！2）为什么相遇时通过重置慢... 阅读全文

摘要： 一、malloc()和free()的基本概念以及基本用法：1、函数原型及说明：void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。关于分配失败的原因，应该有多种，比如说空间不足就是一种。v... 阅读全文

摘要： 由于是Linux新手，所以现在才开始接触线程编程，照着GUN/Linux编程指南中的一个例子输入编译，结果出现如下错误：undefined reference to 'pthread_create'undefined reference to 'pthread_join'问题原因：pthread 库... 阅读全文

摘要： 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP 从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列... 阅读全文