cxc1357

摘要： 1、简介 2、基本概念 3、指针 计算机内存的最小单位是位（bit），每个位可以容纳值0或1，单独的位用处不大，通常许多位合成一组作为一个单位，以存储较大范围的值 每个字节包含8位，可以存储无符号值0至255，或有符号值-128至127 为了存储更大的值，把两个或多个字节合在一起作为更大的内存单位， 阅读全文

摘要： 采用希尔排序 1 #include <stdio.h> 2 3 #define MAXN 10 4 typedef float ElementType; 5 6 ElementType Median( ElementType A[], int N ); 7 8 int main () 9 { 10 阅读全文

摘要： 错误原因：变量i只在for循环中可见，若在循环外使用需要单独定义 1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int sum = 0; 6 int n = 5; 7 for(int i = 0 ; i < n ; i+ 阅读全文

摘要： 要求： 实现一个打印非负整数阶乘的函数 N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input” 1 #include <stdio.h> 2 3 void Print_Factorial( const int N); 4 阅读全文

摘要： 索引堆 普通堆的问题 Heapify的过程中改变了原数组元素的位置，性能消耗较高 原有元素改变位置后难以被索引找到（如原数组中保存着系统任务，Heapify后想提高原来id=6任务的优先级） 索引堆的引入 数据和索引分开表示 建堆过程：比较数据，交换索引，效率高 便于堆中数据的操作，如将进程号为7的 阅读全文

摘要： 题目描述： 给定一个英语句子，各个单词之间用空格分隔。要求编写程序，将所有单词倒序输出 输入示例： Hello World Here I Come 输出示例： Come I Here World Hello 1 #include <stack> 2 #include <string> 3 #incl 阅读全文

摘要： 思路 不用传统排序算法，如何从小到大排序一个数组？ 把原数组的元素放到最大堆中，不断取出根节点，从后往前赋值到原数组 堆的实现 完全二叉树：二叉树，除了最后一层外，其他层的节点数都是最大值，最后一层所有的节点都在左侧 堆：是一个完全二叉树，任何一个节点都不大于它的父节点的堆是最大堆 堆的存储 利用数 阅读全文

摘要： 补充Sales_data没有体现出的其他类特性 Screen.h 1 #include <string> 2 #include <iostream> 3 4 class Screen { 5 public: 6 typedef std::string::size_type pos; 7 #if de 阅读全文

摘要： Sales_data.h 1 #ifndef SALES_DATA_H 2 #define SALES_DATA_H 3 4 #include "Version_test.h" 5 6 #include <string> 7 #include <iostream> 8 9 class Sales_d 阅读全文

摘要： 特性 vector：可变长度动态数组，是一种顺序容器，支持随机访问迭代器，以及所有STL算法 可在常数时间访问元素，在中间插入元素，删除元素较慢 不断添加元素超过默认大小时，会重新分配内存，复制原有的元素并添加新元素 函数 vector()：无参构造函数，将容器初始化为空 vector( int n 阅读全文