- 博客(8)
- 收藏
- 关注
原创 树的遍历问题
题目:若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是__; 解决方法:
2017-08-22 18:31:03 253
原创 已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。
题目:已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同) 1.循环方法:核心代码:pNode Combine(pNode p,pNode node1, pNode node2) //node1 node2是有序的链表的头;将两个有序的链表合并,并保持有序状态{ pNode p1 = node1; pNode p
2017-08-22 18:27:00 2199
原创 二分查找(C语言实现)
二分查找(C语言实现):#include <stdio.h>typedef int ElementType;typedef ElementType* pElement;ElementType Binarysearch(pElement Arr, ElementType x, int Left, int Right){ int Mid = (Right + Left) / 2;
2017-08-20 19:39:31 826
原创 树的高度的计算
思路如下图所示: 采用递归的思路;黑色的是进入递归时变量的值,红色时返回时值;核心代码如下:typedef struct node BTree;typedef BTree* pBTree;struct node{ pBTree Father; pBTree LeftChild; pBTree RightChild;};int Heigh(pBTree T) /
2017-08-20 19:32:09 2583
原创 排序算法(C语言)
排序之比较排序 1.冒泡排序#include <stdio.h>/*冒泡排序*//*设数组长度为N。1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。*/void swap(int * Num1,int *
2017-04-12 00:24:39 367
原创 linux学习之shell命令:
linux shell 命令 linux shell 常用命令: linux shell是一种操作linux 内核的一种途径;用户在tty终端时可以通过shell命令来操作linux时。 Linux 命令大全:http://www.runoob.com/linux/linux-command-manual.html
2017-04-11 19:34:06 462
原创 链表(C语言)
初学数据结构,写的链表程序,目前还有点问题(头结点的0),望大牛指点#include<stdio.h>#include<stdlib.h>typedef struct Node Linklist;typedef struct Node * PLinklist;struct Node{ int num; PLinklist Next
2017-03-30 21:09:04 428
原创 存储器件
从今天开始学 习嵌入式,随手记下一些笔记,望各位大牛批评指正; 半导体存储器认识 1)ROM 只读存储器(Read Only Memory)在系统停止供电时数据不会丢失; 分类 (1)ROM 只能读取资料,其资料写入后不可更改。 常用于电脑启动。 (2)PROM 可编程ROM 一般只可编程一次。 在出厂时各个存储单元皆为1,或0;用户可采用编程的方法使其
2017-03-29 22:43:33 417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人