- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 手把手教你实现一个向量
文章目录什么是向量向量提供哪些接口实现宏定义定义类成员变量构造函数与析构函数构造函数析构函数成员函数size()get(r)put(r, e)expand()insert(r, e)remove(lo, hi)remove(r)disordered()sort(lo, hi)find(e, lo, hi)search(e, lo, hi)deduplicate()uniquify()重载 “[]”...
2018-11-28 21:13:42 2359
原创 归并排序
概述1945年,约翰·冯·诺依曼(John von Neumann)发明了归并排序,这是典型的分治算法的应用。在计算机科学中,归并排序是一种高效、通用、基于比较的排序算法。此外,归并排序还是稳定的,因为相同元素的相对次序在排序后不会发生变化。最开始,归并排序采用的是自顶向下的模式,后来,到了1948年,冯大神和赫尔曼·海因·戈德斯坦(Herman Heine Goldstine)两人共同撰写了一...
2018-11-22 17:18:03 481
原创 冒泡排序的一次自我救赎
快不一定就好,比如说。。。咳咳,你们懂得。但是在排序界,排序速度的快慢可以说是衡量一个算法好坏的重要指标。今天AP哥要给大家介绍的这一款排序算法,可以说是出了名的慢,以至于好像只在书上见过它,在实际应用中并没有它的影子,那就是冒泡排序。可是,它就真的一无是处吗?先别着急下结论,且听我慢慢道来。首先我们来看一下冒泡排序的原理,然后你就知道为什么它这么不受待见了。以整型数组A = { 19,14,...
2018-11-19 20:09:48 429
原创 你真的了解二分查找吗?
传统的二分查找算法提到二分查找,相信很多人都不陌生,大学学数据结构的时候老师都讲过,它是一种效率较高的查找方法,基于顺序存储结构的线性表,且要求表中元素按关键字有序排列。假设元素非递减排列,则常见的二分查找过程如下:1.将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;2.否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子...
2018-11-16 23:50:18 695
原创 最长公共子序列
问题描述序列可以理解成一个字符串,比如“Chinese”就是一个序列,而子序列指的是由序列中的若干字符,按原相对次序构成的序列。需要注意的是,子序列中的各个字符的相对次序一定和原来序列中的相对次序一样。比如,“Cin”是“Chinese”的子序列,而“sin”就不是“Chinese”的子序列。最长公共子序列(Longest Common Subsequence)问题,就是要找出两个序列的最长的公...
2018-11-12 13:21:40 124
Tftpd64-4.64.zip
2019-06-07
Wireshark-win64-3.0.0.zip
2019-06-04
爬取新浪网的新闻资讯并保存
2017-08-06
利用Python爬虫抓取网页上的图片(含异常处理)
2017-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人