- 博客(80)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 面试路之常用字符串匹配算法(2)
1）暴力法O(m+n)2）KMP、Boyer_Mooer、Rabin_Rarp 暴力法int strStr(String haystack, String needle){ if ( needle.empty() ) return 0; if ( haystack.size() return -1; int n = haystack.s
2016-04-27 22:39:16
686
原创 面试路之快慢指针理解(3)
快慢指针面试中经常会遇到如何查找单链表的中间节点问题。这一问题通常会采用快慢指针来解决。可分为两种情况，一种是查找第n/2+1个节点，另一种是查找第n/2个节点，其中n为链表的长度。下面将分别给出这两种查找的实现。1）求n/2 + 1//第一种写法ListNode *fast = head, *slow = head;//, *prev = NULL;whi
2016-04-27 22:14:55
1293
转载 Linux 网卡流量工具详细介绍【转】
http://note.youdao.com/yws/public/redirect/share?id=56628acb62dde190f5398ba36622624f&type=false本篇文章针对Linux流量控制从两方面进行的介绍，一是Linux流量控制的基本实现，二是Linux流量控制的具体使用，让我们一起来看看详细的内容AD：51CTO首届中国APP创新评选大赛正在
2016-04-21 22:40:01
810
转载 用c实现HASH表创建、插入、查找、删除、打印（欢迎高手指点）【转】
http://blog.youkuaiyun.com/zww0815/article/details/6892560[cpp] view plain copy/************************************************************************ 用c实现HASH表创建、插入、查找、删除、打印，实现并不是最完美的，欢迎指正补充！后续
2016-04-21 21:35:12
1426
转载 Linux:sk_buff完全剖析与理解【转】
sk_buff目录1 sk_buff介绍2 sk_buff组成3 struct sk_buff 结构体4 sk_buff成员变量4.1 Layout布局4.2 General通用4.3 Feature-specific功能相关5 sk_buff管理和操作函数5.1缓冲区操作函数 skb_reserve skb_put skb_push skb_pull
2016-04-21 21:13:12
4667
1
原创 如何在eclipse中设置javadoc
http://note.youdao.com/yws/public/redirect/share?id=404504a2502c08f8e9c3e034e1ad39ac&type=false
2016-04-21 20:47:27
1741
转载 校验和算法分析【转】
以前看计算机网络相关的书，每次看到IP或者UDP报头校验和时，都一瞥而过，以为相当简单，不就是16bit数据的相加吗。最近在研究《TCP/IP详解卷1：协议》这本书，看到校验和是16bit字的二进制反码和（晕，以前都没注意原来是反码和，看来以前看书不仔细啊！罪过，罪过~~），觉得很奇怪，为什么会用反码和，而不是直接求和呢？（因为我认为TCP/IP协议里面的算法和思想一般都是非常经典的，人家这么做一
2016-04-21 20:22:23
13416
原创 SSH导入jar包
SSH框架版本：struts2.3 + hibernate4.3 + spring4.01> 导入struts的jar包struts-2.3.16.1-all\struts-2.3.16.1\apps\struts2-blank\WEB-INF\lib下所有的jar包。struts-2.3.16.1-all\struts-2.3.16.1\lib下的struts2-spring-pl
2016-04-21 19:48:20
2645
1
原创 SSH:Struts has detected an unhandled exception
SSH框架版本struts2.3+hibernate4.3+spring4.0Struts has detected an unhandled exception: Write operations are not allowedin read-only mode (FlushMode.MANUAL): Turn your Session intoFlushMode.COMMIT/AUTO
2016-04-21 19:46:08
3109
原创 SSH:Server Apache Tomcat atlocalhost failed to start
SSH框架版本struts2.3+hibernate4.3+spring4.0Server Apache Tomcat atlocalhost failed to start一般是与其他软件冲突，解决方法：1》 停用冲突的软件2》 重启Tomcat3》 重启 Eclipse4》 重启电脑5》
2016-04-21 19:44:10
1071
原创 SSH:Field 'id' doesn't have a default value
SSH框架版本struts2.3+hibernate4.3+spring4.0Field 'id' doesn't have a default value1>User类public class User { private Integer id; private String username; private String passw
2016-04-21 19:43:15
1251
转载 如何在Eclipse中查看JDK类库的源代码 【转】
如何在Eclipse中查看JDK类库的源代码 (转载) 2012-04-24 12:55:47| 分类：JAVA | 标签： |举报|字号大中小 订阅在Eclipse中查看JDK类库的源代码！！！ 设置： 1.点 “window”->"Preferences" -> "Java" -> "Installed JRES"2.此时"Installed JRES"右边是
2016-04-21 19:34:08
1372
原创 Eclipse将输出结果保存到文件中
Eclipse将输出结果保存到文件中步骤：run –>runconfigurations ->common –>选择File复选框,设置保存的文件路径和文件名接下来重新运行即可。
2016-04-21 19:31:22
3691
原创 面试路之算法总结(1)
面试路之算法总结数据结构字符串、数组、链表、堆、hash表、树（Trie树、后缀树、红黑树、B树、R树）、图基于各种数据结构的查找、排序、遍历字符串：字符串库函数的编写，例如atoi等；字符串的查找、翻转和匹配数组：查找，如二分查找、杨氏矩阵查找链表：翻转、遍历、查找、删除和合并Hash表:构建、查找树：遍历（前序、中序和后序）
2016-04-15 22:51:49
342
原创 面试路之书单(0)
面试路之书单(0)C语言书单1. 《C语言参考手册》2. 《C陷阱与缺陷》3. 《C专家编程》4. 《C和指针》5. 《C标准库》6. 《你必须知道的495个C语言问题》7. 《Linux C编程一站式学习》8. 《C语言接口与实现：创建可重用软件的技术》网络编程1. 《计算机网络自顶而下方法》2. 《鸟哥的Linux私房菜 基础学习篇》
2016-04-15 22:18:09
555
原创 libevent测试
#include #include #include #include "event2/event.h"#include "event2/buffer.h"#include "event2/http.h"#include "event2/http_struct.h"#include "event2/keyvalq_struct.h"// (default)#define HT
2015-11-20 19:04:55
1116
转载 man命令的使用方法
转载自: http://www.cnblogs.com/hnrainll/archive/2011/09/06/2168604.htmlLinux提供了丰富的帮助手册，当你需要查看某个命令的参数时不必到处上网查找，只要man一下即可。Linux的man手册共有以下几个章节：代號代表內容1使用者在shell中可以操作
2015-10-14 19:03:34
777
转载 《程序员编程艺术：面试和算法心得》链接
转载自: http://taop.marchtea.com/index.htmlThe Art of Programming By July本书是July和他伙伴们的《程序员编程艺术》的电子书《程序员编程艺术：面试和算法心得》目录第一部分 数据结构第一章 字符串1.0 本章导读1.1 旋转字符串1.2 字符串包含1.3 字符串转换成整
2015-10-13 21:57:27
1932
转载 Linux编程推荐书籍
Linux编程推荐书籍一览表（转贴）shell 编程《LINUX与UNIX SHELL编程指南》BASH宝典： Advanced Bash Scripting Guide (如果你使用的是 GNU/Debian 系统，可以用 apt-get install abs-guide 安装该文档) BASH Programming - Introdu
2015-10-12 15:23:45
952
转载 Linux系统环境下关于多进程并发写同一个文件的讨论
转载:http://blog.chinaunix.net/uid-24585858-id-2856540.html讨论关于并发环境下，多个进程对同一文件写入的问题，我们会涉及到文件共享的知识。在开始之前，我们先讨论一些有关文件共享的知识。1. 文件共享 Unix系统支持在不同进程间共享打开的文件。为此，我们先介绍一下内核用于所有I/O的数据结构。注意，下面的说明是概念性的
2015-08-26 08:40:45
615
转载 CLOCK_MONOTONIC与CLOCK_REALTIME区别
在一些系统调用中需要指定时间是用CLOCK_MONOTONIC还是CLOCK_REALTIME，以前总是搞不太清楚它们之间的差别，现在终于有所理解了。CLOCK_MONOTONIC是monotonic time，而CLOCK_REALTIME是wall time。monotonic time字面意思是单调时间，实际上它指的是系统启动以后流逝的时间，这是由变量jiffies来记录的。
2015-08-25 23:59:33
33795
3
原创 字符串问题(一)
字符串问题1.左旋问题2.字符包含问题3.字符匹配KMP4.编辑距离5.最大回文子串,公共子串6.最大公共子序列,回文子序列,上升子序列7.基本字符串函数实现8.大整数的加,减,乘,除,模9.合法回文,数字串10.正则匹配,最长公共前缀,简化路经1) 左旋字符串定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab
2015-08-20 01:34:44
1354
原创 操作系统(二)进程控制
1 进程状态1. 进程的三种基本状态1) 就绪(Ready)状态2) 执行状态3)阻塞状态(请求I/O,申请缓冲空间等)2. 挂起状态引入挂起状态的原因有:(1)终端用户的请求。当终端用户在自己的程序运行期间发现有可疑问题时,希望暂时使自己的程序静止下来。亦即,使
2015-08-12 18:12:13
1121
原创 操作系统(一)概述
操作系统概述1操作系统的作用1.OS作为用户与计算机硬件系统之间的接口2.OS 作为计算机系统资源的管理者3.OS 实现了对计算机资源的抽象2系统分类1 单道批处理与多道批处理系统由于系统对作业的处理都是成批地进行的,且在内存中始终只保持一道作业,故称此系统为单道批处理系统(SimpleBatch Processing System)(1) 自动
2015-08-12 11:22:42
899
原创 单链表翻转的几种写法
/* * 带头节点 */ ListNode * reverse(ListNode *head) { if (head == NULL || head->next == NULL) return head; ListNode nhead(-1);//头节点 nhead.next = head; ListNode *prev = head; ListNode *n
2015-08-02 22:06:47
1081
原创 单链表排序(插入与归并)
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };/* * 单链表的插入排序, 插入排序是一种稳定排序 */class Solution7 {public: ListNode* insertionSortList(ListNod
2015-08-02 20:54:52
779
转载 解剖Nginx·自动脚本篇（1）解析配置选项脚本 auto/options
解剖 Nginx ·自动脚本篇（1）解析配置选项脚本 auto/optionsAuthor: PoechantBlog: blog.youkuaiyun.com/PoechantEmail: zhongchao.ustc#gmail.com (#->@)Date: March 4th, 2012Copyright © 柳大·Poechant在安装Nginx之前（即运行make脚本之前），首先是
2015-07-26 10:02:03
706
原创 TCP的可靠性
TCP保持可靠传输的方法:1)接收确认2)滑动窗口3)整体校验4)失序重排5)超时重传6)重复丢弃7)拥塞避退 1 减少报文数1>交互数据-----Nagle算法(多个小分组合并为一个分组,减少小分组数)2>成块数据-----经受时延的ACK(减少ACK报文数)2 发生拥塞1>慢启动+拥塞避免算法2>快速重传+快速恢复
2015-07-22 11:12:24
939
原创 Nginx之红黑树
/* * Copyright (C) Igor Sysoev * Copyright (C) Nginx, Inc. */#ifndef _NGX_RBTREE_H_INCLUDED_#define _NGX_RBTREE_H_INCLUDED_#include #include typedef ngx_uint_t
2015-07-21 21:16:00
1034
原创 操作系统之内存管理（一）
物理内存与虚拟内存我们知道，直接从物理内存读写数据要比从硬盘读写数据要快的多，因此，我们希望所有数据的读取和写入都在内存完成，而内存是有限的，这样就引出了物理内存与虚拟内存的概念。物理内存就是系统硬件提供的内存大小，是真正的内存，相对于物理内存，在Linux下还有一个虚拟内存的概念，虚拟内存就是为了满足物理内存的不足而提出的策略，它是利用磁盘空间虚拟出的一块逻辑内存，用作虚拟内存的磁盘空间
2015-07-11 11:39:51
1297
原创 C++模板实参推断
1 类型转换与模板实参1)自动转换的只有:const转换, 数组及函数到指针的转换注:不同大小相同元素类型是不同的类型2)相同模板参数名对应的实参类型必须相同3)不同模板参数名对应的实参类型可以不同,但必须兼容2 函数模板的返回值问题函数模板只会对函数参数列表的类型进行推断不会对返回值推断解决方法:1) 显示模板参数注: 显示指定了模板类型参数在类型转换
2015-07-08 22:25:19
1405
原创 STL之内存管理
STL的内存管理分为两级第一个级别用于较大内存分配与释放的管理(>128byte), malloc_alloc第二个级别用于小于128byte的内存管理,default_alloc1 diyi
2015-07-07 21:42:24
684
原创 STL之迭代器
1 迭代器的分类与特点1)input_iterator 只读2)output_iterator 只写 3)forward_iterator 允许写入型算法在这种迭代器区间进行读写操作
2015-07-07 19:14:33
651
原创 STL之迭代器失效问题
1 常见的STL容器标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist。slist是一个单向链表非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。几种标准非STL容器，stack、queue和priority
2015-07-06 16:44:28
773
原创 STL之关联容器的映射底层
STL的关联容器有set, map, multiset, multimap.用于实现它们的底层容器有划入标准的rb_tree和待加入标准的hashtable.底层容器rb_tree为上层容器提供了一种有序的服务.关键步骤时间复杂度为O(lgN);底层容器hashtable为上层容器提供的是无序的服务,但其关键步骤的时间复杂度为O(1).那么上层容器是怎么映射到底层容器中
2015-07-05 23:45:56
1045
原创 STL之rb_tree的find函数
1 通用的search方法STL在实现对特定key值的查找时,并没有采用通用的方法:BRTreeNode * rb_tree_search(RBTreeNode * x, int key){ while(x ! = NULL && x->key != key){ if( x->key > key){ x = x ->left; }else{ x = x->right
2015-07-05 20:52:55
1495
原创 STL之heap的make_heap函数
在看侯捷翻译的STL源码剖析时,发现关于heap这一节点错误,特此指出.1 make_heap源码template inline void make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last){ __make_heap(__first, __last, __
2015-07-04 10:09:43
4585
原创 STL之list的sort函数
list底层数据结构采用的是循环双向链表.同时,list并没采用algorithm提供的内置sort函数,而是自定义了一个sort成员函数.该sort,采用的是一种特殊的归并排序,支持的对大排序数为2^64-1.list的sort函数源码如下:template void list::sort(){ // Do nothing if the list has length 0
2015-07-03 17:10:05
645
原创 链表的插入操作总结
链表是一种常用的数据结构,有单链表, 双向链表及其循环链表之分.插入操作是链表的基本操作之一.但大部分人在初学时,多少会感到有些迷惑.下面时本人的一些小经验.1 后向插入和前向插入假设当前节点为P.后向插入是指在p节点后插入新节点.前向插入是指在p节点后插入新节点.对于单链表而言,只有后向插入.2 基本规律1) 先
2015-07-03 11:34:32
2353
基于Pcap文件的TCP性能分析
2014-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人