- 博客(9)
- 资源 (26)
- 收藏
- 关注
原创 回溯法 求集合全排列、子集
回溯法,参见之前的blog。全排列:全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。以对字符串abc进行全排列为例,我们可以这么做:以abc为例固定a,求后面bc的排列:abc,acb,求好后,a和b交换,得到bac固定b,求
2013-11-30 17:43:08 6997
原创 算法-- 回溯算法 及 示例
回溯法介绍回溯法(英语:backtracking)也称试探法,回溯法有“通用的解题方法”之称。它可以系统的搜索一个问题的所有解或者任意解。回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子
2013-11-30 16:09:46 9034
原创 编程求幻方(魔方),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 4547
原创 整形数组中只出现一次的数字(剑指Offer,九度OJ)
题目链接:http://ac.jobdu.com/problem.php?pid=1351 ,剑指Offer P211。题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。解题思路:看到这个题的时候,大家通常会利用比较普通的解法,先对数组排序,然后再遍历一篇,但是题目要求时
2013-11-26 17:14:28 1911
原创 字符串最小周期串问题
问题描述:如果一个字符串可以由某个长度为n的字符串重复多次得到,则该串以n为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过100的串,输出它的最小周期。样例输入:ChinaChinaChina样例输出:5问题分析:字符串可能有多个周期,但是只需求出最小的一个。可以从小到大枚举各个周期(即从1到字符串大小),一旦符合条件就
2013-11-26 11:05:04 6738 4
原创 用 python 实现 各种排序算法
归并排序归并排序也称合并排序,是分治法的典型应用。分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并。具体的归并排序就是,将一组无序数按n/2递归分解成只有一个元素的子项,一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。合并的过程就是 对 两个已经排好序的子序列,先选取两个子序列中最小的元素进行比较,选取两个元素中最小的那个子序列并将其从子序列中
2013-11-24 23:11:46 2397
原创 使用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 87321 17
原创 c++ 容器、继承层次、句柄类
一、容器与继承在容器中保存有继承关系的对象,如果定义成保存基类对象,则派生类将被切割,如果定义成保存派生类对象,则保存基类对象又成问题(基类对象将被强制转换成派生类对象,而派生类中定义的成员未被初始化)。唯一的可行的选择是容器中保存对象的指针。但是需要用户管理对象和指针。C++中一个通用的技术是包装类(cover)或句柄类(handle)。用句柄类存储和管理类指针。句柄类大体上完成
2013-11-17 21:37:22 3298
原创 使用 PyInstaller 把python程序 .py转为 .exe 可执行程序
最近使用Python为项目开发一款绘图工具(绘出 声场三维模型)。因为希望能把Python脚本发布为脱离Python平台运行的可执行程序,比如单个的exe文件。 PyInstaller恰满足这个需求。本文PyInstaller的版本是2.0,支持Python2.7。下面讨论怎样安装,使用PyInstaller。PyInstaller本身并不属于Python包。 在安装 pyins
2013-11-12 14:06:16 30899 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关注的人