算法入门基础
摘要：1 数据结构 链表：单链表，循环链表，双向链表 LikedList<> 特点：适合增删，不适合查找 数组 特点：适合查找，不适合增删 栈 深度优先搜索算法，会选择最新的数据最为候补顶点 队列 广度优先搜索算法，会从搜索候补集中选择最早的作为下一个顶点 哈希表 链地址法：若发生冲突，利用链表在以后数据
阅读全文
posted @ 2019-05-10 23:28
随笔分类 - 数据结构与高级算法
欧几里得距离、曼哈顿距离、切比雪夫距离
摘要：欧几里得距离-欧氏距离，也就是我们熟知的距离，可扩展至m维 2维：d=sqrt((x1-x2)2+(y1-y2)2) 3维：d=sqrt((x1-x2)2+(y1-y2)2+(z1-z2)2) m维：d=sqrt(∑(xi,1-xi,2)2) 曼哈顿距离-出租车距离，在一个横竖分布的网格上，两点之间
阅读全文
posted @ 2017-10-25 19:14
数据结构基础
摘要：存储结构分为： 1，随机存取，即可随意直接存取任意一个元素，通过下标直接存取出任何一个元素；通过地址直接访问任意一个空间 2，顺序存取，只能从前往后逐个访问。 3，索引存取，为某个关键字建立索引表，从表中取得地址。索引存取多用在数据管理过程中。 4，散列存取。 有1千万条重复的短信，以文本形式保存，
阅读全文
posted @ 2017-10-25 16:10
七大查找性能分析
摘要：转:http://www.cnblogs.com/maybe2030/p/4715035.html?utm_source=tuicool&utm_medium=referral http://blog.jobbole.com/99507/ 阅读目录 1. 顺序查找 2. 二分查找 3. 插值查找 4
阅读全文
posted @ 2017-10-21 23:29
递归，回溯和DFS的区别
摘要：递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选
阅读全文
posted @ 2017-09-11 15:59
递归和回溯的区别
摘要：递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选
阅读全文
posted @ 2017-09-11 15:51
N皇后问题
摘要：N皇后问题 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 #include <cstring> #include <cstdio>
阅读全文
posted @ 2017-09-11 15:26
八皇后问题
摘要：核心算法描述： DFS思想：（Depth-First-search） DFS算法是一个递归算法，需要借助递归工作栈，空间复杂度为o(N) 从前往后寻找第i个皇后的列数，游标为j: 从前往后比较前i-1个皇后的位置是否与第i个皇后的位置冲突，游标为k:（k和i在图中表示行数）： 如果： (1) 列数冲
阅读全文
posted @ 2017-09-10 21:05
动态规划---从左上角到右下角的价值最大的路径
摘要：编程题：动态规划 从左上角到右下角的价值最大的路径 腾讯2016年4月2号暑假实习移动开发岗的笔试题，编程题第一题大概题目是： 一个m*n的矩阵，只能向右走或是向下走，矩阵每一个元素代表一个财富值，要求打印出从左上角到右下角走的财富最大总值。 如输入m=4 ,n=5, 输入矩阵value= { 0
阅读全文
posted @ 2017-09-10 20:57
莫队算法详解和c实现
摘要：摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化，
阅读全文
posted @ 2017-09-10 17:16
二叉排序树和平衡二叉树的关系
摘要：二叉排序树又称二叉查找树，亦称二叉搜索树。 二叉排序树或者是一颗空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值； （2）若右子树不空，则右子树所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树 平衡二叉树： 又称为AVL树
阅读全文
posted @ 2017-09-10 14:42
Kolakoski
摘要：Kolakoski序列：我们知道的还是太少 上帝创造了整数，其余的则是我们人类的事了。正因为如此，质数、完全数、Fibonacci 数之类的数列才会让数学家们如痴如醉，因为它们的存在是如此自然，没有任何人造的因素。事实上，数学家们对这些数的认识也越来越丰富，挖掘出了这些数列中越来越深刻的性质。 不过
阅读全文
posted @ 2017-08-28 20:39
最小背包问题
摘要：1 #coding = utf-8 2 import sys 3 ''' 4 此问题可以用0-1背包进行求解 5 ''' 6 7 def Cal_Trans(a): 8 r=1 9 for i in range(6): 10 if i36: 13 r=r+1 14 else: 15 ...
阅读全文
posted @ 2017-08-28 20:38
JS散度
摘要：JS散度（Jensen-Shannon divergence） JS散度解决了KL不对称的问题，JS是对称的。 很明显，如果P1，P2完全相同，那么JS =0， 如果完全不相同，那么就是1. JS散度是利用KL散度来得到的。JS是对称的而且值是有界的[0,1]. P,Q和第三个分布进行KL计算（第三
阅读全文
posted @ 2017-08-20 18:30
KL散度
摘要：1. 相对熵的认识 相对熵又称互熵，交叉熵，鉴别信息，Kullback熵，Kullback-Leible散度（即KL散度）等。设和 是取值的两个概率概率分布，则对的相对熵为 在一定程度上，熵可以度量两个随机变量的距离。KL散度是两个概率分布P和Q差别的非对称性的度量。KL散度是 用来度量使用基于Q的
阅读全文
posted @ 2017-08-20 18:26
python corrcoef
摘要：该函数得到相关系数矩阵。 例子： 输出结果： 相关系数公式： 对应着公式理解上面的代码，应该是很容易的。
阅读全文
posted @ 2017-08-15 23:22
