LintCode: 汉诺塔问题

题目：汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下：1. 每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）2. 移动的过程中，你必须保证大的盘子不能在小的盘子上方（小的可以放在大的上面...

信用到底有多重要？它的影响太可怕！

互联网信息时代每个人都处在数据之中，信用记录与个人生活息息相关。在日常中一次不经意的“失信”就有可能给自己带来一些麻烦。 互联网金融在我国迅速发展，位于世界前列。人们越来越接近无现金交易的数字货币时代。 前段时间在网上大火的外国留学生小哥带领自己的外国小伙伴体验了一次全程线上支付的杭州一日游并迅速占领头条，让其感叹生活便利的同时也深深爱上了中国的消费理念。 通过这条新闻我们意识到互联网经济时

HDU 1495 非常可乐(BFS 倒水问题)

题意  将体积为s的可乐  利用容积分别为n和m的两个杯子平均分为两份  至少需要倒多少次可乐 可以把容器s,n,m中装的可乐量看成一种状态  容器都是没有刻度的  所以每次倒可乐要么把自己倒完 要么把对方倒满  每种状态可以通过一次倒水到达哪些状态  于是可以通过bfs判断到达每种状态需要倒多少次   3个容器中有一个装的可乐为s/2的状态就是答案了  s是奇数时明显不可能平分的  可以

如果不测试，作为程序员的你绝对不知道自己有多么粗心

历时将近两个月， 我们的Kinect体感游戏项目进展顺利，相应的测试也在进行当中。           周五早上，我和队友们在实验室测试了Kinect的功能。整个测试过程真是让人惭愧，我简直是太粗心了，代码中的错误层出不穷。           由于进行的是双人模式，因此写完程序难以立即测试，只能等队友们都有时间的时候一起测试。           我们的项目包括八个不同的动作对应不同的操作

天平称量问题

天平称量问题

把握问题的关键（转自知乎）

三个步骤。首先，你要尊重事实，不被自己的主观意志扭曲和影响对事实真相的判断。然后，你要习惯于看待问题时从事物的“本质”出发。最后，抓住“利益”这个关键点。谁获利，谁受损，如何获利，如何受损，搞清楚这四点你就能搞清楚大部分问题的关键所在。“厚积薄发”很重要。 读很多书试试 多思考多积累，逐渐就能看到事物发展的规律。要找到问题本质你所需要具备的特性：比较强的求知欲或者耐心。在寻找问题本质过程中，因为

文本分类简介

一.概述   文本分类在文本处理中是很重要的一个模块，它的应用也非常广泛，比如：垃圾过滤，新闻分类，词性标注等等。它和其他的分类没有本质的区别，核心方法为首先提取分类数据的特征，然后选择最优的匹配，从而分类。但是文本也有自己的特点，根据文本的特点，文本分类的流程为：1.预处理；2.文本表示及特征选择；3.构造分类器；4.分类。下面分别介绍每个模块。 1． 预处理 大家知道，中文书写时，不像

Linux命令练习第三关(4)

7.执行下面命令时发现提示需要输入密码，请问提示输入的密码是哪个用户的密码。[Lisa@ianLinux ~]$ sudo su - Ian解答：当前执行命令Lisa账户的密码。 命令 说明 su - su- root 该命令是真正用户角色转化命令（默认是切到root），输入的是root密码 sudo su - 该命令是通过sudo权限进行角色转化（默认是切到root），输入的

软件测试中测试工作中的缺陷跟踪管理

【转自】http://www.testage.net/html/86/n-81586.html 本文介绍了基于B/S模式的软件缺陷跟踪管理系统的设计与实现。软件缺陷是在软件生命周期中不可避免的对象。缺陷跟踪管理是软件管理的重要组成。现有管理方法是将进入到系统中的问题,都认为是软件缺陷进行处理。但是实际情况却可能有虚假或重复的缺陷报告。不及时处理这些问题,它本身又可能形成新的缺陷。从软件系统考虑,

全排列（来自蓝桥杯）

做了道蓝桥杯的题，发现并不会做，不过这个题做了也算涨了个知识点。题目：相信大家都知道什么是全排列，但是今天的全排列比你想象中的难一点。我们要找的是全排列中，排列结果互不相同的个数。比如：aab 的全排列就只有三种，那就是aab,baa,aba。代码框中的代码是一种实现，请分析并填写缺失的代码下面是题目的代码#include <cstdio> #include <cstdlib&g...