- 博客(10)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 指针函数和函数指针
一.区别指针函数重点强调函数，而函数指针重点强调指针。代码举例如下：#includeint *(*fun)();//函数指针int *func(){ //指针函数 int a=2; return &a;}void (*func11)();void func1(){ printf("func1\n");}int *(*func22)(int a);int *fun
2012-11-30 17:59:13
705
原创 数据结构与算法之插入排序
#include#includeusing namespace std;//直接插入排序int arr[10]={2,3,5,7,9,0,1,4,5,6};int list [10];void insertSort(int ar[],int size){ for(int i=0;i<size;i++){ list[i]=ar[i]; for(int j=i-1;j>=0;j-
2012-11-21 21:21:44
671
原创 数据结构与算法之最小堆的建立
算法思路：二叉堆各节点用数组标示是线性的，父节点与其左孩子的索引关系：leftchild=2*parient+1;当高层数值较大的节点往下移动时，移动后还要判断该节点数值与左右孩子节点的大小关系，因而代码中需要再嵌套一个循环保证之后大小关系。#includeusing namespace std;//最小堆排序int heap[]={53,17,78,9,45,65,87,
2012-11-21 21:19:47
4189
原创 数据结构与算法之二叉树遍历
1.创建二叉树节点建立顺序：首先添加根节点，然后添加左孩子，再添加左孩子的左孩子（递归原因导致以左或右为先，该案例先添加左孩子），以此类推，当不再添加左孩子时，然后添加右孩子.当右孩子不添加时，然后函数回调到父节点是否添加右孩子，以此类推，建立二叉树。#include#includeusing namespace std;struct Node{ int value; Node
2012-11-21 21:12:35
824
原创 数据结构与算法之二分法插入排序
一.算法思想：插入排序算法思想：将插入的数与有序的数组各数比较，按照大小关系插入，保持原有大小顺序。（按照数组尾到数组头的顺序遍历）而二分法插入：首先取出原有序中间数与新插的数比较，然后插入新数大小包含于其中的一半数组，再次取该数组中间数,如此重复下去，直至最后得到数组个数为一，将最后得到的数之后的数后移，然后将新插入的数放在该索引处。二.模拟源码：#includeusi
2012-11-21 21:02:11
3026
原创 数据结构与算法之快速排序
一.快速排序思想：1.以数组中第一个数作为被比较数，并命名为基数（该数暂时为基数，因后面的比较，基数会变化），然后从该基数起开始往后顺序遍历数组，（注意遍历该数组时，所有数都与该第一个数相比较）2.遍历时，取出该数与被比较数（即第一个数，此时也是基数）相比较，如果该数比被比较数小（该案例用快排使之按从小到大顺序排列），则将该数与基数紧挨着的后面的数交换，交换后再将该数设为基数（实质是将基数往后挪了
2012-11-21 20:45:11
811
原创 C++高级特性
C++函数区别于C函数主要有四个方面的高级特性：一、重载(overloaded)、内联(inline)、const和virtual四种新机制。重载函数条件：1.函数名相同，2,同一个作用域（即同时为某个类的成员函数）3.参数个数或类型不同注意：1.函数仅返回类型不同这不是函数重载，编译会报错 2.相同函数名作用于不同而非函数重载 例如：
2012-11-18 20:13:58
1277
原创 堆栈的详解
一，程序占用的内存分为五个部分：1.栈区 由编译器自动分配，储存函数的参数值以及局部变量，类似于数据结构 栈2.堆区 由程序员申请分配。3.全局区即静态区 存放全局变量以及静态变量4.常量区 常量字符串等5.程序代码区 存放函数体的二进制代码 举例：二， 内存操作区别案例1： 静态区和栈区char* p = “Hello World1”
2012-11-07 21:33:08
752
原创 递归之n封信错排
问题：之前有装有信的n个信封，现在将信封中信取出放在非原信封内，问信封错排的种类数。递归思路：总共F(n)种排法，1.前面F(n-1)个信件错排符合要求，现将第n封原封未动的信取出与前面n-1中任意一个交换信，仍符合要求，即有（n-1）F(n-1)种方法2.前面F(n-1)个信件有一个原封未动，即前面n-2个信件错排符合要求，此时将第n封信件与前n-1中的唯一的原封未动的信错排，既
2012-11-04 21:32:43
1359
原创 递归之RGB难题
问题描述：n个方格，用三种不同颜色涂色每个格子，每个格子图一色，要求相邻以及首尾颜色也不同，求所有图色方法总数。思路：F(n)种方法符合要求，递归思想：1. 前面n-1个格子涂色符合要求，即有F(n-1)种方法，则第n个格图法只有一种。2.前面n-1个格子涂色不合格，仅当图第n个格合格，这表明前n-1个格的第n-1格与第1个格颜色相同，则第n个格图法有两种。因而F(n)
2012-11-04 21:18:40
1037
深入java虚拟机
2013-01-05
EJB+jboss小组完整实验（网上书籍交易系统）
2012-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人