- 博客(9)
- 资源 (26)
- 收藏
- 关注
RSS订阅原创 回溯法 求集合全排列、子集
回溯法，参见之前的blog。全排列：全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做：以abc为例固定a，求后面bc的排列：abc，acb，求好后，a和b交换，得到bac固定b，求
2013-11-30 17:43:08
6989
原创 算法-- 回溯算法 及 示例
回溯法介绍回溯法（英语：backtracking）也称试探法，回溯法有“通用的解题方法”之称。它可以系统的搜索一个问题的所有解或者任意解。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，总是先判断该结点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该结点为根的子
2013-11-30 16:09:46
9016
原创 编程求幻方(魔方)，1-N
题目来源：2013.11.28 带的程序设计 I 上机(即大一C语言课程)。题目描述：有一种正方形的数字排列是一个5×5的数字幻方，即每个1到5的整数在每行每列都出现且出现一次。形式如下：1 2 3 4 52 1 4 5 33 4 5 1 24 5 2 3 15 3 1 2 4对于一个N×N的幻方，如果我们固定了第一行如下：1 2 3 4 5...N我们可以算出符合
2013-11-29 22:30:43
4533
原创 整形数组中只出现一次的数字(剑指Offer,九度OJ）
题目链接：http://ac.jobdu.com/problem.php?pid=1351 ，剑指Offer P211。题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。解题思路：看到这个题的时候，大家通常会利用比较普通的解法，先对数组排序，然后再遍历一篇，但是题目要求时
2013-11-26 17:14:28
1908
原创 字符串最小周期串问题
问题描述：如果一个字符串可以由某个长度为n的字符串重复多次得到，则该串以n为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过100的串，输出它的最小周期。样例输入：ChinaChinaChina样例输出：5问题分析：字符串可能有多个周期，但是只需求出最小的一个。可以从小到大枚举各个周期(即从1到字符串大小)，一旦符合条件就
2013-11-26 11:05:04
6714
4
原创 用 python 实现 各种排序算法
归并排序归并排序也称合并排序，是分治法的典型应用。分治思想是将每个问题分解成个个小问题，将每个小问题解决，然后合并。具体的归并排序就是，将一组无序数按n/2递归分解成只有一个元素的子项，一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。合并的过程就是 对 两个已经排好序的子序列，先选取两个子序列中最小的元素进行比较，选取两个元素中最小的那个子序列并将其从子序列中
2013-11-24 23:11:46
2388
原创 使用xrdp实现windows 远程桌面 ubuntu linux
一般情况下我们用ssh客户端远程登陆Linux系统，至于图形界面下的linux远程登陆工具，我们一般都会想到vnc，但它的安全性不够，在这里，我将介绍XRDP的安装配置方法。我们可以很方便的通过windows远程桌面 linux。xrdp安装配置方法打开终端：依次安装sudo apt-get install xrdpsudo apt-get install vnc4serv
2013-11-20 16:05:40
87256
17
原创 c++ 容器、继承层次、句柄类
一、容器与继承在容器中保存有继承关系的对象，如果定义成保存基类对象，则派生类将被切割，如果定义成保存派生类对象，则保存基类对象又成问题（基类对象将被强制转换成派生类对象，而派生类中定义的成员未被初始化）。唯一的可行的选择是容器中保存对象的指针。但是需要用户管理对象和指针。C++中一个通用的技术是包装类(cover)或句柄类(handle)。用句柄类存储和管理类指针。句柄类大体上完成
2013-11-17 21:37:22
3290
原创 使用 PyInstaller 把python程序 .py转为 .exe 可执行程序
最近使用Python为项目开发一款绘图工具(绘出 声场三维模型)。因为希望能把Python脚本发布为脱离Python平台运行的可执行程序，比如单个的exe文件。 PyInstaller恰满足这个需求。本文PyInstaller的版本是2.0，支持Python2.7。下面讨论怎样安装，使用PyInstaller。PyInstaller本身并不属于Python包。 在安装 pyins
2013-11-12 14:06:16
30851
6
viminstall.tar.gz
2015-12-28
rmtrash.zip
2015-08-20
jedis-2.4.2.jar
2014-05-16
pywin32-218.win32-py2.7
2013-11-12
一键安装 ctags和cscope的方法
2013-04-17
Proxy源代码
2013-03-19
c语言实用程序150例
2009-10-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人