- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 去除重复字符串中的字符
去掉字符串中重复字符#include<iostream>#include<string>using namespace std;int main(){ string s; cin >> s; int len = s.size(); int tmp[500] = { 0,0 }; for (int i = 0; i < len; i++) { tmp[s[i]]++; } int i = 0, j = 0; for (int i
2020-09-15 21:01:50 118
原创 20.有效括号
#include<iostream>#include<string>#include<stack>using namespace std;bool isVaild(string str){ int len = str.size(); stack<char> stacktmp; if (str.size() % 2 == 1) //当给字符串的长度为单数是,这是不满足题意,返回false return false; for (cha.
2020-09-15 20:50:53 87
原创 程序的内存结构
在程序运行前:BSS段(未初始化数据区):用于存放程序中未初始化的全局变量和静态变量,程序结束后由资源有系统自动释放(BSS段并不存放在程序文件中,因为内核在程序运行前将他们设置为0,存放在程序文件中的只有代码段和已初始化数据区)data(已初始化数据区): 用于存放已初始化的全局变量和静态变量.text(代码段)存放代码和只读的常量程序运行时:栈区:栈中存放函数参数和局部变量,由编译器自动释放,每当一个函数被调用时,函数的返回值和调用信息被保存到栈中,然后被调用的函数会在栈上为它的自动变量和临.
2020-09-13 23:19:09 497
原创 已知某个哈希表的n个关键字具有相同的哈希值,如果使用二次探测再散列法将这n个关键字存入哈希表, 至少要进行____次探测。
已知某个哈希表的n个关键字具有相同的哈希值,如果使用二次探测再散列法将这n个关键字存入哈希表,至少要进行____次探测。插入:第一个元素 探测1次第二个元素 探测2次第三个元素 探测3次。。。。。。第N个元素 探测N次就一共有(N+1)N / 2 次探测...
2020-09-09 17:18:14 703
原创 堆的插入/删除算法
堆的插入:将新的远素插入到数的最后的叶子节点,之后就采用向上调整算法堆的删除:将堆顶元素删除后,之后将二叉树的最后的元素的替换根节点,然后采取向下调整算法。堆的表示,层序遍历。...
2020-09-09 17:07:51 527
原创 容器适配器
标准库中提供了三种容器适配器:queue priority_queue stack容器适配是借助已有的容器来实现一种抽象类型不同的数据结构
2020-09-01 10:36:43 65
原创 深浅拷贝
浅拷贝就是对资源的的引用或指针进行单纯的赋值深拷贝就是另外开辟空间将原来空间的资源拷贝到新空间中class A { public: A(int _size) : size(_size) { data = new int[size]; } // 假如其中有一段动态分配的内存 A(){}; ~A() { delete [] data; } // 析构时释放资源 private: int* data; int size; }int main() { A a(
2020-09-01 09:01:39 87
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人