算法,数据结构 - 随笔分类(第2页) - xxxxxxxx1x2xxxxxxx

摘要：算法与数据结构阅读全文

posted @ 2016-05-03 15:56 xxxxxxxx1x2xxxxxxx 阅读(130) 评论(0) 推荐(0)

摘要：回溯法 -数据结构与算法回溯法 -数据结构与算法 1.回溯法算法思想：定义：回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯阅读全文

posted @ 2016-05-01 05:00 xxxxxxxx1x2xxxxxxx 阅读(378) 评论(0) 推荐(0)

二叉树遍历 - 数据结构

摘要：二叉树遍历 - 数据结构 1. 二叉树遍历 1.1 遍历算法： 1．先序遍历的递归算法定义：若二叉树非空，则依次执行如下操作： (1) 访问根结点； (2) 遍历左子树； (3) 遍历右子树。 2．中序遍历的递归算法定义：若二叉树非空，则依次执行如下操作： (1)遍历左子树； (2)访问根结点；阅读全文

posted @ 2016-05-01 04:59 xxxxxxxx1x2xxxxxxx 阅读(165) 评论(0) 推荐(0)

二叉树的应用详解 - 数据结构

摘要：二叉树的应用详解 - 数据结构二叉树的应用详解 - 数据结构概述：平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度）最优树——是阅读全文

posted @ 2016-05-01 04:59 xxxxxxxx1x2xxxxxxx 阅读(414) 评论(0) 推荐(0)

数据结构- 串的模式匹配算法：BF和 KMP算法

摘要：数据结构- 串的模式匹配算法：BF和 KMP算法 Brute-Force算法的思想 1．BF(Brute-Force)算法 Brute-Force算法的基本思想是： 1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串t 阅读全文

posted @ 2016-05-01 04:58 xxxxxxxx1x2xxxxxxx 阅读(332) 评论(1) 推荐(0)

数据结构-栈和队列

摘要：数据结构-栈和队列 1．栈 1.1 栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: Stac 阅读全文

posted @ 2016-05-01 04:58 xxxxxxxx1x2xxxxxxx 阅读(319) 评论(0) 推荐(0)

数据结构-线性表

摘要：数据结构-线性表 1. 线性表：n个数据元素的有序集合。线性表是一种常用的数据结构。在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的可靠性和提高操作效率都是至关重要的。线性表是一个线性结阅读全文

posted @ 2016-05-01 04:57 xxxxxxxx1x2xxxxxxx 阅读(169) 评论(0) 推荐(0)

进程调度算法

摘要：进程调度算法调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 1. 先来先服务 1. 先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于阅读全文

posted @ 2016-05-01 04:56 xxxxxxxx1x2xxxxxxx 阅读(203) 评论(0) 推荐(0)

数学算法那些事

摘要：数学算法那些事 1. 三种方法求最大公约数 1、连续整数检测法. 此算法比较简单： [php] view plain copy print? /** * greatest common divisor * * @param int $a * @param int $b */ function gcd 阅读全文

posted @ 2016-04-30 12:43 xxxxxxxx1x2xxxxxxx 阅读(188) 评论(0) 推荐(0)

细数二十世纪最伟大的十大算法

摘要：细数二十世纪最伟大的十大算法参考论文：The Best of the 20th Century: Editors Name Top 10 Algorithms。By Barry A. Cipra。地址：http://www.uta.edu/faculty/rcli/TopTen/topten.pd 阅读全文

posted @ 2016-04-30 12:42 xxxxxxxx1x2xxxxxxx 阅读(163) 评论(0) 推荐(0)

B-树和B+树的应用：数据搜索和数据库索引

摘要：B-树和B+树的应用：数据搜索和数据库索引 B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少阅读全文

posted @ 2016-04-30 12:38 xxxxxxxx1x2xxxxxxx 阅读(158) 评论(0) 推荐(0)

查找 -数据结构

摘要：查找 -数据结构几种查找算法:顺序查找，折半查找，分块查找，散列表查找 -数据结构几种查找算法:顺序查找，折半查找，分块查找，散列表一、顺序查找的基本思想：从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与k 阅读全文

posted @ 2016-04-30 12:37 xxxxxxxx1x2xxxxxxx 阅读(133) 评论(0) 推荐(0)

信息论的熵

摘要：1. 前言熵的概念最早起源于物理学，用于度量一个热力学系统的无序程度。在信息论里则叫信息量,即熵是对不确定性的度量。从控制论的角度来看，应叫不确定性。信息论的创始人香农在其著作《通信的数学理论》中提出了建立在概率统计模型上的信息度量。他把信息定义为“用来消除不确定性的东西”。在信息世界，熵越高，阅读全文

posted @ 2016-04-30 12:35 xxxxxxxx1x2xxxxxxx 阅读(804) 评论(0) 推荐(0)

摘要算法CRC8、CRC16、CRC32，MD2 、MD4、MD5，SHA1、SHA256、SHA384、SHA512，RIPEMD、PANAMA、TIGER、ADLER32

摘要：1、CRC8、CRC16、CRC32CRC（Cyclic Redundancy Check，循环冗余校验）算法出现时间较长，应用也十分广泛，尤其是通讯领域，现在应用最多的就是 CRC32 算法，它产生一个4字节（32位）的校验值，一般是以8位十六进制数，如FA 12 CD 45等。CRC算法的优点在... 阅读全文

posted @ 2016-01-21 11:05 xxxxxxxx1x2xxxxxxx 阅读(1118) 评论(0) 推荐(0)

sha256

摘要：SHA-512 (这些有时候也被称做 SHA-2)。简介　SHA 家族SHA (Secure Hash Algorithm，译作安全散列算法) 是美国国家安全局 (NSA) 设计，美国国家标准与技术研究院 (NIST) 发布的一系列密码散列函数。正式名称为 SHA 的家族第一个成员发布于 1993年... 阅读全文

posted @ 2016-01-21 10:57 xxxxxxxx1x2xxxxxxx 阅读(3193) 评论(0) 推荐(0)

非对称加密RSA、Elgamal、背包算法、Rabin、D-H、ECC（椭圆曲线加密算法）等。使用最广泛的是RSA算法

摘要：非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥。非对称加密与对... 阅读全文

posted @ 2016-01-21 10:44 xxxxxxxx1x2xxxxxxx 阅读(1241) 评论(0) 推荐(0)

3个著名加密算法(MD5、RSA、DES)的解析

摘要：3个著名加密算法(MD5、RSA、DES)的解析 MD5的全称是Message-Digest Algorithm 5，在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，经MD2、MD3和MD4发展而来。 MD5将任意长度的“字节串”变换成一个128bit的大整数... 阅读全文

posted @ 2016-01-21 10:23 xxxxxxxx1x2xxxxxxx 阅读(505) 评论(0) 推荐(0)

对称加密与非对称加密

摘要：对称加密与非对称加密（一）对称加密（Symmetric Cryptography）对称加密是最快速、最简单的一种加密方式，加密（encryption）与解密（decryption）用的是同样的密钥（secret key）。对称加密有很多种算法，由于它效率很高，所以被广泛使用在很多加密协议的核心当中。... 阅读全文

posted @ 2016-01-16 01:16 xxxxxxxx1x2xxxxxxx 阅读(451) 评论(0) 推荐(0)

对称加密算法DES，3重DES，TDEA，Blowfish，RC5，IDEA，AES。

摘要：对称加密算法：DES，3重DES，TDEA，Blowfish，RC5，IDEA，AES。1、对称加密算法1.1 定义对称加密算法是应用较早的加密算法，技术成熟。在对称加密算法中，数据发信方将明文（原始数据）和加密密钥（mi yue）一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收... 阅读全文

posted @ 2016-01-16 00:51 xxxxxxxx1x2xxxxxxx 阅读(995) 评论(0) 推荐(0)

基于FP-Tree的关联规则FP-Growth推荐算法Java实现

摘要：基于FP-Tree的关联规则FP-Growth推荐算法Java实现package edu.test.ch8;import java.util.ArrayList;import java.util.List;public class Item implements Comparable { pr... 阅读全文

posted @ 2016-01-04 11:02 xxxxxxxx1x2xxxxxxx 阅读(486) 评论(0) 推荐(0)

yyyyyyyyyyyyyyyyyyyy

公告

随笔分类 - 算法,数据结构