次林梦叶的小屋

摘要： 2011 描述： 已知长度最大为200位的正整数n，请求出2011^n的后四位。 输入： 第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200 输出： 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0 样例输入： 3 5 28 792 阅读全文

摘要： 以下内容转载自一个大佬cutter_point的: 关于分治算法是这样定义的: 为解决一个给定的问题, 算法需要一次或多次的递归调用其自身来解决相关的子问题.即我们把一个大规模的问题划分为n个规模较小的而结构与原来相似的子问题,递归解决这些子问题,然后再合并其结果。这样就得到了最终的结果。 从步骤上 阅读全文

摘要： 分治算法详解 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 原文链接： https://blog.csdn.net/effective_coder/article/details/8697789 这位大佬把分治讲的很明白; 接下来是我内容: 对快速排序的理解: (翁恺老师的代 阅读全文

摘要： 更全的常用数学函数:原文链接：https://blog.csdn.net/swy_swy_swy/article/details/105851744 比较常用的: abs()函数函数原型： int abs(int i)功能： 求整数的绝对值labs()函数函数原型：long labs(long i) 阅读全文

摘要： 大部分内容在我的笔记里; 课件上，老师给出了递归的3类使用情境，并举出了相应的事例，分别是： （1）多重循环（递归层数不确定）：N皇后问题 （2）本身用递归形式定义的问题：阶乘、波兰表达式 （3）将问题分解成规模更小的子问题：汉诺塔 https://blog.csdn.net/liliangpin/ 阅读全文

摘要： 二分查找不光是查找值; 1.假定一个值判断是否可行, 2.最大值最小化; 3.最小值最大化; 4.最大平均值; 其模型: 求满足f(x)的条件的最大(最小)的x: 1.首先判断f(x)是什么; 2.然后要求满足f(x)的条件的最大(最小)的x,对于任意满足f(x)的x`>=x(x`<=x),可用二分 阅读全文

摘要： 暴力枚举好像十分适用于 需要有限个且不太多的结果 的情况下: 这样我们就可以列有限的for循环逐一枚举全部情况; 如钟表问题: 有9个时钟，排成一个3*3的矩阵。 | | | | | || | | | | | || O | | O | | O || | | | | || | | | | | A B 阅读全文

摘要： 枚举 <1>.枚举适用于: (1)一道题目其没有规律,没有一定的数学公式 ; (2)一道题目其条件一定是在可计算的范围之内的; <2>枚举技巧: (1)枚举不一定是将所有的条件一一去尝试,有一些明显的不可能的条件应舍去,或需要我们经过观察才能舍去的; 例如翁恺老师讲解的生理周期: 人生来就有三个生理 阅读全文

摘要： 了解这道问题我们要知道 位运算; (1)如果我想知道一个二进制数sum的(从右往左数)第i位(从0开始数)为多少(以c表示): c=(sum>>i)&1; (2)如果我想让一个二进制数sum的(从右往左数)第i位(从0开始数)反转: sum^=(1<<i); (异或的特点是:一个位上与1异或会被反转 阅读全文