Mr_Avin-CSDN博客

原创阅读源码：tinyhttpd

tinyhttpd学习笔记。

2017-03-06 08:50:54 652

原创单源最短路径

在最短路径问题中，给定一个带权重的有向图G=(V,E)和权重函数w：E→R，该权重函数将每条边映射到实数值的权重上。图中一条路径p=[v0,v1,•••,vk]的权重w(p)是构成该路径的所有边的权重之和。定义从结点u到结点v的最短路径权重δ=(u,v)，从结点u到结点v的最短路径则定义为任何一条权重w(p)= δ=(u,v)的从u到v的路径p。

2017-03-01 08:17:02 1836

原创 Leetcode日记（12）

三道不难的题目。

2017-02-27 19:23:04 499

原创最小生成树

一个无向连通图G=(V,E)，对于每条边(u,v) ∈E，赋予其权重w(u,v)，希望找到一个无环子集T⊆E，既能够将所有的结点连接起来，又具有最小的权重。由于T是无环的，并且连通所有的结点，因此，T必然是一棵树，这样的树为生成树，因为是由图G所生成的，称求取该生成树的问题为最小生成树问题。求解最小生成树问题的两种通用算法是Kruskal算法和Prim算法，两种算法都采用贪心算法设计思想

2017-02-26 22:47:52 1209

原创 Leetcode日记（11）

几道经典题目。

2017-02-26 18:17:43 416

原创基本的图算法

图的基本概念和基本的图算法（广度优先搜索和深度优先搜索）。

2017-02-22 22:11:42 1515 1

原创 Leetcode日记（10）

一道哈希表题目和一道回溯算法题目。

2017-02-22 10:09:32 442

原创 shell script

shell script是利用shell的功能所写的一个“程序”，这个程序是使用纯文本文件，将一些shell的语法与命令（含外部命令）写在里面，搭配正则表达式、管道命令与数据流重定向等功能，以达到我们所想要的处理目的。

2017-02-22 09:30:57 958

原创 van Emde Boas树

van Emde Boas树支持优先队列操作以及一些其他操作，每个操作最坏运行时间为O(lg lgn)，这种数据结构限制关键字必须为0~n-1的整数且无重复。

2017-02-21 22:37:57 2564

原创 Linux正则表达式和文件格式化处理

Linux正则表达式和文件格式化处理。

2017-02-21 10:02:59 792

原创斐波那契堆

斐波那切堆数据结构有两种用途。第一种，它支持一系列操作，这些操作构成了所谓的“可合并堆”；第二种，斐波那切堆的一些操作可以在常数摊还时间内完成，这使得这种数据结构非常适合于需要频繁调用这些操作的应用。

2017-02-20 21:43:58 841

原创 Leetcode日记（9）

一道涉及位运算的题，两道关于二分查找的题目。

2017-02-18 18:44:00 446

原创网络层：IP选路和动态选路协议

IP选路和动态选路协议（RIP）。

2017-02-17 19:17:52 1811

原创 Leetcode日记（8）

一道字符串题目和一道链表操作题

2017-02-17 18:08:46 349

原创 C++关于代码重用的那些事

C++的另一个目标是促进代码重用。公有继承是实现这种目标的机制之一，但并不是唯一的机制。还可以使用这样的类成员：本身是另一个类的对象，这种方法称为包含、组合或层次化。另一种方法是使用私有继承或保护继承。类模板是另一种重用代码的方法，类模板使我们能够使用通用术语定义类，然后使用模板来创建针对特定类型定义的特殊类。包含对象成员的类通过组合（包含）即创建一个包含其他类对象的类，用于建立has-a关

2017-02-17 15:27:29 3131