- 博客(59)
- 资源 (57)
- 收藏
- 关注
原创 基数排序(Radix Sort)----(排序算法十四)
1.排序原理2.代码实现#include #include #define RADIX_10 10 //整形排序#define KEYNUM_31 3 //关键字个数,这里为整形位数//printArray打印出数组 void printArray(int a[],int size){ printf("数组为:%d ",a[0]);
2013-10-27 15:55:28 1398 4
原创 归并排序(Merging Sort)----(排序算法十三)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:%d ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }
2013-10-26 11:23:32 870
原创 臭皮匠排序(Stooge Sort)----(排序算法十二)
1.算法原理2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }
2013-10-24 22:02:57 2871
原创 奇偶排序(OddEven Sort)----(排序算法十一)
1.算法原理2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }
2013-10-24 21:56:14 1326
原创 地精排序Gnome Sort ----(排序算法十)
1.算法原理 2.算法代码#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }
2013-10-24 21:38:50 918
原创 鸡尾酒排序Cocktail Sort(排序算法九)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }
2013-10-24 21:28:17 2245
原创 鸽巢排序Pigeonhole Sort----(排序算法八)
1.算法原理鸽巢排序是对桶排序算法的改进,只是桶中装对应下标放元素出现的次数待排序数组:a[14] ={ 6, 6, 2, 2, 2, 4, 1, 1, 1, 5, 5, 5, 5, 9 };桶中: bucket[10]=0 3 3 0 1 4 2 0 0 11出次3次,所以bucket[1]=32出次3次,所以bucket[2]=34出次1次,所以b
2013-10-24 19:50:57 3617 4
原创 桶排序(Bucket Sort)----(排序算法七)
1.算法原理 将元素的值放入另一数组下标与其相等的位置 排序前: 6 2 4 1 5 9 桶中:bucket[10]= 0 1 2 0 4 5 6 0 0 9 有bucket[6]=6,bucket[2]=2,bucket[4]=4,bucket[1]=1,bucket[5]=5,bucket
2013-10-24 19:34:31 3065 1
原创 堆排序----(排序算法六)
1.算法原理2.算法实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %x ",a[i]); }
2013-10-24 18:48:14 842
原创 简单选择排序算法----(排序算法五)
1.算法原理 2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }
2013-10-24 11:22:04 886
原创 快速排序----(排序算法四)
1.算法原理2.代码实现#include void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); } printf("\n");
2013-10-23 15:32:03 965
原创 冒泡排序法---排序算法(三)
1.排序原理每次交换将最大的移到顶端,将像是水泡一样往上冒,所以将冒泡排序例如:7 6 5 4 3 2 1第一次 7>6所以交换7和6得6 7 5 4 3 2 1第二次 7>5所以交换7和5得6 5 7 4 3 2 1第三次 7>4所以交换7和4得6 5 4 7 3 2 1第四次 7>3所以交换7和3得6 5 4 3 7 2 1 第五次 7>2所以交换7和
2013-10-23 14:55:13 1219
原创 折半插入排序法---排序算法(二)
1.排序原理2.代码#include void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); } printf("\n"); }
2013-10-23 11:53:17 1372
原创 直接插入排序法---排序算法(一)
1.排序原理2.代码#include //打印数组void printArray(int a[],int size){ printf("\n数组为:[%d] ",a[0]); for (int i=1;i<size;i++) { printf(" %d ",a[i]); }}void main(){ //a[0]为监视哨 int a[8]={0,38,
2013-10-22 20:46:32 1856
原创 for循环执行效率
1.情况1#include #include #include #include #define A 10000#define B 10#define num 100000void main(){ double a[A][B]; double b=0; int t1=clock(); for (int n=0;n<num;n++) { for (in
2013-10-21 20:25:09 1638
原创 c/c++多维数组动态分配与释放
1.一维void main(){ int a[3]={1,2,3}; int *b; b= new int[3]; b[0]=*a; *(b+1)=a[1]; b[2]=*(a+2); delete []b;} 2.二维#include void main(){ int a[][3]={ {1,2,3}, {4,5,6},
2013-10-21 16:42:54 2091
原创 C/C++数组指针与指针数组详解
1.指针数组2.数组指针3.案例#include void main(){ int a[][3]={ {1,2,3}, {4,5,6}, {7,8,9} }; int (*p)[3]=new int[3][3]; //数据组指针 int *q[3]; //指针数组 q[0]=a[0]; q
2013-10-21 15:41:22 3188
原创 C/C++语言参数传递----值传递、引用传递、指针传递、指针引用传递
1.普通传递void f( int p){ printf("\n%x",&p); printf("\n%x",p); p=0xff;}void main(){ int a=0x10; printf("\n%x",&a); printf("\n%x\n",a); f(a); printf("\n%x\n",a);}2.引用传递void f(
2013-10-20 21:57:35 17061 2
原创 float类型最大值和最小值
1.了解float存储结构float存储结构请看另一篇文章http://blog.csdn.net/whzhaochao/article/details/128858752.float最大值float结构如下图:要想获得正最大值,那就令符号位为0,指数位和尾数位全为1,则应该是最大会是,最大值应该为:1.11111111111111111111111*2^128=(2-
2013-10-20 19:54:14 124008 12
原创 C语言浮点型数据存储结构
1.float类型float类型占四个字节,每个字节占8位,总共32位,其内存结构如下图:31位为符号位:0表示正数,1表示负数31~23位:共8位表示指数位,内存存储数据从0~2^8-1=255,由于指数可以是正也可以是负,所以指数位采用移位存储表示数据,8位有符号有可表示数据从-127~128,所以指数位表示的实际指数应该是无符号位数减去127,例如0000 0
2013-10-20 17:01:22 15728 2
原创 1>LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
解决方法:项目-->属性-->配置属性-->清单工具-->输入输出-->嵌入清单 设置为否
2013-10-20 10:48:46 1516
原创 Java操作MySQL应用实例
本案例树JDBC做了轻型封装,主要目的是方便用户查询数据库后得到的就是一张表对象 ,此表与数据库中的表有对应关系1.定义接口类,为了方便以后扩展开发package com.zhaochao.dba;import java.sql.Connection;public interface iConn { Connection getConn() throws Exception;
2013-10-19 20:46:12 2064
原创 mysql中文乱码解决
1.安装mysql中选择数据字符集为utf-82.创建数据库 create database zhaochao charset utf8;3.创建表时 create table user(id int ,username varchar(60),userpasswd varchar(60)) charset utf8;4.插入数据时 set na
2013-10-19 20:08:27 925
原创 ACM经典问题--布线问题(三)
1. 问题描述印刷电路板将布线区域划分成 n×m 个方格阵列,要求确定连接方格阵列中的方格a 点到方格b 的最短布线方案。在布线时,电路只能沿直线布线,为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。问线路至少穿过几个方格。输入格式输入的第一行是两个整数 n 和m(2输出格式输出最短的布线方案的长度,若不存在,则输出-1。输入样例7 7
2013-10-19 17:12:42 4366
原创 MySQL增删改查
1.MySQL安装教程创建数据库和创建表请看http://blog.csdn.net/whzhaochao/article/details/128587112.登录MySQL选择zhaochao数据库,并查看user表中字段如下:3.插入数据3.1插入方法一 insert into user (id,username,userpasswd) values (3,'赵
2013-10-19 14:07:57 1143
原创 ACM典型试题--古代密码(二)
1. 题目描述古罗马帝国有两种简单的加密算法,第一种按照顺序替换,例如把a-y 分别替换成b-z,把z 替换成a,这样可以把VICTORIOUS 替换成WJDUPSJPVT。第二种是打乱顺序消息的顺序,例如的含义就是把第二个字符放在第一位,而把第一位的字符放到第二位,然后是第5 个字符,第4 个字符,…,可以把VICTORIOUS 替换成IVOTCIRSUO。后来发现同时使
2013-10-19 12:15:37 2404
原创 ACM典型试题--简单的加密算法(一)
1. 题目描述简单的加密算法:把字符串中的字符替换成另外的字符,只有对方知道如何替换就可以解密。要求根据给定的加密方法和密文,得到原始消息。输入格式第一行输入密钥,第二行输入密文。输出格式对输入的数据输出解密后的原始信息。输入样例eydbkmiqugjxlvtzpnwohracsfKifq oua zarxa suar bti yaagrj fa xtfgrj
2013-10-19 11:59:18 2694
原创 MySQL图文安装配置
1.下载MySQL5.0安装程序,下载地址:http://download.csdn.net/detail/whzhaochao/6420871,下载好后双击MySql-5.0.22.exe,运行程序如下所示2.单击Next后选择Custom3.单击Next后选择你要安装的路径然后单击Next4.单击Next如下t5.单击Install开始安装6
2013-10-18 21:59:43 1056
原创 (c语言)二叉树中序线索(数据结构十七)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0
2013-10-18 20:37:43 887
原创 (C语言)二叉树层次遍历(数据结构十六)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0
2013-10-18 19:15:20 2126
原创 Java连接db2数据库(常用数据库连接五)
1.安装好db2数据库,并建立表如下:2.eclipse或myeclipse中建立工程并导入java连接db2所需要的jar包db2java.jar 下载地址:http://download.csdn.net/detail/whzhaochao/64149813.建立iConn接口,代码如下:package com.zhaochao.dba;import java.sq
2013-10-18 17:09:28 10519
原创 java连接oracle数据库(常用数据库连接四)
1.确定安装好oracle数据库,用户名:scott 密码:tiger登录数据库建立一张表,内容如下:2,eclipse或Myeclipse中建立工程并导入java连接oracle的jar包jdbc-oracle.jar,下载地址:http://download.csdn.net/detail/whzhaochao/64149813.建立iConn接口,代码如下:packa
2013-10-18 16:58:18 1365
原创 Java连接SQLServer2008(常用数据库连接三)
1.确定安装好SQLServer2008数据库登录数据库中建立一个新数据库,并创建一张表,内容如下图所示:2.eclipse或者Myeclipse中建立Java工程,导入连接sqlserver2008在jar包sqljdbc4.jar,下载地址为http://download.csdn.net/detail/whzhaochao/64149813.建立iConn.java接口,代码
2013-10-18 16:41:18 1076
原创 (C语言)二叉树非递归后序(数据结构十五)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0
2013-10-18 16:20:28 826
原创 JAVA连接Access数据库----(常用数据库连接一)
1.在E盘下建立一个Access文件,命名为zhaochao.accdb,打开文件,创建一张USER表插入内容如下:2.打开控制面板-->管理工具-->数据源(ODBC) 如下图所示:然后点击系统DSN-->添加-->选择Microsoft Access Driver(*.mbd,*.accdb);3.单击完成后会显示下图:然后单击选择,选择E:/zhaochao
2013-10-17 16:00:24 1497
原创 (C语言)二叉树非递归遍历前序和中序(数据结构十四)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0#de
2013-10-17 11:56:11 1066
原创 (C语言)二叉树实现(数据结构十三)
1.数据类型定义在代码中为了清楚的表示一些错误和函数运行状态,我们预先定义一些变量来表示这些状态。在head.h头文件中有如下定义://定义数据结构中要用到的一些变量和类型#ifndef HEAD_H#define HEAD_H#include #include #include #include #define TRUE 1#define FALSE 0
2013-10-16 22:04:19 872
原创 Java利用QRCode.jar包实现二维码编码与解码
1.二维码图片类实现package com.zhaochao.code;import java.awt.image.BufferedImage;import jp.sourceforge.qrcode.data.QRCodeImage;public class TwoDimensionCodeImage implements QRCodeImage { BufferedIm
2013-10-15 16:30:15 4836
原创 (Java)分支界限法求解背包问题
1.代码package com.test;import java.util.*;public class Main { static double c; static int n;static double w[];static double p[];static double cw;static double cp;static int bestX[];s
2013-10-14 20:58:30 2705
整合SSH并实现登录注册分页功能
2014-01-10
Java连接数据库jar包
2013-10-17
JSP ckeditor+ckfinder上传图片
2013-06-06
搜狗实验室新闻分类语料库
2017-06-19
velocity+springmvc+spring+mybaits 整合项目 用户管理
2015-04-20
maven+springMVC+mybatis+easyUI管理用户增删改查
2014-09-18
IOS sqlite 完成增删改查
2014-08-27
maven整合ssh案例
2014-03-13
struts2+ajax+easyui+json+datagrid增删改查
2014-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人