算法分析
MWhzx
这个作者很懒,什么都没留下…
展开
-
堆排序
//堆排序,明天更新void BuildMaxHeap(ElemType A[],int len){ for(int i=len/2;i>0;i--) //调整堆 AdjustDown(A,i,len);}void AdjustDown(ElemType A[],int k,int len){ A[0]=A[k]; for(i=2*k;i<=len;i*=2)/原创 2014-09-04 23:19:35 · 421 阅读 · 0 评论 -
c++中STL库 简介 及 使用说明
作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿,也不是程序员桌上的摆设,她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,到也是件让人愉快的事情。 初识STL:解答一些疑问 1.1 一个最关心的问题:什么是STL "什么是STL?",假如你对STL还原创 2014-08-31 08:12:39 · 722 阅读 · 0 评论 -
Chord算法(原理)
Chrod算法是P2P中的四大算法之一,是有MIT(麻省理工学院)于2001年提出,其他三大算法分别是:CANPastryTapestryChord的目的是提供一种能在P2P网络快速定位资源的的算法,Cord并不关心资源是如何存储的,只是从算法层面研究资源的取得,因此Chord的API就简单到只有一个set、get。1、Chord是什么?Chord是一个算法,也是一个协议。作为原创 2014-09-15 16:59:49 · 1114 阅读 · 0 评论 -
循环冗余校验(CRC)算法入门引导
前言CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式。在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行校验。因此,掌握基本的CRC算法应是嵌入式程序员的基本技能。可是,我认识的嵌入式程序员中能真正掌握CRC算法的人却很少,平常在项目中见到的CRC的代码多数都是那种效率非常低下的实现方式。其实,在网上有一篇介绍CRC 算法的非常好的文章,作者是Ross Williams,题目原创 2014-09-19 10:43:30 · 1940 阅读 · 1 评论 -
算法:整数与ip地址转换
rt直接上代码(不要直接拷贝,):原创 2014-08-31 17:06:10 · 1722 阅读 · 0 评论 -
算法:参数解析
在命令行输入如下命令:xcopy /s c:\ d:\,各个参数如下: 参数1:命令字xcopy 参数2:字符串/s参数3:字符串c:\参数4: 字符串d:\请编写一个参数解析程序,实现将命令行各个参数解析出来。原创 2014-08-31 19:34:26 · 915 阅读 · 0 评论 -
火星计算器
火星计算器原创 2014-08-31 09:34:20 · 1591 阅读 · 0 评论 -
简单的火车票售票系统-单线
一个简单的火车票系统该火车票系统为单线,F 查询该路段车票数 S 售出车票原创 2014-08-31 09:21:48 · 1744 阅读 · 0 评论 -
B树、B-树、B+树、B*树、红黑树、 二叉排序树、trie树Double Array 字典查找树简介
B 树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如:二叉排序树、trie树Double Array 字典查找树" style="border-top-style:none; bord原创 2014-09-11 17:46:49 · 1463 阅读 · 0 评论 -
R树空间索引
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20英里以内所有的餐厅。如果没有R树你会怎么解决?一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中,一个字段记录经度,另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息,然后计算是否满足要求。如果一个地区有100家餐厅的话,我们就要进行100次位置原创 2013-11-14 10:53:34 · 19042 阅读 · 0 评论