- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 ubuntu 安装sqlite3问题
linux新手小白,安装sqlite3时遇到一连串连锁问题,记录下来。输入指令 sudo apt-get install sqlite3之后,出现如下提示:Reading package lists… DoneBuilding dependency treeReading state information… DoneE: Unable to locate package sqlite3...
2019-03-19 16:52:33 1102
原创 堆的理解
堆的理解一、堆的结构形式1.堆以向量形式实现,结构是为层次遍历的二叉树,因为是层次遍历的完全二叉树,所以其向量的秩与完全二叉树结构是唯一对应的。2.对向量顺序:[0,n),父节点秩为i,则子节点2i+1,2i+2。堆可以分为大顶堆和小顶堆,大顶堆:父节点优先级均不高于子节点(根节点除外),小顶堆:父节点优先级均不低于子节点(根节点除外)3.堆的优势:因为大顶小顶的存在,且只维护部分偏序关系...
2019-01-04 15:49:14 303
原创 lintcode刷题笔记day4
描述给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)您在真实的面试中是否遇到过这个题? 是题目纠错样例对于字符串 “abcdefg”.offset=0 => “abcdefg”offset=1 => “gabcdef”offset=2 => “fgabcde”offset=3 => “efgabcd”挑战在数组上原地旋转,使用O(1)...
2018-10-28 17:05:34 161
原创 lintcode刷题笔记
计算数字k在0到n中的出现的次数,k可能是0~9的一个值您在真实的面试中是否遇到过这个题? 是题目纠错样例例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)class Solution {public: /** * @param k: An intege...
2018-10-22 16:56:25 135
原创 lintcode刷题笔记day2
设计一个算法,计算出n阶乘中尾部零的个数样例11! = 39916800,因此应该返回 2挑战O(logN)的时间复杂度class Solution {public: /* * @param n: A long integer * @return: An integer, denote the number of trailing zeros in n! ...
2018-10-21 20:48:21 201
原创 Lintcode刷题笔记 day1
给出两个整数 a 和 b , 求他们的和。##Lintcode刷题笔记 day1描述```class Solution {public: /** * @param a: An integer * @param b: An integer * @return: The sum of a and b */ int aplusb(in...
2018-10-19 09:40:23 183
BigBuckBunny_2s_simple_2014_05_09.mpd
2019-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人