- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
955
原创 堆的理解
堆的理解一、堆的结构形式1.堆以向量形式实现，结构是为层次遍历的二叉树，因为是层次遍历的完全二叉树，所以其向量的秩与完全二叉树结构是唯一对应的。2.对向量顺序：[0,n)，父节点秩为i，则子节点2i+1,2i+2。堆可以分为大顶堆和小顶堆，大顶堆：父节点优先级均不高于子节点（根节点除外），小顶堆：父节点优先级均不低于子节点（根节点除外）3.堆的优势：因为大顶小顶的存在，且只维护部分偏序关系...
2019-01-04 15:49:14
273
原创 lintcode刷题笔记day4
描述给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)您在真实的面试中是否遇到过这个题？ 是题目纠错样例对于字符串 “abcdefg”.offset=0 => “abcdefg”offset=1 => “gabcdef”offset=2 => “fgabcde”offset=3 => “efgabcd”挑战在数组上原地旋转，使用O(1)...
2018-10-28 17:05:34
138
原创 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
115
原创 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
149
原创 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
140
BigBuckBunny_2s_simple_2014_05_09.mpd
2019-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人