殷8023-CSDN博客

原创 GDT/LDT、FAT、动/静态链接

什么是实模式，什么是保护模式？实模式就是可以用基地址+偏移量就直接获得物理地址的模式；反之不能直接拿到物理地址、需要进行地址转换的模式就是保护模式什么是选择子？选择子存放在段寄存器中，高13位就相当于页式存储管理里面的页号一样，是段描述符表的索引（项数最多是2的13次方），第三位（索引为2）表示这个段描述符表是全局的还是局部的，然后到这个表的对应索引处取出基址，再加上偏移量就构成了物理地址；低两位表示请求特权级什么是描述符？实模式下，任意的内存地址都可以被访问、被读写，非常不安全；所以..

2020-11-08 10:46:47 513

原创 dp之最大子序和、爬楼梯及二分插入

总结第一题考了dp、贪心；第二题考了二分查找；第三题考了dp；dp确实麻烦，接下来几天都做做这类的题目题目I题解 // 暴力解法，很悲催的是果然超出时间限制了 int maxSubArray(vector<int>& nums) { vector<int> temp; for(int i=1;i<=nums.size();i++){ for(int j=0;j+i<=nums.size();j++

2020-07-17 18:48:21 159

原创从1到n的二叉搜索树及回溯类之全排列、电话号码

总结从1到n的二叉搜索树其实考的是数学，推导出卡特兰数从而解决；全排列和电话号码则是典型的回溯类题目，解法套路就是决策、再决策、撤销恢复状态题目I（DP动态规划）题解 int numTrees(int n) { vector<int> G(n+1,0); G[0]=1; // 第一重循环用来给G赋值，表示i个节点组成的二叉搜索树个数 // 因为是从1到n，所以在计算G[n]时是肯定知道G[n-1]及之前的

2020-07-15 11:09:26 231

原创回溯算法之路径总和III

总结今天就只做了一道题，发现自己似乎平时撸代码都很狂暴，不考虑时间空间，所以回溯算法的时候也从来不考虑恢复状态什么的，但是之后得慢慢改了！今天遇见了一个讲算法讲得很好的gitbook，码一下link题目I题解I int pathSum(TreeNode* root, int sum) { if(root==NULL){ return 0; } int result=0; vector<int>

2020-07-14 22:33:27 200

原创二叉搜索树公共祖先及所有路径问题

总结题目I####题解TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->val<root->val and q->val<root->val){ return lowestCommonAncestor(root->left,p,q); } else if(p->val&g

2020-07-13 18:51:09 211

原创 DFS应用之路径之和、二叉树翻转

总结题目I题解 bool hasPathSum(TreeNode* root, int sum) { if(root==NULL){ return false; } int temp=0; return help(root,sum,temp); } bool help(TreeNode* p,int sum,int temp){ if((p->val+temp==sum) a

2020-07-11 23:18:02 76

原创二叉树最小深度问题

总结写的有点少，就是之前内容的应用题目题解 int minDepth(TreeNode* root) { if(root==NULL){ return 0; } queue<TreeNode*> vec; int result=0; vec.push(root); while(!vec.empty()){ int size=vec.size(

2020-07-11 21:51:13 96

原创二叉搜索、平衡树的应用

总结主要是回顾了二叉搜索树、平衡二叉树等概念，二叉搜索树的中序遍历可以得到一个升序的数组题目I题解 TreeNode* sortedArrayToBST(vector<int>& nums) { if(nums.size()==0){ return NULL; } int mid=nums[(nums.size()-1)/2]; TreeNode* p=new TreeNode(mid)

2020-07-11 21:49:38 186

原创树的BFS、DFS遍历

总结今天主要是树的遍历，深度遍历（递归），广度遍历（队列）题目解法 //网上版本 if (root == null) { return 0; } // bfs Queue<TreeNode> queue = new LinkedList<>(); int depth = 0; queue.add(root); while (!queue.isEmp

2020-07-11 21:45:10 120

原创二叉搜索树

定义满足下列性质的二叉树（可以是空树）就是二叉搜索树:每一个节点都有一个key值，并且不同节点的key值不一样root节点的左子树的所有key值都要比root节点的key值小，右子树的所有key值都要比root节点的key值大root的左子树、右子树也满足二叉搜索树的性质（递归定义的二叉搜索树）每一个节点包含一个key值，以及指向左子树和右子树的引用带索引的二叉搜索树：在二叉...

2019-12-03 12:09:08 182

原创并查集

并查集定义“合并集合Union”和“查找集合中的元素的标识符Find”的一种操作目的解决动态联通问题，也即判断任意给定两个元素是否在同一个等价类(自反，对称，传递)中find，以及如果不在同一个等价类中，如何快速union基本的方法（Java）UnionFind(int N) : 初始化并查集，并查集中包含N个互不相连的对象void union(int p, int q) : 连...

2019-12-02 09:39:40 208

原创 js字符串与数字相加减

var a='123';var b=a+1;console.log(b);输出为1231，type是stringvar a='123';var b=a-1;console.log(b);输出则是122，type是number可见在js中当字符串与数字相加时，数字转换为string类型，起到一个拼接的作用；当相减时，字符串则转换为number类型，即数字相加减。...

2019-07-25 08:26:34 3801 1

ydl8023的博客