自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

FollowWindD

分享博主自己的一些技术收获

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

原创 macOS中IDEA代码补全(basic complete)和输入法切换快捷键冲突、多行注释快捷键冲突

遇见快捷键冲突的问题修改发生冲突的两个软件之中的一个就行了。所以有两种方法。下面以解决代码补全冲突为例。方法一,修改IDEA中的快捷键绑定按照下图中指示的位置更改相关操作绑定的快捷键。这个列表中有所有IDEA中冲突的快捷键。不过一般常用的快捷键是basic complete和多行注释方法二,修改macOS系统的快捷键绑定在设置中找到键盘,勾掉发生冲突的快捷键...

2021-03-06 15:53:06 989

原创 环境配置-MAC快捷键设置

环境配置-MAC快捷键设置备注:文章基于macOS 11.2.1进入快捷键设置页面。在设置的键盘里面。删除无用快捷键。启动台与程序、显示器、聚焦、键盘、APP快捷键、功能键下面的所有快捷键。输入法保留一个。如果使用第三方截屏软件截屏可以全删。服务中只保留“用百度搜索”和“将半角文本转换成全角为本”的快捷键。辅助功能只保留缩放。保留调度中心中的快捷键。...

2021-03-06 14:09:13 179

原创 windows 下Docker的安装 Docker Quickstart Terminal启动不了的问题

通过官网下载docker,下载过慢-----使用阿里云镜像:http://mirrors.aliyun.com/docker-toolbox/下载(缺点:资源不是最新的)启动不了docker quickstart terminalDocker Quickstart Terminal 快捷方式绑定的git的bash.exe位置不对,导致找不到bash.exe-------右键,属性,修改快...

2019-03-21 10:12:20 6470

原创 MYSQL数据库-性能优化

MYSQL数据库-性能优化查看mysql当前状态show status;show variables;show processlist;kill 相应的线程sql语句的优化,比如对于select应该先将做笛卡尔积的多个表进行筛选,然后再将他们连接建立索引(索引是一种用于数据库管理系统为了加快检索速度所实现的额外的引种数据结构 常见的结构有BTree,哈希表等) 普通索引...

2018-04-27 11:53:29 155

原创 mysql数据库-mysql介绍

mysql数据库-mysql介绍客户端-服务器型的DBMS客户端:mysql-workbench,mysql命令行客户端,通过jdbc在java上面进行编码服务器:windwos上面运行的一个service(通过运行service.msc查看)mysql命令行: “;”结束语句,exit或quit退出,help帮助(ex:help select)...

2018-04-27 11:16:36 243

原创 MYSQL数据库-概念

MYSQL数据库-概念基本概念: 数据库:保存有组织的数据的容器(一个文件或者是一组文件) 数据库管理系统:创建和操纵数据库的工具(保证数据库的完整性) 模式:描述数据库中标的关系(主键,外键),描述表中存储什么类型数据,有什么约束,为后面向表中掺入数据提供相应参考.(可以将模式看成约束) 列:列中的属性要求不可再分 主键:一列或者多列,唯一,非空,最好是不改变的(像是每一行数据的身...

2018-04-27 11:07:36 262

原创 java使用openCV处理图像入门教程

java使用openCV处理图像入门教程1.第一步下载相应资源: 外网下载可能较慢,请耐心等待,或者试着挂一个vpn 下载完成进行安装,记住安装时选择的路径 2.导入在java项目中导入opencv的jar包 3.编写代码 把实现了我们在opencv中声明的native方法的那个library load进来,或者load其他什么动态连接库 4.运行代码 配置运...

2018-04-25 11:31:16 13377 1

原创 CF808C

/*F - Tea Party CodeForces - 808CPolycarp invited all his friends to the tea party to celebrate the holiday. He has n cups, one for each of his n friends, with volumes a1, a2, ..., an. His teapot sto

2017-08-26 21:32:17 419

原创 CF808B

/*E - Average Sleep Time CodeForces - 808BIt's been almost a week since Polycarp couldn't get rid of insomnia. And as you may already know, one week in Berland lasts k days!When Polycarp went to a do

2017-08-26 21:03:40 276

原创 CF810B

/*A - Summer sell-off CodeForces - 810BSummer holidays! Someone is going on trips, someone is visiting grandparents, but someone is trying to get a part-time job. This summer Noora decided that she wa

2017-08-26 20:36:38 270

原创 HDU4556_欧拉函数求解法拉数列

上图是一棵Stern-Brocot树,其生成规则如下:  从第1行到第n行,每行相邻两数a/b和c/d,产生中间数(a+c)/(b+d),置于下一行中。将一行的分数(包括0/1,1/0),进行约分简化,则每一行(包括0/1,1/0,1/1),不会出现两个相同的分数。若分子或者分母大于n,则去掉该分数,将剩下的分数,从小到大排序,得到数列F。  现在请您编程计算第n行的数列F的个数。 In

2017-08-05 20:59:53 477

原创 POJ1984 Dirt Ratio(详细解析+数据)_并查集+离线操作

Navigation Nightmare /*题目大意:有N个农场由M条南北东西方向的道路连接主人公吧农场和道路的地图给弄丢了,去计算机中搜索答案计算机中的信息是这样的,A,B村庄由南北相连的长度为X的路相连.主人公就这样一条一条的看这样的信息有人在他看的时候问他问题,X,Y村庄的距离为多少.主人公可能知道,亦可能不知道,知道就输出X,Y的曼哈东距离,不知道,输出-

2017-08-04 20:34:54 450

原创 POJ1417

#include#include#include#include#include#include#include#include#include#includetypedef long long LL;const int maxsize = 800;using namespace std;//如果已知一个人是天使(恶魔),那么天使一定说这个人是天使(恶魔),恶魔一定说这

2017-08-04 14:05:26 292

原创 hdu6069

#include #include #include #include #include #include #include #include #include #include #include typedef long long LL; const int maxsize = 1e6+7;

2017-08-03 20:03:57 307

原创 51nod_1247可能的路径

#include#include#include#include#include#include#includeusing namespace std;int t;long long a, b;long long c, d;long long gcd(long long x, long long y){ return y == 0 ? x : gcd(y, x%y)

2017-07-24 16:28:25 269

原创 51nod_1179_计算N个数之间两两之间GCD的最大值

![这里写图片描述](http://img.blog.csdn.net/20170724160720895?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMjk2NjAxNTM=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)#include<

2017-07-24 16:09:19 1298

原创 POJ_3150_矩阵快速幂+循环矩阵的乘法

//开始没有主要矩阵实际上是循环的,所以用n^3的算法一直简单优化,比如把中//最后层,移动到中间//但,实际上不论E还是自己构造出来的F都是循环的,比如E单位矩阵,实际上就是1的位置发生了移动而已//循环矩阵和循环矩阵相乘之后还是循环矩阵//而训换矩阵实际上只要求出第一行,后面的实际上可以通过D[i][j] = D[i-1][(j-1+n)%n]来算出来//中间遇到了一个问题,就是str

2017-07-23 17:42:06 324

原创 POJ2752_通过kmpNext数组的性质求一个字符串的公共同前后缀

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int maxn = 500000;char S[maxn];int Next[maxn];int V[maxn];int Vcnt;void getNex

2017-07-20 10:13:06 291

原创 KMP算法

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 1070000;int S[maxn];int P[maxn];int Next[maxn];inline void BuildNext(int lenp){ int k = -1; Next[

2017-07-19 18:19:18 240

原创 POJ2421_通过Kruskal实现原有树的合并

//通过kruskal算法实现将森林实现最小生成树的合并#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<algorithm>using namespace std;const int maxn = 107;int pre[maxn];//并查集的父节点数组int Rank[max

2017-07-14 19:14:37 237

原创 POJ2240_SPFA判断负环,Floyd也可以做(计算最大汇率,当自己到自己的最大汇率大于1时成立)

//因为vector的P[]没有clear所以疯狂wa#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<vector>#include<string>#include<map>#include<cstdio>#define Max 0x3f3f3f3fusing namespa

2017-07-14 18:02:20 413

原创 POJ1251_简单的Prim的应用,使用的是优先队列prim

//通过队列prime求解#include<iostream>#include<string>#include<queue>#include<algorithm>#include<vector>#include<cstring>#define Max 0x3f3f3f3fusing namespace std;const int maxn = 30;int map[maxn][m

2017-07-14 17:55:06 705

原创 POJ3259_通过SPFA算法计算负环的裸体

#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<vector>#define Max 0x3f3f3f3fusing namespace std;const int maxn = 507;long long Map[maxn][maxn];int cnt[maxn];boo

2017-07-13 20:21:26 193

原创 POJ1502最简单的dijk算法应用+sscanf(cstring,"%d",&t)处理技巧

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define Max 0x3f3f3f3fusing namespace std;const int maxn = 107;int map[maxn][maxn];bool vis[maxn];int D[maxn];void dijk(i

2017-07-13 19:47:53 336

原创 POJ1860_通过SPFA寻找无限正循环

/*适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方法是动态逼

2017-07-13 19:21:14 230

原创 一维树状数组BIT

#include<iostream>#include<cstdio>using namespace std;const int maxn = 107;int D[maxn];int Bit[maxn];int n;//Bit[i]中存储的是i和前头共(i&-i)个数字//实现求sum和D[i]+=x的操作int sum(int i){ int ret = 0; wh

2017-05-03 22:08:45 253

转载 Linux学习第一章_003

因为核心的系统呼叫接口会主动的将 C 程序语言的相关 语法转成核心可以了解的任务函数, 那核心自然就能够顺利运作该程序了!操作系统的核心层直接参考硬件规格写成, 所以同一个操作系统程序不能够在不一样的硬件架构下运作。 举例来说,个人计算机版的 Windows 8.1 不能直接在 ARM 架构 (手机与平板硬件) 的计算机下运作。  操作系统只是在管理整个硬件资源,包括 CPU、内存、输入输

2017-04-25 19:11:05 203

原创 二分的技巧

将right-left<EXP换成一定次数的训环使得不会出现浮点数精度问题而出现的死循环不如设成100次,就是将left,right折半100次

2017-04-22 16:07:19 172

转载 Linux学习_第一章_003

因为 SATA 传输界面传输时,透过的数据算法的关系,当传输 10 位编码时,仅有 8 位为数据,其余 2 位为检验之用。因此带宽的计算上面, 使用的换算 (bit 转 byte) 为 1:10 而不是 1byte=8bits喔!上表的对应要稍微注意一下。另外,虽然这个 SATA3 界面理论上可达 600Mbytes/s 的传输速度, 不过目前传统的硬盘由于其物理组成的限制,一般极限速度大约在

2017-04-22 13:22:04 563

转载 android开发_1_001

Linux 内核层 Android 系统是基于 Linux 2.6 内核的,这一层为 Android 设备的各种硬件提供了底 层的驱动,如显示驱动、音频驱动、照相机驱动、蓝牙驱动、Wi-Fi 驱动、电源管理等。系统运行库层 这一层通过一些 C/C++库来为 Android 系统提供了主要的特性支持。如 SQLite 库提 供了数据库的支持,OpenGL|ES 库提供了 3D 绘图的支持,W

2017-04-22 12:47:38 191

转载 Linux学习_第一章002

Intel 的 i7-4790 CPU 频率为 3.6GHz, 表示这颗 CPU 在一秒内可以进行 3.6x10 9 次工作,每次工作都 可以进行少数的指令运作之意早期的 CPU 架构主要透过北桥来链接系统最重要的 CPU、主存储器与显示适配器装置。因为所有 的设备都得掉透过北桥来连结,因此每个设备的工作频率应该要相同。 于是就有所谓的前端总线 (FSB) 这个东西的产生。但因为 CPU 的指

2017-04-21 20:21:08 264

原创 poj3276_翻转问题

#include<iostream>#include<string>using namespace std;const int maxn = 5007;bool D[maxn];bool B[maxn];//B[i]表示第i个格子有没有翻转int main(){ int n; ios::sync_with_stdio(false); cin >> n;

2017-04-20 21:53:49 355

原创 网络流讲解和基本实现

/*最大网络流的问题可以有如下的概括:首先地图上有n个节点,有m条有向边有这么一个节点,入度为0,定义为源节点,一般定义为1节点有这么一个节点,出度为0,定义为汇节点,一般定义为n节点所有的m条边都有两个属性,容量和流量,流量<=容量,没有距离这个属性对于除了1号n号节点,所有节点的进入流量等同于流出流量最大流问题:问从源节点发出最大多大的流量,以至于不超过所有边的容量限制到达汇节点

2017-04-20 20:57:55 237

转载 Linux学习_第一章计算机结构001

1.cpu中包含一些指令集,包含算数逻辑单元和控制单元2.那这些指令集的设计主要又被分为两种设计理念,这就是目前世界上常见到的两种主要 CPU 架构, 分别是:精简指令集 (RISC) 与复杂指令集 (CISC) 系统3.精简指令集 (Reduced Instruction Set Computer, RISC) :(注 注 5)这种 CPU 的设计中,微指令集较为精简,每个指令的运行时间都很

2017-04-20 20:42:15 389

原创 UVa_11212(迭代加深搜索)

#include<iostream>#include<cstring>using namespace std;const int maxn = 400000;bool Vis[maxn];int n;int D[10];int kangtuo(int A[9]){ int t = 0; for (int i = 0; i<n; i++) { i

2017-04-13 20:04:35 266

原创 poj1724_ROADS(优先队列广搜)

//本质上是对所有1为起点的路径的穷举 //但是这个数字太大了,深度搜索很有可能超时 //所以使用广度优先搜索 //一般的广度搜索是选择步数最少者为优,然而这次要选择距离短为优 //所以使用了优先队列而非普通队列 //有一个要注意的:Notice that different roads may have the same source and destination cities.建立图

2017-04-09 20:40:35 381

原创 UVa10603_Fill(优先队列搜索)

#include<iostream>#include<algorithm>#include<queue>#include<functional>using namespace std;const int maxn = 207;bool Vis[maxn][maxn];//实际上两个杯子的状态就可以确定整个三元组的状态int Path[maxn][maxn][2];//同于保存路径,保存的

2017-04-09 18:24:50 208

原创 HDU1043_八数码问题

#include<iostream>#include<string>#include<queue>using namespace std;//通过康托展开来hash//9!有362880const int maxn = 400000;int Step[maxn];int P[maxn][2];//用于记录与前面一个的相对路径int D[10];//用来统计0到9的阶乘int si

2017-04-07 21:17:18 276

原创 Uva129_构造困难的字符串

//通过回溯的方法构造,通过周期的性质进行检查#include<iostream>using namespace std;int n, l;const int maxloc = 100;int S[maxloc];int cnt;bool check(int loc){ for (int r = 1; loc - 2 * r + 1 >= 0; r++) {

2017-04-06 20:16:38 178

原创 Uva129_构造困难的字符串

//通过回溯的方法构造,通过周期的性质进行检查#include<iostream>using namespace std;int n, l;const int maxloc = 100;int S[maxloc];int cnt;bool check(int loc){ for (int r = 1; loc - 2 * r + 1 >= 0; r++) {

2017-04-06 20:14:19 220

空空如也

空空如也

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

TA关注的人

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