- 博客(169)
- 资源 (30)
- 收藏
- 关注
原创 STL sort/qsort 使用functor、函数指针、lambda表达式和运算符重载的速度差异
比较以下STL sort使用仿函数、函数指针和运算符重载的速度差异,顺便也和C的qsort对比一下。,若去掉该优化,C的。
2023-09-19 09:58:42
336
原创 imindmap脑图特点&使用tips
脑图软件就iMindMap看着比较有颜值,所以一直用它,不过也有一些无法满足日常应用的地方9.0版本和10.0版似乎有和谐包,不过10.0已经找不到了12.0旗舰版某宝卖100,双12时说卖199.0版线条上的文本位置可以随意拖动,12.0版似乎只能居左、居中、居右9.0版图标只能放线条上,12.0可以放框内,图标多了不少9.0版线长短只能自动调整,12.0可以手动缩短两个版本都没法导出16:9的ppt,会导致4:3下宽度不够而字体变小搞成16:9的单页动画可以是:导出单页动画ppt打
2021-12-28 14:36:51
691
原创 Ubuntu20.04 上使用 Let’s Encrypt 给 Nginx 加密(SSL)
https://www.kalasearch.cn/community/tutorials/how-to-secure-nginx-with-let-s-encrypt-on-ubuntu-20-04/现在越来越简单了,简要列下步骤:安装Certbotapt install certbot python3-certbot-nginx两个都要装!确认nginx配置中有域名server_name example.com www.example.com;生成证书certbot --
2020-12-06 21:32:55
823
原创 Codeforces 51E Pentagon
题意https://codeforces.com/problemset/problem/51/E在无向图中统计有多少个五元环,顶点数≤700\le 700≤700算法:枚举枚举五元环的两个顶点,找到两条各自包含2条和3条的不重复边的环。u→vu \to vu→v的长度是2的路径条数如何计数呢?可以类似Folyd的传递闭包方法,枚举一个中间点xxx即可,根据乘法原理,∑ux=∑ux×∑xv...
2020-02-10 19:56:53
443
原创 Codeforces 52C Circular RMQ
题意https://codeforces.com/problemset/problem/52/C两种操作:inc(lf, rg, v)inc(lf, rg, v)inc(lf, rg, v) — 闭区间[lf, rg][lf, rg][lf, rg]内每个数都+v+v+vrmq(lf, rg)rmq(lf, rg)rmq(lf, rg) — 查询闭区间[lf, rg][lf, rg][l...
2020-02-10 17:11:55
251
原创 Codeforces 51C Three Base Stations
题意https://codeforces.com/problemset/problem/51/Cxxx水平轴上有n(≤2×105)n(\le 2 \times 10^5)n(≤2×105)个房子,建3个基站,使得每个基站的直径都是ddd最小且能覆盖所有房子。房子坐标都是整数,且≤109\le 10^9≤109,输出基站半径和三个基站的中心坐标,保留6位小数。算法一:枚举中心位置未知、直径长...
2020-02-10 17:00:43
283
原创 Codeforces 45G Prime Problem
题意https://codeforces.com/problemset/problem/45/G作为数论题,这个题面给出的问题情景可以打高分,所以把题目简述下有nnn个房子,编号1..n1..n1..n,现要给它们涂色,要求是:一幢房子涂一种颜色,涂同种颜色的房子编号之和应该是素数颜色种数不能太多,要尽量少不同颜色的房子不能连续在一起输入样例8输出样例1 2 2 1 1 ...
2020-02-06 17:47:55
216
原创 Codeforces 46D Parking Lot
题意直线停车场长度L(10≤L≤105)L(10 \le L \le 10^5)L(10≤L≤105),车长xxx,头尾还需空出b,f(1≤x≤1000,1≤b,f≤100)b,f(1\le x \le1000, 1\le b,f \le 100)b,f(1≤x≤1000,1≤b,f≤100)的距离。最多有100次操作:停车和出车操作。对于每个停车操作输出这辆车停的位置(尽量靠左的位置),对于出...
2020-02-06 17:08:23
199
原创 Codeforces 45D Event Dates
题意http://codeforces.com/problemset/problem/45/D给定nnn个活动可能发生的区间[li,ri][l_i, r_i][li,ri],求这nnn个活动可能发生的各个时刻(都是整数,至少存在一组解)n≤100,li,ri≤107n \le 100, l_i, r_i \le 10^7n≤100,li,ri≤107算法:模拟、贪心乍一看像“活动...
2020-02-05 19:57:36
214
原创 Codeforces 38G Queue
题意http://codeforces.com/problemset/problem/38/G给定nnn个数,每个数有两个字段ai,cia_i, c_iai,ci,aia_iai比前面大的就可以往前移,每移一次cic_ici的值就减1(ci=0c_i=0ci=0时不能移动),输出操作之后的序列(原始id)输入样例:52 31 44 33 15 2输出样例:3 1 ...
2020-02-05 18:43:11
217
原创 Codeforces 39H Multiplication Table
题意输入进位制kkk,输出该进制下的(k−1)×(k−1)(k-1) \times (k-1)(k−1)×(k−1)的乘法口诀表算法:模拟考察进位转换的题目,从算法入门角度看还是比较综合的。主要注意的凑成kkk进制数的时候要看成10进制#include<cstdio>using namespace std;int calc(int x, int k){ int ...
2020-02-04 21:25:17
151
原创 Codeforces 39J Spelling Check
题意字符串aaa比bbb长1位,求aaa去掉哪1位就和bbb相等,如果去1位还不相等,那么输出0。位数可能有10610^6106算法1:暴力枚举用C++ string,去掉1位后拼接成string,然后直接==判断。如果忽略拼接的时间复杂度,==的复杂度也是O(n)O(n)O(n)的,加上枚举位置的复杂度,整体O(n2)>O(1012)O(n^2) > O(10^{12})O(...
2020-02-04 21:16:15
377
原创 Codeforces 36 E Two Paths
题意给定mmm条边,寻找一个或者两个欧拉回路包含这mmm条边输出第一行L−1L-1L−1是第一条路径的长度,然后第二行按输入的顺序输出路径上边的编号第三行L2L_2L2是第二条路径的长度,第4行是路径上边的编号注意本题要文件输入输出:input.txt和output.txt算法:dfs求欧拉回路分类讨论比较麻烦,比较类似NOIP的day1T3无解的条件分四种:m=1连通块数 ...
2020-02-01 21:19:40
197
原创 Codeforces 37 C Old Berland Language
题意构造出指定长度的n个01字串,每个字串不能是其他字串的子串算法:用DFS模拟“不能是其他字串的子串”用哈夫曼编码方式编的字串符合这个规则,且会“最短”,本题无需最短,只需满足前一个条件即可。哈夫曼编码需要构造哈夫曼树(不过此题不需要构造树),然后对哈夫曼树的所有指向左子树的边编码为0,右为1,以此解决“不能是其他字串的子串”问题因此我们本题可以假设哈夫曼树已经构造完毕,然后用dfs去...
2020-02-01 20:57:22
244
原创 Codeforces 33C Wonderful Randomized Sum
题意将序列的前面连续0个或多个数变成相反数,或者将后面连续0个或多个数变成相反数之后求整个序列和的最大值。算法一可以枚举1~i每个位置都取相反数之后,序列总和如何取最大,从前到后枚举一遍,从后往前再枚举一遍,然后取最大值。不过枚举效率太低,我们可以考虑先记录下每次枚举的最值于是可以用:dp1[i]保存1~i位取反之后,前i个数能取得的最大和dp2[i]保存i~n位取反之后,后i个数能...
2020-02-01 20:43:49
234
原创 几个在线画图的工具,以备偷懒之需
https://c.runoob.com/more/shapefly-diagram/这里面有各种常用形状https://csacademy.com/app/graph_editor/这个是生成树、图之类的https://www.desmos.com/calculatorhttps://www.geogebra.org/graphing这个自带坐标系~可以画函数图像还有一些别的工具...
2019-10-29 19:45:16
60610
转载 Latex--TikZ和PGF--高级文本绘图,思维绘图,想到--得到!
TikZ和PGF是一种用在TeX上的CLI绘图工具。CLI和GUI是两种常见的绘图方式,前者是所想即所得(WYTIWYG)的,通过类编程的思想实现绘图,这种方式往往能够生成精确控制的函数图,常见的有PostScript、PGF、Asymptote、PSTricks等。后者则是所见即所得(WYSIWYG)的,常见的有CorelDraw、Illustrator、Photoshop、GIMP、Offic...
2018-10-27 10:07:07
3918
原创 SQL Server 置疑修复
先备份db(不用log),然后执行语句USE MASTERGOSP_CONFIGURE 'ALLOW UPDATES',1 RECONFIGURE WITH OVERRIDEGOUPDATE SYSDATABASES SET STATUS =32768 WHERE NAME='置疑的数据库名'Gosp_dboption '置疑的数据库名', 'single user', 'tr...
2018-10-22 09:02:36
2407
原创 Ubuntu 18.04 单网卡多IP设置
16.04的/etc/network/interfaces已经没用了,用新工具netplanMultiple addresses on an interfaceThe addresses key can take a list of addresses to assign to an interface:network: version: 2 renderer: net...
2018-07-01 13:03:25
12256
2
原创 Ubuntu16.04中切换Python2/3,设置为Python3为默认
设置优先级和默认环境:sudo update-alternatives --install /usr/bin/python python /usr/bin/python2 100sudo update-alternatives --install /usr/bin/python python /usr/bin/python3 150切换版本(注意先把系统默认的python环境切换到...
2017-11-20 22:50:50
4299
1
原创 为Ubuntu 16.04 添加永久免费https SSL证书(解决python2.7 - pip wheel failed with error code 2 问题)
SSL证书这么贵,自签名证书这么不受浏览器待见,为什么不用Let’s encrypt免费证书呢?而且这个证书基本上一键生成,下面是方法。下载let’s encrypt客户端git clone https://github.com/certbot/certbot进入下载的目录,执行自动脚本:./certbot-auto --apache -d abc.com -d www.abc.com输入email
2017-11-04 12:58:10
5522
原创 Ubuntu 16.04 Apache https设置及SSL免费证书安装
一、开启SSL模块a2enmod ssl这条命令相当于sudo ln -s /etc/apache2/mods-available/ssl.load /etc/apache2/mods-enabledsudo ln -s /etc/apache2/mods-available/ssl.conf /etc/apache2/mods-enabled如果没有a2enmod指令,也可直接在apache2.
2017-11-04 10:03:36
11727
2
原创 EduSoho系统用户的批量导入(mysql操纵)
# -*- coding: gbk -*-name_list = ["张三", "李四", "..."]password = '8DVSkOghliEe/rMiw7ouvSovS72rwW3WbWwAqwK2IgI=' # 实际12345salt = 'g47xiybv9tkwkgk80wgk4o8c4kscocs' # 实际未知type = 'web_email'roles = '|RO
2017-10-18 14:26:08
1529
原创 Unbuntu php7 下的gd2扩展安装
sudo apt-get install php7.0-gdsudo apt-get install php7.1-gd
2017-09-04 14:48:23
7312
原创 Ubuntu16.04安装redis和php的redis扩展
安装redis服务sudo apt-get install redis-server装好之后默认就是自启动、后台运行的,无需过多设置,安装目录应该是/etc/redis启动sudo service redis-server start然后运行客户端命令redis-cli能够出现命令提示符127.0.0.1:6379: >就算成功了!安装php的redis扩展分别执行以下命令:// 1.git cl
2017-08-29 16:46:36
6101
原创 LaTeX + XeLaTeX + TexLive 2017/TexLive2021 踏过的坑(TexLive2021更新)
选择了LATEX\LaTeX就选择了折腾,这玩意不想HTML一边解释一边执行,也不像C++之类的变量定义后编译执行……还没理解它的运作原理之前,只能一直折腾。。。TexLive 2017 宏包的刷新Windows下安装好TL后会有图形界面TeX Live Manager 2017,【操作】菜单 →\to 【更新文件名数据库】即可mtpro2 数学字体安装把 texmf 目录中的内容按结构复制到本地
2017-06-05 11:11:31
16299
原创 北航Arbiter(NOI Linux测评软件)踏过的坑
评测数据都堆在evaldata下,没有dayx文件夹;文件名为problem(1,2,3,4).in/problem(1,2,3,4).ans学生数据放在players下,格式为day1/ZJ-0001/problem/problems.cpp添加试题时,试题名称不要中文!试题名称就决定了目录和程序文件名配置过程中随时“保存”,否则就得重来测试时要指定场次(默认不指定)测试过程中闪退,可能
2016-11-16 16:23:38
2562
转载 OJ不完全汇总
这位同学整理的蛮全的,转载一下:http://www.cnblogs.com/yangqingli/p/4931360.html前言 本文对国内外大家常用的几十个在线测评网站做整理。每个测评网站都有一至两张图片,分别是主页和题库的截图。从图片上可以清晰地看出不同测评网站的风格,甚至是题目难度,方便大家选择适合对口味的测评网站。作者才疏学浅,无法对每个测评网站做出一句话或是更多的客观评价,只是在自己
2016-10-22 10:05:42
3364
翻译 Python 正则表达式(Google Python Course)
用了这么久正则表达式,一直是复制粘贴或求助论坛~期间也看着教程学过,可是一直领会不了啊~领会不了!看了Google For Education的Python Course终于知道点皮毛了匹配模式符号 符号 功能 a, X, 9 原始字符串仅表示字符串本身 . (点号)表示除\n外的任意单个字符 \w 表示单个字符和下划线,即[a-zA-Z0-9_],可以理解成可以出现在
2016-10-10 09:33:16
604
原创 快速排序(快排)的一些细节和k-th问题
对算法竞赛而言,轴点的选取不是关键,算法的细节和程序才是重点,而在应用快排的副产品k-th元素中,这个细节尤为重要。网络上鲜有这些细节描述,谨以记之。快排的不同写法主要用两种写法:标准快排和“两头”交换写法,竞赛中以后者居多。标准写法void quick_sort(int l, int r){ int i = l, j = r, x = s[l]; while (i < j)
2016-10-06 18:42:35
2192
原创 Python3 字典(dict, map, 关联数组)
假设有如下字典:adict = {"abc": 5}字典遍历for key in adict: print(key, adict[key])
2016-07-07 17:54:05
2467
原创 Ubuntu14+Nginx安装配置(edusoho)
本教程主要分为一下几个步骤:更新系统、安装并配置Nginx、安装MySQL、安装并配置PHP、 安装并配置EduSoho,测试Edusoho。更新系统sudo apt-get updatesudo apt-get upgrade安装Nginx安装nginxsudo apt-get install nginx配置Nginxsudo vim /etc/nginx/nginx.conf 然后 在ht
2016-05-29 10:25:03
3646
原创 Ubuntu 14.04 LTS vsftpd安装+配置
vsftp真实蛋疼,教程满天飞,90%是没用的,折腾了n久,这里实现了禁用匿名用户和虚拟用户,只启用本地用户登录。安装vsftpd:apt-get install vsftpd然后添加ftp用户,由于只拿来登录ftp,所以为了安全把shell设置为nologin,同时把对应的家目录设置为你要让该用户访问的目录,命令如下:添加ftp用户useradd -d /var/ftp -s /usr/sbin/
2016-05-18 21:10:44
5929
原创 Python 3.5 基于ACM问题的语法笔记
据说高考又要换语言了,这次据说是有趣的Python。然而,学起来并不有趣,尤其有着Pascal般严格的语法基础的时候,很是悻悻然的样子。据说py3不兼容于py2,然后py4也将比兼容于py3,这是真的么???数据类型变量定义不需要定义变量,更不需要定义变量的类型,直接赋值就行,这点像VB和php数据类型Numbers: 1234 3.1415 3+4j
2016-05-17 14:33:57
1648
1
原创 PDF文档过期时间/自毁设置
不是很完美的方法,可以凑活着用:切换到Pages预览页,右击页面选页面属性切换到Action,选Run a Javascript,代码:// PDF JavaScript to make it a "TRIAL EDITION". // Set the date you would like it to EXPIRE ON. var d1 = util.scand("mm/dd/yy", "7/1
2016-01-05 13:15:55
25025
原创 git初识,菜鸟, 入门,备忘
安装sudo apt-get install git克隆安装好之后就能克隆别人的代码:git clone git@github.com:your_name/your_project.git克隆的位置是你命令提示符的当前目录克隆地址可以是https或者ssh的,上述代码应该是ssh,ssh和你的机器系统有关,会比较麻烦,https一般能成功。当然,要托管自己的代码,那还得折腾:创建版本库现在自己电脑上
2015-08-27 19:53:21
853
原创 Ubuntu server 14.04 LTS 多网卡绑定实现负载均衡
将两张网卡绑定,共用一个IP,实现冗余效果。实际上linux双网卡的绑定模式有7种:安装负载软件apt-get install ifenslave加载模块及配置负载vi /etc/modules添加bonding mode=0 miimon=100miimon是10ms监测一次网卡状态配置bond0注:bond IP与成员口的IP不能一致,如果不想成员口IP获得本网段地址,可以随便配置一个。
2015-06-28 13:09:21
11238
CTSC2013-day1-day2-word版试题.zip
2020-03-14
分销ERP V3说明书.doc
2020-03-14
全国中小学数据库大全mysql
2017-10-06
Laravel菜谱文字版Laravel Application Development Cookbook.2013
2014-11-20
微软经典数据库样例Northwind和Pubs
2010-02-01
精通Visual Basic 2008
2010-01-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人