阳光中的影子

摘要： Olog(n) 折半查找，欧几里得算法，幂运算。 折半查找 欧几里得算法求最大公因数 幂运算 O(log(m+n)) 归并排序 二分查找数组中小于等于某个数的最大的数： 阅读全文

摘要： 根据矩阵倒置得到的灵感 题目就是将一个n阶方阵旋转90°，得到新的矩阵，但是不能用另一个矩阵，必须改变原矩阵的值 阅读全文

摘要： for语句： if语句： 1. 追击问题 阅读全文

摘要： 深搜的一个模板，可用题目例如部分迷宫题（maybe） 阅读全文

摘要： 题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 阅读全文

摘要： 题目：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5996 方法： 在大佬的指导下完成。 寻找峰值，找到一共k个峰值。 遍历:使a[0]=231，a[n+1]=231(0xfffffff),从第一个数开始，判断它 阅读全文

摘要： 题目描述 对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c) 其它的情况就返回w(a−1,b, 阅读全文

摘要： 题目： 有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探 阅读全文

摘要： 学习中~ 觉得应该系统地学习一下python，今天学习了字符串，以下是自己的笔记。 首先说一下format函数，用{}和：代替了%，比如： 还有： 另外还可以传入对象或者其他参数，还可以对数字格式进行调整输出。 /困 阅读全文

摘要： 写来自己学习用~ 题目内容： 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 现在 阅读全文