自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

qingdujun

本博停更!转至 blog.csdn.net/qingdujun

  • 博客(44)
  • 资源 (1)
  • 收藏
  • 关注

原创 大数除法

示例:99999999999999999999(20位) / 33333333333333333333(20位) = 3...0ps: 3...0:表示商为3,余数为0。思想:这里主要是用大数快速减法来模拟大数除法运算,我们用例子来说明。先看一简单例子:12 / 3 = 4化成减法,就是这样。12 - 3 = 99 - 3 = 66 - 3 = 33 - 3 =

2014-03-29 23:39:47 1562

原创 大数乘法

示例:123456789123456789(18位) * 123456789123456789(18位)=  15241578780673678515622620750190521(35位)思想:我们来看一个例子,用例子来说明具体如果模拟大数乘法(如:123*45)。               1     2    3         x           4    5--

2014-03-29 23:01:20 1098

原创 大数减法

示例:99999999999999999999(20位) - 11111111111111111111(20位) = 88888888888888888888(20位)思想:由于int型一般最大不超过10亿左右,所以当数据太大的时候,会给计算带来问题。从而需要引入大数减法。这里的大数减法,是基于数组操作的。将数据的每一位分别储存在一个数组里面,然后模拟减法运算。需要注意的就

2014-03-28 23:51:50 1670 3

原创 大数加法

示例:88888888888888888888(20位)+11111111111111111111(20位)=99999999999999999999(20位)思想:由于int型最大为10亿左右,当超过这个位数的时候,将会给计算带来问题,这时候就需要大数计算。这里讲数字按位储存在数组里面进行操作~然后对数组进行按位加,需要注意的就是进位操作。/* Title:大数加法

2014-03-28 23:04:16 1170

原创 最大公约数(大数版)

示例:99999999999999999999(20位) 与 6666666666666666666(20位): gcd= 33333333333333333333(20位)思路:全部写在注释里面了~/*********************************************************** FileName: 大数最大公约数(位移版).c

2014-03-27 18:18:02 1821

原创 关于strtok函数的用法

函数名:strtok用法:char *strtok( char *strToken, const char *strDelimit);头文件:string.hps: strtok遇到strDelimit所包含的分割符号,自动将其转化为'\0'.同时tok指针指向前面的那段字符串。for循环下一次将调用最近的缓存指针,就是从最近的'\0'开始下一轮寻找。  直到寻找完,返回NULL给

2014-03-27 17:56:00 1305

原创 关于ceil、floor、round函数的用法

函数名: ceil用 法: double ceil(double x);功 能: 返回大于或者等于指定表达式的最小整数头文件:math.hps: float ceil ( float value )返回不小于 value 的下一个整数,value 如果有小数部分则进一位。ceil() 返回的类型仍然是 float,因为 float 值的范围通常比 int 要大。函数

2014-03-27 17:44:08 4166

原创 蓝桥杯 剪格子

历届试题 剪格子  时间限制:1.0s   内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和

2014-03-06 13:18:15 9300 34

原创 HDU 1004

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65706    Accepted Submission(s): 24324Problem DescriptionCon

2014-03-05 09:08:31 1198

原创 HDU 1003

Max SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128040    Accepted Submission(s): 29659Problem DescriptionGiven a sequenc

2014-03-04 23:29:56 1050

原创 HDU 2159

FATETime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6500    Accepted Submission(s): 2995Problem Description最近xhd正在玩一款叫做FATE的游戏,为

2014-03-04 17:26:31 946

原创 HDU 1002

A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 189909    Accepted Submission(s): 36279Problem DescriptionI have

2014-03-04 16:51:49 955

原创 HDU 1001

Sum ProblemTime Limit: 1000/500 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 255002    Accepted Submission(s): 63139Problem DescriptionHey, welcome

2014-03-04 16:50:09 1072

原创 HDU 1000

A + B ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 379001    Accepted Submission(s): 119777Problem DescriptionCalculat

2014-03-04 16:47:09 1526

原创 学生成绩管理系统(dos+文件)

学生成绩管理系统(dos+文件)  程序设计方法学,第一次作业。/* Name: 学生成绩管理系统 (dos+文件) Copyright: Analyst Author: Analyst Date: 03/03/14 14:53 Description: dev-cpp 5.5.3*/#include /*I/O函数*/#include /*其它说明*/#inclu

2014-03-03 15:30:01 1339

原创 蓝桥杯 K好数(动态规划)

算法训练 K好数  时间限制:1.0s   内存限制:256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。

2014-03-02 22:58:42 10189 20

原创 0-1背包问题(动态规划)

0-1背包问题(动态规划)/* Name: 0-1背包问题 Copyright: Analyst Author: Analyst Date: 02/03/14 14:26 Description: dev-cpp 5.5.3*/ //0-1背包问题#include //返回最大值 int max(int a, int b){ return a>b?a:b;

2014-03-02 14:27:56 1134

原创 混乱代码

今天闲着写了一份混乱代码:#include #include using namespace std;#define _ 0x61typedef string __;#define ___ cout#define ______ main#define _______ int#define _c char#define ________ {#define _________

2014-03-02 14:08:22 1842

翻译 算法竞赛入门经典 高效算法之年龄排序

算法竞赛入门经典 高效算法之年龄排序要求:输入文件约25M,而运行限制内存只有2M。/* Name: 高效算法之年龄排序 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 13:29 Description: dev-cpp 5.5.3*/#include #include // 为了使用menset函数 i

2014-03-01 13:50:05 1322

翻译 算法竞赛入门经典 正整数序列

算法竞赛入门经典 正整数序列/* Name: 正整数序列 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 12:10 Description: dev-cpp 5.5.3*/#include int f(int n){ return n == 1 ? 1 : f(n/2)+1; // n/2折半砍 }int main

2014-03-01 13:04:16 1081

翻译 算法竞赛入门经典 墓地雕塑

算法竞赛入门经典 墓地雕塑/* Name: 墓地雕塑 Copyright: 刘汝佳 Author: Analyst Date: 01/03/14 11:35 Description: dev-cpp 5.5.3*/#include #include using namespace std;int main(){ int n, m; while (scanf("

2014-03-01 11:43:27 1924

翻译 算法竞赛入门经典 分金币

算法竞赛入门经典 分金币/* Name: 分金币 Copyright: 刘汝佳 Author: Analyst Date: 28/02/14 00:31 Description: dev-cpp 5.5.3*/#include #include using namespace std;const int maxn = 1000000+10;long long

2014-03-01 10:27:02 1177

翻译 算法竞赛入门经典 突击战

算法竞赛入门经典 突击战/* Name: 突击战 Copyright: 刘汝佳 Author: Analyst Date: 27/02/14 23:59 Description: dev-cpp 5.5.3*/#include #include #include using namespace std;struct Job{ int j, b; bool

2014-03-01 10:01:46 1474

翻译 算法竞赛入门经典 勇者斗恶龙

/* Name: 勇者斗恶龙 Copyright: 刘汝佳 Author: Analyst Date: 27/02/14 23:20 Description: dev-cpp 5.5.3*/#include #include //用到sort using namespace std;const int maxn = 2000+5; int A[maxn], B[m

2014-02-27 23:34:21 1668

原创 蓝桥杯:买不到的数目

历届试题 买不到的数目  时间限制:1.0s   内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17

2014-02-15 16:42:57 8307 22

原创 蓝桥杯:连号区间数

历届试题 连号区间数  时间限制:1.0s   内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。

2014-02-14 18:06:47 2382 2

原创 蓝桥杯:翻硬币(贪心)

历届试题 翻硬币  时间限制:1.0s   内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始

2014-02-12 20:37:15 1998

原创 蓝桥杯:错误票据(排序)

历届试题 错误票据  时间限制:1.0s   内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重

2014-02-12 17:10:24 2553 4

原创 二叉树的创建与遍历&二叉树的高度&二叉树每层结点个数&复制二叉树

总结:二叉树的创建与遍历&二叉树的高度&二叉树每层结点个数&复制二叉树

2014-02-12 11:34:55 4940 1

原创 蓝桥杯:打印十字图

历届试题 打印十字图  时间限制:1.0s   内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$..

2014-02-11 23:45:49 7999

原创 蓝桥杯:剪格子(贪心+回溯)

历届试题 剪格子  时间限制:1.0s   内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和

2014-02-11 17:35:38 2865

翻译 蓝桥杯:带分数(全排列)

蓝桥杯:带分数(全排列)。本文分析了蓝桥杯带分数求解方法中的暴力枚举法和全排列法,并对其进行了详细的分析。

2014-02-09 13:21:03 14598 13

原创 蓝桥杯:核桃的数量

历届试题 核桃的数量  时间限制:1.0s   内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛

2014-02-07 22:33:20 6608 4

原创 蓝桥杯:操作格子(线段树)

蓝桥杯:操作格子(线段树),通过对问题的分析,详细的阐述了线段树的使用方法。

2014-02-07 19:04:12 3994 1

原创 C#数组 一维数组、二维数组、三维数组

一位数组:初始化:int[] arr = new int[5] = {1,2,3,4,5};using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace wm110_5{ class Program { static void

2014-01-10 12:54:41 12095

原创 C#语句控制 判断语句、case里面的goto语句、foreach语句

if判断语句:using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace wm110_2{ class Program { static void Main(string[] args) {

2014-01-10 12:10:40 2378

原创 C#基础篇 结构:在结构中定义构造函数

结构具有以下特点:结构是类型,而类是引用类型与类不同,结构的实例化可以不使用new运算符结构可以声明构造函数,但是它必须带有参数一个结构不能从另一个结构或者类继承,而且不能作为其他结构或者类的基类结构可以实现接口结构可以用null值对结构成员进行赋值在实例化时,可以通过new关键字进行实例化,也可以不通过new关键字进行实例化struct ABC{public st

2014-01-10 11:28:03 2214

原创 员工请假管理系统(MFC+ACCESS数据库+ODBC数据源)

1.题目要求用MFC和ACCESS数据库设计一个请假管理系统可以进行对员工请假的管理和对公司假期及国定假期的设定。2.功能需求      2.1.系统管理       更换登录用户       退出    2.2.请假管理窗体       员工请假登记       删除请假记录       撤销员工假期       员工请假记录       部门请假记录

2014-01-10 00:21:37 13808 6

原创 基类指针指向派生类对象

根据C++指针的定义,一种类型的指针不能指向另一种类型的变量。基类指针可以指向派生类的对象派生类指针不可以指向基类对象注意:即使将一个基类的指针指向一个派生类的对象,通过该指针也只能访问派生类中从基类继承来的共有成员,不能访问派生类中新增加的成员,\除非通过强制转换将基类指针转换为派生类指针例子:利用基类的指针指向其派生类的对象#include using namespa

2013-12-07 22:47:46 2607

原创 运算符重载

采用成员函数的形式重载单目运算符"++"例子:#include using namespace std;class Counter{public: Counter() { value = 0; } Counter operator++ (); //前缀运算符 Counter operator++ (int); //后缀运算符 void Display() {

2013-12-07 22:15:39 937

员工请假管理系统(MFC/VC+ACCESS数据库+ODBC数据源)

MFC/VC课程设计员工请假管理系统 用ACCESS数据库 ODBC数据源。 包括源代码+报告+原版visio系统流程图+原版visio系统模块图 用MFC和ACCESS数据库设计一个请假管理系统可以进行对员工请假的管理和对公司假期及国定假期的设定。 详细描述:http://blog.csdn.net/u013055228/article/details/18056169

2014-01-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除