随笔分类 - 学习 新函数
1
摘要：这一题 必须用快速幂 去解决 不然 会超时 . o(N)的算法 已经无法拯救人类 , 现在最小也要 O (log N)的算法出手 才有人看... 1 /*求(a^b)%mod*/
阅读全文
摘要：有的题目需要大规模输入，很多情况用cin超时，用scanf就能过，因为scanf的速度远远快于cin。但是比scanf还要nb的输入是getchar()，这个读入速度极快，输入挂就是基于这点写的。 整数 实数
阅读全文
摘要：51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为中心的(包含i个这个字符)回文串半径长. 将字符串s从前扫到后,来计算p[i] , 则最大的p[i]
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 using n...
阅读全文
摘要：开始 比赛 , 每一次的 比赛 都会有人失败 , 如果产生英雄的话 , 那就是产生 唯一一个 没有被打败的人 , 就是英雄, .
阅读全文
摘要：一直到现在,我还是用键盘对程序进行输入,但是实际情况中大部分是对文件进行读取和输出,今天就学习一下对文件的输入输出 . 根据文件对数据的组织形式 , 可分为ascll文件和二进制文件 "ascll"文件 又称 文本文件或字符文件 . 文件流 不是若干个文件组成的流 而是以 文件流输入输出 若要对文件
阅读全文
摘要：一看就是 十分简单的 题 , 然后上去开始无脑程序 超时~~~ 感觉时间复杂度 , 已经很低了 , 但是并没有什么卵用 . 两个程序的时间复杂度
阅读全文
摘要：二分查找原理很简单 , 大家高中的时候 就学过 就不多说了 下面附上 二分的代码 在已经有序的数组 d 里面 , 找到一个 大小为 num 的数字 , 数组的长度是 len 这个是自己写的函数 , 感觉自己写的 不如 stl 函数库中的 , 下面附上 , stl 函数中的 二分查找的 各种函数 .
阅读全文
摘要：这里给出基本思想和实现代码 . 优先队列 : 曾经做过的一道例题 坦克大战 并查集 : 曾经做过的一道例题 七桥问题 字典树 曾经做过的一道题 http://www.cnblogs.com/A-FM/p/5181956.html 构造一个结构体 , 该结构体 应该有 所有指向下一排所有元素的指针域
阅读全文
摘要：一直想的对二维 数组进行排序 现在 终于完成了 下面附上代码
阅读全文
摘要：处理string对象的字符常用方法如下： isalnum()：判断字符是否是字母或数字； isalpha()：判断字符是否是字母； iscntrl()：判断字符是否是控制字符； isdigit()：判断字符是否是数字； isgraph()：判断字符是否是可打印的非空格字符； ispunct()：判断字符是否是标点符号； isspace()：...
阅读全文
摘要：下一个排列 : next_permutation 只能从字典序的低向高 , 一个一个寻找出排列组合 上一个排列 : prev_permutation 只能从字典序的高向低 , 一个一个寻找出排列组合 写法也就是这样下面附上 下一个排列
阅读全文
摘要：C/C++头文件一览 C #include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <iso646.h> //对应各种运算符的宏#i
阅读全文
摘要：函数中的集合和 数学中的集合 基本上差不多 集合中每个元素最多只能出现一次 并且 当元素储存到set集合之中 会自动 按照 ascll 进行 从小到大的 排序 大神关于 set 的 详细总结 http://www.cnblogs.com/BeyondAnyTime/archive/2012/08/1
阅读全文
摘要：1 // display 是一个 是类外定义的 并且 没有用 time 类进行限定的函数 , 它 是 非成员函数 ,不属于任何类 2 // 如果没有 在time类的定义体中 声明display 函数为 friend 函数 他是不能引用 time中的私有成员 hour minute sec的 3 //
阅读全文
摘要：将一个数组归零的方法 1:两个for循环 2:memset(string.h头文件) 3:定义的时候加一个 static 用于归零.. 很省时间,能很大程度上优化时间复杂度 4:将函数定义子啊主函数之外.....这个也行但是就是不能再一次程序运行中重复的更新
阅读全文
摘要：头文件：#include atoi() 函数用来将字符串转换成整数(int)，其原型为：int atoi (const char * str);【函数说明】atoi() 函数会扫描参数 str 字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过isspace()函数来检测），直到遇上数字或...
阅读全文
摘要：（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！PS:如果需要排序的树木较多的话,这就是一个...
阅读全文
摘要：/* strtok example */ //参数str指向欲分割的字符串,当strtok中的第二个就是分割的字符可以设置两个//形如p=strtok(str,",*"),当在第一次调用strtok的时候必须给予参数str字符串//往后的调用则将参数str设置成null,每次调用成功则返回下一个...
阅读全文
摘要：在对浮点型排序是一定要用三木运算符（三目运算符内容下去自己看），因为如果也是用整形那样的减法的时候如果是两个十分相近的数字 可能返回一个小数（自己一会去试试），冉冉他cmp返回值是int（试试别的）因此就会将这个小数返回为0，系统认为其相等，失去了本来存在的大小关系。所以为了安全起见对浮点型进行快速...
阅读全文
1
浙公网安备 33010602011771号