- 博客(155)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 double转int时精度不一致问题
float和double类型的主要设计目的是为了科学计算和工程计算。它们执行二进制浮点运算，这是为了在广域数值范围上提供较为精确的快速近似计算而精心设计的。然而，它们没有提供完全精确的结果，所以不应该被用于要求精确结果的场合。float和double类型对于货币计算尤为不合适，因为要让一个float或者double精确地表示0.1(或者10的任何负数次方值)是不可能的，比如System.out.p
2015-05-03 19:49:32
3026
原创 scanf()函数
Scanf函数攻略：（A） 格式化说明符格式字符 说明%d 读入十进制整数%u 读入一个无符号十进制整数%lld 长整型%I64d 64位整形 %f
2015-04-17 12:30:42
690
转载 蓝桥杯_算法训练_2的次幂表示（递归）
任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0。现在约定幂次用括号来表示，即a^b表示为a(b)此时，137可表示为：2(7)+2(3)+2(0) 进一步：7=2^2+2+2^0 （2^1用2表示）3=2+2^0。所以最后137可表示为：2(2(2)+2+2(
2015-04-08 16:35:35
934
转载 C++中map容器的说明和使用技巧
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 一、map的说明 1 头文件 #include 2 定义 map my_Map; 或者是typedef map MY_MAP; MY_MAP my_Map; 3 插入数据 (1) my_Map["a"] = 1; (2) my_Ma
2015-04-07 20:14:39
460
转载 c++queue容器介绍
一.queue模版类的定义在头文件中。queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。定义queue对象的示例代码如下：queueq1;queueq2;queue的基本操作有：1.入队：如q.push(x):将x元素接到队列的末端；
2015-04-07 19:55:59
692
转载 C++ STL学习之stack。
stack 介绍栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。这个基础的容器可能是任何标准的容器类，和一些其他特殊设计的模板类，唯一的要求就是要支持一下的操作[cpp] view pla
2015-04-07 19:54:32
539
转载 VC++中list::list的使用方法总结
本文主题这几天在做图像处理方面的研究，其中有一部分是关于图像分割方面的，图像目标在分割出来之后要做进一步的处理，因此有必要将目标图像的信息保存在一个变量里面，一开始想到的是数组，但是马上就发现使用数组的缺点：数组长度固定，动态分配内存很容易导致错误发生。最重要的一点是我要保存目标图像的每一点的坐标值，使用数组就有点无能为力了。因此到百度、Google大神上面找思路，终于被我发现在c++的标
2015-04-07 19:49:05
570
转载 C++中vector使用详细说明
1. 在C++中的详细说明vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。2. 使用vector，必须在你的头文件中包含下面的代码：#include
2015-04-07 19:46:18
512
原创 itoa()、atoi()、任意进制转换
头文件：itoa --功能：将任意类型的数字转换为字符串。在中与之有相反功能的函数是atoi。atoi----功 能: 将字符串转换成整型数；atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负号才开始做转换，而再遇到非数字或字符串时（'\0'）才结束转化，并将结果返回（返回转换后的整型数）。用 法: int atoi(const char *nptr);
2015-04-05 21:12:25
6104
转载 typedef和#define的用法与区别
原文： typedef和#define的用法与区别typedef和#define的用法与区别 一、typedef的用法在C/C++语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间，实例像：typedef int INT;typedef int ARRAY[10];t
2015-03-19 11:02:08
444
5原创 蓝桥杯-结果填空题-原题
结果填空题1. 空瓶换汽水浪费可耻，节约光荣。饮料店节日搞活动：不用付费，用3个某饮料的空瓶就可以换一瓶该饮料。刚好小明前两天买了2瓶该饮料喝完了，瓶子还在。他耍了个小聪明，向老板借了一个空瓶，凑成3个，换了一瓶该饮料，喝完还瓶！！饮料店老板一统计，已经售出该饮料且未还瓶的有12345瓶，那么如果这些饮料的买主都如小明一样聪明，老板最多还需要送出多少瓶饮料呢？显然答案是个
2015-03-13 16:06:02
1537
原创 第三届蓝桥杯决赛c++b组
1.星期几【结果填空】 (满分5分) 1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？ 只要答案，不限手段！ 可以用windows日历，windows计算器，Excel公式，。。。。。 当然，也可以编程！ 不要求写出具体是哪些年，只要一个数
2015-03-11 18:12:11
917
原创 第三届蓝桥杯预赛c++b组
1.微生物增值 假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，6
2015-03-11 18:09:54
525
原创 POJ 2497 Strategies
题意：有三个人，Bill, Steve and Linus，他们参加竞赛，给出竞赛的题目和比赛时间，然后给出每道题需要的时间（他们解同一道题花的时间相同），然后他们有不同的策略来做题。每道题的得分为当前比赛进行的时间，最后的得分为所有题目得分的和。最后做出题目最多的人获胜（若做出题目数目相同，则看得分最少）。如果三人都相同，那么规定Steve为胜者。（我在想一个问题，会不会出现这种情况，那就是Bi
2014-11-29 12:47:01
638
原创 hdu 1042 N!（大数）
题意：求n！（0 ≤ N ≤ 10000）思路：大数，用数组存储1.首先要考虑数据N!的位数，因为最大是10000！，可以计算一下大概是5+9000*4+900*3+90*2+10*1=38865位，可以开一个40000的int数组存放，然后用常规的方法去计算2.但是需要改进一下，咱们知道int数组一个只存以为太浪费了，不如让它的空间发挥到极限，数组一个元素存一个不超过10^5
2014-11-27 21:24:26
642
原创 hdu 1002 A + B Problem II（大数）
题意：就是求a+b （a，b都不超过1000位）思路：用数组存储第一道大数的题目，虽然很水，纪念一下！代码：#include#includeint main(){ int t,lena,lenb,i,j,sum,testcase=0; char a[1024],b[1024]; char c[1024];//存 a+b int co;//进位
2014-11-27 19:18:01
575
原创 前50个斐波那契数
F(1) = 1F(2) = 1F(3) = 2F(4) = 3F(5) = 5F(6) = 8F(7) = 13F(8) = 21F(9) = 34F(10) = 55F(11) = 89F(12) = 144F(13) = 233F(14) = 377F(15) = 610F(16) = 987F(17) = 1597F(18
2014-11-03 19:15:37
4554
原创 博弈论--取石子游戏
http://hi.baidu.com/bleat312/item/980956f4b738f849922af271?qq-pf-to=pcqq.c2c
2014-11-03 18:48:25
764
原创 二分图的相关概念
二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iin A, j in B), 则称图G是二分图。匹配：给定一个二分图，在G的一个子图G’中，如果G’的边集中的任意两条边都不依附于同一个顶点，则称G’的边集为G的一个匹配
2014-11-01 15:30:22
595
转载 qsort函数用法
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多种， 选择排
2014-10-16 21:04:18
548
转载 C++ 精确计时类
http://hi.baidu.com/ronyo/blog/item/ee7e71cf7d46c338f8dc61ad.html 在一些程序中经常要统计一个算法/函数花费的时间，每次都重新写代码太麻烦了，索性自己用C++写了计时类，这个类统计的时间可以精确到微秒级别C++ 精确计时类#ifndef __MyTimer_H__#define __MyTimer_H__#include
2014-10-16 20:22:15
1419
转载 引用 qsort与sort的比较
引用linpder 的qsort与sort的比较 在C/C++标准库中提供了快速排序的函数qsort()；在STL中也提供了sort()排序函数，那么这两个函数哪个快呢？之前与代码->诗(hotman_x)交流了封装排序算法的看法，他告诉我sort要比qsort快，为此我专门做了一番验证。 取int类型的数据进行排序，对数据规模为1000，10000，100000的
2014-10-16 20:11:12
660
原创 malloc和new的区别是什么？
http://zhidao.baidu.com/link?url=iUDUZeJtj1o12PvUETLlJgvAMqzky5HxGCJRGnULpsO8HdWAdjKkQqGCJ9-o-aTu8NPLdF3chsXF9I07cMd1tK
2014-10-13 21:36:16
594
原创 字典树
代码：#includeusing namespace std;#define MAX 26struct Trie { Trie *next[MAX]; int v; //根据需要变化}; Trie *root=new Trie;char str[20];void createTrie(char *str){ int len
2014-10-13 21:23:13
451
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人