队列——PowerShell版
2015-10-04 14:55
309 查看
继续读啊哈磊《啊哈!算法》感悟系列——队列
地铁售票处排队,先来的人先到队首先买完先走,后来的人排在队尾等候后买完后走。
想买票,必须排在队尾;买完票,只能从队首离开。
这种先进先出(First In First Out,FIFO),后进后出的线性队伍,就是我们说的——队列。
在现实中,队列里包含的是人,在计算机的队列里,包含的就是数据啦~所以,队列是一种——数据结构。
队列中的三要素为:队伍,队首,队尾。
如果用我们比较熟悉的数组来表示队列的话,队伍就是数组本身,队首和队尾就是数组中相应索引位的数值元素。
这里用《潜伏》中的一个情节来举一个应用队列的例子:
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004131441090-1254663692.jpg)
军统局给余则成一段数字,并告诉他只要按照指定的规则就可以将这段数字还原为情报密码。
有一天,余则成从电台接到了这段数字:196811234567
情报转译规则如下:将第一个数字移到最后,抠去第二个数字,将第三个数字移到最后,扣去第四个数字……按照这个规则下去,直到这段数字最后只剩下一个数字为止,将之前扣去的数字和最后剩下的数字按顺序连接起来,就是情报密码。
拿1931这四个数字举例,“[ ]”中代表扣去的数字:
第一次:[9]311
第二次:[1]13
第三次:[3]1
第四次:[1]
将“[ ]”中的数字按照你看到的从上到下的顺序连接起来,就是情报密码:9131。
这个规则就好比是排队买票(把情报中的数字看成是人):
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004133047168-786804965.png)
第一个人不买票,回到队尾,让第二个人先买;第三个人不买票,回到队尾,让第四个人先买……不用担心,最后所有人都会买到票……
当然!现实生活中没有这么谦让的。我只是想要举个例子来说明——这个情报转译的规则其实就是在对一个队列进行着操作!
现在我们来把这个拆解情报的过程通过一段程序来搞定:
怎么样,PowerShell中对动态数组的Add操作是不是非常方便呢?
在PowerShell ISE中运行该段代码,并用1931这四个数字做一下测试,结果如下:
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004143530465-739068444.png)
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004143538761-944209521.png)
OK,我们的程序通过了测试。
现在对“196811234567”这串数字进行转译,结果如下:
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004143706902-2130207804.png)
计算机的运行速度是很快的。如果余则成活在今天会用计算机的话就再也不用人工的对密码进行转译了。
不得不说潜伏在当今这个时代已经逐渐变成了黑客的世界,余则成不光要会侦查和反侦察,还要学习必要的算法与数据结构才行。
地铁售票处排队,先来的人先到队首先买完先走,后来的人排在队尾等候后买完后走。
想买票,必须排在队尾;买完票,只能从队首离开。
这种先进先出(First In First Out,FIFO),后进后出的线性队伍,就是我们说的——队列。
在现实中,队列里包含的是人,在计算机的队列里,包含的就是数据啦~所以,队列是一种——数据结构。
队列中的三要素为:队伍,队首,队尾。
如果用我们比较熟悉的数组来表示队列的话,队伍就是数组本身,队首和队尾就是数组中相应索引位的数值元素。
这里用《潜伏》中的一个情节来举一个应用队列的例子:
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004131441090-1254663692.jpg)
军统局给余则成一段数字,并告诉他只要按照指定的规则就可以将这段数字还原为情报密码。
有一天,余则成从电台接到了这段数字:196811234567
情报转译规则如下:将第一个数字移到最后,抠去第二个数字,将第三个数字移到最后,扣去第四个数字……按照这个规则下去,直到这段数字最后只剩下一个数字为止,将之前扣去的数字和最后剩下的数字按顺序连接起来,就是情报密码。
拿1931这四个数字举例,“[ ]”中代表扣去的数字:
第一次:[9]311
第二次:[1]13
第三次:[3]1
第四次:[1]
将“[ ]”中的数字按照你看到的从上到下的顺序连接起来,就是情报密码:9131。
这个规则就好比是排队买票(把情报中的数字看成是人):
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004133047168-786804965.png)
第一个人不买票,回到队尾,让第二个人先买;第三个人不买票,回到队尾,让第四个人先买……不用担心,最后所有人都会买到票……
当然!现实生活中没有这么谦让的。我只是想要举个例子来说明——这个情报转译的规则其实就是在对一个队列进行着操作!
现在我们来把这个拆解情报的过程通过一段程序来搞定:
$qingBao = Read-Host "Please enter the information" $infoArray = New-Object System.Collections.ArrayList $infoArray.Add(0) for($i=0;$i -le $qingBao.length-1;$i++) { $infoArray.Add($qingBao[$i]) } function Translate($infoArray) { $head = 1 $tail = $infoArray.count $transArray = New-Object System.Collections.ArrayList while($head -le $tail) { $infoArray.Add($infoArray[$head]) $head++ $transArray.Add($infoArray[$head]) $tail++ $head++ } PrintTranslation $transArray } function PrintTranslation($transArray) { Write-Host "The translation is: " -ForegroundColor blue Write-Host $transArray -ForegroundColor green } Translate $infoArray
怎么样,PowerShell中对动态数组的Add操作是不是非常方便呢?
在PowerShell ISE中运行该段代码,并用1931这四个数字做一下测试,结果如下:
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004143530465-739068444.png)
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004143538761-944209521.png)
OK,我们的程序通过了测试。
现在对“196811234567”这串数字进行转译,结果如下:
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004143706902-2130207804.png)
计算机的运行速度是很快的。如果余则成活在今天会用计算机的话就再也不用人工的对密码进行转译了。
不得不说潜伏在当今这个时代已经逐渐变成了黑客的世界,余则成不光要会侦查和反侦察,还要学习必要的算法与数据结构才行。
![](http://images2015.cnblogs.com/blog/714263/201510/714263-20151004145505152-999635835.jpg)
相关文章推荐
- runtime.exec()
- linux 编写自己的shell
- /bin/bash^M: bad interpreter: 没有那个文件或目录
- Shell Script学习笔记1:循环表达(for, while, until)
- shell 生成指定范围随机数与随机字符串
- linux shell学习 记录2 if elif case for while until 语法
- [20150925]Linux之文件系统与SHELL
- 快速排序——PowerShell版
- Hadoop学习笔记(六)启动Shell分析
- centos 正则,grep,egrep,流式编辑器 sed,awk -F 多个分隔符 通配符 特殊符号. * + ? 总结 问加星 cat -n nl 输出文件内容并加上行号 alias放~/.bash_profile 2015-4-10 第十三节课
- ksh 文件测试
- shell脚本中数组的使用
- shell脚本选项参数处理学习getopts|getopt
- Shell编程基础
- linux shell脚本中shift命令的使用
- Linux Shell学习笔记5:理解Linux文件权限
- Bash基础
- linux中shell脚本中的break|continue
- Linux Shell学习笔记4:使用Linux环境变量
- 快速排序——PowerShell版