二分图匹配

发布时间:2022-03-18  栏目:C++, 软件、框架及系统, 软件算法  评论:0 Comments

给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附于同一个顶点,则称M是一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximum matching...

自动驾驶之行为决策

发布时间:2020-05-04  栏目:决策控制, 强化学习, 软件算法  评论:0 Comments

在确定全局路径之后,自动驾驶车辆需要根据具体的道路状况、交通规则、其他车辆与行人等情况作出合适的行为决策。 这一过程面临三个主要问题: 首先,真实的驾驶场景千变万化,如何覆盖? 其次,真实的驾驶场景是一个多智能体决策环境,包括主车...

哈夫曼树

发布时间:2016-07-13  栏目:机器学习, 软件算法  评论:0 Comments

给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。   基本术语 哈夫曼树(霍夫曼树)又称为最...

堆排序

发布时间:2016-04-22  栏目:软件算法  评论:0 Comments

    参考: http://blog.csdn.net/morewindows/article/details/6709644/

退火算法

发布时间:2016-03-08  栏目:软件算法  评论:0 Comments

模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 模拟退火算法的应用很广泛...

NP完全问题

发布时间:2015-12-07  栏目:软件算法  评论:0 Comments

NP完全问题(NP-C问题), NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。 这里主要把问题分为三类: 1. P类。P类中包含的是在多...

计数排序

发布时间:2015-11-26  栏目:软件算法  评论:0 Comments

基本思路为: 1.       我们希望能线性的时间复杂度排序,如果一个一个比较,显然是不实际的,书上也在决策树模型中论证了,比较排序的情况为nlogn的复杂度。 2.       既然不能一个一个比较,我们想到一个办法,就是如果我在排序的时候就知道他...

归并排序

发布时间:2015-11-25  栏目:软件算法  评论:0 Comments

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删...

快速排序

发布时间:2015-11-24  栏目:软件算法  评论:0 Comments

快速排序法原理也是用了分治法,主要原理是将数组分为A[p..q-1] 和A[q+1..r],然后调整元素使得A[p..q-1]小于等于q,也小于等于A[q+1..r]。然后不断的递归,到最后就排序完成。   #include #include size_t partition(int* datas,int beg,i...

动态规划、分治法与贪心算法的区别

发布时间:2015-11-19  栏目:软件算法  评论:0 Comments

分治法与动态规划的相同点: 分治法与动态规划,二者要求原问题具有最优子结构,都是将问题分而治之分解成若干个规模较小的子问题; 不同点: 动态规划是将原问题分解为多个子问题,通过计算出子问题的结果构造一个最优解。动态规划通过迭代法自...

八皇后问题

发布时间:2015-11-18  栏目:软件算法  评论:0 Comments

算法提出: 在国际象棋棋盘上(8*8)放置八个皇后,使得任意两个皇后之间不能在同一行,同一列,也不能位于同于对角线上。问共有多少种不同的方法,并且指出各种不同的放法。 算法思路: 首先我们分析一下问题的解,我们每取出一个皇后,放入一...

实现正则表达式匹配器

发布时间:2015-11-16  栏目:软件算法  评论:0 Comments

Rob Pike在《The Practice of Programming》中使用约30行代码,实现了一个正则表达式匹配器,用来处理以下的模型。 字符 含义 c 匹配认字的字母c .(句点) 匹配任意的单个字符 ^ 匹配输入字符串的开头 $ 匹配输入字符串的结尾 * 匹...

动态规划算法

发布时间:2015-11-15  栏目:软件算法  评论:0 Comments

基本思想: 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问...

插入排序

发布时间:2015-11-06  栏目:软件算法  评论:0 Comments

插入排序很好理解,一个形象的比喻就是在打牌时,新摸了一张牌,如何把这张牌插入到已有的牌里。此方法简单易用,但是时间复杂度偏高,为O(n*n)。 算法原理:把数组从前往后搜索,之前的部分都是排过序的,每次把后面的一个新的值插入到前面的队...

[转]正则表达式匹配也可以简单快速(上:原理部分)

发布时间:2015-11-06  栏目:软件算法  评论:0 Comments

正则表达式 正则表达式是一种描述字符串集合的记法。如果一个字符串属于正则表达式描述的集合,那么我们就说正则表达式与这个字符串匹配。 最简单的正则表达式是一个单字符。除了特殊的元字符*+?|,字符都是与它们本身匹配的。为了匹配一个元...

相册集

pix pix pix pix pix pix

关于自己

杨文龙,微软Principal Engineering Manager, 曾在各家公司担任影像技术资深总监、数据科学团队资深经理、ADAS算法总监、资深深度学习工程师等职位,热爱创新发明,专注于人工智能、深度学习、图像处理、机器学习、算法、自然语言处理及软件等领域,目前发明有国际专利19篇,中国专利28篇。

联系我

个人技术笔记

290125097@qq.com

2015 in Shanghai