摘要：
题目： 已知一个函数rand7()能够生成1-7的随机数，请给出一个函数，该函数能够生成1-10的随机数。 思路： 假如已知一个函数能够生成1-49的随机数，那么如何以此生成1-10的随机数呢？ 方法一： rand10可以通过对10取余+1得到。rand7()-1产生0~6，7*(rand7()-1 阅读全文
摘要：
一、 迪杰斯特拉算法思想Dijkstra算法主要针对的是有向图的单元最短路径问题，且不能出现权值为负的情况！Dijkstra算法类似于贪心算法，其应用根本在于最短路径的最优子结构性质。 最短路径的最优子结构性质：如果P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径，k和s是这条路径上 阅读全文
摘要：
1、 umask Linux umask命令指定在建立文件时预设的权限掩码。umask可用来设定[权限掩码]。[权限掩码]是由3个八进制的数字所组成，将现有的存取权限减掉权限掩码后，即可产生建立文件时预设的权限，umask设置的是权限的“补码”，而我们常用chmod设置的是文件权限码。 2、权限计算 阅读全文
摘要：
函数原型 string substr (size_t pos = 0, size_t len = npos) const; 功能描述： 从字符串中获取想要的子串 参数： pos： 要作为子字符串复制的第一个字符的位置。 如果等于字符串长度，则该函数返回一个空字符串。 如果该长度大于字符串长度，则抛出 阅读全文
摘要：
下一个排列： 思路： 1. 先找到需要改变的高位：从右向左扫描排列，若一直满足nums[i] > nums[i - 1]，则说明这些元素是满足高位大于低位的，不需操作，直到找到nums[i] < nums[i - 1]，找到高位比低位小的了，而且是“最低”的高位，这个位置就是我们需要做交换操作的。比 阅读全文
摘要：
二分查找 附一个关于二分查找边界选择的解释： 二分查找：为什么左右不对称？只比较mid与right的原因 二分查找 基础的二分查找， 时间复杂度：O(logN)。 空间复杂度：O(1)。 class Solution { public: int search(vector<int>& nums, i 阅读全文
摘要：
问题：简化路径 class Solution { public: string simplifyPath(string path) { vector<string>realpath; string token; istringstream tokenStream(path); vector<stri 阅读全文
摘要：
问题： 给定一个int数组A，数组中元素互不重复，给定一个数x，求所有求和能得到x的数字组合，组合中的元素来自A，可重复使用。 #include<iostream> #include<vector> #include<algorithm> using namespace std; void getS 阅读全文
摘要：
问题：寻找两个正序数组的中位数 解答： 题解，方法二 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int n = nums1.size(); int 阅读全文
摘要：
问题： 在用vs2015写代码的时候，智能提示有一个非常让人生气的设置（至少对于我是这样，简直是脑子有坑，vscode就不是这样），就是它不会默认选中一个提示，如下图 这个时候直接回车，就直接换行了，不能补全，，，，，，， 解决方案 中文版本1. 工具–> 选项–> 文本编辑器 –> C/C++ – 阅读全文