随笔分类 -  算法

随便写的一些题目分享一下
KMP算法
摘要：#include #include using namespace std; int* make_pmt(const char *p) //得到回溯的数组 { unsigned int len = strlen(p); int *ret = static_cast(malloc(sizeof(int)*len)); if (NULL != ret) { ... 阅读全文
posted @ 2018-09-17 18:44 清浅...忆回 阅读(114) 评论(0) 推荐(0)
算法06
摘要：哈希函数的特性： 哈希函数的输入是无穷的 哈希函数的输出是有限的 哈希函数对于同一个数据，返回的结果是一样的，不是随机的 由于输入是无穷的，输出是有限的，则必然多个输入会对应同一个输出 哈希函数的返回具有离散型，对于很多个不同的输入，一定会出现相同的输出，相同的输出具有均匀分布的特点 (加入输入是( 阅读全文
posted @ 2018-09-13 19:56 清浅...忆回 阅读(105) 评论(0) 推荐(0)
算法05
摘要：创建一颗二叉树使用递归版实现前中后序遍历这颗二叉树和使用队列实现层序遍历 #include<iostream> #include<queue> #include<cstdio> using namespace std; struct TreeNode { char data; TreeNode *l 阅读全文
posted @ 2018-09-10 20:07 清浅...忆回 阅读(131) 评论(0) 推荐(0)
算法04
摘要：题目：有一个矩形数组，第一行是1，2，3，4....,第二行是在第一行的末尾的数又开始逐渐加1，然后我们要回形打印这个数组 1 #include<iostream> 2 using namespace std; 3 int arry[100][100]; 4 int col, row; 5 void 阅读全文
posted @ 2018-08-28 22:26 清浅...忆回 阅读(171) 评论(0) 推荐(0)
勾股数--Python
摘要：勾股数：勾股数又名毕氏三元数 。勾股数就是可以构成一个直角三角形三边的一组正整数。勾股定理：直角三角形两条直角边a、b的平方和等于斜边c的平方（a²+b²=c²） 要求：输出1000以内的勾股数 阅读全文
posted @ 2018-08-22 11:40 清浅...忆回 阅读(5115) 评论(0) 推荐(0)
相亲数--Python
摘要：想亲数：在遥远的古代，人们发现某些自然数之间有特殊的关系：如果两个数a和b，a的所有除本身以外的因数之和等于b，b的所有除本身以外的因数之和等于a，则称a,b是一对相亲数 code: 这个求的是 2~10000 范围的想亲数 然后这里里面其实可以改进，由于一个数可能会多次求真因数，我们就可以浪费空间 阅读全文
posted @ 2018-08-22 11:28 清浅...忆回 阅读(1585) 评论(0) 推荐(0)
黑洞数--python
摘要：黑洞数：黑洞数又称陷阱数，是类具有奇特转换特性的整数。任何一个数字不全相同整数，经有限“重排求差”操作，总会得某一个或一些数，这些数即为黑洞数。“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。或者是冰雹原理中的“1”黑洞数 EG: 举个例子，三位数的黑洞数为495 简易推 阅读全文
posted @ 2018-08-22 11:01 清浅...忆回 阅读(3292) 评论(0) 推荐(0)
算法03
摘要：排序算法的稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的 那么之前我们学到的排序，选择排序， 阅读全文
posted @ 2018-08-20 22:59 清浅...忆回 阅读(144) 评论(0) 推荐(0)
完全数--Python
摘要：如果一个数恰好等于它的因子之和，则称该数为“完全数” [1] 。各个小于它的约数（真约数,列出某数的约数，去掉该数本身，剩下的就是它的真约数）的和等于它本身的自然数叫做完全数（Perfect number），又称完美数或完备数。 如果一个数恰好等于它的因子之和，则称该数为“完全数” [1] 。各个小 阅读全文
posted @ 2018-08-20 12:17 清浅...忆回 阅读(1927) 评论(1) 推荐(0)
回形矩阵--python
摘要：这个是一个函数，返回一个回形数组 具体的思路是，用p记录左上角的坐标，用q记录右下角的坐标，一圈一圈的向矩阵的里面赋值，最终得到一个回形矩阵，最后的一个判断 if p==q 是因为奇数和偶数不不一样引起的差异，如果是奇数经历了while循环后，最后中间还有一个值是空的，如果是偶数的话，不存在p == 阅读全文
posted @ 2018-08-20 11:29 清浅...忆回 阅读(1501) 评论(0) 推荐(0)
算法02
摘要：荷兰国旗问题，给定一个数组，将小于num的数放在左边，等于num的数放在中间，大于num的数放在右边 code： 1 void hlflags(int *l, int num, int size)//第一个参数是一个数组，第二个参数是比较值num，第三个参数是数组的长度 2 { 3 int p1 = 阅读全文
posted @ 2018-08-18 22:16 清浅...忆回 阅读(148) 评论(0) 推荐(0)
汉罗塔问题——Python
摘要：汉罗塔问题就是一个循环的过程:* (有两种情况) 如果被移动盘只有一个盘子，可以直接移动到目的盘 但是被移动盘有多个盘子，就先需要将上面的n-1个盘子通过目的盘移动到辅助盘，然后将被移动盘最下面一个盘子移动到目的盘，最后将辅助盘上面的n-1个盘子通过被移动盘移动到目的盘 Python代码实现： 阅读全文
posted @ 2018-08-15 09:25 清浅...忆回 阅读(241) 评论(0) 推荐(0)
算法01
摘要：认识时间复杂度： 常数时间的操作：一个操作如果和数据量没有关系，每次都是 固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O （读作big O）来表示。具体来说，在常数操作数量的表达式中， 只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分 如果记为f( 阅读全文
posted @ 2018-07-19 23:03 清浅...忆回 阅读(247) 评论(0) 推荐(0)
网页浏览历史
摘要：题目描述 标准的网页浏览器都提供一个功能：保留最近浏览过页面的历史记录。通过后退或向前按钮就能在历史记录之间跳转。 现在，请你模拟这个功能，接收如下三条指令: 1. BACK：回退功能，即回退到上一个访问的页面； 2. FORWARD：使用BACK返回上一页之后，可以使用FORWARD回到下一页； 阅读全文
posted @ 2018-07-05 09:38 清浅...忆回 阅读(371) 评论(0) 推荐(0)
字符串合并处理
摘要：今天是2018/7/2 老师上课要求我们做的一道题目——click here 我的代码： 亮点在helper1和helper2的定义 我承认我是参考的，参考代码： 大家要学习的话就看参考代码吧，我就是稍微改写了一下排序，就想着锻炼一下，所以自己写了一个更挫的代码 阅读全文
posted @ 2018-07-02 16:46 清浅...忆回 阅读(165) 评论(0) 推荐(0)