-
数据结构的图存储框架
所属栏目：[编程] 日期：2022-07-09 热度：182
我们知道，数据之间的关系有 3 种，分别是 一对一、一对多 和 多对多，前两种关系的数据可分别用线性表和树结构存储，本节学习存储具有多对多逻辑关系数据的结构图存储结构。 图存储结构基本常识 弧头和弧尾 有向图中，无箭头一端的顶点通常被称为初始点或弧[详细]
-
何为连通图 强 连通图详解
所属栏目：[编程] 日期：2022-07-09 热度：180
前面介绍了《图存储结构》，本节继续讲解什么是连通图。 前面讲过，图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的。例如图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径，分别是 V1-V2-V3 和 V1-V4-V3，因此[详细]
-
什么是生成树 生成树 生成森林 解说
所属栏目：[编程] 日期：2022-07-09 热度：114
在学习连通图的基础上，本节学习什么是生成树，以及什么是生成森林。 对连通图进行遍历，过程中所经过的边和顶点的组合可看做是一棵普通树，通常称为生成树。 连通图中，由于任意两顶点之间可能含有多条通路，遍历连通图的方式有多种，往往一张连通图可能有[详细]
-
图的顺序存储结构 包括C语言实现
所属栏目：[编程] 日期：2022-07-09 热度：140
使用图结构表示的数据元素之间虽然具有多对多的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。 存[详细]
-
图的邻接表存储结构细况
所属栏目：[编程] 日期：2022-07-09 热度：169
通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。 在具体讲解邻接表存储图的实现方法之前，先普及一个邻接点的概念。在图中，如果两个点相互连通，即通过其中一个顶点，可直接找到另一个顶点，则称它们互为邻接[详细]
-
图的十字链表存储构架
所属栏目：[编程] 日期：2022-07-09 热度：118
前面介绍了图的邻接表存储法，本节继续讲解图的另一种链式存储结构十字链表法。 与邻接表不同，十字链表法仅适用于存储有向图和有向网。不仅如此，十字链表法还改善了邻接表计算图中顶点入度的问题。 十字链表存储有向图（网）的方式与邻接表有一些相同，都[详细]
-
图的邻接多层表存储结构
所属栏目：[编程] 日期：2022-07-09 热度：141
前面讲过，无向图的存储可以使用邻接表，但在实际使用时，如果想对图中某顶点进行实操（修改或删除），由于邻接表中存储该顶点的节点有两个，因此需要操作两个节点。 为了提高在无向图中操作顶点的效率，本节学习一种新的适用于存储无向图的方法邻接多重表。[详细]
-
深度优先搜索 DFS 深搜 及广度优先搜索 BFS 广搜
所属栏目：[编程] 日期：2022-07-09 热度：84
深度优先搜索的过程类似于树的先序遍历，首先从例子中体会深度优先搜索。例如图 1 是一个无向图，采用深度优先算法遍历这个图的过程为： 首先任意找一个未被遍历过的顶点，例如从 V1 开始，由于 V1 率先访问过了，所以，需要标记 V1 的状态为访问过； 然后遍[详细]
-
深度优先生成树和广度优先生成树 解析版
所属栏目：[编程] 日期：2022-07-09 热度：143
前面已经给大家介绍了有关生成树和生成森林的有关知识，本节来解决对于给定的无向图，如何构建它们相对应的生成树或者生成森林。 其实在对无向图进行遍历的时候，遍历过程中所经历过的图中的顶点和边的组合，就是图的生成树或者生成森林。 具体实现的代码：[详细]
-
重连通图与重连通分量
所属栏目：[编程] 日期：2022-07-09 热度：130
在无向图中，如果任意两个顶点之间含有不止一条通路，这个图就被称为重连通图。在重连通图中，在删除某个顶点及该顶点相关的边后，图中各顶点之间的连通性也不会被破坏。 在一个无向图中，如果删除某个顶点及其相关联的边后，原来的图被分割为两个及以上的连[详细]
-
php笔记之php数组有关函数的使用
所属栏目：[编程] 日期：2022-07-09 热度：95
创建数组就不再说了 array()函数 提取数组可以用list(). 测试数组元素 ,可以用is_array() 接受一个参数,传进来的变量,如果变量是数组,返回true如果不是返回false. 添加和删除数组元素 数组的fifo和lifo 先解释下什么是fifo和lifo 删除元素与加入元素的顺序相[详细]
-
php笔记之有规律大文件的读取与写入的解析
所属栏目：[编程] 日期：2022-07-09 热度：190
这几天在做一个东西.研究PHP读取行数较多的文件(大概上百万行).考虑到效率问题.进行了简单的研究.总结如下 第一条.file()函数的效率问题. file()函数的效率很底下 如果是有规律的文件.比如每行一条相应数据.那么尽量不要是用file()函数 可以使用file_get_con[详细]
-
php笔记之文章中图片处理的用法
所属栏目：[编程] 日期：2022-07-09 热度：153
array_diff($arr1,$arr2) php数组函数之一,用来计算数组的差集. 正则匹配html图片标签 用sinaeditor添加的图片删除操作 用法之一,今天晚上在用新浪编辑器发表文章的过程中. 使用到了此函数 问题描述: 文章中有图片若干.在增加文章的过程中自动上传到网站的图[详细]
-
php笔记之初探PHPcms模块研发介绍
所属栏目：[编程] 日期：2022-07-09 热度：190
由于工作关系,只能暂时放弃对mongodb的研究了 .开始研究PHPcms . 目前为止我已经基本完成了模块的开发.趁着周末来这里做个总结.我发现phpcms写的还不错,不过文档什么的确实不多. 不说废话了.对于phpcms的模块开发.首先要了解模块的目录结构. 我们可以在http:[详细]
-
input file获得文件根目录简单实现方法
所属栏目：[编程] 日期：2022-07-09 热度：153
其实问题很简单 index.html 复制代码 代码如下:www.CuoXIn.com !DOCTYPE html PUBLIC -//W3C//DTD XHTML 1.0 Transitional//EN http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd html xmlns=http://www.w3.org/1999/xhtml head title烟台大学体测/t[详细]
-
dhtmlxTree目录树添加右键菜单以及拖拽排序的实现方法
所属栏目：[编程] 日期：2022-07-09 热度：195
在以前的一个公司内部管理系统（InnerOA）中，对于目录树的构造我采用的是dTree，实现无限级目录显示及右键菜单功能（右键菜单中包括：新建、修改、共享、删除、刷新等功能，如下图所示） 关于公司内部管理系统（InnerOA）中目录树的一些知识以后有时间将整[详细]
-
php上传apk后自动提取apk包信息的使用实例下载
所属栏目：[编程] 日期：2022-07-09 热度：174
进入公司第一个项目就是做market市[详细]
-
php诊断终端是手机还是电脑访问网站代码
所属栏目：[编程] 日期：2022-07-09 热度：155
?php function check_wap() { if (isset($_SERVER[HTTP_VIA])) return true; if (isset($_SERVER[HTTP_X_NOKIA_CONNECTION_MODE])) return true; if (isset($_SERVER[HTTP_X_UP_CALLING_LINE_ID])) return true; if (strpos(strtoupper($_SERVER[HTTP_ACCEPT[详细]
-
基于PHP提取TXT文件向数据库导入海量数据的方法
所属栏目：[编程] 日期：2022-07-09 热度：138
有一个TXT文件，包含了10万条记录，格式如下： 列1 列2 列3 列4 列5 a 00003131 0 0 adductive#1 adducting#1 adducent#1 a 00003356 0 0 nascent#1 a 00003553 0 0 emerging#2 emergent#2 a 00003700 0.25 0 dissilient#1 后面有10万条 需求是要导入数据库[详细]
-
用PHP提取中英文词语以及数字的首字母的方法说明
所属栏目：[编程] 日期：2022-07-09 热度：196
最近项目有个需求，在一个中英文（包括阿拉伯数字0-9）的海量词库中，提取每一个词语的首字母： gannicus――G 自由自在――Z 2B――E 傻X――S 复制代码 代码如下:www.CuoXIn.com private function getfirstchar($s0){ $s=iconv(UTF-8,gb2312, $s0); if (or[详细]
-
Master High Availability 设置配置
所属栏目：[编程] 日期：2022-07-09 热度：185
MHA(Master High Availability)目前在 MySQL 高可用方面是一个相对成熟的解决方案, 是一套优秀的作为 MySQL 高可用性环境下故障切换和主从提升的高可用软件。在 MySQL 故障切换过程中,MHA 能做到在 0~30 秒之内自动完成数据库的故障切换操 作,并且在进行故障[详细]
-
主主复制时的主键冲突处置
所属栏目：[编程] 日期：2022-07-09 热度：140
主主复制下一定要注意避免的问题---------同步冲突 例: create table stu ( id int primary key auto_increment. )...... 2台mysql地位相等, 假如2个请求同时到达2台服务器, 请求的A节点, stu 的id为1 请求的B 节点, stu的id为1 , 同步---冲突 如何解决? 让1[详细]
-
MySQL-长事务解说
所属栏目：[编程] 日期：2022-07-09 热度：149
『入门MySQL』系列文章已经完结，今后我的文章还是会以MySQL为主，主要记录下近期工作及学习遇到的场景或者自己的感悟想法，可能后续的文章不是那么连贯，但还是希望大家多多支持。言归正传，本篇文章主要介绍MySQL长事务相关内容，比如说我们开启的一个事务[详细]
-
高可用 purge_relay_logs工具的运用
所属栏目：[编程] 日期：2022-07-09 热度：140
在MHA高可用架构中切换的步骤中，主要靠对各个实例的relay log文件新旧程度进行比较，选取最新的relay log进行群组内的数据追加，以此尽可能地来保证数据的安全性，减少数据丢失的数量。这就要求relay log不能被系统自动清除，要保留一段时间，防止主库挂掉[详细]
-
运用Galera Cluster解决主主复制单点问题
所属栏目：[编程] 日期：2022-07-09 热度：129
Galera Cluster：集成了Galera插件的MySQL集群，是一种新型的，数据不共享的，高度冗余的高可用方案，目前Galera Cluster有两个版本，分别是Percona Xtradb Cluster及MariaDB Cluster，Galera本身是具有多主特性的，即采用multi-master的集群架构，是一个既[详细]
