2014年03月_guge907

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创二叉树基本操作

二叉树#include#includeusing namespace std;typedef char DataType;struct BTree{ DataType data; BTree *left,*right;};//创建二叉树BTree* CreateTree(){ BTree *bt; DataType key; cin>>key; if('#'==k

2014-03-30 21:25:55 554

原创二分查找

二分查找#include#includeusing namespace std;//二分查找int search(int *p,int n,int key){ int start=0,end=n-1,mid=0; while(start<=end) { mid=(end+start)/2; if(*(p+mid)<key) { start=mid+1;

2014-03-30 09:42:07 492

原创链表操作

单链表的基本操作，包括链表初始化、链表创建、插入节点、在指定位置插入节点、删除指定位置节点、打印链表、求链表长度等。#include#includeusing namespace std;struct ListNode{ int data; ListNode* next;};//链表初始化,头节点为空ListNode* InitList(){ ListNode *hea

2014-03-28 10:04:52 705

原创快速排序

快速排序思想是：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边，所有比它大的数都放到它右边，这个过程称为一趟快速排序。然后用同样的方法对左右两个数列进行排序。以数组[56 48 39 59 66 33 76 52 84 17]为例012

2014-03-26 19:30:45 547

原创希尔排序

希尔排序是插入排序的一种，它的基本思想是将相隔某个“增量d”的记录组成一个子序列,然后对每个子序列进行插入排序，实现跳跃式的移动，使得排序的效率提高。以数组 [10 15 9 14 18 17 7 13]为例第一个增量设为4第一趟排序结束后为：10 15 7 13 18 17 9 14第二趟我们取增量为2第二趟排序结束后：7 13

2014-03-26 13:29:58 544

原创直接插入排序

插入排序分两种：直接插入排序、二分插入排序（又称折半插入排序），这里介绍的是直接插入排序。直插排序的思想是：对含有N个元素的数组，进行N-1趟排序，每一趟排序，就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，找到插入的位置。例如，对数组[26 17 23 15 19]我们先将26视为有序数列，在第一趟比较的是26 [17 23 15 19]，将无序数列[1

2014-03-26 10:03:40 533

原创选择排序

选择排序的思想是：对含有N个整数的数组进行N-1趟排序，每一趟都将从待排序数据中选取最小的数据放在已排好序的数列最后。以数组 [23 15 27 18 21] 为例，第一趟排序后：15 [23 27 18 21]第二趟排序后：15 18 [23 27 21]第三趟排序后：15 18 21 [27 23]第四趟排序后：15 18 21 23 27如上面例子所示，第一趟排序中，

2014-03-25 22:15:32 562

原创冒泡排序

冒泡排序是最基本的排序算法，其思想是：依次比较数组中两相邻数据的大小，将较小数据放在前，较大数据放在后面。例如对数组{12,8,23,19,17}进行冒泡排序：第一趟比较结果：8,12,19,17,23第二趟比较结果：8,12,17,19,23第三趟比较结果：8,12,17,19,23第四趟比较结果：8,12,17,19,23算法的平均时间复杂度：O(n2)

2014-03-25 16:12:26 681 1

原创 C++实现字符串反转函数

用C++实现将一个字符串逆序输出：#include #include using namespace std;void swap(char *p,char *q){char c;c=*p;*p=*q;*q=c;}void Revert(char *p,int n){for(int i=0;i<n/2;i++){ swap(p+i,p+n-1-i);}}void

2014-03-24 16:43:16 2916

转载 python的3种import模块方法

python有三种导入模块的方法:其一,import modname模块是指一个可以交互使用，或者从另一Python 程序访问的代码段。只要导入了一个模块，就可以引用它的任何公共的函数、类或属性。模块可以通过这种方法来使用其它模块的功能。用import语句导入模块，就在当前的名称空间(namespace)建立了一个到该模块的引用.这种引用必须使用全称，也就是说，当使用在被导入模块

2014-03-22 10:14:31 1313

原创 ImportError: No module named BeautifulSoup

我在windows下安装好BeautifulSoup之后，在IDLE中引入竟然报错：>>> import BeautifulSoupTraceback (most recent call last): File "", line 1, in import BeautifulSoupImportError: No module named BeautifulSoup

2014-03-21 15:43:39 3492

原创 ireport parameter default value 设置

在使用IReport开发报表时，经常需要定义一些参数(paramater)，有些时候还需要为参数赋默认值。下面介绍Date、Integer参数的默认值设置方法。1、Date类型设默认值为当天：new java.util.Date()设默认值为某固定日期，如2014年3月5号：new java.util.Date("03/05/2014")2、Integer类型设默认值为3：

2014-03-17 12:26:09 1761

转载 Sizeof与Strlen的区别与联系

Sizeof与Strlen的区别与联系一、sizeof sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof

2014-03-11 08:40:57 446

原创 Linux目录磁盘操作命令

显示当前目录pwd 改变当前目录cd 删除目录rmdir 删除空目录rm –rf 删除非空目录拷贝目录cp –a拷贝文件cp 源路径\文件名目标路径\文件名解压文件sudo tar -zxvf apache-tomcat-6.0.37.tar.gz查看文件属性lsdirls –l：查看文件详细属性ls –a：查看隐藏文件ls

2014-03-04 13:06:49 629