- 博客(44)
- 资源 (8)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 计算机类 C语言 计算机网络 算法设计 数据库系统概论 操作系统 高级计算机体系结构 分布式系统 数据结构
电子科大学系列:数据结构数据结构思维导图数据结构的知识梳理图操作系统操作系统思维导图和重难点操作系统的知识梳理图操作系统——PV重难点分布式系统分布式系统总结数据库设计数据库系统概论 王珊版高级计算机体系结构计算机体系结构 第1-2章 量化设计与分析基础/指令系统原理与示例计算机体系结构 第3章 单周期MIPS处理器的设计计算机体系结构 章4-1和4-2 流水线的基本概念、性能分析、冒险问题和模型设计计算机体系结构 章4-3 流水线指令并行技术计算机体系结构 第5章 存储器
2020-11-17 21:58:55
482
1
原创 【大话算法导论】从SAT规约到3SAT
今天看了网上很多SAT问题规约到3SAT,虽然写的不错,但是过于理论。其实我看到已知半解。后来无意中发现一个解释这个规约,简单易懂,特此记录。定义:首先给出一个比较直观的定义:假设现在有这么个问题:过年了,正打算烧年夜饭,家里每个人都可以说说自己想吃啥不想吃啥。小C说他要吃牛肉、不吃香菇、不吃内脏,小D说他要吃内脏、吃蔬菜、不吃牛肉。但毕竟众口难调、不一定所有愿望都能实现。因而只要每个人有一个愿望实现,这顿年夜饭就算非常成功了。所以现在问题来了,有没有一桌年夜饭可以让所有人都至少有一个愿望被实现呢?
2021-04-17 21:39:18
3089
原创 【机器学习算法原理及其实现剖析】SVM篇
往往我们只是知道了简单的证明,应付了考试,但是却没有把所学的东西,真正的去实践和应用一番,又可能苦于代码或理论难理解,而选择直接放弃。本主题【机器学习算法原理及其实现剖析】就是,把常用的机器学习算法的原理实现和对应理论支撑相结合,希望能提供一种不同的学习思路。SVM如果想明白一个东西,第一步就是知道它用来干什么的?也就是解决了什么问题。1、解决什么问题?最基本的应用是数据分类,特别是对于非线性不可分数据集。支持向量机不仅能对非线性可分数据集进行分类,对于非线性不可分数据集的也可以分类(这也是SVM
2021-04-11 20:34:20
388
原创 Teacher-Forcing, Student-Forcing, Schedual sampling , Teacher-Recommended and Professor-Forcing训练策略
「Teacher forcing」如果我们能够在每一步的预测时,让老师来指导一下,即提示一下上一个词的正确答案,decoder就可以快速步入正轨,训练过程也可以更快收敛。因此大家把这种方法称为teacher forcing。所以,这种操作的目的就是为了使得训练过程更容易。缺点:(1)预测(inference stage)时我们没有老师给你做标记了!纯靠自己很可能挂掉。(2)对于NMT任务来说,不可能保证某种语言中的每一个词在另一种语言中都有对应的词语 【1】。(3)强制词语对应消除了语义相似的其
2020-12-10 20:23:02
3876
1
原创 算法设计与分析(电子科技大学)(下)归约与复杂度的NP问题以及近似算法
第七章 归约与复杂度的NP问题理解NP完备性理论(1)理解什么是多项式归约(polynomial-time reduction)(2)知道怎样从一个问题多项式归约到另一个问题,需要熟悉的归约包括:从点覆盖问题到独立集问题,从3-SAT问题到独立集问题等基本归约。(3)要求掌握同一个问题的最优问题如何多项时间归约到该问题的判断问题(自身归约);(4)熟悉NP和NPC的概念(5)记住证明一个问题属于NPC的基本步骤(6)能证明一个问题是NP-hard第八章 近似算法(1)理解什么是近似算
2020-11-22 19:16:11
5465
3
原创 算法设计与分析(电子科技大学)(中)分治算法、动态规划以及最大流问题和最小分割问题
第四章 理解分治算法的思想4.2 掌握Master method(主方法)来求解递归关系式求解递归方程式的方法:1、代入法2、递归树法3、主方法4.3 其他问题第五章 理解动态规划算法的思想对动态规划类型的问题能建立起基本的递归关系式,并能用从底至上的方法求解,在求解过程知道建立数据储存的表格、理解背包问题动态规划算法的运行时间是伪多项式时间。5.2 比较贪心算法与动态规划算法的差异:动态规划和贪心算法都是一种递推算法,均有最优子结构性质,通过局部最优解来推导全局最
2020-11-22 19:14:54
2088
原创 算法设计与分析(电子科技大学)(上)算法基础和贪心算法
算法分析与设计引论(1)理解算法和程序的差别(2)理解判断问题和优化问题这两类计算问题1、理解指数增长的规模2、理解渐进表达式掌握渐进符号Ο、Θ、Ω的含义,能判断一个函数属于哪个渐近增长阶;3、理解贪心算法的思想掌握工作安排问题(Interval scheduling)的贪心算法;能对简单贪心算法进行证明;4、理解分治算法的思想掌握Master method(主方法)来求解递归关系式5、理解动态规划算法的思想对动态规划类型的问题能建立起基本的递归关系式,并能用从底至上的方法求解,在求
2020-11-22 17:44:47
4035
1
原创 计算机体系结构 第1-2章 量化设计与分析基础/指令系统原理与示例
第1章 量化设计与分析基础计算机的分类类别计算机系统结构定义和计算机的设计任务:指令集结构概念及要素实现技术的趋势:技术发展的趋势集成电路功耗的趋势:功耗的概念可靠性:提高可靠性的方法6. 测量、报告和总结计算机性能:计算机主要性能指标7. 计算机设计的量化原则:Amdahl定律第2章 指令系统原理与示例指令集系统结构的分类:指令集系统的不同结构存储器寻址:大小端...
2019-12-01 23:10:00
713
1
原创 计算机体系结构 第3章 单周期MIPS处理器的设计
第3章 单周期MIPS处理器的设计1、add, sub, addi, subi, lw, sw, beq, j 每条指令在单周期处理器中的执行逻辑2、上述指令的指令编码、代码、功能以及在单周期中的数据通路,条件分支指令的地址计算、单周期各功能部件的控制信号值判断3、中断和异常的处理时机一、MIPS指令注:时钟部件二、数据通路合并(1)R型指令与load/store...
2019-11-24 22:51:23
6067
1
原创 计算机体系结构 章4-1和4-2 流水线的基本概念、性能分析、冒险问题和模型设计
第4章 流水线技术及指令级并行 纲要1、流水线的概念、分类2、流水线的时空图及性能指标计算3、add, sub, addi, subi, lw, sw, beq每条指令在5级流水线的执行过程4、结构冒险、数据冒险和控制冒险的判断,以及需要暂停的时钟周期数的判断5、结构冒险、数据冒险和控制冒险的解决办法6、流水线中处理中断和异常的方法7、记分牌动态调度算法基本概念流水线术语机器...
2019-11-19 22:37:47
2760
原创 计算机体系结构 第5章 存储器-层次结构设计
Cache:按块(block)进行管理的。Cache和主存均被分割成大小相同的块。对Cache和主存的访问是以块为基本单位。5.2 基本原理问题1:映像规则如何放置指定块问题2:块识别问题3:块替换(在发生cache缺失时)习题问题4:写策略1.是否写回主存写直达的配置:2.对cache的是否写5.3 性能分析习题怎样改善cac...
2019-11-14 13:15:05
1864
原创 计算机体系结构 章4-3 流水线指令并行技术
2.每条指令在流水线中在指令预取之后的过程分为四个阶段:(1) 流出(Issue,记为IS)(2) 读操作数(Read Operand,记为RO)(3) 执行(Execution,记为EX)(4) 写结果(Write Result,记为WR)3. 记分牌需记录的信息分为三部分4.习题5. 记分牌的性能受限于以下几个方面:...
2019-11-14 10:28:05
1473
原创 程序调试——python实战篇(pycharm安装和远程配置、目录设置)
Part1:安装pycharm安装Professional:链接:link.之后注册邮箱(在校学生或者老师),如果没有就需要自己购买了。英文Professional才提供全套的远程debug。以下介绍邮箱的申请:step 1 注册account,使用任意一个邮箱registration.step 2 按流程关联自己的学生/老师邮箱即可Part 2 pycharm的远程配置ste...
2019-10-03 11:37:39
394
原创 短语结构文法(PSG)、上下文有关文法(CSG)、上下文无关文法(CFG)、右线性文法(RLG)的区别
Part 1 短语结构文法(PSG)、上下文有关文法(CSG)、上下文无关文法(CFG)、右线性文法(RLG)的区别Part 2 概念文法G=(V,T,P,S)G叫做0型文法(type 0 grammar),也叫做短语结构文法(phrase structure grammar, PSG)。L(G)叫做0型语言。也可以叫做短语结构语言(PSL)、递归可枚举集(recursively en...
2019-09-25 17:16:49
8356
原创 区分multitask(多任务)、multilabel(多标签)、multiclass(多类别)
特征是描述属性标签用于分类,比如用(xi{x_i}xi,yi{y_i}yi)表示第i个样本,yi{y_i}yi就是标记/标签在属性/特征中,属性值包含于——>属性空间,样本空间,输入空间一个示例、样本称为特征向量,举例:D={x1{x_1}x1,x2{x_2}x2,x3{x_3}x3,…,xm{x_m}xm}表示m个示例每个示例由d个属性描述:xi{x_i}xi...
2019-06-19 20:10:55
3655
原创 深入理解机器学习的拟合问题和泛化问题
深入理解拟合问题和泛化问题:从数学角度:偏差是指我们忽略了多少数据,而方差是指我们的模型对数据的依赖程度。(1)方差是模型响应训练数据而变化的程度。由于我们只是记忆训练集,我们的模型具有很大的差异:它高度依赖于训练数据。(2)偏差是方差的另一面,因为它代表了我们对数据做出的假设的强度。(3)过拟合:过分依赖训练数据欠拟合:未能学习训练数据中的关系高方差:模型根据训练...
2019-04-29 19:00:30
2209
原创 [leetcode] 78#子集(subsets)——递归
Given a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: nums = [1,2,3]Output:[[3],[1],[2],...
2019-04-21 22:53:48
174
原创 机器学习-标准化(standardization)、归一化(normalization)、正则化(regularization)以及规范化
规范化:针对数据库:规范化把关系满足的规范要求分为几级,满足要求最低的是第一范式(1NF),再来是第二范式、第三范式、BC范式和4NF、5NF等等,范数的等级越高,满足的约束集条件越严格。针对数据:数据的规范化包括归一化/标准化/正则化,是一个统称(也有人把标准化作为统称)。数据规范化是数据挖掘中的数据变换的一种方式,数据变换将数据变换或统一成适合于数据挖掘的形式,将被挖掘对象的属性数据...
2019-04-16 15:51:40
2697
原创 机器学习-监督,无监督,半监督,弱监督,多示例,迁移学习 and 元学习、少样本学习、零样本学习
1、几种监督方式(现有理解)监督,无监督,半监督,弱监督,多示例,迁移学习!监督学习:多是分类问题,数据与标记有一一对应的关系半监督学习:大量未标记数据和少量标签数据,弱监督学习:不完全监督:只有一部分训练数据具备标签;不确切监督:训练数据只具备粗粒度标签;例如,在药物活性预测 [40] 的问题中,其目标是建立一个模型学习已知分子的知识,来预测一个新的分子是否适合制造一种特定药物。一...
2019-04-15 12:30:11
5924
原创 【高效复习】《数据库系统概论》王珊版
数据库描述数据的存储、运算和控制这些方式。本文主要对书中的概念进行梳理,不涉及太多关系运算和编程问题。基础篇第一章 绪论数据( Data ) :描述事物的符号记录称为数据。数据库( DataBase ,简称 DB ) :数据库是长期储存在计算机内的、有组织的、可共享的数据集合。1、使用数据库的好处?(1)提高应用开发的效率,方便用户的使用,减轻数据库系统管理人员维...
2019-03-09 19:15:32
6832
5
原创 【高效复习】C语言程序设计(UESTC) 黄迪明版 (第四章-第六章——数组和结构、指针、函数)
介绍数组和结构、函数。指针,以运算和存储(定义)为主线。这也是计算机这个黑盒子中的关键三环中的两环。(存储、运算、控制)第四章 数组和结构4.1数值数组:二维数组a[i][j],除了行与列的解释,还可以i代表第i个一维数组,j代表一维数组中第j个元素。4.1.1运算:(1)二维数组不可以缺省列的个数。int a[][3]={1,2,3,4,5,6}就是可行的赋值的,区别于,函数的形参与实...
2019-03-06 16:20:34
650
原创 【高效复习】C语言程序设计(UESTC) 黄迪明版 (第一章-第三章、第七章——基本数据类型及运算、控制语句、变量的存储类型)
第一章 C语言概述1.1软件:计算机所使用的各种程序的集合及运行时所需的数据。面向过程:程序设计是数据被加工的过程面向对象:对象是类的实例,是数据和方法的封装,对象间通过发送和接受消息发生联系。1.2 C语言的特点:(1)语言简洁、紧凑、灵活(2)运算符和数据类型丰富(3)程序设计结构化、模块化(4)允许直接访问物理地址(5)生成目标代码质量高(6)可移植性好1.3基本语法单...
2019-03-06 09:37:28
1029
2
原创 【高效复习】C语言历年期末试题及历年考研复试题C语言(UESTC)
2008年—2009年度填空题1、在c语言中,以_______开头的字符称为转义字符。2、在C语言中,没有明确指明函数类型的,自动按______处理。3、函数原型可以简单的由函数的_____,加上其后的一个“;”构成。选择题1、有如下程序:#include<stdio.h>int main(){char ch1=‘A’,ch2=‘a’;printf(
2019-03-04 21:13:46
9640
3
原创 [论文]记 Improved Image Captioning via Policy Gradient optimization of SPIDEr 论文报告
这是本人第一次把一篇论文完完全全从了解到推导,而不再是走马观花,特此记下这篇理论上并不难,但是故事编的很好很有学习意义的论文。文末会附上论文链接和一些自己在看论文时无意中发现的一些好信息,以作分享。IntroductionImage Caption背景信息:1、在Image Caption中,大多数方法依靠统计学方法,在图像和字幕表述之间建立概率的配对模型,比如MLE。2、在机器翻译中,...
2019-03-01 09:38:00
1345
原创 【读书笔记】《深入浅出强化学习》思维导图(Reinforce Learning)及前两章节选
从最基本的马尔科夫决策过程入手,问题最基本的方法——动态规划方法。解决强化学习问题的基本思路:交互迭代策略和策略改善。介绍了基于值函数的强化学习方法和基于直接策略搜索的强化学习方法。最后介绍了逆向强化学习方法和近年具有代表性、比较前沿的强化学习方法。定义强化学习:目标:解决决策优化问题。所谓决策优化,是指面对特定状态(State,S),采取什么行动方案(Action,A),才能使收益最大(R...
2019-02-26 11:49:31
2400
1
原创 [POJ]Wormholes——Bellman、SPFA
WormholesTime Limit: 2000MS Memory Limit: 65536K一、原文DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is...
2019-02-22 16:23:38
156
原创 [KTU]Yet another A + B——高精度
Yet another A + B一、原文time limit per test : 0.25 smemory limit per test : 64 MBinput : standard inputoutput : standard outputYou are given three numbers. Is there a way to replace variables A, B ...
2019-02-22 14:47:58
267
原创 【高效复习】算法合集 (四)——动态规划(LIS、LCS、01背包等)
动态规划(dynamic programming ,dp)一、DP简介一种用来解决一类最优化问题的算法思想特点:1)动态规划会将每个求解过的子问题的解记录下来。避免重复计算,使用dp[]以斐波那切数列为例:int F(int n){ if(n==0 || n==1) return 1; if(dp[n]!=-1) return dp[n]; //计算过时,直接返回...
2019-02-22 13:41:09
426
原创 [PAT]A1076 Forwards on Weibo——BFS
(PAT)1076 Forwards on Weibo (30 分)一、原文Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is ...
2019-02-22 00:10:39
153
原创 [PAT] A1034 Head of a Gang——DFS(字符处理)
(PAT) A1034 Head of a Gang (30 分)一、原文One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The ...
2019-02-22 00:07:58
137
原创 [PAT]:1103 Integer Factorization——DFS
PAT:1103 Integer Factorization (30 分)The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K...
2019-02-22 00:05:29
124
原创 [PAT]1018 Public Bike Management——Dijkstra+DFS
1018 Public Bike Management (30 分)一、原题There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and...
2019-02-21 23:16:53
164
原创 [PAT]1030 Travel Plan——Dijkstra+DFS
1030 Travel Plan (30 分)A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to de...
2019-02-21 21:59:05
159
原创 【高效复习】算法合集(三)——最短路径:Dijkstra、Bellman-ford、Spfa、Floyd
最短路径常用算法:dijkstra、bellman-ford、spfa、floyd一、Dijkstradijkstra用于解决单源点最短路径问题,对应所有边权都是非负的情况。对于有负数用spfa最好。其次用STL中的优先队列对待查的d[u]处理可以节省时间。dijkstra思路:设置集合S存放已被访问的顶点,然后执行n次下面的两个步骤:1)每次从集合v-s中选择与起点s的最短距离最小的...
2019-02-21 20:40:46
533
2
原创 【高效复习】算法合集(二)——DFS和BFS
DFSDFS核心:构造递归,F(0)、F(1)是递归边界,递归式就是岔路口。枚举的思想+递归的表达方式:提示:类似全排列模板,给定一个序列,枚举这个序列的所有子序列(可以不连续)void DFS(int index, int sumw,int sumc){ if(index==n){ if(sumw<=v && sumc>maxvalu...
2019-02-21 19:50:54
204
原创 【高效复习】C语言——模拟题(uestc)
c语言复习精粹(模拟题易错点)模拟一1、程序段:int k=0;while(k++<=2) printf(“last=%d\n”,k);last= _____A2 B3 C4 D无结果2、若二维数组a有m列,则a[i][j]元素前的数据元素个数为______A jm+i B im+j C im+j-1 Dim+j+13、在c语言中,若未在函数定义时说明函数类型,则函数默认的...
2019-02-20 21:39:16
2570
3
原创 【高效复习】算法合集(一)——贪心和递归
贪心算法(PAT)A1067 Sort with Swap(0, i) (25 分)*Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, ) is the ONLY operation that is al...
2019-02-19 22:03:23
464
原创 电脑蓝屏原因与手把手处理指南(关于0x00000124分析)
蓝屏可能原因:1、内存常规破坏2、硬件无法正常工作3、病毒、不稳定(盗版)软件引起操作系统的不稳定。对于第一类硬件错误:1)检查是否是CPU温度过高,那么可清理主机电扇。2)检查电压是否稳定,当运用大程序时,会增加耗电,若电压不稳可能会出现0x00000124蓝屏3)如果担心有主机、CPU等功能问题,可以通过AIDA64软件,烤机测试来查看是否有硬件方面问题。对于第二、三类软件问...
2019-01-22 14:57:40
46829
1
随机过程试题及其总结版
2020-11-15
随机过程试题及其总结
2020-11-15
电子科技大学矩阵理论历年题.zip
2020-01-09
电子科技大学矩阵理论课件总结
2020-01-09
数据结构的知识梳理图.zip
2019-03-27
操作系统的知识梳理图.zip
2019-03-27
电子科大计算机面试专业课资料
2019-03-10
蓝屏分析软件
2019-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人