PasserQi

一条咸鱼的学习之路

[GIS算法] 2.1.2 维数扩展的9交集模型 空间关系的判定

上节说到: 1. 考虑对比两个几何体的内部和边界的交集–>【4交集模型】 2. 【4交集模型】,再考虑到输入几何体的外部–>得到【9交集模型】 3. 【9交集模型】,在维度上拓展–>得到【维数拓展的9交...

2018-08-30 16:18:03

阅读数 767

评论数 0

[GIS算法] 2.1.1 空间关系的判定-知识储备

关系运算 【关系运算】检验两个集合对象的特定的拓扑空间关系的逻辑方法 【怎么比较两个对象的拓扑空间关系呢?】基本方法: 1. 比较两个几何对象的内部、边界和外部的交集 2. 根据交集矩阵产生的实体就可以知道空间关系 普通拓扑学 【普通拓扑学】 1. 定义了内部、边界和外部...

2018-08-30 16:16:07

阅读数 211

评论数 0

[串] KMP

串(String):是由零个或多个字符组成的有限序列,又叫字符串 空串:没有字符,”“ 子串、主串:子串即主串的子集 比较:第一个不同字符的大小 字符串匹配: 名称 思路 评价 BF 暴力:遍历两个串,相等位移,直到...

2018-08-29 15:44:37

阅读数 34

评论数 0

[递推|递归] Sine之舞

问题 问题描述   最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。   不妨设   An=sin(1–sin(2+sin(3–sin(4+…sin(n)...

2018-08-26 17:24:36

阅读数 62

评论数 0

[递归] FJ的字符串-简单递归

简单递归 问题描述   FJ在沙盘上写了这样一些字符串:   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A4 = “ABACABADABACABA”   … …   你能找出其中的规律并写所有的数列AN吗? ...

2018-08-26 16:16:17

阅读数 333

评论数 0

[C++] 十进制转十六进制

循环 整除 求余 判断 问题描述   十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的1...

2018-08-26 15:57:43

阅读数 4467

评论数 0

[C++] 十六进制转十进制

进制转换 字符处理 判断 问题描述   从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。   注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 #include &...

2018-08-26 15:56:00

阅读数 2970

评论数 3

[C++] 十六进制转八进制

进制转换 字符 循环 问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1<=n<=10)。   接下来n行,每行一个由0~9、大写字母A~F组成的字符串...

2018-08-26 15:54:08

阅读数 728

评论数 0

[递归] 0 递归-分治法-递推-递归树

递归与分治法的区别 递归 分治法 思路 区别 递归总结 什么情况下用 怎么写 特点 递归树 举例 递归怎么分析好不好 递归树锐化为单支树 递归树中含有很多相同的结点 递归与递推 递归与分治法的区别 ...

2018-08-26 10:41:23

阅读数 197

评论数 0

[栈] 表达式求值-C语言-多位数求值

【理论】https://blog.csdn.net/summer_dew/article/details/82048387 【代码说明】支持:2位以上的数字,四则运算和幂运算 使用的栈,是自己实现,封装在2 SqStack.h文件中的,可自己实现,也可以参照:https://blog.csdn...

2018-08-25 15:56:50

阅读数 1211

评论数 0

[栈] 顺序栈SqStack-C实现

C语言实现顺序栈,并进行了封装,可保存命名为’SqStack.h’,即可调用 // Desc:顺序栈 // Time:20180819 // Vesion:0.0.1 #ifndef BASE #define BASE #define TRUE 1 #define FALSE 0 #defin...

2018-08-25 15:14:58

阅读数 313

评论数 0

[栈] 表达式求值

表达式 表达式有三种表示方法:运算符所在不同位置命名 Exp = S1 + OP + S2 中缀表达法 Exp = OP + S1 + S2 前缀表达法 Exp = S1 + S2 + OP 后缀表达法 【例子】 表达式:A-B×C/D+E^F 表达式-&...

2018-08-25 09:45:35

阅读数 115

评论数 0

[线性表] 0 总结

线性表 ADT 顺序存储结构 链式存储结构 单链表 静态链表 循环链表 双向链表 对比 线性结构的特点:在数据元素非空 1. 存在唯一地一个被称作“第一个”的数据元素 2. 存在唯一地一个呗称作“最后一个”的数据元素 3. 除第...

2018-08-18 16:37:19

阅读数 90

评论数 0

[图] 3.2 有向图的强连通分量-原理

问题 求【有向图】的【强连通分量】 【强连通分量】非强连通图有向图 的 极大强连通子图 算法 使用【DFS】 步骤一 思路 有向图G上,从某个顶点出发沿以【该顶点】为【尾的弧】进行DFS 并按其【所有邻接点】的【搜索都完成(即...

2018-08-14 14:44:51

阅读数 390

评论数 0

[图] 3.1 无向图的连通分量和生成树-DFS

DFS生成森林 生成【非连通图】的【深度优先生成森林】 【存储方式】孩子兄弟链表 // 建立无向图G的深度优先生成森林的 (最左)孩子(右)兄弟链表T void DFSForest(Graph G, CSTree &T) ...

2018-08-14 10:58:28

阅读数 358

评论数 0

[图] 4 最小生成树问题

问题 要在【n个城市】之间建立【通讯联络网】,则连通n个城市只需要修建n-1条线路 【问题】如何在最节省经费的前提下建立这个通讯网? 【问题等价于】构造【图】的一棵【最小生成树】,即:在e条带权的边中选取n-1条(不构成回路),使“权值之和”为最小 举例 在这...

2018-08-14 09:24:54

阅读数 91

评论数 0

[图] 4.2 最小生成树-克鲁斯卡尔算法Kruskal O(eloge)稀疏图-C语言实现-gif图演示

克鲁斯卡尔算法Kruskal 思想 为使生成树上边的权值之和达到最小,则应使生成树中每一条边的权值尽可能地小。 性能 O(eloge),适合稀疏图(边少的图) 另一个,普利姆Prim O(n^2):适合稠密图(边多的图) 博客:https://blo...

2018-08-14 09:21:22

阅读数 539

评论数 0

[图] 4.1 最小生成树-普利姆算法Prim O(n^2)稠密图-C语言实现-gif图演示

问题 要在【n个城市】之间建立【通讯联络网】,则连通n个城市只需要修建n-1条线路 【问题】如何在最节省经费的前提下建立这个通讯网? 【问题等价于】构造【图】的一棵【最小生成树】,即:在e条带权的边中选取n-1条(不构成回路),使“权值之和”为最小 举例 在这...

2018-08-14 09:02:54

阅读数 225

评论数 0

[图] 6.1 最短路径-两顶点间-BFS应用

问题 求两个顶点之间的一条【路径长度最短】的路径 例子 用BFS,怎么得到【路径】: 改变队列的结构,入队列的顶点新增一个【域】(记录上一个顶点) 【路径】即一直往上找 【例子中】找到5,往上找,5->4-&...

2018-08-13 10:47:09

阅读数 156

评论数 0

[图] 2.1 求一条从顶点i到顶点s的简单路径-DFS应用

问题 求一条【从顶点i到顶点s】的简单路径 例子 求一条【A->E】的简单路径 若DFS不好,会造成这种情况:【A】->B->C-&amp...

2018-08-13 10:22:55

阅读数 1089

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭