2012年10月31日
堆排序结合C语言文件操作
摘要： 完整代码：View Code 1 #include<stdio.h> 2 #include<malloc.h> 3 #define SORT_NUM_COUNT 50 4 enum result{success,fail}; 5 //构造整型数组,并返回 6 int* createArray(char *filePath); 7 //对整型数组的内容合并排序 8 result heapSort(int *heapArray); 9 //使用自底向上算法，从给定数组的元素中构造一个堆 10 result heapBottom(int *heapArray,int n); 阅读全文
posted @ 2012-10-31 00:34 Dann 阅读(358) 评论(0) 推荐(0)
2012年10月28日
DatagramSocket例子
摘要： 在javaSE中,使用DatagramSocket进行的网络通信是基于UDP的。DatagramSocket类:表示发送和接收数据报包的套接字。数据报套接字是包投递服务的发送或接收点。从一台机器发送到另一台机器的多个包可能选择不同的路由，也可能按不同的顺序到达。构造方法：（多个只说一个）DatagramSocket(int port) 创建数据报套接字并将其绑定到本地主机上的指定端口。重要方法：public void send(DatagramPacket p) throws IOException解释：从此套接字发送数据报包。DatagramPacket 包含的信息指示：将要发送的数据、其长 阅读全文
posted @ 2012-10-28 20:01 Dann 阅读(634) 评论(0) 推荐(0)
Socket例子
摘要： javaSE中,如果需要建立服务器与客户端之间的通信,可以使用Socket。ServerSocket类:对应服务器Socket类:对应客户端上面两个类并没有继承关系,它们中都拥有一个SocketImpl类的成员变量,事实上两者的工作都由这个变量去执行。在应用程序中,我们可以通过改变SocketImplFactory来定制特定的SocketImpl类应对本地的防火墙。Socket类：构造方法：(有多个,只说一个)public Socket(String host,int port,InetAddress localAddr,int localPort) throws IOExceptionhos 阅读全文
posted @ 2012-10-28 01:19 Dann 阅读(319) 评论(0) 推荐(0)
2012年10月23日
合并排序
摘要： 合并排序：把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。效率：⊙(nlogn)伪代码： 1 Mergesort(A[0..n-1]) 2 //递归调用mergesort来对数组A[0..n-1]排序 3 //输入：一个可排序数组A[0..n-1] 4 //输出：非降序排列的数组A[0..n-1] 5 if n>1 6 copy A[0..[n/2]-1] to B[0..[n/2]-1] 7 copy A[[n/2]..n-1] to C[0..[n/2]-1] 8 Mergesort(B[0..[n/2]-1] 9 M... 阅读全文
posted @ 2012-10-23 22:00 Dann 阅读(241) 评论(0) 推荐(0)
2012年10月22日
冒泡排序
摘要： 冒泡排序：比较表中相邻元素,如果它们是逆序的话,就交换它们的位置。重复多次以后,最大元素就"沉到"了列表的最后一个位置。第二遍操作将第二大的元素沉下去。这样一直做,直到n-1遍以后,该列表就排好序了。效率：⊙(n^2)伪代码：1 BubbleSort(A[0..n-1])2 //该算法用冒泡排序对数组A[0..n-1]排序3 //输入：一个可排序数组A[0..n-1]4 //输出：升序排列的数组A[0..n-1]5 for i<- 0 to n-2 do6 for j<- 0 to n-2-i do7 if(A[j+1]<A[j]8 ... 阅读全文
posted @ 2012-10-22 20:13 Dann 阅读(1262) 评论(0) 推荐(0)
2012年10月21日
javascript小结
摘要： 一、说明Javascript是动态语言,由浏览器执行，是解析性语言。二、介绍 （大部分从JavaScript高级程序设计(第2版)摘录）五种基本数据类型基本类型值指的是那些保存在栈内存中的简单数据段，即这种值完全保存在内存中的一个位置。基本类型有五种,Undefined、Null、Boolean、Number和String。还有一种复杂数据类型——Object(本质上是由一组无序的名值对组成)可以使用使用typeof操作符来获得数据类型：l"undefined"——如果这个值未定义l"boolean"——如果这个值是布尔值l"string&qu 阅读全文
posted @ 2012-10-21 23:44 Dann 阅读(3428) 评论(1) 推荐(0)
浮动的几点
摘要： 下面是一些自己理解和网上摘录的：浮动的元素会脱离normal流(文档流或标准流)。例子:View Code <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN""http://www.w3.org/TR/html4/loose.dtd"><html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" c 阅读全文
posted @ 2012-10-21 22:49 Dann 阅读(230) 评论(2) 推荐(0)
选择排序
摘要： 选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。效率：⊙(n^2)伪代码：1 SelectionSort(A[0..n-1])2 //该算法用选择排序对给定的数组排序3 //输入：一个可排序数组A[0..n-1]4 //输出：升序排列的数组A[0..n-1]5 for i<-0 to n-2 do6 min<-i;7 for j<- i+1 to n-1 do8 if A[j]<A[min] min<- j9 swap A[i] a... 阅读全文
posted @ 2012-10-21 21:45 Dann 阅读(173) 评论(0) 推荐(0)