- 博客(90)
- 收藏
- 关注
RSS订阅转载 Windows 如何录屏
从Windows10开始，Windows开始自带了录屏功能(XBOX附带的)。本来是方便游戏录制，但日常的录制也不在话下。快捷键：Win + G 打开XBOX的录制工具在打开录制工具后 Win + Alt + R，开始录制。转载于:https://www.cnblogs.com/doggod/p/11018440.html...
2019-06-13 18:17:00
266
转载 编辑器的快捷键
Webstorm/JB类：整理代码：Ctrl+Alt+L转载于:https://www.cnblogs.com/doggod/p/10992755.html
2019-06-09 10:22:00
181
转载 Windows如何打开/关闭 服务
先右键Windows主菜单，点击计算机管理：点击服务和应用程序：点击服务：转载于:https://www.cnblogs.com/doggod/p/10970029.html
2019-06-03 21:02:00
289
转载 JetBrains 系列开发工具 汉化(中文化)教程
项目地址：(*￣3￣)╭操作流程：拷贝内容将下载的包改名为resources_cn.jar,拷贝到 $IDEA_HOME$/lib/ 目录下重启IDEA打开或者重新启动IDEA转载于:https://www.cnblogs.com/doggod/p/10969757.html...
2019-06-03 20:07:00
328
转载 Java通过mysql-connector-java-8.0.11连接MySQL Server 8.0遇到的几个问题
这次新安装了一个MySQL数据库，然后navicat连接数据库一点问题没有。但是通过Java的jdbc连接却怎么都建立不了连接。连接MySQL会报错Unable to load authentication plugin 'caching_sha2_password'原因是MySQL在8.0后验证方式由mysql_native_password变为caching_sha2_p...
2019-06-03 19:59:00
422
转载 IDEA 导入jar包
项IDEA的项目中导入下载好的jar包： 在intelij IDEA 中，点击File-Project Structure，出现界面的左侧点击Modules，然后点击“+”。然后找到你要导入的jar包。转载于:https://www.cnblogs.com/doggod/p/10969677.html...
2019-06-03 19:51:00
74
转载 新版mysql的配置文件my.ini位置
在网上的博客上找了好久的my.ini，一直找不到。最后发现原来新版本的mysql已经不把my.ini放在原始的安装目录了。而是放在了C:/ProgramData下。转载于:https://www.cnblogs.com/doggod/p/10969486.html...
2019-06-03 19:13:00
200
转载 vue.js 初步学习
跟着b站上的视频来学首先什么是vue.js？跟着b站上视频来学：(oﾟvﾟ)ノ<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head&...
2019-05-29 15:45:00
101
转载 IntelliJ IDEA 多光标同时编辑
Shift + ctrl + alt + 鼠标左键 对就是这么简单...转载于:https://www.cnblogs.com/doggod/p/10943123.html
2019-05-29 12:24:00
263
转载 SQL Server 中的事务与事务隔离级别以及如何理解脏读, 未提交读,不可重复读和幻读产生的过程和原因...
本文转自：https://www.cnblogs.com/Leo_wl/p/3339274.html原本打算写有关 SSIS Package 中的事务控制过程的，但是发现很多基本的概念还是需要有 SQL Server 事务和事务的隔离级别做基础铺垫。所以花了点时间，把 SQL Server 数据库中的事务概念，ACID 原则，事务中常见的问题，问题造成的原因和事务隔离级别等这些...
2019-05-23 17:59:00
189
转载 JavaScript基础概念与语法
学习了一些最基础的JavaScript语法：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device, initial-scale=1">...
2019-05-20 16:23:00
89
转载 python 常见矩阵运算
python 的 numpy 库提供矩阵运算的功能，因此我们在需要矩阵运算的时候，需要导入 numpy 的包。1.numpy 的导入和使用from numpy import *;#导入numpy的库函数import numpy as np; #这个方式使用numpy的函数时，需要以np.开头。2. 矩阵的创建由一维或二维数据创建矩阵from numpy...
2018-11-26 18:58:00
411
转载 利用matplotlib的plot函数实现图像绘制
模式识别的一个实验，要求画出贝叶斯决策的图。这里我是利用python中的matplotlib库实现的图线的拟合。主要对于matplotlib的使用可以参照博客：webary 如果要绘制三维图像可以参考博客：python绘制三维图具体实现：接下来，就是对具体数据进行绘图了。比如我们要绘制一条y=x^2的曲线，可这样写代码：x = range(10) # 横轴的数...
2018-11-06 20:06:00
584
转载 基于密度峰值的聚类(DPCA)
1、背景介绍 密度峰值算法（Clustering by fast search and find of density peaks）由Alex Rodriguez和Alessandro Laio于2014年提出，并将论文发表在Science上。Science上的这篇文章《Clustering by fast search and find of density peaks》主要讲的...
2018-11-01 10:47:00
2687
转载 极角排序
名词释义：在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和角度的正方向（通常取逆时针方向）。对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示），θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对 (ρ,θ)就叫点M的极坐标。可以将平面内的点排成一个环。#include<stdio.h>#include...
2018-10-07 10:24:00
67
转载 HDU-5514 Frogs (容斥)
题目链接：Frogs题意：有n只青蛙和m块石头(石头编号为0 - n-1)排成一个环，刚开始每只青蛙都在标号为0的石头上。每只青蛙每次跳a[i]的距离，但凡被青蛙经过的石头都会被占领，求这m块石头中所有被占领过的石头的编号和。题解：首先，可以发现每只青蛙跳过的石头的标号是gcd(a[i] , M)的倍数。所以把每只青蛙的gcd求出来后就是一个容斥了，容斥主要看代码领悟。如果出现...
2018-10-06 20:13:00
123
转载 HDU - 5952 Counting Cliques (dfs)
题目链接：Counting Cliques题意：一个有N个点M条边的图，球其中由S个点构成的团的个数。一个团是一个完全子图。题解：拿到这题想了好久。。没想到dfs就完事了。就dfs一下，回溯一下就ok了，铜牌题。#include <cstdio>#include <iostream>#include <algorithm>...
2018-10-04 19:47:00
129
转载 矩阵快速幂
矩阵快速幂的用途主要是用来递推公式。主要过程是构造一个系数矩阵A和一个值的矩阵B，令(A^k)×B的值与第k项正好相等或是相关。模板的话差不多都是一样的，只不过是把对数的快速幂拓展到了对矩阵的快速幂。这个模板里面用的是静态的矩阵，速度稍微会快一点。#include <cstdio>#include <iostream>#include...
2018-10-04 19:36:00
80
转载 区间DP
区间 DP一、定义区间 DP，顾名思义是在区间上 DP，它的主要思想就是先在小区间进行 DP 得到最优解，然后再利用小区间的最优解合并求大区间的最优解。二、实现思路下面给出区间 DP 最简单形式的伪代码 (具体要根据题目修改)//mst(dp,0) 初始化DP数组for(int i=1;i<=n;i++){ dp[i][i]=初始值...
2018-09-28 20:21:00
132
转载 Intel x86_64 Architecture Background 3
多层次的cache结构解决了CPU和DRAM之间处理速度不一致的问题，在Intel体系架构下，CPU核心和主存DRAM之间有着三层的cache。其中一层缓存L1和二层缓存L2在CPU核心(core)中，第三层在核外。一般每个核心都有一个私有的L1级和L2级Cache，同一个物理CPU上的多个核心共享一个L3级缓存，这样的设计是出于提高内存访问性能的考虑。但是这样就有一个问题了，每个核...
2018-09-20 20:54:00
160
转载 Java 大数、高精度模板
介绍： java中用于操作大数的类主要有两个，一个是BigInteger，代表大整数类用于对大整数进行操作，另一个是BigDecimal，代表高精度类，用于对比较大或精度比较高的浮点型数据进行操作。因为这两种类的使用方法是一样的，所以下面我们以BigInteger为例进行讲解基本用法： 1、新建一个值为123的大整数对象BigInteger a=new BigInt...
2018-09-19 18:50:00
163
转载 Intel x86_64 Architecture Background 2
这里是在学习Intelx86_64体系架构时学习到的一些概念，记录下来以供日后参考。如果有错的地方，欢迎指正！CPU上下文切换(contextswitch): 这个概念第一次听到对我来说是完全陌生的，但了解之后发现和老师讲的东西有很多联系。现在linux是大多基于抢占式，CPU给每个任务一定的服务时间，当时间片轮转的时候，需要把当前状态保存下来，同时加载下一个任务，这个...
2018-09-11 19:46:00
97
转载 Intel x86_64 Architecture Background 1
首先讲一下什么是Intelx86,x86是指intel的开发的一种32位指令集，从386开始时代开始的一直沿用至今，是一种cisc指令集。x84_64是x86 CPU开始迈向64位的时候，有2选择：1、向下兼容x86。2、完全重新设计指令集，不兼容x86。AMD抢跑了，比Intel率先制造出了商用的兼容x86的CPU，AMD称之为AMD64，抢了64位PC的第一桶金，得到了用户的认...
2018-09-11 19:06:00
173
转载 Codeforces 999D Equalize the Remainders (set使用)
题目连接：Equalize the Remainders题意：n个数字，对m取余有m种情况，使得每种情况的个数都为n/m个（保证n%m=0），最少需要操作多少次？每次操作可以把某个数字+1。输出最少操作次数，和操作后的序列（可以输出任意一种）。题解：用一个set来维护所有余数x(当前余数为x的数个数没凑够n/m个)，对于每个数假设这个数的余数为t，当余数为t的数个数没凑够n/m...
2018-08-23 17:05:00
106
转载 Codeforces 996E Leaving the Bar (随机化)
题目连接：Leaving the Bar题意：给你n个向量，你可以加这个向量或减这个向量，使得这些向量之和的长度小于1.5e6。题解：按照正常的贪心方法，最后的结果有可能大于1.5e6 。这里我们可以加一些随机性，多次贪心，直到结果满足题意。正解是每三个向量中都能找到两个向量合起来 <= 1e6，然后不断合并，最后只会剩下一个或者两个向量，如果一个向量肯定 <= 1...
2018-08-23 16:33:00
150
转载 欧拉函数（小于或等于n的数中与n互质的数的数目）&& 欧拉函数线性筛法
【欧拉函数】在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。【证明】：设A, B, C是跟m, n, mn互质的数的集，据中国剩...
2018-08-22 17:57:00
347
转载 线段树模板
简单版本： 1 #include <bits/stdc++.h> 2 #define pi acos(-1) 3 using namespace std; 4 typedef long long LL; 5 typedef pair<int, int> P; 6 const int INF = 0x3f3f3f3f; ...
2018-08-22 17:44:00
56
转载 排列组合
去重全排列：ll getcount()//去重全排列{ ll ans = fac[accumulate(a, a+10, 0)]; for (int i = 0; i < 10; i++) ans /= fac[a[i]]; return ans;}求组合数：概述：首先我们要知道什么是组合数。具体可以参考我之前的博...
2018-08-21 16:33:00
119
转载 求组合数、求逆元、求阶乘 O(n)
在O(n)的时间内求组合数、求逆元、求阶乘。·。· 1 #include <iostream> 2 #include <cstdio> 3 #define ll long long 4 const int N=200005;//1e5越界 5 const ll M=1e9+7; 6 using namespace std; 7 ll...
2018-08-15 17:17:00
118
转载 大整数类
1 #include<bits/stdc++.h> 2 3 //大整数 4 struct BigInteger { 5 static const int BASE = 100000000;//和WIDTH保持一致 6 static const int WIDTH = 8;//八位一存储,如修改记得修改输出中的%08d...
2018-08-11 16:06:00
193
转载 Codeforces 987E Petr and Permutations(数组的置换与复原 、结论)
题目连接：Petr and Permutations题意：给出一个1到n的序列，Petr打乱了3n次，Um_nik打乱了7n+1次，现在给出被打乱后的序列，求是谁打乱的。题解：因为给出了一个3*n和一个7*n+1，发现这两个当一个为奇数另一个一定为偶数，所以可以联想和奇偶性质有关。但是这里面要算最短几步能把当前的序列变成1-n。这里我算错~~顺便学了一下如何将置换序列复原。...
2018-08-10 16:18:00
138
转载 HDU-6356 Glad You Came (线段树)
题目链接：Glad You Came题意：数组有n个数初始为0，m个询问，每个询问给出L R V（按照给定函数生成），将数组的下标L到R的数与V取较大值，最后输出给定的公式结果。题意：哇~打比赛的时候想用两个线段树去维护，一棵维护每个结点所代表区间的最大值，一棵维护每个结点所代表区间的异或和。不过这题比我想的要暴力~~~直接维护最大值，最后遍历整棵树将最大值pushdown下去就...
2018-08-07 17:12:00
100
转载 存一些图片吧@=@
草原的图片：https://images2018.cnblogs.com/blog/1220845/201803/1220845-20180313200254308-1722405726.jpg转载于:https://www.cnblogs.com/doggod/p/9409532.html
2018-08-02 20:11:00
80
转载 Codeforces 711C Coloring Trees (DP)
题目链接：Coloring Trees题意：有若干个点，每个点开始有一个颜色值，如果有颜色，则用1~m表示涂有的颜色，如果没颜色用0表示。定义美观度为，把点按序分组，相邻相同颜色的分为一组，有几组美观度就是几。例如，颜色号分别为2, 1, 1, 1, 3, 2, 2, 3, 1, 3.则美观度为7，因为分组情况为： {2}, {1, 1, 1}, {3}, {2, 2}, {3...
2018-08-02 14:45:00
107
转载 HDU 6333 Harvest of Apples (分块、数论)
题目连接：Harvest of Apples题意：给出一个n和m，求C(0,n)+C(1,n)+.....+C(m,n)。(样例组数为1e5)题解：首先先把阶乘和逆元预处理出来，这样就可O(1)将C(m,n)求出来了。但这样还是会超时，所以接下来要分块，每隔500个处理出C(1~m,n)的结果。然后还要知道一个性质C(a,b) = ∑C(t1,x)*C(t2,y) （x+y&...
2018-08-02 09:30:00
86
转载 利用Github搭建自己的博客
教程链接：搭建个人博客 嘿嘿嘿！！一直想自己搭建博客的，一直没机会，这次终于把博客搭了起来。虽然只是一个壳子。。套了别人的模板~不过还是很令人兴奋哟！总的来说，就按照这个教程一直往下走，其中有一个坑就是，原来我在电脑里面安装了git就没有在搭建博客的那个文件夹下gitinit，所以导致卡在这个诡异的地方。然后的话只要是在调试主题,其中刚开始我放上去的主题图片实在太大了，导致...
2018-07-19 23:18:00
77
转载 MarkDown 学习笔记
MarkDown 感觉好多地方都有用到 ，在用CSDN的时候一直感觉怎么会有这么难用的编辑器，改个标题插个代码还搞那么麻烦！！！emmmm现在看来是老夫粗俗了呀。@_@话不多说，链接放在这里了！(话说简书的排版也太好看了把！) 可耐的链接(●ˇ∀ˇ●)转载于:https://www.cnblogs.com/doggod/p/9335202.html...
2018-07-19 13:06:00
77
转载 Linux 学习日记 2 (常用命令 + deb包的安装)
常用命令：以下是一些比较常用的命令，主要是关于安装软件的一些命令 @_@cd ~/下载（文件名）/ //进入这个文件夹 , ~指的是根目录cd .. //返回上一级文件夹sudo apt-get install/delete package //安装、删除sudo apt-get -f install //修复安装,重新配置一下依赖sudo apt...
2018-07-19 11:21:00
291
转载 Codeforces 955C Sad powers (数论)
题目链接：Sad powers题意：给出n个l和r，求出每个给出的[l,r]之间的可以使是另外一个数的k次方的数。(k>=2)题解：题目给出的数据范围最大是1E18所以如果要直接把所有的从1-1E18的满足条件的数存下来的话一定会超时，但是我们可以注意到1e6^3 = 1e18，所以我们可以先把指数大于3的满足条件的数存下来，指数为2的分开来算(这里要把是别的数平方的数去掉...
2018-07-13 16:46:00
68
转载 运算符重载
用了好久的运算符重载，但记忆里面一直不是很清晰～ @_@ 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 using namespace std; 5 6 class ca 7 { 8 public: 9 int value;10 //重载为...
2018-07-12 11:39:00
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人