算法
文章平均质量分 85
baalhuo
旅行、读书、编程。
展开
-
算法-大数的四则运算
大整数的四则运算原创 2015-08-26 11:26:16 · 755 阅读 · 0 评论 -
算法-回溯法解决最佳调度问题
最佳调度问题:假设有 n 个任务由 k 个可并行工作的机器来完成。完成任务 i 需要时间为ti ,设计完成这 n 个任务的最佳调度算法,使得完成全部任务的时间最早。转载 2016-05-17 23:36:30 · 11321 阅读 · 1 评论 -
算法-动态规划解决最长递增子序列
题目描述:给出一个序列 a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质,s1算法思想:如果要得出a[0]到a[i]的最长递增子序列,就需要计算出a[0]到a[i-1]的最长递增序列,依次递推a[i-2],a[i-3],……,a[2],a[1],将此过程倒过来,即可得到递推转载 2016-05-15 22:37:38 · 972 阅读 · 0 评论 -
农夫过河问题
广度搜索解决农夫过河问题转载 2016-06-25 01:56:47 · 2193 阅读 · 0 评论 -
算法-n皇后问题
一个 n*n 的棋盘,要在上面放 n 个皇后。规则:两个皇后之间如果是同列、同行、同对角线它们会互相攻击。也就是说:棋盘上的任意两个皇后不能为同列、同行、同对角线。原创 2016-05-18 16:36:06 · 787 阅读 · 0 评论 -
算法-快速排序
快速排序原创 2016-05-15 14:31:31 · 497 阅读 · 0 评论 -
整理自然数前n项p次方求和公式
自然数前n项p次方求和公式原创 2015-11-11 15:49:00 · 12817 阅读 · 2 评论 -
C#下Base64、MD5、AES加密
C#中AES、Base64、MD5加密原创 2015-11-08 23:19:48 · 1950 阅读 · 0 评论 -
算法-完全二叉树的最大宽度和高度
题目描述 Description给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共一行,输出二叉树的最大宽度和高度,用一个原创 2015-08-29 00:33:27 · 4120 阅读 · 0 评论 -
算法-数论-卡特兰数
卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2 h(3)=h(原创 2015-08-29 00:41:19 · 835 阅读 · 0 评论 -
算法-移动距离
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …..我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n原创 2015-08-29 00:27:20 · 779 阅读 · 0 评论 -
创建一个推荐程序
本文介绍推荐程序的简单创建与常用接口/类的简单介绍,深入学习请参考文中的扩展链接与mahout官网。1.输入文件item.csv数据格式:用户ID、物品ID、偏好值1,101,5.01,102,3.01,103,2.52,101,2.02,102,2.52,103,5.02,104,2.03,101,2.53,104,4.03,105,4.53,107,5.原创 2016-10-18 15:36:34 · 1818 阅读 · 0 评论