一、使用一个附加的栈来模拟插入排序。将原栈中的数据依次出栈与附加栈中的栈顶元素比较， 如果附加栈为空，则直接将数据压栈。否则， 如果附加栈的栈顶元素大于从原栈中弹出的元素，则将附加栈的栈顶元素压入原栈。 一直这样查找直到附加栈为空或栈顶元素已经不大于该元素， 则将该元素压入附加栈。
stack<int> Ssort(stack<int> s){
stack<int> t;
while(!s.empty()){
int data = s.top();
s.pop();
while(!t.empty()&&t.top()>data){
s.push(t.top());
t.pop();
}
t.push(......
阅读全文
HashMap 和 HashSet 是 Java Collection Framework
的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap
和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap
来实现的。
通过 HashMap、HashSet 的源代码分析其 Hash
存储机制
实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash
算法决定集合元素的存储位置，这样可以保证能快速存、取集合元素；对于 HashMap 而言，系统 key-value
......
阅读全文
作者： apengjiang (2 篇文章) 日期： 三月 22, 2012 在 12:30 下午
最近一段时间不是很忙，就写了一个自己的游戏服务器框架雏形，很多地方还不够完善，但是基本上也算是能够跑起来了。我先从上层结构说起，一直到实现细节吧，想起什么就写什么。
第一部分 服务器逻辑
服务器这边简单的分为三个部分，客户端的连接首先到达网关服务器，网关这里有个线程用来监听来自与客户端的连接，然后在将这些数据发送到游戏逻辑服务器上，这个逻辑游戏服务器上，数据的交互就是通过与数据服务器进行交互。RecordServer专门用来处理与数据库的......
阅读全文
接口
1、概念
初期理解，可以认为是一个特殊的抽象类
当抽象类中的方法都是抽象的，那么该类
可以通过接口的形式来表示。
class用于定义类
interface用于定义接口。
2、接口定义
1，接口中常见定义：常量，抽象方法。
2，接口中的成员都有固定修饰符(默认,可不写)。
常量：public static final
方法：public abstract
记住：接口中的成员都是public的。
接口：是不可以创建对象的，因为有抽象方法。
需要被子类实现，子类对接口中的抽象方法全都覆
盖后，子类才可以实例化。否则子类是一个抽象类......
阅读全文
摘 要 介绍求关键路经的算法，对于给出的事件结点网络，要求求出从起点到终点的所有路径，经分析、比较后找出长读最大的路径，从而得出求关键路径的算法，并给出计算机上机实现的源程序。
关键词 关键路径 最少时间
1：引言
通常把计划、施工过程、生产流程、程序流程的都当成一个工程。除了很小的工程外、一般都把工程分为若干个叫做“活动”的子工程。完成了这些“活动”的子工程，这个工程就可以完成了。
通常我们用有向图表示一个工程。在这种有向图中，用顶点表示活动，用有向边
<Vi,Vj>表示活动Vi必须先于活动Vj进行......
阅读全文
Today
I had a little chat with Michiel on #gnome-nl regarding the use of C++ classes in C code (he started learning C again ;-)).I
was fascinated (well, sort of) by this, and tried to get something working. Here's the result:*
First we need a C++ class, using one header file (Test.hh)class
Test {public:void
testfunc();Test(int
i);private:int
testint;};and
one implementation file (Test.cc)#include
<iostream>#include
"Test.hh"using
namespace std;Test::Test(int
i) {this->......
阅读全文
转载自:http://www.zhihu.com/question/20053203/answer/25259024?utm_campaign=weekly128&utm_source=weekly-digest&utm_medium=email
【高杉按语】
亲戚朋友之间，金钱借贷常有。如书写条款详细、一式两份的借款合同，则更能防范法律风险；但日常生活中，由借款人向出借人出具简短的借条更为常见，因此，如何书写借条就非常重要。根据合同法等法律规定及法院案例，下面提供《借条》范本，并通过详细注释的方式提示相关的法律风险点。
最高人民法院正在起草民间借贷的新司解，以取代1991年制定的《关于人民法院审理借......
阅读全文
1.首先安装build-essential：
sudo apt-get install build-essential
2.将友善之壁光盘中的arm-linux-gcc-4.3.2.tgz 拷贝到某个文件夹下,从终端进入该文件夹，进行解压：
sudo tar -zxvf arm-linux-gcc-4.3.2.tgz -C /
NOTE：配置项的C是大写，且C后面有个空格。
3.添加环境变量：
sudo gedit/etc/environment，在最后一个“:”号之后和“/”号之前添加“/opt/FriendlyARM/toolschain/4.5.1/bin:”，然后source
/etc/environment
4.查看是否安装成功：
arm-linux-gcc -v
阅读全文
近年来,随着信息技术的飞速发展,DSP在航空、航天、雷达、通信、消费类电子设备等方面都得到了广泛应用;同时,DSP的运算能力也越大越强大,TI公司新推出的TMS320C6400系列的运算能力可以达到8800MIPS。这些都要求开发DSP的应用程序要缩短开发时间,增加软件的可编护性和可重用性。语音压缩、语音识别、图像处理等方面的应用要求DSP的开发尽可能简单,还要求代码的执行效率高。
DSP/BIOS是TI公司推出的一个实时操作系统。DSP/BIOS与TI的CCS（Code Composer Studio）集成在一起。目前最新的版本是CCS 1.2中的DSP/BIOS II。应用DSP/BIOS可......
阅读全文
1. IS NULL 与 IS NOT NULL 不能用null作索引，任何包含null值的列都将不会被包含在索引中。即使索引有多列这样的情况下，只要这些列中有一列含有null，该列就会从索引中排除。也就是说如果某列存在空值，即使对该列建索引也不会提高性能。
任何在where子句中使用is null或is not null的语句优化器是不允许使用索引的。
2. 避免使用不兼容的数据类型。 不兼容的数据类型代表着全表检索数据的类型转换，访问将变为全表扫描 select * from employee where last_name = 100;注last_name为varchar类型
3. 联......
阅读全文
2.已知一随机发生器，产生0的概率是p，产生1的概率是1-p，
现在要你构造一个发生器，
使得它构造0和1的概率均为 1/2；
构造一个发生器，使得它构造1、2、3 的概率均为 1/3； ...，
构造一个发生器，使得它构造 1、2、3、...n 的概率均为1/n，要求复杂度最低。
/*
2.已知一随机发生器，产生0的概率是p，产生1的概率是1-p，
现在要你构造一个发生器，
使得它构造0和1的概率均为 1/2；
构造一个发生器，使得它构造1、2、3 的概率均为 1/3； ...，
构造一个发生器，使得它构造 1、2、3、...n 的概率均为1/n，要求复杂度最低。
思路：......
阅读全文