POSIX信号量相关函数：
sem_open
sem_close
sem_unlink
sem_init
sem_destroy
sem_wait
sem_post
POSIX互斥锁
pthread_mutex_init
pthreaad_mutex_lock
pthread_mutex_unlock
pthread_mutex_...
分类：
其他好文 时间：
2014-06-05 12:39:14
阅读次数：
412
阅读 OpenJDK 源代码一周后的体会...
分类：
其他好文 时间：
2014-06-05 12:39:46
阅读次数：
167
题目：
有81匹赛马，9个赛道可以利用，每匹赛马的速度是恒定的，不计时但记录每场的名次，请问，赛几次可以得到前5名？
解答：
首先把81匹马分为9组，赛九场，然后把每场的第一名拿出来（刚好9匹），赛一场，得到前五名所在的组（后四名的组果断排除）。此时可以确定第一名。然后在第一名的组中抽取2-5名（共四匹马），在第二名的组中抽取2-4名（共三匹马），在第三名的组中抽取2-3（共两匹马），在第四...
分类：
其他好文 时间：
2014-06-07 02:00:37
阅读次数：
226
谈到三层,大家脑子里会立马浮出:显示层（UI）、业务逻辑层（BLL）、数据访问层（DAL）。就是将整个业务应用划分为这三个层次。
三层结构是基于模块化程序设计的思想，为实现分解应用程序的需求，而逐渐形成的一种标准模式的模块划分方法。目的是为了解耦合，也是就是实现“高内聚、低耦合”的思想。
显示层UI
通俗的讲就是展现给用户的界面，及用...
分类：
其他好文 时间：
2014-06-05 06:47:21
阅读次数：
214
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
二者区别，简而言之，在于StringBuffer内部实现了线程同步，而StringBuilder没有。
二者均继承自AbstractStringBuilder。
JDK源码中可以看得更清楚些。
=============================
从源码中可以看出，子类AbstractStringBuilder已经实现了所有的操作，String...
分类：
其他好文 时间：
2014-06-05 06:47:58
阅读次数：
220
; WIP Last Changed Rev: 2172
;**************************************************************************************
; Copyright 2011 Aptina Imaging Corporation. All rights reserved. ...
分类：
其他好文 时间：
2014-06-05 10:55:01
阅读次数：
330
【题目】
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
【题意】
有个梯子有n阶，每次只能爬1阶或者2阶，为爬到梯子顶共有多少种爬法
【思路】
依次确定跳到每一阶上的爬法数目
这其实是一...
分类：
其他好文 时间：
2014-06-05 07:16:08
阅读次数：
203
近日在写一个简易的操作系统，经常受到bug的偷袭，由于开发OS的特殊性，一些常规的debug手段用不上，于是打算记录下自己的debug过程，用于交流。
Problem:
在做图层叠加时，引入结构体SHTCTL进行各个图层的管理，但遭遇了黑屏，原因可能来自于图层管理模块、内存管理模块或其他未知原因。
Solution:
恢复到上次不黑屏的版本（即去掉图层管理模块），果然可以进行显示。在此基础...
分类：
其他好文 时间：
2014-06-05 07:16:45
阅读次数：
199
设计模式是从许多优秀的软件系统中总结出来的代码设计经验，也就是一些扩展性、灵活性好，易于维护和复用的设计方案，这可是前辈们的头破血流换来的。我们要站在巨人的肩膀上，吸取宝贵的经验，设计出优秀的软件系统来面对这个需求日新月异的信息时代。
设计模式以实现”六大原则“为方针，主要有23个，分为三大类。...
分类：
其他好文 时间：
2014-06-05 03:51:39
阅读次数：
214
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
指针、引用的区别和联系...
分类：
其他好文 时间：
2014-06-05 00:19:12
阅读次数：
217
题目要求——象棋棋盘上以A代表将，B代表帅，将帅不能相对，请输出所有合理的位置。A，B均可以以数字1到9的九宫格来显示。另外要求，只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置，只要A、B分别对3取模而不相等，则是合理的位置，...
分类：
其他好文 时间：
2014-06-05 05:09:34
阅读次数：
189
1.导入导出
Excel的导入导出抽取通用功能,简化大家对POI的操作,对实体对象进行简单的注解配置就可以完成导入导出,模板的使用更是可以让打造漂亮的Excle报表,从而使大家从重复的工作中解脱出来,更加关注与业务的处理....
分类：
其他好文 时间：
2014-06-05 01:13:36
阅读次数：
985
tftp arm 程序网络下载...
分类：
其他好文 时间：
2014-06-04 22:36:34
阅读次数：
280
快速排序的随机化版本并不是一种全新的排序算法，而是在快速排序的基础上加入随机化的因素，因素，因而仍然将其作为第四种方法（快速排序）的一种补充。
为什么要提出快速排序的随机化版本，主要是对于快速排序法其划分情况的好坏会直接影响排序的效率，而且，快速排序的平均性能较好，所以，加入随机化成分，可以使该算法对于所有输入均能获得较好的平均情况性能。...
分类：
其他好文 时间：
2014-06-05 03:30:11
阅读次数：
225
ACM 最短路 畅通工程续 hdu1874 Dijkstra and Floyd...
分类：
其他好文 时间：
2014-06-05 02:11:43
阅读次数：
292
果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他好文 时间：
2014-06-05 01:10:27
阅读次数：
300
当为一个类实现自己的构造函数，相关赋值函数，析构函数，则必须有责任对类中的每一个成员进行初始化、赋值、释放。因此：如果为一个类添加一个成员，就必须同时相应修改上面几类函数。...
分类：
其他好文 时间：
2014-06-04 22:37:12
阅读次数：
262
http://poj.org/problem?id=3621
大致题意：给出一个有向图，每个点都有一个点权，每条有向边也都有一个边权，要求出一个环使得环中点权之和与边权之和的比值最大。
思路：和最优比率生成树异曲同工。设点权是v[i],边权是e[i]。不同的是这里一个是点，一个是边。怎么像生成树一样把这两个值放到一起呢？可以把他们都转化到边上。同样的二分λ，每次给边重新赋权为v...
分类：
其他好文 时间：
2014-06-05 03:30:56
阅读次数：
191
