- 博客(16)
- 收藏
- 关注
原创 编译原理学习笔记---龙书第三版(精简习题版)
目录概要1.词法分析1.1正则表达式转NFA1.2 NFA转DFA1.3 DFA最小化2.语法分析2.1 自顶向下分析2.2自底向上分析LR(0)SLR(对LR(0)改进)LR(1)LALR3.语法制导翻译概述(区分SDD和SDT)语法制导定义(SDD)专有名词解释:SDD的应用语法制导的翻译方案(SDT)例题4.中间...
2019-01-20 10:27:44 12118
原创 人工智能实验---MNIST图像识别
完整代码https://github.com/ChenMingK/MNIST-recognizationMNIST数据集压缩包在里面,配好环境后运行CNN.py即可实验环境PyCharm, tensorflow(3.5), WIN10推荐网址:http://www.tensorfly.cn/tfdoc/tutorials/mnist_pros.html tensorflo...
2019-01-20 09:07:26 10027 5
原创 人工智能学习笔记(三)---贝叶斯&决策树&感知机算法(神经网络)
目录一、贝叶斯网络&朴素贝叶斯分类器二、决策树算法(ID-3)三、感知机算法(简单的神经网络)补充概念:Boosting & k-近邻Boostingk-近邻(决定待分样本所属类别)一、贝叶斯网络&朴素贝叶斯分类器贝叶斯网络参考下图中的贝叶斯网络(见图二),其中布尔变量I=聪明(intelligence) H=诚实(Honest) P...
2019-01-19 21:56:20 3982
原创 人工智能学习笔记(二)---博弈&约束满足问题&逻辑与推理
目录一、博弈极大极小算法α-β剪枝例题:二、约束满足问题定义:约束传播回溯搜索与启发式(略)例题:三、逻辑与推理一、博弈(a)什么是博弈问题,它和其他搜索方法比较有什么特点?(b)提高博弈问题的搜索效率有什么方法并分析每种方法对算法最优性的影响。[answer]:(a)有完整信息的、确定的、轮流行动的、两个以上Agent的对抗搜索问题...
2019-01-19 21:12:41 3970
原创 人工智能学习笔记(一)---Agent和搜索
目录一、AgentAgent和环境理性AgentAgent的类型和结构二、搜索策略三、超越经典搜索(模拟退火、遗传算法)模拟退火基本思想相关概念具体算法步骤解析算法优缺点遗传算法(GA)基本思想具体步骤解析优缺点和应用一、AgentAgent和环境任务环境的规范描述:PEAS(Performance(性能),Environ...
2019-01-19 20:44:39 3955
原创 操作系统学习笔记(十)---常见内存错误&内存溢出攻击与防御
目录一、常见内存错误二、内存溢出攻击与防御一、常见内存错误void *malloc(size_t size);返回值类型:void * 该类型表明malloc返回的地址空间中的数据类型是不确定,必须经过强制类型转换才可以使用。返回值:成功时,返回malloc申请的空间的起始地址,失败时,返回NULL。void free(void *ptr);free与mall...
2019-01-19 19:06:18 1046
原创 操作系统学习笔记(九)---磁盘 & RAID
目录一、磁盘构造二、磁盘调度三、RAID Structure一、磁盘构造 磁盘构造:磁盘由盘片(platter)构成。每个盘片有两面或者称为表面(surface),表面覆盖着磁性材料记录。盘片中央有一个可以旋转的主轴(spindle),它使得盘片以固定的旋转速率旋转。每个表面由一组称为磁道(track)的同心圆组成。每个磁道被划分为一组扇区(sec...
2019-01-19 18:49:32 1369
原创 操作系统学习笔记(八)---内存管理(分页、分段机制)
目录一、内存管理硬件设计&地址空间二、内存管理方法连续内存分配(contiguous memory allocation)多分区方案(multiple-partition method)可变分区方案(variable-partition)碎片(fragmentation)非连续内存分配分段机制(segmentation)分页机制(paging)TLB...
2019-01-19 18:23:46 2911
原创 操作系统学习笔记(七)---银行家算法小结
银行家算法:Allocation(已分配资源)Request(还需要的资源)Availiable(当前可用资源)Max(每个进程的最大需求)work(?)finish(进程i是否完成)(注意进程完成后会释放资源)细分为2个算法:即安全性算法和资源请求算法安全性算法:确定系统状态是否安全(是否有一个进程处理顺序满足所有进程的资源分配)资源请求算法:如果进程P向系统...
2019-01-19 11:31:41 6839 3
原创 操作系统学习笔记(六)---CPU调度
目录一、例题二、调度准则三、调度算法(Scheduling algorithm)附:线程调度一、例题1.Explain the difference between preemptive and nonpreemptive scheduling.Answer:如果调度方案是非抢占的(nonpreemptive),一旦CPU分配给一个进程,那么该进程会一直使用CPU直...
2019-01-19 11:16:07 5228 2
原创 操作系统学习笔记(五)---进程同步
目录例题基本概念背景基本概念Peterson算法硬件同步信号量 & PV原语:管程死锁和饥饿例题1.In Section 5.4, we mentioned that disabling interrupts frequently can affect the system’s clock. Explain why this can occur ...
2019-01-19 10:00:34 2972
原创 操作系统学习笔记(四)---socket实现简单的聊天程序
目录一、socket相关资料、流程附:Linux头文件整理附:I/O读写操作函数二、用父子进程实现简单的网络聊天程序(C/C++ 运行环境Ubuntu)client.cserver.c运行效果三、pthread实现简单的网络聊天程序(C/C++ 运行环境Ubuntu)pthread创建进程/线程及锁的相关代码思路及流程server.cserver....
2019-01-18 23:19:53 2019
原创 编程新技术实验(一)---mysql & JDBC & JSP学习笔记
目录参考资料mysql基本操作创建/删除一个数据库选择要操作的数据库创建数据库表向表中插入数据查询表中数据更新表中数据删除表中数据模糊查询JDBCJava连接mysqlPreparedStatement的使用insertupdateselectJSP基本操作参考资料https://www.cnblogs.com/dande...
2019-01-18 12:36:03 941
原创 操作系统学习笔记(三) ---线程
目录例题概念部分线程的特点多线程模型(用户线程&内核线程)用户线程:内核线程:轻量级线程(LightWeight Process)小结:程序在内存中的分布&进程与线程比较程序在内存中的分布(参考网上的)进程与线程的比较例题1.What are two differences between user-level threads and...
2019-01-17 10:57:40 4681 2
原创 操作系统学习笔记(二) ---进程
目录Chapter 3 Process例题:概念部分进程与程序进程的状态PCB(进程控制块)进程的生命期原理(对进程的相关操作)进程间通讯Chapter 3 Process例题:1.Using the program shown in Figure 3.30, explain what the output will be at LINE A.A...
2019-01-17 10:04:10 3874 3
原创 操作系统学习笔记(一) ---操作系统简介
目录Chapter1 操作系统简介参考资料:操作系统概念(第9版&第7版)例题概念整理:Chapter2 操作系统结构例题概念整理Chapter1 操作系统简介参考资料:操作系统概念(第9版&第7版)例题1.What are the three main purposes of an operating system?1.Resour...
2019-01-17 09:19:50 14518 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人