- 博客(18)
- 收藏
- 关注
RSS订阅原创 [极客时间]网络安全学习1-安全基础与密码学
网络安全学习1-安全基础与密码学[极客时间]文章目录网络安全学习1-安全基础与密码学[极客时间]1.安全是什么——安全模型2.安全原则——CIA三要素3.安全保障——黄金法则IAAAA4.密码学-对称加密算法5.密码学-非对称加密算法6.密码学-散列算法7.密码学-总结8.安全落地细节——身份认证1.安全是什么——安全模型OSI安全模型包括安全攻击，安全机制和安全服务。公司安全出了问题，你也许会意识到业务出现了漏洞，但其实，数据安全保护机制也同样产生了问题。2.安全原则——CIA三要素机密性con
2020-07-12 00:25:52
833
2
原创 [算法复习] 1.排序：快排+归并排序
1.快速排序代码#include<iostream>using namespace std;const int N = 1000010;int q[N];//快速排序:数组q[],左边界l，右边界rvoid quick_sort(int q[], int l, int r){ // 0.考虑特殊情况 if(l >= r) return; // 1.找pivot int x = q[(l+r)/2], i = l - 1, j = r + 1
2020-07-02 17:34:41
183
原创 [总结向] PAT甲级 简单数学 1049 1059 1081 1088 1096 1103 1104 1112 1116 1152
【总结向】PAT甲级 简单数学 20200525本周值得关注的题目1049 1的个数：求1-N中数字1在每一位上出现的个数，可以通过枚举N的每一位通过排列组合计算1出现的次数，累加得到答案，暴力枚举会超时。一、重点题目1.1049 Counting Ones (30分)思路：N=1e9，暴力的话，要从1到1e9每个数判断每一位(最多10次)，则复杂度为1e10。因此将问题转化为从1到N，1在[每一位]出现的次数。然后遍历N的位数得到答案，以降低复杂度不妨设，N=abcdefg，现讨论[1,
2020-05-28 21:28:14
394
1
原创 【总结向】PAT甲级 哈希表 1048 1063 1078 1120 1137 1144 1145 1149
【总结向】PAT甲级 哈希表 20200518本周值得关注的题目1048找硬币：这题可以双指针去做，这里用哈希表提供另一种思路1078模拟哈希表：平方寻址法1145哈希表查找：1078的升级版，哈希表这样一个性质，查询不存在的数找到空位或命中该数，查询结束。一、重点题目1.1048 Find Coins思路：这题可以双指针去做，这里用哈希表提供另一种思路维护一个哈希表，存之前看过的数，如果当前的数与之前看过的数之和=M，那么找到该数，若该数更小则更新代????:// 这题可以双指
2020-05-25 22:33:24
343
原创 【总结向】PAT甲级并查集 1013和1118
1.1013 Battle Over Cities思路：N个点M个边K次查询，每次查询的结果等价于孤立点的个数-1外循环：每次查询，内循环：存连通除查询点外的所有边，最终输出孤立点个数-1 O(KM)<1e8代????:// N个点M个边K次查询，每次查询的结果等价于孤立点的个数-1// 外循环：每次查询，内循环：存连通除查询点外的所有边，最终输出孤立点个数-1 O(KM)<1e8#include <iostream>#include <cstdio>
2020-05-22 00:02:05
345
2
原创 [代码向]DFA与NFA两道编程题
[代码向]DFA与NFA两道编程题1.DFA识别语言样例(仅供参考)：3 21 22 -1-1 -12 -1aabbab#0 0DFA特点：(1)没有空串ε的转换(2)对于任意状态s和输入符号a，只有一条标号为a的边离开s因此只要构造好状态转换表，只要判断转化后的最终状态是否是接收状态就可以了.代码如下：#include <iostream>#...
2020-04-20 23:14:05
404
原创 计算机体系结构期末复习-输入输出系统
4 输入输出系统4.1 知识点考试重点如下：基本输入输出系统与三个特点。通常把处理机与主存储器之外的部分统称为输入输出系统，包括输入输出设备、输入输出接口和输入输出软件等。系统的三个特点是实时性，与设备无关性(即插即用技术)，异步性(外围设备间并行工作)。针对实时性，采用层次结构的方法；针对与设备无关性，采用分类处理的方法；针对异步性，采用自治控制的方法。基本输入输出方式。4个：无条件...
2019-12-09 00:20:53
1128
原创 计算机体系结构期末复习-存储系统
3 存储系统文章目录3 存储系统3.1知识点3.2大题(完)3.1知识点现在计算机系统以存储器为中心。我们希望拥有无限大的内存容量，以访问到所有特定的机器字。因此我们不单谈存储器，而是研究存储器系统，通过构建分层结构的存储器(每层容量比前一层大，但速度层层递减)，达到我们的目的。本章主要介绍两种存储系统：cache和主存构成的cache存储系统(对系统程序员以上均透明)，主存和磁盘存储器构成...
2019-12-08 17:25:16
1021
原创 计算机体系结构期末复习
计算机体系结构期末复习文章目录计算机体系结构期末复习5 流水线技术5.1 知识点5.2 大题（完）5 流水线技术5.1 知识点计算机体系结构在向着多核并行的趋势发展，包括数据级并行(DLP)，指令级并行(ILP)，线程级并行(TLP)，请求级并行(RLP)。本章主要讲解ILP。ILP实现有三种方式，第一种是superpipelining，流水线或超流水线处理机；第二种是super-scal...
2019-12-01 21:35:29
3635
1
原创 Ecust2019算法练习3-DFS
Ecust2019算法练习3-DFS题目如下，选自hdu这期WA惨不忍睹，有个题交了11发下面开始附上题解，代码在最后，第二次做这种活，欢迎批评指正。部分题解略(明天补)100101连连看 hdu1175题意：n(<=1000)*m(<1000)地图，摆放着棋子，0表示空地，其余为棋子类型。现有q(q<50)次查询，问棋子能否消去(类型相同，可经过内部空地转...
2019-11-28 23:02:48
269
原创 Ecust2019算法练习4-BFS
Ecust2019算法练习4-BFS题目如下，选自hdu省略以下图片*10下面开始附上题解，代码在最后，第一次做这种活，欢迎批评指正。100101 Ignatius and the Princess I hdu1026题意：王子(0,0)救公主(n-1,m-1)(2<n,m<100)。.为空地，数字为延时怪物,要停留num秒，X为陷阱。求最短用时。如果无法到达...
2019-11-25 22:46:42
443
1
转载 B1-详解动态规划
B1-详解动态规划文章目录B1-详解动态规划@[toc]0.前言1.动态规划算法的两种形式①自顶向下的备忘录法②自底向上的动态规划2.真题：动态规划小试牛刀例题：钢条切割①递归版本②备忘录版本③自底向上的动态规划3.动态规划原理①最优子结构②重叠子问题4.动态规划的经典模型线性模型区间模型背包模型5.总结6.参考文献0.前言动态规划算法的核心理解一个算法就要理解一个算法的核心，动态规划算法...
2019-10-24 21:02:42
233
2
原创 学习RNN-part2
RNN学习-词向量词嵌入层难学：实战我们会load预训练模型。本次代码你会学到3项：加载词嵌入层，并用余弦公式表达词相似度使用词嵌入层可解决词类analogy问题，例如会使模型基于man2woman，学习到king2?有些词嵌入层需要修改，避免政治正确实战代码：# 1 导入import numpy as npfrom w2v_utils import *words, word...
2019-09-16 23:47:17
219
2
原创 (浓缩+精华)哈工大-操作系统-MOOC-李治军教授-实验5-信号量的实现与应用
操作系统实验5：信号量的实现与应用实验基本内容：用信号量解决P-V问题，并在0.11实现信号量，用P-V程序检验之。1.在Ubuntu 上编写应用程序pc.c然后复制到linux0.11上去，pc.c 中将会用到 sem_open()、sem_close()、sem_wait() 和 sem_post() 等信号量相关的系统调用，解决经典的生产者—消费者问题，完成下面的功能：建立一个生...
2019-08-29 23:26:05
2886
4
原创 (浓缩+精华)哈工大-操作系统-MOOC-李治军教授-实验4-基于内核栈的进程切换
操作系统实验4：基于内核栈的进程切换实验基本内容：修改进程切换方式，由TSS模式切换到栈模式。1.修改kernel/system_call.s，switch_to所在地，本次实验核心。增加内核栈的部分，定义了tss的全局结构体变量kernalstack还不够，要修改硬编码。实现PCB切换，指针重写，内核栈地址，LDT，切换CS，IP等寄存器，retret部分要添加first_ret...
2019-08-28 14:40:26
3399
14
原创 (浓缩+精华)哈工大-操作系统-MOOC-李治军教授-实验3-进程运行轨迹的跟踪与统计
操作系统实验3：进程运行轨迹的跟踪与统计实验基本内容：1.基于模板 process.c编写多进程的样本程序，实现如下功能：所有子进程都并行运行，每个子进程的实际运行时间一般不超过 30 秒；父进程向标准输出打印所有子进程的 id，并在所有子进程都退出后才退出；2.在 Linux0.11上实现进程运行轨迹的跟踪：基本任务是在内核中维护一个日志文件 /var/process.lo...
2019-08-26 16:55:16
6102
原创 (浓缩+精华)哈工大-操作系统-MOOC-李治军教授-实验2-系统调用
操作系统实验2：系统调用实验基本内容：一、在 Linux 0.11 上添加两个系统调用，并编写两个简单的应用程序测试它们。1.第一个系统调用是 iam(),完成的功能是将字符串参数 name 的内容拷贝到内核中保存下来。kernal/who.c 中实现。函数原型是int iam(const char * name);2.第二个系统调用是 whoami()，其原型为：int whoami...
2019-08-25 17:42:15
3673
原创 (浓缩+精华)哈工大-操作系统-MOOC-李治军教授-实验1-操作系统的引导
操作系统实验1：引导实验基本内容：阅读《Linux 内核完全注释》的第 6 章，对计算机和 Linux 0.11 的引导过程进行初步的了解；更改bootsect.s引导程序的开机显示文字，并能完成setup.s的载入更改setup.s接管硬件程序的开机显示文字，并将基本硬件参数显示在硬盘上有时，继承传统意味着别手蹩脚。x86 计算机为了向下兼容，导致启动过程比较复杂。请找出 x86...
2019-08-24 20:12:38
4726
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人