- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 二叉树根据先序，中序创建二叉树，后序，中序创建二叉树，层次序列，中序遍历创建二叉树。
在二叉树的创建过程中，先序，后序，层次序列这三种可以确定根的位置，只有中序序列可以确定左右子树的位置。所以我们可以通过（先序，中序），（后序，中序），（层次序列，中序）这三种情况创建一颗确定的二叉树。相关代码如下。#include <iostream>#include <queue>#include <deque>using namespace std;typedef char Elemen
2017-04-02 14:35:00
1523
原创 砖块着色器详解（GLSL版本）
最近看红宝书，看到程序式纹理，对书上砖块着色器代码进行了实现，书上省略了一部分函数讲解。在此，我贴出代码即我的理解，希望能帮助到有需要的人。 首先是顶点着色器代码：attribute vec3 pos;uniform mat4 M;uniform mat4 P;uniform mat4 V;varying vec2 MCPosition;//砖块的坐标void main(){ gl
2017-03-13 20:12:40
662
原创 一文带你深刻理解三维曲面法向量的推导计算
一直以来，对空间曲面的隐函数的梯度表示法向量理解不是很深刻，感觉不如向量叉乘来的直观，本文就是利用向量叉乘表明曲面梯度为啥就是法向量。
2017-12-05 08:57:43
24365
4
原创 OpenGL实现全屏的矩形（对OpenGL各个坐标系转换理解）
我们知道，OpenGL的祖彪转换依次经过世界坐标系->视图坐标系->投影坐标系->CVV裁剪最后将符合x~[-1.0f,1.0f],y~[-1.0f,1.0f,],z~[-1.0f,1.0f]坐标才能够显示。为此我们可以在理解这些坐标转换的基础上写出实现全屏时的各个点坐标。 我计算这些点时发现自己对投影坐标系理解不够深刻，再次解释一下，视图坐标系转换后在自己的眼睛所看的坐标系中，此时投影坐标系的作
2017-03-04 17:32:28
536
原创 哈夫曼编码的生成
哈夫曼的原理教科书上已经讲得很详细了。这里不做详细介绍，但书上的代码有的很不好理解，其中在这里给大家先介绍一个查找一个序列的两个最小数的算法。#include <stdio.h>#include <stdlib.h>void mainWWWW(){ int a[]={10,20,1,2,3,2,11,33}; int min1=10000,min2=10000; int
2016-04-09 17:57:12
981
原创 线索二叉树的建立与遍历
#include <stdio.h>#include <stdlib.h>typedef enum{LINK=0,THREAD} PointerTag;//为0表示右左右孩子，为1表示没有，则为线索struct BiThrNode{ char data;//节点存储的数据 BiThrNode* lchild,*rchild;//左右孩子 PointerTag LTag
2016-04-09 00:07:34
528
原创 二叉树的非递归遍历方法（前序，中序，后序）
二叉树的非递归遍历用到栈这个数据结构前序中序，度比较简单，但是在后序遍历时因为我们先打印子节点数据，此时该节点还不能删除，因为我们还要通过它得到右节点，所以删除一个节点的条件是该节点没有左右孩子，或是访问到该节点时，前一个节点应该是该节点的左右孩子其中的一个，这个表名这个节点的孩子节点之前已经访问了，现在该访问该节点啦。 附上源代码#include <stdio.h>#include <stdl
2016-04-07 23:29:03
395
原创 二叉树的创建即遍历（递归方式）
最近准备把数据结构书上的算法用代码实现一遍，在二叉树这块遇到了一点小问题，发现是自己指针这块还没过关，研究了一个小时候，终于明白二级指针的使用情况，（那些自认为自己指针过关的同学可不要停留在一级指针这块，往后深度，你会发现多级指针使用时太爽了。） 好了，复习了一波指针的相关内容，我们来查看具体的二叉树的创建于与遍历的代码；#include <stdio.h>#include <s
2016-04-06 23:21:57
4951
原创 KMP算法（c++）实现
KMP算法是一种模式匹配算法，以前早期的字符串匹配算法是一种简单的朴素匹配算法。附上代码：#include <stdio.h>#include <stdlib.h>#include <string>using namespace std;//得到next数组void Get_KMP_NEXT(int next[],string str_suit){ int i=1; int
2016-04-05 18:40:25
273
原创 逆波兰表达式的计算问题
逆波兰表达式分两步，首先要把中缀表达式转换成后缀表达式，然后根据后缀表达式求值。include include include include using namespace std; char* MidExpressionToLastExpression(char * szExpression); int GetAnswerByLastExpression(char* szExpression
2016-04-04 10:28:04
476
原创 文章标题
#include <stdio.h>#include <stdlib.h>enum Status{ RUN,OVER,HEAD};struct PCB{ char name[5]; int runtime; int curtime; Status type; PCB* next;};PCB* head;int pnum;void init();void showinfo(int rou
2015-11-10 19:47:52
202
原创 欢迎使用CSDN-markdown编辑器
#include <stdio.h>#include <stdlib.h>enum Status{ RUN,OVER,HEAD};struct PCB{ char name[5]; int runtime; int curtime; Status type; PCB* next;};PCB* head;int pnum;void init();void showinfo(int rou
2015-11-10 19:40:32
232
原创 c++中写udp编程
#include//用到一个dll库#include#includeint socket_send(){ //初始化Socket DWORD ver; WSADATA wsaData; ver=MAKEWORD(1,1);//在调用WSAStartup时告诉Windows，我用什么版本的socket,这个例子是1.1版本 WSA
2015-07-24 23:08:31
786
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人