r1-12king的学习之路

摘要： 快速排序 —— 左右指针法的原理： （1）设最右值为枢轴值 （2）从左往右扫描，发现大于枢轴值的就进行位置互换 （3）从右往左扫描，发现小于枢轴值的就进行位置互换 #include <iostream> #include <stdlib.h> using namespace std; /****** 阅读全文

摘要： 一、题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 二、解答 说明： 1、下面代码都没有判断数组本身是否为空，需要自己判断 2、找到一个数以后，需要判断这个数字是否满足“出现次数超过一半”的条件，代码如下 bool CheckMoreThanHalf(vector<int>&n 阅读全文

摘要： 实现插入和查询 #include <iostream> #include <string> #include <vector> #include <algorithm> #include <stdexcept> using namespace std; struct Node { bool isWo 阅读全文

摘要： 题目： 已知一个函数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 阅读全文