[编程] 总结 - 数据结构与算法、GIS算法、C语言

持续更新……

编程基础	详细
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总结
其他		离散时间模拟 位图算法：海量数据去重、大量数据排序