操作系统:读者与写者问题

一个数据文件或记录可以被多个进程共享。 只读的进程为“reader进程”,其他进程为“writer进程”。 允许多个对象同时读一个共享对象,但是不允许一个writer进程和其他reader进程同时共享对象。 使用记录性信号量解决读者与写者问题 互斥信号量wmutex:实现reader与wr...

2019-03-24 15:53:09

阅读数 41

评论数 0

牛客网SQL语句训练

CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, `last_name` varchar(16) NOT NULL...

2019-03-23 10:59:25

阅读数 34

评论数 0

mysql数据库的学习

mysql(关系型数据库)基础架构:应用层(负责和客户端,用户进行交互,需要和不同的客户端和中间服务器进行交互,建立连接,记住连接状态,响应他们的请求,返回数据和控制信息(错误信息和状态码等)),逻辑层(负责具体的查询处理,事务管理,存储管理,恢复管理,以及其他的附加的查询功能),物理层(负责物理...

2019-03-21 22:14:07

阅读数 30

评论数 0

java程序员面试知识点总结

动态绑定的方法实现多态:由于子类可以覆盖父类的方法,因此,同样的方法会在父类和子类中有着不同的表现形式。在java语言中,基类的引用变量不仅可以指向基类的实例对象,也可以指向其子类的实例对象。同样,接口的引用变量也可以指向其实现类的实例对象。而程序调用的方法在运行期间才动态绑定(绑定指的是讲一个方...

2019-03-19 19:52:06

阅读数 32

评论数 0

数据库知识个人总结

关系数据库的范式: 第一范式:数据库表中的所有字段值都是不可分解的原子值。 第二范式:确保数据库表中的每一列都和主键相关,而不能只和主键的某一部分相关(主要针对联合主键),也就是说在一个数据库表中,一个表只能保存一种数据。 第三范式:确保数据表中每一列数据都和主键直接相关,而不能间接相关。(...

2019-03-19 17:18:14

阅读数 6589

评论数 2

给定一个序列,判断它是否是一棵二叉搜索树的先(后)序遍历序列

19年复旦大学研究生初试的一道数据结构题。可以根据二叉搜索树的特点以及递归思路解答:该序列递归地满足一部分为 左子树的值(均小于根节点),一部分为右子树的值(均大于根节点)以及根节点,这样只需找到左右子树的分界点作递归判断即可。 #include<iostream&...

2019-03-15 19:45:30

阅读数 46

评论数 0

编译原理之简陋的词法分析程序

/**说明:本程序对以下五种符号做出规定:对于关键字采用一个符号一种编码,变量是一种编码,整型常数是一种编码,浮点数是一种编码,界限符号各有一种编码,运算符各有一种编码***/ #include<iostream> #include&lt...

2019-03-15 18:52:20

阅读数 38

评论数 0

动态规划:数字游戏

问题描述: 给定N个序列a1,a2,a3,……,aN,假设你有M次机会,每次你从中拿走一个数,然后剩下的每个数字ai都要减去一个值bi,请求出你能获得的最大的数字之和。 分析:我们知道拿走数字是有顺序的,如果可以规定一个顺序,就可以使用动态规划了. 我们知道要使...

2017-10-17 22:26:52

阅读数 233

评论数 0

动态规划:叠放箱子

动态规划:叠放箱子 问题描述: 某港口有一批箱子,将其编号,分别为1至N。每个箱子的尺寸规格都是一样的,现在要将其中的某些箱子叠放起来,箱子叠放规则是: 1:每个箱子上最多只能直接叠放一个箱子; 2:编号较小的箱子不能直接放在编号较大的箱子之上; 3:每个箱子都给出了自身重量与...

2017-10-17 22:01:55

阅读数 797

评论数 0

趣题学算法之动态规划-形式语言

/* 题目描述: X大学的P教授,在研究机器语言的过程中提出了一个自己定义的小规模语言L. A'是一个有限字母集,包含大小写字母 W'是一个单词集合,其中每个单词均有字母表A中的字母组成。 现在需要我们设计一个程序:若有关文本P,以及单词词汇集T(T中的每个字母都属于P),求T中能顺序连...

2017-09-14 10:38:00

阅读数 362

评论数 0

趣题学算法之栈及其应用-Web导航

/* 标准的Web浏览器包含前后翻页的功能,现在要你自己设计数据结构和算法,实现以下指令: BACK:将当前页面压入前进堆栈,将后退堆栈弹出,并设置为当前网页,若后退堆栈为空,则忽略 FORWARD:将当前页面压入后退堆栈,将前进堆栈顶页面弹出,并设置为当前网页,若前进堆栈为空,则忽略 V...

2017-09-13 19:40:57

阅读数 165

评论数 0

简单模拟

c/c++简单模拟:坏人出列(猴子报数) 题目大致意思:给定n个人围坐成一个圆(序号分别为1-n),报道m的人出列,接着下一个继续从1开始报数,如此循环,直到剩下最后一个,求出列顺序。 代码如下: #include< iostream > #include < cs...

2017-09-07 09:41:56

阅读数 191

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭