摘要: //不知道起什么标题好…… 计算机更注重实际,我以前是这样想的。 求一个数的所有约数的和,有公式。 但是和求出所有因子再相加比起来,哪个快? 因此我觉得数学好不一定就算法好。 公式美,但是实际怎么做的? Fibonacci数列也有通项公式。书上讲递归的时候经常用Fibonacci举例。 和用通项公式 阅读全文
posted @ 2018-05-04 20:29 苛性氢 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 是。我的方法如下: 设a为任意大于1的奇数,所以a2也是奇数,b=(a2-1)/2,c=(a2+1)/2, => (c-b)(c+b)=1*a2 => a2+b2=c2 因为b+1=c,所以b,c互质。 a,b也互质,否则b,c不互质。a,c同理。 因为a为(……),所以有无穷多组基本勾股数。 很多 阅读全文
posted @ 2018-05-04 19:31 苛性氢 阅读(702) 评论(0) 推荐(0) 编辑
摘要: /* to be edited 回去找找4-2,4-4 */ 在《数学女孩》中看到三角和矩阵,这才想起有个叫旋转矩阵的东西。 我是在哪学到的呢,4-2?4-4?线代? 阅读全文
posted @ 2018-05-04 18:56 苛性氢 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 是容器,所以有 迭代器:begin(), end(). 容量:empty(),size() 插入:insert 直接赋值:up[x]=y; 查找:find,count 阅读全文
posted @ 2018-05-01 15:10 苛性氢 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 我的 最快的: 原来是注释里的,我改成了if。和我写的一样快。都是12ms。但是原提交却是8ms…… 我写得长,因为res->为NULL,没想到可以return preHead.next,学到了。 阅读全文
posted @ 2018-04-29 16:54 苛性氢 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 不会。 递归。有点慢,18ms。 来源:https://blog.csdn.net/geekmanong/article/details/51097196 最快的。7ms? 阅读全文
posted @ 2018-04-28 23:23 苛性氢 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 击败30%。 然后我今天又交了一次,没过。 " 0000000000012345678" 别人的代码: 来自:http://www.cnblogs.com/grandyang/p/4125537.html 阅读全文
posted @ 2018-04-28 19:58 苛性氢 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 我的代码:(4ms) 改正之后的代码:先找出一个最短的。 class Solution { public: string longestCommonPrefix(vector<string>& strs) { string res=""; if(strs.empty()){ return res; 阅读全文
posted @ 2018-04-20 08:41 苛性氢 阅读(110) 评论(0) 推荐(0) 编辑
摘要: /* C++ string内部似乎还是char数组?末尾是'\0',str[length()]不会抛异常。 */ 我的代码: 最快代码: 阅读全文
posted @ 2018-04-19 22:37 苛性氢 阅读(713) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-04-19 11:40 苛性氢 阅读(146) 评论(0) 推荐(0) 编辑