循环队列——队列的顺序表示和实现
前面分析顺序队的时候,我们知道,顺序队存在”假溢出”的问题,这个问题有时会造成很大的内存浪费,循环队列就是为了解决这个问题而提出地一个很巧妙的办法.循环队列和顺序队列的主要区别在于:循环队列将顺序队列臆造成一个环状空间.在操作上这种异同体现在:
相同点:
在顺序队列和循环队列中,进行出队、入队操作时,队首、队尾指针都要加 1 ,朝前移动。
不同点:
1. 在循环队列中当队首、队尾指针指向向量上界(MAX_QUEUE_SIZE-1) 时,其加1 操作的结果是指向向量的下界 0 。而在顺序队列中,说明队已满,若此时采用的是动态顺序链,可以增加申请内存.若是
2021-10-28 16:42:35
223KB
1
15拼图
温哥华WSU-CS458-项目1
第一个Swift项目
屏幕截图
抽象的
是一种滑动拼图，它由一帧以随机顺序编号的正方形瓷砖组成，其中缺少一个瓷砖。 这个项目是为了建立对XCode和Swift编程语言的熟悉。 具体来说，我们使用了Interface Builder（IB）编辑器来布局视图组件，MVC设计和单视图应用程序的事件流。
有关更多信息，请参见/ docs
试验台
在MacOS Sierra 10.12.6 ， XCode 9.2（9C40b）编译器上构建和仿真，并在Simulator v10.0上进行了测试。
分配准则之外的其他功能
所有尺寸的应用程序图标（应用商店除外）。
为15个拼图添加了图像。
随机播放按钮交替为解决按钮。
允许在图像和数字之间交替以解决难题。
解决的难题展示了进行滚桶动作时整个屏幕的动画。
笔记
除苹果注释和样板代码外，所有代码均已获得
2021-10-28 09:15:59
2.59MB
1
BIP39-助记符生成器
致谢：史蒂文·哈萨基斯（Steven Hatzakis）
一种简化的python程序，用于生成有效的bip39回文助记符，通过Python中的secrets模块使用初始随机熵来进行加密安全熵，然后以各种格式（包括十六进制）和字节数组形式显示熵，然后进行哈希运算以获取前导所需数字哈希摘要中的比特数，以计算校验和并完成最终的单词组。 当单词顺序颠倒时，回文助记符也有效。
公式：初始熵（单位为比特）/ 32 =校验和长度（以比特为单位）初始熵mod 11 =剩余比特+校验和=最后一个字初始熵+校验和=总比特数/ 11 =总字数。
捐款：
BTC : 32rc2mZ8mb4feHiMKTwBjZoPTuBtS7ZJ99
LTC : MKzsA3LepnirppLm1ecu6EKGGa84bTU8jj
ETH : 0xdDa3f78891ddBA5F3cf84767
2021-10-25 16:34:52
22KB
1
顺序栈实现算术表达式的计算
输入格式：一行一个算术表达式，可以输入若干行
输出格式：一行一个输出结果
样例：
输入样例：
2*（3 + 4）
6+ 2 * 8 /4
输出样例
14
10
【基本要求】运算对象均为整数
【选作内容】运算对象扩充为可以是带小数位的浮点数
2021-10-25 16:19:48
458KB
1
设计一个算法，用一个栈s将-一个队列Q逆置:
(1)要求采用顺序栈和循环队列来实现。
(2)要求采用链栈和链队列来实现。
2021-10-22 16:08:57
127KB
1
RowspanTool
js实现table行合并组件 支持多列、多维、不规则列顺序、指定起始行
默认配置
tbody:'tbody',//表jq选择器
tr:'tr',//行jq选择器
td:'td',//单元格jq选择器
startRow:0,//起始行(0则自动获取) 起始值:1
endRow:0,//结束行(0则自动获取) 起始值:1
columnNumArr:[]//需要合并的列索引组，按设置的顺序生成对应维度,可以4,2,3,1不规则的顺序 起始值:1
使用实例
//对第3,4列分别进行合并
RowspanTool.run({
tbody:'#tb-1 tbody',
columnNumArr:[3,4]
});
2021-10-21 10:18:06
36KB
1
从键盘输入一组整型元素序列，建立顺序表。要求输入元素递增，如果不递增提示重新输入刚才错误的数据。
实现该顺序表的遍历。
在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。
把元素x插入递增有序表中，仍保持有序性。
把递增的顺序表扩大成2倍大小，把顺序表变成前后对称的顺序表。
2021-10-20 22:03:55
5KB
1