摘要:
#include<iostream> #include<string> #include<string.h> #include<math.h> #include<cstdio> using namespace std; int main(){ int n,ss=0; int hh[10]; bool 阅读全文
摘要:
#include<iostream> #include<string> #include<string.h> #include<stack> #include<math.h> #include<stdio.h> using namespace std; int main(){ int n,t; ch 阅读全文
摘要:
#include<iostream> #include<string> #include<string.h> #include<stack> #include<stdio.h> using namespace std; int main(){ int n,mm=0; int a[1010]; whi 阅读全文
摘要:
字典树又叫trie树,利用字符串的公共前缀来降低查询时间的开销,以及字符串的存储开销。所以经常被搜索引擎系统用于文本词频统计。 字典树的数据结构 #define MAX 26 typedef struct Tree { int count; //用来标记该节点是个可以形成一个单词,如果count!= 阅读全文
摘要:
这道题目的大意是给出一系列的点,问:是否能找到一个对称轴,使得所有点左右对称。 这是multimap的简单应用,把纵坐标看作key,相应的所有点纵坐标相等的点的横坐标看作value,然后把value的值相加,除以点的个数,得到一个值,这个值可能就是对称轴,然后计算所有的点,看是否是相同的对称轴,思路 阅读全文
摘要:
一、 map 头文件 #include<map> 1)map的定义: map<键数据类型,值数据类型> m; 或者 typedef map <数据类型,值数据类型> M; M m; 2)元素的插入 map<int,int> m; 最常用的 m[key]=value; //m[1]=2; m.inse 阅读全文
摘要:
做这个题目之前有必要好好了解一下浮点数的有关知识,怎样将浮点数转换为十进制形式,以及怎样将十进制形式转化为浮点数整个32位分为3部分:sign:符号位,1 bit,0为正,1 为负Exponent(bias):指数部分 8 bits 存储格式为移码存储,偏移量为127Mantissa(fractio... 阅读全文
摘要:
这道题虽然思路简单,但是想要A却不简单,因为对格式的要求比较让人头疼#include #include#include#include#include#includeusing namespace std;int main(){ int n,si,sj,flag,visi; char m[6][... 阅读全文
摘要:
最近几天刚刚开始接触C,有些不太习惯,整理一下它的基本用法吧。一、先说它的基本数据类型:整型、实型、字符型。1)整型:int 表示范围为:-2^31~2^31-1(相当于 -10^9~10^9)long long 表示的范围是:-2^63~2^63-1UVA 100 3*n+1 问题是个比较好的考... 阅读全文
摘要:
最近好像很喜欢用set容器,觉得字符串的判是否重复这样的题目,用这个很棒,455这道题就是找循环节。我的思路是如果 s[i]==s[0]&&len%i==0这个条件说明i可能是循环节。然后对于以后的字符串就截取i个,所以就会把字符串s截成len/i段。加入到set容器里,会出现3种情况:1) siz... 阅读全文