
算法
shuifa2008
喜欢计算机,喜欢编程。
展开
-
【算法学习】少年,婚姻介绍所了解下
小明单身多年,有一天独自走着走着,看到路上成双成对的情侣,忽然想脱单!于是决定去相个对象,他衣冠楚楚神采飞扬的来到婚姻介绍所。红娘从档案柜翻呀翻,想找个合适的妹子给小明。可是翻了好久,都没有找到符合小明要求的女孩子。第二天,终于来了个漂亮的女孩子。故事讲到这里,你以为我是在讲程序员的相亲故事?NO!NO!NO!其实我要讲的还是我们程序员的老本行—算法编程题,话不多说,上酸菜!给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返原创 2020-12-18 15:17:56 · 181 阅读 · 0 评论 -
计算和为给定数的连续正整数数列
比如 sn = 100 时,总和为100 的连续正整数数列有1100218 19 20 21 2239 10 11 12 13 14 15 16转载 2011-08-24 20:28:32 · 1014 阅读 · 0 评论 -
带有限期的作业排序算法 java实现
/**日期:2010-04-19 22:02*开发者:heroyan*联系方式:zndxysf@126.com*功能:带有限期的作业排序,假设每个作业都可在单位时间内完成,完成后获得一定的效益,求效益的最大值和作业顺序*/import java.util.Scanner;import java.util.Arrays;import java.util.ArrayList;pub原创 2010-04-19 22:40:00 · 1444 阅读 · 2 评论 -
任意两点间最短路径算法实现
使用动态规划计算任意两点间的最短路径,O(n^3)的复杂度,与基于Dijkstra的floyd算法复杂度一样,但有些情况下有更好的性能/**时间:2010-05-13 *作者:heroyan*邮箱:zndxysf@126.com*QQ:357351104*功能:求任意两结点之间最短路径长度 */#include "stdio.h"const int INFINITY =原创 2010-06-03 13:25:00 · 8479 阅读 · 0 评论 -
0/1背包问题实现
0/1背包问题的c语言实现,附上测试数据/**时间:2010-05-13 *作者:heroyan*邮箱:zndxysf@126.com*QQ:357351104*功能:求0/1背包问题,求得最大值和其对应的物品列表 */ /* in 100 577 9222 2229 8750 4699 90out133200 879 8358 1486 5411原创 2010-06-03 13:21:00 · 835 阅读 · 0 评论 -
模取幂运算 计算a^b mod c
/**//****************************************************/// 模幂运算 计算a^b mod c// 利用公式 // (a*b)mod(c) = ((a mod c )*b)mod c /**//****************************************************/int a_b_Mod原创 2010-05-30 21:49:00 · 760 阅读 · 0 评论 -
最小生成树-Kruskal算法 java代码实现
/**日期:2010-04-18 20:02*开发者:heroyan*联系方式:zndxysf@126.com*功能:无向图最小生成树Kruskal算法实现案例*/import java.util.Scanner;import java.util.Arrays;import java.util.ArrayList;public class Kruskal{ private s原创 2010-04-18 21:59:00 · 3141 阅读 · 0 评论 -
acm~爱你不容易~
听说要去参加一个比赛,于是为了不拖大家后退,这些天拼命在a题。突然感觉好累,一时不知道何去何从。周末两个中午都没有睡觉,从12点到下午5点,和两个队友一起在杭电、福州大学a题,感觉题目都是用来练手的,难度不大。昨天完了,allen还想去pku参加比赛,幸亏pku速度太慢,没有去,喘了一口气!这两天做的题目有一个很大特点:就是排序的预处理,否则就是超时。杭电1671,也是湖大 11067原创 2008-04-21 23:28:00 · 562 阅读 · 0 评论 -
Decoding CAPTCHA’s:使用PIL解验证码
转自:http://www.boyter.org/decoding-captchas/Decoding CAPTCHA’sAre you really interested in learning how to Decode CAPTCHA’s? Click this link and register your interest for my book abo转载 2015-05-13 14:33:37 · 2227 阅读 · 0 评论