随笔分类 - 备忘
摘要：void memset(void s, int ch, size_t n); 函数解释：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s 。 void memcpy(void dest, const void src, size_t
阅读全文
摘要：整数快速幂： 为了引出矩阵的快速幂，以及说明快速幂算法的好处，我们可以先求整数的幂。 如果现在要算X^8：则 XXXXXXXX 按照寻常思路，一个一个往上面乘，则乘法运算进行7次。 (XX)(XX)(XX)(XX) 这种求法，先进行乘法得X^2,然后对X^2再执行三次乘法，这样去计算，则乘法运算执行
阅读全文
摘要：set的一些用法 set的特性 set的特性是，所有元素都会根据元素的键值自动排序，set不允许两个元素有相同的键值。 set的一些常用操作函数 + insert() insert(key_value); 将key_value插入到set中 ，返回值是pair::iterator,bool ，boo
阅读全文
摘要：参考 "GGBeng" 相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到
阅读全文
摘要："01字串" cpp include include using namespace std; int main(){ for(int i=0; i(i)
阅读全文
摘要：``` include include using namespace std; int main() { // int 转 string int number = 12; string str; stringstream ss; ss str; cout num; cout
阅读全文
摘要：关键是掌握两个关键操作一个是找到一个集合父节点Find函数， 另一个操作是合并两个集合的操作Union函数。 define MAXN 1000 / 集合最大元素个数 / typedef int ElementType; / 默认元素可以用非负整数表示 / typedef int SetName; /
阅读全文
摘要：1.如果是无权图的最短路径可以使用DFS来求最短路径，比较方便，可以记录路径和距离，维护一些变量也较为方便。 "PAT 列题参考：PAT 1111 Online Map"
阅读全文
摘要：The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input n
阅读全文
摘要：``` clock()捕捉从程序开始运行到clock()被调用时所耗费的时间，这个时间单位是clock tick, 即“时钟打点。” 常数CLK_TCK:机器时钟每秒所走的时钟打点数 include include include //clock()的头文件 using namespace std;
阅读全文
摘要：```
int gcd(int a, int b){ return a%b==0?b:gcd(b,a%b);
}
```
阅读全文
摘要：算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增
阅读全文
摘要：C++的四舍五入函数比较 对含有小数点的数进行四舍五入是比较普遍的一种需求。在C++中也有类似的取整函数。在C++的头文件中有floor()和ceil()函数。在STL中还有round()函数。这三个函数的作用如下： |函数名称| 函数说明| 2.1| 2.9 | 2.1 | 2.9| | | |
阅读全文
摘要：sprintf函数 sprintf函数原型为 int sprintf(char str, const char format, ...)。作用是格式化字符串，具体功能如下所示： + 将数字变量转换为字符串。 + 得到整型变量的16进制和8进制字符串。 + 连接多个字符串。 sscanf函数 ssca
阅读全文
摘要：c++中想求cos或sin: 1.首先得包含头文件,include 2.sin(),cos(),中是弧度数，即若是角度a,则应写成cou
阅读全文
摘要：``` C语言中的标准函数库中的strchr（）函数可以实现查找字符串中的某个字符。 头文件： #include 函数原型：char *strchr(const char *s, int c); 函数说明：从左向右，在字符串s中查找字符c首次出现的位置，如果找到返回c在s中的位置（指针），否则返回NULL #include #include void main() { cha...
阅读全文
摘要：关于c_str() c_str()函数返回一个指向正规C字符串的指针常量, 内容与本string串相同。
阅读全文
摘要：markdown的介绍 Markdown是一种可以使用普通文本编辑器编写的标记语言，通过类似HTML的标记语法，它可以使普通文本内容具有一定的格式。 Markdown具有一系列衍生版本，用于扩展Markdown的功能（如表格、脚注、内嵌HTML等等），这些功能原初的Markdown尚不具备，它们能让
阅读全文
摘要：string和数值之间的转换 | | | | |: :| | to_string(val) | 一组重载函数，返回数值val的string表示val可以是任何算数类型. | | stoi(s,p,b),stol(s,p,b),stoul(s,p,b),stoull(s,p,b),stoul(s,p,
阅读全文
摘要：c和c++如何把一个整数转化为string C++: C++: 一、string转int的方式 采用最原始的string, 然后按照十进制的特点进行算术运算得到int，但是这种方式太麻烦，这里不介绍了。 采用标准库中atoi函数。 string s = "12"; int a = atoi(s.c_
阅读全文
浙公网安备 33010602011771号