五种服务器网络模型
摘要：
一：同步阻塞迭代模型 该模型是最简单IO模型 特点：单进程、单线程 缺点： 1、如果没有客户端的连接请求，进程汇阻塞在accept系统调用上，不能做其它任何事情 2、与客户端建立好一条链路后，通过read系统调用从客户端接收数据，如果客户端迟迟不发来数据，进程就会阻塞住，此时如果有其它的客户端请求连 阅读全文
posted @ 2016-07-19 11:29 菱纱梦 阅读(372) 评论(0) 推荐(0) 编辑
2016年7月19日 #
2016年1月28日 #
Patching Array
摘要：
引用原文：http://blog.csdn.net/murmured/article/details/50596403 但感觉原作者的解释中存在一些错误，这里加了一些自己的理解 Given a sorted positive integer array nums and an integer n, 阅读全文
posted @ 2016-01-28 14:14 菱纱梦 阅读(429) 评论(0) 推荐(0) 编辑
2015年10月14日 #
const char **
摘要：
foo (const char **p){ }main (int argh,char **argv){ foo(argv);}warning : argument is incompatible with prototype(参数与原型不匹配)赋值合法条件：两个操作数都是指向有限定词或无限定词的... 阅读全文
posted @ 2015-10-14 16:41 菱纱梦 阅读(183) 评论(0) 推荐(0) 编辑
2015年4月29日 #
算法温习动态规划之石子合并问题
摘要：
石子合并问题分为直线型和圆形：直线型：直线型狮子合并问题存在以下递推式：f[i][j]:表示从第i堆合并到底j堆，最少代价f[i][j]=0; i=jf[i][j]=min( f[i][k]+f[k+1][j]+sum(i,j)); i#includeusing namespace std;int ... 阅读全文
posted @ 2015-04-29 18:29 菱纱梦 阅读(526) 评论(0) 推荐(0) 编辑
算法温习动态规划之01背包问题
摘要：
01背包问题不再详述，百度之。先给出01背包的递推式如下：f[i][j]:表示把前i个物品放入承重为j的背包中得到的最大价值。f[i][j]=max((f[i-1][j-w[i]+p[i]),f[i-1][j]) （j>=w[i]）f[i][j]=f[i-1][j] (j#includeusing ... 阅读全文
posted @ 2015-04-29 18:13 菱纱梦 阅读(307) 评论(0) 推荐(0) 编辑
2014年12月25日 #
小代码
摘要：
////考虑到的BUG;//1: 输入指令不是-n或 -r//2: 输入了多次-n或-r//3：输入的指令参数个数大于2//4：-n或-r后面跟的不是数字或是负数//5：-n或-r后面可以跟带‘+’号的整数////#include#include#include#include#include#de... 阅读全文
posted @ 2014-12-25 17:06 菱纱梦 阅读(171) 评论(0) 推荐(0) 编辑
2014年12月24日 #
Makefile <网络转载>
摘要：
陈皓 (CSDN)概述——什 么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和 professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士... 阅读全文
posted @ 2014-12-24 16:32 菱纱梦 阅读(206) 评论(0) 推荐(0) 编辑
2014年12月10日 #
protobuf框架简介
摘要：
protocolbuffer(以下简称PB)是google 的一种数据交换的格式，它独立于语言，独立于平台。google 提供了三种语言的实现：java、c++和python，每一种实现都包含了相应语言的编译器以及库文件。由于它是一种二进制的格式，比使用xml进行数据交换快许多。... 阅读全文
posted @ 2014-12-10 16:31 菱纱梦 阅读(205) 评论(0) 推荐(0) 编辑
2014年12月8日 #
正则表达式
摘要：
正则表达式一些元字符的意义*： 0个或多个在*字符之前的那个普通字符.： 匹配任意字符^： 匹配行首，或后面字符的非$： 匹配行尾[]： 匹配字符集合\： 转义符，屏蔽一个元字符的特殊意义\ ：精确匹配符号\{n\} ：匹配前面字符出现n次\{n\} ：匹配前面字符至少出现n次\{n,m\} ：... 阅读全文
posted @ 2014-12-08 17:19 菱纱梦 阅读(124) 评论(0) 推荐(0) 编辑
2014年11月17日 #