![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
技术搬砖工
技术搬砖工交流微信: monky2020
展开
-
算法
考虑这样一个算法,该算法对于待排序的数组中每一个 元素,统计小于它的元素个数,然后利用这个信息,将各个元素放到有序数组相应位置上去。算法 ComparsionCountingSort(A[0..n-1])//用比较计数对数组进行排序//输入:可排序数组A[0..n-1]//输出:数组S[0..n-1]A的元素在其中按照非降序排列伪代码:for i Count[i]原创 2014-06-29 22:00:33 · 1047 阅读 · 0 评论 -
有效性校验
packagecn.yang.commons; importjava.util.Collection;importjava.util.Objects; /** * Created by Yang on 2014/12/19 */publicclass ValidateUtils {转载 2014-12-27 16:27:54 · 578 阅读 · 0 评论 -
随机生成8位字符串
随机生成8位字符串packagecom.lgq.test;importorg.apache.commons.lang3.RandomStringUtils; publicclass TestRandom { /** * 随机生成8位数字字符串 * @retur转载 2014-12-27 16:14:54 · 5667 阅读 · 0 评论 -
Lesson: Interfaces
The core collection interfaces encapsulate different types of collections, which are shown in the figure below. These interfaces allow collections to be manipulated independently of the details of the翻译 2014-08-12 18:19:49 · 442 阅读 · 0 评论 -
15个使用频率极高的基础算法题(附完整代码)
15个使用频率极高的基础算法题(附完整代码)分类: 算法浅析 笔试题2014-08-23 07:33 189人阅读 评论(1) 收藏 举报目录(?)+]合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素一般来说,合并两个已经有序的数组,首先是开一个能存的下两个数组的第三个数组,但是题目中已经说了,其中一转载 2014-08-23 13:51:42 · 578 阅读 · 0 评论 -
B树、B-树、B+树、B*树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关转载 2014-08-11 12:29:52 · 424 阅读 · 0 评论 -
递归的工作原理
理解递归的工作原理 为了理解递归的工作原理,你需要追踪递归调用的执行过程,所以让我们来进行这项工作。追踪一个递归函数的执行过程的关键是理解函数中所声明的变量是如何存储的。当函数被调用时,它的变量的空间是创建于运行时堆栈上的。以前调用的函数的变量扔保留在堆栈上,但他们被新函数的变量所掩盖,因此是转载 2014-08-11 00:09:58 · 2197 阅读 · 0 评论 -
模式匹配算法
算法目的:确定子串在主串中第一次出现的位置两种算法:BF,KMP(重点掌握)一:BF算法1.特点:主串的指针需回溯,速度慢;2.算法思想:当主串T(长为m)和子串S(长为n)的比较字符不相等时,主串的指针i需要指向之前开始比较的位置的后面一个字符(相应的子串的指针j需要重新指到1),,这样依次拿子串T和主串的一个连续子字符串比较知道两个串相等为止。转载 2014-08-10 23:36:18 · 1473 阅读 · 0 评论 -
Java中的递归原理分析
2013-01-08 11:01:37 解释:程序调用自身的编程技巧叫做递归。程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,转载 2014-08-10 23:59:30 · 513 阅读 · 0 评论 -
JAVA做了个简易图像相似度计算器
使用最简单最基础的感知哈希算法,算法原理戳这里,绝对比笔主讲的要好:http://www.ruanyifeng.com/blog/2011/07/principle_of_similar_image_search.html UI设计图: 实际运行效果图: 关键算法: 1 // 全流程 2 public stati转载 2014-08-10 14:46:26 · 2149 阅读 · 0 评论 -
蛮力字符串匹配算法
Algorithm:BruteForceStringMatch(T[0..n-1],P[0..m-1])//该算法实现了蛮力字符串匹配//输入:一个n个字段的数组T[0..n-1]代表一个文本//一个m个字段的数组P[0..m-1]代表一个模式//输出,如果查找成功的话,返回文本的第一个匹配字串中第一个字符的位置,否则返回-1for ijwhile jjif原创 2014-07-02 17:19:30 · 3559 阅读 · 0 评论 -
判断A树是否包含B树结构
题目:输入两棵二叉树A和B,判断B是不是A的子结构分析:根据数的遍历方法,首先想到的是采用递归的方式要更简单些,树A从根节点进行遍历,首先判断与B的根节点值是否相等,如果相等则进行递归遍历验证,否则验证树A的其他节点,直到所有的结点遍历完。注意的就是指针是否为NULL//判断B是不是A的子树struct BinaryTree{ int m_value;转载 2014-07-01 19:41:26 · 731 阅读 · 0 评论 -
幂函数的一次算法改进
幂函数的一次算法改进原创 2016-12-08 12:16:10 · 1239 阅读 · 0 评论