- 博客(14)
- 收藏
- 关注
RSS订阅原创 STL-queue
1.包含头文件<queue>#include<queue>2.queue的创建与初始化queue<T[, Container=deque<T>]> q：创建一个存储类型 T 的空队列，默认以 deque<T> 组织，可指定其他容器 queue<T, container<T>> q1 (q)：创建一个...
2020-04-30 10:17:46
120
原创 STL-list
1.包含头文件<list>#include<list>2.list 的创建与初始化list<T> l：创建空 lsit list<T> l (n)：创建一个 n 个元素的 list，值为 T 的默认值 list<T> l {a0, a1, ..., ai}：创建一个包含 a0，a1，...，ai 的 list list...
2020-04-26 16:11:39
332
原创 配置bits/stdc++.h头文件
在 MinGW\lib\gcc\mingw32\8.2.0\include\c++\bits （可能不一样）路径下添加 stdc++.h 头文件。stdc++.h 内容如下：// C++ includes used for precompiling -*- C++ -*-// Copyright (C) 2003-2014 Free Software Foundation, Inc....
2020-04-26 14:42:15
860
原创 STL-deque
1.包含头文件<deque>#include<deque>2.deque的创建与初始化deque<T> dq：创建一个空的 deque deque<T> dq (n)：创建一个含有 n 个元素的 deque，元素为 T 的默认值 deque<T> dq {a0, a1, ..., ai}：创建一个元素为 a0，a1，.....
2020-04-26 10:50:36
154
原创 STL-vector
1.包含<vector>头文件#include<vector>2.vector创建与初始化vector<T> vect：创建一个空 vector，没有元素，故不分配内存 vector<T> vect {v0, v1, ..., vi}：创建一个 i 个元素的 vector，元素初始值已指定 vector<T> vect ...
2020-04-25 20:01:17
344
原创 CodeBlocks（支持C++11）安装及设置
1.下载CodeBlocks：链接：https://pan.baidu.com/s/1bgpX-oeqthjzy-AAWbd16A提取码：xea72.解压：解压完了得到：则已经可以直接使用CodeBlocks（codeblocks.exe没有用的话，可以用CbLauncher.exe启动）3.设置（汉化、支持C++11、界面模糊）1.汉化：汉化包也是已经配置好了...
2020-04-25 10:07:47
1466
原创 STL-string
目录1.使用string类必须包含头文件2.string的输入赋值与输出3.string的常用构造函数4.字符串获取长度5. 字符串元素访问6.字符串比较(按字典序比较，排前的算小的)7. 字符串修改8.字符串查找1.使用string类必须包含头文件<string>#include<string>2.string的...
2020-04-21 15:56:38
144
原创 最短编辑距离（Edit Distance）
1.问题描述有两个字符串S1, S2；编辑距离指将S1转化为S2（或S2转化为S1）所需要的操作次数；这里的操作次数指插入一个字符、删除一个字符或者替换一个字符（有时替换字符不当作是一次操作，会被当成先删除，再插入两次操作）；最短编辑距离：指将字符串S1转化为S2的所需的最小操作次数2.状态转移方程3.推导过程对于一个串S1来说，将其转化为S2：1.ad-...
2020-04-06 16:43:21
895
原创 Python-二叉树路径和
题目要求：输入一颗二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。此处路径定义为：从根节点开始，往下一直到一个叶节点，其所经过的所有节点所形成的路径要点：1.路径的保存2.二叉树的遍历3.是否考虑节点为负值或0代码：（递归实现）# coding=utf-8"""question:输入一颗二叉树和一个整数，打印出二叉树中节点值的和为输入整数的...
2020-04-03 16:46:46
550
原创 Python-实现字符串循环左/右移
要点：1.使用字符串的切片实现循环左移/右移的功能2.注意当循环次数大于字符串长度的处理3.决定是否需要支持负数反向移动实现思路：1.先实现移动一次，然后对其进行多次调用2.直接对其分析，使用一次切片完成（需要考虑切片的特点） 如：s[start:]，当start > len(s) 时，会返回空串；s[:start]，当start > len(s...
2020-04-03 16:10:38
5930
4
原创 约瑟夫环递推公式推导
题目描述：一共有 n 个人，编号为1，2，...，n，这些人围成一个圈子，然后指定一个数 m ，从 1 号开始，数到 m 的人出列，并且下一个人重新开始由 1 计数，问最后一个出列的人是几号？解析：1.通常这类问题会想到使用链表解决，每 m 个就删除一个节点2.也可以用循环数组的方式，对数组的下标取模对于以上两种方法都不适用于解决数目过于大的约瑟夫环问题，而对于约瑟夫环问题有一...
2020-04-01 15:57:20
838
原创 Python-二叉查找树的第k大的节点
解决策略：遍历整棵二叉树然后对其进行排序，取第 k 大的节点结合二叉查找树的本身特性：一个节点的左子树的所有节点值都小于当前节点值，右子树所有节点值都大于当前节点值因此，对二叉查找树的中序遍历就是排序后的节点代码（递归实现）：# coding=utf-8"""question:给定一颗二叉搜索(查找)树，找到其第 k 个节点其中第 k 个节点指将所有节点排序(升序)...
2020-04-01 13:42:26
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人