- 博客(9)
- 收藏
- 关注
RSS订阅原创 C++之哈希详解
哈希哈希的概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。我们在顺序查找中可以得知时间复杂度为O(N)，平衡树中为树的高度，即O(log2N)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。当向该哈希结构中
2022-06-11 22:10:08
7557
1
原创 C++之继承
继承的概念及定义继承的概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用。这就比如我们设计一个学生管理系统，学校中有老师，学生，工作人员等，我们要记录他们的信息比如学生有电话，姓名，地址，学号等这些信息。class Student{ str
2022-04-07 10:14:06
7945
10
原创 每日强训——第3天
字符串中找出连续最长的字符串题目链接题目描述读入一个字符串str，输出字符串str中的连续最长的数字串输入描述：个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述：在一行内输出str中里连续最长的数字串。如输入：abcd12345ed125ss123456789，输出：123456789题目思路这道题我们可以使用三个string对象，str用来接收题目要求输入的字符串，cur用来做保存在遍历中的连续字符串，而ret用来保存最后的最长的字符串，用来输出。
2022-03-31 22:54:12
128
原创 每日强训———第2天
目录排序子序列题目描述解题思路：代码倒置字符串题目描述解题思路：代码排序子序列题目链接题目描述牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出2输入描述：输入的
2022-03-23 18:17:33
89
原创 C++ String类的简单实现
在之前c语言的学习中，对于字符串我们很难像整型和其他变量那样进行比较和直接的复制或者定义去运用。但在C++中为了解决这个问题提供了一种类，String类，以类型的形式对字符串进行封装，它除了作为储存字符的容器外，可以对字序列的一系列操作。 下面我们对String类进行简单的模拟实现：namespace wjx{ class string { public: private: char* _str; };首先，我们定义一个自己的命名空间，来实现我们的string类，定义初...
2022-03-08 16:54:07
2589
原创 指针进阶篇——函数指针
指针进阶篇——函数指针一、理解函数指针1.什么是函数指针我们都知道指针是利用地址，它的值直接指向存在电脑存储器中的另一个地方的值。因为指针存储的值是一块内存地址，而函数也是存在内存某个地方，所以，当一个指针指向的内存地址是一个函数的话，这种指针就是函数指针。当我们试着打印一下函数地址，让我们观看一下结果：#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>int max(int x, int y){ return x > y
2021-08-14 22:45:03
263
1
原创 IEEE754在浮点数中存储的规则
IEEE754在浮点数中存储的规则1.浮点数在IEEE754的存储格式IEEE754标准是一种浮点数表示标准，一般分为单、双精度两种，单精度是32位的二进制数，双精度是64位的二进制数，一个浮点数的组分为以下几部分。①V=(-1)^S*M *2^E②(-1)^S表示符号位，当S=0，V为正数；当S=1，V为负数。③M则代表1到2之间的额有效数字。④2^E表示指数位。我们具体来举例说明：例如十进制的5.75，我们先将它转换为二进制为101.11，此时我们可以将其转换为1.0111×2^2，那么，
2021-08-09 18:33:10
1033
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人