12 2011 档案
C++中的string
摘要：之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用=进行赋值操作，==进行比较，+做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。首先，为了在我们的程序中使用string类型，我们必须包含头文件<string>。如下：#include<string>//注意这里不是string.hstring.h是C字符串头文件1．声明一个C++字符串声明一个字符串变量很简单：stringS
阅读全文
ACM的常用算法(西交POJ)
摘要：ACM常用算法及练习第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式. 8. 调用系统的qsort, 技巧很多，慢
阅读全文
常用数学符号大全
摘要：1 几何符号 ⊥ ∥ ∠ ⌒ ⊙ ≡ ≌ △ 2 代数符号 ∝ ∧ ∨ ～ ∫ ≠ ≤ ≥ ≈ ∞ ∶ 3运算符号 × ÷ √ ± 4集合符号 ∪ ∩ ∈ 5特殊符号 ∑ π（圆周率） 6推理符号 |a| ⊥ ∽ △ ∠ ∩ ∪ ≠ ≡ ± ≥ ≤ ∈ ← ↑ → ↓ ↖ ↗ ↘ ↙ ∥ ∧ ∨ &; § ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ Γ Δ Θ Λ Ξ Ο Π Σ Φ Χ Ψ Ω α β γ δ ε ζ η θ ι κ λ μ ν ξ ο π ρ σ τ υ φ χ ψ ω Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ Ⅺ Ⅻ ⅰ
阅读全文
[转] Linux应用层的定时器Timer
摘要：在linux下提供了两种基本的Timer机制：alarm和settimer。1、alarm#include <unistd.h>unsigned int alarm(unsigned int seconds);这是个最简单的Timer，当调用了alarm(n)时，等待n秒后，就会触发一次SIGALRM信号，故需要在调用alarm函数前先设置好 SIGALRM信号对应的处理函数才行，而当调用alarm(0)时，表示停止当前的timer处理，不要发出SIGALRM信号。返回值：返回上一次调用alarm函数的剩余秒好，若之前没有调用alarm函数，则返回0。例（第一次等待1秒触发Time
阅读全文
