jiayouwyhit

摘要： 1.关于常用内存申请函数的说明 (1) 各个动态内存申请函数简要说明 malloc 分配指定字节数的存储区。此存储区中的初始值不确定。 calloc 为指定长度的对象，分配能容纳其指定个数的存储空间。该空间中的每一位(bit)都初始化为0。 realloc 更改以前分配区的长度(增加或减少)。当增加长度时，可能需将以前分配区的内容移到另一个足够大的区域，而新... 阅读全文

摘要： 1.基于栈的问题分析 我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出： f(1) = 1 //即 1 f(2) = 2 //即 12、21 ... 阅读全文

摘要： 2. 第一节 习惯C++2.1 C++是一个语言联邦，包括以下四个部分： C：包括区块、语句、预处理器、内置数据类型、数组、指针等，但是C语言本身存在局限：没有模板template、没有异常exception、没有重载overloading……. Object-oriented C++: 这部分主要... 阅读全文

摘要： 1. 导读部分 (1) default 构造函数是一个可以被调用而不用带任何实参的函数。这样的构造函数要么就是没有参数，要么就是每个参数都有缺省值。 (2)关于explicit关键字 该关键字用于申明构造函数之前，主要是为了禁止构造函数被用于隐式类型转换，比如上文例子中的doSomething(28). 但是这个并不是说进行显式类型转换，例如doSomething(B(28))。... 阅读全文

摘要： 分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student //注意，此处的student可以省略 { int a; }Stu; 于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) ... 阅读全文

摘要： 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔... 阅读全文

摘要： 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 3. i++... 阅读全文

摘要： 已经在VC6下运行过。 //堆排序 //默认非叶子节点i以下的节点都已经排好次序，已经成为排好次序的最大/小堆 void HeapAdjust(int* source, int s, int t) { int temp,j; temp=source[s]; for (j=2*s+1;j=source[j]) ... 阅读全文

摘要： 版本一：参考《大话数据结构》中的代码实现。 #define MAXSIZE 10 void merging(int* source,int* result, int start, int middle, int end) { int i,j,k; k=start,i=start,j=middle+1; while(i<=mid... 阅读全文

摘要： 我刚装就发现winedt打开一些.tex文件时会出现reading error，然后看不到任何文字（网上有人讨论打开是乱码的问题，但是我的是完全看不到任何东西），我的系统winxp，网上有人说好像是和那个utf-8编码有关，因为utf-8的文件都打不开的，但本人无从知晓是否与utf-8编码有关。 但是本人猜测，打不开的文件应该是和文件的编码或者winedt本身有关系。因为本人先用Mikte... 阅读全文