单源最短路径之dijkstra算法最优子问题：dis(s,...,e)是s到e的最短路径，在这条路径上的所有点之间dis(pi,pj)距离是最小的。算法思路：首先初始化，dis[s][i]是s到i的距离，直接相连的就是其距离，不直接相连的就是无穷大下面是算法主要模块：1.选取dis[i]最小的点加入...
分类：
其他好文 时间：
2014-09-02 00:03:43
阅读次数：
197
给定一列数(未排序)和一个目标值, 找出所有可能的组合和等于目标值的组合, 数组中的数可以重复使用.算法思路: 使用递归.对数组排序, 从小到大;令i = 起始下标(初始为0), 对于每一个数, 如果它等于目标值, 则在缓存结果中加入此数并将缓存结果加入输出队列, 随后在缓存结果中删除此数; 如.....
分类：
其他好文 时间：
2014-08-29 18:09:08
阅读次数：
138
给定一组数(未排序), 求它们的所有组合可能.如给定{1 2 3}, 返回:[ [] [1] [2] [3] [1 2] [1 3] [2 3] [1 2 3] ]算法思路:对数组排序, 从小到大;令 i = 0, 对已有组合v从后往前进行如下操作v的最后1个组合内加入第i个元素;将新组合加入到v中...
分类：
其他好文 时间：
2014-08-29 12:45:57
阅读次数：
187
一、归并排序
算法思路就是把数组分成左右两个部分，然后再进行归并两个有序表
void merge(int* num,int start,int mid,int end,int* copy)
{
int i = start,m = mid,j = mid+1,n = end,k=start;
while(i <= m && j <= n)
{
if(num[i] < num[j])co...
分类：
其他好文 时间：
2014-08-27 13:04:57
阅读次数：
247
这几天一直在研究算法，也算有点心得，现在跟大家分享一下，我是用C#做的排序算法是想要成为大虾程序员必须要掌握的技术，它其实也是一种思想，你对算法熟悉，对以后编程有很大帮助算法思路⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描⒊ 如果该元素（已排序...
分类：
其他好文 时间：
2014-08-25 02:16:53
阅读次数：
159
Machine Learning—AdaBoost algorithm
1、基本算法思路
就是"三个臭皮匠顶个诸葛亮"。将若干个弱分类器(base learner)组合起来，变成一个强分类器。大多数boosting方法都是通过不断改变训练数据的概率(权值)分布，来迭代训练弱学习器的。所以总结而言，boosting需要回答2个问题:
1、如何改变训练数据的概率(权值)分布?
提高哪些...
分类：
其他好文 时间：
2014-08-22 16:20:09
阅读次数：
167
笔者实现了一个论文里面的算法程序，论文（可以网上搜索到，实在搜不到可以联系笔者或留下邮箱发给你）讲解比较到位，按照作者的思路写完了代码，测试效果很好，在此分享一下算法思路及实现代码。 此算法优于一般的像素标记算法，只需扫描一遍就可以得出图像边界、面积等等，大大减少了计算量。算法描述： 一、全...
分类：
其他好文 时间：
2014-08-19 14:11:04
阅读次数：
212
68.把数组排成最小的数（数组、算法）。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。思路：首先，肯定要考虑溢出问题。开始想用字符串，后来改为了用.....
分类：
其他好文 时间：
2014-08-18 21:51:03
阅读次数：
444
1、算法思路 将大数当做字符串进行处理，也就是将大数用十进制字符数组进行表示，然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 乘积是逐位相乘，也就是a[i] * b[j]，结果加入到积C的第i+j位，即 最后处理进位即可 例如：A=17=1*10+7=（7,1）最后是十进制的幂表示法...
分类：
其他好文 时间：
2014-08-16 22:28:01
阅读次数：
225
这篇文章的主题是动态规划， 主要介绍LeetCode中一维动态规划的题目， 列表如下： Climbing StairsDecode WaysUnique Binary Search TreesMaximum SubarrayBest Time to Buy and Sell Stock在介绍上述具体题目之前, 我们先说说动态规划的通常思路。 动态规划是一种算法思路（注意这里不要和递归混淆， 事实上...
分类：
其他好文 时间：
2014-08-10 13:03:50
阅读次数：
180
