- 博客(11)
- 资源 (11)
- 收藏
- 关注
RSS订阅转载 二叉树进阶之求一棵二叉树中结点间最大距离(php实现)
二叉树进阶之求一棵二叉树中结点间最大距离：转载自：http://www.cnblogs.com/ygj0930/p/6618074.html 二叉树中的结点间距离：从结点A出发到达B，每个结点只能走一次，AB路径上的结点数就是AB间距离。 由于从一个结点出发时，只有两种方向可走：向上经过父节点到达它的兄弟子树；向下到达它自己的左右子树； 对于一个结点h为根的子树：假设现在从h...
2018-06-30 13:41:42
293
原创 二叉树的层次遍历和最大宽度
1、二叉树的层次遍历。 二叉树的层序遍历的实现还是比较简单的，由于其层级的关系，很明显要用到队列来辅助实现，主要是从左向右，自上而下，依次将二叉树的各节点入队，这样便可以保证输出的顺序是层序排列的。下面是算法的实现思想： 先将树的根节点入队， 如果队列不空，则进入循环 { 将队首元素出队，并输出它； 如果该队首元素有左孩子，则将其左孩子入队； 如果...
2018-06-29 18:25:49
4371
转载 分布式之数据库和缓存双写一致性方案解析
转载自https://www.cnblogs.com/rjzheng/p/9041659.html【原创】分布式之数据库和缓存双写一致性方案解析引言为什么写这篇文章？首先，缓存由于其高并发和高性能的特性，已经在项目中被广泛使用。在读取缓存方面，大家没啥疑问，都是按照下图的流程来进行业务操作。但是在更新缓存方面，对于更新完数据库，是更新缓存呢，还是删除缓存。又或者是先删除缓存，再更新数据库，其实大家...
2018-06-28 16:24:41
175
转载 【转载】分布式之redis复习精讲
转载至https://www.cnblogs.com/rjzheng/p/9096228.html为什么写这篇文章?博主的《分布式之消息队列复习精讲》得到了大家的好评，内心诚惶诚恐，想着再出一篇关于复习精讲的文章。但是还是要说明一下，复习精讲的文章偏面试准备，真正在开发过程中，还是脚踏实地，一步一个脚印，不要投机取巧。考虑到绝大部分写业务的程序员，在实际开发中使用redis的时候，只会setval...
2018-06-28 16:21:53
136
原创 合并两个递增的单链表-php实现
实现思路：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。题目分析 假如List1中的头节点是小于List2中的，那么新的链表的头节点必将是List1的头节点，同理对List2也一样，那么在比较完头节点之后，再将List1中的下一个节点再与List2中的头节点比较，同样谁小谁进入新链表，然后再比较，直到两个链表比较完，故可用非递归或递归...
2018-06-27 19:17:14
226
原创 php实现二叉树的前序，中序，后序，和层次遍历
上一篇博客已经介绍了二叉树的前序，中序，后序 ，以及层次遍历（递归和非递归）的实现思路，接下来，采用php 语言 具体实现一、、先序（跟--左---右）<?php class Node{ public $data; public $left; public $right; } （1） //先序--...
2018-06-23 23:52:26
2151
转载 二叉树的层次遍历
https://blog.csdn.net/ns_code/article/details/13169703 二叉树的层序遍历算法给漏掉了，实际上也不能说漏掉了，毕竟层序遍历的实现方法与这三种遍历的实现方法有所不同，因此单独拿出来分析比较合适。 二叉树的层序遍历的实现还是比较简单的，由于其层级的关系，很明显要用到队列来辅助实现，主要是从左向右，自上而下，依次将二叉树的各节点入队，这样便可...
2018-06-23 21:41:38
2242
转载 二叉树的遍历详解（递归和非递归）
转载http://blog.csdn.net/ns_code/article/details/13169703 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的...
2018-06-23 21:35:59
312
原创 修改浏览器导航卡图标
只需要一个header.js 就ok了然后在页面中引入此 js即可$(function () { $(document).attr("title", "实验柜报名");//修改title值 var cssURL = 'http://mat1.gtimg.com/www/icon/favicon2.ico'; //腾讯的图标 var head = document.getE...
2018-06-14 22:59:29
1092
原创 PHP中单例模式实现
由于我以前是做java开发的，在使用单例模式的时候，首先想到的想用饿汉式，然后发现在PHP中，有这样一个特性：因为PHP不支持在类定义时给类的成员变量赋予非基本类型的值。如表达式，new操作等等。转而想要确保这个单例模式的原子性，发现PHP中也没有像JAVA中的线程安全问题。嘿嘿，你说PHP好不好？那么OK接下来就试试PHP的懒汉式单例模式了。一、三私一公：①、私有静态属性，又来储存生...
2018-06-13 00:09:10
7923
1
原创 PHP实现队列和栈
ｐｈｐ 里面没有栈和队列 的数据结构，但是可以通过数组来模拟， array_push 数组末尾增加一个元素 array_pop 数组末尾删除一个元素 array_shift 数组头部删除一个元素１ 栈 先进后出表$arr = array();array_push($arr, 'aa');//ａａ 压入栈array_push($arr, 'bb');//ｂｂ 压入栈array_push(...
2018-06-01 22:38:50
503
JXL 包下载
2017-07-04
android webview js交互， 响应webview中的图片点击事件
2016-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人