算法 无向图术语表图定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。特殊的图：自环：即一条连接一个顶... ...
分类：
其他好文 时间：
2020-02-08 19:30:04
阅读次数：
90
二分图算法 二分图基本知识 什么是二分图 ？ 先介绍一下什么是二分图，二分图也叫二部图，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图，如下图 ...
分类：
其他好文 时间：
2020-02-05 23:42:16
阅读次数：
125
bitmap(位图)算法 bitmap算法是利用数据二进制的每一位的值来表示数据的算法，可用来压缩保存数据集。 如何保存 如何存储到数据库 复选框存储 在实际生产中，我们经常会碰到包含复选框的表单开发，大部分都是直接使用一个字符串加上逗号等特殊符号分隔进行存储。如"1,3,5"这种形式存储，代码处理 ...
分类：
编程语言 时间：
2020-01-22 16:06:17
阅读次数：
80
3.1 PageRank排名算法 3.1.1 算法概述 PageRank,即网页排名，又称网页级别、Google 左侧排名或佩奇排名 是Google 创始人拉里·佩奇和谢尔盖·布林于1997 年构建早期的搜索系统原型时提出的链 接分析算法，在揉合了诸如Title 标识和Keywords 标识等所有其 ...
分类：
编程语言 时间：
2020-01-19 20:45:18
阅读次数：
130
广度优先搜索是图算法。 广度优先搜索让你能够找出两样东西之间的最短距离。最短距离的含义有很多。使用广度优先搜索可以： 编写国际跳棋AI，计算最少走多少步就可获胜 编写贫血检查器，计算最少编辑多少个地方就可将错拼的单词改成正确的单词 根据人际关系网络找到关系最近的医生 1. 图简介 假设要从双子峰前往 ...
分类：
其他好文 时间：
2019-12-24 18:51:06
阅读次数：
69
数据结构和算法 重点内容 数据结构：字符串、栈、队列、二叉树、优先队列、hash表（Redis怎么用的）、B+树(数据库索引) 算法：基本的几种排序、DFS、BFS、基本的动态规划、基本的图算法如果不是专门的算法工程师，消化好这些内容就够了。真的要手撕红黑树，那就有点夸张了。 参考书籍 《程序员面试 ...
分类：
其他好文 时间：
2019-12-15 23:52:10
阅读次数：
285
20182310 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 本周主要学习无向图、有向图、带权图、常用的图算法、图的实现策略。 1.与树类似，图由结点和这些结点之间的连接构成。 顶点（vertice）就是这些结点。 边（edge）就是这些结点连接起来的线段 ...
分类：
其他好文 时间：
2019-11-26 19:37:28
阅读次数：
94
20191331 《信息安全专业导论》第6周学习总结 教材学习内容总结 数组与链表 数组是一种最常见的链式结构，存储在一段连续的内存空间中 。 链表是一种元素内存空间离散排列的线性数据结构 。 基于数组和基于链表实现数据结构 数据结构主要可以分为两大模块： + 线性结构 非线性结构 数组的内存结构是 ...
分类：
其他好文 时间：
2019-11-17 23:43:38
阅读次数：
92
介绍 算法作为一种最短路径算法，可以用来计算一个节点到图上其他节点的最短距离。 主要是通过启发式的思想，由中心节点层层向外拓展，直到找到中点。 适用于无向图和有向图。 算法思想 1. 假设我们要计算节点 到其它节点的最短距离 2. 引入两个集合（ ，`U S`表示已经求出最短路径的点（以及最短距离） ...
分类：
编程语言 时间：
2019-11-12 09:14:57
阅读次数：
99
65 抽象数据类型与子程序 8.1 抽象数据类型 抽象数据类型（ADT)：属性（数据和操作）明确地与特定实现分离的容器。 应用（或用户）层是特定问题中的数据的视图。 逻辑（或抽象）层是数据值（域）和处理它们的操作的抽象视图。 实现层明确表示出了存放数据项的结构，并用程序设计语言对数据的操作进行编码。 ...
分类：
其他好文 时间：
2019-10-30 22:26:40
阅读次数：
101
