题目要求——象棋棋盘上以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
【题目】
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
设计模式是从许多优秀的软件系统中总结出来的代码设计经验，也就是一些扩展性、灵活性好，易于维护和复用的设计方案，这可是前辈们的头破血流换来的。我们要站在巨人的肩膀上，吸取宝贵的经验，设计出优秀的软件系统来面对这个需求日新月异的信息时代。
设计模式以实现”六大原则“为方针，主要有23个，分为三大类。...
分类：
其他好文 时间：
2014-06-05 03:51:39
阅读次数：
214
近日在写一个简易的操作系统，经常受到bug的偷袭，由于开发OS的特殊性，一些常规的debug手段用不上，于是打算记录下自己的debug过程，用于交流。
Problem:
在做图层叠加时，引入结构体SHTCTL进行各个图层的管理，但遭遇了黑屏，原因可能来自于图层管理模块、内存管理模块或其他未知原因。
Solution:
恢复到上次不黑屏的版本（即去掉图层管理模块），果然可以进行显示。在此基础...
分类：
其他好文 时间：
2014-06-05 07:16:45
阅读次数：
199
【题目】
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
; WIP Last Changed Rev: 2172
;**************************************************************************************
; Copyright 2011 Aptina Imaging Corporation. All rights reserved. ...
分类：
其他好文 时间：
2014-06-05 10:55:01
阅读次数：
330
二者区别，简而言之，在于StringBuffer内部实现了线程同步，而StringBuilder没有。
二者均继承自AbstractStringBuilder。
JDK源码中可以看得更清楚些。
=============================
从源码中可以看出，子类AbstractStringBuilder已经实现了所有的操作，String...
分类：
其他好文 时间：
2014-06-05 06:47:58
阅读次数：
220
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
谈到三层,大家脑子里会立马浮出:显示层（UI）、业务逻辑层（BLL）、数据访问层（DAL）。就是将整个业务应用划分为这三个层次。
三层结构是基于模块化程序设计的思想，为实现分解应用程序的需求，而逐渐形成的一种标准模式的模块划分方法。目的是为了解耦合，也是就是实现“高内聚、低耦合”的思想。
显示层UI
通俗的讲就是展现给用户的界面，及用...
分类：
其他好文 时间：
2014-06-05 06:47:21
阅读次数：
214
题目：
有81匹赛马，9个赛道可以利用，每匹赛马的速度是恒定的，不计时但记录每场的名次，请问，赛几次可以得到前5名？
解答：
首先把81匹马分为9组，赛九场，然后把每场的第一名拿出来（刚好9匹），赛一场，得到前五名所在的组（后四名的组果断排除）。此时可以确定第一名。然后在第一名的组中抽取2-5名（共四匹马），在第二名的组中抽取2-4名（共三匹马），在第三名的组中抽取2-3（共两匹马），在第四...
分类：
其他好文 时间：
2014-06-07 02:00:37
阅读次数：
226
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
阅读java.util.TreeMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述...
分类：
其他好文 时间：
2014-06-05 08:02:38
阅读次数：
254
在ie、firefox、chrome浏览器上显示的效果不太一样，主要是前面的空格宽度不同。网上资料说不同的浏览器会有不同的默认字体，一般 IE默认字体都是宋体，而firefox和chrome的默认字体是Times New Roman，宋体是字符等宽的字体，但Times New Roman不是字符等宽的字体，因为浏览器默认字体的不同，空格符 在不同的浏览器下面的显...
分类：
其他好文 时间：
2014-06-05 11:06:30
阅读次数：
234
阅读java.util.HashMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述，也思考并提出了一些问题。...
分类：
其他好文 时间：
2014-06-05 06:46:43
阅读次数：
325
遇到Invalid action class configuration that reference的时候，你可以在你的Action中设置一下断点，来判断一下他是否找到了这个action。
不过遇到这个异常的时候都是没有进到action。
这时候，有几种可能导致呢？
（1）struts.xml的配置写的不对，name，class检查一下。如果是和spring做整合的，要注意struts中的...
分类：
其他好文 时间：
2014-06-05 10:22:29
阅读次数：
165
