2 netlogs

尚未进行身份认证

初心易得,始终难守

等级
TA的排名 21w+

将windows搭建为代理服务器

初衷:如果我的电脑可以科学上网,那么我将电脑搭建为代理服务器,那么我所有的终端就都可以科学上网了(⇀‸↼‶),但这个并不是初衷hahaha------请大家自觉文明上网。很久之前的一个想法,现在折腾出来了就不要辜负了,(还是作业太少实现目前主流用ssr协议,自己折腾用的ssShadowsocks(简称SS)是一种基于Socks5代理方式的加密传输协议,也可以指实现这个协议...

2019-07-16 15:09:37

markdown随笔

markdown练习手册下划线是<u></u>去掉中间的空格**是字体加粗*是斜体~~是删除线==是高亮^是角标x2~也是h2是文本居中list有序数字+英文小数点.+空格阿斯蒂无序+,-,*,创建有序列表阿斯蒂芬阿斯蒂芬Todolist参加会议-[]文字参加比赛-...

2019-06-17 16:52:03

C++ extern小结

extern小结C++支持分离式编译机制,允许将声明和定义分离开。变量的声明规定了变量的类型和名字,即使一个名字为程序所知,一个文件如果想使用别处定义的名字则必须包含对那个名字的声明。定义则负责创建与名字关联的实体。如果想声明一个变量而不定义externinta;//声明不定义inta;//声明定义变量能且只能被定义一次,但是可以被声明多次。多个文件共享co...

2019-06-02 20:17:00

win10 terminal 折腾!

1发布WindowsTerminal在Build2019开发者大会上公布。预计6月下旬出稳定版,目前只能在github上找到源代码地址:https://github.com/microsoft/Terminal2先决条件:Windows19031903SDKVS2017+以及相关组件然后github上源码本地调试....but!!!调试好麻烦啊...

2019-06-01 18:18:30

C++ this *this的区别

一般我们用的时候都是this.或者this->在看C++primer的时候突然发现了*this的用法this代表指向当前对象的指针returnthis即为返回当前对象的地址*this代表当前对象的拷贝或者本身,若返回类型为A则是返回拷贝,若返回类型是A&则是返回本身....

2019-05-31 21:36:39

HDU 1166 线段树

敌兵布阵题目链接大意:给你一个数列,和三个操作,Query操作为查询从i到j之间的数的和Add操作为第i个数加jSub操作为第i个数减j要求每次Query操作你给他一个正确的回答大概思路直接线段树,区间维护的为当前区间的总和,#include<iostream>#include<cstring>#include<cstdio>#in...

2019-04-13 15:43:06

vim多行注释,多行取消注释

vim常用命令之多行注释和多行删除写代码发现测试代码的时候发现注释好麻烦,就去学了下1.多行注释,先进入命令模式,然后CTRL+v进入列模式然后通过光标移动选择想注释的几行,然后大写字母I进入插入模式,输入注释符,然后esc会有点慢等下就好了取消注释,进入命令模式,CTRL+v列模式光标选择想取消的几行的注释,然后d...

2019-04-05 11:51:37

vim

个人vim配置最近突然不想用gvim了,感觉每次运行都要新开窗口很麻烦,打算换成vim,win10正好有linux子系统,正好拿来用。去应用商店下载好ubuntu之后,开始配置vim根目录直接创建了个.vimrc下面是内容setnumber"显示行号settabstop=4"缩进setshiftwidth=4"换行自动缩进4个空格setcindent"换行与上一...

2019-03-29 16:45:19

poj-3276 Face The Right Way白书

FaceTheRightWay题目大意:给你一个字符串,包含B,F,两种字母,然后每次可以连续翻转K个,问每次翻转几个,就是问一个值,可以翻转最少次数,使字符串全部变为F思路:刚开始,一看这么简单,遍历1-n的K,枚举不就行了,呵呵呵,md肯定TLE,每枚举一次,时间复杂度大概是O(2^n)n最大50002000ms大概是10的9次方,也就是2的32次方左右,肯定超时,如果是对于同...

2019-03-27 21:56:13

二分查找

二分查找1.有序数组查找某个值,时间复杂度O(logn)2.假定一个解判断是否可行,例:poj-1064有N条绳子,长度分别是Li,如果从他们当中切割出K条长度相同的绳子的话,这K条绳子每条最长能有多长,答案保留到小数点后2位。input:N=4K=11L={8.02,7.43,4.57,5.39}二分:条件:F(x)可以得到K条,长度为x的绳子 ...

2019-03-14 20:13:35

poj 2236 Wireless Network

WirelessNetwork并查集题目大意:有几个点,他们之间不超过一定距离的话,可以联通,然后有好多点,都是坏的,有两种行为一个是选择修复某一个点,另一个是测试两个点之间是否可以联通,如果可以联通的话,就输出SUCCESS否则的话就输出FAIL其中,任意一个点都可以作为中转站解体思路:每修复一个点,就看下它与其他已经修复的点直接是否能联通,能得话就联通,然后构建一个树,判断...

2019-02-28 20:28:55

最短路问题Bellman-Ford Dijkstra Floyd

最短路问题,Bellman-Ford单源最短路大概思路:起点s到顶点i的最短距离为min(d[s,i],d[s,j]+d[j,i])s到i的距离即为,当前s到i的最短距离和s到j的距离+j到i的距离中的较小值structedge//从顶点from指向to权值为cost的边{intfrom,to,cost;}edgees[MAX];//边...

2019-02-28 15:04:26

linux 身份切换

susudo的一些用法rt@RTdust:~$rt代表当前用户,RTdust代表主机名~代表当前用户,$代表普通用户输入:su-会提示你输入密码,即当前用户名的密码,切换到root用户,root@RTdust:~#输入命令sudopasswdroot修改root用户密码,普通用户切换到root用户也可以用susu+name直接su后面默认rootsudo...

2019-01-20 14:43:08

poj1062吐槽,代码没过,含一道题主自认错了的数据orz

昂贵的聘礼,题目链接昂贵的聘礼年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。“探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他...

2019-01-16 18:40:06

poj-3295 Tautology

Tautology构造法。。虽然我也不知道什么叫构造法https://vjudge.net/problem/POJ-3295题目链接题目大意:给定一个关系式,判断是否为重言式(永真式)给定数据由一个字符串组成,其中包括,KANCEpqrst其中K代表与运算A代表或运算N代表取反C代表implies//Cab=(!a||b)E代表同或,...

2019-01-14 20:55:53

poj-1753 枚举

Flip枚举题目链接大概题意:给你一个4x4的棋盘,每个棋子都有黑白两面,问最少翻多少个棋子能让棋盘上全部是黑或者全部是白思路:深搜枚举从第一个点开始开始,我每个棋子都选择翻转或者不翻转,把所有结果都尝试一遍代码:#include<iostream>#include<cmath>charmp[4][4];//4x4的数组intskip=...

2019-01-12 16:51:08

优先队列

优先队列求最小值优先队列priority_queue实现可以取最小值#include<iostream>#include<queue>#include<vector>intmain(){ std::priority_queue<int,std::vector<int>,std::

2018-10-11 10:38:07

POJ-2387 Til the Cows Come Home

最短路问题题目大意:有好多相通的路,路都有一定的长度,求1到n的最短距离,单源最短路https://vjudge.net/problem/POJ-2387链接dijkstra:思路就是贪心从节点1找,如果节点i到1的距离>节点1到节点u+节点u和节点i的距离,更新路径权值,这个算法只能计算单元最短路,而且不能计算负权值,path数组储...

2018-09-12 20:56:01

高精度乘法

本来不怎么会写,老师布置了一道求阶乘的作业,就实现了一波直接上代码:#include<iostream>#include<string>#include<cstring>intarr[100000];intqrr[100000];voidfac(intn){if(n<0){std:...

2018-09-09 18:51:41

分治算法 / 归并排序

归并排序归并排序是采用的分治法的一个非常典型的应用,将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。既然是排序,通俗来讲就是把数字序列变为有序状态,但是传统的排序方式,像冒泡排序啊,插入排序啊什么的,耗时太高,即使是快速排序,最坏的情况时间复杂度也到了O(n^2),而归并排序,则比快排最好的情况O(n*log...

2018-08-02 21:46:12

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。