3 七九河开

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 9k+

boost multi_index 学习笔记

官方文档简介类似STL容器的类模板,可以根据不同的排序方法维护一个或多个索引的容器,更够使用类似STL的接口对容器进行插入查询等操作,并有对象搜索,范围查询,计算行列等功能。命令空间::boost::mulit_index索引类型Ordered indices 有序索引,会进行排序,分为 unique and non-unique。Ranked indices 排序索引Sequenced indices 顺序索引,类似listHashed indices 哈希索引,提

2020-07-31 15:28:57

sqlite_orm学习笔记

介绍适用于C++的SQLite数据库的orm,https://github.com/fnc12/sqlite_orm基本语法创建表表结构struct User{ int id; std::string firstName; std::string lastName; int birthDate; std::unique_ptr<std::string> imageUrl; int typeId;};struct UserType {

2020-07-27 20:46:04

leveldb学习笔记

官方文档https://github.com/google/leveldb常用命令leveldb::DB* db;leveldb::Options options;options.create_if_missing = true; //当不存在是创建leveldb::Status status = leveldb::DB::Open(options, “/tmp/testdb”, &db);assert(status.ok());options.error_if_exists =

2020-07-21 21:02:46

git命令

git branch dev 创建分支devgit branch -d dev 创建分支devgit branch 查看当前分支git checkout dev 切换到dev分支git switch dev 切换到dev分支git status 查看变化工作目录和暂存区状态git merge dev 将分支合并的mastergit commit -m “…” 将缓存区改动提交到本地管理库git add <file> 将工作区修改添加到缓存区git push origin

2020-07-21 21:02:34

CMake笔记

简介是一个与平台无关,通过编写CMakeList.txt文件来实现对工程进行配置的编译工具。语法规范1 语法简单,由命令,注释,空行组成。 (注释为 # 后面内容)2 命令格式:命令名称 小括号 参数(参数之间通过空格分隔)...

2020-07-21 21:02:25

C++关键字笔记

C++关键字阅读C++primer看到关键字不可做变量名,于是对关键字了解总结一下。alignasC++11后的关键字,作用是改变数据对齐属性,不允许小于结构体原有对齐大小,aligns(n) n指的是字节大小,且只能是2的整次幂。举例:struct A{ int a; alignas(2) short b; //不生效};struct alignas(8) B{ int a; short b;};struct C{ int a; alig

2020-07-11 21:54:38

如果写伪代码笔记

介绍伪代码(Pseudocode)是一种非正式的,类似于英语结构的,用于描述模块结构图的语言。(百度百科)要点变量:不需要声明变量类型,对于重要变量加以注释。变量赋值: a ⬅ 3(把3赋值给a) ⬅ 比较麻烦 可以使用 =表达式: 算数运算符 + - * / ^ 关系运算符 = != > < <= >= 逻辑运算符 and or not条件语句:if x = 1 then ***** else *****if x = 1 then ***

2020-07-10 22:47:08

leetcode 第 196 场周赛

第一次参加力扣的比赛,结果给忘记了,想起来的时候快结束了,只做了两个题,可惜可惜。A题目给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。题解排序:对数组sort一下,求出公差,for一边判断一下。不排序:遍历一遍,记录MAX和MIN,并hash一下记录出现的元素,然后通过MAX,...

2020-07-05 22:13:18

leetcode 124. 二叉树中的最大路径和

题目给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。思路简单题,dfs返回当前节点为一端的最大链。答案有两种情况,1 当前节点到子孙的一条链 2 当前节点为中端,两端为子孙。class Solution { public: int MAX = INT_MIN;public: int maxPathSum(TreeNode* root) { maxPa

2020-06-30 23:19:31

leetcode 55. 跳跃游戏

题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。思路1 暴力贪心,维护当前能到达的最远位置,若当前位置不可达,则失败。class Solution {public: bool canJump(vector<int>&

2020-06-30 22:51:27

剑指 Offer 54. 二叉搜索树的第k大节点

题目给定一棵二叉搜索树,请找出其中第k大的节点。题解好久没打代码了,练练手,知识点题目,中序遍历。递归class Solution {public: int ans = 0; int cnt = 0; int kthLargest(TreeNode* root, int k) { dfs(root,k); return ans; } void dfs(TreeNode* root,int k){ if(roo

2020-06-30 22:25:35

Shell总结4

sed流编辑器,用来处理文件一行行读取文件内容,并按照要求进行处理,将结果输出到屏幕。不会修改原文件sed两种语法格式 命令行模式,脚本模式sed 选项 ‘处理动作‘ 文件名选项-e 进行多次编辑-n 取消默认输出-r 使用扩展正则表达式-i 原地编辑(修改源文件)-f 指点sed脚本文件名处理动作(必须加单引号)’p’ 打印‘i’ 在指定行之前插入内容’a’ 在指定行之后插入内容‘c’ 替换指定行所有内容’d’ 删除指定行‘r’ 读入其他文件‘w’ 保存’&

2020-06-29 18:36:30

Shell总结 3

随机数系统变量 RANDOM,默认产生0-32767的随机整数echo $RANDOM

2020-06-27 22:39:16

Shell总结2

介绍shell 是一个解析命令,是人机交互的桥梁,将需要执行的命令保存在文本中,按照顺序执行。作用用来解决重复化的工作1 自动化软件部署2 自动化管理 系统初始化脚本,批量更改主机信息3 自动化分析处理 统计网站访问量4 自动化部署 数据库备份,日志转储5 自动化监听脚本基础语法开头 #!/bin/bash 或 #!/bin/enc bash注释 #…执行1:chemod +x .sh #修改执行权限/…/.sh 执行2:直接指定解析器bash

2020-06-24 23:06:56

Shell总结1

grep:过滤工具#grep 选项 ‘关键字’ 文件名grep ‘int’ a.c 过滤a.c中包含 ’int’的行gerp --color=auto 标注颜色 (可以在/etc/bashrc 里进行修改 alias grep=‘grep --color=auto’常用选项:-n 显示行号 -i忽略大小写 ^处于行首 $处于行尾 grep -ni ’ ^int’ a.c-v 取反 -B 前几行 -A 后几行 -C前后行 gerp -nA 3 ’int’ a.c-w 纯单词 -

2020-06-12 17:27:43

Base62 大数

题目https://nanti.jisuanke.com/t/42389题意进制转换思路java大数代码import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto...

2019-12-06 09:10:22

Dreamoon and NightMarket Gym - 101234G (二分答案)

题目https://vjudge.net/problem/Gym-101234G题意给你n个数,为你这n个数组成的集合中和第k小的是多少思路二分答案#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+100;const int maxm = 1e6+100;int a[ma...

2019-10-29 16:43:22

Count on a tree II SPOJ - COT2 (树上莫队)

题目https://vjudge.net/problem/SPOJ-COT2题意给你一颗树 若干次询问 每次问一条链上有多少不同的点思路树上莫队代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+100;vector&lt...

2019-10-25 21:04:29

CDQ分治

题目https://vjudge.net/problem/Gym-100247K代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5+10000;struct node{ int a,b,c,ans;}a[maxn],tmp[m...

2019-10-25 20:55:07

Ivan the Fool and the Probability Theory (思维DP)

题目https://codeforces.com/contest/1248/problem/C题意给你一个n*m的方格,让你涂成黑白,问每个格子最多和一个临近格子相同的方案数思路推理发现如果某一行存在一个相邻的相同,那么他的下一行是固定的只有一行的方案数很好求 dp[i] = dp[i-1] + dp[i-2]这个相邻的可能在某一列也可能在某一行,ans = dp[n]...

2018-02-08 19:10:17

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。