自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

netlogs的博客

不辜负自己的每一个想法

  • 博客(28)
  • 收藏
  • 关注

原创 linux脚本自动远程windows并执行windows脚本

echo "sh ./Desktop/code/target.sh" | setsid env SSH_ASKPASS='./program/build/codescan/pw.sh' DISPLAY='none:0' ssh admin@xxx.xxx.xxx.xx 2>&1target.sh 为目标主机脚本,自动远程过去后会执行pw.sh 为存放密码的脚本

2020-09-07 15:00:18 96

原创 C++ 智能指针

4个智能指针, auto_ptr, shared_ptr, weak_ptr, unique_ptr 其中后三个是C++11支持的,第一个已经被11弃用auto_ptr, 采用所有权模式,such as:auto_ptr p1(new string ("nice to meet you"));auto_ptr p2;p2 = p1; //it's ok//但是当程序访问p1时程序...

2020-02-07 18:09:12 37

原创 Linux套接字编程

linux套接字编程socket#include <sys/socket.h>int socket(int family, int type, int protocol);若成功返回非负描述符,出错返回-1 family: 协议族 AF_INETtype: 套接字类型 SOCK_STREAMprotocol:协议类型常值 0connect 客户用connec...

2020-02-05 16:43:41 60

原创 github搭建个人博客

博客搭建1. 环境需求windows操作系统github账号node.js npm 等相关内容gitbase or 其他git客户端2. 搭建GitHub博客2.1 创建仓库​ 新建一个仓库,名字为 你的名字.github.io 。将来你的网站访问地址就是http://你的名字.github.io所以每个github账户最多只能创建一个这样的仓库note:账号邮箱一点要验...

2020-02-05 16:41:28 286

原创 markdown随笔

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

2019-06-17 16:52:03 73

原创 C++ extern小结

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

2019-06-02 20:17:00 559

原创 win10 terminal 折腾!

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

2019-06-01 18:18:30 15710 13

原创 C++ this *this的区别

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

2019-05-31 21:36:39 121

原创 HDU 1166 线段树

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

2019-04-13 15:43:06 61

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

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

2019-04-05 11:51:37 531

原创 vim

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

2019-03-29 16:45:19 168

原创 poj-3276 Face The Right Way白书

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

2019-03-27 21:56:13 72

原创 二分查找

二分查找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 81

原创 poj 2236 Wireless Network

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

2019-02-28 20:28:55 47

原创 最短路问题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的距离中的较小值struct edge //从顶点from指向to权值为cost的边{ int from, to, cost;}edge es[MAX]; //边...

2019-02-28 15:04:26 130

原创 linux 身份切换

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

2019-01-20 14:43:08 170 3

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

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

2019-01-16 18:40:06 61

原创 poj-3295 Tautology

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

2019-01-14 20:55:53 158

原创 poj-1753 枚举

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

2019-01-12 16:51:08 107

转载 优先队列

优先队列求最小值优先队列 priority_queue 实现可以取最小值#include &amp;lt;iostream&amp;gt;#include &amp;lt;queue&amp;gt;#include &amp;lt;vector&amp;gt;int main(){ std::priority_queue&amp;lt;int,std::vector&amp;lt;int&amp;gt;, std::

2018-10-11 10:38:07 75

原创 POJ-2387 Til the Cows Come Home

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

2018-09-12 20:56:01 76

原创 高精度乘法

本来不怎么会写,老师布置了一道求阶乘的作业,就实现了一波直接上代码:#include&lt;iostream&gt;#include&lt;string&gt;#include&lt;cstring&gt;int arr[100000];int qrr[100000];void fac(int n){ if(n &lt; 0) { std:...

2018-09-09 18:51:41 102

原创 分治算法 / 归并排序

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

2018-08-02 21:46:12 179

原创 快速幂

快速幂分享题目一道 URL:https://www.luogu.org/problemnew/show/P1226如果在求幂的时候for循环一个一个乘的话时间复杂度太高了 当初我没接触快速幂的时候 有一道求幂的题我是这样做的 https://vjudge.net/problem/HDU-6033 忘了什么类型了 反正一个道理的题 比如求2^1000000 1000ms的话肯定超时...

2018-07-31 20:40:45 62

原创 关于我从来都学不会的dfs

八皇后题目链接在这https://www.luogu.org/problemnew/show/P1219思路//看的别人的就是深搜,然后每次递归的是行//列也行 判断是不是符合条件符合递归 就酱好简单可我还是不会#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;

2018-07-30 16:28:30 166 4

转载 poj-3279 Fliptile

题目地址https://vjudge.net/problem/POJ-3279 思路来源https://blog.csdn.net/to_be_better/article/details/49901079题目大意给你一个n*m的矩阵,由0和1组成,你可以翻转其中任意一块,当你翻转时 它周围的与他有一条边相连的也会被翻转, 问: 怎么翻转才能使全部方块为0 输出翻转次数最小的方法...

2018-05-12 11:33:19 286

转载 快速求组合数

快速求方案数转载自https://blog.csdn.net/u011775691/article/details/39548573const int mod = 1e6+3;char C[1000][1000];C[0][0]=1;for(int i=1;i&amp;lt;1000;++i){ for(int j=0;j&amp;lt;=i;++j) { ...

2018-04-22 14:48:48 116

原创 KMP

kmp第一次发blog嘿嘿嘿肯定得弄点不一样的 学kmp…发现看不懂别人的code 这就很尴尬 那怎么办呢 我自己写一个不就好了哈哈哈哈哈哈void getnt(){ int i = 1, j = 0; nt[0] = 0; while(i &amp;amp;lt; m) { if(arr2[i]==arr2[j]) { ...

2018-04-13 10:30:12 106

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除