二叉堆的基本操作 数据结构表示： 使用一个一维数组表示，下标从1开始计算，如果是C/C++语言，则忽略下标为0的元素。使用n表示队中元素的个数。 堆的两个基本操作： …
欢迎使用CSDN-markdown编辑器
算法（第四版）课后题 1.2.1 问题：编写一个Point2D的用例，从命令行接受一个整数N。在单位正方形中生成N个随机点，然后计算两点之间的最近距离。 代码块 public static void main(Strin…
PHP实现常见算法之二河内之塔
/** * * @Name 河内之塔 * * @Desc * 河内之塔： 据说创世纪时Benares有一座波罗教塔，是由三支钻石棒(Pag)所支撑，开始时神在第一根棒 * 上放置64个由上至下依由小至大排列的金盘(Dis…
有一种感觉叫二分（二分答案）
二分答案，近年来NOIp也有考过（2015提高组D2T1跳石头） 我们可以看一下它的题目 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N…
经典排序算法总结与实现
数据结构和算法其实很重要，无论是哪种语言都会用到它们，今天博主就来总结一下常用的七种排序算法，便于简单阅读，就c语言来实现了。 每个算法都按照从小到大排序。 冒泡排序（Bubble Sort） 原理 冒泡排序是一种简单的…
中文分词--最少单词数
中文分词算法在前两篇文章中介绍了正向最大匹配算法和逆向最大匹配算法 本篇文章主要介绍最少单词数算法。顾名思义，就是最少的单词数。 算法思想是首先查找词典中最长的单词，匹配看是不是所要分词的字符串的子串，如果是则就是分词的…
二叉查找树
二叉查找树的基本储存单位是节点，每个节点包含： 1. 键，用来识别和排序一个节点。（如：一个单词） 2. 值，是键的附属信息。（如：单词的定义，发音等信息） 3. 左子树和右子树。 用途：可以根据键查找到相应的值。 二叉…
【题解】英雄会第二届在线编程大赛·CSDN现场决赛：三元组的数量
题目链接： http://hero.csdn.net/Question/Details?ID=222&ExamID=217题目详情 {5 3 1}和{7 5 3}是2组不同的等差三元组，除了等差的性质之外，还有…
第一周hdu1872
欠打的小朋友。。。本来就水然后排序又不熟然后又快乐的把结构体忘了个乾乾净净。shit。再加上家事心事脑子干脆厘不清。然后就敲得好慢啊好慢啊~嘲笑鄙视什么的都无所谓啊~ 先把它晾出来。。。 内存228k，时间15ms。大致…
Gadgets-MD5加密
MD5加密 原生手写MD5加密方法： package com.wiimedia.mryl.utils; import java.security.MessageDigest; import java.security.N…
排序算法学习之快速排序算法
排序算法学习之快速排序算法 1. 快速排序算法的原理 快速排序算法的原理是选取一个值作为标志，将一个数组分为2部分，左边部分的数全部都比标志值小，右边部分都比标志值大，然后分别对左边数组和又边数组进行递归，直到排序完成。…
寻找丑数（ugly number）
【问题】 我们把把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 【分析】 很自然的我…
