算法
讲一些常用or不常用的算法
wcbjqm
想要能够帮助别人
展开
-
折半查找(迭代 + 递归)
折半查找是一类常用的查找算法,建立在数组已经有序的情况下,每次分两堆进行查找,其时间复杂度为O(logn)(图暂未补充)迭代代码int BinarySearch(int * rcd, int key, int low, int high){ int mid; while(low < high){ mid = (low + high)/2; if(rcd[mid] == key) return mid; else if(rcd[mid] < key) high原创 2021-01-10 15:47:05 · 418 阅读 · 1 评论 -
关于DP(1)
关于DP的一些小总结原创 2020-11-28 10:55:44 · 288 阅读 · 0 评论 -
各大OJ及刷题网站
各国OJ国内:(以下排名不分先后)清华大学(THU)https://dsa.cs.tsinghua.edu.cn/oj/浙江大学(ZJU):http://acm.zju.edu.cn/北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/华东师范大学(ECNU):https://acm.ecnu.edu.cn/problem/source/同济大学(T...原创 2020-02-29 20:31:52 · 16782 阅读 · 0 评论