自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

yeleng的博客

记录各种算法与想法以便自己更好的成长

  • 博客(312)
  • 资源 (2)

原创 《redis设计与实现》

redis , nosql。默认port:6379性能非常高,15W左右的qps。C语言写的。通常适合做缓存,也可以持久化。是完全开源的、高性能的分布式内存数据库,基于内存且支持持久化的数据库。(支持hash、list、set、string、sorted set)支持数据备份,master-slave模式的数据备份。redis的所有操作都是原子性的,(要么成功要么不成功)。单个操作...

2019-10-27 22:44:31 181

原创 《高性能mysql》

死锁的条件:1、占有资源。2、这个资源是互斥的。3、资源不可以抢占。4、成环。ACID原子性、一致性、永久性、隔离性数据的一致性是通过原子性保证。InnoDB与MyISAM的区别:1、事物的支持不同,InnoDB支持事物,而MyISAM不支持事物。2、锁的颗粒大小不同,使得在某些场景下并发量可能差距会比较大,InnoDB的话支持行级锁,MyISAM支持到表级锁。锁的加锁、查...

2019-10-25 14:24:16 328

原创 golang版socket

server.gopackage mainimport ( "io" "log" "net" "time")func main() { //监听一个端口 listener, err := net.Listen("tcp", "localhost:8000") //监听8000 if err !=nil{ log...

2019-10-03 18:50:05 71

原创 golang的goroutine、同步、锁

goroutine(协程)。进程、线程?进程,线程都是os层面的系统调度方式。协程是用户层面的调用方式,利用更少的资源进行切换,而不需要system call。但协程是调用的os的线程在执行。当一个函数为def abc()时,使用go abc() 即为开一个协程去调用这个函数goroutine在遇到文件i/o的时候,(线程和goroutine会与逻辑处理器)会分隔开,然后o...

2019-10-02 00:28:04 445

原创 垃圾回收(gc)

主要看了一下py与go的方式,萌新的理解。一般的时候,好像一般还是更多的关心内存的申请这一块。学习from:https://blog.csdn.net/u010649766/article/details/80582153垃圾回收是个啥?申请的一些内存,本身这些内存已经没有用了,或者已经没有办法访问到这块内存,或者这些内存应该被释放掉又没被释放。那么需要对这些垃圾内存进行回收。...

2019-10-01 14:53:03 88

原创 golang基础

假期有时间,学两天golang,了解性能与思想。1、首先装环境,下载golang环境包:https://golang.google.cn/dl/,下载后默认装在c:\Go。2、(后面这步看环境,有时候能省略)然后把bin添加到path中,即可开始go!hello.gopackage main //这个包的name main import "fmt" //导入一个包,fmt是g...

2019-09-28 15:58:23 75

原创 《linux服务器高性能编程》记一下

找到一个http服务器的详解+代码:https://github.com/linw7/TKeed第一章(常识):OSI7层:应用:SMTP、DNS、HTTP、FTP等均为应用层表示:会话:RPC(远程过程调用)传输:TCP/UDP(port到port)网络:IP、ICMP、ARP数据链路:ARP(OSI中属于数据链路,TCP/IP中为4曾中的网络)物理:IC...

2019-09-26 18:09:22 110

原创 备战找工作了

实习结束了一段时间,~冲冲冲。荒废许久的博客也要开始记录所学所想了。

2019-09-22 17:58:15 82

原创 回顾一下py基础(socket,多线程/多进程/进程池,GIL全局解释器锁)

socket(套接字):serverimport socketsk = socket.socket(socket.AF_INET, socket.SOCK_STREAM, 0)address = ('127.0.0.1',8000)sk.bind(address) # 为socket绑定ip地址和端口号sk.listen() # 监听,队列大小为5while(True):...

2019-07-31 20:05:58 138

原创 回顾一下py基础(装饰器,推导式,异常处理,map/filter/reduce)

python中的装饰器@abc装饰器可以让代码更加优雅,减少重复,但也不全是优点,也会带来一些问题。它经常用于有切面需求但场景,比如:插入日志、性能测试、事物处理、缓存等等、权限校验等场景。装饰器本质上是一个python函数。在函数前面加@装饰器的名字,然后把这个函数传进装饰器中,装饰器可以获得一些传入这个函数的参数,在函数执行前做一些操作。比如打印一些log,或者做性能测试等...

2019-07-31 16:17:46 91

原创 回顾一下py基础(lamada,迭代器,生成器)

lamada匿名函数:python 使用lamada创建匿名函数lamada拥有一个自己的命名空间,其只能访问自己的参数a = lambda b,c:b+cprint(a(1,2))a = lambda x,y:x*y+1print(a(20,5))传20,5 给a =》(20*5+1) = 101lambda在调用的时候才对变量赋值,而不是定义的时候:###lamb...

2019-07-31 15:24:16 77

原创 回顾一下py基础(常见变量、读写操作)

python是一门动态类型语言,解释器会为其分配内存。每个变量在赋值后才会在内存中创建该变量,包括(变量的标识、名称、数据这些信息)python的数据类型:number、string、list、tuple、dictionary。python是一门动态类型的语言,不需要如(int、string的提前声明)python中的不可变类型:numbers、str、tuples(引用其他地方)py...

2019-07-31 14:55:18 118

原创 视觉实验(一):混合图像

基本思想:高频往往在感知中占据着主导地位,人在近处看到的图像为高频部分,人在远处看到图像往往看到的为信号的低频部分。此时把两张不同物品的图片进行合成,其中一张为高频图像,一张为低频图像。这样合成的结果就使得同一张图片在远点与近点看到的东西并不一样。互相关本身为图片与核函数直接点乘得到的结果。卷积在学术上为把图片反转180度后进行(虽然目前的卷积都是直接点乘)所谓高频,是指一个信...

2019-03-18 22:17:10 1786 3

原创 EC final 康复—DP练习

HDU4055给一个I、D、?组成的字符串长度为n,那么有n+1个数字,数字要求满足对有I,数字递增。有D,数字递减,有?,数字随意比如131就满足ID,ID的所有数字有132,231.给一个字符串问有多少种方案。这里假设一个dp[i][j]表示长度为i的字符串,结尾数字是j有dp[i][j]种方法。这里有个大前提,就是结尾为j的时候,把所有大于j的数字+1,就可以得到之前无j的所...

2018-11-30 18:14:54 201

原创 绿色计算机大赛

随便写的随机森林,骗了600+分,其实肉眼看了一下,这代码很辣鸡(导致预测结果也很辣鸡。。。#-*-coding:utf-8-*- import pandas as pdimport numpy as npfrom numpy import *from sklearn.ensemble import RandomForestRegressor# 预测结果文件:src/step1...

2018-10-29 16:32:34 1324

原创 构造表达式(西电上机题)

本机环境win10+gcc-5.4先给出这道题的简化做法,假如只有'+'、'-'这两种操作,显然这道题简单了许多。我们可以通过枚举数字与数字之间的总共n-1个符号,假设n为5,就是枚举符号0000、0001、0010、0011、0100、0101。。。1111,1111对于二进制来表示就是数字(2^(n-1))-1对于确定了的符号可以直接得出运算结果。复杂度为(2^n)*(n)...

2018-10-22 23:33:17 532

原创 分块入门题

分块入门题5:给[L,R]取开方,一个数字最多被取开方6次,那么一个块内有需要开方的时候才对这个块取开方,那么最多6*n*sqrt(n)次,分块直接写#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+7;int l[5500],r[5500],belon...

2018-10-18 20:27:47 249

原创 bitsets

foo.size() 返回大小(位数)foo.count() 返回1的个数foo.any() 返回是否有1foo.none() 返回是否没有1foo.set() 全都变成1foo.set(p) 将第p + 1位变成1foo.set(p, x) 将第p + 1位变成xfoo.reset() 全都变成0foo.reset(p) 将第p + 1位变成0foo.flip() 全都取反foo.flip(p)...

2018-10-10 10:29:23 185

原创 JAVA大数模板

package AAA;import java.math.*;import java.util.*;public class D { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger mod = BigInteger.valueOf(1); ...

2018-10-09 13:03:57 123

原创 插头DP~(。。。了解了一下下)

黄大佬发了一手插头dp的资料,没学过(菜呀,这玩意好难入门的,结合了2篇资料才看懂,然而入门那题没a,a了更简单的一道(emmmmmmmm),太菜了、orz这两位聚聚:入门题详解+代码https://blog.csdn.net/litble/article/details/79369147远古cdq聚聚的论文https://wenku.baidu.com/view/9cfbb16e011c...

2018-10-07 19:46:06 1342 1

原创 网络流二十四题

1/搭配飞行员:给n个飞行员,有m个为副驾驶,其他为主驾驶。每个飞机需要一个副驾驶和一个主驾驶,给出可以一起合作的组合,问最多可以让几架飞机起飞。建立两列点,一列为主驾驶一列为副驾驶,建立s与t,s向每个主驾驶连一条容量为1(每个主驾驶的人只能用一次),副驾驶连到t容量为1(每个副驾驶只能要一次),然后主驾驶与副驾驶合坐连一条容量为1的边,最大流就是最大合作的数量(二分图匹配应该也可以...

2018-10-05 13:21:08 431

原创 2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[网络流]

常见套路:1、数据范围<=5000都敢跑网络流。2、(二分结果)/(转换为判断性问题枚举)跑网络流。3、利用分层图的思想建模型(最长上升子序列)4、最大权闭合子图和最小路径覆盖两种模型5、像dp的网络流,可以拆点,如果某个点的流量有2种去处,不妨拆点免费流量(餐巾问题)a、不存在孤立点的图,最大匹配+最小边覆盖=Vb、最大独立集+最小顶点覆盖=Vdinic网络...

2018-10-04 23:15:00 225

原创 2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[各种用法]

fgets的使用方法:fgets(s1,sizeof(s1),stdin)c++11中类似hash_map,解决冲突问题,当做比较快的map来用#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/hash_policy.hpp>using namespace std;using name...

2018-09-30 17:36:17 176

原创 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest训练赛

两个紫名大佬带我躺。。。题目这里只写我看了题意的题:Problem C. Consonant Fencity:英语渣表示看不懂题目,题意是这样给一个全小写字符串,期中有A和B类字符,求B类字符相邻一个为大写一个为小写的个数最多的串,也就是自己构造一些字符全部替换成大写,一些字符替换成全部为小写。1、那么只有19个字符,枚举每个字符是否为大写还是小2^192、然后把两个小写字...

2018-09-30 16:14:27 318

原创 dp小练

CCPC吉林D题,概率DP。暴力打表为2^n不可行,考虑每个点由什么状态转移过来。设DP[i][j]表示到坚持到玩了i回合,赢了j次仍然没有结束的概率。显然DP[i][j]=p1*DP[i-1][j]+p2*DP[i-1][j-1];//由上一场赢或者输转移过来。p1,p2表示分别的概率然后赢的概率就从dp[i][j]下次必赢进行累加就是结果了。#include <bits...

2018-09-28 23:03:48 141

原创 2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[数学+几何部分]

C++直接调用:a=tan(x),a=atan(x)得出来的角度进行a*180/PI,就是我们想要的角度#define Pi acos(-1.0)Pi的大小:3.14159265358979323846double的读入用%lf,而输出需要用%f质因数分解:void Solve(int n){ for(int i=2;i*i<=n;i++){ i...

2018-09-28 12:15:08 142

原创 单调栈与单调队列的使用

简单题也是要回顾一下,不然赛场上这个做法久了不用,就会忘了这种做法。单调栈:可以O(n)找到左边与右边第一个大于其或者小于其的数字,记得维护的时候只有出栈的时候那个下标才被维护,并且新进去的元素继承出来元素的边界。或者说是找到区间最小值为x的那个区间的l与rhdu1506:裸题,对一个柱状图求覆盖最大的举行面积。#include<iostream>#incl...

2018-09-28 10:38:25 412

原创 2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[数据结构]

1、考虑分块用vector存每个块的元素,这样使得快为可变大小同时如果块过大就重构这个块cdq(树状数组维护的三维偏序问题):void cdq(int l,int r){ if(l==r) return ; int mid=(l+r)>>1; cdq(l,mid);cdq(mid+1,r); int i=l,j=mid+1,p=l; w...

2018-09-27 11:19:00 117

原创 2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[DP部分]

日常wa点:1.dp时for的i是从大到小还是从小到大,注意是否影响后续性质。12.单调队列如果值受到i的影响,那么应该把结果都存下来,而不是只单纯考虑最有值,因为有可能后面进来点会超前面。13.基环树注意多个森林。14.DP[i]=DP[i-j*w[i]]+xxx可以变成dp[i]=dp[j+w[i]*k]+xxx的形式5.使用1<<n,的时候注意如果n可以大于3...

2018-09-26 11:32:51 269

原创 基环树入门

需要强调点是基环树可能是个森林。1.对一个n点n边的图找出任意两点不想连的最大全值,相当于最大权独立集:dps找到环的位置,然后求得环中某个位置点头u和尾v,分别按树跑一次dp,max(dp[u][0],dp[v][0])就是最大值因为v与u必定不要一个,求不要其中一个的最大值就是结果#include<bits/stdc++.h>using namespace st...

2018-09-26 11:30:32 941

原创 2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦[常识部分]

常见数据范围(注意即便unsigned不溢出结果,中间运算也可能溢出结果):unsigned   int   0~4294967295   int   -2147483648~2147483647 long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long long的最大值:1844...

2018-09-26 10:31:12 271

原创 北京网络赛(菜的一批

补了一下模拟题:1:注意越界的可能,会出现任何错误,所以请确保所有下标不会越界2:注意每个变量的含义,每一行是否是这个变量!!!!!3:细心+耐心+好好训练+没时间了#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;typedef long long ll;char s1[300];...

2018-09-23 17:44:18 103

原创 数位dp抢救一波

HDU3652:T组数据找到1-n之间包含13这个子串并且能被13整除的数字个数。dp[i][j][k]表示计算到第i位,目前%结果为j且需要k状态才满足题意。这里k为2:表示不缺13这个子串的个数k为1:表示上一个数末尾为1,此时缺一个3可以组成13k为0:表示之前没有13,仍然缺13.dps(i,mod,k,limit)表示找到i位,%为mod,状态满足k的个...

2018-09-21 17:10:40 73

原创 世界树(虚树,坑

坑了四天的虚树,终于过了,也对treeDP印象深刻了些,这里挖个坑(基环树DP,该搞搞了坑点1:两个点直接要的不仅仅的路径长度,而是路径上的所有点,那么应该是儿子数相减坑点2:两个点在st表查找的时候可能会超边界,因为mid不一定在链上坑点3:找某个点属于哪个点归属的时候,更新必须加入队列中,不然其后面的点不一定会改变值。#include<bits/stdc++.h>...

2018-09-19 18:32:13 302

原创 焦作网络赛(今天开始ACM康复计划~)

题目在计蒜课上K:Transport Ship给n种船,每个船分别可以装2^n-1个货物,有S个货物,问装S个货物就几种装配方法。开始想的多元线性回归,然后想的暴力,脑子真的蠢,这么裸的背包没一眼看出,补补补补补补补补!!代码: #include<bits/stdc++.h> using namespace std; typedef long...

2018-09-15 21:56:17 131

原创 随便写写

学校OJ被摸出了Fckeditor漏洞,花点时间解决一下,然而要补考,对时间的开销好心痛。问题ssh xduacm@202.117.120.247 通过postman可以访问Fckeditor下都某个文件进行一个参数的传入:'");alert(document.cookie);</script><!-显然是输出cookie的命令那么如何拒绝访问,初步想...

2018-09-11 12:38:00 90

原创 java

Maven:Maven的核心功能便是合理叙述项目间的依赖关系,通俗点讲,就是通过pom.xml文件的配置获取jar包,而不用手动去添加jar包,而这里pom.xml文件对于学了一点maven的人来说,就有些熟悉了,怎么通过pom.xml的配置就可以获取到jar包呢?pom.xml配置文件从何而来?等等类似问题我们需要搞清楚,如果需要使用pom.xml来获取jar包,那么首先该项目就必须为mav...

2018-08-20 17:05:47 101

原创 lingo

基本语法:@free(x1); //lingo中默认变量为非负,这里使得变量可为负@free(x2);@bnd(-30,x1,30); //定义变量x1的范围为[-30,30]@bnd(-30,x2,30);min=100*(x2-x1*x1)*(x2-x1*x1)+(1-x1)*(1-x1); //求最小值@gin(s1);!表示限制s1为整数型数值对下标集合加限制|i#GT...

2018-08-17 10:38:33 1397

原创 操作系统

讲得比较清楚的进程相互通信的一个url:https://blog.csdn.net/zqixiao_09/article/details/50485047linux下C++的关于进程同步的做法线程与进程的区别:一个程序至少一个进程,一个进程至少一个线程。同一进程内的线程共享本进程的资源如内存、I/O、cpu等,但是进程之间的资源是独立的。对效率较高,频繁切换,对资源保护要求比较...

2018-06-24 19:31:05 204

原创 网络基础

MAC地址:MAC地址也叫物理地址、硬件地址或链路地址,由网络设备制造商生产时写在硬件内部。MAC地址与网络无关,也即无论将带有这个地址的硬件(如网卡、集线器、路由器等)接入到网络的何处,都有相同的MAC地址,它由厂商写在网卡的ROM  BIOS里。RAM储存(运存)和ROM储存(闪存)MAC地址通常表示为12个16进制数,每2个16进制数之间用冒号隔开,如:08:00:20:0A:8C:6D就是...

2018-06-18 19:37:07 116

R语言的简单使用

R语言的简单使用。R是一种可编程的语言。作为一个开放的统计编程环境,语法通俗易懂,很容易学会和掌握语言的语法。而且学会之后,我们可以编制自己的函数来扩展现有的语言。这也就是为什么它的更新速度比一般统计软件,如,SPSS,SAS等快得多。大多数最新的统计方法和技术都可以在R中直接得到。

2018-08-20

Svm支持向量机详细内容

SVM学习问题可以表示为凸优化问题,因此可以利用已知的有效算法发现目标函数的全局最小值。而其他分类方法(如基于规则的分类器和人工神经网络)都采用一种基于贪心学习的策略来搜索假设空间,这种方法一般只能获得局部最优解。SVM支持向量机,好东西啊,大家好好学习

2018-08-20

空空如也

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