杨文龙的博客 » 软件算法 - 个人技术笔记 - 热爱创新发明，专注机器学习、算法、深度学习、自然语言处理及人工智能

计算机是如何实现微积分的

发布时间：2022-12-14 栏目：AI应用领域, 软件、框架及系统, 软件算法评论：0 Comments

计算机如何计算微积分，从数学角度到计算机角度，本质上是从连续到离散。第一部分说一下计算机如何进行积分。计算机进行积分的本质就是将积分区域划分成多个区间段，求解每一个区间段的矩形面积进行累加。第二部分说一下计算机是如何进行微分...

二分图匹配

发布时间：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

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

相册集

关于自己

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

联系我

个人技术笔记

290125097@qq.com

2015 in Shanghai