- 博客(10)
- 资源 (12)
- 收藏
- 关注
原创 指针函数和函数指针
一.区别指针函数重点强调函数,而函数指针重点强调指针。代码举例如下:#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 720
原创 数据结构与算法之插入排序
#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 689
原创 数据结构与算法之最小堆的建立
算法思路:二叉堆各节点用数组标示是线性的,父节点与其左孩子的索引关系:leftchild=2*parient+1;当高层数值较大的节点往下移动时,移动后还要判断该节点数值与左右孩子节点的大小关系,因而代码中需要再嵌套一个循环保证之后大小关系。#includeusing namespace std;//最小堆排序int heap[]={53,17,78,9,45,65,87,
2012-11-21 21:19:47 4228
原创 数据结构与算法之二叉树遍历
1.创建二叉树节点建立顺序:首先添加根节点,然后添加左孩子,再添加左孩子的左孩子(递归原因导致以左或右为先,该案例先添加左孩子),以此类推,当不再添加左孩子时,然后添加右孩子.当右孩子不添加时,然后函数回调到父节点是否添加右孩子,以此类推,建立二叉树。#include#includeusing namespace std;struct Node{ int value; Node
2012-11-21 21:12:35 844
原创 数据结构与算法之二分法插入排序
一.算法思想:插入排序算法思想:将插入的数与有序的数组各数比较,按照大小关系插入,保持原有大小顺序。(按照数组尾到数组头的顺序遍历)而二分法插入:首先取出原有序中间数与新插的数比较,然后插入新数大小包含于其中的一半数组,再次取该数组中间数,如此重复下去,直至最后得到数组个数为一,将最后得到的数之后的数后移,然后将新插入的数放在该索引处。二.模拟源码:#includeusi
2012-11-21 21:02:11 3057
原创 数据结构与算法之快速排序
一.快速排序思想:1.以数组中第一个数作为被比较数,并命名为基数(该数暂时为基数,因后面的比较,基数会变化),然后从该基数起开始往后顺序遍历数组,(注意遍历该数组时,所有数都与该第一个数相比较)2.遍历时,取出该数与被比较数(即第一个数,此时也是基数)相比较,如果该数比被比较数小(该案例用快排使之按从小到大顺序排列),则将该数与基数紧挨着的后面的数交换,交换后再将该数设为基数(实质是将基数往后挪了
2012-11-21 20:45:11 832
原创 C++高级特性
C++函数区别于C函数主要有四个方面的高级特性:一、重载(overloaded)、内联(inline)、const和virtual四种新机制。重载函数条件:1.函数名相同,2,同一个作用域(即同时为某个类的成员函数)3.参数个数或类型不同注意:1.函数仅返回类型不同这不是函数重载,编译会报错 2.相同函数名作用于不同而非函数重载 例如:
2012-11-18 20:13:58 1352
原创 堆栈的详解
一,程序占用的内存分为五个部分:1.栈区 由编译器自动分配,储存函数的参数值以及局部变量,类似于数据结构 栈2.堆区 由程序员申请分配。3.全局区即静态区 存放全局变量以及静态变量4.常量区 常量字符串等5.程序代码区 存放函数体的二进制代码 举例:二, 内存操作区别案例1: 静态区和栈区char* p = “Hello World1”
2012-11-07 21:33:08 775
原创 递归之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 1393
原创 递归之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 1083
深入java虚拟机
2013-01-05
EJB+jboss小组完整实验(网上书籍交易系统)
2012-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人