- 博客(21)
- 收藏
- 关注
RSS订阅原创 不喜欢4的司机
就好比如果司机只喜欢0和1，那么本题就会变成二进制转十进制，而对于我们的4元钱，司机那边就会显示100。需要注意的是正常的九进制是不包含9这个数的，但题目中却是不包含4，那么对于大于4的数我们要将其减一再带入计算。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。399再多一块钱变为500；23再多一块钱就变为25；39再多一块钱变为50；
2023-07-25 06:01:11
198
原创 C++中的Hashmap
C++中的HashmapHashmap 结构HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。HashMap是非线程安全的，只是用于单线程环境下,但是Hash Table是线程安全的（https://www.cnblogs.com/williamjie/p/9099141.html）哈希表(key，value) 是把key值通过一个固定的算法即哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取
2022-02-16 21:46:32
26600
原创 Unity 3D input.GetAxis()与GetAxisRaw()
这里写自定义目录标题GetAxis()与GetAxisRaw()作用参数触屏类键盘操作类主要区别GetAxis()与GetAxisRaw()作用获取鼠标或者键盘消息参数触屏类参数触发要求Mouse X鼠标沿着屏幕X移动时触发Mouse Y鼠标沿着屏幕Y移动时触发Mouse ScrollWheel当鼠标滚动轮滚动时触发键盘操作类参数触发要求Vertical对应键盘上面的上下箭头，当按下上或下箭头时触发Horizontal对应
2021-05-25 09:20:01
2699
5
原创 C/C++中的基础数据类型
C/C++中的基础数据类型数据类型整型数据浮点型数据字符型数据指针型数据特殊类型数据长度数据类型以64位的编译器下的数据类型举例整型数据int型：数据长度4个字节，存储范围为[-231~231-1]unsigned int型：数据长度4个字节，存储范围为[0~232-1]short (int)型：数据长度2个字节，存储范围为[-215~215-1]unsigned short (int)型：数据长度2个字节，存储范围为[0~216-1]long (int)型：数据长度4个字节，存储范围为[-
2020-10-31 11:32:41
594
原创 Qt中其他类调用窗口中的ui控件
Qt中其他类调用窗口中的ui控件操作步骤一、其他类必须继承QWidegt及其派生类二、将主窗口UI公有化三、定义一个静态的Widget指针四、将mywidget 指针中的ui指针传给Test中我们定义的ui指针代码个人建议操作步骤假设我们有一个类Test需要调用主窗口中的ui控件,但是没有ui指针，如何将ui指针传过去呢？一、其他类必须继承QWidegt及其派生类一个类如果想要使用ui控件，必须继承QWidegt及其派生类，否则无法调用ui指针class Test : public QWidget
2020-10-13 19:24:21
14451
8
原创 Qt自定义信号函数
三个要求1、一定要继承QObject，或者其派生类；2、类中要包含宏Q_OBJECT3、执行qmake，否则一直提示信号函数未定义（！！！非常重要）
2020-10-07 12:33:36
549
原创 内联函数和函数重载
内联函数和函数重载内联函数函数重载内联函数内联函数（又称在线函数或编译时期展开函数）是一种编程语言结构，用来建议编译器对一些特殊函数进行内联扩展；也就是说建议编译器将指定的函数体插入并取代每一处调用该函数的地方，从而节省了每次调用函数带来的额外时间开支。普通函数：int Min(int a,int b){ if(a<b) return a; return b;}int main(){ int a,b; Min(a,b); return 0;}当电脑运行主函数时，会将Mi
2020-09-25 14:56:04
302
原创 关于mysql数据库的安装
关于mysql数据库的安装mysql下载安装过程mysql下载下载地址：https://dev.mysql.com/downloads/mysql/这里左边可以选择系统，window，Linux之类的右边可以选择以前的版本进行下载（looking for previous GA version）这里的MySQL主要分为两种，一种是Windows(x86,64-bit),ZIP Archive和Windows(x86,64-bit),ZIP Archive Debug Binaries &
2020-05-27 19:38:54
8181
3
原创 在CMD中运行java程序
在CMD中运行java程序运行原理实际操作不在项目下的.java运行在项目下的.java运行注意事项运行原理运行一个编写好的java文件需要两步，第一步是讲我们的.java文件通过javac编译成.class文件。然后计算机用java去运行.class文件。众所周知，Java是一门高级计算机语言，计算机是无法直接运行的，我们需要通过javac(java compiler)将它们编译成字节代码(0和1组成)的class文件。其中javac由java语言编写的类和接口的定义。而java运行.class文件，
2020-05-13 18:29:40
1828
原创 孩子兄弟树
孩子兄弟树数据结构代码实现环境及程序说明头文件结点类及函数树类及函数主函数测试数据结构孩子兄弟树是一种常见的树结构，与二叉树不同，他能够允许一个父结点拥有多个子结点。其结点的格式为：第一个孩子结点指针，指向下一个兄弟的指针以及数据域。对于如下一颗孩子兄弟树其真实的链接方式为孩子兄弟树和二叉树同样通过递归来实现遍历先根遍历：A B C E G F D后根遍历：B G E F C D ...
2020-05-06 12:35:47
980
原创 字符串编辑距离LevenshteinDistance
字符串编辑距离编辑距离算法图解算法原理具体操作代码实现应用范围编辑距离对于字符串的操作一共有三个，分别是：添加字符，删除字符，替换字符如果我们需要把现有的字符串转换为目标字符，就需要使用以上三种操作，当我们以最少的操作将转换完成，其使用的操作步数就是两个字符串之间的编辑距离算法图解对于字符串a[n] = a1a2a3…an和字符串b[m] = b1b2b3…bm，来求这两个字符串的编辑距...
2020-04-24 16:07:17
289
原创 图的存储结构
图的存储结构图的属性存储结构邻接矩阵无向图的邻接矩阵有向图的邻接矩阵：邻接表无向图的邻接表：有向图的邻接表：适用范围图的属性图的种类有：无向图、有向图图的属性有：点、边、每个点的度（有向图包括出度和入度）存储结构图的存储结构常用的有两种:邻接矩阵、邻接表邻接矩阵邻接矩阵实质上就是二维数组无向图的邻接矩阵示例无权无向图：创建邻接矩阵，n*n矩阵的的n为点的个数其中aij的含义为...
2020-04-21 17:12:55
310
原创 堆Stack和栈Heap
堆Stack和栈Heap逻辑区别物理区别申请方法申请大小限制逻辑区别栈是存储局部变量的空间，由操作系统（编译器）自动分配和释放，可以存放参数值，局部变量之类的；堆则是由程序员进行申请和释放（部分语言可能不需要手动释放，如Java，但是使用某些语言进行编程如果不释放会导致内存泄漏。）栈由系统自动分配，速度较快。但程序员是无法控制的。堆是由程序员申请分配的内存，一般速度比较慢，而且容易产生内...
2020-04-14 18:35:16
115
原创 算法分析：二分检索算法
二分检索算法算法原理算法优劣优点缺点代码实现代码环境代码块实现方法算法原理二分检索算法又称为折半检索算法，属于非常基础简单的算法，其检索基于比较，通过比较来检索目标。有序表中元素是按升序排列，将表中间位置记录的关键字与检索关键字比较，如果两者相等，则检索成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于检索关键字，则进一步检索前一子表，否则进一步检索后一子表。重复...
2020-03-26 18:23:55
1686
原创 链式队列基础操作
链式队列基础操作环境及程序说明/* - 环境：Dev C++ TDM-GCC 4.9.2 64-bit Profiling - 输出大小: 1.858323097229 MiB - 编译时间: 1.81s - 链式队列操作，包括队列的插入、删除、访问队首、判断队列是否为空、清空队列 */头文件#include<iostream>using namespa...
2019-12-08 11:58:29
327
原创 顺序队列基础操作
顺序队列基础操作环境及程序说明/* 环境：Dev C++ TDM-GCC 4.9.2 64-bit Profiling 输出大小: 1.85951137542725 MiB 编译时间: 1.72s 顺序队列操作（使用模板） 包括队列的插入、删除、访问队首、清空、判断是否为空或者满 */头文件#include<iostream>using nam...
2019-12-07 01:48:15
340
原创 用链式栈实现括号匹配问题
用链式栈实现括号匹配问题思路逐个字符录入（循环实现），如果录入到左括号就压栈如果录入到右括号就弹栈此时有两种情况：1、栈空 则括号不匹配2、栈不空 则括号可能匹配对于第二种情况我们又分点设置一个bool类型的量，如果当前的右括号与栈中弹出的左括号不匹配，则该bool类型值为 0，不匹配 。在循环结束后我们还需要判断左括号是否比右括号多，即判断栈是否为空，若不空，则不匹配 。...
2019-12-02 21:19:42
1570
1
原创 C/C++随机数的生成
C/C++随机数的生成随机数的生成所需函数在C/C++中不存在所谓的random()函数，我们通常使用的是stdilb.h（cstdlib）库下的rand()函数和srand()函数生成随机数只用一次这样我们就只需要使用rand()函数,rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。我们可以通过取模来...
2019-11-22 11:35:51
562
原创 链式栈的基础操作
链式栈的基础操作环境及程序说明/* 环境：Dev C++ TDM-GCC 4.9.2 64-bit Profiling -输出大小: 1.85755443572998 MiB - 编译时间: 1.90s 链式栈操作 包括链式栈的类定义（使用模板） 栈的构造与析构 栈的压栈与弹栈 访问栈顶元素 栈的清空 */链式栈的结点类定义template &l...
2019-11-22 00:41:26
516
原创 线性栈的基础操作
线性栈的简单操作/* 环境：Dev C++ TDM-GCC 4.9.2 64-bit Profiling - 输出大小: 1.85850429534912 MiB - 编译时间: 1.42s 线性栈操作 包括线性栈的类定义（使用模板） 栈的构造与析构 栈的压栈与弹栈 访问栈顶元素 判断栈空与栈满 栈的清空 */线性栈类的定义以及函数声明template...
2019-11-20 19:24:53
362
原创 子函数的指针释放问题
子函数的指针释放问题释放的理由释放的方法另一种方法对于刚接触编程的人在子函数数中申请动态空间时可能会心有疑问，我们在子函数中申请的动态空间是否需要释放呢？若是需要释放又该如何释放呢？释放的理由在子函数中申请的动态空间肯定是需要释放的，否则会造成内存泄漏。释放的方法如果这个动态空间不是你需要返回的值，则可以直接在子函数中进行释放，但是如果你需要将这个动态空间返回上一级函数，则无法在子函数中...
2019-11-15 20:00:44
1077
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人