02 C语言编程
It_BeeCoder
这个作者很懒,什么都没留下…
展开
-
C编程博客2
Address1:http://blog.csdn.net/libin56842/article/category/1433782Address2:原创 2016-10-21 17:47:05 · 387 阅读 · 0 评论 -
c++find函数用法
头文件#include <algorithm>函数实现template<class InputIterator, class T>InputIterator find (InputIterator first, InputIterator last, const T& val){ while (first!=last) { if (*firs...转载 2017-04-05 20:59:50 · 658 阅读 · 0 评论 -
C++中string erase函数的使用
erase函数的原型如下:(1)string& erase ( size_t pos = 0, size_t n = npos );(2)iterator erase ( iterator position );(3)iterator erase ( iterator first, iterator last );也就是说有三种用法:(1)erase(pos,n); 删除从pos开始的n个...转载 2017-04-05 21:02:17 · 7008 阅读 · 0 评论 -
C++中string::npos的一些用法总结
一、关于npos的定义在MSDN中有如下说明:basic_string::nposstatic const size_type npos = -1;//定义The constant is the largest representable value of type size_type. It is assuredly larger than max_size(); hence it serves...转载 2017-04-05 21:04:41 · 2010 阅读 · 0 评论 -
编程有用博客地址
博客地址1:http://blog.csdn.net/lifestylegoingon/article/month/2015/08地址2:http://blog.csdn.net/jaster_wisdom/article/details/52152159原创 2017-04-05 21:14:18 · 421 阅读 · 0 评论 -
C语言中比较两个浮点数是否相等的方法,fabs和abs
背景介绍今晚在刷杭电OJ1009题的时候,在自己写的比较函数里需要比较两个浮点数的大小,因为我记得浮点数不能直接像整数一样判断他们是否相等,以前在写判断函数的时候,也遇到过比较两个浮点数的方法,但是当时具体怎么解决的忘记了(郁闷了),今晚重新查阅了一些资料,这里简单整理一下。正文:对两个浮点数判断大小和是否相等不能直接用==来判断,会出错!明明相等的两个数比较反而是不相等!对于两个浮点数比较只能通...原创 2018-03-16 23:36:58 · 4616 阅读 · 0 评论 -
C++中有关浮点数输出精度的控制
例子:cout << fixed << setprecision(3) << sum << endl;//此语句作用为保存小数点后三位C++中有关精度控制的三个函数(setprecision、fixed、showpoint)的用法总结cout<<setiosflags(ios∷fixed)<<setprecision(4);其...原创 2018-03-16 23:47:06 · 3541 阅读 · 0 评论 -
求子字符串组合中出现次数最少的正整数
#include <bits/stdc++.h>using namespace std;char s[1005];int D[20];int main() { scanf("%s", s); //for(int i = 0; s[i]; ++ i) // printf("D[%d]=%d \n", s[i] - '0',D[s[i] - '0']); for(i...原创 2018-03-22 22:52:50 · 309 阅读 · 0 评论 -
C++ STL中哈希表 hash_map从头到尾详细介绍
0 为什么需要hash_map用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典...这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻的方法就是取得所有的记录,然...转载 2018-03-29 22:09:04 · 636 阅读 · 0 评论 -
算法实现求n的阶乘(防止溢出)
求大整数n阶乘,在找工作笔试和面试的过程中,不止一次遇到这个问题,用一个for循环迭代出的结果肯定是不行的,即直接用int,默认是32位,它能表示的最大值为2,147,483,647,但是12的阶乘为479,001,600,13的阶乘为6,227,020,800,所以当n为13的时候已经溢出了。所以当n为更大的值时,需要采用巧妙的方法来防止溢出。编辑 ...转载 2018-04-18 21:52:56 · 1652 阅读 · 0 评论 -
粒子裂变
一、题目核反应堆中有α和β两种粒子。每秒钟内一个α粒子可以产生3个β粒子,而一个β粒子可以产生1个α粒子和2个β粒子。若在t=0时刻反应堆中有一个α粒子,求t时刻反应堆中分别有多 少个α粒子和β粒子。二、源代码#include int main(){int t,n1,n2;int i,temp;n1=1,n2=0;scanf("%d",&t);for(i=1原创 2017-11-19 17:29:26 · 3840 阅读 · 2 评论 -
ffmpeg库音频解码示例(转载)
#include stdio.h>#include stdlib.h>extern "C"{//#include "avcodec.h"#include "avformat.h"}int main(char arg,char *argv[]){ char *filename ="02.swf"; av_register_a转载 2017-01-09 20:33:42 · 765 阅读 · 0 评论 -
C编程博客1
Address1:http://blog.csdn.net/qq_18455665/article/details/50358141Address2:http://blog.csdn.net/qq_18455665/article/details/50989113原创 2016-10-19 22:16:22 · 369 阅读 · 0 评论 -
快速排序法应用
题目:第一行输入整数,表示数组大小,第二行输入一个数组,第三行输入两个整数s,m,要求将数组中的元素从 s到m降序输出,要求利用快速排序法。源程序:#include #include void QuickSort(int a[],int s,int m);int main(){ int n,a[105],s,m; int i,j,k;原创 2016-10-22 20:12:32 · 773 阅读 · 0 评论 -
白话经典算法系列之六 快速排序
From:http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。转载 2016-10-22 20:15:41 · 404 阅读 · 0 评论 -
斐波那契数列规律探索
问题:斐波那契数列:1、2、3、5、、、分别除以数N(N>=5),得到的余数排成新数列,请问:?对于不同的N,新数列是否一定会出现循环呢?每一个N对应一个不同的新数列结论:必然会出现循环这是基于下面事实:1. R(n+2)=F(n+2) mod P=(F(n+1)+F(n)) mod P=(F(n+1) mod p +F(n) modp) mod p2. 斐波那契数列的最大公约原创 2016-10-24 17:04:45 · 4956 阅读 · 0 评论 -
程序员必知8大排序3大查找(一)
每天都在叫嚣自己会什么技术,什么框架,可否意识到你每天都在被这些新名词、新技术所迷惑,.NET、XML等等技术固然诱人,可是如果自己的基础不扎实,就像是在云里雾里行走一样,只能看到眼前,不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理,要想真正的学习技术还是走下云端,扎扎实实的把基础知识学好,有了这些基础,要掌握那些新技术也就很容易了。 要编写出优秀的代码同样要扎实的基础,如转载 2016-10-24 17:15:52 · 343 阅读 · 0 评论 -
程序员必知的8大排序3大查找(二)
6、快速排序 (1)基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。(2)实例:上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分重复上图的求解过程。(这转载 2016-10-24 17:17:09 · 380 阅读 · 0 评论 -
POJ1061 青蛙的约会
人生第二道ACM题,我都不知道该说神马了,中文题真不是好惹的,前几天一道递归和数组的中文题就花了我三天,这一题又花了我一个晚上的时间了!一开始不会做,上网看了解题报告说是数论题。然后就学啊学啊学啊,写完后发现只有21行代码,但花了我一个晚上的时间啊!是题太难还是我太水了?55555~~~要做此题,先要明白几个定理,为保严谨性我按顺序一一证明出来(心病,不证明的话用得不踏实啊!不然我就不转载 2016-10-19 15:03:38 · 292 阅读 · 0 评论 -
poj 1061 青蛙的约会(数论)
From:http://blog.chinaunix.net/uid-22263887-id-1778922.html题意: 略 思路: 根据题意,两个青蛙跳到同一个点上才算是遇到了,所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数,ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍),转化一转载 2016-10-19 15:06:01 · 980 阅读 · 0 评论 -
C编程博客
地址:http://blog.csdn.net/u013053957/article/category/5589381/3原创 2016-10-19 15:07:41 · 2514 阅读 · 0 评论 -
危险的组合-解题报告
题目描述:有一些装有铀(用U表示)和铅(用L表示)的盒子,数量均足够多。要求把n个盒子放成一行,但至少有3个U放在一起,有多少种方法?输入描述 Input Description 包含一个整数n输出描述 Output Description 输出一个整数表示方法数。样例输入 Sample Input 样例1:4 样例2:5样例输出 Sample Output 样原创 2016-10-19 21:27:05 · 6282 阅读 · 7 评论 -
C/C++结构体语法总结
结构体简介结构体属于聚合数据类型的一类,它将不同的数据类型整合在一起构成一个新的类型,相当于数据库中一条记录,比如学生结构体,整合了学号,姓名等等信息。结构体的好处就是可以对这些信息进行整体管理操作,类似面向对象中类的属性,有了结构体,我就可以更好抽象描述一个类别,个人感觉类就是由结构体发展而来的。在C/C++中,结构体声明的关键字为struct。C语言结构体语法第一种语法表示struct 结构体...转载 2018-05-12 22:40:17 · 240 阅读 · 0 评论