- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 time manager时间管理器（时间戳 标准时间 之间的应用于转换）
timemanager.h #pragma once #ifndef TIMEMANAGER_H_ #define TIMEMANAGER_H_ #include <iostream> #include <sys/timeb.h> #include <string> #include <chrono> #include <time.h> #include<mutex> #ifdef _WIN32 #include...
2020-10-10 16:37:05
1659
原创 STL vector C++代码实现部分功能
#include <iostream> #include <assert.h> using namespace std; template<typename T> class my_iterator; template <typename T> class MyVector { public: typedef my_iterator<T> iterator; MyVector(int initsize = 0) :theSize(...
2020-08-06 16:30:26
222
原创 两数相加C++
给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solutio...
2020-08-06 16:27:23
387
原创 各种排序是否稳定，不稳定是为什么
选择排序（每次选出未排序最小的和未排序首位置交换）、 快速排序（随机选取一个值为基准，把基准放到最前面或者最后面，这就决定你排序开始的位置是从前往后还是从后往前，因为最后你要把最后一个元素与基准元素进行交换来使得基准元素位于最中间）、 希尔排序、 堆排序（构建完堆后会进行首位交换，是最大或者是最小的放在最后） 这几个不是稳定的排序算法， 冒泡排序、插入排序、归并排序（虽然和快排都是...
2019-09-20 23:36:43
6181
原创 string的用法
#include<string> String类的构造函数如下： 1)string s;//生成一个空字符串s 2)string s(str) //拷贝构造函数 3)string s(str,index) //将字符串str内“始于位置index”的部分当作字符串的初值 4)string s(str,index, n) //将字符串str内“...
2019-08-23 17:47:23
332
2
原创 判断字符是数字字符还是大写字符或者是小写字符
//判断字符属于是什么 char ch; while((ch=getchar())!=EOF) { if(ch>='0'&&ch<='9') { printf("%c是数字字符：",ch); } else if(ch>='a'&&ch<='z') { print...
2019-08-23 10:39:49
3971
原创 前置++与后置++的区别
前置加加与后置加加数值变化时间 int a=10; a=++a; cout<<a<<endl;//11 a经过前置加加已经加一了 int c; c=a++;//先c=a在进行a=a+1 cout<<c<<endl;//11 cout<<a<<endl;//12 ...
2019-08-15 15:36:44
388
原创 switch case用法
switch(要切换的数值) { case +常量值+：+语句+[break](不加会进入后面的case并执行，这里指的是不看条件就会进入，知道碰到break语句或者执行完switch语句） default语句可以出现在任何位置，但建议写到最后,表示除去case匹配之外的其它情况。也可以没有default语句，表示在没有匹配的情况下，就运行default对应的项...
2019-08-12 22:34:14
563
原创 algorithm头文件用法
algorithm下 //常用函数max(), //min() // abs()绝对值函数 //swap()交换函数 //reverse()反转函数，在给定一定范围内进行反转 //fill()在某一范围赋值，与memset不同 // sort((begin,end,compare)最后一个参数是默认的，从小到大 sort函数可以三个参数也可以两个参数， 它使用的排序方法是类似于快排的方法，时...
2019-08-04 18:06:44
1163
原创 找子串
#include <iostream> #include <vector> #include <assert.h> using namespace std; //找子串 暴力匹配 //还有就是kmp算法，现在还不会 void my_bfstr(vector<char>arr,vector<char>brr,int m,int n) { ...
2019-07-31 15:39:13
214
原创 无重复字符的最长子串
#include <iostream> #include <assert.h> //using namespace std; //暴力匹配法，时间复杂度比较高，从头到尾进行，分割出每一个子串，子串之间进行比较，较大的进行长度取值 //class Solution { //public: // void lengthOfLongestSubstring(string s...
2019-07-31 15:28:21
131
原创 岛屿数量（回溯法进行污染）详细解答
#include <iostream> #include <vector> #include <queue> using namespace std; //深度优先搜索 官方解决方案 //class Solution { //private: // void dfs(vector<vector<char>>& grid, i...
2019-07-31 15:25:06
524
原创 Linux下常用命令
1. 文件操作： More head tail cat less vi awk sed find grep 2. 进程|线程操作： ps 默认查看当前终端中运行的进程 Ps -eLf 带上参数 L 可以查看正在运行的线程 id Top 系统监测工具 Top -H 显示应用程序的每个线程信息 Top f j 显示进程或线程在那个 cpu 上运行 3. 调试程序 G...
2019-07-31 15:18:43
139
原创 进程、线程查看操作：
ps 默认查看当前终端中运行的进程 Ps -eLf 带上参数 L 可以查看正在运行的线程 id Top 系统监测工具 Top -H 显示应用程序的每个线程信息 Top f j 显示进程或线程在那个 cpu 上运行 ...
2019-07-31 15:15:16
174
原创 gdb 常用的调试命令都有哪些?
1) l 显示代码 2) b +行号 加断点 3) info break 显示断点信息 4) delete 删除断点 5) r 启动程序 6) n 单步执行，下一步 7) c 继续执行 8) s 进入函数 9) finish 跳出函数 10) p 打印 11) q 退出调试 12) bt 显示函数调用栈 13) 多进程中，跟踪子进程：set follow-fork-mode ch...
2019-07-31 15:12:32
298
原创 对 gcc 和 g++工具的使用
1）gcc 现在是 gnu 提供的一些编译器工具的集合（Gnu Compiler Collection），以前是 gnu 组织提供的 c 编译器。g++是 c++编译器。 2） gcc 可以编译.c 和.cpp 的源文件，对.c 按 c 语言语法规则处理，.cpp 自动按 c++ 语法规则处理，但默认不链接相应的 c++库，需要手动指定链接的库名"-lstdc++" 3）g++可以编译.c 和.c...
2019-07-31 15:11:13
135
原创 递归实现全排列（回溯思想）
#include #include #include #include //算法，提供一下函数 using namespace std; //通过回溯的方法实现全排列 class solution { public: vector<vector> permute(vector& nums){//用到引用，防止内存浪费 vector<vector> res; b...
2019-07-27 15:56:04
700
原创 break与continue的区别
break的用法是跳出当前循环体，执行当前循环体外的代码，continue是跳过本次循环，执行下一次循环，还在当前循环体中。
2019-07-24 15:13:55
178
原创 sizeof()与strlen()的区别
Sizeof在数组中经常用到，它的意思是求内存的大小，当我们定义数组Arr,Sizeof（arr）就代表Arr这个数组占得内存大小，Sizeof（arr）/Sizeof（arr[0]）就代表这个数组有多少个数，在这Sizeof（arr[0]）表示数组中第一个数所占的内存，因为每一个数所占的内存都是一样的，每个数组都会有第一个数（数组定义最少要含有一个数），所以数组所占内存的长度/数组地一个数所占内...
2019-06-07 10:54:53
183
原创 时间复杂度
时间复杂度：基本语句执行次数。 只看最高项 不要系数 for(i=2;i<=n;i++) for(j=2;j<=n;j++) { ****** }； 时间复杂度：O(n^2); for(i=2;i<=n;i++) for(j=2;j<=i-2;j++） “怎么算的？”：2*（0+2+3+4+…+n-2)=2*(n-1)(n-2)/2 根据要求1、2...
2019-06-07 10:49:19
183
原创 筛选素数 C语言
筛选素数 C语言 void () { int i=2; for(i;i<100;i++) { if(i2) printf("%d ",i); else { int a=2; while((a { if(ai-1) printf("%d ",i); a++; } } } }int main() { Shai(); } 对十个整数排列 int Pai(char *arr) { int i=0;...
2019-06-07 10:38:26
639
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人