最近在做操作系统的课程设计,其中实验四是“银行家算法的模拟和实现”。好在前面看过一点,有点印象。所以想尝试自己写一下,下面是我的编码过程以及个人的一点分享,如果有问题欢迎指出,也希望能和我一起交流。我的邮箱是:jiang…
分类:数据结构
数据结构之栈(C语言版)
写在前面: 实验报告留念完全是因为都是大学期间辛辛苦苦做的,一下子删掉实在心痛,所以在简书保留下来。 值得一提的是本人数学系学生,所用程序语言多是matlab,少部分C语言和JAVA,并且水平一般。由于仅仅是实验报告的留…
希尔排序 shell sort
希尔排序 时间复杂度:平均O(n^1.3),最好为O(n),最坏为0(n ^ 2) 空间复杂度:O(1) 稳定性:不稳定 算法解析: 希尔排序是直接插入排序的一种改进,又称做缩小增量排序 希尔排序是把待排序集合计算出一个…
《数据结构与算法之美》——队列
什么是队列 队列是一种线性表数据结构,和栈类似 它操作受限,表现为先进先出,后进后出 它有头指针和尾指针之分,删除元素从head操作,添加元素从tail操作 基于以上特点,我们看到队列是这样的 image.png 常见的…
字符串相似度比较算法:Jaro–Winkler similarity的原理及实现
前言 在前面的文章中,笔者有对编辑距离以及Levenshtein距离进行详细的说明,其实levenshtein距离是编辑距离的其中一种定义,本文所说的Jaro距离是编辑距离的另外一种定义,它也是对两个字符串的相似度进行衡…
acmer之路(3)四月第一周日志
这一周加入了院足球队,好久都没有感受到在赛场上奔腾的感觉了。不过正好赶上清明,因此也算有充足的时间来码代码。这个月一共码了20题,排名终于冲进了四万名。 四月第一周(1).png 四月第一周(2).png ID 2015…
冰与火之歌:「时间」与「空间」复杂度
算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,比如排序就有前面的十大经典排序和几种奇葩排序,虽然结果相同,但在过程中消耗的资源和时间却会有…
1001 A+B Format
Calculate a+b and output the sum in standard format — that is, the digits must be separated into groups …
N阶乘尾部的0个数
N阶乘尾部的0个数 描述 设计一个算法,计算出n阶乘中尾部零的个数 思路: 1、1 * 2 * 3 * … * n –> 1 * 2 * 3 * (2 * 2) * 5 * (2 * 3) …
巧用动态时间宏,让报告“自动翻日历”
今天一早,小王就收到老板的私聊“关爱”了…… 相信这种场景许多“表哥”“表姐”时常都会遇到,那么怎么样才能避免发生这种失误,并让日常的工作汇报变得更简便呢? 观远数据独家提供可插入动态时间宏的方式…
C++初级算法第五天
今天继续昨天剩下的四道题 题目 <V> 题目描述: 你的任务是计算一些整数的总和。 输入在第一行中包含整数N,然后是N行。每行以整数M开头,然后M个整数在同一行中。 分析:我们首先需要定义三个变量,一个是存储…
鸡兔同笼
th.jpg 一个笼子关着若干只鸡和兔子,从上面数共有 35 个头,下面看共有 94 只脚,问笼子里的鸡和兔子各式多少只。 analysis.jpg func main() { x,y := 0,0 //鸡的数量为x,兔…