基础知识
一步一天地
蒟蒻。。。QAQ
展开
-
一个被调函数返回多个值
(1)使用全局变量,可以在程序的开头定义一些全局变量。这样,就被调函数执行时可以修改这些全局变量的值;函数返回后,所需的数据已保存在全局变量中,在主调函数中 可以直接读取全局变量的值。(2)使用指针或者数组的方法,在用指针作为函数的参数的情况下,可以将主调函数的某些变量的地址传给被调函数。(3)利用引用的方法:通过前面的学习可以知道,使用引用传递参数,可以在被调函原创 2013-12-03 15:41:30 · 1108 阅读 · 0 评论 -
谈谈位运算之按位异或
异或运算的定义为:若对应位相异,则结果为1;若对应为相同,则结果为0。运算符为“ ^ ”。运算时,将数据类型所包含的字节全部按位异或。即:0 ^ 0 = 0;1 ^ 0 =1;0 ^ 1 =1;1 ^ 1=0;按位异或的特点:(1) 0异或任何数(在(1)(2)任何数指 0、1) 等于 任何数(2) 1异或任何数 等于 1减去任何数。*前两个特点原创 2014-02-10 21:35:21 · 909 阅读 · 0 评论 -
图的邻接表创建以及遍历
#define max_vertex_num 100 //该图可以为维护最大的结点个数。typedef struct Arcnode{ int adjvex;//该弧所指向的顶点的位置 struct Arcnode *nextarc; char *info;}Arcnode;typedef struct Vnode{ char data; Arcnode *fi原创 2013-12-03 15:39:40 · 2526 阅读 · 0 评论 -
二叉树的创建及遍历
数据结构之二叉树 采用先序存储,让后用三种遍历方式,进行遍历。在创建二叉树的时候,有要注意:在每个叶子节点后,输入两次终止符(这里把“/”作为终止符)。在建立二叉树的时候,保证指向根节点的指针不变。还有一个指向当前位置的的指针,以及申请内存是的临时指针。中序遍历过程中,要用到栈。在这里就简单的使用了 STL容器。下面是我给出的一段代码,仅供参考!#include#in原创 2013-10-31 17:48:26 · 545 阅读 · 0 评论 -
huffman树的创建与编码
贴个代码,仅供参考。 感觉三点比较重要:1、熟悉指针、引用、内存分配。2、清楚创建树与编码过程。该过程中有两点比较重要:a.创建叶子节点以外的节点时,是怎么select以及如何建立父子结点关系。b、在编码的时候是如何从叶子节点出发,一步一步查找的。3、理解为何这样编码可以缩短编码长度。#include "stdafx.h"#include#include原创 2013-11-19 00:45:39 · 1289 阅读 · 0 评论 -
操作系统-进程调度之模拟SJF
大致介绍:SJF像它的名字一样原创 2014-11-22 16:23:50 · 1843 阅读 · 0 评论