标签(空格分隔): leetcode 原题 分析 代码 1.原题 Given two integer arrays A and B, return the maximum length of an subarray th…
分类:算法
W. :基数排序.8.3,P100
//author: W. //基数排序.8.3,P100 //时间复杂度:O(n),但系数很大 //基数排序的条件:给定n个d位数,每一个数位可以取k种可能的值。这种排序也可以适合于有d的key组合来标识一个数据,比如用…
栈和队列的基本操作
栈:头添加头删除 #include<stdio.h> #include<stdlib.h> typedef struct node1 { int nValue; struct node1 *pNe…
利用Java求最大公约数与最小公倍数的算法
//利用Java求最大公约数与最小公倍数的算法 //求最大公约数 //利用循环,大的数除以小的数,若余数不为0,则让小的数作为被除数,余数作为除数,直到余数为0,此时较小的数为最大公倍数 int getGreatestC…
POJ的算法分类
主流算法: 1.搜索 //回溯 2.DP(动态规划)  …
leetcode 329. Longest Increasing Path in a Matrix
Given an integer matrix, find the length of the longest increasing path. From each cell, you can either move t…
猴子选大王
m只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到n的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。设计并编写程序,实现如下功能:…
图像分割
图像分割 1.基于金字塔的方法 //输入:src-原始彩色图像 void gray_segmentation(IplImage * src,IplImage *dst) { ////////////////////par…
矩阵连乘问题(递归+动态规划+备忘录法)
矩阵连乘问题的介绍网上很多,就不复述了,以下分别用递归算法、动态规划算法和备忘录法实现. 递归算法实现 /******************** Divide-Conquer ********************/…
蓝桥杯 排它平方数
题目标题: 排它平方数 小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641 这有…
中值问题O(N)算法研究
中值问题O(N)算法研究 中值问题O(N)算法研究… 1 1.引言… 1 2. 随机选择算法… 1 3. 近似中值选择算法… 2 4. 实验结果……
贝叶斯,待续
贝叶斯涉及到的问题: 贝叶斯公式的初衷:逆概问题 最大似然和优先概率的结合分析,或者叫奥卡姆剃刀。 最小描述长度原则 :在对贝叶斯公式同时取对数后可见。 应用: 很多,包括错词分析,垃圾邮件过滤,文档分类,很多很多。 此…