2015年08月_小陈往事

原创 KMP模式匹配算法

先看看next数据值的求解方法位序 1 2 3 4 5 6 7 8 9 模式串 a b a a b c a b c next值 0 1 1 2 2 3 1 2 3 next数组的求解方法是： 1.第一位的next值为0 2.第二位的next值为1 后面求解

2015-08-19 12:41:03 327

原创回调函数

什么是回调函数? 简而言之，回调函数就是被调用者回头调用调用者的函数。使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个被调用函数。而该被调用函数在需要的时候，利用传递的地址调用回调函数。回调函数，就是由你自己写的，你需要调用另外一个函数，而这个函数的其中一个参数，就是你的这个回调函数名。这样，系统在必要的时候

2015-08-18 19:55:08 295

原创 Linux面试

1．简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程。答：Linux通过i节点表将文件的逻辑结构和物理结构进行转换。 i 节点是一个64字节长的表，表中包含了文件的相关信息，其中有文件的大小、文件所有者、文件的存取许可方式以及文件的类型等重要信息。在i节点表中最重要的内容是磁盘地址表。在磁盘地址表中有13个块号，文件将以块号在磁盘地址表中出现的顺序依次读取相应的块。L

2015-08-09 16:27:19 467

原创 TCP传输层协议

TCP协议特点：面向连接、字节流、可靠传输面向连接：使用TCP协议的双方必须首先建立连接，并且双方都必须分配相应的内核资源。TCP的连接是全双工的，也就是说双方可以根据一个连接进行读写操作。字节流： 1、当发送方多次写操作的时候，TCP发送模块会先把数据放在发送缓冲区中，当TCP发送模块真正发送的时候，这些在发送缓冲区中的数据才可能被封装成一个或多个报文段发出。所以，应用程序执行的写操

2015-08-07 17:20:22 435

原创 STL之priority_queue

#include <iostream> #include<functional>#include <queue> using namespace std; struct Node{ int x; Node( int a= 0):x(a) {} friend bool operator<(Node a,Node b ) { ret

2015-08-07 11:34:30 214

原创 STL中 map的用法

STL的排序问题，STL中默认是采用小于号来排序的，关键字是int型，它本身支持小于号运算，可以进行map的插入操作，但是一些其他的情况下，比如关键字是一个结构体，涉及到排序就会出现问题，因为它没有小于号操作，insert等函数在编译的时候过不去，下面给出两个方法解决这个问题第一种：小于号重载，程序举例 #include<map>#include<iostream>#include<str

2015-08-06 17:02:15 266

原创对给定字符串，取出它的子字符串，并把子字符串按照长度排序

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;bool myfunction (const string str1,const string str2) { return (str2.length() < str1.length());}void my

2015-08-04 23:28:25 440

原创去除字符串中的重复子字符串

#include<iostream>#include<string>using namespace std;int delete_sub_str(char *input,char *sub_str,char *result){ int count=0; int len = strlen(sub_str); char *p = result; while(*in

2015-08-04 23:26:02 855

原创取出整型数据中存在指定整数的数据，并按照升序排列返回

取出整型数据中存在指定整数的数据，并按照升序排列返回。要求实现方法： public static int[] calcTimes(int[] num, int value); 【输入】 num：整型数组； value 指定的整数【返回】按照升序排列返回整型数组中包含指定整数的元素示例输入：num = {12345,654123,98764,12365

2015-08-04 23:24:26 1531 1

chencong125的博客