一.数据结构基础 1.数据结构概念 就是一组数据在内存中的存储形式，也是对基本数据类型的一次封装 也是数据对象中数据元素之间的关系。 算法与数据结构的区别： 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法 总结：算法是为了解决实际问题 ...
分类：
编程语言 时间：
2019-12-24 20:43:02
阅读次数：
115
腾讯面试题：有100W个战斗力，取前100名的算法。 经典topK问题，结论是：随机选择算法 + 快排思想，通过随机选择算法，找到第k大的数，再进行一次快排中的partition，就能得到TopK的结果。 有篇大神的帖子，写的非常好，借鉴下 http://www.sohu.com/a/2551450 ...
分类：
编程语言 时间：
2019-12-04 01:42:16
阅读次数：
164
一.对贪心算法的理解 贪心算法所做的每个选择都是当前状态下最好的选择，可以依赖以往所做的选择，但不依赖将来做的选择，也不依赖子问题的解。它并不从整体最优上加以考虑，故贪心算法并不是总能得到整体最优解，但有些问题相比于动态规划算法，使用贪心算法会更简单且效率更高，比如找零钱问题等。 可以用贪心选择算法 ...
分类：
编程语言 时间：
2019-11-23 18:07:52
阅读次数：
99
一、网络层的基本概念网络层上层为传输层，下层为数据链路层，它通过路由选择算法，为IP分组从源主机到目的主机选择一条合适的传输路径，为传输层端—端数据传输提供服务。 二、网络层IP协议的基本内容网络层中的网络协议是IP，IP协议的分类有IPv4和IPv6 IP协议的特点IP协议是一种无连接，不可靠的分 ...
分类：
其他好文 时间：
2019-11-07 14:50:19
阅读次数：
89
问题描述 给定一个有$n$个结点,$m$条边的有向图，求从s到t的所有不同路径中的第k短路径的长度。此问题可以用于城市导航(一般会给出几条路径让人选择) $A $算法 背景 $A $ 算法不仅在解决路径搜索相关的应用中十分普遍，包括网络路由算法、机器人探路、人工智能、游戏设计等,而且在$GIS$的交 ...
分类：
其他好文 时间：
2019-10-30 13:51:16
阅读次数：
99
【算法之美】数据结构+算法=程序。 前言 数据结构只是静态的描述了数据元素之间的关系。高效的程序需要在数据结构的基础上设计和选择算法。 高效的程序=恰当的数据结构+合适的算法 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策 ...
分类：
编程语言 时间：
2019-08-25 00:46:26
阅读次数：
129
路由技术主要是指路由选择算法、因特网的路由选择协议的特点及分类。其中，路由选择算法可以分为静态路由选择算法和动态路由选择算法。因特网的路由选择协议的特点是：属于自适应的选择协议（即动态的），是分布式路由选择协议；采用分层次的路由选择协议，即分自治系统内部和自治系统外部路由选择协议。因特网的路由选择协议划分为两大类：内部网关协议（IGP,具体的协议有RIP和OSPF等）和外部网关协议（EGP,目前使
分类：
其他好文 时间：
2019-06-27 19:08:28
阅读次数：
215
underscore js第三方库 jQuery统一了不同浏览器之间的DOM操作的差异，让我们可以简单地对DOM进行操作 underscore则提供了一套完善的函数式编程的接口，让我们更方便地在JavaScript中实现函数式编程 为什么叫underscore jQuery在加载时，会把自身绑定到唯... ...
分类：
其他好文 时间：
2019-06-10 17:17:09
阅读次数：
82
转：https://blog.csdn.net/junglefly/article/details/48974077 1. 介绍《802.11无线网络权威指南 第二版》中对于选速和降速的描述： 市面上所有802.11接口均支持某种降速机制，可以根据不同网络环境调整所使用的数据传输速率。速率选择主要决 ...
分类：
编程语言 时间：
2019-05-03 11:23:50
阅读次数：
130
