/*#!/bin/sh dir=$GEDIT_CURRENT_DOCUMENT_DIR name=$GEDIT_CURRENT_DOCUMENT_NAME pre=${name%.*} g++ -O2 $dir/$name -o $pre -g -Wall -std=c++11 if test $? ...
分类：
其他好文 时间：
2020-06-14 18:24:00
阅读次数：
52
##利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置. #####假设有一个单调栈S和一个数组a[5]; #####有一个记录数组L[5]，序号由1-5,表示a[i]向左遍历第一个比a[i]小的数的下标； a[5]:3 5 7 4 6 当a[1]=3压入栈中，是空栈，L[1]=0； 当a ...
分类：
编程语言 时间：
2020-06-14 16:56:48
阅读次数：
53
#多边形面积 改革春风吹满地 #include<bits/stdc++.h> using namespace std; struct point { double x,y; }node[10001]; double cosr(point a,point b,point c) { return (a. ...
分类：
其他好文 时间：
2020-06-14 16:51:40
阅读次数：
47
题目链接：https://www.acwing.com/problem/content/102/ 给定一个序列，只能对一个区间加一或者减一，问至少需要多少步使得所有数都变成一致的？有多少种一致序列？ 利用差分，对一个区间进行加一或者减一的话，一定是一个差分+1加上另一个差分-1。 代码如下： #in ...
分类：
编程语言 时间：
2020-06-14 16:48:39
阅读次数：
71
Description 给出序列 $a_i$, 求两两之和的异或值 Solution 按位计算计算到第 $k$ 位时，将 $a_i$ 按 $mod \ 2^{k+1}$ 后排序当 $a_i \ mod \ 2^{k+1} + a_j \ mod \ 2^{k+1}\in [2^k, \ 2^{k+1 ...
分类：
其他好文 时间：
2020-06-14 14:56:33
阅读次数：
47
#include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 using namespace std; typedef long long ll; const int p=1e8+7; int ans1; int ans2; int ans3 ...
分类：
其他好文 时间：
2020-06-14 12:57:25
阅读次数：
164
给定一棵 n 个点的带权树，结点下标从 1开始到 N。寻找树中找两个结点，求权值最大的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ...
分类：
其他好文 时间：
2020-06-14 12:57:13
阅读次数：
60
前言 面试题：如果造10w条测试数据，如何在数据库插入10w条数据，数据不重复 最近面试经常会问到sql相关的问题，在数据库中造测试数据是平常工作中经常会用到的场景，一般做压力测试，性能测试也需在数据库中先准备测试数据。那么如何批量生成大量的测试数据呢？ 由于平常用python较多，所以想到用pyt ...
分类：
数据库 时间：
2020-06-14 01:12:41
阅读次数：
85
##简介: SSM = spring+spr ingMVC+mybatis Linux + redis struts1, struts2, hibernate, spring, springMVC, mybatis MVC框架: struts1, struts2, spr ingMVC 持久层框架: ...
分类：
编程语言 时间：
2020-06-13 21:14:14
阅读次数：
67
功能分析 将源目录Source的文件复制到目录Target中并替换文件名和文件内容 效果图 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using Sy ...
分类：
其他好文 时间：
2020-06-13 12:43:36
阅读次数：
65
