- 博客(23)
- 资源 (13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode之Median of Two Sorted Arrays
题目：There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).题目意思就是求两个有序序列的中位数，我的思想
2015-08-30 22:48:19
518
原创 华为2015机试--记录出错的代码所在的文件名称和行号
我没机会参加今年华为的提前招聘(都不知道有这个渠道)题目如下：开发一个简单错误记录功能小模块，能够记录出错的代码坐在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后
2015-08-30 15:02:22
4426
1
原创 Longest Substring Without Repeating Characters
题目：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3.
2015-08-29 03:17:30
715
原创 有向图中单个源点到终点的最短路径--Dijkstra算法与实现
1、Dijkstra算法能够解决有向图中单个源点到另一终点的最短路径问题，它的算法过程如下：1）用矩阵graph[]N[N]（N为图中节点个数）表示带权的有向图G。若图中两个节点vi和vj是连通的，则graph[i][j]表示这两个节点之间边的权值；若两节点vi和vj不是连通的，则graph[i][j] = -1.2）设S为从某点start_vec开始的最短路径path的终点集合，初始状态
2015-08-28 21:44:36
5047
转载 STL priority_queue用法
本文转自：http://www.cnblogs.com/Lyush/archive/2013/01/07/2849164.htmlpriority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的pri
2015-08-27 22:57:57
486
转载 二维数组作为参数传递问题
本文转载自：http://blog.csdn.net/liuzhanchen1987/article/details/7712640int a[2][2]={ {4, 6}, {9, 11} };我定义了这样一个数组，我想把这个数组作为参数，传递到一个函数中，并要在函数中能引用该二维数组的元素，我该怎么做？ 第一种方式是直接传递二维数组，但是必须标明第二维的值，
2015-08-25 21:51:26
607
转载 奇数幻方构造法
本文转载者：http://blog.sina.com.cn/s/blog_639b95e90100i6fh.html下面介绍一种直接填入的方法。这种方法适用于所有N>2的奇数幻方，简单易学，供大家参考。以五阶幻方为例。图中的红线为五行五列表格的边线，外面的一圈表格是为了便于解说特别加上的，熟练后完全不用画。 首先，在第一行的中间一列填入1在1
2015-08-25 11:43:06
1003
转载 epoll的两种触发模式ET和LT
转载自：http://haoningabc.iteye.com/blog/1432958epoll有两种模式,Edge Triggered(简称ET) 和 Level Triggered(简称LT).在采用这两种模式时要注意的是,如果采用ET模式,那么仅当状态发生变化时才会通知,而采用LT模式类似于原来的select/poll操作,只要还有没有处理的事件就会一直通知. 以代码来说明问题
2015-08-24 23:45:36
1224
转载 epoll的高效实现原理
本文转载自：http://blog.chinaunix.net/uid-17299695-id-3059110.html开发高性能网络程序时，windows开发者们言必称iocp，linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术，可以非常高效的处理数以百万计的socket句柄，比起以前的select和poll效率高大发了。我们用起epoll来都感觉挺爽，确实
2015-08-24 22:03:42
632
转载 TCP计时器浅解析
本文转载自：http://blog.csdn.net/theone10211024/article/details/13016187TCP要保证正常工作，至少应该有四种计时器：重传计时器、持久计时器、保活计时器和时间等待计时器。首先，什么是计时器呢？可以理解成一块闹表，隔一段时间闹一次，提醒TCP干特定的事情。个人理解本质上还是使用硬件时钟计时，系统调用time函数计算时间差实
2015-08-24 17:49:02
588
转载 找出数组中只出现一次的2个数
本文转载自：http://blog.csdn.net/fanzitao/article/details/7900764题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。思路整理一下：首先交待一下异或的基本性质：2个相同的数异或等于0，且异或操作(^)满足结合律和交换律。
2015-08-20 19:51:14
629
原创 僵尸进程详解
1、含义在UNIX 系统中，一个进程结束了，但是他的父进程没有等待(调用wait / waitpid)他， 那么他将变成一个僵尸进程。2、真实的背景一个进程在调用exit命令结束自己的生命的时候，其实它并没有真正的被僵尸进程销毁， 而是留下一个称为僵尸进程（Zombie）的数据结构（系统调用exit，它的作用是 使进程退出，但也仅仅限于将一个正常的进程变成一个僵尸进
2015-08-20 12:25:07
916
转载 透过 Linux 内核看无锁编程
本文转载自：http://www.ibm.com/developerworks/cn/linux/l-cn-lockfree/多核多线程已经成为当下一个时髦的话题，而无锁编程更是这个时髦话题中的热点话题。Linux 内核可能是当今最大最复杂的并行程序之一，为我们分析多核多线程提供了绝佳的范例。内核设计者已经将最新的无锁编程技术带进了 2.6 系统内核中，本文以 2.6.10 版本为蓝本，带
2015-08-18 17:48:25
809
转载 推荐！国外程序员整理的 C++ 资源大全
关于 C++ 框架、库和资源的一些汇总列表，由 fffaraz 发起和维护。内容包括：标准库、Web应用框架、人工智能、数据库、图片处理、机器学习、日志、代码分析等。 标准库C++标准库，包括了STL容器，算法和函数等。C++ Standard Library：是一系列类和函数的集合，使用核心语言编写，也是C++ISO自身标准的一部分。Standard Te
2015-08-13 21:31:42
937
转载 TCP的状态兼谈Close_Wait和Time_Wait的状态
本文转载自：http://www.2cto.com/net/201208/147485.htmlTCP的状态兼谈Close_Wait和Time_Wait的状态一 、TCP的状态:1)、LISTEN:首先服务端需要打开一个socket进行监听，状态为LISTEN. /* The socket is listening for incoming connections. 侦
2015-08-13 21:02:58
1236
转载 修改linux文件最大句柄数
文章转载自：http://www.cnblogs.com/likehua/p/3831331.html大家知道在linux服务器大并发调优时，往往需要预先调优linux参数，其中修改linux最大文件句柄数是最常修改的参数之一。在linux中执行ulimit -a 即可查询linux相关的参数，如下所示：[root@mongodb11 ~]# ulimit -aco
2015-08-13 20:30:11
616
原创 memcpy和strcpy区别以及它们的效率分析
1、首先介绍这两个函数的原型： #include char *strcpy( char *to, const char *from ); #include void *memcpy( void *to, const void *from, size_t count );从以上两个函数的参数类型和返回类型，可以看出两个函数的第一个不同点：a、strcpy只能应用
2015-08-13 17:46:21
11842
原创 谷歌被墙，如何给谷歌浏览器添加迅雷下载插件
首先需要下载这个迅雷下载插件，下载地址是：http://pan.baidu.com/s/1G0F2e本来在谷歌的扩展程序里面可以搜索到这个插件的，但被墙了之后（），访问不了，也就下载不到了，辛亏在网上找到这个，在这共享给大家。下载好这个插件之后，打开谷歌浏览器，在地址栏上输入chrome:extensions，回车，再勾选页面右上角开发者模式，然后直接将下好的xxx.crx包拖入该页面内，
2015-08-12 22:29:37
7008
转载 翻译：怎样理解C++ 11中的trivial和standard-layout---An answer from stackoverflow
本文转自：http://www.cnblogs.com/tingshuo/archive/2013/03/28/2986236.html上一篇译文中，我们了解到C++中的Aggregates和POD类型，那么在C++ 11中这些定义会有怎样的改变呢，什么是trivial和standard-layout类型呢？相信在这篇译文中，可以找到你想要的答案----------------
2015-08-10 21:53:29
1048
1
转载 翻译：怎样理解C++中的Aggregate和POD类型---An answer from stackoverflow
本文转载自：http://www.cnblogs.com/tingshuo/archive/2013/03/25/2981197.htmlC++ 11标准中统一了初始化语法，在了解这些变化之前，我们有必要对Aggregate类型和POD类型有所了解，看到stack overflow上有篇不错的文章(原文)，对Aggregate、POD和C++ 11中的变化有详尽的解释，感觉非常不错
2015-08-10 21:38:52
884
原创 学习C++11之引用
1、左值引用左值引用只能绑定左值，不能绑定右值.如下：int x = 1;int &y = x; //绑定左值，正确int &z = 2; //绑定右值2，编译错误但是可以将右值绑定到一个const左值引用（这是一个例外）如： //右值绑定到const左值引用int const &i = 28;
2015-08-04 00:39:25
1731
转载 Linux调用backtrack函数打印程序崩溃时的调用堆栈
转自：http://blog.sina.com.cn/s/blog_6e2282880100wlrt.html可以给自己的程序都加上这个东西，便于快速的找到错误吧，看到别人都是这么用的#include#include#include#include //signal 函数用法参考http://www.kernel.org/
2015-08-01 23:38:48
805
转载 详解coredump
转自：http://blog.csdn.net/tenfyguo/article/details/8159176一，什么是coredump 我们经常听到大家说到程序core掉了，需要定位解决，这里说的大部分是指对应程序由于各种异常或者bug导致在运行过程中异常退出或者中止，并且在满足一定条件下（这里为什么说需要满足一定的条件呢？下面会分析）会产生一个叫做core的文件
2015-08-01 10:40:03
750
伯克利云计算白皮书-中文版
2014-08-31
Windows防火墙与网络封包截获技术.pdf
2012-03-06
精通Windows Sockets网络开发：基于Visual C++实现(4)
2011-03-19
精通Windows Sockets网络开发：基于Visual C++实(3)现
2011-03-19
精通Windows Sockets网络开发：基于Visual C++实现(2)
2011-03-19
精通Windows Sockets网络开发：基于Visual C++实现(1)
2011-03-19
Visual C++高级编程技术--开发实例剖析
2010-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人