
算法
文章平均质量分 74
沉睡的小仙女2333
一觉醒来代码就能懂了,本仙女睡会先==
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求质数(素数)算法及其改进
质数概念:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。数学还是要认真扣概念的,各位看官首先默读一遍概念吧~算法思路:本例演示求n以内的素数个数。同时类比打印n以内的素数;求前n个素数的乘积模50000;求前n个素数的乘积等题目。判断一个数k是否为素数需要判断这个数有没有其他因数,也就是k能否除尽区间[2,根号k]。改原创 2017-03-07 15:44:05 · 808 阅读 · 0 评论 -
Boyer-Moore字符串搜索算法
该算法的主要观点是:如果将模式的结尾与文本进行比较,则可以进行文本跳转而不是检查文本的每个字符。这样做的原因是将文本排列在图案中,将图案的最后一个字符与文本中的字符进行比较。如果字符不匹配,则不需要沿着模式继续向后搜索。如果文本中的字符与模式中的任何字符不匹配,则要检查的文本中的下一个字符沿着文本位于n个更远的位置,其中n是模式的长度。如果文本的字符是在图案,然后沿着文本的图形的局部移做是为了沿着匹原创 2017-03-27 19:49:41 · 905 阅读 · 0 评论 -
第六届蓝桥杯算法题解思路及代码:移动距离
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在原创 2017-03-21 20:36:34 · 588 阅读 · 0 评论 -
冒泡排序算法以及改进
为了能给老是忘记的自己做个笔记。冒泡排序(升序)的思想就是将最大的数逐步后移,例如:arr[n] ={5, 9, 8, 6, 7},i从数组下标0开始,j从数组下标n-1开始,依次将arr[j]与arr[j-1]比较,如果arr[j]原创 2017-02-19 18:47:41 · 431 阅读 · 0 评论 -
Boyer-Moore实现(javascript版)
//如果一个字符串里包含多个待搜索字符串则值默认匹配第一个 function Search() { var arr = [ ["z", "h", "a", "n", "n", ",", "c", "h", "i"], ["z", "c", "0", "h", "4", "i"], ["c", "h", "i", "c", "h", "i"]; ];// 待搜索词原创 2017-03-31 13:19:04 · 399 阅读 · 0 评论 -
数据库基础知识总结
数据库模式 数据库的三层模式二级映像(如图)三层模式: 外模式:用户与数据系统的接口 逻辑模式:数据库中全部数据整体逻辑结构的描述 内模式:数据库物理存储方面的描述 两级映像(如图) 外模式/逻辑模式映像 逻辑模式/内模式映像 数据抽象级别的4种模型概念模型 逻辑模型 外部模型 内部模型 事务 概念:构成单一逻辑工作单元的操作集合,要么完整的执行要么不执行。 commit:事务执行成功地结束原创 2017-09-09 14:04:03 · 486 阅读 · 0 评论