上二层楼
上二层楼
全部文章
DS and ...
C++(32)
CG(8)
DB(2)
Design Pattern(3)
Git(2)
Interview(1)
Java raw(4)
leetcode-easy(27)
leetcode-midium(22)
little_tips(11)
Math Concern(4)
Math Modeling(3)
OS(6)
Project(1)
Python raw(5)
Web(2)
未归档(17)
题解(3)
归档
标签
去牛客网
登录
/
注册
yocichen
学习与进步的点滴,从这里重新开始
全部文章
/ DS and Algorithm
(共4篇)
链表倒数第k个节点
1.一种较笨的办法是先将链表元素入栈,然后出栈找到倒数第k个节点值,再拿着值遍历链表去找到对于节点。 时间复杂度:O(n) (3n 遍历-出栈-遍历) 空间复杂度:O(n) (一个栈) 2.快慢指针,要注意边界值的处理。 时间复杂度:O(n) 空间复杂度:O(1)只额外...
2019-03-17
0
477
矩形覆盖
一道简单分治题 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 先模拟一下 n = 1 ---- res = 1 n = 2 ---- re...
2019-03-16
0
444
简单二分
简单二分(折半查找) 二分算法复杂度:O(log2n) 1 int BinarySearch(const int test[], int len, int target) 2 { 3 int left = 0, right = len - 1, mid; 4 whi...
2019-03-03
0
529
hdu-2018题(母牛问题)
HDU-2018题/*有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束...
2017-02-03
0
577