随笔分类 -  Algorithm & Data Structures

字梯游戏
摘要：编写一个程序实现字梯游戏。其中，单字母替换的值为1，而单字母的删除或添加的值p>0（p值由使用者指定）。#include #include #include #include #include using namespace std;const int INFINTY = 99999... 阅读全文
posted @ 2015-05-10 20:01 nomasp 阅读(155) 评论(0) 推荐(0)
优先队列（堆）的7种操作
摘要：1.优先队列有两项基本操作：插入（insert）和删除最小项（deleteMin），后者的工作是找出、返回和删除优先队列中最小的元素。而insert操作则等价于enqueue（入队），deleteMin则等价于dequeue（出队）。补充：C++提供2个版本的deleteMin，一个... 阅读全文
posted @ 2015-05-10 12:46 nomasp 阅读(918) 评论(0) 推荐(0)
回顾散列表的7点
摘要：1.散列表（hash table）的实现成为散列（hashing），是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。2.散列函数示例int hash(const string & key, int tableSize){ ... 阅读全文
posted @ 2015-05-09 17:31 nomasp 阅读(203) 评论(0) 推荐(0)
二叉树的8种操作
摘要：1.为什么会有树？因为当有大量的输入数据时，链表的线性访问时间就显得略长了。而树结构，其大部分操作的运行时间平均为O(logN)。2.树的实现并不难，几行代码就搞定了。struct TreeNode{ Object element; TreeNode *firstChil... 阅读全文
posted @ 2015-05-09 16:46 nomasp 阅读(230) 评论(0) 推荐(0)
关于表、栈、队列的几种操作
摘要：1.如何通过调整链而不是数据来交换两个相邻的元素？ // 单向链表 Node *p,*afterp; p=beforep->next; afterp=p->next; p->next=afterp->next; beforep->next=afte... 阅读全文
posted @ 2015-05-09 15:31 nomasp 阅读(242) 评论(0) 推荐(0)
回顾栈ADT和队ADT的8点
摘要：1.简单的说，栈就是只在一个位置上进行插入和删除操作的表，而这个特殊的位置就是表的末端，但这却不被成为栈的末端，而是顶（Top）。2.栈的基本操作时进栈和出栈，英文名分别是push和pop，分别相当于插入和删除。切记对空栈进行pop和top操作在栈ADT被认为是错误的，而如果push... 阅读全文
posted @ 2015-05-07 22:40 nomasp 阅读(172) 评论(0) 推荐(0)
回顾表ADT的7点
摘要：1.对于表的所有操作来说，都可以使用数组来实现，而且数组虽然是静态分配的，但内部存储数组的vector类却允许在需要时将数组的大小增加一倍。2.正是因为数组的实现，使得printList以线性时间来执行，而findkth甚至是通过常数时间。最不济的是插入和删除了，如果位置不好，比如说... 阅读全文
posted @ 2015-05-07 22:14 nomasp 阅读(181) 评论(0) 推荐(0)
捕鱼分鱼、出售鱼、平分七筐鱼
摘要：1.有5个人大半夜地去捕鱼，到第二天响午才陆续醒来。第一个醒来的人将鱼分为5份，然后把多余的一条丢了……拿走了自己的一份。然后第二个人也将鱼分为5分，居然也把多余的一条给丢了……当然也不忘自己的一份。同样的，后面三个人也采用了相同的操作。那么他们至少捕了多少条鱼呢？令鱼的总数为X，则... 阅读全文
posted @ 2015-05-05 21:46 nomasp 阅读(475) 评论(0) 推荐(0)
存钱问题、利润最大问题
摘要：1.假设银行一年整存零取得月息为8.9%（纯属娱乐哈），现在你手里有一笔钱，你打算在今后的100年中的年底取出10000元，到第10000年刚好取完，请问你现在该存多少？和传统的数学题不一样，这里需要逆推来计算。第i年年初的存款=（第（i+1）年年初存款+10000）/（1+0.08... 阅读全文
posted @ 2015-05-05 21:24 nomasp 阅读(251) 评论(0) 推荐(0)
抓交通肇事犯
摘要：一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。#include#includei... 阅读全文
posted @ 2015-05-05 20:42 nomasp 阅读(197) 评论(0) 推荐(0)
杨辉三角形
摘要：在屏幕上打印出杨辉三角形。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 11 5 10 10 5 1根据上图可以得到2个公式： 1）每行的第一个和最后一个为1 2）除上式得两个数外，其他数分别是上一行中... 阅读全文
posted @ 2015-05-05 20:25 nomasp 阅读(138) 评论(0) 推荐(0)
100的阶层真的算不出来吗？
摘要：今天看到一个蛮有意思的题，是问“100！”的尾数有多少个零。尾数有多少个零，实际上指的是从这个数的最后一个不为0的数的下一个（也就是0）开始计数，一直到最后一个数（这些数自然都是0）有多少个0。好吧，也就是说13330330000的尾数有4个零……一个整数若含有因子5，则必然在求解1... 阅读全文
posted @ 2015-05-05 19:43 nomasp 阅读(360) 评论(0) 推荐(0)
控制台绘制正切曲线
摘要：前面介绍了：控制台绘制正弦/余弦曲线 , 控制台绘制正弦曲线和余弦曲线同时显示下面来看看正切曲线吧，其实也都差不多……#include #include int main(){ double y; int x,k; for(y=10;y>=-10;y--) {... 阅读全文
posted @ 2015-04-30 12:53 nomasp 阅读(236) 评论(0) 推荐(0)
控制台绘制正弦曲线和余弦曲线同时显示
摘要：看这一篇时如果不会绘制正弦/余弦曲线可以先看看这一篇哦：控制台绘制正弦/余弦曲线那么，如果想要同时显示的话，我们可能需要在同一行中绘制出3个或者4个点了。我的思路比较简略，不过算法看上去非常非常不整洁，还望得到大家的帮助……我通过Y等于二分之根号二和负二分之根号二以及Y轴将整个图形分... 阅读全文
posted @ 2015-04-30 06:41 nomasp 阅读(206) 评论(0) 推荐(0)
控制台绘制正弦/余弦曲线
摘要：余弦曲线当然了，这里我们不用数组……否则就没技术含量了。正弦曲线的特点是左右对称，且左边部分的纵坐标是从1一直降到-1的，相应的右边的纵坐标是从-1一直递增到1。难点在于显示器只能按行输出，也就是说输出了一行后不能再掉头输出上一行的信息。我们自定义一个缩放系数a为10，用acos(-... 阅读全文
posted @ 2015-04-30 05:32 nomasp 阅读(330) 评论(0) 推荐(0)