摘要：链接：http://news.cnblogs.com/n/106983/回答问题之前先来看看什么是压缩。当你有天走在路上，碰见熟人对你说：“吃了？”你一定知道他是在打招呼，既不是要请客也不是让你“没吃赶紧回家吃 去”。这一句简单的“吃了”是礼貌和问好的体现，也是一种信息的压缩。笼统地说，把一系列已有信息通过一定方法处理，使得其长度缩短，并且信息含量基本或者完全不变，就称之为压缩。 计算机上的压缩过程 我们都知道，计算机采用的是2进制系统。一个连续的n位二进制数集，就可以用来表示 2 n 个字符。目前的国际标准是ASCII码：用一个字节即8位数的2进制码，来表示各种字符和字母。 现在我们只使用2 阅读全文
STL源码剖析之仿函数简介
2011-06-29 21:33 by Aga.J, 836 阅读, 0 推荐, 收藏, 编辑
摘要：1 仿函数也称为函数对象，是一种具有函数特质的对象。调用者可以像函数一样的使用这些对象，例如在很多STL算法中，都可以看到，我们可以将一个方法作为模板内的参数传入到算法实现中，例如sort的时候我们可以根据我们传入的自定义的compare函数来进行比较排序。解决办法是使用函数指针，或者是将这个“操作”设计为一个所谓的仿函数，再用这个仿函数生成一个对象，并用这个对象作为算法的一个参数。 2 那为什么STL不使用函数指针而使用仿函数呢，因为函数指针不能满足STL对抽象性的要求，无法和STL的其他组件搭配以产生更加灵活的效果。 3 怎样实现这样一个仿函数呢？（可以直接使用对象名来使用函数）？答： 阅读全文
STL源码剖析之关联式容器底层的又一实现:Hash
2011-06-29 20:43 by Aga.J, 873 阅读, 0 推荐, 收藏, 编辑
摘要：281 hastable二叉搜索树再插入，删除，查找具有对数的平均时间，但是它是基于这样的假设，插入的数据具有一定的随机性，不然的话，如果是有序元素的插入，会使得二叉搜索树严重不平衡。而hashtable这种数据结构，在插入，删除，查找也有常数平均时间，而不依赖于插入元素的随机性，是以统计为基础的。Hash table可以提供对任何named item的存取和删除操作，因为所有被操作的对象都是named，所以hash table可以看做是一个dictionary。如何避免使用一个大得换谬的array呢，办法之一就是使用某种映射函数，将大数映射为小数，这样一来，array就不需要特别的大，但是可 阅读全文
STL源码剖析之关联式容器map
2011-06-28 21:34 by Aga.J, 1064 阅读, 0 推荐, 收藏, 编辑
摘要：257 MapMap中所有元素都是以 pair的形式出现，《key，value》， 然后所有元素都会根据key来排序，当然，key不可以有相同的，而value可以有相同的。Template<class T1, class T2> //classT1 for key， ClassT2 for valueStruct pair{Typedef T1 first_type;Typedef T2 second_type;T1 first;T2 second;Pair() : fisrt(T1()), second( T2()) {}Pair( const T1& a , const 阅读全文
文档在项目过程中是最最重要的吗？我觉得是！
2011-06-27 11:48 by Aga.J, 310 阅读, 0 推荐, 收藏, 编辑
摘要：有个问题我一直搞不懂，软件工程中对软件的管理十分重视，对软件过程的控制十分控制，例如RUP开发过程中，每个里程碑都有一个标志性产物，但是在实际开发中，周围所有人都不重视文档，我细心编写的文档也没办法能够让别人理解，不是因为我写的不好，我很喜欢写设计文档和总结性文档，我觉得文档做出来了，项目也就出来了，大家不能理解我的文档是因为大家根本看不起文档，在他们眼里技术和实现才是一切，结果他们的代码一团糟，他们带的项目的过程一团糟。最近的两个项目里面，我都担任了项目经理，带着团队的人员体验整个项目过程（我很重视文档），但是组员并不重视，也不理解我的意图，而且在之前的实习面试过程中，我也发现面试官完全没. 阅读全文
A*算法理论与实践
2011-06-17 15:44 by Aga.J, 407 阅读, 0 推荐, 收藏, 编辑
摘要：连接：http://www.java3z.com/cwbwebhome/article/article2/2825.html文章有带flash展示，可以看原文连接。[摘要] 本文介绍了启发式算法中一种重要而有效的算法------A*算法的理论，并给出了寻路问题的交互式实现。[关键词] A*，启发式算法，最优路径，交互，AS2[历史回顾]P. E. Hart , N. J. Nilsson 和B. Raphael共同发表了一篇在启发式搜索方面有深远影响力的论文：“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the h 阅读全文
浅析Node.js：一个“编码就绪”服务器
2011-06-17 10:43 by Aga.J, 221 阅读, 0 推荐, 收藏, 编辑
摘要：连接：http://sd.csdn.net/a/20110617/299900.html 导读：Node是一个服务器端JavaScript解释器，它将改变服务器应该如何工作的概念。它的目标是帮助程序员构建高度可伸缩的应用程序，编写能够处理数万条同时连接到一个(只有一个)物理机的连接代码。本文探究了Node.js能解决哪些问题，它如何工作，如何运行一个简单应用程序，最后，Node何时是以及何时不是一... 阅读全文
UML中用例图的extend画法
2011-06-16 11:48 by Aga.J, 1128 阅读, 0 推荐, 收藏, 编辑
摘要：今天被一个女同学提出，我的用例图的extend画的方向反了。。。。。想了一下，焕然大悟，我那时候上UML建模课的时候就跟全班同学强调过这个问题。。。现在自己却犯错了。。。。 阅读全文
J2EE学习笔记：第五天 EJB
2011-06-13 00:29 by Aga.J, 2035 阅读, 0 推荐, 收藏, 编辑
摘要：(内容安排较乱 , 仅作本人个人学习笔记)1 EJB概述 EJB实际上是一个被管理的组件，存在于J2EE容器中，由J2EE容器负责创建，控制，销毁，并控制当前存在的EJB数量和EJB所用的资源（内存和数据库连接等）。 每个容器维护一个分配给客户端的EJB实例池，当客户端不再需要EJB时，该实例将会被返回到EJB实例池中，并释放其资源，而在负载过重的情况下，即使客户端在使用EJB，EJB实例也会被容器强制返回实例池，但是这个实例还可以给其他客户端使用，而当客户端向EJB发起另一个请求时，容器会重新建立初始EJB实例来响应这个请求，也就是说一些EJB实例和他们所使用的资源可以在多个客户端之间进行共 阅读全文
STL源码剖析之关联式容器set的底层实现RB-tree
2011-06-12 15:47 by Aga.J, 2585 阅读, 0 推荐, 收藏, 编辑
摘要：57RB-tree红黑树：（满足以下条件）1 二叉搜索树2 每个节点不是红色就是黑色3 根节点一定为黑色4 如果节点为红，那么子节点必须为黑（如果节点为黑，子节点可以为黑也可以为红）（新增加的节点既然一定要为红色，那么其父节点一定要为黑色【根据第5条】）5 任意一个节点到树尾端的任何路径，所含的黑节点数必须“相等”（暗示着新增加的节点一定只能是红色，可以通过调换其他节点的颜色来做到满足） 总结起来就是说，在插入删除等操作过程中，必须维护这样的树结构：新插入的节点只能是红色，并且只能挂在黑色节点上，如果不能满足这样的情况，就必须旋转树，重新绘制树节点的颜色。1） 插入节点 这里想要插入3,8,3 阅读全文