摘要: 1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构 阅读全文
posted @ 2016-11-06 21:40 雪山上的蒲公英 阅读(1113) 评论(0) 推荐(0)
摘要: 已知前序和中序,求后序遍历 假设前序遍历为 adbgcefh, 中序遍历为 dgbaechf 前序遍历是先访问根节点,然后再访问子树的,而中序遍历则先访问左子树再访问根节点 那么把前序的 a 取出来,然后查找 a 在中序遍历中的位置就得到 dgb a echf 那么我们就知道 dgb 是左子树 ec 阅读全文
posted @ 2016-11-06 16:31 雪山上的蒲公英 阅读(409) 评论(0) 推荐(0)
摘要: 操作系统知识总结1、简述操作系统的定义。 操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器? 只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器 阅读全文
posted @ 2016-11-05 19:55 雪山上的蒲公英 阅读(2123) 评论(0) 推荐(0)
摘要: dept(deptno,dname,loc) emp(empno,ename,job,mgr,hiredate,sal,COMM,deptno) salgrade(grade,losal,hisal) stu(sid,sname,age,gander,province,tuition) 单表查询题目 ==============================... 阅读全文
posted @ 2016-10-30 09:29 雪山上的蒲公英 阅读(3603) 评论(0) 推荐(0)
摘要: 数据库查询: 1.语法格式: SELECT /*指定要选择的列或行及其限定*/ FROM /*FROM子句,指定表或视图*/ [ WHERE ] /*WHERE子句,指定查询条件*/ [ GROUP BY ] /*GROUP BY子句,指定分组表达式*/ [ HAVING ] /*HAVING... 阅读全文
posted @ 2016-10-30 09:18 雪山上的蒲公英 阅读(2212) 评论(0) 推荐(0)
摘要: 数据库三大范式 为了建立冗余较小、结构合理的数据库,设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库,必须满足一定的范式。 在实际开发中最为常见的设计范式有三个: 1.第一范式(确保每列保持原子性) 第一范式是最基 阅读全文
posted @ 2016-10-30 09:07 雪山上的蒲公英 阅读(2137) 评论(0) 推荐(1)
摘要: Student(S#,Sname,Sage,Ssex) 学生表 Course(C#,Cname,T#) 课程表 SC(S#,C#,score) 成绩表 Teacher(T#,Tname) 教师表 问题: 1、查询“001”课程比“002”课程成绩高的所有学生的学号; select a.S# from (select s#,score from SC where C#='001')... 阅读全文
posted @ 2016-10-30 09:02 雪山上的蒲公英 阅读(2209) 评论(0) 推荐(1)
摘要: 1.关键字有哪些?怎么用? abstract assert boolean break byte case catch char class const continue default do double else enum extends final finally float for if g 阅读全文
posted @ 2016-10-30 00:09 雪山上的蒲公英 阅读(317) 评论(0) 推荐(0)
摘要: 转自http://www.cnblogs.com/shellway/p/3251867.html 本文作者三年间从四级勉强及格到高级口译笔试210,口试232。找工作面试时给其口试的老外考官听了一分钟就说你的英语不用考了。虽不敢说方法一定是最好的,但从现在开始随便谁不要再去找学习资料,每天花两个钟头 阅读全文
posted @ 2016-10-28 21:55 雪山上的蒲公英 阅读(289) 评论(0) 推荐(0)
摘要: 概括:只要保证你的表在存储数据的时候不要存在重复数据(这些重复的数据是相对某一字段是固定不变的-其实通常就是把这些重复数据的字段加上其相对的字段,另外作为一张表,来解决不符合三大范式的),就可以实现三大范式的所有要求了。 1. 引言 数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库 阅读全文
posted @ 2016-10-25 19:28 雪山上的蒲公英 阅读(328) 评论(0) 推荐(0)
/* 返回顶部代码 */