摘要：#include <iostream> #include <vector> using namespace std; /* size();//返回容器中元素的个数 empty();//判断容器是否为空 resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。
阅读全文
posted @ 2022-09-24 10:37
随笔分类 - C++
摘要：1.vector迭代器 vector维护一个线性空间，所以不论元素的型别如何，普通指针都可以作为vector 的迭代器，因为vector迭代器所需要的操作行为，如operator*、operator-> .operator++、operator--、operator+、operator-、opera
阅读全文
posted @ 2022-09-24 10:08
摘要：compare函数在>时返回 1，<时返回 -1，==时返回 0。比较区分大小写，比较时参考字典顺序，排越前面的越小。大写的A比小写的a小。int compare(const string& s) const;//与字符串s比较int compare(const char* s) const;//与
阅读全文
posted @ 2022-09-20 19:28
摘要：C++中，向函数传递参数有三种方式： 传值调用 function call by value 指针调用 function call by pointer 引用调用 function call by reference 1、传值调用 向函数传递参数的值，即把参数的值复制给函数的形式参数。 这种情况下，
阅读全文
posted @ 2022-09-17 16:43
摘要：1) malloc 函数： void *malloc(unsigned int size) 在内存的动态分配区域中分配一个长度为size的连续空间，如果分配成功，则返回所分配内存空间的首地址，否则返回NULL，申请的内存不会进行初始化。 2）calloc 函数： void *calloc(unsig
阅读全文
posted @ 2022-09-14 18:53
摘要：面试题 01.03. URL化 解法： 1 class Solution { 2 public: 3 string replaceSpaces(string S, int length) { 4 int tt = -1 ,rt = 0; 5 string res; 6 while(length--)
阅读全文
posted @ 2022-09-02 19:58
摘要：Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 特点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 核心思想：空间换时间，利用字符串的公共前缀来降低查询时间的开销
阅读全文
posted @ 2022-08-20 20:45
摘要：内存分区 运行前（代码区和数据区） 运行后（栈区 和 堆区） 1.代码区（text） 共享，使其可以共享的目的是对于频繁被执行的程序，只需要在内存中存一份代码即可。 只读（代码区通常是只读的），防止程序意外的修改。 2.数据区（data） 全局初始化数据区/ 静态数据区（data段） ：包含了程序中
阅读全文
posted @ 2022-07-28 14:30
