摘要:
1、指针数组与数组指针 int *p[10]; //一个包含10个int指针的数组 int (*p)[10]; //一个指向具有10个int的数组的指针2、函数指针 int (*p)(int i); //定义一个函数指针 int func(int i){return i;} p=func; p(i); //使用函数指针调用函数3、二维数组与指向数组的指针 int a[3][4]; int (*p)[4]=a; //ok int **p=a; //error,int [3][4]不能转换为int ** 阅读全文
阅读排行榜
冒泡排序详细讲解
2012-04-20 22:56 by javaspring, 403 阅读, 收藏,
摘要:
冒泡排序是一种比较简单而且效率比较高的算法,冒泡排序最好的情况下的时间复杂度为O(n),也就是数据已经排好了,在最坏情况下,时间复杂度为O(n*n),也就是数据全都按关键字逆序排列。冒泡排序有两重循环,外层循环决定循环的次数,如果有n个数需要排序的话,那就要循环n-1次,这是因为n个数据只需要将最大的n-1个数排到最后就行了,里面的循环是进行比较,前面的数与后面的数进行比较,如果前面的数大于后面的数,就进行交换,外面的循环每进行一次,里面的循环就少进行一次。最初,里面的循环进行n-1次。代码如下#include <iostream.h> void main()
{ int a[10 阅读全文
Java用LinkedList实现队列
2012-07-27 17:16 by javaspring, 402 阅读, 收藏,
摘要:
import java.util.LinkedList; public class MyQueue { private LinkedList ll=new LinkedList(); public void put(Object o) { ll.addLast(o); } public Object get() { if(ll.isEmpty()) { System.out.println("队列为空,不能出队列了"); return null; } return ll.removeFirst(); } public boolean empt... 阅读全文
Java中的Random类
2012-08-16 22:24 by javaspring, 400 阅读, 收藏,
摘要:
Java中的Random类用于产生随机数的,说的准确点是伪随机数。它有构造方法,一个不带参数,一个以一个long型的参数作为种子。Random使用一个48位的种子,如果两个Random类的实例是同一个种子创建的额,对它们以同样的顺序调用,将会参数同样的随机数import java.util.Random;public class Test { public static void main(String[] args) throws Exception { Random r1=new Random(45); Random r2=new Random(45); System.... 阅读全文
POJ 1144 Network 无向图求割点
2012-08-25 10:59 by javaspring, 397 阅读, 收藏,
摘要:
来源:http://poj.org/problem?id=1144题意:就是给你一些点,某些点之间有边。求有多少个点是割点。思路:模板题目了,直接用无向图求个点模板就可以ac。需要注意的是输入,输入有点麻烦。以换行结尾可以写成while(getchar() != '\n'),其他没什么难度了。无向图求割点的问题可以参考http://blog.csdn.net/wmn_wmn/article/details/7893157代码:#include <iostream>
#include <cstdio>
#include <string.h>
# 阅读全文
浙公网安备 33010602011771号