![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wesen12
风吹过的地方
展开
-
数组中出现次数超过一半的数字
/** * @author: wesen * @data:2021/5/23 下午9:03 * @des: **/public class MajorityElement { public static void main(String[]args){ int nums[]={1, 2, 3, 2, 2, 2, 5, 4, 2}; System.out.println(getResult(nums)); } public static.原创 2021-05-23 21:43:31 · 97 阅读 · 0 评论 -
斐波那契数列的递归实现和动规实现(非递归)
/** * @author: wesen * @data:2021/5/23 下午5:30 * @des: * 将最高位的数移至最低位(移31位),除过最低位其余位置清零,使用& 操作,可以使用和1相与(&), * 由于1在内存中除过最低位是1,其余31位都是零,然后把这个数按十进制输出;再移次高位,做相同的操作,直到最后一位 , **/public class InterToBinary { public static void main(String[] ar.原创 2021-05-23 20:45:06 · 76 阅读 · 0 评论 -
快速排序- Java
/** * @author: wesen * @data:2021/5/19 上午1:44 * @des:快排::) * 思想:分治,分成两个数组,每个数组的左边比基数小,右边比基数大; **/public class QS { //分——先从右往左比,直到遇到比基数小的数停下来,然后从右往左比,遇到比基数大的数字停下来,然后交换左右哨兵所在位置的数; //这里实现有几个注意的地方:需要记录三个值:左右哨兵(通过循环指示量来控制);基数值;当基数选取左边值得时候,同时要先移动.原创 2021-05-19 12:25:21 · 92 阅读 · 0 评论 -
单词查找&单词纠错-字典树(Java实现)
问题1,如何判断一个英文单词拼写是否正确问题描述:例如一个用户输入了一个字符串:hellu,那它是不存在于字典中的,那么我们怎么判断出来呢?要求:(1)定义存储所有正确单词的数据结构。(2)写一个录入单词的函数。(3)写一个判断用户输入的单词是否正确的函数。注:忽略大小写,可以认为都是小写。问题2,如何对拼写错误的单词进行纠错问题描述:出错的情况下,提示出正确的单词(可能有多个)。出错的情况很多,前中后的位置都有可能出错,可能错一个字母,也可能多一个或少一个字母。...原创 2020-10-23 11:13:28 · 1559 阅读 · 1 评论 -
快速排序(递归分治)
package algorithm;public class QuickSort { public static void main(String[] args) { //产生测试用例 int length=10; int []nums=new int[length]; int j=0; while...原创 2020-04-01 15:48:44 · 230 阅读 · 0 评论 -
最大子序列和(分治法、动态规划法实现)
package algorithm;// 最大子序列和/** 给定一个整数序列,返回该序列中和最大的连续子序列;* 思路:* 方法一:动态规划:* 从第一个元素开始,往后求和,并保存当前求到的最大和,* 当目前和大于0的时候说明之前的子序列对后边的序列有增益效果,则继续往后求和;* 当目前和小于1的时候说明之前的子序列对后边的序列没有增益效果,则从当前元素开始继续求和——...原创 2020-03-30 20:03:37 · 984 阅读 · 1 评论 -
循环报数,打印报数顺序
n=input();m=input();radishs=list(range(1,n+1));index=0;step=m-1;while radishs: index+=step; if index<len(radishs): print(radishs.pop(index)); else: index%=len(radi...原创 2020-03-14 00:23:28 · 466 阅读 · 0 评论 -
网络最大流问题求解方法及实现
最大流问题在解决最大流问题中,我们需要求解就是在一个给定的流网络中找出最大流(同时给定源点和汇点)具有多个源点和汇点的流网络问题的求解在求解最大流问题时我们可能遇到具有多个源点和汇点的流网络,这时我们通过添加一个超级源点和汇点的方法将多个源点和汇点转化为一个源点和汇点;使用反平行边来描述问题在实际问题分析中,如果需要对同一条网络上路径上的正反两个方向同时建模,为了不违反...原创 2018-08-03 13:35:04 · 4660 阅读 · 0 评论