- 博客(146)
- 收藏
- 关注
RSS订阅原创 图嵌入 Graph Embedding
图嵌入（Graph Embedding，也叫Network Embedding）是一种将图数据（通常为高维稠密的矩阵）映射为低微稠密向量的过程，能够很好地解决图数据难以高效输入机器学习算法的问题。随机游走（Random Walk）1、DeepWalk是第一个被提出来使用表示学习（或深度学习）社区的技术的网络嵌入方法。DeepWalk 通过将节点视为单词并生成短随机游走作为句子来弥补网络嵌入和单词嵌入之间的差距。然后，可以将诸如 Skip-gram 之类的神经语言模型应用于这些随机游走以获得网络嵌入。
2021-12-10 13:32:41
5417
原创 词嵌入 Word Embedding
文章目录Linear RegressionLogistic RegressionLinear Regressiony=f(x1,x2,...,xn)+e，其中建模误差e=代价函数cost functiony = f(x_1, x_2, ..., x_n) + e，其中建模误差 e=代价函数cost\space functiony=f(x1,x2,...,xn)+e，其中建模误差e=代价函数cost function单变量线性回归 f(x)=θ0+θ1x+ef(x) = \th
2021-10-14 16:38:37
601
原创 【PAT甲级】排序散列集合专题
冒泡排序 for (int i = 0; i < n-1; i++) { for (int j = i; j < n; j++) { if (a[i] > a[j]) swap(a[i], a[j]); } }选择排序 for (int i = 0; i < n-1; i++) { int min = i; for (int j = i+1; j < n; j++) { if (a[min] > a[j]) min = j; }
2021-03-09 03:04:13
1126
原创 【PAT甲级】数学题和逻辑题专题
数学题PAT乙级 1003 我要通过！ (20 分)PAT甲级 1093 Count PAT's (25 分) / PAT乙级 1040 有几个PAT (25分)PAT甲级 1104 Sum of Number Segments (20 分) / PAT乙级 1049 数列的片段和 (20分)PAT甲级 1049 Counting Ones (30 分) 数位dp逻辑题PAT甲级 1117 Eddington Number (25 分) / PAT乙级 1060 爱丁顿数 (25分)PAT乙级 1088 .
2021-02-26 18:45:52
559
原创 【PAT甲级】1059 Prime Factors (25 分)
Given any positive integer NNN, you are supposed to find all of its prime factors, and write them in the format N=p1k1×p2k2×⋯×pmkmN = p_1^{k_1} × p_2^{k_2} ×⋯×p_m^{k_m}N=p1k1×p2k2×⋯×pmkmInput Specification:Each input file contains one test case
2021-02-25 18:17:44
212
原创 【PAT甲级】1096 Consecutive Factors (20)
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given any positive N, you are supposed to find the maximum num
2021-02-24 17:26:30
205
原创 【PAT甲级】字符串处理及进制转换专题
插入：insert(pos, s) insert(it, s.begin(), s.end())删除：erase(it) erase(s.begin(), s.end()) = clear()截取：substr(pos, len)寻找子串：find(s)替换子串：replace(pos, len, s) replace(s.begin(), s.end(), s1)
2021-02-20 22:35:56
1163
原创 【PAT甲级】1097 Deduplication on a Linked List (25 point(s))
Given a singly linked list LLL with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value KKK, only the first node of which the value or absolute value of its key equals KKK will be kept. At
2021-02-09 17:10:02
152
原创 【PAT甲级】1074 Reversing Linked List (25 point(s))
Given a constant KKK and a singly linked list LLL, you are supposed to reverse the links of every KKK elements on LLL. For example, given L being 1→2→3→4→5→6, if K=3K=3K=3, then you must output 3→2→1→6→5→4; if K=4K=4K=4, you must output 4→3→2→1→5→6.Input
2021-02-09 17:01:08
155
原创 【PAT甲级】1052 Linked List Sorting (25 point(s))
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now given a linked list, you are supposed to sort the structures
2021-02-09 16:50:22
156
原创 【PAT甲级】1032 Sharing (25 point(s))
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, loading and being are stored as showed in Figure 1.Fi
2021-02-09 16:37:43
148
原创 【PAT乙级】1062 最简分数 (20分)
一个分数一般写成两个整数相除的形式：N/MN/MN/M，其中 MMM 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1N_1/M_1N1/M1 和 N2/M2N_2/M_2N2/M2，要求你按从小到大的顺序列出它们之间分母为 KKK 的最简分数。输入格式：输入在一行中按 N/MN/MN/M 的格式给出两个正分数，随后是一个正整数分母 KKK，其间以空格分隔。题目保证给出的所有整数都不超过 1000。输出格式：在一行中按 N/MN/MN/M
2021-02-08 18:58:08
164
原创 【PAT乙级】1025 反转链表 (25 分)
给定一个常数 KKK 以及一个单链表 LLL，请编写程序将 LLL 中每 KKK 个结点反转。例如：给定 LLL 为 1→2→3→4→5→6，KKK 为 3，则输出应该为 3→2→1→6→5→4；如果 KKK 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 KKK 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 NNN (≤105≤10^5≤105)、以及正整数 KKK (≤N≤N≤N)，即要求反转的子链结点的个
2021-02-08 18:50:33
127
原创 【PAT乙级】1075 链表元素分类 (25 分)
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整数N (≤105≤10^5≤105)；以及正整数K (≤103≤10^3≤10
2021-02-08 18:40:10
157
原创 pat乙级题解目录
标号标题解法1001害死人不偿命的(3n+1)猜想模拟1002写出这个数字符串处理1003我要通过！数学题1004成绩排名查找元素1005继续(3n+1)猜想hash 散列
2021-02-05 20:21:59
348
转载 主存与cache间的地址映射
参考：《计算机组成原理》（第五版） 白中英等著 准备工作： ①cache与主存之间的数据交换是以“块”为单位进行的。一个“块”中包含若干个“字”，字长由实际情况确定。 习惯上，cache中的“块”称“行”，主存中称“块”。cache的“行”与主存的“块”存储容量相同。 ②相联存储表（CAM）是一种按内容寻址的存储器。下面所提到的标记（tag）存于该存储器中。 ...
2020-12-22 22:38:35
14580
转载 CPU访存流程深度剖析
目录 1.CPU访问存储系统的整体流程 （1）提供逻辑地址 （2）虚实地址转换 （3）访Cache-主存 2.地址结构 （1）虚实地址 （2）Cache-主存地址映射 常考点： （1）访存次数 （2）虚实转换地址“变化”； （3）王道模拟题 （4）虚存大小 （5）虚存&Cache 区别 （6）TLB （7）冷静“翻译”题目 （8）【段页式存储管理】 （9）2个肯定...
2020-12-22 21:03:30
3714
2
转载 计算机组成原理-错题本
时间单位：s ms μs ns 依次相差1000倍65536=2^16 目录 1.移码和补码的关系 2.地址映射 3.总线tips 4.规格化浮点数 5. 算术左移的溢出 6.补码一位乘 7.主存&CM 8.地址题 9.浮点数 注：符号扩展 10.三个时间/周期 拓展： 11.五种I/O方式 12...
2020-12-21 06:17:11
7259
1
原创 《数据结构与算法》| 王道考研 | 第七章 | 查找
线性表查找1. 顺序查找int Search(SeqList L, ElemType key) { for (i = len; i > 0; i--) if (L.elem[i]==key) break; return i;}2. 折半查找int BinarySearch(SeqList L, ElemType key) { int low=0, high=len-1, mid; while (low<=high) { mid=(low+high)/2; if
2020-11-25 18:25:18
272
转载 【计算机组成原理】| 第九章 控制单元的功能 | 程序，指令，机器指令，微程序，微指令，微命令，微操作的关系
程序： 程序由一些指令组成 指令： 这里的指令指 MOV AX,BX这样的汇编指令 机器指令： 机器指令是指令翻译后的结果，比如上面的指令翻译结果为89D8 微指令： 机器指令是由数个微指令组成，且每一个时钟周期对应一个微指令，比如MOV AX,BX，应该由这些微指令组成： 取...
2020-11-03 16:57:01
2717
1
转载 【计算机组成原理】| 第七章 指令系统 | 知识梳理
指令系统 目录 指令系统 7.1、指令系统概述 7.2、指令的格式 7.2.1、地址码结构 地址不在指令当中，但不代表它没有，能隐含给出，用隐含寻址方式。目的是减少指令长度 7.2.2、操作码结...
2020-10-14 23:39:07
858
原创 《2021王道》| 数据结构 | 选择题 | 第一章 | 时间复杂度
通用规则加法规则：T(n)=T1(n)+T2(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))T(n)=T_{1}(n)+T_{2}(n)=O(f(n))+O(g(n))=O(max( f(n),g(n) ) )T(n)=T1(n)+T2(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))乘法规则：T(n)=T1(n)×T2(n)=O(f(n))×O(g(n))=O(f(n)×g(n))T(n)=T_{1}(n)×T_{2}(n)=O(f(n))×
2020-10-04 13:05:36
2093
3
原创 哈工大操作系统实验（二）系统调用实现
目录实验背景1. 描述符表2. 特权级2. 中断过程3. 系统调用过程实验目的实验内容实验报告实验背景1. 描述符表2. 特权级处理器的段保护机制可以识别4个特权级 R0～R3，数值越大特权越小。环中心为核心态，最外层为用户态。处理器利用特权级防止运行在较低特权级的程序或人物访问具有较高特权级的一个段。为了在各个代码段和数据段之间进行特权级检测处理，处理器可以识别以下三种类型的特权级：当前特权级 CPL（Current Privilege Level）：CPL 存放在 CS 和 SS 段寄
2020-10-01 01:08:24
3671
4
原创 【计算题】（六）微分方程和无穷级数
微分算子法快速求特解f(x)=ekxf(x)=e^{kx}f(x)=ekx — 见 DDD 换 kkk求 y′′−4y′+3y=2e2xy^{''}-4y^{'}+3y=2e^{2x}y′′−4y′+3y=2e2x 特解解： y∗=1D2−4D+32e2x=−2e2xy^{*}=\frac{1}{D^{2}-4D+3}2e^{2x}=-2e^{2x}y∗=D2−4D+312e2x=−2e2x求 y′′+2y′−3y=e−3xy^{''}+2y^{'}-3y=e^{-3x}y′′+2y′−3y
2020-09-29 00:07:19
1284
原创 哈工大操作系统实验（一）操作系统启动
实模式实模式 是80286及以上的微处理器采用8086的工作模式，从加电启动或复位到操作系统运行之前的运行环境。保护模式 是80386及以上的微处理器的主要工作模式，支持多任务、设置特权级、特权指令执行等，操作系统和应用程序的运行环境。因为操作系统启动处于实模式，所以以下仅涉及实模式下的寄存器和物理地址生成。① 指令指针寄存器 IP 保存一个内存地址，指向当前需要取出的指令② 段寄存器与其它寄存器联合生成存储器地址，包括代码段寄存器 CS、数据段寄存器 DS、附加段寄存器 ES 和堆栈段寄存器 S
2020-09-12 20:48:50
4417
原创 《操作系统导论》学习笔记（十一）：I/O管理（持久化）
目录块高速缓存提前读取块高速缓存程序执行的时间局部性：在内存中为磁盘块设置一个块告诉缓冲区，保存磁盘中某些块的副本。访问内存块时，先查询块高速缓存，再查询磁盘提前读取程序执行的空间局部性：每次访问磁盘，多读取一些磁盘块...
2020-08-30 15:25:14
338
原创 《操作系统导论》学习笔记（十）：文件系统（持久化）
文件系统1. 文件和文件系统文件：具有符号名，由字节序列构成的数据项集合普通文件：包含用户的信息，一般为 ASCII 或二进制文件。目录文件：管理文件系统的系统文件。特殊文件：字符设备文件(I/O设备)、块设备文件(磁盘)。文件系统：操作系统中管理持久性数据的子系统，提供数据存储和访问功能2. 逻辑结构逻辑结构 是从用户观点看到的文件组织形式。流式文件 ：文件是有逻辑意义、 无结构的一串字符的集合记录式文件 ：文件由若干个记录组成，可以按记录进行读、写、查找等操作。记录式文件的组
2020-08-24 17:21:30
1458
原创 《操作系统导论》学习笔记（九）：死锁及通信
死锁资源类型：R1,R2,...,RmR_1, R_2, ..., R_mR1,R2,...,Rm，每类资源 RiR_iRi 有 WiW_iWi 个实例进程访问资源：请求（申请空闲资源）、使用（占用资源）、释放（资源状态由占用变空闲）死锁：由于竞争资源或者通信关系，两个或更多线程在执行中出现永远相互等待只能由其他进程引发的事件。必要条件：互斥：任一时刻只能有一个进程使用一个资源实例请求并保持：进程保持至少一个资源时，并请求其他进程持有的资源非抢占：资源只能等待进程使用完自愿释
2020-08-20 01:30:26
634
原创 【证明题】（二）基本定理和不等式
可导 →\to→ 费马 →\to→ 罗尔 {拉氏构造原函数柯西交叉原函数\begin{cases}拉氏 & & {构造原函数} \\柯西 & & {交叉原函数}\end{cases}{拉氏柯西构造原函数交叉原函数费马引理：罗尔定理：拉格朗日：柯西定理：介值 →\to→ 积分中值介值：介质 →\to→ 积分中值积分中值：拉格朗日 →\to→ 积分中值推广积分中值推广：...
2020-08-19 22:50:22
1115
1
原创 【PAT乙级】1063 计算谱半径 (20分)
在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 nnn 个复数空间的特征值 { a1+b1i,⋯,an+bnia_1+b_1i,⋯,a_n+b_nia1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 NNN（≤≤≤ 10 000）是输入的特征值的个数。随后 N 行，每行给出 1 个特征值的实部和虚部，其间以空格分隔。注意：题目保
2020-08-13 21:09:46
185
原创 【PAT乙级】1058 选择题 (20分)
批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 NNN（≤≤≤ 1000）和 M（≤≤≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格
2020-08-12 22:10:29
144
原创 【证明题】（一）微分中值定理
单中值证明 ∃ϵ\exist \epsilon∃ϵ，f(n)(ϵ)=0f^{(n)}(\epsilon)=0f(n)(ϵ)=0多次罗尔定理：f(a)=f(b)=f(c)→f′′(ϵ)=0f(a)=f(b)=f(c) \to f^{''}(\epsilon)=0f(a)=f(b)=f(c)→f′′(ϵ)=0结论仅含 ϵ\epsilonϵ原函数构造法：凑微分法分组法：结论含 ϵ,a,b\epsilon, a, bϵ,a,bϵ\epsilonϵ 与 a,ba
2020-08-12 15:51:36
4252
1
原创 【PAT乙级】1060 爱丁顿数 (25分)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” EEE ，即满足有 EEE 天骑车超过 EEE 英里的最大整数 EEE。据说爱丁顿自己的 EEE 等于87。现给定某人 NNN 天的骑车距离，请你算出对应的爱丁顿数 EEE（≤N≤N≤N）。输入格式：输入第一行给出一个正整数 NNN (≤105≤10^5≤105)，即连续骑车的天数；第二行给出 NNN 个非负整数，代表每天的骑车距离。输出格式：在一行中给出 NNN 天的爱丁顿数。输入样例：106 7 6
2020-08-10 01:22:27
156
原创 【PAT乙级】1035 插入与归并 (25分)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数 N (≤≤≤ 100)；随后一行给出原始序列的 N 个整
2020-08-07 02:17:09
154
原创 《数据结构与算法》| 清华大学 | 第四章 | 二叉树
目录树1. 树的图形特征2. 树的线性特征二叉树树树介于线性结构和非线性结构，属于半线性结构。树不是简单的线性结构，但确定某种次序后（遍历），具有线性特征。同时，树是 极小连通图、极大无环图，属于图状结构的特殊情况。1. 树的图形特征图：节点集 VVV 和边集 EEE 组成，记为 G=(V,E)G=(V,E)G=(V,E)，顶点数 n=∣V∣n=|V|n=∣V∣，边数 e=∣E∣e=|E|e=∣E∣。路径： 节点集 V={v0,v1,v2,...,vk}V=\{v_0, v_1, v_2, ..
2020-07-26 21:06:59
384
原创 LeetCode14种模式（一）：快慢指针
· 快慢指针:if (nums.size() <= n) return nums.size();int sp = n;for (int fp = n; fp < nums.size(); fp++) { if (nums[sp-n] != nums[fp]) nums[sp++] = nums[fp];}return sp;
2020-07-17 00:24:44
450
原创 《数据结构与算法》| 清华大学 | 第三章 | 栈和队列
目录栈应用1. 进制转换2. 括号匹配3. 栈混洗队列栈栈是受限的序列，只能在栈顶插入和删除，栈底是盲端。栈属于序列的特例，所以可以基于向量和列表派生。template <typename T> class Stack : public Vector<T> { // 向量派生模板类 public : void push( T const & e) { insert( _size, e ) } // 入=插入尾元素 T pop() { return r
2020-07-16 00:59:02
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人