当开始编程工作时，就会有很多关于你必须学习哪种最热门编程语言的讨论。但跟任何程序员进行讨论的时候，他们会告诉你学习语言并不是学习编程的唯一。同样重要的是要理解组成基础编程语言的核心概念，即算法、数据结构以及学习如何使用技术框架，这些现已成为创造一个伟大的技术产品的精髓。既然你可以在HackerEar...
分类：
其他好文 时间：
2014-05-01 13:26:33
阅读次数：
325
1
/**************************************************************************************
2 * Function : 模拟栈 3 * Create Date : 2014/04/23 4...
分类：
其他好文 时间：
2014-05-01 12:39:59
阅读次数：
322
定义栈的数据结构，在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min ，
push ， pop 的时间复杂度都是O（1）。
分类：
其他好文 时间：
2014-05-01 12:33:27
阅读次数：
320
1
/**************************************************************************************
2 * Function : 模拟队列 3 * Create Date : 2014/04/23 ...
分类：
其他好文 时间：
2014-05-01 12:29:33
阅读次数：
475
标准模板库STL1、泛型程序设计C++语言的核心优势之一就是便于软件的重用C++中有两个方面体现重用：
1.面向对象的思想：继承和多态，标准类库
2.泛型程序设计(genericprogramming)的思想：模板机制，以及标准模板库STL简单地说就是使用模板的程序设计法。将一些常用的数据结构（.....
分类：
其他好文 时间：
2014-05-01 12:19:51
阅读次数：
434
JDK1.5提供了阻塞队列接口BlockingQueue，它是一个有界阻塞队列。BlockingQueue实现是线程安全的，可以安全地与多个生产者和多个使用者一起使用。使用时用其实现类ArrayBlockingQueue，它一个由数组支持的有界阻塞队列。此队列按
FIFO（先进先出）原则对元素进行排...
分类：
编程语言 时间：
2014-05-01 06:58:46
阅读次数：
373
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
希尔排序
希尔排序，有时称为递减增量排序，是在插入排序基础上，把列表拆成几个较小的子表，然后对每个子表使用插入排序的方法。选出子表的方法是希尔排序的关键，它并不是把列表的中相近的元素取出来组成子表，而是使用了一个增量值I,有时也叫做“间隙”，然后每隔一个间隙选中一个元素来组成子表。
这可以从图6中看出来，列表中有9个元素，如果我们使用增量3，就有3个子表，每个子表单独做插入排序。完成之后的...
分类：
编程语言 时间：
2014-04-29 13:15:20
阅读次数：
353
进程的权限继承自创建进程用户和用户所属的用户组。用户有专用数据结构来表示权限—访问令牌(Access Token)。访问令牌包括两个部分：一个是令牌所表示的用户，包括用户标识符(SID)，用户所属的用户组等；另一部分是“权限”(Privilege)。
在进程访问安全对象时，会用到SID。每个安全对象都有访问控制列表(ACL)，ACL说明了哪些用户( SID)能访问本对象，哪些不能，以及能进行哪种...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
346
