- 博客(13)
- 收藏
- 关注
RSS订阅原创 处理器的特权级
处理器的特权级CPU TSS硬件实现CPL&DPL&RPL谁为代码段寄存器CS赋值？CPU TSS硬件实现CPU一共分为0，1，2，3四个特权级，操作系统内核为最高特权级0级，用户级别为最低3级由硬件结构TSS来实现，TSS包括不同特权级的栈指针特权转移只能由低特权级向高特权级转移，因此3级TSS有三个栈指针，0级有零个TSS结构是需要软件填写内容，指针存储在TR寄存器；切换不同的任务(进程)时会将TR寄存器切换为对应的TSS指针CPL&DPL&RPL
2021-06-28 20:30:25
629
原创 git常用指令
仓库初始化git init仓库当前状态git statusD:\Code\gitLearn\gitTest>git statusOn branch masterYour branch is up to date with 'origin/master'.Changes to be committed: (use "git reset HEAD <file>.....
2020-02-24 15:16:07
174
原创 操作系统面试题总结
1.进程的常见状态？以及各种状态之间的转换条件？就绪执行阻塞：正在执行的进程由于某些发生的事件/中断（如I/O请求，申请缓冲区失败暂时无法继续执行的状态）2.进程同步同步和互斥的区别？同步指的是不同进程之间的执行有先后顺序/依赖关系。需要对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间互相合作，使程序的执行具有可再现性。同步机制遵循的原则空闲让进忙则等待（保证对...
2020-02-17 10:04:59
153
原创 【机器学习】特征工程
特征工程主要讨论两种数据类型结构化数据非结构化数据如文本、图像、语音等特征归一化为什么要进行特征归一化特征归一化是将所有的特征否统一到以个大致相同的值区间内，如[0, 1]或[-1, 1]特征归一化一般有以下两种方法线性函数归一化Xnorm=X−XminXmax−XminX_{norm} = \frac{X - X_{min}}{X_{max} - X_{min}}...
2020-02-06 17:16:29
167
原创 leetcode刷题记录（三）
前K个高频元素题目地址知识点：堆排序，元素频数统计解题思路：使用map统计元素出现频次，之后可以对词频排序，由于题目要求小于nlogn得时间复杂度，可以选择堆排序。排序也可以用lambda函数自定义struct cmp{ bool operator()(pair<int, int> a, pair<int, int> b) { re...
2020-02-05 10:00:25
136
原创 牛客刷题记录（五）
最小代价爬楼梯题目地址知识点：动态规划解题思路：题目叙述不明，按照测试用例，题目的意思是，从一阶楼梯可以网上跳一层或者两层，但是花费都是cost[i]，可以从第0级或者第一级开始跳，也就是dp[0], dp[1]被初始化为0#include <bits/stdc++.h>using namespace std;vector<int> split(string...
2020-02-04 09:41:58
239
原创 leetcode刷题记录（二）
墙与门题目地址#define INF 0x7fffffffclass Solution {public: void wallsAndGates(vector<vector<int>>& rooms) { queue<vector<int>> q; int m = rooms.size(); ...
2020-02-03 10:42:49
147
原创 牛客刷题记录（四）
【快手】最少数量货物装箱问题题目地址知识点：动态规划解题思路:1.动态规划状态转移方程：dp[i] = min(dp[i-3], dp[i-5], dp[i-7]) + 1我们初始化1 - 7的dp数组，可以装满的重量状态初始化为最小数量，如果不能装满就初始化为100001，标志无法走通。如果总重量N是(3, 5, 7)是其中至少任意一个数的倍数，那么此路径可以走通，是一个小于100...
2020-02-02 09:43:34
220
原创 leetcode刷题记录（一）
格雷编码知识点：数字逻辑，深度优先遍历，回溯，动态规划解题思路:前排的大部分楼主都是利用格雷编码的性质，动态规划求解。如果没学过格雷编码的同学可能很难理解。其实这道题也可以看成是图的搜索，利用深度优先搜索和回溯可以求解。用一个n维的数组存储当前数字的每一位，分别改变每一位，递归地搜索，最终可以找到一个可行解。class Solution {public: vector<in...
2020-02-01 10:11:50
188
原创 牛客刷题记录（三）
【快手】回文字符串题目地址知识点：动态规划，字符串解题思路：这道题是回文字符串的变种题目，原题目要求回文字符串是子串，求最大回文子串长度，本题并不要求连续。//dp[i][j]代表字符串子串[i, j]之间的最大长度//当str[i] == str[j]时，dp[i][j] = dp[i+1][j-1] + 2//不相等时，为dp[i+1][j], dp[i][j-1]的最大值#in...
2020-01-31 09:02:06
139
原创 牛客刷题记录（二）
【快手】获得最多的奖金知识点：双指针(题目地址)[https://www.nowcoder.com/practice/247f7bd088764aefa7474cff27489095?tpId=98&tqId=32839&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking]解题思路：要求红包数组相对位置...
2020-01-29 21:01:58
123
原创 牛客刷题记录（一）
【网易】瞌睡兴趣点总和知识点：滑动窗口，动态规划题目地址//总体思路很简单，清醒时的兴趣点总和并不受影响，因此将最终结果分为两部分计算：//1.清醒时总和，是不用更新的常量//2.用一个长度为k的窗口在数组上滑动，计算窗口内睡着时的兴趣点总和，这一步可以用动态规划来做，//最终算法时间复杂度为o(n)，空间复杂度为o(n).#include <iostream>...
2020-01-28 11:42:14
266
原创 Word2Vec原理详解
Word2Vec原理详解摘要Word2Vec的Intuition表示单词间的相似度Word2Vec的模型Negative Sampling参考资料摘要一般来说表示词向量最简单的方式就是 one-hot encoding，这种方法的优势显而易见：处理起来十分方便。但是其缺点也十分明显：表示容量太低，在词典大小十分庞大是容易造成维度灾难，无法表示语义等等，Word2Vec词向量编码技术很大程度上解...
2019-11-27 11:46:53
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人