- 博客(14)
- 收藏
- 关注
原创 C++目录索引
c++:类和对象,默认成员函数c++:指针和引用c++:命名空间,缺省参数,重载c++:const&&内联函数&&友元函数&
2018-03-28 16:32:17 1074
原创 经典排序算法比较
排序基本概念排序:将一组杂乱无章的数据按一定的规律顺次排列起来。数据表( data list)::它是待排序数据对象的有限集合。排序码(key):通常数据对象有多个属性域,即多个数据成员组成,其中有一个属性域可用来区分对象,作为排序依据。该域即为排序码。每个数据表用哪个属性域作为排序码,要视具体的应用需要而定。排序算法分析1. 排序算法的稳定性如果在元素序列中有...
2018-03-12 17:06:57 355
原创 《 剑指offer》 目录索引
剑指offer—001(赋值运算符重载函数)剑指offer—003(找出数组中重复的数字)剑指offer—-004(二维数组中查找整数)剑指offer—-005 (字符串空格替换)剑指offer—006(从尾到头打印单链表)剑指offer—-007(重建二叉树)剑指offer—009(两个栈实现一个队列)剑指offer—010(斐波那契数列)...
2018-03-03 20:48:41 2430
原创 C++知识点---const&&内联函数&&友元函数&&static&&N中拷贝构造的优化
更多知识点请点击链接:C++知识点目录索引1. const关键字constconst使用规则: const修饰变量,变量具有常属性,不可改 const修饰指针: ① const int* p; 指针指向内容不可修改 ② int* const p; 指针不可修改 ③ const int* const p; 指针和指向的内容都不可修改...
2018-03-28 20:53:50 602 3
原创 linux基本命令
命令详细介绍查看《鸟哥的linux私房菜基础学习篇(第三版)》1. 几个简单工具命令时间与日期:date 语法: date 列出当前系统时间 date +%Y/%m/%d 显示日期 date +%H:%M 显示时间 date +%s 将当前系统时间转换为时间戳 date -d@时间戳 ...
2018-03-23 21:12:20 807
原创 C++知识点---类和对象
更多知识点请点击:C++知识点目录索引1. 类和对象类:和结构体类似,存在数据(变量),还有方法(函数),即类包含成员变量和成员函数对象:类的实例,将对象作为程序的基本单元,将程序和数据封装其中,以提高软件的重用性、灵活性和扩展性。2. 类和对象的特点类:具有封装性,将变量和函数封装到类当中,类的访问限定符(public、private、protected)体现...
2018-03-21 16:41:11 489 1
原创 C++知识点---引用
更多知识点请点击链接:C++知识点目录索引1. 引用引用是给一个已经定义过的变量重新起的别名,对其操作时相当于对变量直接进行操作;与指针表示方法类似,指针为 int* a;,引用为 int a=10;int& b=a;2. 引用的特点一个变量可取多个别名引用必须初始化,指明所取别名的对象没有定义变量,只是给定义过的变量取了一个别名一个引用只能初始化一个变量...
2018-03-21 15:46:44 351
原创 C++知识点---命名空间、缺省参数、重载
更多知识点请点链接:C++知识点目录索引 1.什么是C++?C++延续了C语言的语法使用,在其基础上又增加了自己的特性对于C++而言,可以进行过程化的设计,也可以根据抽象数据类型的特点,将其认为是某一对象,基于这种对象进行程序设计2. C++与C语言的差异数据类型:从基本数据类型来看,C++增加了逻辑型bool;从自定义类型来看,C++增加了类关键字:C语言的关键...
2018-03-18 17:35:21 423
原创 排序算法-----归并排序、计数排序
1. 归并排序将待排序序列分成两个长度相同的子序列,对每个子序列进行排序,直至子序列剩余一个数,在将其合并成一个序列具体步骤:分组:将待排序序列一分为2,在将子序列进行划分,直至子序列只有一个元素归并:将每个子序列进行排序,将排好序的两个子序列进行合并算法分析稳定性最稳定算法,归并和分组过程中都不会使元素的相对位置发生变化时间复杂度这里采用了二...
2018-03-12 20:12:51 347
原创 排序算法-------交换排序
1. 冒泡排序冒泡排序之前已经熟悉其过程,不在画图,直接上代码void Bubble(DataType* a,size_t n){ assert(a != NULL && n > 0); for(int end = n;end > 0;--end) { int flag = 0; for(in...
2018-03-12 16:36:28 243
原创 排序算法--------插入排序和选择排序
1. 插入排序直接插入将待排序元素插入到前面已经有序的数组中,直至将待排序元素全部插完(过程如下图)具体步骤: (1)比较待插入元素(key)和有序序列的最后一个元素(a[end]),如果 key>=a[end],直接插入,反之交换key和a[end] (2)如果key< a[end],继续在有序区间里寻找小于key的元素(tmp),将key插入到tmp的后面...
2018-03-11 16:31:17 318
原创 位图和布隆源码
哈希及其扩展总结: http://blog.csdn.net/zhangye3017/article/details/79463100位图操作#include<stdio.h>#include<assert.h>#include<stdlib.h>#include<malloc.h>#include<string.h>...
2018-03-07 21:33:02 250
原创 哈希表基本操作及其扩展
哈希表哈希表的概念: 哈希表本身是一个数组,其元素在数组中存放位置为:通过哈希函数使元素关键码和元素存储位置有一定的映射关系哈希表的特点: 搜索数组中某一元素时,可以通过该元素的关键码和存储位置的映射关系直接找到对应位置查看是否存在在数组中插入元素时,根据哈希函数计算出插入元素的位置并且在此位置存放存在哈希冲突:两个不同的元素通过哈希函数所映射的存储位置相同即为哈希冲突。例如:两个...
2018-03-07 20:17:57 2524
原创 海量数据处理问题
哈希切割top K问题问题描述: 给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址?思路:一个log file的大小为100G,计算机的内存有限,考虑将其切分成1000个小文件,统计次数,我们可以考虑哈希表,相同的IP会映射到同一个小文件中,此时小文件的内存就不受到内存的影响,可统计IP出现的次数使用哈希表,必然...
2018-03-03 19:18:02 613 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人