2018年6月9日

摘要: Java基于opencv实现图像数字识别(一) 最近分到了一个任务,要做数字识别,我分配到的任务是把数字一个个的分开;当时一脸懵逼,直接百度java如何分割图片中的数字,然后就百度到了用BufferedImage这个类进行操作;尝试着做了一下,做到灰度化,和二值化就做不下去了;然后几乎就没有啥jav 阅读全文
posted @ 2018-06-09 21:07 奇迹迪 阅读(25361) 评论(4) 推荐(3) 编辑

2018年6月5日

摘要: Leetcode : eImplement strStr 描述 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 1。 如果不让你采用正则表达式,你会怎么做呢? 思路: 1、 阅读全文
posted @ 2018-06-05 23:07 奇迹迪 阅读(185) 评论(0) 推荐(0) 编辑

2018年6月4日

摘要: 二叉树的前序、中序、后序遍历迭代实现 二叉树的前序遍历,迭代实现 根 左 右 思路: 1、 借用栈的结构 2、 先push(root) 3、 node = pop() 3.1、list.add( node.val ) 3.1、push( node.right ) 3.3、push( node.lef 阅读全文
posted @ 2018-06-04 20:45 奇迹迪 阅读(12890) 评论(0) 推荐(3) 编辑

2018年6月2日

摘要: 快速排序 快速排序算法的核心思想是: 在待排序序列中选择一个分割元素,将待排序序列中所有比分割元素关键字小或相等的元素移动到分割元素左侧位置,将待排序序列中所有比分割元素大的元素移动到元素右侧位置; 然后将分割元素左侧所有元素看作一个待排序子序列,重复上述过程,直到这些元素完全有序; 最后将分割元素 阅读全文
posted @ 2018-06-02 11:29 奇迹迪 阅读(207) 评论(0) 推荐(0) 编辑

2018年6月1日

摘要: 堆排序 堆排序的核心思想:借助堆数据结构,不断输出当前堆顶元素,每次堆顶离开当前堆后,对剩余元素重新调整成堆,直到堆中只剩下一个元素;元素的输出序列可转换成元素的有序序列 这里有一个在线演示各种排序的动画 "http://www.atool.org/sort.php" 其实用文字去说明白一个算法的思 阅读全文
posted @ 2018-06-01 10:01 奇迹迪 阅读(226) 评论(0) 推荐(0) 编辑

2018年5月29日

摘要: 翻转链表 描述 翻转一个链表 样例 给出一个链表1 2 3 null,这个翻转后的链表为3 2 1 null 思路 1、 我们需要定义两个临时ListNode,一个保存当前节点下一个节点的地址(nextNode),一个保存当前节点上一个节点的地址(preNode) 2、 在一次循环中,我们需要保存当 阅读全文
posted @ 2018-05-29 20:46 奇迹迪 阅读(192) 评论(0) 推荐(0) 编辑

2018年5月28日

摘要: Java实现带logo的二维码 二维码应用到生活的各个方面,会用代码实现二维码,我想一定是一项加分的技能。好了,我们来一起实现一下吧。 我们实现的二维码是基于QR Code的标准的,QR Code是由日本Denso公司于1994年研制的一种矩阵二维码符号码,全称是Quick Response Cod 阅读全文
posted @ 2018-05-28 23:00 奇迹迪 阅读(310) 评论(0) 推荐(0) 编辑
 
摘要: N阶乘尾部的0个数 描述 设计一个算法,计算出n阶乘中尾部零的个数 思路: 1、1 2 3 ... n 1 2 3 (2 2) 5 (2 3) 7 (2 2 2) (3 3) (2 5) ...化成质数相乘,只有2 5才可能得到结果有尾数中有0 2、因为2的个数是比5多的,求0的个数问题就转化成了求 阅读全文
posted @ 2018-05-28 22:58 奇迹迪 阅读(631) 评论(0) 推荐(0) 编辑
 
摘要: 可查找重复元素的二分查找算法 二分查找算法思想:又称为 折半查找,二分查找适合对已经排序好的数据集合进行查找。假设有一升序的数据集合,先找出升序集合中最中间的元素,将数据集合划分为两个子集,将最中间的元素和关键字key进行比较,如果等于key则返回;如果大于关键字key,则在前一个数据集合中查找;否 阅读全文
posted @ 2018-05-28 22:57 奇迹迪 阅读(4151) 评论(1) 推荐(0) 编辑
 
摘要: A+B问题 描述 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 思路: 1、 采用二进制进行加法操作 2、 a ^ b ; 相异为1 二进制不进位的结果;即0+1=1,1+0=1,0+0=0 3、 (a & b ) 二进制进位的结果 4、 递归调用(2步 + 3步) 好了,我们 阅读全文
posted @ 2018-05-28 22:55 奇迹迪 阅读(1054) 评论(0) 推荐(0) 编辑