摘要：复杂度：实现： 1 #ifndef LEFTIST_HEAP_H 2 #define LEFTIST_HEAP_H 3 4 #include "dsexceptions.h" 5 #include 6 using namespace std; 7 8 // Leftist he... 阅读全文

摘要：问题描述：给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】举一个例子，数值: 0,1,2,3,4,5,6,7,8,9分配: 6,2,1,0,0,0,1,0,0,00在下排出现... 阅读全文

摘要：实现：#ifndef BINARY_HEAP_H#define BINARY_HEAP_H#include "dsexceptions.h"#include using namespace std;// BinaryHeap class//// CONSTRUCTION: with an optio... 阅读全文

摘要：问题描述：输入n 个整数，输出其中最小的k 个。例如输入8, 7, 6, 5, 4, 3, 2, 1这8 个数字，则最小的3 个数字为3, 2, 1。分析：时间复杂度O(nlogn)方法：对n个整数升序排序，取数组前面k个数就是最小的k个数，时间复杂度为O(nlogn)，空间复杂度为O(1)。大顶堆... 阅读全文

摘要：问题描述：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数30和如下二元树14/ \516/ \311则打印出两条路径：14, 16 和14, 5, 11。二元树节点的数据结构定义为:typedef struc... 阅读全文

摘要：问题描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2因此输出为该子数组... 阅读全文

摘要：问题描述：定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。双倍空间实现：保存2个栈，分别是元素和当前最小值。压缩空间实现：？ 1 // 2.cc 2 #include 3 #include 4 using name... 阅读全文

摘要：问题描述：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 /\ 614/\/ \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{ ... 阅读全文

摘要：实现： 1 #ifndef SEPARATE_CHAINING_H 2 #define SEPARATE_CHAINING_H 3 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 ... 阅读全文

摘要：实现： 1 #include "c2_list.h" 2 3 template 4 class Stack{ 5 public: 6 bool isEmpty() const 7 {return _list.empty();} 8 9 const object& top... 阅读全文

摘要：初始化：map salaries;算法：1. 赋值。salaries[ "Pat" ] = 75000.00;2. 无效的索引将自动添加一项 cout 2 #include 3 #include 4 using namespace std; 5 6 int main( ) 7 { 8 ... 阅读全文

摘要：http://blog.csdn.net/GabrieL1026/article/details/6311339平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O... 阅读全文

摘要：转自：http://blog.csdn.net/snowq/archive/2008/01/17/2050129.aspx最近写了一个小程序，遇到一点小问题，是关于指向字符串的指针的。由此一发不可收拾，好奇心驱使我决定研究一下指针的初始化和赋值规则。略有所得之后，执笔记下，以备后用。1、指针的初始化... 阅读全文

摘要：实现： 1 #ifndef AVL_TREE_H 2 #define AVL_TREE_H 3 4 #include "dsexceptions.h" 5 #include // For NULL 6 using namespace std; 7 8 // AvlTree... 阅读全文

摘要：实现： 1 #ifndef BINARY_SEARCH_TREE_H 2 #define BINARY_SEARCH_TREE_H 3 4 #include "dsexceptions.h" 5 #include // For NULL 6 using namespace st... 阅读全文

摘要：初始化： std::pair p; //initialize p.first and p.second with zero std::pair p(42, "hello"); make_pair(42, "hello"); // no need for the var name, it's r... 阅读全文

摘要：初始化：1 #include //auto_ptr header2 void f()3 {4 auto_ptr ptr(new classA);5 }拷贝：1 //auto_ptr can't be initialized by = operator2 auto_ptr ptr1(new cla... 阅读全文

摘要：1 // Generic findMax, with a function object, version #1 2 // Precondition, a.size() > 0 3 #include 4 #include 5 #include 6 using namespace std; ... 阅读全文

摘要：1 #include 2 #include 3 #include "printCollection.h" 4 5 using namespace std; 6 7 /** 8 * Return the maximum item in array a. 9 *Assume a.size(... 阅读全文

摘要：1 //DeepCopy.cpp 2 #include 3 using namespace std; 4 5 template 6 class ObjectCell { 7 public: 8 explicit ObjectCell(object initValue ... 阅读全文

摘要：grep一般用法见：http://www.cnblogs.com/dracohan/archive/2013/03/04/2942810.html特殊用法如下：查找b中有，a中没有的行:grep -vxFf a b 阅读全文

摘要：发现此面试题目也经常粗线，木办法，记下来：某个时刻分指针的角度为360*minitues/60某个时刻时指针的角度为(360*hours/12+360/12/60*miniutes)%360故夹角为30*hours-5.5*minitues 阅读全文

摘要：/////////////////////////////////////////////////////////////////////////////////// FileName : atof_ftoa.cpp// Author : Jimmy Han// Dat... 阅读全文

摘要：Lis的实现://///////////////////////////////////////////////////////////////////////////////// FileName : c2_list.h// Author : Jimmy Han// ... 阅读全文

摘要：自定义Vector实现：/////////////////////////////////////////////////////////////////////////////////// FileName : c2_vector.h// Author : Jimmy ... 阅读全文

摘要：#include using namespace std;long gcd(long m, long n){ while(n != 0) { long rem = m%n; m = n; n = rem; } return m;}in... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include "example_vec.h" 5 #include "printCollection.h" 6 using namespace std; 7 8 extern vector example_vec; ... 阅读全文

摘要：#include using namespace std;void printDigit( int n ){ cout = 10 ) printOut( n / 10 ); printDigit( n % 10 );}int main( ){ printOut( 1... 阅读全文

摘要：Some basic rules to coding a daemon prevent unwanted interactions from happening. We state these rules and then show a function,daemonize, that implem... 阅读全文

摘要：题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：1 struct Node{2 object data;3 Node *prev;4 Node *next;5 Node(const objec... 阅读全文

摘要：正文段 指的是由CPU执行的机器代码，通常，正文段是可以共享的，执行的程序在存储器中只有一个副本。通常也是只读的，防止程序本身被修改。初始化数据段 数据段，被明确赋值的变量，比如全局变量非初始化数据段 程序开始执行前，内核将此段中的数据初始化为0或者空指针，比如出现在函数外的C声明。栈 自动... 阅读全文

摘要：linux下静态路由修改命令方法一：添加路由route add -net 192.168.0.0/24 gw 192.168.0.1route add -host 192.168.1.1 dev 192.168.0.1删除路由route del -net 192.168.0.0/24 gw 192.... 阅读全文