weixin_40535588的博客

一、C++ 链表 链表实际上是线性表的链式存储结构，与数组不同的是，它是用一组任意的存储单元来存储线性表中的数据，存储单元不一定是连续的， 且链表的长度不是固定的，链表数据的这一特点使其可以非常的方便地实现节点的插入和删除操作 1.1 几种链表的介绍 1.1.1 单向链表 单向链表很容易理解，就说把指针当成一条链一样连接每一个节点，每个节点包含了一个或者多个数据。链表的存储单元不一定是连续的，长度不固定，主要用于方便实现节点的插入和删除操作。官方的话这里就不说了，作为数据结构里最基本的，感兴趣的童鞋自.

什么是哈希表 map、hash_map、unordered_map的引入 unordered_map的用法 1. 什么是哈希表 1.1 哈希表的定义 “散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 从上面的百度百科，我们小白可以知道3点： 哈希表也叫散列表 哈希表是一个数据结构 散列表是数组.

本文将分4点介绍C++ vector库的用法 vector的初始化 vector对象的操作 2.1 vector迭代器 vector整体操作 vector查找 1. vector的初始化赋值 头文件：#include < vector> 类型： vector<int/char/string/基本数据类型/自定义类型/结构体类型/…>vec ; （1）vector<int> a(10); //定义了10个整型元素的向量，初值为0 （2）vector<int>

一.反转字符串 /* 将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。 输入参数： inputString：输入的字符串 返回值： 输出转换好的逆序字符串 */ #include <iostream> #include <algorithm> #include <string> #include <vector> using nam...

本文包括： 1.前序遍历、中序遍历、后序遍历、层序遍历的算法写法 2.根据3种遍历其二，重构二叉树 3.判断二叉树B是不是二叉树A的子结构 4.二叉树的镜像 1、遍历 ps: 二叉树常用的遍历方式有：前序遍历、中序遍历、后序遍历、层序遍历四种遍历方式 （1）前序遍历（根左右） a、访问根节点；b、前序遍历左子树；c、前序遍历右子树。 （2）中序遍历（左根右） ...

一、string转char* 　　主要有三种方法可以将str转换为char*类型，分别是：data(); c_str(); copy(); 　　1.data()方法，如： 1 string str = "hello"; 2 const char* p = str.data();//加const 或者用char * p=(char*)str.data();的形式 　　同时有一点需要说...

约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。 给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。 测试样例： 5 3 返回：4 思路：动态规划法 把n个人的编号改为0~n-1，然后对删除的过程进行分析。 第一个删除的数字是...

递归读取 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <dirent.h> #include <unistd.h> int readFileList(char *basePath) { DIR *dir; str...

博文仅是博主学习过程中的笔记，如有问题，可联系博主 C++string类总结 一、string的初始化 首先，为了在程序中使用string类型，必须包含头文件 <string>。如下： #include <string> 注意这里不是string.h，string.h是C字符串头文件。 string类是一个模板类，位于名字空间std中，通常为方便使用...

今天做了虎牙直播的最后一道算法，真是受益匪浅，但是当时写得有点复杂，之后重新简化一遍，看题： 分析：看这个题的时候，整数和字母拼在一起，整数作为的是字符，要做的是转成整形，还要注意负号。 关键：使用string+string拼接 使用int n=stoi(res, 0, 10)转成10进制整数 代码： #include<iostream> using nam...

题目描述（选自剑指之把数组排成最小的数） 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 class Solution { public: string PrintMinNumber(vector<int> numbers) { ...

字符： #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<char>vec; char ch=0; while (ch!='\n') ...

1.替换空格 2.二维数组的查找 3.替换字符串、删除字符串 4.冒泡排序 5.数组倒序 6.二分查找 1.替换空格 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public: void replaceSpace(char ...

1.题目（重构二叉树） 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 class Solution { public: TreeNode* reConstructBinaryTree(vec...

下面是最优算法： 记矩阵的右上角(左下角也可以)元素为a，搜索起点设置为a，要查找的元素为k： 若a>k，则a所在列的所有元素均大于k，搜索位置左移1位，然后删除该列构成新的矩阵； 若a<k，则a所在行的所有元素均小于k，搜索位置下移1位，然后删除该行构成新的矩阵； 若相等，结束查找； 由新构成的矩阵利用上述方式继续查找(递归调用)。 该最优算法的最坏情况也就是说从右上角...