
《算法》学习笔记
恪心
Do all you can to survive, because life is never something you live only for yourself.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
根据年月日计算星期几
蔡勒公式原创 2019-12-20 17:50:10 · 913 阅读 · 0 评论 -
《算法》第四版 API
math StdRandom StdStats StdOut Stdln StdDraw Point2D IntervalID Interval2D String原创 2019-12-06 19:42:08 · 564 阅读 · 1 评论 -
《算法》第四版 绘图时空白显示问题
由于刚接触绘图API,在我想绘制一个1*1的正方形时,我写下的以下代码 Interval1D x = new Interval1D(0,1); Interval1D y = new Interval1D(0,1); Interval2D square = new Interval2D(x,y); square.draw(); 程序没有提示错误,...原创 2019-12-05 20:24:50 · 107 阅读 · 0 评论 -
算法整理
学习《算法》第四版的笔记,收集一些值得记录的算法。仅供参考 参考习题答案:https://blog.youkuaiyun.com/u013541140/article/details/53222770 进制问题 1.将一个正整数N用二进制表示并转化成一个 String 类型的值 s 与 ‘2’ 相关 1.编写一个静态方法 lg(), 接受一个整型参数 N,返回不大于 log2N 的最大整数。 递归 1.求两个...原创 2019-11-28 23:47:18 · 212 阅读 · 0 评论 -
求两个数的最大公约数
- 欧几里得算法: - 计算两个非负整数 p 和 q 的最大公约数: - 若 q 是 0,则最大公约数为 p。否则,将 p 除以 q (p > q)得到 - 余数 r, p 和 q 的最大公约数即为 q 和 r 的最大公约数 public static int gcd(int num1, int num2){ if(num1 == 0|| num2 == 0){ ...原创 2019-11-28 23:40:32 · 601 阅读 · 0 评论 -
编写一个静态方法 lg(), 接受一个整型参数 N,返回不大于 log2N 的最大整数。
public class exc1_14 { private static int lg(int n) { int shiftRightCount = 0; do { n >>= 1; //左移一位 shiftRightCount++; } while (n != 0); ...原创 2019-11-28 23:19:51 · 231 阅读 · 3 评论 -
将一个正整数N用二进制表示并转化成一个 String 类型的值 s
String s = ""; for(n = N;n > 0;n /= 2){ s = (n%2) + s; }原创 2019-11-28 23:13:30 · 246 阅读 · 0 评论 -
System.out.println('b' + 'c'); 输出结果为197
本题来自《算法》第四版1.1.8 b 解释: 单个字符不能进行数学运算原创 2019-11-26 19:50:47 · 1575 阅读 · 0 评论