- 博客(12)
- 收藏
- 关注
RSS订阅
原创 C++ 中哈希表（unordered_map）的使用
提示：本文是关于C++中哈希表（unordered_map）的使用，看完之后相信你会对C++哈希表的使用有一定的理解文章目录一、插入和便利二、查找三、修改四、擦除五、交换六、清空七、insert() 的返回值总结一、插入和便利unordered_map<string, int> mymap;mymap["apple"] = 1; //数组形式插入pair<string, int> mypair({"banana", 2}); //复制插入mymap.insert(myp
2021-03-13 21:56:57
8887
4
原创 Dijkstra（迪杰斯特拉）算法：求给定顶点到其余各顶点的最短路径
算法特点：该算法使用广度优先搜索解决了赋权有向图或者无向图的单源点最短路径问题。（求给定顶点到其余各点的最短路径问题）算法思路：Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点 s 的路径权重被赋为 0 （dis[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dis[m]设为w（s, m）,同时把所有其他（s不能直接到达的）顶点的路径长度设为无穷大。初始时，集合T只有顶点s。然后，.
2021-08-24 16:34:03
5459
原创 归并排序 附代码、演示图
归并排序是面试中很重要的一个算法，虽然很多人之前可能有接触过，但或许已经忘了，包括我自己也是，所以今天就来做一下总结，简单易懂下面先看一下归并排序的动态演示（一个超级好用的网站，各种算法相关的动态图都能演示）https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html（再附上一个动图，来源leetcode ）代码实现（实现的代码为从小到大排序，若需要从大到小读者可以在合并两个数组的函数中改一下，相信能理解从小到大就能够写出.
2021-04-14 10:38:03
219
原创 快速排序 图解 代码实现
快排序是面试中很重要的一个算法，虽然很多人之前可能有接触过，但或许已经忘了，包括我自己也是，所以今天就来做一下总结，简单易懂下面先看一下快速排序的动态演示（一个超级好用的网站，各种算法相关的动态图都能演示）https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html代码实现#include<bits/stdc++.h>using namespace std;int getStandardIndex(vecto.
2021-03-23 20:01:43
192
转载 set与map、unordered_map与map、unordered_set与set
这里写目录标题一、unordered_map与map的区别二、unordered_set和set的区别三、总结一、unordered_map与map的区别unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元素是按照二叉搜索树存储，进行中序遍历会得到有序遍历。unordere
2021-03-15 10:29:29
197
原创 C++ 一些巧妙运算
目录一、大小写字母的巧妙转换（位运算）一、大小写字母的巧妙转换（位运算）‘A’~‘Z’ 对应的ASCII码为 0100 0001 ~ 0101 1010 （65 ~ 90）‘a’~‘z’ 对应的ASCII码为 0110 0001 ~ 0111 1010 （97 ~ 122）观察可知，他们之间的ASCII差值为32 即10 0000变换大小写这件事等价于：如果字符是小写字符，减去 32 得到大写字符；如果字符是大写字符，加上 32 得到小写字符。而这两者合并起来，就是给这个字符做一次不进位
2021-03-13 10:19:17
155
转载 c++中关于char型变量与字符串地址的输出、指针常量和常量指针
转载自：http://blog.csdn.net/nitpicking/article/details/45364403在c里面如果指针是一个基本数值型int ,foalt ,long等，如果输出里有cout << ptr << endl;其中ptr是指针的名，则输出的值是指针的地址，如果是char * (char指针) 则输出的是char指针的值。在C++中，熟悉int和char型的变量是最基本不过的了，不过，我想，很多初学者会跟我一样，搞不懂如何输出一个char变量的
2021-03-12 14:52:54
1341
原创 C++提高程序运行效率的几个小技巧
提示：本文是我在刷leetcode题目时遇到的可以提高算法效率的小技巧，相当实用！文章目录一、判断两数是否相等使用异或运算（^）二、判断奇偶用与运算（&）总结一、判断两数是否相等使用异或运算（^）两数相等，异或结果为0两数不相等，异或结果不为0（注意不是等于1）二、判断奇偶用与运算（&）一个数为奇数，做与运算后结果为1一个数为偶数，做与运算后结果为0总结上面的一些小技巧都能提高程序的运算效率，特别是在程序需要用到多重循环的时候呀~~~...
2021-03-10 14:26:30
472
2
原创 C++ 类的一些常用函数讲解
提示：本文是我在刷leetcode题目时遇到关于C++ string.size() 函数的一个小坑。文章目录一、string.size() 和 string.length()讲解总结一、string.size() 和 string.length()讲解string s = “asd”;cout<<s.size()<<endl;cout<<s.length()<<endl;结果返回字符串的长度坑坑坑坑 在下面string s = “asd”
2021-03-09 11:02:39
153
原创 用一个浅显的例子让你理解forward（转发）和redirect（重定向）的区别
forward（转发）和redirect（重定向）关于forword和redirect的区别阅读文章前先看一个简单的例子，帮助理解！！！区别1（地址栏的显示）区别2（数据共享）区别3（向服务器请求的次数）区别 4（效率）区别5（本质）区别6（应用的场景）结语关于forword和redirect的区别今天在写JavaWeb作业时出现了forward和redirect这两个新概念，也就是转发和重定向，书里也大致讲了一下他们两者的区别，但是单纯看书的我并没有很好的理解，于是自己上网找了一下，现在给大家总结一下
2020-12-10 12:24:56
1256
原创 使用MySQL Workbench导出数据库脚本以及出错时的解决办法
如何使用workbench或其他的数据库图形化管理工具导出数据库脚本或者出错时如何解决问题正常做法打开workbench，选择左上角的菜单栏，选择Server->Data 之后出现如下界面一般情况下，这样就导出成功了，但是！！！如果你的电脑跟我一样用的中文用户名的话，恭喜你，系统会提示导出失败！！！！这里出错的原因是因为你电脑的用户名用的是中文！！！出错时的解决办法（使用命令行形式导出）以下是解决办法，第一将电脑的用户名改中文，但是这个一般人我不是很建议，因为好像需要很大的技术含量，
2020-07-09 16:24:31
4072
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人