- 博客(5)
- 收藏
- 关注
RSS订阅转载 基础算法之三——递归法
基础算法之三——递归法“汉诺塔问题” 题目描述 古代有一座汉诺塔，塔内有三个座A、B、C，A座上有n个盘子，盘子大小不等，大的在下，小的在上，如图所示。有一个和尚想把这n个盘子从A座移到C座，但每次只能移动一个盘子，并且在移动过程中，3个座上的盘子始终要保持大盘在下，小盘在上。在移动过程中可以利用B座来放盘子。要求输出移动的步骤。 输入数据 汉诺塔内的盘子个数n。（1<n<...
2018-01-27 18:29:00
176
转载 基础算法之一——模拟法
基础算法之一——模拟法“约瑟夫环问题” 题目描述 有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外。剩下的猴子再接着从1开始报数，就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。编程输入n和m，输出最后猴王的编号。 输入数据 每行是用空格分开的两个整数。第一个是n，第二个是m（0<m,n<300）;最后一行是0 ...
2018-01-27 17:29:00
527
转载 基础算法之二——枚举法
基础算法之二——枚举法“赛利的硬币” 题目描述 赛利有 12枚银币。其中有 11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心...
2018-01-26 20:09:00
362
转载 关于windows下程序开发的中文乱码问题小结
笔者遇到的问题背景： windows 下使用notepad++6.7 ，ftp连接远程ubuntu主机，在本地创建远程主机文件，编辑后上传出现中文乱码。 笔者最开始不明白问题出在哪，因为设置了在notepad++中默认使用UTF-8编码格式进行新建文件，但依旧无效。 笔者一步步探索问题： 新建一个文件，写入纯英文html文本后上传至ubuntu主机，vi ：set fi...
2017-05-29 21:12:00
139
转载 Linux命令之sed使用入门概述
sed：stream editor,Linux的一款流编辑器，主要对文本内容进行过滤与替换。使用命令man sed，可以看到对sed命令的介绍 下文总体指导思想： 对于sed的工作过程，个人认为如果不是非要把sed的所有功能都学会，是不需要把工作过程搞懂的。绝大部分人，特别针对于想要先尽快上手的人，掌握如何使用基本的sed功能应该比较重要的！ 学习sed命令的使用，主要还是结...
2017-04-21 23:45:00
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人