Algorithm
西红柿爱炒番茄
这个作者很懒,什么都没留下…
展开
-
动态规划DAG模型之背包问题
参考链接:http://www.cnblogs.com/fengty90/p/3768845.htmlhttp://blog.csdn.net/mu399/article/details/7722810http://blog.csdn.net/xiaowei_cqu/article/details/8191808http://blog.csdn.net/insistgogo/article/det...转载 2018-05-17 22:18:58 · 628 阅读 · 0 评论 -
去除ArrayList中重复元素出现的小bug
在使用两重循环去除ArrayList中的重复元素时出现不能完全去除重复元素的小bug:看有bug的代码: public static void removeDuliacte(ArrayList<Integer> list){ for (int i = 0; i < list.size(); i ++) for (int j = i + 1; j < list....原创 2018-05-18 11:39:18 · 250 阅读 · 0 评论 -
第九届蓝桥杯省赛——59084709587505第几个幸运数(极简代码版)
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。 x星的国王有个怪癖,他只喜欢数字3,5和7。 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数...原创 2018-06-20 20:49:47 · 6064 阅读 · 15 评论 -
大数的四则运算(加法、减法、乘法、除法)
大数的四则运算(加法、减法、乘法、除法):前言: 在计算机中数字表示的范围是有限制的,比如我们熟知的 int、float、double 等数据类型所能表示的范围都是有限的,如果我们要对位数达到几十位、几百位、上千位的大整数进行计算,这些数据类型显然不能满足我们的要求,因此我们需要通过算法来实现这些功能。 1、大数加法 两个大数我们可以用数组来保存,然后在数组中逐位进行相加,再判断该位相...转载 2018-07-13 09:36:32 · 293 阅读 · 0 评论 -
二分查找及其变种
你真的会写二分查找吗1 二分查找 二分查找是一个基础的算法,也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。(图片来自《算法-第4版》)/** * 二分查找,找到该值在数组中的下标,否则为-1 */static int binarySerach(int[]...转载 2018-07-15 16:45:26 · 514 阅读 · 0 评论 -
最小生成树算法详解(prim+kruskal)
最小生成树概念:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。最小生成树其实是最小权重生成树的简称。prim:普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了...原创 2019-03-04 10:34:20 · 807 阅读 · 0 评论 -
C++ STL 中lower_bound() 和 upper_bound()讲解
1、lower_bound():在有序的范围内(具有大于或等于指定值的值)查找第一个元素的位置,该排序标准可由二进制谓词指定。语法:template<class ForwardIterator, class Type> ForwardIterator lower_bound( ForwardIterator first, Forwar...转载 2019-03-11 20:05:02 · 588 阅读 · 0 评论 -
求取约数的个数的算法
/*https://www.nowcoder.com/practice/04c8a5ea209d41798d23b59f053fa4d6?tpId=40&tqId=21334&tPage=1&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking*/#include <bits/s...原创 2019-07-26 19:09:16 · 1005 阅读 · 0 评论