橙虚缘空间

树这个数据结构用到了递归的概念：树的子树还是树；度：节点的子树个数；树的度：树中任意节点的度的最大值；兄弟：两节点的parent相同；层：根在第一层，以此类推；高度：叶子节点的高度为1，根节点高度最高；有序树：树中各个节点是有次序的；森林：多个树组成； 树的表示法 1.双亲表示法：每个节点存储：数据、p

<?php$width = 600;$height = 650;header("Content-type: image/gif");$img = imagecreate($width, $height); $bg_color = imagecolorallocate($img, 0, 0, 0);$red = imagecolorallocate($img, 255, 0, 0)...

最近项目需要比对文字内容相似度，用了段时间，比较好用package com.yizo.unit;import java.io.UnsupportedEncodingException;import java.util.HashMap;import java.util.Iterator;import java.util.Map;public class Cosine { /**

<?php// 无限级分类中,查找子树树$area = array(0=>array('cat_id'=>1,'cat_name'=>'北京市','parent_id'=>0),1=>array('cat_id'=>2,'cat_name'=>'馆陶县','parent_id'=>5),2=>array('cat_id'=>3,'cat_name'=>'海淀区','parent_i

(一)18身份证号码的结构　　公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。　　排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位校验码。 1、地址码 　　表示编码对象常住户口所在县(市、旗、区)的行政区域划分代码，按GB/T2260的规定执行。2、出生日期码 　　表示编码对象出生的年、月、日，按GB/T7408的规定执行，年、

看到一大神的算法入门思维导图，就把它拿来借鉴学习了

学习任何一种技术都应该先清楚它的基本概念，这是学习任何知识的起点！本文是讲述数据结构的基本概念，适合对数据结构已经有一定基础的程序员，更是适合想要学习数据结构的code一族！让我们开始PHP数据结构的篇章吧！一、基本概念（一）编写解决实际问题的程序的一般过程：1.如何用数据形式描述问题，即将问题抽象为一个数学模型；2.问题所涉及到的数据量的大小及数据之间的关系；3.如何在计算机

队列是先进先出的线性表；队列由于是线性表，因此也有顺序存储和链式存储两种实现方式； 一、顺序存储实现 由于队列的特性是：从队尾添加，从对头删除，因此如果让数组的尾部用作队尾，数组的头部用作队头，则删除元素时，时间复杂度为O(n);因此我们需要用循环数组实现，并且维护两个属性 front、rear，front用来记录队头的位置，rear记录队尾的下一个位置；比如：这样

一、线性表简介 线性表简单地说就是数据元素的序列，即一对一关系； 二、ArrayList简单实现 读取：O(1)插入、删除：O(n)代码实现：package org.xiazdong.list;public class MyArrayList { private static final int DEFAULT_LENGT

<?phpheader("content-type:text/html;charset=utf-8");/** * * PHP版数据结构基本算法 * 1.矩阵转置 * 2.求素数 * 3.冒泡排序 * 4.选择排序 *//** * 矩阵转置 * * @param array $matrix 待转置的矩阵 * @param array return 转置后的矩阵 * */

排序：对一序列对象根据某个关键字进行排序；稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 排序耗时的操作：比较、移动；

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数...

一、基本概念   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……    任何一个可以用计算机求解的问题所需

开篇语：好久没写博客了，其中有项目是关于彩票的（彩票可以娱乐，这东西不能沉迷，计划软件仅仅是辅助，没有推荐算法是必中的，倍投风险很大，长久玩，赢只是过程，输是最终结果）做号:function combination($a, $m){ $r = array(); $n = count($a); if ($m &lt;= 0 || $m &gt; $n) ...