- 博客(22)
- 收藏
- 关注
RSS订阅原创 第七章 快速排序
快速排序的描述使用分治的思想，分成三步分解：分成A[p…q-1]和A[q+1…r]，此时A[q]已经被放在了正确的位置，A[q]：pivot解决：通过递归调用对子数组排序合并：因为子数组已经有序，故不需要合并操作QUICKSORT(A,p,r)if p < r q = PARTITION(A,p,r) QUICKSORT(A,p,q-1) QUICKSORT(A,q+1,r) PARTITION(A,p,r)x = A[r]i = p - 1for j = p to r
2021-03-31 15:08:02
101
原创 第六章 堆排序
堆排序时间复杂度：O(nlgn)O(n\lg n)O(nlgn)，和归并排序一样堆一个近似完全的二叉树根节点A[1]A[i]的父节点A[⌊i/2⌋\lfloor i/2 \rfloor⌊i/2⌋]A[i]左子节点A[2i]A[i]右子节点A[2i+1]最大堆：子节点小于等于父节点，根节点最大，用于堆排序(一个叶子节点本身是一个最大堆)最小堆：子节点大于等于父节点，根节点最小，用于构造优先级队列n个节点的堆的高度 ⌊lgn⌋\lfloor \lg n \rfloor⌊lgn⌋维
2021-03-24 18:18:56
143
1
原创 数据库引论 第五章 数据库设计和ER模型
数据库设计概论数据库生存期：规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行和维护数据库设计全过程规划系统调查、可行性分析、确定数据库系统的总目标和制定项目开发计划需求分析分析用户活动产生，产生业务流程图（TFD）确定系统范围，产生系统范围图分析用户活动涉及的数据，产生数据流图（DFD）分析系统数据，产生数据字典概念设计从每个用户的角度出发定义ER图，然后合并逻辑设计根据概念模式转换成逻辑模式、模式评价、修正物理设计存储记录结构设计确定数据存放位置存取方法的
2021-03-24 18:18:23
217
原创 第2章 指令集基本原理
指令集体系结构的分类最主要的区别：CPU用来存储操作数的存储单元类型堆栈：堆栈结构累加器：累加器结构通用寄存器：通用寄存器结构（主流结构）寄存器-寄存器型（RR） / load-store结构寄存器-存储器型（RM）存储器存储器型（MM）根据操作数特征细分：ALU指令中存储器操作数的个数ALU指令中操作数的最多个数结构类型实例03RRMIPS12RMx8622MMVAX33MMVAX存储器寻址
2021-03-19 10:35:30
1948
原创 32位ALU设计
设计思路及代码module ALU32(ALUcont,A,B,zero,result ); input [31:0] A,B; input [2:0] ALUcont; output reg[31:0] result; output reg zero; always@(*)begin case(ALUcont) //AND 3'b000: begin result=A
2021-03-18 08:25:47
1608
1
原创 第五章 概率分析和随机算法
5.1 雇佣问题HIRE-ASSISTANT(n)best = 0for i = 0 to n interview candidate i if candidate is better than candidate best best = i hire candidate i最坏情形分析应聘者质量按出现的次序严格递增如何求平均情况？随机算法5.2 指示器随机变量定义：I{A}={1如果A发生0如果A不发生I\lbrace A\rbrace=\begin{cases} 1\
2021-03-17 21:29:13
86
1
原创 数据库引论 第三章 关系数据库语言-SQL
数据库引论 第三章 关系数据库语言-SQLSQL体系结构：SQL的数据定义SQL模式的创建和撤销CREATE SCHEMA <模式名> AUTHORIZATION <用户名> //创建DROP SCHEMA <模式名> [CASCADE|RESTRICT] //删除CASCADE级联式，直接删除；RESTRICT约束式，若模式下面有其他模式，则提示SQL基本数据类型：数值型、字符串型、位串型、时间型基本表的创建、修改和撤销：//创建CREATE
2021-03-17 13:31:49
121
原创 第四章 分治策略
第四章 分治策略Divide-Conquer-Combine4.1 最大子数组问题FIND-MAX-CROSSING-SUBARRAY(A,low,mid,high) /* 接受数组A和下表low,mid,high为输入， 返回一个下标元组划定跨越种点的最大子数组的边界，并返回最大子数组中值的和 */left-sum = -∞sum = 0for i = mid downto low sum = sum + A[i] if sum > le
2021-03-17 13:30:21
69
原创 Hexo报错 OpenSSL SSL_connect Connection was reset in connection to github.com443 的解决
Hexo报错 OpenSSL SSL_connect: Connection was reset in connection to github.com:443 的解决今天在使用hexo博客运行 hexo d 出现报错 OpenSSL SSL_connect: Connection was reset in connection to github.com:443查询了很多方案后，发现是代理的问题，如果你使用了VPN，需要设置一下http.proxy，先查看端口号我的端口号是2802，设置ht
2021-03-17 13:29:49
971
3
原创 第三章 函数的增长
第三章 函数的增长渐进记号Θ记号：等于（即f(n) = Θ(g(n))，f(n) = g(n)，下同）O记号：小于等于、最坏情况，时间复杂度上界Ω记号：大于等于o记号：小于ω记号：大于常用函数多项式指数对数阶乘多重函数（多重对数函数lg*n）斐波那契数...
2021-03-11 18:24:06
87
原创 上车问题
上车问题 C++解决问题描述：火车从始发站（第 1站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时车上的人数保持为 a 人。从第 3 站起，上、下车的人数有如下规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站。已知：共有 n 个车站，始发站上车的人数为 a ，终点站全部下车的人数是 m。试问 第x 站开出时车上的人数是多少？程序运行时，先输入四个整数：始发站上车人数 a，车站数 n，终点
2021-03-11 16:18:44
537
原创 数据库引论 第二章 关系运算模型和关系运算理论
数据库引论 第二章 关系运算模型和关系运算理论2.1 关系模型的基本概念概念用二维表格表示实体集，用关键码进行数据导航属性、属性值、关系模式、元组、关系、行、列关系元数、基数关键码超键候选键主键外键关系：属性数目和类型相同的元组的集合性质每个属性值都不可分解不允许出现重复元组（重复元组关系码会相同）不考虑顺序（即行序）属性理论上也无序，但使用时按习惯排列完整性规则实体完整性规则：主键不能是空值参照完整性规则：“不允许引用不存在的实体”
2021-03-09 20:15:52
159
1
原创 Java容器
Java容器概览CollectionSet：TreeSet HashSet LinkedHashSetList：ArrayList Vector(线程安全) LinkedListQueue：LinkedList PriorityQueue(基于堆结构实现，可以实现优先级队列，构造大顶堆/小顶堆)Map：TreeMap HashMap HashTable(线程安全，但应该使用ConcurrentHashMap，其引入了分段锁，效率更高) LinkedHashMap分析ArrayList
2021-03-09 14:20:18
56
原创 Java基础
Java基础数据类型：八大基本数据类型：byte char short int float long double boolean包装类型：和基本类型对应，自动装箱和自动拆箱缓存池：valueOf方法，如果数值在缓冲池范围内，直接调用缓冲池的对象String字符串Java8中内部用char数组存储，Java9之后，改用byte数组，并用coder标识编码方式String内部定义为final，不可变（可用于缓存hash值）StringBuilder（不是线程安全的）和StringBuff
2021-03-09 12:02:32
78
原创 第1章 计算机体系结构的基本概念
第1章 计算机体系结构的基本概念计算机体系结构中的概念计算机系统中的层次概念计算机体系结构计算机体系结构是程序员所看到的计算机属性，即概念性结构与功能实质是计算机系统中软、硬件界面的确定定量分析技术基础计算机性能的评测：响应时间和性能成反比性能设计和评测的基本原则大概率事件优先Amdahl定律程序局部性原理CPU性能：CPI=Σ（CPIi*ICi/IC）性能：CPI=Σ（CPIi*ICi/IC）...
2021-03-08 21:38:15
138
原创 第二章 算法基础
第二章 算法基础2.1 插入排序for j <- 2 to length[A] do key <- A[j] //将A[j]插入A[1...j-1] i = j - 1 while i > 0 and A[i] > key A[i + 1] <- A[i] i <- i - 1 A[i + 1] <- key正确性证明：循环不变式A[1…j-1]初始化：循环第一次迭代前为真保持：若循
2021-03-08 15:38:16
85
原创 计算机网络 知识点整理
计算机网络 知识点整理概述ISP：互联网服务提供商，多层次结构通信方式：客户-服务器（C/S），对等（P2P）电路交换和分组交换（时延=排队时延+处理时延+传输时延+传播时延）OSI（七层协议）、五层协议、TCP/IP（四层）物理层单工通信、半双工通信和全双工通信带通调制：数字信号（离散）-> 模拟信号（连续）链路层基本概念封装成帧：给网络层的分组（IP数据报）添加首部和尾部透明传输：给数据中和首部尾部相同的内容加转义字符（透明）差错检测：主
2021-03-07 21:56:48
84
原创 操作系统 知识点总结
操作系统 知识点总结进程管理进程和线程进程是资源分配的单位。线程是独立调度的基本单位，是进程内部的一个执行序列。是进程划分的更小的运行单位。线程共享进程的堆和方法区（元空间），每个线程有自己的程序计数器、虚拟机栈和本地方法栈。进程状态5种状态：new, ready, running, waiting, terminated.进程间通信7种常见方式：管道/匿名管道（父子进程或兄弟进程间）、有名管道（实现本机任意两个进程通信）、信号、消息队列（消息的列表，存放在内核，克服了信号承载信息量少
2021-03-06 22:13:49
74
原创 操作系统 概论
操作系统 概论OS:管理计算机硬件和软件资源的程序屏蔽了硬件层的复杂性操作系统内核是核心，负责内存、硬件、文件系统和应用程序的管理。操作系统的位数：根据CPU位数设计的特征并发：宏观共享：互斥和同时虚拟：时分复用/空分复用异步系统调用：用户态和系统态程序需要使用系统级的功能 -> 系统调用设备管理文件管理进程控制进程通信内存管理其他宏内核（一个紧密结合整体）和微内核（只有微内核模块运行在内核态，其他在用户态）
2021-03-04 20:39:08
109
1
原创 数据库引论 第一章 数据库概念
数据库引论 第1章 数据库概论1.1 数据库的由来和发展文件系统->数据库->数据仓库数据库系统：层次数据库：IMS网状数据库：IDS关系数据库：Oracle、DB2 …新一代数据库产品：MySQL、MongoDB、Redis、Neoj4、Kafka、Elastic Search …大数据时代：大数据思维 – 关联1.2 数据描述现实世界（概念设计）->数据库管理系统（逻辑设计）->数据库（物理设计）数据模型：概念数据模型和逻辑数据模型（包括数据结构、数据操
2021-03-03 13:28:49
150
原创 软件工程 第1章 概论
第1章 概论1.1 计算机软件软件的发展1946~1956 第一个程序的出现到高级语言出现1956~1986 高级语言出现到软件工程出现1968至今软件的特点一种逻辑实体、被开发或设计、不会老化，但需要修复。软件的分类系统软件：编译程序、操作系统等支撑软件：数据库管理系统等应用软件：Web应用软件等软件语言需求定义语言：PSL/PSA功能性语言：Z语言设计性语言：PDL实现性语言：低级语言和高级语言过
2021-03-01 16:20:04
96
翻译 同时多线程结构上操作系统的行为分析
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-12-23 20:30:48
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人