摘要:这里我说一下,设计本博客的目的是为了让手机用户也能很好地体验本博客,当然,更新还是先在主博客发布,然后搬到这里。 有人可能会问,为什么不把两个博客合并呢?因为这个博客园提供的模板不支持手机,并且这种适应手机端的不能添加各种侧边栏的装饰(例如统计访客还是靠主博客),当然最重要的还是因为我是前端小白…… 阅读全文
posted @ 2020-02-29 13:05 老官童鞋gogoの小号 阅读(123) 评论(0) 推荐(1) 编辑
摘要:原题 题目描述 给出一个数k,求最小的n,使得n的阶乘后面0的数量>=k。 例如k=1, 5的阶乘 = 1*2*3*4*5 = 120,120后面有1个0。并且4的阶乘后面没有0,所以5是最小的结果。 输入 一个数k(1 <= k <= 10^9) 输出 输出最小的满足条件的n。 输入样例 1 输出 阅读全文
posted @ 2020-05-12 17:39 老官童鞋gogoの小号 阅读(77) 评论(0) 推荐(0) 编辑
摘要:原题 问题 给出n个位置(数轴上的坐标值),从中选出k个,让这k个位置相邻两个之间的距离(相邻位置坐标的差值)尽可能的大(尽可能大的意思是这k-1个距离的最小值尽量大)。输出这个最大的最小值。 样例解释 选位置:1 5 9。 输入 第一行:2个数n和k(2 <= n <= 100000, 2 <= 阅读全文
posted @ 2020-05-11 10:30 老官童鞋gogoの小号 阅读(54) 评论(0) 推荐(0) 编辑
摘要:约瑟夫问题(Josephus problem) 约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.) 问题来历 故事 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人 阅读全文
posted @ 2020-03-31 21:25 老官童鞋gogoの小号 阅读(84) 评论(0) 推荐(0) 编辑
摘要:狄尔沃斯定理(Dilworth定理) 狄尔沃斯定理(Dilworth's theorem)亦称偏序集分解定理,是关于偏序集的极大极小的定理,该定理断言:对于任意有限偏序集,其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真,它断言:对于任意有限偏序集,其最长链中元素的数目必等于其 阅读全文
posted @ 2020-03-14 08:11 老官童鞋gogoの小号 阅读(125) 评论(0) 推荐(0) 编辑
摘要:前言 不少人说我的博客园布置得好,今天就发布一下我的博客园美化。 最近更新:2020年3月14日 在这里会有持续更新的内容,不必担心插件失效问题。 下面进入正文,希望对您有帮助。 我先在这里说一下,本文章仅在老官童鞋gogo的博客和附属博客发布,其他均为盗版抄袭! 样板: 我的主博客:https:/ 阅读全文
posted @ 2020-03-13 21:16 老官童鞋gogoの小号 阅读(435) 评论(3) 推荐(5) 编辑
摘要:前言 这个题目在我之前那篇c++位运算的的随笔中提到过。 有兴趣的话去看看吧! 飞机场:https://www.cnblogs.com/laoguantongxiegogofs/p/12444517.html 题目描述 题目描述 给出区间(a,b),b >= a,求a xor (a+1) xor ( 阅读全文
posted @ 2020-03-09 22:07 老官童鞋gogoの小号 阅读(80) 评论(0) 推荐(0) 编辑
摘要:前言 今天准备写一下关于位运算的东西。 其实位运算并没有什么难点,也没有什么太多的内容。 啥也不说了,下面就直接进入文章正文。 初识位运算 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行. 这就是位运算的概念,不难理解吧。 位运算符号 含义Pasca 阅读全文
posted @ 2020-03-09 09:10 老官童鞋gogoの小号 阅读(60) 评论(0) 推荐(0) 编辑
摘要:原题 题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W> 阅读全文
posted @ 2020-03-07 19:56 老官童鞋gogoの小号 阅读(57) 评论(0) 推荐(0) 编辑
摘要:又鸽了好久…… 前言 博主刚刚学会背包问题不久,然后有一段时间没练习了 今天就来重新温习一下,顺手就写了这一篇博客。 好了,下面进入正题! 算法简介 背包问题是动态规划的一个分支 主要是分成了01背包、完全背包和多重背包。 下面从01背包开始讲解。 背包算法介绍 01背包 基本概念 01背包是在M件 阅读全文
posted @ 2020-02-29 20:56 老官童鞋gogoの小号 阅读(107) 评论(0) 推荐(0) 编辑
摘要:这里我说一下,设计本博客的目的是为了让手机用户也能很好地体验本博客,当然,更新还是先在主博客发布,然后搬到这里。 有人可能会问,为什么不把两个博客合并呢?因为这个博客园提供的模板不支持手机,并且这种适应手机端的不能添加各种侧边栏的装饰(例如统计访客还是靠主博客),当然最重要的还是因为我是前端小白…… 阅读全文
posted @ 2020-02-29 13:05 老官童鞋gogoの小号 阅读(123) 评论(0) 推荐(1) 编辑