SYSU_qsh的博客

一、问题MAC OS下激活python的虚拟环境执行如下命令后：source activate正常情况下应该在路径名的左方显示(venv)，如下：【此处为了方便举例使用的是我windows的默认终端界面，关键是想要达到在命令行中会出现(venv)提示的效果】但是我在MAC OS下使用oh-my-zsh终端下却没能达到对应的效果：二、解决办法执行步骤如下：...

问题描述在服务器上拷贝别人的整个项目文件夹（别人已经执行过了cmake命令）过来自己的文件夹下，并且执行cmake命令的时候出现了问题：CMake Error: The current CMakeCache.txt directory /home/my/build/CMakeCache.txt is different than the directory /data1/others/...

今天运行gflags的时候出了问题：在github上面（https://github.com/MisterTea/EternalTerminal/issues/12）找到了解决办法：应该是由于我安装gflags的时候使用的是如下命令：mkdir buildcd buildcmake -DCMAKE_INSTALL_PREFIX=/usr/local -DBUILD_SHA...

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解答首先从根节点开始，一直遍历右子节点temp并把它们（包括根节点）依次压栈。然后再把栈顶节点出栈，判断当前目标双向链表的头（newHead）是不是空，如果为空则将出栈的第一个节点（即原二叉树的最右边的叶子节点）设置为newHead；不为空则将出栈的节点small和...

题目解答这道题目的关键点在于：O(1)时间复杂度内完成查找的操作，虽然使用hash_map的话肯定可以实现O(1)时间复杂度的查询，但是如果只使用hash_map的话，我们这里就难以实现删除元素了。所以这里的想法是：应该使用链表的结构（list）来存储每一对（key，value），然后用hash_map来记录key对应的（key，value）在list中的迭代器，那么在put操作删...

题目解答使用了一个辅助的头节点，这样就不用判断使用 l1 还是 l2 的头节点作为合并链表的头节点了。代码如下：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...

题目解答递归方法的话很简单，直接写一个inverse函数（输入为TreeNode*）——对于当前节点的left子树和right子树都进行inverse操作。如果要用非递归实现的话也很简单，先把root节点压栈，然后写一个while循环，当这个栈不为空时进行如下操作：把栈顶元素弹出来，如果为NULL则continue；否则把弹出来的节点的左右指针交换然后再把它们压入栈中。代码如下：...

题目解答很经典的题目，应该不用讲思路了吧......主要就是记得是：遍历到左括号的时候把右括号入栈，遍历到右括号的时候再判断其与栈顶的括号是否相等，还有就是注意什么时候需要判断一下栈是否为空。代码如下：class Solution {public: bool isValid(string s) { stack<char> rec; ...

题目解答这道题目还是使用了双指针的思想，关于双指针可以参考我之前的博客【Leetcode】167_两数之和 II - 输入有序数组。具体来说整个过程就是，先遍历一下数组nums，在每一次遍历中（假设当前遍历的数字为nums[i]），都设置左右两个指针（left = i+1; right = nums.size()-1），如果当前三个数（nums[i], nums[left], nums...

题目解答直接用暴力遍历搜解的话时间复杂度为O(n^3)，这个代码就不写了。我们这里考虑一下时间复杂度为O(n^2)的解法：首先对数组nums进行升序排序，然后遍历一次数组（重复的跳过），对于遍历到的每个数字curr找到其右边的数组中是否存在两个数字nums[i]、nums[j]（i < j）使得nums[curr]、nums[i]、nums[j]三者之和为0，这里可以参考我之...

题目思路之所以记录这道题目是因为这里用到对撞指针的办法：分别设置指向数组头和尾的指针i、j，然后将数组中i、j对应的位置的值相加，若大于target则 j--，若小于target则 i++。注意，这个方法是一定会遍历所有的可能为答案的i、j组合的，与我之前写过的盛最多水的容器类似，所以这里就不再作证明，其实这两道题目的思想感觉也很相似。代码class Solution {p...

题目解答1）解法一：从小到大遍历每个数ai，然后每一次遍历中，从距离当前ai最远的下标开始往靠近ai的方向遍历整数aj，一旦找到大于或等于ai的aj，则此ai对应的容器最大面积就是abs(j-i) * (aj -ai)，继续执行下一次的遍历。因为看了标准答案后，发现这个解法的复杂度太高了，所以就不写出来了。2）解法二：双指针法。设置左右两个指针位于容器的最外两侧，每一次高度较小的一...

题目解答1. 方法一第一个字符串和第二个匹配得出一个公共前缀后，再用这个前缀与下一个字符串匹配，重复下去到最后一个，代码如下：class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size() == 0) ...

题目解答1. 一开始的想法是很直接的把整个数字每一位都存进数组，然后再同时从两边开始遍历这个数组，如下：class Solution {public: bool isPalindrome(int x) { if(x < 0) return false; int num[20]; int cou...

题目解答解答前看清楚题目给出的示例，有助于了解可能会出现的所有情况。按照题目的意思，可以成功转换为整数的例子应该是：1. 在整数（该整数可能会带‘+’或‘-’）前的字符必须都为空格2. 在整数部分中一旦出现不是数字的字符，该字符后面的字符都直接舍弃，不会进行转换第一次的时候因为不清楚，写的代码比较混乱，如下：class Solution {public: ...

题目   解法（中心扩展算法）【注意】这里的expand函数里面之所以返回right-left-1而不是right-left+1，是因为在while循环结束后，得到的回文子字符串对应的起始位置应该为left+1、right-1，那么该回文字符串的长度为(right-1) - (left+1) + 1 即 right-left-1这个算法的主要思路是：遍历长度为n的字符串...

一、题目二、解法一开始是打算这么写的......没想到还有ans = ans*10 + x %10这样简单的性质。还有判断溢出（2^31=2147483648）时发现标准答案的很直接：class Solution {public: int reverse(int x) { int temp = x; int bit = 0; ...

两数之和1. 题目： 2. 解法：1）暴力解法：两层循环，外循环遍历数组中的每一个数（记为a），内循环查找数组中是否存在一个数（记为b）使得a+b的值是否为target，且a和b在nums中的下标要不相同。【注意】这道题目可能设置了没有解的情况，所以在for循环外面还是要加一句return的，不然的话会报错“error: control reaches end of n...

题目 思路1. 如果题目没有时间要求的话可以考虑直接排序然后统计的暴力解法2. 题目要求时间复杂度为O(n)，所以可以考虑使用一个哈希表used记录每个元素是否使用(被遍历过)：    对于每一个元素首先判断其是否被遍历过，遍历过则pass，没遍历过才会有下面的故事：     1）先对该元素数轴上左边的数字(打印该元素)进行搜索，统计一下数目，并且遍历过的记录为true...

题目代码from sklearn import datasets,cross_validationfrom sklearn.naive_bayes import GaussianNBfrom sklearn.svm import SVCfrom sklearn.ensemble import RandomForestClassifierfrom sklearn import metrics...