虽然很久以前看过了,还是记录下 算法的力量 2006年5月 李开复 算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到…
分类:算法
tslib
移植Tslib 1 下载源码tslib-x.x.tar.gz 2 解压,cd tslib 3 生成configure ./autogen.sh 4 配置,生成Makefile ./configure --host=arm…
【LeetCode】386. Lexicographical Numbers 解题报告(Python)
【LeetCode】386. Lexicographical Numbers 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://…
算法——选择排序
package test; import java.security.SecureRandom; import java.util.ArrayList; import java.util.List; import jav…
算法设计与分析 合并排序的递归实现算法
合并排序的递归实现算法。 输入:先输入进行合并排序元素的个数,然后依次随机输入(或随机生成)每个数字。 输出:元素排序后的结果,数字之间不加任何标识符。 示 //合并排序 递归 #include<iostream&…
约瑟夫问题解答
问题: 编号为1,2,····n的n个人按顺时针做成一圈,一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺时针报数,报到m时停止,这个人出列。从他在顺时针方向上的下一个人开始重新报数,如此下去…
工作流调度算法比较
1、MaxMin与MinMin算法 Condor系统是面向高吞吐率计算计算而设计的,它的主要目的就是利用网络中工作站的空闲时间来为用户服务。针对这种应用,Condo…
折半查询
折半查询只适用于已经按照正序或者逆序排序的数组,字符串等; 算法: 先取数组的中间位置,无中间位置,则向下取整; 从中间进行折半,大小判断,进入前半段或者后半段; 再对前半段或者后半段进行同样的折半查询, 直到查询到匹配…
leetcode-最长回文子串-JAVA
一.题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba…
自底向上分析法与其他分析法
来源自我的博客 http://www.yingzinanfei.com/2017/02/17/zidixiangshangfenxifayuqitafenxifa/ 自底向上的分析技术: 自底向上分析法(bottom-u…
leetcode 172. Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic t…
选择排序 - 算法
一、选择排序概念 何为选择排序? 简单来说,选择排序就是每次都从数组中查询出最小的数据,放到数组的最前面,直到最后一个数据被排序完,真个数组就被排序。选择排序有点类似冒泡排序,冒泡排序遍历时,每次都是相邻两个元素进行比较…