习题1：

1.公务员面试现场打分。有7位考官，从键盘输入若干组成绩，每组7个分数（百分制），去掉一个最高分和一个最低分，输出每组的平均成绩。输入描述：一行，输入7个整数（0~100），代表7个成绩，用空格分隔。输出描述：一行，输出去掉最高分和最低分的平均成绩，小数点后保留2位，每行输出后换行。#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int main(){ int i = 0; int sum = 0;

1.一维数组int main(){ //sizeof(数组名)-数组名表示整个数组，计算的是整个数组的大小 //&数组名-数组名表示整个数组，取出的是整个数组的地址 //除此之外，所有的数组名都是数组首元素的地址 int a[] = { 1, 2, 3, 4 }; printf("%d\n", sizeof(a));//16 printf("%d\n", sizeof(a + 0));//(a+0)是第一个元素的地址:4/8 printf("%d\n", sizeof(*a).

常见的排序算法插入排序直接插入排序：

版本1：左右指针void swap(int* px, int* py){ int tmp = *px; *px = *py; *py = tmp;}int PartSort(int*a, int left, int right){ /*int mid = GetMidIndex(a, left, right); swap(&a[left],&a[mid]);*/ int key = left; while (left < right) { //左边

Linux 与Windows 文件目录结构的区别在 windows 平台下，文件都存放在一个个盘符底下：而在linux中，却是不一样的情形：Linux目录结构/：根目录，一般根目录下只存放目录，不要存放件，/etc、/bin、/dev、/lib、/sbin应该和根目录放置在一个分区中/bin: /usr/bin: 可执行二进制文件的目录，如常用的命令ls...

第一篇：算法的时间复杂度和空间复杂度第二篇：顺序表第三篇：单链表第四篇：数据结构经典习题第五篇：栈和队列第六篇：双链表第七篇：二叉树 & 堆 & 堆的实现第八篇：二叉树链式结构的实现第九篇：八大排序算法（经典）第十篇：快排专题...

一，树概念及结构树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。特点：·有一个特殊的结点，称为根结点，根节点没有前驱结点。·除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i<= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继，因此，树是递归定义的。二，二叉树概

单值二叉树OJ：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false思路代码bool isUnivalTree(struct TreeNode* root){ if(root == NULL) return true; if(root->left && root->left->val...

什么是数据结构：