qq_42848319的博客

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数规划树树上倍增（LCA）树的直径、树的重心dfs序*树链剖分数论gcd、lcm√埃氏筛法√exgcd，求解同余方程、逆元√快速幂√*组合数学√矩阵√数据结构链表、队列（单调队列）、栈（单调.

1.计算机发展史年代原件第一代1946-1958电子管第二代1959-1964晶体管第三代1965-1970集成电路第四代1971—~大规模集成电路2.世界上第一台电子计算机时间：1946年2月地点：美国宾夕法尼亚大学名字: ENIAC(Electronic Numerical Integrator And Computer)描述：占地170平方米，重30吨，使用了18000多电子管，每秒可以进行5000多次加法运算。是世界上第一台通用计算机，也是继ABC（阿塔纳索夫-贝瑞计算机）之后的第二台电子计