- 博客(37)
- 资源 (10)
- 收藏
- 关注
原创 ACM小明的数学题ⅡC++实现
小明的数学题ⅡDescription 小明是个小学五年级的学生,为了早点去看自己爱看的卡通,他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题,小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。题目是这样子的,有一个正整数n(1输入:第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行有一个整数n。输出:每行输出一个测试用
2011-10-31 23:47:32 2072
原创 ACM小明的数学题Ⅰ C++实现
小明的数学题ⅠDescription 小明是个小学五年级的学生,为了早点去看自己爱看的卡通,他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题,小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。题目是这样子的,有一个整数a(-2^31输入:第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行有两个整数a,n。输出:每行输出
2011-10-31 23:32:22 1647
原创 ACM零件C++实现
零件 Description 有一种工业零件,分成左右两半,它们的形状由’X’和空格表示的二维图形表示,比如:左半的零件形状如下:XXXXXXXXXXXXXXX右半的零件的形状如下 XXX
2011-10-31 22:25:03 1327
原创 ACM恺撒密码C++实现
恺撒的密码Description恺撒时代充满了动荡和危险,恺撒为了保证在战争中传递秘密消息,发明了一种密码。他在所有的信件中将所有的字符按字母顺序向后移动了5个位置(比如说,原文中是A,那么密信中就为F),密信中字母和原文中字母的对应关系如下:密文:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原文:V W X Y Z A
2011-10-31 22:21:18 3707
原创 二叉排序树(二叉查找树)的各种操作C++最新实现
// 链式二叉查找树的各种操作.cpp : Defines the entry point for the console application.//#include "stdafx.h"#includeusing namespace std;struct BSTree{ int data; BSTree *left; BSTree *right;};
2011-10-31 22:15:20 3144
原创 二叉查找树的各种操作C++实现
// 链式二叉查找树的各种操作.cpp #include "stdafx.h"#includeusing namespace std; struct BSTree{ int data; BSTree *left; BSTree *right;};BSTree *T=NULL;int a[100];//插入排序二叉树void insert(
2011-10-30 23:02:01 1367
原创 ACM括号编码(C++实现)
括号编码 Description S = s1 s2...s2n 是一个符合格式的括号的字符串,S能按下面两种方式编码:P编码:编码是一个整数序列P = p1 p2...pn,pi是第i个右括号之前的左括号的数目。W编码:编码是一个整数序列W= p1 p2...pn,wi是第i个右括号的编码值,它等于这个右括号到与之匹配的左括号之间的右括号的数目(包括它自己)。比如:
2011-10-30 22:22:34 2089
原创 ACM成对的字符串(C++实现)
成对的字符串 Description有些字符串,如果满足下面的性质,则称为成对的字符串:a. 所有的字符在字符串中出现偶数次b. 每一对相同的字符之间不会有出现奇数次的字符现在给你一些字符串,请判断这些字符串是否为成对的字符串。输入:第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过1000个字符)。输出:每行输出一个测
2011-10-30 22:12:57 1748
原创 ACM远古文明的算术题 (C语言实现)
远古文明的算术题 Description考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta,而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作,专家们破译了其中的一些文字和表示方法。他们使用+表示加运算,-表示减运算,*表示乘运算,/表示整数除运算,%表示取模运算,但算术式的表示和我们不同,他们把要计算的数放到前面,运算符放在计算对象的后面,比如 1 2 + 表示 1+2,
2011-10-30 22:09:14 2301 1
原创 ACM列车长的烦恼(C语言实现)
John是个小列车站的站长,每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图),所有的列车车厢都是从人字轨的左边依次进去,从右边出来。但有一些编组顺序John总编不出来,John怀疑有些编组顺序是不可能完成的,可John又找不出那些是顺序是可以编组出,那些不可以。请你写一个程序帮助John辨别哪些编组可以完成,哪些不能完成。输入:第一行是一个整数K,表示有多少个测
2011-10-30 22:05:54 2929
原创 堆排序C++实现
// 堆排序.cpp : Defines the entry point for the console application.//时间复杂度为nlgn//建立最大堆#include "stdafx.h"#includeusing namespace std;int A[100];////保持堆得性质//a 为待排序数组,sum是待排序元素个数 i是父元素序号
2011-10-30 16:47:32 1165 2
原创 C++指针问题与学习
1.指针进行初始化和赋值操作的约束 1.0值常量表达式 如编译时可获得0值的整型const对象或字面值常量0 2.类型匹配的对象的地址 3.另一对象之后的下一地址 4.同类型的另一有效指针 int val; int zero = 0; const int c_val = 0; int *p1 = val; //error int *p1 = &va
2011-10-29 23:25:49 1157
原创 C++函数重载
出现在相同作用域的二个函数,如果具有相同的名字而形参表不同,则称为重载函数。如果二个函数声明的返回类型表完全匹配,则将第二个函数声明视为第一个的重复声明。如果二个函数的形参表完全相同,但返回类型不同,则第二个声明是错误的。 仅当形参是引用或者指针时,形参是否为const才有影响。如: int fn(int);与 int fn(const int); 他们不是重载,而是重复声明
2011-10-29 23:24:09 1350
原创 二维带权邮局位置(选址)问题(分别求横坐标、纵坐标的带权中位数)C++实现
带权 邮局位置问题: 已知n个点p1,p2,...,pn及与它们相联系的权重w1,w2,...,wn。我们希望能找到一点p(不一定是输入点中的一个),使和式 最小,此处d(a,b)表示点a和点b之间的距离。 找出二维带权邮局位置问题的最佳解答,其中所有的点都是(x,y)坐标对,并且点a
2011-10-29 23:12:41 2576
原创 一维带权邮局位置问题(找带权中位数)C++实现
带权 邮局位置问题: 已知n个点p1,p2,...,pn及与它们相联系的权重w1,w2,...,wn。我们希望能找到一点p(不一定是输入点中的一个),使和式 最小,此处d(a,b)表示点a和点b之间的距离。 对于一维带权邮局位置问题即找带权中位数。如下// 一维邮局选址问题.cpp
2011-10-29 22:43:59 3150
原创 利用随机化快速排序求带权中位数C++实现
// 利用随机化快速排序求带权中位数.cpp : Defines the entry point for the console application.////中位数:n个元素集合中,第n/2小的元素,如果是偶数个,则选择中间二个的算术平均值。//带权中位数:对于n个互不相同的元素集合x1、x2……xn,其权重依次为w1、w2……wn。按x值排好序后,//从第一个元素的权值开始进
2011-10-29 22:05:09 2016
原创 石油主管道最优位置问题(平均时间为线性时间)C++实现
// 石油主管道最优位置问题.cpp : Defines the entry point for the console application.//公司计划建设一条从西到东石油主管道,它穿过一个有n口油井的油田,//每口油井都有一个或向北或向南的沿最短管道与主管道相连,给定每口油井的坐标(x,y)//选择主管道的最优y值,使得每口油井的管道之和最小。
2011-10-29 16:02:26 2530
原创 线性时间选择第K小元素(随机化选择第K小元素)C++
// 随机化产生第K小数.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#includeusing namespace std;#define N 100double a[N];//产生数组的随机下标,以其对应的数组元素作为比较关键字i
2011-10-29 00:57:42 3778
原创 C++随机化快速排序
C++随机化快速排序// 随机化快速排序.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#includeusing namespace std;double a[100];int random(int m,int n)
2011-10-29 00:08:42 3197
原创 C++快速排序II(另一种快速排序)
另一种 C++快速排序// 快速排序II.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#define N 100using namespace std;double a[N];int qartition(double *a,int f,i
2011-10-28 19:55:49 1193
原创 C++快速排序I
// 快速排序I.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#define N 100using namespace std;double a[N];void fast_sortI(double *a,int begin,int end)
2011-10-28 19:24:54 958
原创 同时需找最小最大元素(只需要3[N/2]次比较)
// 同时需找最小最大元素.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#define N 100using namespace std;double a[N];int _tmain(int argc, _TCHAR* argv[]){
2011-10-28 16:55:52 1279
原创 利用最小元素找第二小元素(算法有待进一步优化)
#include "stdafx.h"#includeusing namespace std;double a[100];int _tmain(int argc, _TCHAR* argv[]){ int cases; cout cin>>cases; while(cases--) { memset(a,0.0,sizeof(a)); int
2011-10-28 16:31:21 1180
原创 C++基数排序(包含计数排序)
C++基数排序(包含计数排序)1、hanshu.h //自定义头文件#define N1 10#define N2 1000struct Node{ int value; //排序元素值
2011-10-28 14:58:40 1384
原创 C++桶排序
C++桶排序#include "stdafx.h"#include#includeusing namespace std; struct Node //结构体{ double value; Node *next;};int _tmain(int argc, _TCHAR* argv[]){ N
2011-10-28 14:53:16 3361
原创 C++产生m到n之间的随机数,产生0到100之间的随机数,以系统时间作为随机种子
// 随机数产生.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ int i =0 ; cout
2011-10-28 20:52:19 9427
原创 VS(visual studio 2005)2005快捷键
VS(visual studio 2005)2005快捷键Ctrl+回车----上一行Ctrl+E,D ----格式化全部代码 Ctrl+E,F ----格式化选中的代码 CTRL + SHIFT + B生成解决方案 CTRL + F7 生成编译 CTRL + O 打开文件 CTRL + SHIFT + O打开项目 CTRL + SHIFT + C显示类视图窗口
2011-10-28 17:06:57 861
原创 VS(visual studio)2008快捷键
---------------------------------------VS2008快捷键大全----------------------------Ctrl+m+Crtr+o折叠所有大纲 Ctrl+M+Crtr+P: 停止大纲显示 Ctrl+K+Crtr+C: 注释选定内容 Ctrl+K+Crtr+U: 取消选定注释内容 Ctrl+J : 列出成员 智能感知 S
2011-10-28 17:05:24 951
原创 C++头文件
1.一般类的定义都会放入头文件public class MyClass{...code...};2.头文件用于声明而不用于定义extern int val; //rightextern int ival = 10 // errordouble jval; //error3.一些const对象定义在头文件中 const int val = 10 //right
2011-10-21 14:53:43 601
原创 计算数据库表某一列的和
public double consumeTotal(DataSet myDs) { int i = 0; double sumMoney = 0; int myCount = myDs.Tables[0].Rows.Count; //行数 for (i = 0; i
2011-10-21 14:52:27 2158
原创 const关键字
1.const 变量在定义时必须初始化,以后就不能修改其值了,就相当于常量。2.const 对象默认为文件的局部变量。 在全局作用域里定义非const变量时,它在整个程序中都可以访问。 如: //file_1.cc int counter; //定义全局变量 //file_2.cc extern int counter; //声明、 使用
2011-10-21 14:51:06 607
原创 把数据库表的某一列的数据添加到comboBox中
public void update_cardName() { string conStr = "server=(local);database=个人财务管理; Integrated security=true;"; SqlConnection con = new SqlConnection(conStr);
2011-10-21 14:50:51 9021
原创 计算数据库某一列的和
private void button3_Click(object sender, EventArgs e) { string cardName = comboBox1.Text.ToString(); double sum1 = 0; double sum2 = 0; str
2011-10-21 14:50:24 2492
原创 鼠标停在控件上就显示提示信息
鼠标停在控件上就显示提示信息 toolTip1.SetToolTip(textBox1, "输入您的账号,为不超过20位的字符,数字,汉字(一个代表2位)");
2011-10-21 14:49:59 1589
转载 未将对象引用设置到对象的实例
1、ViewState 对象为Null。2、DateSet 为空。3、sql语句或Datebase的原因导致DataReader空。4、声明字符串变量时未赋空值就应用变量。5、未用new初始化对象。6、Session对象为空。7、对控件赋文本值时,值不存在8、使用Request.QueryString()时,所获取的对象不存在,或在值为空时未赋初始值9、使用Find
2011-10-21 14:49:32 1364
转载 键盘上所有快捷键
键盘上每个键作用!!! (史上最全的)F1帮助 F2改名 F3搜索 F4地址 F5刷新 F6切换 F10菜单 CTRL+A全选 CTRL+C复制 CTRL+X剪切 CTRL+V粘贴 CTRL+Z撤消 CTRL+O打开 SHIFT+DELETE永久删除 DELETE删除 ALT+ENTER属性 ALT+F4关闭 CTRL+F
2011-10-21 14:49:10 825
计算机硬件知识
2011-10-30
数据结构算法的实现(其中有flash播放)
2011-10-30
程序设计实践(ACM)
2011-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人