会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
退出
Blue Archive--所有奇迹的开始
Blue Archive--ALL BEGIN
Blue Archive--2 周年
Blue Archive--2 周年--致谢
Blue Archive--3 周年
Blue Archive--3 周年--致谢
Blue Archive--4 周年
次林梦叶的小屋
音无结弦之时
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
35
36
37
38
39
2021年12月22日
初学算法----分治实战问题
摘要: 2011 描述: 已知长度最大为200位的正整数n,请求出2011^n的后四位。 输入: 第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,每行都有一个正整数n,n的位数<=200 输出: 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0 样例输入: 3 5 28 792
阅读全文
posted @ 2021-12-22 23:29 次林梦叶
阅读(75)
评论(0)
推荐(0)
2021年12月20日
初学算法-----分而治之-为何分治有更快的速度
摘要: 以下内容转载自一个大佬cutter_point的: 关于分治算法是这样定义的: 为解决一个给定的问题, 算法需要一次或多次的递归调用其自身来解决相关的子问题.即我们把一个大规模的问题划分为n个规模较小的而结构与原来相似的子问题,递归解决这些子问题,然后再合并其结果。这样就得到了最终的结果。 从步骤上
阅读全文
posted @ 2021-12-20 20:53 次林梦叶
阅读(220)
评论(0)
推荐(0)
2021年12月19日
初学算法----分而治之
摘要: 分治算法详解 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 原文链接: https://blog.csdn.net/effective_coder/article/details/8697789 这位大佬把分治讲的很明白; 接下来是我内容: 对快速排序的理解: (翁恺老师的代
阅读全文
posted @ 2021-12-19 14:37 次林梦叶
阅读(36)
评论(0)
推荐(0)
2021年12月12日
初学算法----常用数学库函数
摘要: 更全的常用数学函数:原文链接:https://blog.csdn.net/swy_swy_swy/article/details/105851744 比较常用的: abs()函数函数原型: int abs(int i)功能: 求整数的绝对值labs()函数函数原型:long labs(long i)
阅读全文
posted @ 2021-12-12 15:18 次林梦叶
阅读(149)
评论(0)
推荐(0)
2021年12月5日
初学算法-------递归
摘要: 大部分内容在我的笔记里; 课件上,老师给出了递归的3类使用情境,并举出了相应的事例,分别是: (1)多重循环(递归层数不确定):N皇后问题 (2)本身用递归形式定义的问题:阶乘、波兰表达式 (3)将问题分解成规模更小的子问题:汉诺塔 https://blog.csdn.net/liliangpin/
阅读全文
posted @ 2021-12-05 16:16 次林梦叶
阅读(52)
评论(0)
推荐(0)
2021年12月3日
初学算法----二分查找
摘要: 二分查找不光是查找值; 1.假定一个值判断是否可行, 2.最大值最小化; 3.最小值最大化; 4.最大平均值; 其模型: 求满足f(x)的条件的最大(最小)的x: 1.首先判断f(x)是什么; 2.然后要求满足f(x)的条件的最大(最小)的x,对于任意满足f(x)的x`>=x(x`<=x),可用二分
阅读全文
posted @ 2021-12-03 00:03 次林梦叶
阅读(146)
评论(0)
推荐(0)
2021年11月25日
初学算法----枚举总结
摘要: 暴力枚举好像十分适用于 需要有限个且不太多的结果 的情况下: 这样我们就可以列有限的for循环逐一枚举全部情况; 如钟表问题: 有9个时钟,排成一个3*3的矩阵。 | | | | | || | | | | | || O | | O | | O || | | | | || | | | | | A B
阅读全文
posted @ 2021-11-25 22:57 次林梦叶
阅读(62)
评论(0)
推荐(0)
2021年11月20日
初学算法----枚举初步
摘要: 枚举 <1>.枚举适用于: (1)一道题目其没有规律,没有一定的数学公式 ; (2)一道题目其条件一定是在可计算的范围之内的; <2>枚举技巧: (1)枚举不一定是将所有的条件一一去尝试,有一些明显的不可能的条件应舍去,或需要我们经过观察才能舍去的; 例如翁恺老师讲解的生理周期: 人生来就有三个生理
阅读全文
posted @ 2021-11-20 19:46 次林梦叶
阅读(54)
评论(0)
推荐(0)
初学算法-----枚举<熄灯问题>
摘要: 了解这道问题我们要知道 位运算; (1)如果我想知道一个二进制数sum的(从右往左数)第i位(从0开始数)为多少(以c表示): c=(sum>>i)&1; (2)如果我想让一个二进制数sum的(从右往左数)第i位(从0开始数)反转: sum^=(1<<i); (异或的特点是:一个位上与1异或会被反转
阅读全文
posted @ 2021-11-20 00:02 次林梦叶
阅读(65)
评论(0)
推荐(0)
上一页
1
···
35
36
37
38
39
公告