Algorithm
文章平均质量分 63
Vitalia
Rebuild the world with 0s and 1s.
展开
-
C++ 刷题记录 No.6 Single Number 系列
Single 也要开心。原创 2022-03-13 03:25:50 · 248 阅读 · 0 评论 -
C++ 刷题记录 No.5 (tree, graph, bit manipulation)
Tree, Graph, Bit原创 2022-03-12 01:02:29 · 1188 阅读 · 0 评论 -
C++ 刷题记录 No.4 (Greedy in, dp, tricky maps)
之前刷的两道基础题,和最近刷到的明显变难的题目。原创 2022-03-11 01:02:40 · 801 阅读 · 0 评论 -
C++ 刷题记录 No.3 (难度up,DP)
逐渐上手,难度增加,每一题都有收获,比大学时候算法课简单多了。原创 2022-03-10 02:39:55 · 203 阅读 · 0 评论 -
C++ 刷题记录 No.2 + Cracking the Coding Interview (Pre & Array and String & Linked Lists)
全力刷题阶段,基本知识介绍,数组+链表。原创 2022-03-04 10:54:23 · 218 阅读 · 0 评论 -
C++ 刷题记录 No.1
https://www.educative.io/原创 2022-03-02 12:35:30 · 455 阅读 · 0 评论 -
有向图最大影响力的顶点_OJ实践笔记
题目描述现实版: 计算机系的小雷同学是个背包客,他打算暑假有时间去环游中国。 他的想法得到了家里的支持,爸爸决定赞助他一张机票送他前往他的第一个目的地。 小雷并不是一个贪小便宜的人,所以他自然不会买最贵的机票前往乌鲁木齐(躺枪)。 他也不是一个计划狂,随性的他希望游完第一个城市之后再决定下一步去哪里,而他又希望有一个美好的开始,不至于像去了三亚的天涯海角之后无路可走,所以他打算将他的第一个目原创 2017-05-21 17:57:28 · 4104 阅读 · 2 评论 -
两个超大整数相加之数组实现
#include #include #define MAX 100using namespace std;void addStr(const char* num1, const char* num2, char sum[]){ int len1 = strlen(num1); int len2 = strlen(num2); for (int i = 0; i < MAX; i原创 2016-02-03 11:11:38 · 787 阅读 · 0 评论 -
数论的小应用:Last non-zero Digit in N!
参考:http://blog.csdn.net/fengyu0556/article/details/5615129hdu1066改进的思路和对于大数的处理:(转)为了把0去掉,我们把所有的因数2和5都提出来,放到最后再处理。N!中的N个相乘的数可以分成两堆:奇数和偶数。偶数相乘可以写成(2^M)*(M!),其中M=N div 2。M!可以递归处理,因此现在只需讨论奇数转载 2016-02-06 16:16:02 · 863 阅读 · 0 评论 -
并查集:畅通工程
http://blog.csdn.net/dellaserss/article/details/7724401#include int pre[1000];int find(int x){ int r = x; while (pre[r] != r) r = pre[r]; int i = x, j; while (pre[i] != r) { j = pre[i];转载 2016-02-08 21:14:07 · 391 阅读 · 0 评论 -
线性时间查找及排序的下界笔记(不完全)
线性时间的查找和排序翻译 2017-02-27 17:41:17 · 599 阅读 · 0 评论