- 博客(65)
- 收藏
- 关注
RSS订阅原创 面试题 04.01. 节点间通路
面试题 04.01. 节点间通路注意是有向图，用邻接表代替图，dfs或者bfs都可class Solution {public: bool findWhetherExistsPath(int n, vector<vector<int>>& graph, int start, int target) { vector<vect...
2020-03-31 22:05:01
291
原创 面试题 03.06. 动物收容所
面试题 03.06. 动物收容所思路：队列，记录猫和狗，all记录当前最老的是猫还是狗class AnimalShelf {public: queue<vector<int> > cat, dog; vector<int> all; AnimalShelf() { while (!cat.empty()) ca...
2020-03-31 19:51:41
190
原创 从imdb爬取ml-100k的电影封面
从imdb爬取ml-100k的电影封面ml-100k:数据集，只用到了./ml-100k/u.itemresult: 电影封面电影id.jpg,可以用u.item找到id->电影名称对应关系所用到的库import pandas as pd # 读取ml-100k中的文件from pyquery import PyQuery as pq # 爬虫库import req...
2020-03-31 16:38:20
1775
原创 LeetCode 912. 排序数组
912. 排序数组class Solution {public: vector<int> sortArray(vector<int>& nums) { sort(nums.begin(), nums.end()); return nums; }};
2020-03-31 08:41:11
282
原创 面试题62. 圆圈中最后剩下的数字
面试题62. 圆圈中最后剩下的数字思路：f(n,m) = (f(n-1,m)+m)%n。约瑟夫问题写法1class Solution {public: int lastRemaining(int n, int m) { if(n==1) return 0; return (lastRemaining(n-1, m)+m)%n;//f(n,m)...
2020-03-30 09:34:51
119
原创 面试记录1
笔试：1.MySQL索引，普通索引加快查询速度，唯一索引，确保字段的唯一性2.私有地址：在局域网内使用的地址，NAT－Network Address Translation 网络地址转换，转为公网地址保留了3块IP地址做为私有IP地址：A类：10.0.0.0 ——— 10.255.255.255B类：172.16.0.0——— 172.31.255.255C类：192.16...
2020-03-28 18:14:59
130
原创 面试题 03.05. 栈排序
面试题 03.05. 栈排序思路：2个栈，data存储顺序，help帮助data存储排序class SortedStack {public: stack<int> data, help; SortedStack() { } void push(int val) { if(data.size()==0 || val&...
2020-03-28 13:54:41
143
原创 面试题 03.04. 化栈为队
面试题 03.04. 化栈为队思路：用2个栈，元素经过2个栈之后，顺序就和队列顺序一样了class MyQueue {public: /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the back of queue. */ ...
2020-03-28 12:32:26
166
原创 面试题 03.03. 堆盘子
面试题 03.03. 堆盘子输入：["StackOfPlates", "push", "push", "push", "popAt", "popAt", "popAt"][[2], [1], [2], [3], [0], [0], [0]]“StackOfPlates” [2] 表示每堆盘子最高2个，再次push就要另添加一个栈来放盘子"push" [1] 堆盘子1（第一堆有...
2020-03-28 11:22:15
202
原创 面试题 03.02. 栈的最小值
面试题 03.02. 栈的最小值思路：两个栈，一个存数据，一个存当前最小值class MinStack {public: stack<int> s1; stack<int> s2; MinStack() { } void push(int x) { s1.push(x); if(s2.siz...
2020-03-28 10:50:37
78
原创 820. 单词的压缩编码
820. 单词的压缩编码思路：reverse后排序，只需要比较相邻的字符串class Solution {public: int minimumLengthEncoding(vector<string>& words) { int len = words.size(); for(auto &s: words) reve...
2020-03-28 10:08:54
103
原创 面试题 03.01. 三合一
面试题 03.01. 三合一思路：记录栈的size为数组开辟内存 int *a; a = new int[1000];class TripleInOne {public: int *stack; int top[3]; int stackSize; TripleInOne(int stackSize):stackSize(stackSize) { ...
2020-03-27 17:59:06
207
原创 LeetCode 914. 卡牌分组
914. 卡牌分组思路：统计个数，然后求最小公约数class Solution {public: bool hasGroupsSizeX(vector<int>& deck) { int hash[10005];//统计个数 fill(hash, hash+10005, 0); int len=deck.siz...
2020-03-27 11:50:54
163
原创 LeetCode 999. 车的可用捕获量
999. 车的可用捕获量思路：先找车，然后4个方向找class Solution {public: int numRookCaptures(vector<vector<char>>& board) { int res=0; int row=board.size(), col=board[0].size(); ...
2020-03-26 09:55:42
95
原创 LeetCode 892. 三维形体的表面积
892. 三维形体的表面积思路：每列的长方形体积为4*grid[i][j]+2，减去抵消掉的表面积class Solution {public: int surfaceArea(vector<vector<int>>& grid) { int res=0; int row=grid.size(), col=grid...
2020-03-25 11:44:24
88
原创 LeetCode数据库 180. 连续出现的数字
180. 连续出现的数字SELECT DISTINCT L1.Num AS ConsecutiveNumsFROM Logs AS l1, Logs AS l2, Logs AS l3WHERE l1.Num=l2.Num AND l1.Num=l3.Num AND l1.Id=l2.Id-1
2020-03-24 17:19:27
106
原创 LeetCode数据库 178. 分数排名
178. 分数排名SELECT Score, ( SELECT COUNT(DISTINCT(b.Score))# 查看有多少个b.Score大于等于当前的a.Score FROM Scores AS b # 给Scores表取别名 WHERE b.Score>=a.Score ) AS RankFROM Score...
2020-03-24 17:05:15
161
原创 LeetCode数据库 177. 第N高的薪水
177. 第N高的薪水CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INTBEGIN SET N = N - 1; # 改变N的值 RETURN ( SELECT IFNULL( # 找不到返回NULL (SELECT DISTINCT Salary FROM Employee # 去重 ...
2020-03-24 16:34:38
125
原创 LeetCode数据库 176. 第二高的薪水
176. 第二高的薪水SELECT IFNULL( # 没有返回NULL (SELECT DISTINCT(Salary) FROM Employee # 选取不同的薪资 ORDER BY Salary DESC # 降序 LIMIT 1,1) # 第1个开始1条信息 ,NULL) AS SecondHighestSalary笔记： SELECT IFN...
2020-03-24 16:26:48
196
原创 SQL语句笔记
table：表名val：某值col：某列全大写为SQL关键字①SELECTSELECT * FROM table②DISTINCTSELECT DISTINCT col FROM table③WHERESELECT * FROM tableWHERE col=val④AND & OR 放在where后⑤ORDER BYSELECT ...
2020-03-24 15:34:15
101
原创 LeetCode数据库 175. 组合两个表
175. 组合两个表知识点：左连接(重要的在左边)，表名称可缩写，select * from table1 t1 left join table2 t2 on t1.id=t2.idselect FirstName, LastName, City, Statefrom Person p left join Address aon p.PersonId=a.PersonId...
2020-03-24 12:19:50
145
原创 面试题 17.16. 按摩师
面试题 17.16. 按摩师思路：递归只有选和不选两种选择。用数组存储已计算过的值。class Solution {public: int massage(vector<int>& nums) { size = nums.size(); dp = (int*) malloc(size*sizeof(int)); ...
2020-03-24 09:24:09
180
原创 LeetCode 876. 链表的中间结点
876. 链表的中间结点思路：快慢指针class Solution {public: ListNode* middleNode(ListNode* head) { ListNode *low=head, *fast=head; while(fast->next && fast->next->next){ ...
2020-03-23 11:02:26
73
原创 MongoDB
MongoDB localhost 27017pip install pymongo开启mongoDBmongod -dbpath f:\MongoDB\data\db
2020-03-22 18:07:54
81
原创 LeetCode 5367. 最长快乐前缀
5367. 最长快乐前缀思路：前面切=后面切，python.kmp算法待学。class Solution: def longestPrefix(self, s: str) -> str: for i in range(len(s)-1, 0, -1): s1 = s[0:i] s2 = s[-i::] ...
2020-03-22 13:56:59
238
原创 LeetCode 5366. 检查网格中是否存在有效路径
5366. 检查网格中是否存在有效路径思路：分好上下左右的情况即可，比bfs，dfs那些简单一点。从0，0开始，走到m-1,n-1就返回true，go_next(判断下一步)class Solution {public: bool hasValidPath(vector<vector<int>>& grid) { m=grid.s...
2020-03-22 12:25:48
191
原创 LeetCode 5178. 四因数
5178. 四因数思路：直接暴力超时，一般我们允许10*8左右的算法，索引计算因数的时候需要优化，sqrtclass Solution {public: int sumFourDivisors(vector<int>& nums) { int res=0; for(int num:nums) res+=...
2020-03-22 12:23:35
394
原创 LeetCode 5364. 按既定顺序创建目标数组
5364. 按既定顺序创建目标数组思路：直接用vector的insert(v.begin()+index, val);class Solution {public: vector<int> createTargetArray(vector<int>& nums, vector<int>& index) { ve...
2020-03-22 12:20:56
162
原创 LeetCode 945. 使数组唯一的最小增量
945. 使数组唯一的最小增量思路：预留多一点空间给它；用哈希表计算有多少个相同的值class Solution {public: int minIncrementForUnique(vector<int>& A) { int hash[50000]; fill(hash, hash+50000,0); for...
2020-03-22 12:19:20
122
原创 LeetCode 365. 水壶问题
365. 水壶问题思路：最大公约数gcd，且x+y>=z才有可能。注意000,和gcd==0的情况class Solution {public: bool canMeasureWater(int x, int y, int z) { if(x+y<z) return false; if(x==0 || y==0) return z==...
2020-03-21 11:57:42
116
原创 LeetCode 1103. 分糖果 II
1103. 分糖果 II思路：①直接模拟过程class Solution {public: vector<int> distributeCandies(int candies, int num_people) { vector<int> res(num_people, 0); int count = 1; ...
2020-03-20 17:57:11
85
原创 面试题 10.01. 合并排序的数组
面试题 10.01. 合并排序的数组思路：①把B数组放在A数组后面，然后排序。O(（n+m）²)，太蠢了代码不写②copyA数组，然后两个指针判度copyA，和B的值那个小，小的放在A数组中，然后把剩下的数放进去class Solution {public: void merge(vector<int>& A, int m, vector<int&...
2020-03-20 17:35:32
101
原创 LeetCode 994. 腐烂的橘子
994. 腐烂的橘子思路：直接bfs会出现2个腐烂的橘子在两边同时进行，这样会错误。正确思路：每分钟变化后所有橘子状态为next_grid,直到橘子状态不改变。如果状态不变，且无新鲜的橘子则返回时间，否则返回-1class Solution {public: int orangesRotting(vector<vector<int>>& gr...
2020-03-20 17:24:17
102
原创 LeetCode 225. 用队列实现栈
225. 用队列实现栈思路：一个队列即可。size记录大小class MyStack {public: /** Initialize your data structure here. */ int size; queue<int> q; MyStack() { size = 0; } /** Pus...
2020-03-20 15:41:58
75
1
原创 LeetCode 206. 反转链表
206. 反转链表class Solution {public: ListNode* reverseList(ListNode* head) { if(head==NULL || head->next==NULL) return head; ListNode *pre=NULL, *cur=head, *ne; while(cu...
2020-03-19 22:02:01
67
原创 LeetCode 409. 最长回文串
409. 最长回文串思路：用哈希表。判断双数字符的个数，最后看看能否加1个字符使得回文更长。class Solution {public: int longestPalindrome(string s) { int hash[256]; fill(hash, hash+256,0); for(char ch: s){ ...
2020-03-19 12:17:26
68
原创 LeetCode 836. 矩形重叠
836. 矩形重叠思路：y轴方向，不能整个矩形高于或低于另外一个矩形。x轴方向同class Solution {public: bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) { if(rec2[1]>=rec1[3] || rec1[1]&...
2020-03-18 10:19:16
69
原创 LeetCode 1160. 拼写单词
1160. 拼写单词思路：用哈希表记录class Solution {public: int countCharacters(vector<string>& words, string chars) { int res=0; int hash[26]; fill(hash, hash+26, 0); ...
2020-03-17 19:41:13
142
原创 LeetCode 695. 岛屿的最大面积
695. 岛屿的最大面积思路：就dfs，用falg记录已经搜过的地方class Solution {public: int maxAreaOfIsland(vector<vector<int>>& grid) { fill(flag[0], flag[0]+50*50, false); res = 0; ...
2020-03-15 13:11:50
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人