持续更新……
编程基础 | 详细 |
---|---|
C语言 | C程序的运行步骤;函数与变量修饰符;数组;sizeof;文件;运算符和结合性; 主函数参数;线程; |
大数运算 |
C语言语法汇总
GIS算法 | 博文 |
---|---|
基础 | 矢量基础 |
位置关系 | 点是否在多边形内;多边形是否在圆内;两线段是否相交 |
文件组织 | 读取直线、矩形、圆混合文件,并查询指定类型 |
线 | 求单调链 |
面 | 多边形面积;多边形数据文件读入 |
TIN(镶嵌数据结构) | TIN文件的组织方式 |
DEM | DEM-种子搜索法替换面属性;窗口分析与裁剪 |
网络分析 | 医院选址问题 |
数据结构与算法 | 浓缩版 | 习题 | 详细 |
---|---|---|---|
线性表 | 约瑟夫环; 带头结点的循环链 | ||
栈与队列 | 表达式问题 入栈所有可能、出栈序列是否正确 杨辉三角 | ||
串 | KMP算法 | Trie树:统计英文文本中单词出现的个数 | |
数组 | |||
矩阵 | 安排比赛日程; | ||
广义表 | 【树与广义表】广义表构造树-孩子链表;广义表构造树-孩子兄弟链表;广义表的形式输出树;广义表创建二叉树 | ||
树 | 树理论汇总 树的所有代码 | 【树的基本操作】孩子兄弟结点;孩子链表;求深度-双亲表示法;双亲转孩子兄弟表达法;二元组创建树;打印成树状;创建树:树的层次序列+每个结点的度 【二叉树】判断完全二叉树、满二叉树;前序中序构造;按树形打印;打印成凹入表 【哈夫曼树】哈夫曼树:创建与编码C语言 | 【二叉树】二叉树遍历汇总 【其他】选择树 |
图 | 图汇总 | 【简单路径】DFS:两顶点间简单路径;求有向图中所有简单回路 【两点间长度为k的简单路径】无向图;有向图 【所有路径】两点间的所有路径 【Floyd】Floyd:医院选址问题 【Prim】求非连通图的最小生成森林;求连通图的最小生成树 | 【图的遍历】C实现 【有向图的强连通分量】Tarjan算法;Kosaraju算法 【最小生成树】Kruskal;Prim;并查集:判断最小生成树是否有环 【关节点 与 重(双)连通图】理论 【最短距离】BFS:两顶点间最短距离;Dijkstra一到多;Floyd任意两点 【AOV网】拓扑排序 【AOE网】关键路径、关键活动 |
排序 | 排序汇总 | 用快排统计每个单词出现的次数 | 内部排序;外部排序 堆、二叉堆、堆排序 |
查找 | 查找汇总 | 哈希表|散列表; | |
递归、递推、回溯 | Sine之舞;汉诺塔;四皇后问题;八皇后问题;走迷宫 求集合的幂集 组合;全排列;排列组合 | 回溯与递归的区别 递归树、分治法、递推 | |
动态规划 | 纸牌游戏:四维区间dp;石子合并 | dp入门;dp总结 | |
其他 | 离散时间模拟 位图算法:海量数据去重、大量数据排序 |