花费 76ms 找到132807条记录
1 【整理】常见排序算法及其时间复杂度总结
2017年05月05 - 原文出处: 1. 白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇 2. 面试常用算法总结——排序算法(java版) 3. 常见排序算法小结 本篇主要整理了冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序,堆排序七种常见算法,是从上面三篇博
2 hdu 1384 Intervals 差分约束 + Bellman(附SPAF)
2010年07月14 - 构成了一个差分约束系统。 用spfa算法得到一个最长路,第一个到最后一个节点的最长路即是需要求的值。 1 #include<iostream> 2 #include<vector>//for map 3 #include<queue>//for spfa
3 长方体放球的Matlab算法
2017年12月22 - Algorithm 1 function plotBall(ball) figure hold on i=1; q=size(ball); q=q(1); while i<=q b=ball(i,:); r=b(1); x0=b(2); y0=b(3); z0=b
4 算法(一):Josephus问题
2014年05月26 - Josephus是一个著名的犹太历史学家,他有过这样的故事(来自互动百科,http://www.baike.com/wiki/Josephus):在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到,于是决定了一个自杀方式,41个人
5 android鼠标位移算法分析。
2017年03月07 - 层传递到光标绘制环节,需要将事件中的相对位移叠加到绝对坐标值上绘制。这个相对位移传到framework层会通过一定的算法将X轴和 Y轴上的值分别做一定比例的缩放,具体的缩放 算法依据鼠标位移的速度,和加速度来定,因此仅仅简单叠加相对位移结果无法让鼠标和激光笔光标位置保持位置一致,一定会产生
6 机器学习笔记(3)---K-近邻算法(1)---约会对象魅力程度分类
2018年01月27 - 的,仅限本系列文章使用) 转载请注明出处:http://blog.csdn.net/rosetta/article/details/79179004 前言 因为之前不知道怎么把机器学习的知识用起来,所以心理很没底,看了近一年的数学基础,感觉也没有什么长进,而看了《机器学习实战》第2章k-近邻算法
7 度序列(Havel-Hakimi定理)
2013年07月06 - 算法 return a>b;}int main(){ int n; while(cin>>n&&n){ while(n--){ int m; cin>>m; int a[50]; for(int i=0;i<m;i++
8 最小生成树 Kruscal算法--poj 2377
2015年11月13 - 2016-5-9回顾思路: 结论:kruscal= 贪心当初kruscal算法创立的时候,想的就是如何去建立一个最小生成树。 他想的是一共有n-1条边,那么我每一次只要加,加到n-1条边都在联通图里面就好了,于是他每一次操作 都找出可以加入集合的且付出代价最小的边,这么一想 就是贪心。介绍一波
9 无限极分类查找所有子孙节点的改进算法
2016年09月05 - 在以前,遇到无限极分类返回一个节点的所有子孙节点时,我都是用递归计算的,后来发现时间复杂度和空间复杂度都太高了,后来自己研究了一下改进了算法. 节点数据如下:键值对分别是自己对应父亲节点 <?php $tree=array( 1=>0, 2=>
10 hdu 4685 Prince and Princess(匈牙利算法 连通分量)
2014年05月31 - 看了别人的题解,需要用到匈牙利算法的强连通算法 #include<cstdio>#include<algorithm>#include<vector>#pragma comment(linker, "/STACK

 
© 2014-2018 ITdaan.com 粤ICP备14056181号