- 博客(7)
- 收藏
- 关注
RSS订阅原创 计算机基础
时间：1946年2月地点：美国宾夕法尼亚大学名字: ENIAC(Electronic Numerical Integrator And Computer)描述：占地170平方米，重30吨，使用了18000多电子管，每秒可以进行5000多次加法运算。是世界上第一台通用计算机，也是继ABC（）之后的第二台电子计算机，是图灵完全的电子计算机。1944年，提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
2023-09-02 17:02:58
335
1
原创 位运算规则
位运算符号 描述 运算规则 & 与 两个位都是1，结果才是1 | 或 两个位都是0，结果才是0 ^ 异或 两个位同0异1 ~ 取反 0变1，1变0 << 左移 各二进制位全部左移若干位，高位丢弃，低位补0（对于有符号数，最高位不变） >> 右移 各二进制位全部右移若干位，算术右移最高位补符号位，逻辑右移最高位补0
2023-09-02 16:58:41
119
1
原创 vector容器
二维动态数组n行，m列。注意：vector只有在被指定了大小或者是push_back（有元素的情况）的情况下才能访问下标。创建整形obj动态数组。vector同样可以像普通数组一样定义多维动态数组。vector<类型>::iterator 标识符;obj.size()计算数组中元素个数。
2023-08-28 18:57:32
110
1
原创 NOIP大纲
求最大子序列和的O(nlogn)算法。★LCA问题的Tarjan离线算法。★LCA问题的Tarjan离线算法。Floyd-Warshall算法。Fibonacci数的若干应用。Bellman-Ford算法。广度优先搜索（宽度优先搜索）Catalan数的若干应用。★二分求解线性递推方程。AOV问题（拓扑排序）最长上升序列（LIS）最长公共子串（LCM）冒泡排序（起泡排序）★求解一元一次同余式。6.图论：最小生成树。★Boruvka算法。Dijkstra算法。8.图论：DFS遍历。9.图论：BFS遍历。
2023-08-28 18:50:55
296
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人