摘要： 写算法的时候,才能更深刻的意识到自己的不足.对自己的水平的提高和进步有很大的帮助.几乎花了6个小时的时间.发现自己真的水平很低.需要不断的完善自己.努力提高.不想写很多注释,给自己看的话,虽然注释能让自己以后看能更省时间,不过不必要了//设计一个用链表表示的直接插入排序算法#include <stdio.h>#include <stdlib.h>#define length 5#define MAX 0//#define null 0struct Node{ int data;//数据域 struct Node * next;//指针域};/************** 阅读全文

摘要： 堆的定义:如下,n个元素的序列{k1,k2,...kn}当且仅当满足下关系时,称之为堆.ki <= k2i ;ki <= k2i+1 (小顶堆) 或者 ki >= k2i ;ki >= k2i+1 (大顶堆)堆排序:建大顶堆,使堆顶元素与堆中最后一个元素替代之(放置数组尾,数组尾为当前最大元素).,堆的剩余未排序的元素,建大顶堆,重复上述过程.#include <stdio.h>//已知（k1,k2……，kn）是堆，试写一个算法将（k1,k2,……，kn,kn+1）调整为堆。//按此思想写一个从空堆开始一个一个填入元素的建堆算法//（题示：增加一个k n+1 阅读全文

摘要： 子串的定位操作通常称做串的模式匹配(T为模式串),是各种串处理系统中最重要的操作之一.简单算法:int index(SString S,SString T, int pos) { //返回子串T在珠串S中第pos个字符之后的位置.若不存在,则函数值为0; //其中,T非空,1<= pos <= StrLength(S). i = pos; j = 1; while(i <= S[0] && j <= T[0]) { if(S[i] == T[j]) {++i; ++j;} else{i = i -j +2; j =1;} } if(j >T[0]) 阅读全文

摘要： 1.JDBC 即 java database connection java 与数据库连接的一项技术,就我现在认为的.首先是,要在工作环境上加入,D:/oracle/product/10.1.0/Db_2/jdbc/lib 中的classes12.jar 文件.第二步,下面写一个jdbc 的初步应用小程序好了.import java.sql.*;public class BlogJDBC { public static void main(String[] args) { Connection conn = null; Statement stmt = null; String sql ... 阅读全文

摘要： 选择排序思路(按升序排列): 依次取数组未排好序的首个元素b[i]作为哨兵值,遍历数组,依次与哨兵值比较,若元素比哨兵值小b[j]<b[k],则取该元素的下标j,并将该元素作为哨兵值k = j,直到遍历结束,若哨兵值改变,则将未排好序的首个元素b[i]与哨兵值b[k]进行交换. 重复上述过程..选择排序时间复杂度: 以第二个for循环中的比较作为基本操作, 第一次比较n-1 次,第二次比较n-2 次,...直到比较1次,时间复杂度为:(1+n-1)*(n-1)/2 = n*(n-1)/2 = O(n2)具体代码如下:void sort(int b[], int n){ int k,tem 阅读全文