alias 使用 alias g 'gvim' alias cd 'cd \!* ; ls' 变量赋值 set var="hello" 字符串 set var=`cat ~/tmp` 文件内容 set var=(can adc gpio) 数组 echo $var set var=$< 读取命令行输入字符串, 类似read foreach 循环 foreach i ($var)
#include <ctime> std::string getNowTime() { time_t t = time(nullptr); struct tm *sTime = localtime(&t); char tmp[32]{0}; snprintf(tmp, sizeof(tmp), "%04d-%02d-%02d %02d:%02d:%02d", 1900 + sTime->tm_year, 1 + sTime-&g
1.剑指 Offer 17. 打印从 1 到最大的 n 位数 1）直接列举（执行用时比分治短） 1 class Solution { 2 public: 3 vector<int> printNumbers(int n) { 4 vector<int> res; 5 int num = 0; 6 for(int i = 0;i < n;i ++) 7 num = num * 10 + 9;
Java帝国之实现无/有序符号表 符号表最主要的目的是将一个键和一个值联系起来，通过查找键的方式找到对应的值。其中键具有唯一性。 如座位号、图书编号等，具有一一对应的关系。 1. 无序符号表 public class SymbolTable<Key, Value> { private Node head; // 首节点 pri
数据里有{1,2,3,4,5,6,7,8,9}，请随机打乱顺序，生成一个新的数组（请以代码实现） import java.util.Arrays;//打乱数组public class Demo1 {//随机打乱public static int[] srand(int[] a) {int[] b = new int[a.length];for(int i = 0; i < a.length;i++) {//随机
A B C D E F G H I J K L M 总题数 通过题数 ! ! O O ! O 12 3 Ø Ø O Ø Ø O Ø O 12 ? 赛后总结 G 证明见《离散数学》鸽巢原理 思想是分成\(\sqrt (n)\)个长度不超过\(\sqrt (n)\)的单增子序列，每个子序列按第一位数，从大到小排列 #include<cstdio> #i
strace -o 可以把log 写入一个文件 root@DTSEACLI1302348:/tmp # strace -o trace.log ls testdir/ file1 file2 wc -l filename 输出文件行数 wc -w filename 输出文件word wc -c/m filename 输出文件bytes/chars number -c, --bytes print the byte counts -m, -
Luogu4568[JLOI2011][分层图] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，设这些城市分别标记为 \(0\) 到 \(n-1\)，一共有 \(m\) 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob
重定向符号 > 追加重定向，把内容追加到文件的结尾;谨慎使用 追加符号 >> 把前面命令输出，记录到后面文件中，先把文件内容清空，然后再记录 {}符号使用,生成序列 < 追加重定向 与一些命令配合 <<追加输出重定向 | 管道: 前面命令的结果 通过管道传递给后面的命令 例如1： # cat
思路： 排序后构造。 实现： class Solution { public: void wiggleSort(vector<int>& a) { int n=a.size(); vector<int>tmp(a.begin(),a.end()); sort(tmp.begin(),tmp.end()); int l=n-1>>1,r=n-1; for(int i=0;i&
a[]为全体实数集 1.O(n^2)枚举 2.利用单调性和贪心O(n) 首先我们累加a[i]，直到sum出现了负数，这时候不管后面的数如何，舍弃前面这一段一定比保留更优，因为舍弃后sum=0。 int max_sum() { int ans = 0, tmp = 0; for (re i = 1; i <= n; i++) { if (tmp > 0) tmp +
题意 给定一张图，每次只能选择一个与之相连的点中至多有一个点未选择的点，然后选择它。求有序选择 \(k\) 个点的方案数，对 \(k\in[0,n]\) 求解。 Solution 考虑选择点可以看成是删点，那么每次只有度数小于等于 \(1\) 的点可以删掉。这样的话容易想到就是一个环（边双）是删不掉的，于是我们
#include <stdio.h> int main() { int arr[] = {1, 2, 3, 4, 5}; int i; int len = sizeof(arr) / sizeof(arr[0]); int mid = len / 2; for (i = 0; i < mid; i++) { int tmp = arr[i]; arr[i] = arr[4 - i]; arr[
整体二分：当看到满足以下三个条件的问题：1.答案可以二分 2.多组询问 3.答案可以分批计算贡献（可加性），可以考虑用整体二分来做。 我们先来看看如果单独二分会怎么样。二分的一般是操作数、排名之类的，到了一层二分，就把 \(l\) 到 \(mid\) 的贡献计算一遍。之后如果贡献少了，就到 \(mid\)
难度 普及+/题高 题目 输入一个N、N个坐标和一个N行N列由0和1组成的矩阵A（数字之间没有空格），表示有 N（1≤N≤150）个牧区分别在(Xi,Yi)的地方（1≤Xi,Yi≤ 105），其中Ai,j若是1，则表示第i个牧场和第j个牧场之间有一条路，否则表示没有路，一组连通的牧区称为一个牧场，一组数据中会有至少2个牧场，求
ERROR [main] SpringApplication: Application run failed java.lang.IllegalStateException: Logback configuration error detected: ERROR in ch.qos.logback.core.rolling.RollingFileAppender[FILE] - openFile(/tmp/spring.log,true) call failed. java.io.FileNotF
1. 静态类方法只需要在类内部使用static，类方法实现cpp 内不需要在到函数头部增加static。 2. 联合体 可见域范围 1 #include <iostream> 2 3 //文件全局可见性 4 union Opval 5 { 6 double dis; //运动距离 7 double rota; //旋转角度 8 }; 9 10 struct Ax
https://darkbzoj.cc/problem/2656 https://www.luogu.com.cn/problem/P2609 \[A[i]=A[\frac{i}{2}],2\mid i \]\[A[i]=A[\frac{i}{2}]+A[\frac{i}{2}+1],2 \not\mid i \]考虑递归转递推，这种一定能转化为 \(k_1A_0+k_2A_1\) 的形式。 考虑当前有 \(ans=k_1A_i+k_2A_{i+1}\) 若 \(i
代码 #include <iostream> #include <cstdio> #include <string> #include <set> #include <vector> using namespace std; int r[1000000]={0}; char rc[1000000]; int crank[101]={-1}; int mrank[101]={-1}; int erank[101]={-1}; int arank[1
001、 root@DESKTOP-1N42TVH:/home/test5/test/test# ls a.txt root@DESKTOP-1N42TVH:/home/test5/test/test# cat a.txt 1570051 1570053 5188621 5178672 5188703 5178724 5188900 5178925 5188932 5179705 root@DESKTOP-1N42TVH:/home/test5/test/test# awk 'BEGIN
可能更好的阅读体验 题目传送门 题目大意 黑板上有 \(n\) 个数字 \(a_1,a_2,\dots,a_n\)，现在你可以将黑板上相同的两个数字 \(x\) 擦掉，然后写上 \(x+1\)，求最后能得到的最大数字。 当然你需要支持单点修改。 \(1\le n,q,a_i\le 2\times10^5\) 题目解析 不难发现题目给定的操作比较
这道秒本身希望【】外的数为乘法系数，括号承兑出现，【表示进站的开始，】 表示弹出后参与全部运算。（参与计算就要便利，然后有计数器，记录取出的数， 同时，】结束 也标志着取出的元素扔进DFS。 所以三种情况 【 】 或者不带括号。 在DFS中， public String decondeString(String s){ int num=0
这道秒本身希望【】外的数为乘法系数，括号承兑出现，【表示进站的开始，】 表示弹出后参与全部运算。（参与计算就要便利，然后有计数器，记录取出的数， 同时，】结束 也标志着取出的元素扔进DFS。 所以三种情况 【 】 或者不带括号。 在DFS中， public String decondeString(String s){ int num=0
题意： 交互题。 猜 n 道判断题的答案。每次可询问一个长为 n 的T/F串，回答答对的题数 \(n\le 1000,\) 询问次数限制 \(675\) 思路： 先猜复杂度：\(\frac 23 n\) 左右 以下除法都是下取整。记 \(m=n/3\)， 询问一个全 T 串，回答记为 \(q1\) 询问 \(n/3\) 次，第 \(i\) 次问一个除了第 \(i
易错点 测试点2：插入排序的判断，思路是否正确，可检验测试点：3 1 3 2 1 3 2，如果输出：插入排序，1 2 3，即正确 测试点5、6：归并排序中，若归并的每组数的数量为n，若最后一组数的数量不足n，此时最后一组数也要记得进行排序。如： 7 3 1 2 8 7 5 9 1 3 2 8 5 7 4 代码 #include <iostream> #in
