tree.cheap.hheap.c堆的应用1.topk问题2.堆排序这篇博客会完整的对于树，堆的概念，堆的应用（topk问题，堆排序）进行深度的剖析tree.c`#define _CRT_SECURE_NO_WARNINGS 1#include//如何表示一个树呢（代码实现如何定义结构）//法1.假设说明了树的度是N（最大是这么多） struct treenode{ int data; struct treenode*subs[N.

阅读全文 »

1.位运算符按位取反～将所有二进制位按位取反例如：0000 0000 0000 1101按位取反：1111 1111 1111 00102.按位与&两个数的二进制位都为1，则相与后为1，否则为0(1111 0000 1111 0000) & (0101 1010 0101 1101)结果：0101 0000 0101 00003.按位或|两个数二进制位有一个为1，则为1，否则为0(0101 1010 0101 1010) | (1010 0101 1010 0101)

1.什么是文件文件通常是在磁盘或固定硬盘上的一段已命名存储区文件内容有文本文件，和二进制文件，文本文件是直接将字符串写入文件或从文件中读取字符串，二进制是以二进制模式写入文件，并以二进制模式读取文件12345通过文本哦是写入就是字符串12345，通过二进制写入就是12345的二进制在程序设计中，一般谈的文件分为程序文件和数据文件2.文件操作函数FILE *是一个文件指针，FILE是一个结构体类型，包含了文件的一些信息，通过文件指针可以找到文件的地址，对文件进行操作1.FILE * fope

1.gets（char *）;读取整行，遇到换行结束，丢弃换行符，然后末尾添加’\0’读到文件结尾会返回空指针(NULL)gets()只知道开始，不知道共多少个字符，可能会超出范围，导致缓冲区溢出，即多余字符超出指定空间大小2.puts（char *）;将字符数组输出或将字符指针指向的字符串常量输出输出字符串，并在末尾添加换行，与gets()配对使用，并在末尾自动换行3.fgets(char *， int n, stdin/FILE *)；读入字符串，遇到换行或读到n-1个字符结束，

一. 写出下面代码输出结果，并解释原因。 #include <stdio.h> int main(int argc, char *argv[]) { int val_1 = -42; int val_2 = val_1 >> 10; printf("%d\n%d\n", val_1, val_2); unsigned int a = 42; unsigned int b = a >> 10; printf("%u\n%u

快速排序可以说是最为常见的排序算法，冒泡排序时间复杂度达到了O（N2），而桶排序容易造成浪费空间。快排（Quicksort）就成为了不错的选择。