Iguodala的博客

编译原理相关1、翻译程序分为编译程序(翻译好再执行)和解释程序(翻译一句执行一句)。2、词法错误：针对单个单词，有单词拼写错误、非法字符等错误；语法错误：针对单个语句，有括号匹配、双目运算符两侧都要有运算符等错误；语义分析：针对整篇程序，有变量是否先定义后使用等错误。操作系统相关1、堆栈在内存中分为堆区和栈区，堆区存放程序员自己分配的节点，比如malloc、new；栈区存放临时、局部变量，比如int a、double b等。算法相关1、迭代法求平方根公式：X2 = (X1 + A

刷题过程中经常有一些很好用的函数忘了他的操作和头文件，为了避免这种情况，特写此篇记录：1、万能头文件#include<bits/stdc++.h>；2、头文件algorithm：sort， fill；3、头文件cmath：绝对值函数：整数abs，浮点数fabs；4、头文件cctype：islower、isupper、isdight、isalpha、tolower、tou...

想了很久决定特地写一篇文章针对这些特别顽固的错误。刷题过程中，对于超时问题可以剪枝或者部分优化或者直接换算法，对于段错误一般都是数组越界或爆栈处理一下极端情况即可，编译错误如果自己这里没问题一般就是oj编译器的问题(比如关键字不同，换个名字即可)。然而最恶心的就是WA，明明感觉自己思路清晰，算法检查了几遍也没问题，数组什么的也够，编译也可以顺利通过，时间复杂度也不复杂，边界也能考虑的都考...

很久以前对STL就学的不明不白，现在正好有空，也该收拾一下了。一、vector的使用1、vector叫动态数组，初始化时由于不知道自己的元素个数，所以不能用赋值法直接赋值，而只能用push_back()。当已经赋值后再修改元素时，可以用赋值法直接修改。2、定义二维向量的方法：一个是vector<int> myvector[MAXN]，另一个是vector<vector...

1、需使用函数时，有有返回值函数和无返回值函数两种类型。对于有返回值函数，直接返回需要的值即可。对于无返回值函数，往往是想简化main函数，这样如果函数中的变量已经被命名为全局变量，无需传递参数；如果仅仅是局部变量，就会遇到参数的传递问题。此时没有返回值，函数中对变量做出的改变无法同步到main函数中。这时就需要在实参和形参之间用地址连接，将改变的地方变成地址，即可真正实现同步效果。例...

二叉树是pat高频考点，最近做了几道入了个门，简单总结下。(水平有限，大神绕道)一、二叉树最典型的就是已知前序中序建树或已知后序中序建树，接着再后序或前序或层序遍历。难点主要在于建树。代表题目有hdu1710和 gplt L2-006。不管是前序还是后序，都是通过遍历所有根，再用中序扩充根节点的方式建树。已知前序中序建树：#include #include

入门数论，做题时候好多定理老是忘，这里汇总下吧，不定期更新。ps：来源有大牛一号1、欧拉函数：求小于或等于n的数中与n互质的数的数目。记为φ(n)。(1)、欧拉定理：若a与n互质，那么有a^φ(n) ≡ 1(mod n),经常用于求幂的模。(2)、若p是一个质数,那么φ(p) = p-1，注意φ(1) = 1。(3)、欧拉函数是积性函数：若m与n互质，那么φ

一．逻辑运算符 1.& 位与运算  1) 运算规则 位与运算的实质是将参与运算的两个数据，按对应的二进制数逐位进行逻辑与运算。例如：int型常量4和7进行位与运算的运算过程如下：4=0000 0000 0000 0100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100对于负数，按其补码进行运算。例如：例如：int型常量-4和7进行位与运

仅仅用于自己理解，若有共鸣，别太吐槽就行哈~首先是匈牙利算法的本质：(图参考了zxy的)这个图要详细看完，那么刚开始我想的“找小三”实际上就是递归找增广路的过程，如果找到增广路，匹配数就一定可以加一。(代码就不上了，都是一个模板)理解到这里其实才只是个开始，我想解决的是最大匹配与最小顶点覆盖数、最小边覆盖数、最大点独立集之间的关系是怎么得来的。首先是结论

ps：果然还是不会背包，不用再欺骗自己了。留下来慢慢看吧。----------------------------------------------------------------------------------------------------------------------------------------------转自：背包问题九讲P01: 0