套接字是通信端点的抽象。文件描述符用open函数创建，而套接字描述符用socket函数创建。socket函数原型如下：
int socket(int domain, int type, int protocol);
// 返回值：成功返回套接字描述符，失败返回-1
domain域确定通信特性，不同的域表示地址的格式不同，表示域的常数以AF开头，表示地址族（address family）...
分类：
系统相关 时间：
2014-07-08 16:34:18
阅读次数：
333
一、 快速排序的描述
1、 快速排序是一种原地排序的算法，最坏情况下的时间复杂度为Θ(n^2)，期望的运行时间为Θ(n logn)，且其中隐含的常数因子较小。
2、 快速排序分三个步骤：
分解：数组A[p...r]被划分成两个数组A[p...q-1]和A[q+1...r]，使得A[p...q-1]中的元素都小于等于A[q]，A[q+1...r]中的元素都大于等于A[q]。下标q在这个划分过程...
分类：
其他好文 时间：
2014-07-08 15:31:28
阅读次数：
203
mysql> update test set create_time=concat('2013-10-01 ', floor(10+rand()*10),':',floor(10+rand()*49),':',floor(10+rand()*49)) where create_time='0000-00-00 00:00:00';
Query OK, 1 row affected
Rows ma...
分类：
数据库 时间：
2014-07-08 13:01:03
阅读次数：
227
链接求出三角形的外接圆，通过圆心和半径可以知道这个圆的上下左右最远点，分别判断这个四个点跟弧的两端点A,B的关系，假如判断P点，弧内给出点为C，判断PC是否与AB相交即可判断出P是否在弧上。精度问题 ceil-eps floor+eps 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-07-07 00:15:18
阅读次数：
252
陶瓷电容器概述 1900年意大利L.隆巴迪发明陶瓷介质电容器。30年代末人们发现在陶瓷中添加钛酸盐可使介电常数成倍增长,因而制造出较便宜的瓷介质电容器。 1940年前后人们发现了现在的陶瓷电容器的主要原材料BaTiO3(钛酸钡)具有绝缘性后，开始将陶瓷电容器使用于对既小型、精度要求又极高的军事用.....
分类：
其他好文 时间：
2014-07-05 20:11:54
阅读次数：
310
1.丢弃小数部分,保留整数部分parseInt(5/2)2.向上取整,有小数就整数部分加1Math.ceil(5/2)3.四舍五入.Math.round(5/2)4.向下取整Math.floor(5/2)5.Math 对象的方法FF: Firefox, N: Netscape, IE: Intern...
分类：
Web程序 时间：
2014-07-02 21:32:45
阅读次数：
408
Pick-up sticks
Problem Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks,...
分类：
其他好文 时间：
2014-07-02 15:29:53
阅读次数：
295
题比较容易读懂，但是建模需动点脑子：
一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串
题目中说
is disjoint from (i.e., non-overlapping with) at least one of its other appearance(s)
意味着不能重叠，举个例子
1, 2，3, 52, 53，54
1，2, 3和 52, 5...
分类：
其他好文 时间：
2014-07-02 15:15:01
阅读次数：
289
final可以修饰：属性，方法，类
final修饰的属性的初始化可以在编译期，也可以在运行期，初始化后不能被改变。
final修饰的属性跟具体对象有关，在运行期初始化的final属性，不同对象可以有不同的值。
final修饰的属性表明是一个常数（创建后不能被修改）。
final修饰的方法表示该方法在子类中不能被重写，final修饰的类表示该类不能被继...
分类：
编程语言 时间：
2014-07-02 08:38:27
阅读次数：
158
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
