- 博客(20)
- 收藏
- 关注
RSS订阅原创 C++中的map和multimap容器
map和multimap是两种关联容器，他们的元素是一些关键字——值（key-value）对：关键字起索引作用，值则表示与索引相关联的数据。它们的元素都是以键为标准进行的strict weak ordering（严格弱序化）的排序。map 首先先介绍一下map的元素类型：map::key_type这个是map的关键字的类型。map::mapped_type 这个是与关键字相关的值的类型。va
2016-07-17 16:24:01
1334
原创 Unix下的进程管理
进程的概述进程的概念 直观点说，保存在硬盘上的程序运行以后，会在内存空间里形成一个独立的内存体，这个内存体有自己的地址空间，有自己的堆，上级挂靠单位是操作系统。操作系统会以进程为单位，分配系统资源，所以我们也说，进程是资源分配的最小单位。进程调度中的三种状态运行：当一个进程在处理机上运行时，则称该进程处于运行状态。处于此状态的进程的数目小于等于处理器的数目，对于单处理机系统，处于运行状态的进程只
2016-07-16 14:54:13
1234
原创 levelDB源码学习——Arena（简单内存池）
简介 Arena是levelDb的内存池的管理类，这个类比较简单。它负责向系统申请内存块，并将申请到的内存块放在vector blocks_ 中进行管理。blocks_的每个元素就是一个内存块的首地址。在Arena的对象离开它的作用域的时候，调用析构函数将这些块进行释放。它的申请的内存管理结构如下所示
2016-07-11 16:45:42
706
1原创 143.Reorder List
题目描述：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}, reorder
2016-05-11 16:30:15
342
原创 148.Sort List
题目描述：Sort a linked list in O(n log n) time using constant space complexity.利用归并排序：归并排序的思路 1）首先找到链表的中点（使用两个指针，一个一次跑一个，一个一次跑两个） 2）递归的对中点左边排序 3）递归的对中点右边排序 4）
2016-05-11 15:38:35
249
原创 UDP套接字的使用介绍
UDP套接字相比于TCP套接字具有不同的特征。 1、UDP套接字在使用之前不需要进行连接，即对应于客户端不需要进行connect，创建socket之后直接发送信息；服务器在绑定IP和端口之后在循环中不需要accept进行阻塞，直接利用接收函数阻塞接收信息，并且在完成通讯之后不需要进行close； 2、UDP是尽力而为的通信。 3、在发送的时候UDP需要指定一个比较合适
2016-05-05 21:44:53
2187
原创 域名和地址转换
在连接服务器的时候，我们不一定要指定服务器的IP地址，可以指定它的域名，因此就需要将域名转换为IP地址的函数。1、通过getaddrinfo()函数#include/*** hostname：要解析的主机域名或者IP* service：主机的端口* hints：要返回的信息种类* result：返回的一系列解析结果的链表**/int getaddrin
2016-05-05 17:39:39
2686
原创 ubuntu12.04下unix网络编程apue的配置
我的系统是ubuntu12.04，现在将unix网络编程中apue.h的配置方法进行总结，以方便下次使用。 1.进入目录，运行 ./configure 2.cd lib (进入lib目录) 3.make (在lib的上层目录产生libunp.a) 4.cd .. (进入到上层目录，复制这个静态库到/usr/lib/和/usr/lib64/中，因为后来编译程
2016-05-04 14:52:55
265
原创 203. Remove Linked List Elements
题目描述：Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 --> 5---------------
2016-04-24 11:07:26
234
原创 234. Palindrome Linked List
题目描述：Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?-------------------------------------------------------------------
2016-04-24 10:37:58
244
原创 基数排序
理类似桶排序,这里总是需要10个桶,多次使用首先以个位数的值进行装桶,即个位数为1则放入1号桶,为9则放入9号桶,暂时忽视十位数例如待排序数组[62,14,59,88,16]简单点五个数字分配10个桶,桶编号为0-9,以个位数数字为桶编号依次入桶,变成下边这样| 0 | 0 | 62 | 0 | 14 | 0 | 16 | 0 | 88
2016-04-23 20:36:55
219
原创 算法导论 15章(1)最优二叉搜索树
#include #include using namespace std;class Result{public: Result(int n) { num = n+2; e = new double *[n+2]; root = new int *[n+2]; w = new double *[n+2]; for(int i=0; i<=n+1; i++)
2015-06-03 19:17:27
325
原创 4.3—代入法求解递归式
对于代入法求解递归式，有以下自己的感触：1.中间的证明过程用到了数学归纳法的思想：(1)首先证明初始条件是不是满足的，例如T(n)=O(nlgn)，首先得验证当n=1的时候是不是满足条件，这里还牵扯到一个边界条件不成立的问题，这可以让我们重新选取一个边界，毕竟这个大O记号是一种牵扯到达恩的想法，所以边界的选取只要是一个有限的数字就可以了。(2)接下来就是最重要的证明，假设它对于
2015-05-18 21:41:48
1721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人