大学基础知识
phenix_alice
ict在读学生
微信:18519338366
展开
-
2021-08-31 从原理上理解补码
目录为什么要有补码?想知道为什么有补码,首先我们来考虑一下计算机怎么计算减法。我们知道,计算机中只有加法器,也就是说只能计算加法。那么如何计算减法呢?首先想到的是把减法 换成 负数加法,那么怎么表示负数呢?当然是表示成正数的相反数了。以4位的运算器为例子:如果1表示为0001,那么 -1表示为1110就是理所当然的了,为了方便称呼,起了个名叫反码。表里可以清晰的看出其实-1就是1的按位取反。十进制四位的二进制10001-11110有了反码还不够嘛?不够的,因为存原创 2021-08-31 21:54:55 · 355 阅读 · 0 评论 -
数据库面试题
IT小不点 博客园 首页 新随笔 联系 订阅订阅 管理 随笔-209 评论-3 文章-0 数据库基础(常见面试题)数据库基础(面试常见题)一、数据库基础数据抽象:物理抽象、概念抽象、视图级抽象,内模式、模式、外模式SQL语言包括数据定义、数据操纵(Data Manipulation),数据控制(Data Control) 数据定义:Create Table,Alt转载 2017-08-04 17:07:44 · 840 阅读 · 0 评论 -
计算机网络保研面试题
1.TCP和UDP的异同点 相同点:都是运输层协议 不同点: TCP: 1. 面向连接的 2. 点对点的 3. 面向字节流的 4. 提供可靠交付的原创 2017-08-04 17:04:47 · 5502 阅读 · 0 评论 -
《算法》知识点整理
欧几里得辗转相除int gcd(int p,int q){ if(q == 0) return p; int r = p % q; return gcd(q,r);} 递归的编写:递归总是有一个最简单的情况——方法第一条语句总是包含return的条件语句。递归总是尝试解决一个规模更小的问题。(通常,会有几个参数值一直缩小)。递归调用的父问题和尝试解决的子问题之间不应原创 2017-07-26 19:41:29 · 1127 阅读 · 0 评论 -
离散数学知识点
1. 群满足如下条件的二元运算的代数结构满足封闭性有单位元有逆元满足结合律2. 阿贝尔群(交换群或加法群)它除了满足一般的群公理,即:满足封闭性有单位元有逆元满足结合律 还满足:交换律 因为阿贝尔群的群运算满足交换律和结合律,群元素乘积的值与乘法运算时的次序无关。3、循环群定义:若—个群G的每—个元都是G的某—个固定元a的乘方,则称G为循环群,记作G=(a),a称为G的—个转载 2017-07-08 23:06:03 · 989 阅读 · 0 评论 -
概率论一二章知识点
1、概率论基本概念:1.1 基本概念:随机事件: 样本空间:由全体基本事件(样本点)组成的集合。1.2、古典概率模型:古典概型:(实质是排列组合数的统计) 设E为一个实验,满足:只有有限个样本点+每个样本点发生的可能性相同。1.3、条件概率、全概率公式、贝叶斯公式:条件概率:设有时间A,B,在给定B发生的条件下,A发生的概率记为 P(A|B) = P(AB|B) 。注意:P(A|B)原创 2017-07-11 14:06:45 · 2016 阅读 · 0 评论 -
概率论-随机向量及其分布
(1)联合分布函数设(X,Y)是二维随机变量,对于任意实数x,y,二元函数: 则称二维随机变量(X,Y)的分布函数,或称为随机变量X和Y的联合分布函数。(2)边缘分布函数:边缘分布密度: 边缘分布函数: (3)条件分布:在其中一个随机变量取得(可能的)固定值的条件下,另一随机变量的概率分布.这样得到的X或Y的概率分布叫做条件概率分布,简称条件分布。设(X,Y)是二维离散型随机变量,对于原创 2017-07-11 21:15:23 · 2884 阅读 · 0 评论 -
概率论——随机变量的数字特征
数学期望期望:离散型:E(X) = X1*p(X1) + X2*p(X2) + …… + Xn*p(Xn) = X1*f1(X1) + X2*f2(X2) + …… + Xn*fn(Xn)连续型: 补充概念:绝对收敛和条件收敛 级数 series(英文翻译): 将数列un的项 u1,u2,…,un,…依次用加号连接起来的函数.数项级数的简称.如:u1+u2+…+un+…,简写为∑u原创 2017-07-11 22:43:51 · 1255 阅读 · 0 评论 -
概率论——大数定律及中心极限定理
收敛性切比雪夫不等式表述:设随机变量X的数学期望和方差都存在,则对任意常数 ε>0,有P( | X - E(X) | ≥ ε ) ≤ D(X) / ε² ,或P( | X - E(X) | < ε ) ≥ 1 - D(X) / ε²[1] 。 例子: 大数定律定义和几个常用的大数定律参见:(大数定律具体是个什么概念?) 大数定律:在试验不变的条件下,重复试验多次,随机事件的频率近似于它的概原创 2017-07-12 08:51:06 · 1322 阅读 · 0 评论 -
项目方面的复习
1、需求分析的步骤原创 2017-07-06 20:13:23 · 335 阅读 · 0 评论 -
常用的排序算法的时间复杂度和空间复杂度(转)
常用的排序算法的时间复杂度和空间复杂度1、时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(转载 2017-07-23 08:39:40 · 1281 阅读 · 0 评论 -
常用的排序算法的时间复杂度和空间复杂度(转)
转自:http://blog.csdn.net/wuxinyicomeon/article/details/5996675/常用的排序算法的时间复杂度和空间复杂度排序法 最差时间分析平均时间复杂度 稳定度 空间复杂度 冒泡排序O(n2)O(n2) 稳定 O(1) 快速排序O(n2)O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序O(n2)O(n2转载 2017-07-20 22:34:08 · 231 阅读 · 0 评论 -
微积分知识点
1、拉格朗日中值定理、积分中值定理参考:拉格朗日中值定理和积分中值定理有哪些不同?概览微分中值定理: 罗尔定理拉格朗日中值定理柯西中值定理积分中值定理微分中值定理 罗尔定理: 如果 R 上的函数 f(x) 满足以下条件: (1)在闭区间 [a,b] 上连续 (2)在开区间 (a,b) 内可导 (3)f(a)=f(b),则至少存在一个 ξ∈(a,b),使得原创 2017-07-12 11:48:13 · 4099 阅读 · 0 评论 -
数据结构面试题
1、堆排序的时间复杂度和堆排序中建堆过程的时间复杂度是堆排序的时间复杂度是O(nlogn),堆排序中建堆过程的时间复杂度是O(n)。2. 就分类算法所用的辅助空间而言,堆分类、快速分类和归并分类的关系是什么?堆分类<快速分类<归并分类3、无向图的定义4、n皇后5、分治法和动态规划的区别、各自原理原创 2017-07-06 20:08:58 · 382 阅读 · 0 评论 -
数据库面试题(转)
1. 视图的作用使用视图可以使一些查询表达更加简洁视图提供了一定程度的逻辑独立性视图的安全保护作用视图使得用户能够以不通角度看待相同的数据视图是虚拟的表,与包含数据的表不一样,视图只包含使用时动态检索数据的查询;不包含任何列或数据。使用视图可以简化复杂的sql操作,隐藏具体的细节,保护数据;视图创建后,可以使用与表相同的方式利用它们。视图不能被索引,也不能有关联的触发器或默认值,如果视图本转载 2017-07-05 22:37:08 · 1171 阅读 · 0 评论 -
JAVA 面试题(转)
1. JDK和JRE的区别是什么?JRE(Java运行时环境)是将要执行Java程序的Java虚拟机。它同时也包含了执行applet需要的浏览器插件。JDK(Java开发工具包)是完整的Java软件开发包,包含了JRE、编译器和其他的工具(例如:JavaDoc、Java调试器),可以让开发者开发、编译、执行Java应用程序。2. 什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言转载 2017-07-05 22:34:17 · 196 阅读 · 0 评论 -
轻松理解PV操作(转)
进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换,三者之间的转换关系如下:进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量(Saphore)由一个值和一个指针组成,指针指向等待该信号量的进程。信号量的值表示相应资源的使用情况。信号量S>=转载 2017-07-12 16:07:31 · 457 阅读 · 0 评论 -
操作系统知识点
1. 什么是死锁?如果在一个进程集合中,每个进程都在等待只能由该集合中的其他进程才能引发的事件,而无限期陷入僵持的局面成为死锁。即一组进程中,如果每个进程都获得了部分资源,还想要得到其他进程所占用的资源,最终所有的进程都将陷入死锁。2. 产生死锁的4个必要条件互斥条件:进程互斥使用资源占有和等待条件(部分分配条件):申请新资源得不到满足而等待时,不释放已占有资源。不剥夺条件:一个进程不能抢夺其转载 2017-07-05 22:41:59 · 311 阅读 · 0 评论