- 博客(21)
- 收藏
- 关注
原创 操作系统常问知识点总结
操作系统的设计,因此可以归结为三点:(1)以多进程形式,允许多个任务同时运行,进程是系统进行资源调度和分配的一个独立单位。;(2)以多线程形式,允许单个任务分成不同的部分运行,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位;.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的...
2018-09-16 14:11:35
161
原创 基础知识
虚函数的作用是允许在派生类中重新定义与基类同名的函数,并且可以通过基类指针或引用来访问基类和派生类中的同名函数。虚函数必须满足两点:一就是这个函数依赖于对象调用,因为虚函数就是依赖于对象调用,因为虚函数是存在于虚函数表中,有一个虚函数指针指向这个虚表,所以要调用虚函数,必须通过虚函数指针,而虚函数指针是存在于对象中的。二就是这个函数必须可以取地址,因为我们的虚函数表中存放的是虚函数函数...
2018-09-11 21:52:36
218
1
原创 推荐算法
解决信息过载问题,代表性方案:1)分类目录(雅虎):互联网规模变大,分类目录网站只涵盖少量热点。2)搜索引擎(谷歌):用户无法找到准确描述自己需求的关键字。推荐系统:不需要搜索引擎,根据用户历史行为给用户兴趣建模,主动给用户推荐符合用户需求的信息。联系用户和信息。实现消费者和信息生产者的双赢。80/20原则:80%的销售额来自20%的热门产品。个性化推荐系统需要解决的主要问题:...
2018-08-23 12:19:01
163
原创 排序
排序分为内部排序和外部排序内部排序:插入排序、选择排序、交换排序、归并排序、基数排序外部排序:多路归并排序插入排序:每次将待排记录,按其关键字的大小插入到已排好序的子序列中,知道全部记录插入完成。分为:直接插入排序、折半插入排序、希尔排序。直接插入排序:适用于顺序存储和链式存储的线性表,从后向前比较才移动,是稳定算法,在元素有序的情况下时间复杂度O(N),最坏情况下O(n方)...
2018-08-17 17:17:00
237
原创 查找
查找分为静态查找和动态查找。静态查找:不涉及插入删除操作,无需动态修改查找表查找分为:线性结构(顺序、折半、分块)、树性结构(二叉搜索树、二叉平衡树、B+/B树)、散列结构散列表查找的效率指标:平均查找长度:查找成功,与查找不成功.所有元素 中该元素查找概率*该元素查找次数之和。顺序查找分为有序表的顺序查找、无序表的顺序查找无序表的顺序查找:从头开始,挨个比较,查找成功就返回位...
2018-08-17 10:19:03
133
原创 隐马尔科夫
关于时序的概率模型,是生成模型。隐马尔科夫的三个问题:概率计算问题:前向-后项学习问题:Baum-Welch预测问题:维特比典型的生成模型:朴素贝叶斯、隐马尔科夫典型的判别模型:K近邻、感知机、决策树、LR、最大熵、SVM、提升方法和条件随机场。...
2018-08-15 20:16:40
104
转载 卷积神经网络
卷积神经网络的结构:卷积层(convolution,conv)(至少有一层卷积层) 池化层(pooling,pool)(和上一层的卷积层共享滑动窗口即参数。可以有,可以没有,具有特征选择,防止过拟合的作用) 全连接层(Fully connected,FC) 卷积层: 以下是一个完整的卷积神经网络,用于手写字识别 ...
2018-08-14 20:28:45
139
原创 树
树是一种非线性的层次逻辑结构,一种递归的数据结构。结点的层次:从根结点为第一层,以此类推树的种类1、·无序树:树中任意节点的子节点之间没有顺序关系,这种树称为无序树,也称为自由树;2、·有序树:树中任意节点的子节点之间有顺序关系,这种树称为有序树;3、二叉树:每个节点最多含有两个子树的树称为二叉树;(不是度为2的树),子树有左右之分4、完全二叉树:对于一棵二叉树,假设其深度...
2018-08-12 21:08:33
187
原创 栈和队列
栈和队列具有相同的逻辑结构,都是一种受限的线性表栈:只允许 在一端进行插入或操作的线性表允许在栈顶进行操作,所以有后进先出的特性栈分为顺序存储和链式存储两种存储结构顺序栈:顺序存储。入栈操作受到数组上界的约束,当对栈的最大使用空间不足时,会出现上溢。共享栈:两个顺序栈共享一个一维数据空间。栈低在两段,两个栈顶向共享空间的中间延伸。当top1-top0=1是,判断栈满。优点:...
2018-08-12 16:26:16
1732
原创 线性表
线性表是一种逻辑结构,包括顺序表(顺序表)、链表(单链表、双链表、循环链表、静态链表)两种存储结构定义:具有相同数据类型的n个数据元素的有限列表,处了第一个元素,每个元素有且仅有一个前驱,除了最后一个元素,每个元素有且仅有一个后继。顺序表:表中逻辑顺序与物理顺序相同,随机访问,可以在0(1)找到指定元素,但是插入忽然删除需要移动大量元素。顺序表:class sqlist(obje...
2018-08-12 10:49:29
219
原创 降维
降维:通过某种数学变换讲原始高位属性空间转化成变为一个地位低维子空间。降维的方法主要有:多维缩放、主成分分析、核化线性降维、等度量映射、局部线性嵌入MDS(多维缩放):原始空间距离D==低维空间上的距离D(已知),设低维空间向量Z ,B=Z*ZD------算出Tr(B)------计算bii,bjj------计算bij 计算出B-----对B进行特征值分解PCA(主成分分析...
2018-08-10 13:14:12
472
原创 特征选择
获取数据-------特征选择---------训练学习器1.为什么要特征选择1)解决维度灾难2)去除不相关特征降低学习任务的难度在初始的集合中包括了所有重要信息的特征子集,在没有先验知识的前提下,只能遍历所有子集,但是在计算上是不可行的,会出现组合爆炸。可行的方法是 候选子集-----评价他的好坏-----基于评价结果产生下一个候选子集------在评价-------第一个环...
2018-08-10 10:43:08
268
原创 数据结构三要素
数据结构三要素:逻辑结构、存储结构、数据运算逻辑结构:数据之间的逻辑关系,与数据存储无关,独立于计算机。 分为:线性结构、非线性结构 线性结构:一般线性表、受限线性表(栈、队列、串)、线性表的推广(数组、广义表)(一对一的关系) 非线性结构:集合、树(一般数、二叉树)(一对多的关系)、图(有...
2018-07-31 17:30:01
3332
原创 python : if not x,if x is None
x为假,not X为真,if not X执行;在python中None,False,空字符串,空列表,空字典,空元组都相当于False,X是他们,not x会返回trueif not X=if x is +False比如:if X is None=if not xis 与==的区别:is:引用对象是否一样,通过引用id比较==:值是否相等,通过值比较比如:x=[1...
2018-07-28 10:33:10
1359
原创 python 列表分片
列表值可以通过索引得到一个值,需要多个值时,用分片:s=[1,2,3,4,5]s[0:3]=[1,2,3]实现的方式就是用一个冒号隔开两个索引值, 左边是开始位置, 右边是结束位置, 但结束位置上的元素是不包含的列表分片操作实际上可以接收第三个参数, 代表的是 步长, 默认情况下是 1s[0:5:2]=[1,3,5]列表分片将步长值设置为-1, 则 相当于反转列表(反转是要...
2018-07-25 10:38:40
1482
原创 python //、/、%
python2中的地板除/,是取整数位。3/2=13/2.0=1.5在pyhon3中/是真除法。3/2=1.5如果想在python3使用地板除,是//3//2=1%表示求余数5%2=1
2018-07-23 10:15:53
17465
1
原创 python3 input
在python2中应该尽量避开使用input();因为input()函数会把你的输入当成python代码处理,会造成安全性问题。使用raw_input()在python3中用raw_input(),有错误:name 'raw_input' is not defined因此只能用input().age=input(“how old are you?”)print("I am ",age)print(...
2018-07-14 11:05:02
487
原创 Anaconda和TensorFlow
开始的时候安装了Anaconda2,一直提醒没有安装成功,后来想到没有配置path路径,所以在系统变量加入;D:\Anaconda2\Scripts配置成功,于是开始配置TensorFlow,但是,发现Tensorflow只支持python3。于是又在cmd中输入>conda create --name python35 python=3.5 配置python3,出现的问题1.速度比较慢,2...
2018-05-29 09:21:21
505
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人