# 我的算法学习之路##
关于严格来说,本文题目应该是**我的数据结构和算法学习之路**,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如**算法导论**指的实际上是**数据结构和算法导论**),所以我认为本文题目是合理的。如果你使用的是手机或平板设备,那么请点击下面的链接以获得...
分类:
其他好文 时间:
2014-05-09 18:45:47
阅读次数:
523
最近一个需求里面需要实IP升序排序,用了qsort,结果是内部排序,甚至感觉排序结果不可预测性,于是自己写了一个外部排序。需求如下:一个指针里面有N条记录,每条记录包含:IP,偏移地址,保留位,均占4个字节,且这N条记录需要按照升序排序。算法如下:for
(int i = 1; i = i; j--...
分类:
其他好文 时间:
2014-05-09 18:16:24
阅读次数:
360
前面分别通过C和C++实现了哈夫曼树,本章给出哈夫曼树的java版本。目录 1.
哈夫曼树的介绍 2. 哈夫曼树的图文解析 3. 哈夫曼树的基本操作 4. 哈夫曼树的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录....
分类:
编程语言 时间:
2014-05-09 18:13:10
阅读次数:
501
数据库存取缓冲区的LRU与MRU算法 1.Cache Hit and Cache Miss
当使用者第一次向数据库发出查询数据的请求的时候,数据库会先在缓冲区中查找该数据,如果要访问的数据恰好已经在缓冲区中(我们称之为Cache
Hit)那么就直接用缓冲区中读取该数据. 反之如果缓冲区中没有使...
分类:
数据库 时间:
2014-05-09 18:01:32
阅读次数:
519
昨天晚上开始,重启读clr via
c#大计。Jeffery大神的大作基本上没人不推荐的,所以我也抱了很大的期待,希望读完以后对.net的认识能有质的飞跃。争取五月份内读完。昨天看完了第一章,感觉.net多语言支持听着华丽,但是从实用性来讲,是不是还有商榷,不知道究竟有多少项目是c#框架调用Fort...
分类:
其他好文 时间:
2014-05-09 17:50:50
阅读次数:
260
一、策略模式定义:
策略模式(Strategy)定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化不会影响到使用算法的客户。 分析:
封装的算法本身是一种策略,重要的是这些算法随时可能互相替换的,这就是变化点,而封装变化点是面向对象的一种重要的思维方式。策略模式定义的...
分类:
其他好文 时间:
2014-05-09 17:33:21
阅读次数:
347
前言在google找到一篇个人认为最通俗的贝塞尔曲线实现算法博文.我转载了该博文图片和公式.出处:http://blog.csdn.net/jimi36/article/details/7792103图片一次贝塞尔.二次贝塞尔.三次贝塞尔.
分类:
其他好文 时间:
2014-05-08 21:49:08
阅读次数:
292
ISO
14443:第一部分规定了PICC的物理特性。接近卡(PICC)国际标准ISO14443-1点击下载ISO
14443:第二部分规定了PICC的射频功率和信号接口。接近卡(PICC)国际标准ISO14443-2点击下载ISO
14443:第三部分规定了PICC的的初始化和防冲突算法。接近卡(...
分类:
其他好文 时间:
2014-05-08 21:31:12
阅读次数:
588
Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德?贝尔曼(Richa...
分类:
其他好文 时间:
2014-05-08 21:13:08
阅读次数:
335