递归算法就是自身程序调用自身 递归算法程序需要有边界值条件,递归前进段,递归返回段。当边界条件不满足时,执行递归前进段;边界条件满足时,执行递归返回段。 在使用递归算法时,应该注意,程序必须有可能满足边界条件,必须要执行…
标签:算法
一个止步于64强的小白对于2017年华为挑战赛的总结(java+spfa+最小代价最大流+启发式算法)
因为舍友的邀请,参加了今年华为软件精英挑战赛,最后的成绩也不太理想,没进32强,但还是写个总结在这里吧。。。 没有进入32强意味着我们只做了初赛试题,题目和数据在这里: http://codecraft.huawei.c…
十大经典排序算法之鸡尾酒排序
package test; public class 鸡尾酒排序 { //如果左边大于右边则交换 void Swap(int a[],int i,int j) { int temp=a[i]; a[i]=a[j]; a[…
红黑树!
当初做课设选的红黑树已经一段时间了,查了很多资料看了很多的blog,终于弄清楚搞明白,本来想清楚明白的写个红黑树的blog,奈何文笔生涩,遂放弃,直接上代码各位凑合着看。哦对,强烈推荐一些资料,看完你就明白红黑树怎么回事…
算法排序----二分排序法
现在我来简单叙述一下二分法排序的思想,在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位…
NYIST 15 The Triangle(空间优化)
The Triangle 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figu…
JAVA经典算法50题
转载请注明出处:http://blog.csdn.net/l1028386804/article/details/51097928 JAVA经典算法50题 【程序1】 题目:古典问题:有一对兔子,…
【计算机基础知识】海量字符生成与匹配实现报告
写在前面:此报告为2012年有一个问题引出,并进行了相关的测试与探究,最后得到。 源问题如下: 1 一个有n个单元的队列,每单元长为k字节。现有一个字串长为m字节,且m≦k。请设计一个查询程序,可以完全发现队列中符合字串…
leetcode- Beautiful Arrangement II
Given two integers n and k, you need to construct a list which contains n different positive integers ranging …
入门训练 序列求和
锦囊1 使用求和公式计算结果,使用64位整型(C++:long long, C:long long, Java:long)来保存结果和进行中间运算。 锦囊2 利用公式1+2+3+…+n=(1+n)*n/2来计…
算法导论十一章
散列表: 本章介绍了散列表的各种问题。 散列函数:除法散列,乘法散列,全域散列。 其中除法散列是简单的mod. 乘法散列为h(k) = m(kA mod 1). 即关键字k乘常数A, 然后取小数部分, 乘以m…
交換排序-冒泡排序
冒泡排序的JAVA實現 public class BubbleSort { public byte[] Sort(byte[] by) { for (int i = 0; i < by.length; i++) {…