- 博客(4)
- 收藏
- 关注
RSS订阅转载 数据结构算法时间复杂度-对数阶
int count = 1;while (count < n){ count = count * 2; /* 时间复杂度为O(1)的程序步骤序列 */}由于每次count乘以2之后，就距离n更近了一分。也就是说，有多少个2相乘后大于n，则会退出循环。由2的x次方=n得到x=log2n。所以这个循环的时间复杂度为O(logn)。...
2018-09-29 21:14:55
5747
2
转载 2.两数相加
1.题目描述2.2.思路就是建立一个新链表，然后把输入的两个链表从头往后撸，每两个相加，添加一个新节点到新链表后面，就是要处理下进位问题。还有就是最高位的进位问题要最后特殊处理一下。3.代码public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ...
2018-09-18 17:59:15
170
原创 两数之和
问题描述分析1.遍历所有的两个数字的组合，然后算其和，这样虽然节省了空间，但是时间复杂度高。2.一般来说，我们为了提高时间的复杂度，需要用空间来换我们只想用线性的时间复杂度来解决问题，那么就是说只能遍历一个数字，那么另一个数字呢，我们可以事先将其存储起来，使用一个HashMap，来建立数字和其坐标位置之间的映射，我们都知道HashMap是常数级的查找效率，这样，我们在遍历数组的时候...
2018-09-17 23:36:28
162
原创 用虚拟机来搭建真实的DOS环境。
https://blog.csdn.net/zhankai1122/article/details/71075387?tdsourcetag=s_pctim_aiomsg
2018-09-15 16:19:37
1796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人