![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
Ant-Tech
总有人要赢,why not me?http://my.csdn.net/j_max#
展开
-
05-树7 堆中的路径 (25分)
题目如下 分别有三行输入 第一行:输入堆中节点的总个数N、输入要遍历节点的总个数M。 第二行:输入N个的节点数据 第三行:输入M个节点的下标(打印出从该下标到根的节点数据) 题目主要涉及到最小堆的定义与操作,代码如下:#include<stdio.h>#include<stdlib.h>#define MinData -10001 #define MaxSize 1001typed原创 2016-05-27 16:34:25 · 718 阅读 · 0 评论 -
06-图1 列出连通集 (25分)
题目输入: 第一行:给出N个顶点,E条边 以下E行给出每条边的两个端点 题目输出: 分别输出DFS、BFS的结果代码如下:#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 10#define true 1#define false 0typedef int Bool;typedef int Ve原创 2016-05-29 22:25:59 · 940 阅读 · 0 评论 -
List Leaves (25分)
原题描述如下:List Leaves (25分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case,原创 2016-05-20 16:37:24 · 710 阅读 · 0 评论 -
04-树5 Root of AVL Tree (25分)
题目描述:题目大意应该很好理解,关于平衡二叉树的插入与调整。#include<stdio.h>#include<stdlib.h>#define Null -1typedef struct AVLNode{ int Data; struct AVLNode *Left; struct AVLNode *Right; int Height;}AVLTree;A原创 2016-05-23 20:51:11 · 368 阅读 · 0 评论 -
小论软件工程(C编码实践篇)
以往我对代码的理解很是浅显,无非实现基本功能,写一些略显高级的算法,开发项目。自认为代码不就那么回事嘛。但是越攀高峰,越觉自己之渺小。要想一览众山小,还得步步往前走。当初在微博中看到一段话是这样描述软件的,代码最长只能活五年,五年之后你写的代码将毫无用处。虽然这句话无法求证,但是一方面体现了软件行业的更新十分迅速,另一方面不免扪心自问,我写的代码能活五年不?软件工程处处体现着思想,设计则是思想的载体原创 2016-11-12 11:59:54 · 417 阅读 · 0 评论 -
Linux内核分析(二)之“复杂的操作系统”
一、内容简介 在有万经之源之称的《易》中有”太极生两仪,两仪生四象,四象生八卦”这一说法,再复杂的东西其核必简。毫无疑问,计算机的设计亦遵循这一规律。计算机的核心由“0”和“1”组成,但是构建于计算机之上的操作系统确十分复杂。 二、两把宝剑 计算机有三个法宝:存储程序计算机、函数调用堆栈、中断机制。操作系统有两把宝剑:中断与恢复现场,或许将其称作剑与鞘更为贴切。因为中断与恢复都依赖一个数据结构原创 2017-03-05 11:15:59 · 799 阅读 · 0 评论