文章概要 非常感谢☆Ronny丶博主在其博文《图像分析：二值图像连通域标记》中对二值图像连通域的介绍和算法阐述，让我这个毫无数据结构算法底子的小白能够理解和复现代码。本文的目的是基于我自己的理解，对该博文中Two-Pass算法的一些优化和补充，同时也希望帮助更多像我一样的人较快地掌握连通域标记。 连 ...
分类：
编程语言 时间：
2020-03-11 23:39:13
阅读次数：
78
什么是索引 数据库索引好比是一本书前面的目录，能加快数据库的查询速度。例如这样一个查询：select * from table1 where id=10000。如果没有索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，即可在索引中查找。由 ...
分类：
数据库 时间：
2020-03-05 22:11:59
阅读次数：
63
如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? 不考虑算法优化，一千万次循环计算判断 Java/JavaScript/C/Python 多次测试耗时对比。 Java 单次总耗时957毫秒 import java.util.Date; ...
分类：
编程语言 时间：
2020-03-01 21:55:28
阅读次数：
140
导数 导数是一个数，函数y(x)在x0点的导数y'(x0)反应了在x0处y随x的变化快慢 微分 微分指函数值的微小变化 在x0可微：在x0点y和x的微分成线性关系（只与该点函数值有关） 导数可看做函数的微分与自变量的微分之商，故导数又称微商 偏导数 函数在一点处沿坐标轴的变化率 方向导数 函数在一点 ...
分类：
编程语言 时间：
2020-01-29 22:00:26
阅读次数：
96
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
迪杰斯特拉优化版本：vector + 优先队列 △迪杰斯特拉算法的核心：每次找距离s点最短的元素 + 松弛操作 ①要用优先队列取出最短距离降低时间复杂度，用veotor减少空间 ②定义一个pair类型，作为优先队列的元素。typedef pair<int , int > P ，first是距离，se ...
分类：
编程语言 时间：
2020-01-11 20:46:40
阅读次数：
121
计算机界著名公式，由瑞士计算机科学家尼克劳斯.威茨(Niklaus Wirth)提出，也因此获得图灵奖程序 = 数据结构 + 算法没有看过数据结构和算法，有时面对问题可能会没有任何思路，不知如何下手去解决；大部分时间可能解决了问题，可是对程序运行的效率和开销没有意识，性能低下；有时会借助别人开发的利 ...
分类：
编程语言 时间：
2020-01-07 00:26:44
阅读次数：
111
前记 你平时在商场看到的语音助手，看起来非常的简单，其实，这个小小语音助手的背后，是一个非常的复杂的技术支撑。从前端到后端的技术依次是：前端语音降噪技术，高效的音频编解码技术，蓝牙双模技术，DMA协议移植技术。手机侧音频编解码技术，降噪技术，语音识别技术。丰富的娱乐和使用资源（地图，音 ...
分类：
移动开发 时间：
2020-01-01 11:34:14
阅读次数：
210
1.图的相关概念 图：G = (V,E)，集合V中的元素被称为顶点，集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集，其规模分别记为n = | V |，e = | E |。 边：顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 ...
分类：
编程语言 时间：
2019-11-09 21:23:06
阅读次数：
85
1.遗传算法简介 遗传算法是一种基于自然选择和群体遗传机理的搜索算法,它模拟了自然选择和自然遗传过程中的繁殖、杂交和突变现象.再利用遗传算法求解问题时,问题的每一个可能解都被编码成一个“染色体”,即个体,若干个个体构成了群体(所有可能解).在遗传算法开始时,总是随机的产生一些个体(即初始解),根据预 ...
分类：
编程语言 时间：
2019-11-03 19:53:40
阅读次数：
254
