- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 深入理解c++成员函数
1、const成员函数: 在成员函数后面加const,const修饰this指针所指向的对象,也就是保证调用这个const成员函数的对象在函数内不会被改变 思考以下几种场景 1. const对象可以调用非const成员函数和const成员函数吗? x 2. 非const对象可以调用非const成员函数和const成员函数吗? 对 3、const成员函数内可以调用其它的co
2018-03-31 21:29:00 2921
原创 日期类的实现(c++版)
上篇博客简单的介绍了以下c++的几个默认成员函数,现在我们为了更好的理解这几个成员函数,实现一个简单的日期类。 日期类所用到的指知识点: 1、构造函数 2、拷贝构造函数 3、赋值运算符的重载 4、函数的复用 实现的功能: 1)、在当前基础下加一天,减一天后的日期 2)、在当前基础下加多天,减多天后的日期 3)、当前日期与要计算的日期相差多少...
2018-03-30 17:12:09 355
原创 面向对象简介及c++类的四个默认成员函数
1、什么是面向对象? 面向对象程序设计 概念:(Object Oriented Programming,缩写:OOP)是一种程序设计范型,同时也是一种程序开发的方法。 对象指的是类的实例,将对象作为程序的基本单元,将程序和数据封装其中,以提高软件的重用性、灵活性和扩展性。 C++不是纯面向对象语言,而是基于面向对象的语言 (ps:因为它包含C的部分,C是面向过程) 面向...
2018-03-23 20:14:10 423
原创 linux 中g++、gdb的安装
在安装好虚拟机后进行c++的运行和调试,就需要安装g++、gdb。(在root命令下执行,其他没权限) g++的安装过程: 首先保证网速畅通,用ping +ip地址检验ping 192.168.91.12851 packets transmitted, 51 received, 0% packet loss, time 50750msrtt min/avg/max/mdev = 0...
2018-03-22 22:06:27 426
原创 引用和指针
引用的概念及用法 引用:就是给一个变量起个别名。 语法 : 定义的格式为: 类型 &引用变量名 = 已定义过的变量名; int a=10; int &b=a; 这里b就是a的别名 引用的特点: 1. 一个变量可取多个别名 2. 引用必须初始化 3. 引用只能在初始化的时...
2018-03-20 17:18:47 374
原创 c++的基本知识
- 什么是C++? c++是由c发展而来,与c兼容。用c语言编写的程序基本上可以不加修饰的用于c++。c++既可用于面向过程的结构化程序设计,又可以用于面向对象的程序设计,是一个功能强大的混合型的程序设计语言。 c++对c的“增强”,表现在两个方面: 1)在原来面向过程的机制基础上,对c语言的功能做了不少补充。 2)增加了面向对象机制。为什么C++支持重载?C语言不支持–重点
2018-03-19 21:32:55 145
原创 简易通讯录的实现
AddressList.h#pragma once#pragma warning (disable:4996)#include<stdio.h>#include<stdlib.h>#include<assert.h>#include<Windows.h>#include<String.h>typedef struct MAN//存放人员信息{ char _name[20];
2018-03-18 14:12:02 298
原创 linux下的打包和压缩
在windows环境下我们通常提交工程的时候会对它进行打包和压缩,以便于提交,liux下其实也一样,下面我来简单介绍以下liux下的简单操作: liux下的打包指令: tar -cvf 30.tar 30//打包> tar -xvf 30.tar //解包> tar -czvf 30.tar.gz +文件//打包再压缩 tar -x...
2018-03-18 14:02:18 174
原创 MATLAB简单的图像处理
**%% **1、生成10*10的二位随机矩维**** clc;clear all; A=rand(10,10);%生成10*10的随机矩阵A(3:5,5:7)=0;%3到5行,5到7列置位0;B=A';%求A的转置%裁剪A(2,:)%提取A的第二行A(:,2)%提取A的第二列x**%% 2、冒泡法实现将10个元素的排序**clc;clear all;a=[3,2,4,1,6
2018-03-13 21:57:38 572
原创 strcp\strcat\strstr模拟函数的实现
1、字符串拷贝函数的实现://模拟实现strcpychar* my_strcpy(char*b, char*a){ while (*a!='\0') { *b++ = *a++; } *b = '\0'; return b;}测试:void strcpytest(){ char src[10] = "touch"; ch
2018-03-12 21:35:55 639
原创 linux下的神奇指令
LIUX简介: liux操作系统是基于UNIX操作系统发展而来的一种克隆系统,它诞生于1991年的[liux桌面],现已称为今天世界上使用最多的一种UNIX类操作系统。 liux以它的高效和灵活著称,liux模块化的设计结构,是他既能在价格昂贵的工作站上运行,也能在廉价的pc机上是哦先Unix特性,具有多任务,多用户的能力。下面我们来学习一些简单的liux指令: 1、ls...
2018-03-11 11:24:01 395
原创 哈希表的扩展--布隆过滤器
布隆过滤器 Bloom Filter 在位图的基础上可以实现布隆过滤器 想了解位图的可以参考下面网址: http://blog.csdn.net/adzn1/article/details/79511386 原理 如果想判断一个元素是不是在一个集合里,一般想到的是将集合中所有元素保存起来,然后通过比较确定。链表、树、散列表(又叫哈希表,H
2018-03-10 21:05:35 311
原创 哈希表的变形-位图(面试题)
笔试题: 给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。 【腾讯】 这可以说是一个简单的大数据问题。如果我们使用平常的办法,那么我们至少用 40亿*4/1024 *1024 = 16G内存。通常我们所使用的计算机内存为4G,16G内存计算机的价格。。。。一定会非常高吧==。 也许你会提出我们可以使用分块处理的思路,
2018-03-10 20:38:41 369
原创 哈希表(拉链法)
> 开散列法又叫链地址法(开链法)。 开散列法:首先对关键码集合用散列函数计算散列地址,具有相同地址的关键码归于同一子集合,每一个子集合称为一个桶,各个 桶中的元素通过一个单链表链接起来,各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表为HT[12],表的大小为12,散列函数为Hash(x) = x % 11
2018-03-10 20:14:11 2103
原创 哈希表
哈希表: 顺序搜索以及二叉树搜索树中,元素存储位置和元素各关键码之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数。 理想的搜索方法:可以不经过任何比较,一次直接从表中得到要搜索的元素。如果构造一种存储结构,通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系,那么在查找时通过该函数可...
2018-03-06 19:46:50 282
原创 排序算法面试题(上)
> 1、插入排序: 插入排序 基本思想: 每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的合适位置上去,直到元素全部插完为止。 当插入第i(i>=1)个元素时,前面的array[0],array[1],…,array[i-1]已经 排好序,此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序 进行比较,找到插
2018-03-04 11:16:49 2569
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人