04 2016 档案

第九周任务安排
摘要：下周任务：１.软考基础知识：操作系统，数据库系统，计算机硬件基础２.软考相关数据结构：树和图３.软考相关算法：查找，恩４.软考专题复习：数据库分析，数据结构与算法应用 ５.软考相关Ｃ＋＋：恩，看继承与派生，还有多态，运算符重载 ６.英文小说 如果还有时间： ＯＰＥＮＧＬ作业 阅读全文
posted @ 2016-04-25 16:53 LT.C# 阅读(141) 评论(0) 推荐(0)
第八周总结与软考前任务安排
摘要：上周的学习内容：1.复习整理了数据结构：串，数组，与广义表2.C++：用C++写了一个图书管理程序，借此复习了一下多态的动态联编——虚函数机制，还有C++的继承方式和派生类对基类的访问形式，以及派生类对基类的访问规则3.软考：初步梳理了一下软考的考点，看了其中的编译原理部分，以为这个最简单，结果，特 阅读全文
posted @ 2016-04-25 16:41 LT.C# 阅读(158) 评论(0) 推荐(0)
关系数据库
摘要：上一节总结了数据模型中的概念模型的三大分类，现在我们从其中的关系数据模型展开，描述关系数据库 关系数据库是支持关系模型的数据库系统，按照数据模型的三个要素，关系模型由关系数据结构，关系操作集合和关系完整性约束3部分组成 1.关系数据结构：关系 域：一组具有相同数据类型的值的集合 笛卡尔积 笛卡尔积是 阅读全文
posted @ 2016-04-24 15:43 LT.C# 阅读(471) 评论(0) 推荐(0)
数据库复习（一）——数据库概论
摘要：一.数据库系统概述 数据库系统包括: 1.数据 2.数据库 3.数据库管理系统（DBMS）：系统软件，主要功能：数据定义功能（DDL），数据组织，存储和管理，数据操纵功能DML，数据库的事务管理和运行管理 ，数据库的建立与维护，和其软件之间的通信功能 数据管理技术的发展：人工管理->文件系统管理-> 阅读全文
posted @ 2016-04-24 14:21 LT.C# 阅读(163) 评论(0) 推荐(0)
数据结构之广义表
摘要：#include //广义表的头尾链表存储结构 typedef int AtomType; typedef enum NodeType{ATOM,LIST}ElemTag;//ATOM表示原子结点，LIST表示表节点 typedef struct GLNode{ ElemTag tag; union{ AtomType atom; struct List{ struct GL... 阅读全文
posted @ 2016-04-20 22:15 LT.C# 阅读(462) 评论(0) 推荐(0)
数据结构之数组
摘要：数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 阅读全文
posted @ 2016-04-20 22:14 LT.C# 阅读(492) 评论(0) 推荐(0)
本周总结
摘要：本周学习状态一直不是很好，今天算是终于调整过来了，还是那个原因：晚上睡觉的原因，一到晚上就想玩手机，看小说，这样不好，都说了，这种习惯不好，老是想看小说 颓废原因： 1.晚上想玩手机 2.白天刷知乎，看新闻 学习内容： 底蕴： 数据结构 C语言 算法 C++ 英语 这已经是第八周了，数据结构还剩下： 阅读全文
posted @ 2016-04-20 21:16 LT.C# 阅读(202) 评论(0) 推荐(0)
数据结构学习安排
摘要：数据结构重新学习到现在，已经学习了线性表，链表，栈，队列，串等大概5个方面的内容，还有数组与广义表，树与二叉树，图，查找，内部排序大概5个方面的内容，也就是说，大概学了一半了，数据结构有望成为继C语言后第二个转型成功的底蕴基础课程了，恩恩，然后还有C++，算法 阅读全文
posted @ 2016-04-19 20:19 LT.C# 阅读(226) 评论(0) 推荐(0)
数据结构串之块链串
摘要：这个有时间再看吧，先把这个知识点记录下来 阅读全文
posted @ 2016-04-19 20:09 LT.C# 阅读(507) 评论(0) 推荐(0)
数据结构串之堆串
摘要：这是堆串，以后有时间写总结，都是自己已经敲出来的 阅读全文
posted @ 2016-04-19 20:08 LT.C# 阅读(790) 评论(0) 推荐(0)
数据结构之串——顺序串
摘要：串分为顺序串，堆串，快链串三种 恩，这是大概的实现，具体的以后再说 阅读全文
posted @ 2016-04-19 20:06 LT.C# 阅读(467) 评论(0) 推荐(0)
C++之再续前缘（二）——类和对象（上）
摘要：1.类的构成：数据和函数 public:可以由在类外由类的对象访问 private:只能由类内的成员函数访问 protected:可以由本类的成员函数访问，也可以由本类的派生类的成员函数访问 访问权限关键字：private为默认的关键字 ！！不能在类声明中给数据成员赋初值，也就是初始化，只有在类的对 阅读全文
posted @ 2016-04-16 16:38 LT.C# 阅读(174) 评论(0) 推荐(0)
C语言之贪吃蛇
摘要：利用链表的贪吃蛇，感觉自己写的时候还是有很多东西不熟悉， 1.预编译 2.很多关于系统的头文件也不是很熟悉 3.关于内存 第一个是.h头文件 第二个是.cpp文件 阅读全文
posted @ 2016-04-16 13:39 LT.C# 阅读(241) 评论(0) 推荐(0)
排序——堆排序
摘要：以下是自己写的堆排序源码，已经测试通过，以后有时间总结， 阅读全文
posted @ 2016-04-14 13:34 LT.C# 阅读(239) 评论(0) 推荐(0)
C++之再续前缘（一）——C++基础（与C语言的差异）（下）
摘要：1.void型指针 void本身是一种数据类型，通常表示无值，不能声明void类型的变量，但是可以声明void类型的指针， void*类型的指针表示不确定的类型，是一种通用型的指针，也就是说任何类型的指针都可以付给void类型的指针变量 例如：int p; char a; void* x; x=&p 阅读全文
posted @ 2016-04-12 22:09 LT.C# 阅读(153) 评论(0) 推荐(0)
字符串常量
摘要：给出字符串的定义：字符串是以空字符结尾的char型数组再给出字符串常量的定义：字符串常量又称为字符串文字，是指位于一对双引号中的任何字符。双引号里面的字符加上编译器自动提供的结束标志\0字符，作为一个字符串被存在数组当中。那么怎么理解“字符串常量给出的是地址值”呢？看到这里就要知道在调用一个数组的时 阅读全文
posted @ 2016-04-12 13:17 LT.C# 阅读(1141) 评论(0) 推荐(0)
C++之再续前缘（一）——C++基础（与C语言的差异）（上）
摘要：1.注释： 1.注释的嵌套：/* 和*/不能嵌套，但是/*//something*/是可以的 2.反斜杠\换号代码毫无影响 2.操作符dec(十进制)，hex十六进制，oct八进制 int x=25; eg:cout<<hex<<x<<" "<<dec<<x<<" "<<oct<<x; 输出结果分别 阅读全文
posted @ 2016-04-11 22:31 LT.C# 阅读(156) 评论(0) 推荐(0)
又爱又恨系列之枚举enum
摘要：其实枚举挺简单的，只不过以前没好好学，所以不知道这个东西，恩，现在梳理一下 整体而言，首先枚举是一个数据类型,这个数据类型和结构体有点像 可以分为三个层次 1.枚举数据类型定义 第一种:enum 枚举名 { 枚举元素 1, 枚举元素 2, ......, ...... } eg: enum week 阅读全文
posted @ 2016-04-11 21:42 LT.C# 阅读(157) 评论(0) 推荐(0)
数据结构之队列（三）——循环队列
摘要：循环队列采用顺序存储的方式（数组），基本思想是通过一个数组存储数据，两个下标front和rear分别指向队头和队尾 由于假溢出现象：采用循环队列，又由于循环队列无法判断队列是空还是满，所以采用损失一个元素为空的代价来分别队列为空还是为满 与链队列不同的是： 循环队列的队头指针（下标）不是指向什么头结 阅读全文
posted @ 2016-04-11 18:32 LT.C# 阅读(2089) 评论(0) 推荐(0)
数据结构之队列（二）——链队列
摘要：链队列采用带头结点的链表，队头指针始终指向头结点，队尾指针始终指向最后一个元素 当队列为空时：队头指针和队尾指针均指向头结点 链队列不会满！！！ 链队列的定义： 1.定义一种结点结构体：指针域指向下一个结点，数据域存储数据 2.定义链队列结构体：分别存储两个结点指针，队头指针和队尾指针 链队列的初始 阅读全文
posted @ 2016-04-11 18:07 LT.C# 阅读(1909) 评论(0) 推荐(0)
数据结构之队列（一）——概览
摘要：首先，队列，是一种限定性的线性表 它允许在表的一端插入元素，在表的另一端删除元素，允许插入的一端叫做队尾，允许删除的一端叫做队头 特性：先进先出 进：队尾 出：队头 按照顺序存储和链式存储两种存储方式，队列大概有两种： 链队列和循环队列 阅读全文
posted @ 2016-04-11 17:36 LT.C# 阅读(167) 评论(0) 推荐(0)
又爱又恨系列之结构体
摘要：恩，真的是又爱又恨哪，结构体，和char差不多的数据类型 1.结构体数据类型的定义 struct 结构体名{ 类型说明符 成员名1 类型说明符 成员名2 ......... ......... } 2.结构体变量的定义和引用 1.定义：struct 结构体名 +变量名（struct 结构体名和int 阅读全文
posted @ 2016-04-11 14:52 LT.C# 阅读(232) 评论(0) 推荐(0)
第七周任务安排
摘要：1.数据结构队列(周一) 2.C++第一部分（周二） 3.算法导论第五章（对应理论）+ACM适量习题（周三） 4.超级宝典第五章（周四） 5.UNity项目一个（周六） 6.软考（周日） 8.数据库的预习和复习 9.各科作业（QT。。。） 没办法，只能把操作系统移到软考之后或者暑假了 另外：本周不上 阅读全文
posted @ 2016-04-10 21:53 LT.C# 阅读(112) 评论(0) 推荐(0)
第6周学习总结
摘要：1.本周周末没有荒废，但是周四周五玩得比较疯，以后要注意，每周只玩一天 2.之所以荒废的根本原因是周三晚上玩了一晚上的手机，这件事的后果是：1.脸上长了痘痘。2.后两天都没有精力好好学习。3.颓废感觉又席卷上来，还好周六调整过来了 3.本周打游戏完全不知道节制，说好的只玩周四晚上，结果周五玩了一天， 阅读全文
posted @ 2016-04-10 21:29 LT.C# 阅读(170) 评论(0) 推荐(0)
OPENGL之定时器
摘要：定时器一般用于控制隔一段时间调用某函数 函数原型glutTimerFunc(unsigned int msecs,void(*func)(int value),int value) 说明：msecs为在调用func函数之前要等待的时间（单位：毫秒） func为被注册的函数，在等待msecs毫秒之后执 阅读全文
posted @ 2016-04-10 14:33 LT.C# 阅读(2212) 评论(0) 推荐(1)
OPENGGL深度测试
摘要：深度测试是为了解决那些在绘图过程中本应该被隐藏的面结果却出现了，例如： 绘图代码中先绘制了一个一个近处的立方体，后绘制了一个远处的立方体，结果在绘制过程中，远处的立方体总是在近处的立方体后绘制，所以在显示时，远处的立方体总是显示在近处的那个立方体的前面（将他覆盖住了），这样显然不符合我们想要的效果 阅读全文
posted @ 2016-04-10 12:06 LT.C# 阅读(335) 评论(0) 推荐(0)
让人又爱又恨的char(字符型)
摘要：今天来总结一下char型，平常写算法的时候对这个东西感觉都有一点绕着走，说到底还是对这部分的知识不熟悉所以有点怕他，不过以后不要怕，今天来总结一下 首先，说到字符型数据类型，char型，恩它是一种数据类型 然后，就是字符型变量 字符型变量的重点是将一个字符存入字符变量中，实际上存入的不是这个字符的形 阅读全文
posted @ 2016-04-09 22:49 LT.C# 阅读(579) 评论(0) 推荐(0)
分治法之最大子数组问题
摘要：自己敲出来的，先把代码贴上来，晚上有时间再写总结 阅读全文
posted @ 2016-04-09 14:45 LT.C# 阅读(309) 评论(0) 推荐(0)
OPRNGL之渲染过程大概梳理
摘要：将OPENGL绘制对象的过程类比为摄像机拍摄物体的过程 视图变换：对摄像机位置与朝向（还有朝上朝下）进行定义 模型变换：对物体的位置，旋转，缩放进行定义 以上是对摄像机和物体的两个基础定义 投影：对摄像机的拍摄进行调节 正投影： 一个六个面均为矩形的六面体 透视投影 同一物体，近处大，远处小 fov 阅读全文
posted @ 2016-04-06 18:08 LT.C# 阅读(419) 评论(0) 推荐(0)
OPENGL之矩阵
摘要：前面的若干重要概念中描述了OPENGL中的几个重要变换，而矩阵是线性代数中的重要数学工具，它被用来对这些变换进行数学上的实现。 矩阵主要有以下几种： 模型视图矩阵：模型视图矩阵是个4*4的矩阵，代表经过变换的坐标系统，我们可以用这个坐标系统放置物体并设置其方向，顶点坐标以单列矩阵的形式表示，乘以模型 阅读全文
posted @ 2016-04-06 17:05 LT.C# 阅读(739) 评论(0) 推荐(0)
数据结构之栈（3）——链栈
摘要：前面经说过，根据存储结构的不同，将栈分为顺序栈和链栈 链栈按照链式存储结构存储 链栈原理和理解 由于栈的删除和插入操作仅限制在表头进行，所以链表的表头指针（指向头结点）就作为栈顶指针（便于方便直接使用带头结点的链表） 因此，若top(表头指针，栈顶指针)->next=NULL,则链栈为空 整个理解过 阅读全文
posted @ 2016-04-05 22:42 LT.C# 阅读(1728) 评论(0) 推荐(0)
数据结构之栈（2）——多栈共享技术
摘要：多栈共享技术的应用：经常会发生一个程序使用多个栈的情况，然而若使用顺序栈，因为难以对每个栈的空间准确估计，所以会发生有的栈已经溢出，有的栈却还很空闲的状况，解决方案是：可以让多个栈共享一个足够大的数组空间，通过利用栈的动态特性来使其存储空间相互补充，这就是多栈的共享技术 双端栈： 首先申请一个共享的 阅读全文
posted @ 2016-04-05 22:21 LT.C# 阅读(1259) 评论(0) 推荐(0)
数据结构之栈（1）——顺序栈
摘要：栈作为一种特殊的线性表，在计算机中有顺序储存结构和链式存储结构两种存储结构，根据这个我们把栈分为顺序栈和链栈 顺序栈 栈顶：用top来动态地表示栈顶元素在顺序栈中的位置，当top=-1时表示栈为空 这个是栈这个数据类型的定义 用一个数组来存储数据，对应的下标表示他在栈中的位置，top表示栈顶元素对应 阅读全文
posted @ 2016-04-05 21:58 LT.C# 阅读(2682) 评论(0) 推荐(0)
数据结构之栈（0）——栈概览
摘要：首先， 栈是一种限定性线性表，即他首先是一种线性表，一种特殊的线性表 特殊:将线性表的插入和删除操作限制为仅在表的一端进行 栈顶：将表中允许进行插入和删除操作的一端称为栈顶，（一般动态变化） 栈底：表的另一端称为栈底 空栈：表中没有元素 入栈：栈的插入操作（进栈） 出栈：栈的删除操作（退栈） 关键原 阅读全文
posted @ 2016-04-05 21:22 LT.C# 阅读(224) 评论(0) 推荐(0)
OPENGL若干重要基础概念
摘要：投影：3D数据“压平”到2D的计算机屏幕上，即将真正的三维物体显示到二维屏幕上，这种3D压平到2D的过程称为投影。 投影类型：正投影，透视投影 正投影：垂直于投影平面的平行投影（不垂直的投影平面的平行投影称为斜投影） 透视投影：不好解释，脑袋被削掉的金字塔 若干变换： 1.视图变换：定义摄像机（观察 阅读全文
posted @ 2016-04-03 12:09 LT.C# 阅读(265) 评论(0) 推荐(0)