摘要：
内容说明 一项课程作业Java编写Ｓｏｃｋｅｔ长连接监控分布式终端，并将终端状态写入数据库供前端查询 基础：c++/Posix/APUE/Mysql&sqlite 核心内容：Socket/线程/并发/同步 难点：Java语言未系统学习过,Java中JDBC操作数据库未接触过 过程: 心跳包程序理解重 阅读全文
posted @ 2016-12-19 19:38
zeroArn
阅读(1023)
评论(0)
推荐(0)
摘要：
管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，只能在具有亲缘关系的进程间使用。通常是父子进程之间。 父进程打开文件之后fork子进程，父子进程都能访问＂文件＂即管道，父子进程分别关闭一个读写标识符，实现父子间单项通信 有名管道 (named pipe) ： 有名管道也是半双工的 阅读全文
posted @ 2016-12-18 01:04
zeroArn
阅读(169)
评论(0)
推荐(0)
摘要：
－ init 构造函数与一般函数一样可以重写，保证继承完整性，在子类init方法中必须父类构造函数 － 调用类方法'父类名.__init__(self)' － 调用'super(子类名,self).__init__()' － 成员访问 'list and dict' __len_(self) __g 阅读全文
posted @ 2016-12-17 22:48
zeroArn
阅读(101)
评论(0)
推荐(0)
摘要：
第一章 http概述 1.3.1 媒体类型 http为每种web传输的数据格式加上MIME类型数据标签（multipurpose internet mail 1.4 事务 一个请求 + 一个响应 构成一个事务，通过 格式化的http报文实现 1.4.1 方法 GET 从服务器向客户端发送命名资源 P 阅读全文
posted @ 2016-12-04 15:55
zeroArn
阅读(380)
评论(0)
推荐(0)
摘要：
4.2 文件函数 给出pathname，stat函数将与命名文件有关的信息结构 fstat 给出描述符fd上打开文件的文件信息 lstat 给出符号链接信息，而不是符号链接所连接文件信息 4.15 link 阅读全文
posted @ 2016-12-01 22:22
zeroArn
阅读(92)
评论(0)
推荐(0)
摘要：
5.2流和file对象 mode 负：字节定向，mode 正:宽字节定向， mode 0：不设置流定向但是返回流定向值 5.4缓冲 IO缓冲方式：全缓冲（缓冲区满存入磁盘），行缓冲（收到换行符存入磁盘），不带缓冲 0. 标准错误不缓冲 1. 终端设备行缓冲 2. 其他全缓冲 5.5 打开流 fope 阅读全文
posted @ 2016-12-01 20:53
zeroArn
阅读(146)
评论(0)
推荐(0)
摘要：
第一章关于对象 c++在布局和存取时间的额外负担主要有virtual引起 virtual function：运行期动态绑定 virtual base class ：base class多次出现在派生类中，但只有一个单一而被共享的实体（虚基类） 对象模型 简单模型：每一个地址slot指向一个成员 表格 阅读全文
posted @ 2016-11-28 16:16
zeroArn
阅读(425)
评论(0)
推荐(0)
摘要：
AVL树 不平衡情况 插入节点位于左子节点的左子树（左左） 插入节点位于左子节点的右子树（左右） 插入节点位于右子节点的左子树（右左） 插入节点位于右子节点的右子树（右右） 左左、右右为外侧插入，左右、右左为内侧插入 左左：祖父节点右旋 右右：祖父节点左旋 左右：祖父节点右旋，更新祖父节点，祖父节点 阅读全文
posted @ 2016-11-27 09:37
zeroArn
阅读(361)
评论(0)
推荐(0)
摘要：
learn from DP 阅读全文
posted @ 2016-11-25 22:26
zeroArn
阅读(119)
评论(0)
推荐(0)
摘要：
同一域名空间，函数名相同，签名不同 编译期绑定确定绑定函数，也称为静态多态 重写:覆盖(override) 虚函数 子类空间，函数名相同，签名相同 重定义：遮蔽（redefine） 非虚函数，子类成员函数与父类成员函数同名 虚函数，子类成员函数与父类成员函数同名但不同签名 多态：（动态多态） 运行期 阅读全文
posted @ 2016-11-06 19:21
zeroArn
阅读(313)
评论(0)
推荐(0)
摘要：
leetcode 022. Generate Parentheses "Concise recursive C++ solution" "The most concise solution I know ever" "My 4ms C++ solution without using recursi 阅读全文
posted @ 2016-09-17 18:49
zeroArn
阅读(121)
评论(0)
推荐(0)
摘要：
class Solution { public: int strStr(string haystack, string needle) { if(needle.empty())return 0; //needle empty if(haystack.empty()) return -1; //haystack empty fo... 阅读全文
posted @ 2016-09-17 08:39
zeroArn
阅读(127)
评论(0)
推荐(0)
摘要：
//鬼晓得上下反转，对角翻转之后竟然正好顺时针九十度，数学事体育老师教的class Solution { public: void rotate(vector>& matrix) { if(matrix.size()==0)return ; int size=matrix.size(); for(int i=0;i<size/2;i++) ... 阅读全文
posted @ 2016-09-16 01:00
zeroArn
阅读(106)
评论(0)
推荐(0)
摘要：
//hashmap implement with STL class Solution { public: vector> groupAnagrams(vector& strs) { // sort(strs.begin(),strs.end()); //sort all the element map>hashmap; fo... 阅读全文
posted @ 2016-09-15 21:27
zeroArn
阅读(141)
评论(0)
推荐(0)
摘要：
1 //water 2 class Solution { 3 public: 4 int removeElement(vector& nums, int val) { 5 for(vector::iterator it=nums.begin();it!=nums.end();) 6 { 7 if(*it == val)... 阅读全文
posted @ 2016-09-15 01:07
zeroArn
阅读(106)
评论(0)
推荐(0)
摘要：
water class Solution { public: int removeDuplicates(vector& nums) { for(vector::iterator it=nums.begin();it!=nums.end();) { int cur=*it; it++; ... 阅读全文
posted @ 2016-09-15 01:01
zeroArn
阅读(94)
评论(0)
推荐(0)
摘要：
居然把头插法写错了，debug了一个多小时 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) 阅读全文
posted @ 2016-09-15 00:38
zeroArn
阅读(111)
评论(0)
推荐(0)
摘要：
1 /* improvement on dealing with overflow accroding to this: 2 * https://discuss.leetcode.com/topic/57452/c-solution-beats-100 3 * 4 * be careful about the INT_MAX and INT_MIN 5 * this at... 阅读全文
posted @ 2016-09-08 13:15
zeroArn
阅读(134)
评论(0)
推荐(0)
摘要：
1 /* a good way to predict overflow 2 * each time *10 must predict int overflow 3 * not only the last time to predict which will be wrong. 4 */ 5 clas 阅读全文
posted @ 2016-09-07 22:43
zeroArn
阅读(107)
评论(0)
推荐(0)
摘要：
1 /* simple simulation algorithm 2 * we cann`t make sure the size of the string, 3 * so it had better to storage in vector. 4 * show[] to buffer the new order of the string 5 */ 6 class S... 阅读全文
posted @ 2016-09-07 20:50
zeroArn
阅读(118)
评论(0)
推荐(0)
摘要：
o(n)算法地址:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112//* pivot varies when the size of substrig is even or odd * member function parameter varies according to the size of s... 阅读全文
posted @ 2016-09-07 19:42
zeroArn
阅读(133)
评论(0)
推荐(0)
摘要：
look the solution in java from explantation on leetcode 阅读全文
posted @ 2016-09-06 21:40
zeroArn
阅读(156)
评论(0)
推荐(0)
摘要：
/*innner order traverse for BST will be ordered *1.sort the value in buffer *2.inner traverse the BST and insert the value *3.be careful for the forma 阅读全文
posted @ 2016-09-01 13:09
zeroArn
阅读(113)
评论(0)
推荐(0)
摘要：
//maximum and minimum 暴力遍历 O(n) //i-th element dicide and conquer random_selected_partition k(all the element samller than value[k] put left of value[ 阅读全文
posted @ 2016-05-08 11:34
zeroArn
阅读(130)
评论(0)
推荐(0)
摘要：
//intput array A,output array result. count array count . //all the elements is in te range of 0~k. //if k=O(n),the complexity is Θ（n） //counting sort 阅读全文
posted @ 2016-05-07 21:36
zeroArn
阅读(128)
评论(0)
推荐(0)
摘要：
//max_heap heap_maximum:return A[1] O(1); Extract_Heap_maximum:swap(A[1],A[heap.size]) adjust up to down from A[1] to hold the max_heap character O(lg 阅读全文
posted @ 2016-05-06 15:58
zeroArn
阅读(197)
评论(0)
推荐(0)
摘要：
//用满二叉树存储，从n/2处开始递归向上调整（n/2后均为叶子节点，无需调整）使得根最大 //满二叉树顺序存储，左子2i,右子2i+1； #include<stdio.h>#include<stdlib.h>#include<time.h>#define ARRAY_SIZE 1000#defin 阅读全文
posted @ 2016-05-06 00:41
zeroArn
阅读(181)
评论(0)
推荐(0)
摘要：
//the first k elements interviewed and rejected, //for the latter n-k elements ,if value >max,return value, else return n'elements. #include<stdio.h># 阅读全文
posted @ 2016-05-05 16:37
zeroArn
阅读(123)
评论(0)
推荐(0)
摘要：
T(n)=aT(n/b)+f(n); where we can interpret n/b to mean either floor(b/n) or ceil(b/n), Then T (n) has the following asymptotic bounds: 1. If f (n)= O(n 阅读全文
posted @ 2016-05-05 15:07
zeroArn
阅读(178)
评论(0)
推荐(0)
摘要：
#include<stdio.h>#include<stdlib.h>#include<time.h>#define ARRAY_SIZE 1000int buf [ARRAY_SIZE];int main(){ srand((unsigned int )time(0)); int i,j,n; w 阅读全文
posted @ 2016-05-04 17:02
zeroArn
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号