算法杂记
__Lingyue__
微软亚洲研究院 实习生
展开
-
RuntimeError 可能发生的情况
Runtime Error(ARRAY_BOUNDS_EXCEEDED) // array bounds exceed 数组越界Runtime Error(DIVIDE_BY_ZERO) //divisor is nil 除零Runtime Error(ACCESS_VIOLATION) //illegal memory access原创 2016-09-15 11:51:46 · 3802 阅读 · 0 评论 -
区间和问题
区间和的各种解决方案及优劣比较原创 2016-11-28 00:14:08 · 467 阅读 · 0 评论 -
c c++ 结合性 自动类型转换
结合性,自动类型转换的一些概念梳理原创 2016-12-15 10:56:57 · 388 阅读 · 0 评论 -
STL 函数 详解
stl的一些库函数的解析原创 2016-12-20 12:02:04 · 410 阅读 · 0 评论 -
位运算 详解 技巧
关于位运算的技巧和举例原创 2017-01-28 18:16:45 · 1149 阅读 · 0 评论 -
c++ remove() erase() 区别
remove(begin(), end(), val): 返回新的end()迭代器但是不改变原来数组的end()迭代器的值。erase(): 返回下一个元素的迭代器且改变原来数组的end()迭代器的值原创 2017-01-30 18:33:02 · 2999 阅读 · 0 评论 -
线性方程组 精确解 近似解 算法整理
线性代数方程组 精确解 近似解的几种方法原创 2017-05-12 01:36:50 · 6727 阅读 · 0 评论 -
c++ 输入输出 十六进制 八进制 布尔值 控制精度等
使用具体数字表示的输出 cout << fixed cout.unsetf(ios_base::fixed); 控制数据精度: cout.setprecision(int n); cout.unsetf(ios_base::floatfield);切换至十六进制输入模式: cin >> hex; 切换至八进制输入模式: cin >> oct; 切换至十进制输入模式: cin >>原创 2017-01-16 01:08:52 · 773 阅读 · 0 评论 -
c++ next_permutation 枚举排列数
这个函数会改变原数组本身。每执行一次就会返回当前字典序的下一个升序字典序。所以如果想遍历所有排列的话数组需要初始化为最小字典序。原创 2017-10-02 01:50:00 · 563 阅读 · 0 评论 -
cctype 常用字符处理函数
isalnum():字母或数字返回1 isalpha():字母返回1 isdigit():数字返回1 ispunct():标点符号返回1(可打印字符中除了字母数字的部分) isspace():标准空白字符返回1 isprint():打印字符返回1 isgraph():除空格外的打印字符返回 isxdigit():十六进制返回1,比如0-9, a~f, A~F islower():小写原创 2017-10-20 10:21:41 · 512 阅读 · 0 评论 -
C语言 实现 peek() 函数
1. c++中的peek()函数可以返回输入流中的下一个字符而不把这个字符从输入流中取出。2. 利用c中的getc和ungetc实现了c++中类似的功能。3. peek_nextchar()和get_nextchar()返回下一个非空的字符。原创 2017-11-08 09:35:13 · 5668 阅读 · 0 评论 -
atoi itoa 高效实现
atoi : sscanf(char *str,"%d",&num);itoa : sprintf(char *str,"%d",num);原创 2016-08-07 01:47:45 · 3806 阅读 · 0 评论 -
log函数的表达-求一个数的位数
1. C语言的两个log函数。2. 如何求一个数的位数。原创 2016-08-07 01:48:19 · 4467 阅读 · 0 评论 -
数论 知识概念梳理
数论知识体系原创 2016-08-16 14:26:32 · 881 阅读 · 7 评论 -
组合数学 知识体系梳理
排列组合原创 2016-08-16 15:22:19 · 661 阅读 · 0 评论 -
八大基础算法 自己的通俗理解
一些基础算法的理解,包括模拟法的理解。原创 2016-08-05 00:05:52 · 3817 阅读 · 0 评论 -
算法复杂度 数据规模
n! 82^n 20n^3 300n^2 10^4nlog2n 10^6n 10^8原创 2016-08-04 22:07:52 · 866 阅读 · 0 评论 -
ACM-ICPC 竞赛算法题目类型
acm相关的所需要掌握的算法分类转载 2016-08-07 01:47:12 · 1420 阅读 · 0 评论 -
算法竞赛 加速输入输出
ios::sync_with_stdio(false) 关掉c++中 iostream 对象和 cstdio 流的同步,关掉后不能同时使用c和c++的输入输出。cout输出换行用cout << “\n”而不要用endl,这样每次会刷新缓冲区,消耗时间。cin.tie(0),cin默认是绑定cout的,以实现每次有输入的时候输出缓冲区都会刷新一次,解绑后速度可以提高。原创 2017-10-20 18:44:36 · 907 阅读 · 0 评论