面试总结2 发表于 2019-09-07 | 更新于 2019-09-09 | 评论数： | 阅读次数： 内联函数（inline）inline内联函数的目的是为了减少函数调用的时间， 它是把内联函数的函数体在编译器预处理的时候替换到函数调用处，这样代码运行到这里的时候不需要花时间去调用函数。但内联函数的缺点也在于此， 它会增加执行文件的大小。需要注意：1.头文件中不仅要包含inline函数的声明， 还要 ... 阅读全文 »
操作系统 发表于 2019-09-05 | 评论数： | 阅读次数： 用户的计算任务称为作业， 程序的执行过程称作进程。进程是分配资源和在处理机上运行的基本单位。计算机系统中最重要的资源是CPU。 多个进程在活动过程中彼此间会发生相互依赖或者相互制约的关系，为保证系统中所有进程都能正常活动，就必须设置进程同步机制，它分为同步方式和互斥方式。 相互合作的进程之间往往需要 ... 阅读全文 »
dp 发表于 2019-09-02 | 更新于 2019-09-04 | 评论数： | 阅读次数： 53. Maximum Subarray f[i] 表示 所有 以第i个元素 结尾的子段 的最大值， 然后分两种情况 1. i前面没有元素( 0 ); 2.i前面有元素（以i - 1结尾的字段的最大值 f[i - 1]） class Solution {public: int ma ... 阅读全文 »
链表专题 发表于 2019-08-29 | 更新于 2019-08-30 | 评论数： | 阅读次数： 19. Remove Nth Node From End of List 建立虚拟头节点（因为可能删除头节点）， first, second 指向dummy（虚拟头节点） first指针向后走n步， 然后 first, second同时向后走， 直到 first到达最后一个元素 /** * Def ... 阅读全文 »
基本数据结构 发表于 2019-08-28 | 更新于 2019-08-31 | 评论数： | 阅读次数： 1. Two Sumclass Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> ... 阅读全文 »
二分专题 发表于 2019-08-27 | 更新于 2019-08-28 | 评论数： | 阅读次数： 二分 ： 存在一种两段性的性质，就可以进行二分（最常见的就是单调性）流程 ：1.确定二分边界2.编写二分框架3.设计一个check性值4.判断一下区间如何更新5.如果更新方式写的是l = mid, r = mid - 1， 那么就在算mid时加上1 1. int mySqrt(int x) ... 阅读全文 »
dfs与回溯 发表于 2019-08-26 | 更新于 2019-08-27 | 评论数： | 阅读次数： 17. Letter Combinations of a Phone Numberclass Solution {public: string chars[8] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", ... 阅读全文 »
字符串专题 发表于 2019-08-25 | 更新于 2019-09-01 | 评论数： | 阅读次数： LeetCode 38. Count and Sayclass Solution { //一个模拟问题public: string countAndSay (int n) { string s = "1"; for (int i = 0; i & ... 阅读全文 »
背包-排序-剑指 发表于 2019-08-15 | 更新于 2019-09-09 | 评论数： | 阅读次数： 背包问题先循环物品再循环体积最后循环决策 01背包二维动态规划f[i][j] 表示只看前i个物品， 总体积是j的情况下，总价值最大是多少。 result = max {f[n][0-v]} f[i][j] = 1.不选第i个物品， f[i][j] = f[i - 1][j];2.选第i个物品， f ... 阅读全文 »