库函数&小常识
文章平均质量分 88
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
二分查找整理
二分查找原博: here 1 //二分查找 2 int binarySearch(int arr[], int len, int key) 3 { 4 int left = 0; 5 int right = len - 1; 6 int mid; 7 8 while (left right) { 9 mid =原创 2017-04-25 22:08:11 · 782 阅读 · 0 评论 -
关于long long 的输入和输出
关于long long 的输入和输出原创 2014-08-04 15:05:02 · 51553 阅读 · 4 评论 -
long long 数据类型
VC中不能用,codeblocks中 可以原创 2014-10-18 18:33:56 · 5896 阅读 · 0 评论 -
结构体排序初始化最傻最傻的错误
下面写下这篇博客来祭奠我测试中失去的四五十分钟,这样的错太傻了,太傻了,啊啊啊啊啊原创 2014-11-07 21:28:26 · 1107 阅读 · 0 评论 -
常见错误小集锦
全局比http://blog.csdn.net/u014665013/article/details/41383193原创 2014-11-22 17:14:31 · 932 阅读 · 0 评论 -
Google服务器架构图解简析
无意间发现一个自己比较感兴趣的google的文章,挺不错的还,转载一下!!!虽然可靠性无法查证PS:Google,无疑是互联网时代最闪亮的明星。截止到今天为止,Google美国主站在Alexa排名已经连续3年第一,Alexa Top100中,各国的Google分站竟然霸占了超过20多个名额,不得不令人感叹Google的强大。不论何时,不论何地,也不论你搜索多么冷门的词汇,只要你的电脑连转载 2017-05-02 17:20:46 · 2171 阅读 · 0 评论 -
URAL 2021. Scarily interesting!(*贪心? set整理)
2021. Scarily interesting!Time limit: 1.0 secondMemory limit: 64 MBThis year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium s原创 2017-05-02 16:13:58 · 910 阅读 · 0 评论 -
关于OJ G++ 、C++提交
用C++代码敲代码,一般都会用C++提交,但是后由于一些细微的不同使用不同的编译方式还是会产生差别的,甚至是WR和AC的天壤之别。原来只知道C++能用C++提交,但是原来G++...从网上找了点资料:G++是GNU的那个C++编译器,也是Dev-CPP自带的编译器和NOI系列赛官方的编译器。。而C++是VC++,是微软出的编译器。。。一般来说,两个结果不一样,要么是因为G++效率略原创 2015-02-03 23:05:49 · 1817 阅读 · 0 评论 -
HDU 5241 Friends(大数+快速幂)
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1356 Accepted Submission(s): 639Problem DescriptionMike has many fri原创 2017-04-30 21:59:08 · 1264 阅读 · 0 评论 -
关于较大数组开辟问题
之前在编译器里遇到过相似问题,只知道把变量声明拿出来就好了,现在终于知道为什么了!!!VC定义数组时请注意大小!定义时,局部数组大小以下程序数组如果再大点,运行出错,说明局部变量分配内存#includeint main(){int a[1024*1024/4-4000];int i;for(i=0;i{a[i]=i;printf("%d\原创 2017-04-15 17:19:22 · 2224 阅读 · 0 评论 -
HDU - 5237 Base64 2015上海邀请赛 (模拟)
Mike does not want others to view his messages, so he find a encode method Base64. Here is an example of the note in Chinese Passport. The Ministry of Foreign Affairs of the People's Republic原创 2017-04-30 20:01:04 · 1037 阅读 · 0 评论 -
strlen() sizeof() lenth()函数的返回值问题
//string a="abcd";//a.length()求出来的值 能与 -1 比较吗?//a.size()求出来的值 能与 -1 比较吗?#include#includeusing namespace std;int main(){/*string a="abcd";//--------------------------coutc原创 2014-07-30 09:04:24 · 3693 阅读 · 0 评论 -
Compile Error
1.在提交时如果出现这样的情况:原创 2014-07-27 11:09:47 · 1535 阅读 · 0 评论 -
zoj 3960 What Kind of Friends Are You?(map+哈希)
问题描述:给定 n 个待确定名字的 Friends 和 q 个问题。已知 c 个 Friends 的名字。对于第 i 个问题,有 mi 个 Friends 会回答 yes ,其余 c−mi 个 Friends 均回答 no 。现在给定 n 个待确定名字的 Friends 以及他们对于 q 个问题的回答。若能够确定它的名字,给出;否则,输出 Let's Go to t原创 2017-04-23 17:00:53 · 1645 阅读 · 0 评论 -
字符串库函数
string定义:a) string s; //生成一个空字符串sstring a="eholldfs"; a="dfgdfg"; cin>>a;b) string s(str) //拷贝构造函数生成str的复制品c) string s(str,stridx) //将字符串str内"始于位置stridx"的部分当作字符串的初值d) s原创 2014-07-20 17:40:30 · 1605 阅读 · 0 评论 -
HZAU 1209 Deadline (hash 贪心 水题不水)
There are N bugs to be repaired and some engineers whose abilities are roughly equal.And an engineer can repair a bug per day. Each bug has a deadline A[i].Question: How many engineers can repair原创 2017-04-24 10:32:03 · 959 阅读 · 0 评论 -
STL完整版整理
1. STL概论长久以来,软件界一直希望建立一种可重复利用的东西,以及一种得以制造出”可重复运用的东西”的方法,让程序员的心血不止于随时间的迁移,人事异动而烟消云散,从函数(functions),类别(classes),函数库(function libraries),类别库(class libraries)、各种组件,从模块化设计,到面向对象(object oriented ),为的就是复用性原创 2017-04-24 09:06:02 · 3562 阅读 · 0 评论 -
set集合完整版整理
*set:: begin返回一个迭代器,此迭代器用于发现集中的第一个元素。const_iterator begin() const;iterator begin();返回值发现集或一个空集之后的位置中的第一个元素的双向迭代器。备注如果返回值为开始分配给原创 2017-04-23 20:10:52 · 1774 阅读 · 0 评论 -
关于ios::sync_with_stdio(false);和 cin.tie(0)加速c++输入输出流
原文地址:http://www.hankcs.com/program/cpp/cin-tie-with-sync_with_stdio-acceleration-input-and-output.html http://www.clanfei.com/2012/03/235.html在网上查看别人的ACM代码时,发现别人输入输出语句用的总是scanf与p原创 2017-04-23 17:23:26 · 3955 阅读 · 0 评论 -
ACM点滴经验与记录
题意+数据范围(复杂度估计)+具体问题具体分析原创 2017-04-21 17:30:04 · 699 阅读 · 0 评论 -
HZAU 1205 Sequence Number(最大值前后缀 +双指针 + 二分)
先求求后面的最小值前缀,也就是预处理1~i的最小值,然后从右往左双指针,维护右端点>左端点,如果右端点#include using namespace std;#define MAXN (100000+5)#define INF 0x3f3f3f3fint n,k,arr[MAXN],mmin[MAXN];int main() { while(~scanf("%d",&n原创 2017-04-24 16:02:37 · 1022 阅读 · 0 评论 -
数字逻辑练习题(*模拟 & 库函数)
数字逻辑练习题时间限制: 1 Sec 内存限制: 128 MB提交: 291 解决: 48[提交][状态][讨论版]题目描述原码、反码、补码都是一样的,都是正数本身。 对于负数: 原码是符号位为 1,数值部分取绝对值的二进制。 反码是符号位为 1,其它位是原码取反。 补码是符号位为 1,其它位是原码取反,未位加 1。 输入一个 64b原创 2017-05-03 10:42:07 · 1176 阅读 · 0 评论 -
字符串“水”题(状压DP + map哈希总结)
1001: 字符串“水”题时间限制: 1 Sec 内存限制: 128 MB提交: 271 解决: 96[提交][状态][讨论版]题目描述给出一个长度为 n 的字符串(1输入第一行一个正整数 T,表示数据组数(1 接下来 T 行,每行有一个只包含小写字母的字符串。 输出每个答案输出满足要求字符串个数。每个答案占一行。样例原创 2017-05-02 21:36:37 · 1006 阅读 · 0 评论 -
关于C++中的pow小记
几天在敲一个数位DP的问题,但是用到了这个坑D的问题,找了半天错,还以为又是什么奇怪的算法,结果发现思路一致,然后自己各种YY修改,最后不得不和正确答案比对,但是最后发现标准答案和自己的想法几乎一模一样,最后一个函数一个函数替换比对,发现问题竟然出在了pow函数上。其实很早之前再A题的时候就出现过这个pow精度丢失的问题,只是很久没出现过了,出现问题之后才恍然大悟,现在记录一下,以防以后出错,原创 2017-04-30 19:50:57 · 1624 阅读 · 0 评论 -
SPOJ - BALNUM Balanced Numbers (*数位DP+三进制拆分)
Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appears an odd number of times in its decimal represen原创 2017-04-30 19:50:19 · 1302 阅读 · 0 评论 -
HDU 4507 吉哥系列故事――恨7不成妻 (平方拆解 + *数位DP 总结)
单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数! 什么样的数和7有关呢? 如果一个整原创 2017-04-28 17:01:59 · 879 阅读 · 0 评论 -
printf()
格式代码AABCABCDEFGH%SAABCABCDEFGH%5S####A##ABCABCDEFGH%.5SAABCABCDE%5.5S####A##转载 2014-10-18 17:22:39 · 1481 阅读 · 0 评论 -
C++ STL 中 map 容器的说明和使用技巧 .
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识转载 2014-07-22 17:52:20 · 874 阅读 · 0 评论 -
简单的字符处理(各种易错点)
一直想整理一下一直以来所遇到的变态的不行的原创 2014-11-10 21:32:39 · 1086 阅读 · 0 评论 -
scanf()返回值
关于scanf返回值飞鱼_00700810级 被浏览166次 2013.09.10 检举void main(){int a,b,c;c=scanf("%d %d",&a,&b);printf("%d",c);}为什么我输入a 1 , c的值就为0,输入1 a,c的值为1scanf返回接收到的变量值的原创 2014-07-31 10:39:04 · 887 阅读 · 0 评论 -
关于scanf
scanf的用法1.scanf函数的一般形式scanf(格式控制,地址表列)int scanf(char *format[,argument,...]);“格式控制”的含义同printf函数;“地址表列”是由若干个地址组成的表列,可以是变量的地址,或字符串首地址。scanf()函数返回成功赋值的数据项数,出错时则返回EOF。例题 scanf函数输入数据。#include转载 2014-08-05 11:12:05 · 875 阅读 · 0 评论 -
动态数组开辟
摘要的重要性是不言而喻的,每次发文章我都很纠结如何写出一个有特色的摘要来,能够以最为简短的文字向读者描述出我所要表达的东西。但是常常出现的问题是,摘要写得太简短了,读者看了不清楚文章究竟要讲啥;摘要写得稍微长点的话自然能够描述清楚所要表达的东西,但是却也出现了另外一个问题,就是读者看到大段的文字描述,觉得枯燥无味,直接二话不说给文章判了个“死刑”,导致这种情况下愿意真正的花时间看完摘要的读者屈指可转载 2015-01-26 11:08:42 · 1692 阅读 · 0 评论 -
C++ 排序算法
经典排序算法总结(代码)·冒泡法·快速排序·插入排序·希尔(shell)排序·选择排序·堆排序·归并排序 附:排序算法原理:http://zh.wikipedia.org/wiki/Category:%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95flash演示:http://www.tyut.edu.cn/keche原创 2014-07-22 10:04:01 · 1352 阅读 · 0 评论 -
sscanf函数用法详解
sscanf函数用法详解作者: 来源: 名称: sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... )转载 2014-07-21 19:48:30 · 1103 阅读 · 0 评论 -
printf函数精讲
格式代码AABCABCDEFGH%SAABCABCDEFGH%5S####A##ABCABCDEFGH%.5SAABCABCDE%5.5S####A##转载 2014-08-11 11:12:17 · 1173 阅读 · 0 评论 -
Babelfish(6.1.2)(sort结构体排序)(sscanf()基本使用方法)(二分法)
#include#include#include #include using namespace std;struct aa{ char a[20]; char b[20];}str[100005];bool cmp(aa x,aa y)///////配合sort函数使用---比较函数{ if(strcmp(x.b,y.b) return原创 2014-07-22 14:20:19 · 1110 阅读 · 0 评论 -
奇葩题库
蓝桥杯http://lx.lanqiao.org/problem.page?gpid=T51: 很恶心,今天做进制转换的一道很简单的题,结果自己运行着对,但是提交就一直提示是超时了,找了半天终于找到了,竟然是+运算符号错了。。。这是编译器的BUG吗,还是怎么着啊,反正感觉很奇葩。。。代码:#include #include #include #include using na原创 2015-01-22 23:32:01 · 1090 阅读 · 0 评论 -
string 与char* char[]之间的转换 .
1、首先必须了解,string可以被看成是以字符为元素的一种容器。字符构成序列(字符串)。有时候在字符序列中进行遍历,标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end(),迭代器可以根据他们进行定位。注意,与char*不同的是,string不一定以NULL('\0')结束。string长度可以根据length()得到,string可以根据下标访问。所以,转载 2014-07-23 17:18:44 · 855 阅读 · 0 评论 -
bits/stdc++.h
弱鸡表示之前都没怎么见过,简直是长见识了!!!最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件#include奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。百度过后仿佛打开了新世界的大门,头文件居然还可以这样用!!!#include包含了目前c++所包含的所有头文件!!!!从此开启开挂般的人生啊!!原创 2017-04-15 15:26:58 · 2236 阅读 · 0 评论 -
lower_bound()函数(二分查找)
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num原创 2017-04-17 22:10:28 · 918 阅读 · 0 评论