- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 1.排序算法--选择排序和堆排序
一.选择排序JAVA代码：//泛型选择排序 public static > void selecttionSort(T[] arr){ int smallIndex; int n=arr.length; T temp; for (int i = 0; i < n-1; i++) { smallIndex=i; for (int j = i
2012-09-18 21:03:45
668
原创 二分查找
C语言版：#includeint BinarySearch(int *arr,int left,int right,int elem){ int min=left,max=right,mid; while(min<max-1) { mid=min+(max-min)/2; if(arr[mid]<=elem)
2012-09-15 20:50:53
624
原创 2.排序--插入排序和希尔排序
C语言版本：#includevoid insertSort(int a[],int n){ for(int i=0;i<n;i++) { int temp=a[i]; int j=0; for(j=i;j>0&&a[j-1]>temp;j--) { a[j]=a[j
2012-09-14 13:14:16
490
转载 char * const p,char const *p,char *str,char str[]的相关问题
char const *p和const char *p是一个概念.char * const p; p为指向字符变量的指针，地址不变，地址内容可变const char *p; p为指向字符变量的指针，地址可变，地址内容不变*在const前表示指针为常量，只能初始化，初始化后就不能再指向别的地址，但是可以改变指针指向的变量的值。const在*前面，表示指针指向的值为常量，但是指针可以指
2012-09-13 18:21:15
641
原创 在一个词典中找出所有的变位词
编程珠玑题：java实现package program.pearls;import java.io.*;import java.util.*;import java.util.Map.Entry;public class DictionaryAnagram { /** * 在一个词典中找出所有的变位词， * 例如 pots stop tops互为变位
2012-09-13 17:25:26
1205
原创 KMP字符串匹配
java版本：package util;public class KMPStringMatch { //KMP字符串匹配 private int[] getNext(String T){//T为模式串 int[] next=new int[T.length()]; int j=1;// int k=0;// next[0]=-1; next[1]=
2012-09-13 17:22:22
476
原创 3.排序--快速排序
C语言版本：/*快速排序 2012.2.25*/#include int partion(int a[],int low,int high) //返回枢轴位置{ int i=low; int j=high; int pivot=a[low]; while(i<j) { while(i=pivot)
2012-09-13 17:12:17
527
转载 TCP协议三次握手过程分析
TCP(Transmission Control Protocol) 传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机) ACK(acknowledgement 确认) PSH(push传送) FIN(finish结束) RST(reset重置) URG(urgent紧急
2012-09-13 16:29:17
549
转载 进程与线程的区别
线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间;(2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源(3)线程是处理器调度的基本单位,但进程不是.4)二者均可并发执行. 进程和线程都是由操作系统所体会的程序运行的基本单元，
2012-09-13 16:15:57
597
转载 程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量等。操作方式类似于数据结构中的栈。只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则栈溢出。在 WINDOWS下，栈的大小是2M，，是一块连续内存区域。在函数调用时，第一个进栈的是主函数后的下一条指令、然后是函数的各个参数，在大多数的C编译器中，参数是由右往左
2012-09-13 16:11:37
586
转载 Window进程通信方式
1.进程与进程通信。进程是装入内存并准备执行的程序。每个进程都有私有的虚拟地址空间，由代码、数据、系统资源（如文件等）组成。IPC(interprocess communication)进程通信是指不同进程间数据共享和数据交换。2.进程通信方法(1)文件映射。Memory-Mapped Files文件映射是进程把文件内容当做自己的一块内存地址对待，通过指针操作读取文件内容，而不
2012-09-13 16:10:00
1133
转载 Linux进程间通信
(1)管道( pipe )：是一种半双工的通信方式，数据只能单向流动。命名管道 (named pipe) ：也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。(2)信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。主要作为进程间以及同一进程内不同线程之间的同步手段。(3)消息队列( message queue ) ： 消息队列是由消息
2012-09-13 16:05:24
1073
五个常用MySQL图形化管理工
2012-05-08
身份认证技术分析论文
2011-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人