从尾到头打印链表
摘要：/* * 输入一个链表的头节点，从尾到头反过来打印每个节点的值。 * 且不允许修改输入链表的结构。 */ #include<iostream> #include<stack> using namespace std; struct ListNode { int m_nKey; ListNode* m
阅读全文
posted @ 2021-11-10 20:38
随笔分类 - C++语言编程
链表的插入和删除
摘要：/* * 往链表的末尾插入一个节点和在链表中查找某个节点并删除 */ #include<iostream> using namespace std; struct ListNode { int m_nValue; ListNode* m_pNext; }; //往一个链表的尾部添加一个节点 void
阅读全文
posted @ 2021-11-10 08:14
替换空格
摘要：/*请实现一个函数，把字符串中的空格替换成%20。例如，输入 “we are happy.”,输出“we%20are%20happy.”。 不可以申请新的空间，原来字符串有足够多的空间进行移动。 */ /* * 解法1：从前向后遍历，碰到空格就将空格之后的字符全部向后平移2，然后插入%20. * 这
阅读全文
posted @ 2021-11-09 08:02
字符串存储
摘要：#include<iostream> using namespace std; int main() { char str1[] = "hello world!"; //字符串数组，数据存放在栈中 char str2[] = "hello world!"; //字符串数组，数据存放在栈中 const
阅读全文
posted @ 2021-11-08 06:43
二维数组中的查找
摘要：/* * 在一个二维数组中，每一行都是按照从左到右 * 递增的顺序排序，每一列都是按照从上到下递增 * 的顺序排序。请完成一个函数，输入这样的一个 二位数组和一个整数，判断数组中是否含有该整数。 */ /* * 解法1：暴力搜索法，时间复杂度为O(n^2) */ #include<iostream>
阅读全文
posted @ 2021-11-08 06:24
不修改数组找出重复的数字
摘要：/* * 在一个长度为n+1的数组里的所有的数字都在1~n的范围内，所以数组中 * 至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改 * 输入的数组。例如，如果输入长度为8的数组{2,3,5,4,3,2,6,7},那么对应的 * 输出是重复的数字2或者3. */ /* 解法1：利用
阅读全文
posted @ 2021-11-05 08:28
数组中重复的数字
摘要：/* 在一个长度位n的数组里面所有的数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道 每个数字重复了几次。找到数组中任意一个重复的数字。例如，如果 输入长度为7的数组{2,3,1,0,2,5,3},那么对应的重复数组就是2或者3. */ /* 解法1：利用一个
阅读全文
posted @ 2021-10-17 23:02
数组与指针的大小
摘要：在32位机器上，以下程序的输出结果是： #include<iostream> using namespace std; int GetSize(int data[]) { return sizeof(data); } int main() { int data1[] = { 1,2,3,4,5 };
阅读全文
posted @ 2021-10-17 22:57
单例模式的实现--C++
摘要：实现单例模式 只能生成一个实例的类是实现了单例模式的类型 //(1)只适合单线程环境的的单例模式实现 class Singleton { private: Singleton(); ~Singleton(); Singleton(const Singleton&); Singleton& opera
阅读全文
posted @ 2021-10-07 09:53
赋值运算符函数
摘要：以下是类型CMyString的声明，请为该类型添加赋值运算符函数 class CMyString { public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(); private: c
阅读全文
posted @ 2021-09-30 08:23
C++空类型相关问题问答
摘要：问：定义一个空的类型，里面没有任何成员变量和成员函数。对该类型求sizeof，得到的结果是什么？ 答：结果是1，当我们声明该类型的实例的时候，这个实例必须在内存中占有一定的空间，否则就无法使用这个实例，至于占有多少内存，则由编译器决定。在vs中，每个空的类型的实例占有1个字节的空间。 问：如果在该类
阅读全文
posted @ 2021-09-26 22:32
C++四种类型转换的关键字的使用
摘要：C 语言的强制类型转换形式(type) expr;但是这种旧式强制类型转换从表现形式上来说不够清晰明了，容易看漏，一旦转换过程出现问题，追踪起来也就更加困难。为了解决以上问题，C++不仅兼容了C的强制转换，来引入了新的转换方法。C++新的强制类型转换的形式：cast - name<type>(exp
阅读全文
posted @ 2021-09-26 22:14
windows与linux系统结构
摘要：ctrl+shift+= 放大终端中的字体的大小 ctrl+- 缩小终端中字体的大小
阅读全文
posted @ 2021-07-20 23:35
leetCode刷题第一题（两数之和）
摘要：C++代码： #include <iostream> #include <vector> #include <unordered_map> using namespace std; vector<int> twoSum(const vector<int>& nums, int target) { u
阅读全文
posted @ 2021-07-11 14:08
