搜索结果
查询Tags标签： back，共有 375条记录-
C++STL总结笔记（三）—— 常见算法
文章目录 一、基本概念二、程序示例1.遍历2. 查找3. 排序、拷贝、替换4. numeric相关算法 总结一、基本概念 算法是STL中很重要的一部分，其功能包括比较，查找，排序，交换，遍历，复制等等。 最大的算法头文件是algorithm,封装了很多种模板类。还有numeric和functional也…
2022/2/25 22:25:25 人评论 次浏览 -
C++ STL记录
粗略总结记录STL的知识 1. STL基本构成容器 ---- 迭代器 ----算法容器：存储数据的容器迭代器：提供给算法用于查找容器数据的标识 ==》类似”指针“？算法：操作数据的工具2. vector 单口容器（类似于栈） 可变动态数组 数据添加删除：v.push_back(X); v.pop_back();…
2022/2/24 17:21:35 人评论 次浏览 -
C++提高编程
模板 函数模板 #include <iostream> using namespace std; //定义函数模板 //开始 template <class T> //class可以替换为typename void mySwap(T &a,T &b){T temp = a;a = b;b = temp; } //结束int main(){//使用函数模板int a = 10;int b = 20;//自…
2022/2/23 22:24:04 人评论 次浏览 -
c++ vector 实战（基本使用）
1.pop_back()&push_back(elem)实例在容器最后移除和插入数据 #include <string.h> #include <vector> #include <iostream> using namespace std;int main() {vector<int>obj;//创建一个向量存储容器 intfor (int i = 0; i < 10; i++) // …
2022/2/23 12:21:57 人评论 次浏览 -
MySQL备份
全量备份 全量备份脚本db_dbname_back_full.sh#!/bin/bash # mysql数据库全量备份# ######Database info #用户名 DB_USER="" #连接密码 DB_PASS="" #数据库地址 DB_HOST="localhost" #数据库名称 DB_NAME="" #待备份的表，不写表…
2022/2/21 19:30:44 人评论 次浏览 -
C++-STL-之vector的用法
今天想操作一下vector对于pair元素的运用。感觉pair这个结构实际过程中还是蛮有用的 初看起来很简单，但是实际运用过程中却发现了一些问题。果然是应了那句话，书上得来终觉浅，绝知此事要躬行。比如那个sort（a，b，cmp）；当我写成sort（a,b,cmp(xx,xx)）的时候，程序报…
2022/2/20 14:26:42 人评论 次浏览 -
DFS 数字排列
输入一组数字（可能包含重复数字），输出其所有的排列方式。 数据范围 输入数组长度 [0,6]。 样例 输入：[1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]终于自己干出来了 不知道该怎么记忆化搜索而暴力用了erase class Solution { public:int a[10];…
2022/2/20 6:26:42 人评论 次浏览 -
高精度算法
综述：高精度算法即当需要操作的数过大时，通过模拟计算机加减乘除的步骤来得到结果。主要包括高精度加法，高精度减法，高精度乘法，高精度除法四种高精度算法。首先是高精度算法的输入过程string a,b;cin>>a>>b;vector<int> A,B;for(int i=a.size()-1…
2022/2/18 14:11:45 人评论 次浏览 -
centos8(linux): nohup生成的日志切分
一，bash代码 1,splitlog.sh[lhdop@blog tools]$ more splitlog.sh#!/bin/bash LOG_PATH=/data/store/back/logs/back.log now_date=`date +%Y%m%d` DEST_PATH=/data/store/back/logs/back${now_date}.log echo "dest log path:$DEST_PATH"; cp -axv $LOG_PATH …
2022/2/14 7:14:18 人评论 次浏览 -
Basic Algorithm
目录Sort2D Prefix SumSort## Quick Sort1. Determine demarcation point 2. Swap two numbers with incorrect positions 3. Recursively process left and right segments```c++ void quick_sort(int q[], int l, int r) {if (l >= r) return; int i = l - 1, j = r …
2022/2/14 6:12:17 人评论 次浏览 -
学习札礼——基础算法
快速排序算法 基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一轮扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分，直到各区间只有一个数。…
2022/2/14 1:15:23 人评论 次浏览 -
node + node-webkit实现电脑文件信息扫描小插件
效果图 （部分） 配置文件 package.json {"main": "index.html","name": "tree","window": {"title": "tree","icon": "./favicon.ico","toolbar": true,"w…
2022/2/11 1:15:57 人评论 次浏览 -
算法数据结构笔记 1
函数的增长量级： 时间复杂度：问题规模：使用 N 代指关键变量； big O(N)：一个函数的渐进上界； big Ω(N)：一个函数的渐近下界； big Θ(N)：一个函数的渐近紧确界。时间复杂度不等于实际运行速度，实际运行速度与很多因素有关，如指令本身在内存的存取速度等，要具体…
2022/2/9 9:16:28 人评论 次浏览 -
dijkstra第二标尺模板
dijkstra版for(int v = 0; v < n; v++) {if(visit[v] == false && e[u][v] != inf) {if(dis[u] + e[u][v] < dis[v]) {dis[v] = dis[u] + e[u][v];w[v] = w[u] + weight[v];}else if(dis[u] + e[u][v] == dis[v] && w[u] + weight[v] > w[v]) {w…
2022/2/9 6:13:38 人评论 次浏览 -
The Shared_ptr Class（memory header）
Initialization 1.A default initialized smart pointer holds a null pointer. shared_ptr<vector<string>> p; // shared_ptr that can point at a vector of string.2.Using make_shared function allocates and initializes an object in dynamic memeor…
2022/2/8 23:22:13 人评论 次浏览
