- 博客(158)
- 收藏
- 关注
RSS订阅原创 ubuntu18.04将GCC降到4.9
原始环境：CUDA 10.1.243CUDNN 7.6.5GCC-7因为要跑模型，默认的GCC太高，所以想降GCC，具体步骤如下1）安装sudo apt-get install gcc-4.9sudo apt-get install g++-4.92)将gcc和g++绑定到新安装的版本上(并设置优先级）sudo update-alternatives --ins...
2019-11-11 11:17:44
684
原创 剑指offer-滑动窗口的最大值
62.滑动窗口的最大值题目内容：代码及思路：#include<iostream>#include<vector>#include<deque>using namespace std;class Solution {public: vector<int> maxwindow(vector<int> nums,i...
2019-07-08 16:02:39
146
原创 Leetcode-最长回文子串
69.最长回文子串题目内容：代码及思路：1）首先理解什么是回文子串：从左到右和从右到左是一样的。2）#include<iostream>#include<string>#include<vector>using namespace std;class Solution {public: string longestPal...
2019-07-04 14:23:58
152
原创 Leetcode-无重复字符的最长子串
68.无重复字符的最长子串题目内容：代码及思路：1.记录所有可能的长度2.当出现新的重复字符则去掉原始子串中的字符及其前面的字符具体实现：1）建立一个left指针，指向子串最左边没有出现重复字符的位置，right(遍历时的变量i）指针指向子串终点位置，那么子串的长度就为i-left+1；2）若遍历到这个字符，哈希表中的对应值为0的话，就说明没有出现过该字符，每一次出...
2019-07-04 10:05:09
107
原创 Leetcode-矩阵置零
67.矩阵置零题目内容：代码及思路：1）判断第0行和第0列是否存在0元素；2）判断除第0行和第0列之外各矩阵位置处是否存在0，若存在，找到对应第0行及第0列位置置0；3）若第0行第0列位置有0元素，将整行或者整列置0；class Solution {public: void setZeroes(vector<vector<int>&g...
2019-07-03 19:22:19
190
原创 Leetcode-两数相加
66.两数相加题目内容：代码及思路：1）原本自己的思路，有点繁琐，且当数字较大时容易溢出，被舍弃该种方法#include<iostream>#include<vector>#include<stack>#include<deque>using namespace std;struct ListNode{ int v...
2019-07-03 15:13:13
87
原创 剑指offer-把二叉树打印成多行
61.把二叉树打印成多行题目内容：代码及思路：以上述二叉树为例，重点是构建队列！！！#include<stdio.h>#include<vector>#include<queue>struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int ...
2019-07-03 11:18:31
93
原创 剑指offer-序列化二叉树
60.序列化二叉树题目内容：代码及思路：其中#表示的是nullptr，因此根据这个特点，反序列化为二叉树时，也是根据先根节点，后左右子树的顺序。#include<iostream>#include<vector>#include<string>using namespace std;struct TreeNode{ int ...
2019-07-03 10:40:19
88
原创 剑指offer-二叉搜索树的第k个结点
59.二叉搜索树的第k个结点题目内容：代码及思路：#include<iostream>#include<vector>using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right;};class Solution {public: void ...
2019-07-02 14:58:16
80
原创 剑指offer-数据流中的中位数
58.题目内容：代码及思路：#include<functional>#include<queue>priority_queue<double> big_queue; //最大堆priority_queue<double, vector<double>, greater<double> > small_que...
2019-07-02 14:15:37
75
原创 剑指offer-矩阵中的路径
57.矩阵中的路径题目内容：代码及思路：思路：1）判断当前节点是否满足字符串该字符的要求；2）如果当前位置节点满足，判断上下左右节点的满足情况class Solution {public: bool hasPath(char* matrix, int rows, int cols, char* str) { if (matrix == nullptr || ...
2019-06-25 13:04:25
95
原创 剑指offer-机器人的运动范围
56.机器人的运动范围题目内容：代码及思路：关于运动坐标范围如图所示#include<iostream>using namespace std;class Solution {public: int movingCount(int threshold, int rows, int cols) { if (threshold< 0 || ro...
2019-06-25 10:49:12
83
原创 Leetcode-区域和检索 - 数组不可变
65.区域和检索 - 数组不可变题目内容：代码及思路：class NumArray {public: vector<int> num; NumArray(vector<int>& nums) { for(int i=0;i<nums.size();i++) { num....
2019-06-17 11:37:11
128
原创 Leetcode-Nim游戏
64.Nim游戏题目内容：代码及思路：#include<iostream>using namespace std;class Solution {public: bool canWinNim(int n) { //根据巴什博奕的思想，只要n%(m+1)!=0则先手获胜，这里的m为最多拿掉的块数 //此时题目中m=3 if (n % 4 == 0)...
2019-06-11 10:43:55
126
原创 Leetcode-单词规律
63.单词规律题目内容：代码及思路：#include<iostream>#include<vector>#include<string>#include<unordered_map>using namespace std;class Solution {public: bool wordPattern(stri...
2019-06-11 10:25:43
408
原创 Leetcode-移动零
62.移动零题目内容：代码及思路：题目要求：1.不能创建额外的数据；以下图栗子为例，利用双指针的方式，将第一个指针指向数组中的第一个0元素位置，第二个元素指向第一个非零元素位置。然后依次进行位置对换#include<iostream>#include<vector>using namespace std;class Solution {...
2019-06-10 10:58:22
125
原创 Leetcode-第一个错误的版本
61.第一个错误的版本题目内容：代码及思路：这道题实际上是寻找从1-n的寻找没出错与出错版本的分界线，即最简单的思路是利用二分类查找的方式进行寻找。// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int fi...
2019-06-10 09:55:47
148
原创 剑指offer-按之字形顺序打印二叉树
53.按之字形顺序打印二叉树题目内容：代码及思路：由于不同行打印的顺序不同，因此我们可以设置两个栈来分别交替存放奇偶层的结点值。奇数层：从左到右偶数层：从右到左#include<iostream>#include<vector>#include<stack>using namespace std;struct TreeNod...
2019-05-30 10:54:05
100
原创 剑指offer-对称的二叉树
52.对称的二叉树题目内容：代码及思路：以上图二叉树为例，如果二叉树是对称的，则满足根节点的第一层左右子树相等，且从第三层开始，左节点的左子树等于右节点的左子树。#include<iostream>using namespace std;struct TreeNode { int val; TreeNode* left; TreeNode* righ...
2019-05-30 09:48:18
96
原创 剑指offer-二叉树的下一个结点
51.二叉树的下一个结点题目内容：代码及思路：以上图的二叉树为例（后边附上包含父节点二叉树的树创建）void buildtree(TreeNode** root) { int temp; cin >> temp; if (temp == 0) { (*root)->val = 0; (*root) = nullptr; ...
2019-05-27 11:20:24
123
原创 剑指offer-删除链表中重复的结点
50.删除链表中重复的结点题目内容：代码及思路：以图示的链表为例，最后结点值为2的指向结点值为5的结点。#include<iostream>#include<unordered_map>#include<deque>#include<string>using namespace std;struct ListNod...
2019-05-27 10:22:48
89
原创 剑指offer-链表中环的入口结点
49.链表中环的入口结点题目内容：代码及思路：1）先找到环中的任意一个节点2）计算出环的长度3）设置一个指针（快指针，先走环的长度）4）设置一个慢指针跟在后面，当p1走到路口时，两人会相遇关于循环链表的建立，后面补上 ListNode* EntryNodeOfLoop(ListNode* pHead) { if (pHead == nullptr) ...
2019-05-26 11:01:20
105
原创 剑指offer-字符流中第一个不重复的字符
48.字符流中第一个不重复的字符题目内容：代码及思路：看到题目第一个会想到说用哈希表来做。#include<iostream>#include<unordered_map>#include<deque>#include<string>using namespace std;class Solution{public...
2019-05-26 09:58:27
91
原创 剑指offer-表示数值的字符串
47.表示数值的字符串题目内容：代码及思路：判断字符串是否表示的是数值，要满足以下几点：1.判断第一位符号位（只有第一位和含e指数的下一位可能含符号，其他不可能）2.小数点只可能出现在整数部分且只可能出现1次3.e指数后跟的是整数#include<iostream>#include<string>using namespace std;...
2019-05-25 14:29:08
133
原创 剑指offer-正则表达式匹配
46.正则表达式匹配题目内容：代码及思路：诸如这道题，笔试的时候经常出现类似的字符串操作。首先来理解一下题目，以题目中的栗子为例：字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配原因是对于a.a，'.'可以表示任意一个字符，因此该处的'.'可以表示a；对于ab*ac*a，对于第一个'*'表示前一个数字即b可以出现任意次（...
2019-05-25 13:55:06
134
原创 剑指offer-构建乘积数组
45.构建乘积数组题目内容：代码及思路：因为B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]，所以可以设定两个数组C和D，C=A[0]*A[1]*...*A[i-1],D=A[n-1]*...*A[i+1].最后再根据B=C*D即可得到#include<iostream>#include<vector>usin...
2019-05-25 13:20:59
79
原创 SQL编程-汇总各个部门当前员工的title类型的分配数目
26.汇总各个部门当前员工的title类型的分配数目题目内容：代码及思路：首先整理题目中重要信息：1.各部门；2.所有员工的titiles及个数.SELECT de.dept_no,dp.dept_name,titles.title,COUNT(titles.title) AS countFROM titles INNER JOIN dept_emp AS de O...
2019-05-24 14:51:18
220
原创 SQL编程-获取员工其当前的薪水比其manager当前薪水还高的相关信息
25.获取员工其当前的薪水比其manager当前薪水还高的相关信息题目内容：代码及思路：首先要分别整理出员工和manager的emp_no还有对应salary信息。其次在对这两者进行比较.SELECT s1.emp_no AS emp_no, s2.emp_no AS manager_no, s1.salary AS emp_salary, s2.salary ...
2019-05-24 14:30:41
303
原创 SQL编程-获取所有非manager员工当前的薪水情况
24.获取所有非manager员工当前的薪水情况题目内容：代码及思路：因为是要非manager，因此肯定需要添加条件emp_no NOT IN （SELECT emp FROM dept_manager）SELECT de.dept_no,de.emp_no,sa.salaryFROM dept_emp de,salaries saWHERE de.to_date...
2019-05-24 14:05:26
157
原创 剑指offer-数组中重复的数字
44.数组中重复的数字题目内容：代码及思路：根据题目内容有两个重要信息：1.长度为n的数组中的数字大小在0-(n-1)范围之内2.找出第一个重复数字就可以#include<iostream>#include<unordered_map>#include<vector>using namespace std;class Sol...
2019-05-24 11:34:46
93
原创 剑指offer-把字符串转换成整数
43.把字符串转换成整数题目内容：代码及思路：#include<iostream>#include<string>using namespace std;class Solution{public: //为了区分非法输入设置一个全局变量设为特属于标记 //当输入为“0”。则返回0不会设置全局变量，即变量为0，否则非法时（即输入空字符...
2019-05-24 10:59:52
103
原创 剑指offer-不用加减乘除做加法
42.不用加减乘除做加法题目内容：代码及思路：如果不使用四则运算符号，那么可以尝试使用位运算，对两个整数进行求和。那么在位运算中1加0,0加1都为1，而0加0,1加1都为0，那么实际效果与异或的结果相同。即0与1,1与0异或都为1,0与0,1与1异或都为0.因此可以用异或来表征位运算，除此之外，对于进位操作，只有1加1时才会产生进位，所以可以对两个数进行与操作然后在左移一位，因为只...
2019-05-24 09:52:05
98
原创 剑指offer-求1+2+3+...+n
41.求1+2+3+...+n题目内容：代码及思路：#include<iostream>#include<vector>using namespace std;class Solution{ typedef int(*fun)(int);public: //利用函数指针来求解 static int Solution3_terminato...
2019-05-23 10:38:36
120
原创 剑指offer-孩子们的游戏（圆圈中最后剩下的数）
40.孩子们的游戏（圆圈中最后剩下的数）题目内容：代码及思路：因为是环状的，因此从0开始，第m个数字时(m-1)%n#include<iostream>#include<vector>using namespace std;class Solution{public: int LastRemaining_Solution(int n...
2019-05-23 10:15:50
140
原创 剑指offer-扑克牌顺子
39.题目内容：代码及思路：首先根据这么长的题目，可以提取出的关键信息是：1.五张牌可以看做是一个5个数字构成的数组2.大小王可以是任意数字（用0来表示）3.如果是顺子，最直观的方法就是对数据进行排序，用0去填充的空缺，如果相邻两个数字相隔若干个数字，那么只要有足够的0就可以补满空缺的位置。所以将问题就可以转为以下几个步骤：1.对数组进行排序；2.计算0的个数；3....
2019-05-22 14:26:03
146
原创 剑指offer-翻转单词顺序列
38.翻转单词顺序列题目内容：代码及思路：1.先翻转句子；2.再翻转每个单词#include<iostream>#include<string>using namespace std;class Solution{public: void Reverse_core(string& str, int begin, int end)...
2019-05-22 10:39:50
120
原创 剑指offer-数字中只出现一次的数字
34.数字中只出现一次的数字题目内容：代码及思路：以整型数组{2,4,3,6,3,2,5,5}为例，数组中只有数字4和6只出现一次，剩下的数字都出现2次。#include<iostream>#include<vector>using namespace std;class Solution{public: void FindNumsAp...
2019-05-22 10:09:10
140
原创 SQL编程-对所有员工的当前薪水按照salary进行按照1-N的排名
23.对所有员工的当前薪水按照salary进行按照1-N的排名题目内容：代码及思路：判断排名的时候，salary中肯定有重复的数字，因此需要去除这些重复的，使用DISTINCTSELECT s1.emp_no,s1.salary,COUNT(DISTINCT s2.salary) AS rankFROM salaries AS s1,salaries AS s2W...
2019-05-22 09:19:15
203
原创 SQL编程-统计各个部门对应员工涨幅的次数总和
22.统计各个部门对应员工涨幅的次数总和题目内容：代码及思路：SELECT de.dept_no,dp.dept_name,COUNT(sa.salary) AS sumFROM (dept_emp de INNER JOIN salaries sa ON de.emp_no=sa.emp_no)INNER JOIN departments dp on de.dept...
2019-05-21 14:29:24
286
原创 SQL编程-查找所有员工自入职以来的薪水涨幅情况
21.查找所有员工自入职以来的薪水涨幅情况题目内容：代码及思路：因为要计算薪水的涨幅情况，因此需要将当前的salary与from_date的salary进行做差。SELECT sCurrent.emp_no,(sCurrent.salary-sStart.salary) AS growthFROM (SELECT sa.emp_no,sa.salary FROM emp...
2019-05-21 14:10:43
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人