- 博客(13)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 5种服务器网络编程模型
1.同步阻塞迭代模型同步阻塞迭代模型是最简单的一种IO模型。其核心代码如下：bind(srvfd); listen(srvfd); for(;;){ clifd = accept(srvfd,...); //开始接受客户端来的连接 read(clifd,buf,...); //从客户端读取数据 dosomthingonbuf(b...
2018-07-31 16:39:36
361
原创 Epoll函数的实现
#include <stdio.h> #include <iostream> #include <unistd.h> #include <fcntl.h> #include <errno.h>#include <sys/types.h>#include <sys/socket.h> #
2018-07-30 16:01:47
152
转载 Eclipse常用快捷键
Eclipse常用快捷键1几个最重要的快捷键代码助手:Ctrl+Space（简体中文操作系统是Alt+/）快速修正：Ctrl+1单词补全：Alt+/打开外部Java文档：Shift+F2显示搜索对话框：Ctrl+H快速Outline：Ctrl+O打开资源：Ctrl+Shift+R打开类型：Ctrl+Shift+T显示重构菜单：Alt+Shift+T上一个/下一个光标的位...
2018-07-27 10:18:09
143
原创 单链表逆转
List结构定义如下：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }}L是给定单链表，函数Reverse要返回被逆转后的链表。实现：ListNode* ReverseList(ListNode* pHead) { ...
2018-07-26 22:16:24
607
原创 非递归二叉树先序遍历、中序遍历及后序遍历
数据结构定义：struct Node { char val; pNode lchild, rchild;};二叉树形态： A / \ B C / \ / \ D E F G / \ H I前序遍历：先判断节点的指针是否为空，不为空就先访问该结点，然后直接进栈，接着遍历左子树...
2018-07-26 21:59:41
435
原创 QT错误：No rule to make target '../Game/resource/Y.bmp', needed by 'debug/qrc_res
资源文件删除错误此处文件删除错误会出现此问题问题分析：资源文件 resource.qrc 已经编译生成，在resource资源目录下进行删除不能改变已经编译生成的 resource.qrc 所以会出现此类错误。解决方法：第一步：在项目 xxx.pro 文件中删除下图所示代码第二步：在项目所在文件夹下删除下图所示文件第三步：重新添加Qt resource 文件...
2018-07-26 21:43:44
14770
6
原创 C++11 中的 5 个实用特性
C++11 中的 5 个实用特性：自动类型推导、强类型枚举、Unique 指针、static_assert、Lambdas 表达式。自动类型推导auto 关键字让用户得以使用 C++ 内置的类型推导特性。1 std::string something = somethingthatreturnsastring.getString();2 auto something = some...
2018-07-23 10:24:34
399
原创 互联网协议模型详解
我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Suite）。它们对电脑如何连接和组网，做出了详尽的规定。理解了这些协议，就理解了互联网的原...
2018-07-18 12:52:32
939
1
原创 哈希表冲突及处理冲突的方法
一、哈希函数和哈希冲突的基本概念1.哈希函数：哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表成为哈希表。基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f(K),其中f成为哈希函数。创建哈希表时，把关键字K的元素直接存入地址为f(K)的单元；查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f(K).2.哈希冲突：当关键字集...
2018-07-06 20:31:30
19254
2
原创 二叉树排序算法
二叉树排序的基本原理：先构建一颗空树，使用第一个元素作为根节点，如果之后的元素比第一个小，则放到左子树，否则放到右子树，之后按中序遍历。时间复杂度：nlog2(n)空间复杂度：中序遍历时，需要构建栈，为logn.#include "StdAfx.h"#include<stdio.h>#include<malloc.h>#define STACK_INCREMENT ...
2018-07-06 19:42:09
18748
原创 最长公共连续子串输出其长度
DP问题，利用空间换时间，时间复杂度O(NM),空间O(NM)思想：创建一张二维表，本来这张表是用来存储字符A[i]和B[j]是否相等然后将表中(i,j)位置置为1。遍历结束后，计算所有的对角线上连续1的个数，取最大值就是结果。但是现在，换种方法，遍历的同时，计算当前斜对角的值，然后用一个变量res记录最大的值即可。它的公式为：如果A[i - 1] == B[j - 1]，那么dp[i]...
2018-07-02 19:05:53
1235
原创 求一个字符串中连续出现次数最多的子串
首先获得后缀数组，然后1.第一行第一个字符a,与第二行第一个字符b比较，不等，则2.第一行前两个字符ab，与第三行前两个字符cb比较，不等，则3.第一行前三个字符abc,与第四行前三个字符bcb比较，不等，则4.第一行前四个......上述过程就相当于在原始字符串中，第一趟，a与b比较，ab与cb比较，abc与bcb比较，abcb与cbca比较，abcbc与bcabc比较，abcbcb...
2018-07-02 18:55:30
1769
原创 QQ使用的通信协议
一、概述。不管UDP还是TCP，最终登陆成功之后，QQ都会有一个TCP连接来保持在线状态。这个TCP连接的远程端口一般是80，采用UDP方式登陆的时候，端口是8000。因此，假如你所在的网络开放了80端口（80端口是最常用端口。。就是通常访问Web的端口，禁掉它的话，你的网络对你来说价值已经不大了），但没有屏蔽腾讯的服务器IP，恭喜你，你是可以登陆成功QQ的。二、聊天消息通信。 采用UDP协...
2018-07-02 18:47:26
20056
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人