【迷宫问题】
【算法1---堆栈回溯】
计算机解迷宫时，通常用的是"试探和回溯"的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止,如果所有可能的通路都试探过，还是不能走到终点，那就说明该迷宫不存在从起点到终点的通道。
1．从入口进入迷宫之后，不管在迷宫的哪一个位置上，都是先往东走，如果走得通...
分类：
其他好文 时间：
2014-05-22 13:25:23
阅读次数：
283
1.写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；...
分类：
编程语言 时间：
2014-05-22 11:46:43
阅读次数：
321
剑指offer上的第22题，九度OJ上AC。
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1<=n<=100000)，表示序列的长度。
第二行包含n个整数，表示栈的压入顺序。
第三行包含n个整数，表示栈的弹出顺序。
输出：
对...
分类：
其他好文 时间：
2014-05-22 10:10:28
阅读次数：
286
OpenGL中的投影使用
在OpenGL中，投影矩阵指定了可视区域的大小和形状。对于正投影与透视投影这两种不同的投影类型，它们分别有各自的用途。
正投影
它适用于2D图形，如文本、建筑绘图等。在它的应用场合，我们希望在屏幕上展示准确的物体大小和度量。
透视投影
它使用透视除法，对距离观察者较远的物体...
分类：
其他好文 时间：
2014-05-22 09:19:20
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
题目：很简单，就是题目，将链表从尾到头打印出来。
可能我们首先想到的是将链表进行遍历，将之前的访问的数据进行保存，最后进行反向输出，可是保存数据的空间是个问题；或者是我们将整个链表进行反向操作，将整个链表进行逆置，可是我们只是进行打印操作而已，改变链表不合适吧...
其实这时候应该想到了，用栈：既然是逆置，和栈的功能不就不谋而合吗，后进先出，进行反向打印。...
分类：
其他好文 时间：
2014-05-22 06:41:25
阅读次数：
255
1.网络编程中设计并发服务器，使用多进程与多线程 ，请问有什么区别
1，进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。
2，线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。
区别：两者都可以提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，...
分类：
编程语言 时间：
2014-05-22 06:16:44
阅读次数：
386
1． 列表
(1) 建立列表
list(‘python’)
['p', 'y', 't', 'h', 'o', 'n']
(2)列表的常用方法：
append 在列表末尾添加元素
>>>l=[‘a’,’b’,’c’]
>>>l.append(‘d’)
>>>l
['a','b','c','d']
count 统计某个元素在列表中出现的次数
>>>['a','a'...
分类：
编程语言 时间：
2014-05-20 17:00:52
阅读次数：
465
字典
映射（mapping），一种可通过名字引用值得数据结构。
字典是python中唯一内建的映射类型。
字典中的值没有特殊的顺序，但都存储在一个特定的键（key）里。键可以是数字、字符串甚至是元组。
字典的使用
某些情况下，字典比列表更加适用，比如：
表征游戏棋盘的状态，每个键都是由坐标值组成的元组；
存储文件修改数，用文件名作为键；
数字电话/地址簿；
假如有一个...
分类：
编程语言 时间：
2014-05-20 16:59:32
阅读次数：
573
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
