Clitter的博客

摘要： 基础算法之三——递归法“汉诺塔问题” 题目描述 古代有一座汉诺塔，塔内有三个座A、B、C，A座上有n个盘子，盘子大小不等，大的在下，小的在上，如图所示。有一个和尚想把这n个盘子从A座移到C座，但每次只能移动一个盘子，并且在移动过程中，3个座上的盘子始终要保持大盘在下，小盘在上。在移动过程中可以利用B 阅读全文

摘要： 基础算法之一——模拟法“约瑟夫环问题” 题目描述 有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外。剩下的猴子再接着从1开始报数，就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。编程输入n和m，输出最后猴王的编号。 输入数据 每行是用空格 阅读全文

摘要： 基础算法之二——枚举法“赛利的硬币” 题目描述 赛利有 12枚银币。其中有 11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两 阅读全文

摘要： 笔者遇到的问题背景： windows 下使用notepad++6.7 ，ftp连接远程ubuntu主机，在本地创建远程主机文件，编辑后上传出现中文乱码。 笔者最开始不明白问题出在哪，因为设置了在notepad++中默认使用UTF-8编码格式进行新建文件，但依旧无效。 笔者一步步探索问题： 我觉得问题 阅读全文

摘要： sed：stream editor,Linux的一款流编辑器，主要对文本内容进行过滤与替换。使用命令man sed，可以看到对sed命令的介绍 下文总体指导思想： 对于sed的工作过程，个人认为如果不是非要把sed的所有功能都学会，是不需要把工作过程搞懂的。绝大部分人，特别针对于想要先尽快上手的人， 阅读全文