yeleng的博客

记录各种算法与想法以便自己更好的成长
私信 关注
ye-leng
码龄4年

坚持保持学习应该是最难的一件事吧?

  • 202,857
    被访问量
  • 311
    原创文章
  • 16,753
    作者排名
  • 75
    粉丝数量
  • 于 2016-09-12 加入CSDN
获得成就
  • 获得79次点赞
  • 内容获得31次评论
  • 获得137次收藏
荣誉勋章
兴趣领域
  • #人工智能
    #TensorFlow#视觉/OpenCV#算法#深度学习#机器学习#神经网络#自然语言处理#数据分析#Python
TA的专栏
  • STL应用
    32篇
  • 数据结构
    13篇
  • 算法
    35篇
  • POJ
    1篇
  • 骚技巧
    15篇
  • codeforce
    15篇
  • 平时的题
    63篇
  • 数据结构、树
    5篇
  • 坑死在数据
    9篇
  • 好东西
    16篇
  • usaco
    34篇
  • 上机作业
  • 各地现场赛
    6篇
  • PAT
    14篇
  • ----第十章(数学概念与方法)----
    3篇
  • ----算法竞赛入门经典(第二版)----
    1篇
  • -------数据结构相关--------
    1篇
  • ----栈
    2篇
  • 数据结构----tree
    5篇
  • ----队列
    1篇
  • ----线段树
    3篇
  • ----树状数组
    2篇
  • ----Treap
  • ----可并堆
  • ----并查集
    2篇
  • -------搜索相关--------
  • ----DFS
    2篇
  • ----BFS
  • -------图论相关--------
  • ----最小生成树
  • ----最短路
    4篇
  • ----二分图
    2篇
  • ----网络流
    7篇
  • ----费用流
    3篇
  • ----欧拉图
    1篇
  • ----有向图的强连通分量
  • ----拓扑
    1篇
  • ----其他
  • -------数论相关--------
    2篇
  • ----凸包
  • ----矩阵相关
    3篇
  • ----排列组合
    3篇
  • ----欧几里德/扩欧
  • ----容斥原理
    1篇
  • 杂数论
    8篇
  • -------字符串相关--------
  • ----KMP
    1篇
  • ----回文串
  • -------DP相关--------
    8篇
  • ----其他DP
    7篇
  • ----背包DP
    1篇
  • ----树形DP
    1篇
  • ----数位DP
    1篇
  • ----状压DP
    4篇
  • ----插头DP
  • ----概率DP
  • ----A*
  • ----经典减枝
  • ----IDA*
  • ----双向广搜
  • ----二分
    2篇
  • ----三分
    1篇
  • ----贪心
    1篇
  • ----枚举/二分枚举
    4篇
  • ----离散化
    1篇
  • 尺取
    1篇
  • 各种模版集合
    2篇
  • PHP
    9篇
  • 科协讲课
    2篇
  • Git与Github简单使用
    1篇
  • 机器学习
    9篇
  • python
    2篇
  • matlab
    3篇
  • 对拍
    1篇
  • 线性基
    1篇
  • dp
    2篇
  • 爬虫
    2篇
  • acm
    1篇
  • 西电
    3篇
  • 网络
    1篇
  • 操作系统
    1篇
  • java
    1篇
  • 智能算法
    2篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

《redis设计与实现》读书笔记

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

《高性能mysql》读书笔记

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

golang版socket

server.gopackage mainimport ( "io" "log" "net" "time")func main() { //监听一个端口 listener, err := net.Listen("tcp", "localhost:8000") //监听8000 if err !=nil{ log...
原创
85阅读
0评论
0点赞
发布博客于 2 年前

golang的goroutine、同步、锁

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

垃圾回收(gc)

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

golang基础

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

《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...
原创
139阅读
0评论
0点赞
发布博客于 2 年前

备战找工作了

实习结束了一段时间,~冲冲冲。荒废许久的博客也要开始记录所学所想了。
原创
86阅读
0评论
0点赞
发布博客于 2 年前

回顾一下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):...
原创
144阅读
0评论
0点赞
发布博客于 2 年前

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

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

回顾一下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...
原创
84阅读
0评论
0点赞
发布博客于 2 年前

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

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

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

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

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的所...
原创
213阅读
0评论
0点赞
发布博客于 3 年前

绿色计算机大赛

随便写的随机森林,骗了600+分,其实肉眼看了一下,这代码很辣鸡(导致预测结果也很辣鸡。。。#-*-coding:utf-8-*- import pandas as pdimport numpy as npfrom numpy import *from sklearn.ensemble import RandomForestRegressor# 预测结果文件:src/step1...
原创
1464阅读
0评论
0点赞
发布博客于 3 年前

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

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

分块入门题

分块入门题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...
原创
258阅读
0评论
0点赞
发布博客于 3 年前

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)...
原创
196阅读
0评论
0点赞
发布博客于 3 年前

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); ...
原创
126阅读
0评论
0点赞
发布博客于 3 年前

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

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

网络流二十四题

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

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

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

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...
原创
188阅读
0评论
0点赞
发布博客于 3 年前

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

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

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...
原创
149阅读
0评论
0点赞
发布博客于 3 年前

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...
原创
149阅读
0评论
0点赞
发布博客于 3 年前

单调栈与单调队列的使用

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

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...
原创
128阅读
0评论
0点赞
发布博客于 3 年前

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...
原创
274阅读
0评论
0点赞
发布博客于 3 年前

基环树入门

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

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

常见数据范围(注意即便unsigned不溢出结果,中间运算也可能溢出结果):unsigned   int   0~4294967295   int   -2147483648~2147483647 long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long long的最大值:1844...
原创
284阅读
0评论
0点赞
发布博客于 3 年前

北京网络赛(菜的一批

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

数位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的个...
原创
80阅读
0评论
0点赞
发布博客于 3 年前

世界树(虚树,坑

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

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

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

随便写写

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

java

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

R语言的简单使用

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

Svm支持向量机详细内容

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

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...
原创
1448阅读
0评论
2点赞
发布博客于 3 年前

操作系统

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

网络基础

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

文件目录结构

“../”表示上一级目录开始“./”表示当前同级目录开始“/”表示根目录开始。
原创
665阅读
0评论
0点赞
发布博客于 3 年前

TensorFlow-Hub

迁移学习用到的包更多了解url:https://blog.csdn.net/yunqiinsight/article/details/80134361
原创
1035阅读
0评论
0点赞
发布博客于 3 年前

matlab绘画二维图形(二)

二维饼状图:x=[1500,2300,3500,1000];pie(x)
原创
5388阅读
0评论
0点赞
发布博客于 3 年前

matlab绘画三维图形(三)

对散点图拟合三维网格图形:num=xlsread('data_2011a.xls', 'B4:E322') //读取出该区域的数据作为表格A=num(:,1) //从B矩阵取出第一列的所有行B=num(:,2) C=num(:,3) xx=linspace(min(A),max(A),50); //产生min(A)到max(A)均摊的50个点,目的上拟合离散点数量上的不足yy=linsp...
原创
25407阅读
3评论
17点赞
发布博客于 3 年前

3D Xpoint技术的了解

一直的思想是以为英特尔是专注cpu,现在发现我还是太年轻!!其以为存储技术起家,并在初期时其存储技术就大噪,然而现在,其再次回归巅峰。记得小学的时候的电脑5400转的HHD,到高三第一次电脑换上SSD提升的飞快!到现在才大二,SSD都还没完全普及到电脑上,即便普及了也是小内存量的普及。3D Xpoint打破了传统固有的思想,开发板上不再是单独一层存储结构,而是以立体的方式去建立存储结构,并且不同层...
原创
2205阅读
0评论
0点赞
发布博客于 3 年前

2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦

离散化模板://把需要离散化的内容进行排序,去重,然后getid为取得这个值的下标sort(v.begin(),v.end());v.erase(unique(v.begin(),v.end()),v.end()); //这里记得需要排序才可以去重int getid(int x){ return lower_bound(v.begin(),v.end(),x)-v.begin()+1...
原创
384阅读
0评论
0点赞
发布博客于 3 年前

ACM训练_week1_2

codeforces上gym的一场,三题,菜到爆炸,打到现在还出不了什么题2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)K(二分+小数据枚举):题意上由3种人,每种人有一个不同的速度值vi,每种人分别又有k个,然后有总人数/2点划艇数,每个划艇有一个常数b,每两个人需要在一个划艇上面有一个速度值V=b*(v1...
原创
107阅读
0评论
0点赞
发布博客于 3 年前

爬虫爬58同城下多级多标签海量数据

#coding=utf-8import jsonfrom _md5 import md5from multiprocessing.pool import Poolimport reimport osimport requestsfrom urllib.parse import urlencodefrom bs4 import BeautifulSoupimport timeim...
原创
760阅读
0评论
0点赞
发布博客于 3 年前

爬虫今日头条

#coding=utf-8import jsonfrom _md5 import md5from multiprocessing.pool import Poolimport reimport osimport requestsfrom urllib.parse import urlencodefrom bs4 import BeautifulSoupSTART_OFFSET =...
原创
2606阅读
1评论
0点赞
发布博客于 3 年前

爬虫爬淘宝美食

#coding=utf-8from selenium import webdriverfrom selenium import webdriverfrom selenium.webdriver.common.by import Byfrom selenium.webdriver.support.ui import WebDriverWaitfrom selenium.webdriver....
原创
369阅读
0评论
0点赞
发布博客于 3 年前

SVM支持向量机

SVM的主要思想在于对于分类问题,找到分类的分割线,因为这条分割线可以有多条,我们应该找那条与各个数据最大距离的那一条线。找最大间隙的原因:1. 直觉上是最安全的2. 如果我们在边界的位置发生了一个小错误(它在垂直方向上被颠倒),这给我们最小的可能导致错误分类。3. CV(cross validation 交叉验证)很容易,因为该模型对任何非支持向量数据点的去除是免疫的。4. 有一些理论表明...
原创
109阅读
0评论
0点赞
发布博客于 3 年前

项慕吧前台部分总结(小程序开发

首先,产品属于为之工作室。本人负责后端部分github地址本项目开始于2018年3月上旬,第一版上线时间在2018年4月下旬,历时开发时间为两个多自然月。最初由王星锦学长等人开发部署在web环境上的1.0版本,后期由于可用以及可维护性等原因移植到小程序上,由新的项目组进行开发!...
原创
243阅读
0评论
0点赞
发布博客于 3 年前

python操作mongodb

首先需要引入pymongo的包文件先打开mongodb,然后连接,接着选择一个数据库与一个集合进行操作。# -*- coding:utf-8 -*-import pymongo as pmimport json#接入mangodb之前需要先启动一下mangodb#地址与端口client = pm.MongoClient(host='localhost', port=27017)# ...
原创
190阅读
0评论
0点赞
发布博客于 3 年前

爬虫一:爬取基本静态界面的标签内容_

chrome中CSS Selector与XPath均为描述一个标签的路径CSS Selector的描述方式为:body->div.main-content >ul > li:nth-child(1)->img的方式而XPath为:html/body/div[2]/ul/li[1]/img其中汤勺只认Selector方式的路径#coding=utf-8import json...
原创
1947阅读
0评论
0点赞
发布博客于 3 年前

xdoj关于spj特判问题

SPJ#include <stdio.h>#include <math.h>#define PI acos(-1.0)#define AC 0#define WA 1#define maxn 105int res_in[maxn];int main(int argc,char *args[]){ FILE * f_in=fopen(args[1...
原创
319阅读
0评论
0点赞
发布博客于 3 年前

一个11层的CNN(基于无人售货机的货物识别

Github源代码与数据文件均在github上,对识别感兴趣的小伙伴点个star啦,共同学习共同进步,谢谢!!! 只需要把文件完整下载,改变文件的目录,然后把数据改为你想要识别的物品,修改全连接层(最后一层)的输出即可完成识别。 Github地址数据数据是由老师手底下几个学生帮忙拍摄获取,大约两千张数据,数据参差不齐,勉强用来训练耍耍,毕竟大数据咱这破电脑也带不动的哇! 数据分类...
原创
1388阅读
1评论
2点赞
发布博客于 3 年前

2018zoj省赛(太菜了,写dp的人怎么都A不了dp题

M、A、B、L签到不说。 题目链接: 2018浙江acm省赛D Sequence Swapping(据说经典模型,做了a才能去做b求最大价值的dp模型题意:开始的时候读错题意了(我真的是太菜了,学这么多dp,可是都不熟练,啥题都A不掉,菜啊。给一个仅由’(‘与’)’组成的字符串,只有()相连的时候才可以对调位置,每个符号都有其价值,每次移动价值为a[i]*a[i+1],问可以获得的...
原创
187阅读
0评论
0点赞
发布博客于 3 年前

好久没撸c,第一场回状态的题(埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛

题目链接: 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A:Wasserstein Distance ##题意:有2大堆柱状图的土(总体积相同,问从第一堆土移动到第二堆消耗最少的力气, 每堆土所耗的力气为k*|i-j|. 思路:相当于对于第一堆,如果土的数量大于第二堆土,每次把多的土全部都往后移。 如果第一堆土的数量少于第二堆土,那么相当把第二堆土从右边移到了...
原创
463阅读
0评论
0点赞
发布博客于 3 年前

isap的一个板子(据说网络流会比较快

dinic与isap的复杂度都是O(2E*V)这里是isap的板子#include <iostream>#include <cstdio>#include <climits>#include <cstring>#include <algorithm>using namespace std;typedef long long l...
原创
321阅读
0评论
0点赞
发布博客于 3 年前

2018省选第一道网络流(好久没思考过网络流了

F.One-Way-Roads 题意是这样 有一个连通双向边的图,要求给每个边定一个方向,问如何可以使最大入度的那个点入度最小。 这样与混合欧拉回路有异曲同工之妙。我的想法要把每个点的入度限制,就相当与建立网络流1-n个点,每个点连向汇点,容量为d。 那么就相当于限制了最大入度为d。 然后对于每一条边建立一个新的结点,由源点指向其,然后其指向该边的两点, 意义为这个边只能连接一个点,且容
原创
186阅读
0评论
0点赞
发布博客于 3 年前

matlab基本函数(一)

基本函数rand用于创建一个二维r*c的矩阵,随机值为(0,1) B=rand(3,4) abs(B) 表示对这个矩阵中的每一个值均取绝对值 round(B)表示对每一个值四舍五入取得最接近的整数 std(B)向量x的元素的标准差d,这里以列为单位 diff(B)对每个列进行一个相邻两行求差的操作 dot(a,b)表示对两个向量求内积的操作 inv(A):矩阵求逆 rank(A...
原创
532阅读
0评论
0点赞
发布博客于 3 年前

线性基

苟活一会,最近学习些东西,这里是线性基的板子题。 验板子请到洛谷P3812 线性基主要功能是解决异或和找第kth大问题产生的,复杂度是log(N) 其通过对每个加入到集合中的数据进行一定的加工,使得每次查询为log(n) 支持插入数据,查找第k大,合并两个线性基的集合 进阶题 牛客网 通过逆向建立线性基可以A掉此题。线性基模版(记得开long long)#include <cstdl
原创
139阅读
0评论
0点赞
发布博客于 3 年前

~日常想买单车,所以自己搞py爬了一波睿思

背景:~哎,感觉每天用自己这衰老的身体走动好累的,所以又萌发出了买一辆自行车的冲动,首先肯定是溜去睿思瞧瞧,然而发现挺多好车的~然而都出手了,So!!!自己动手爬最新信息发到邮件的岂不是美滋滋!!!用py写东西是真的舒服,各种包各种调,想起当年用世界上最好的语言发邮件的时候的苦呀~基本思想:先找到RS的普通交易url,找到每个标题的url,先判断url中是否有我想要的”车”这个关键词,...
原创
204阅读
0评论
0点赞
发布博客于 3 年前

强化学习(Q-learning~了解了一波

唔~B站果然是个学习的好地方,里面的阿婆主个个都是人才,讲话又好听import pandas as pdimport numpy as npimport time头文件。 Q-learning是通过奖励与惩罚机制建立的Q_table去判断其下一步该怎么走 一个小笨蛋如何自己学着用最近的步伐走到最右边产生一组伪随机数列,伪随机是随机种子是相同的np.random.seed(2)#这里随机种子
原创
3119阅读
2评论
1点赞
发布博客于 3 年前

卷积神经网络-手写识别(CNN

日常头文件import tensorflow as tfimport matplotlib.pyplot as pltimport tensorflow.examples.tutorials.mnist.input_data as input_datamnist = input_data.read_data_sets("MNIST_data/", one_hot=True)mni...
原创
530阅读
0评论
1点赞
发布博客于 3 年前

神经网络模型的建立

import tensorflow as tfimport matplotlib.pyplot as pltimport tensorflow.examples.tutorials.mnist.input_data as input_datamnist = input_data.read_data_sets("MNIST_data/", one_hot=True)#mnist是函数读取出来的
原创
1116阅读
0评论
0点赞
发布博客于 3 年前

神经层的建立与拟合

import tensorflow as tfimport numpy as npimport matplotlib.pyplot as plt初始化神经层,输入X数据、行、列与激励函数 得到的相当于一个拟合程度陈差距的 激励函数是为了得到的曲线更加弯曲而不是又直线组成。 tf最好由32位浮点数组成 tf.zeros(row,culomn)为建立为0的矩阵def add_layer(in
原创
185阅读
0评论
0点赞
发布博客于 3 年前

线性神经网络(解决异或问题

日常三大包import numpy as npimport pandas as pdimport matplotlib.pyplot as plt多想想upadte函数的原理, 这里是先随机一个权重W,然后W的置换与X相乘去,得到的是一个列 w1x1+w2x2+w3x3的形式 然后其与Y进行比较,得到每个W梯度应该下降的多少,然后改变不停改变W得到最优值#输入数据X=np.array([
原创
1180阅读
0评论
0点赞
发布博客于 3 年前

单层感知器

开始必定先调用机器学习三大包import numpy as npimport matplotlib.pyplot as plt import pandas as pd模型是这样,有三个点(3,3),(4,3)是一类,(1,1)是一类,这里如何让机器自己画一条线来将它们分隔开 那么每个点是一种输入,然后再加一个偏置值,就是相当每个例子3个输入了,这里偏置设为1#输入数据X=np.array([
原创
539阅读
0评论
0点赞
发布博客于 3 年前

tensflow-gpu版的无数坑坑坑!(tf坑大总结)

自己的小本本,之前预装有的pycharm+win10+anaconda3+python3的环境 如果刚入坑,建议先用tensorflw学会先跑几个demo,等什么时候接受不了cpu这乌龟般的速度之时,就要开始尝试让gpu来跑了。 cpu跑tensorflow只需要在anaconda3下载。安装cpu跑的tensorflow:我的小本本目前已经是gpu版本,cpu版本下红圈里那个版本就好...
原创
27078阅读
6评论
7点赞
发布博客于 3 年前

记录PY的坑坑坑

关于环境与包的导入,事实证明与其自己搞来搞去,不如Anaconda一步搞定!被tensorflow给坑死了!!!直接Anaconda安装就好了
原创
109阅读
0评论
0点赞
发布博客于 3 年前

Session与Cookie,jwt的温习~

最开始写php的时候本就用的Session,后面写api用jwt以后就把session忘光了,~哎!!看来做事情需要多加练习,久了不用很快就忘记的了!!!!Cooki是一种客户端浏览器端存储数据并以此来跟踪和识别用户的机制当用户再次访问这个web网站,网站通过读取Cookie文件记录的内容(如上次访问的位置,花费的时间,用户的帐号和密码等)这样可以做到迅速相应和如不需要再次输入帐号和密码等功能。
原创
207阅读
1评论
0点赞
发布博客于 3 年前

开始coding

一个寒假过去,基本两个月低效率的conding状态,很多时间在陪家人与朋友们。因为暑假不回家的缘故,寒假有时间还是多陪陪吧。 不过寒假还是有唯一的收获的,很开心。 coding也只打了一场半桶水codeforces。 现在也已经三月中了,短期目标:把手头的项慕吧搞定吧
原创
163阅读
0评论
0点赞
发布博客于 3 年前

CCCC天梯赛准备开打

暴力出奇迹!
原创
235阅读
0评论
0点赞
发布博客于 3 年前

Redis的基本操作(持续更新ing

redis是通过C语言源码编译后进行使用的缓存数据库(key-value数据库),并且其在磁盘持久化。1、下载源码,解压缩后编译源码。$ wget http://download.redis.io/releases/redis-2.8.3.tar.gz //下载压缩包$ tar xzf redis-2.8.3.tar.gz //解压$ cd redis-2.8.3 //进入到这个解压后的
原创
363阅读
0评论
0点赞
发布博客于 3 年前

php调用第三方API(百度地图)

想要调用第三方API,首先需要到其官网申请获得调用的资格,这里地址为:百度地图API先在控制台申请资格,然后查看其关于百度地图web这块的api开发文档。这里以使用正/逆地理编码服务 和 静态地图API  为例子正/逆地理编码服务是通过传入地址名而百度地图API给出经纬度或者通过经纬度由百度地图给出相关位置以及周边信息。这里通过一个站点获得信息,一般最容易想到就是fopen
原创
3772阅读
0评论
0点赞
发布博客于 3 年前

Blog system 的一些小笔记

Github地址:https://github.com/yeleng/Blog1$this -> assign('test',$test1); //把test1数据传给前端html模版名为test的变量中{volist name='test' id='vo' key=0} //把从后台传到前台的变量循环输出,这里key为索引,id为在前台中这个变量的名字(代替name){$vo.name}
原创
141阅读
0评论
0点赞
发布博客于 4 年前

php关于composer的使用

如果找不到php指令,说明环境变量中并没有php,这里就需要去磁盘搜php然后加入环境变量composer是php的依赖库,在这里下载第三类包会更加安全、效率。在命令行中先进入指定项目的根目录(每个项目单独下载一个composer)。windows下载的命令为php -r "readfile('https://getcomposer.org/installer');" | php linux为:c...
原创
211阅读
0评论
0点赞
发布博客于 4 年前

Git的简单操作(持续更新

git config --global user.name "yeleng"git config --global user.email "461184988@qq.com"查看是否已经有了ssh密钥:cd ~/.ssh 如果没有密钥则不会有此文件夹,有则删除ssh-keygen -t rsa -C "461184988@qq.com" //为生成一个秘钥,其保存中C盘中到...
原创
169阅读
0评论
0点赞
发布博客于 4 年前

Blog的API(php裸写,运用jwt登录

这个API需要一个apache的改写将全部的入口都丢入index,这样才能作为一个API被使用这份代码目前丢在我的Github上调用方与设计方提前商定好API接口。如在本机上跑"localhost/API/restful/" 是自己的文件可以设计一个.htaccess的系统文件,这个文件调整的是apache的重写规则RewriteEngine on //apache的重写文件 Rewri...
原创
250阅读
0评论
0点赞
发布博客于 4 年前

Thinkphp5.0的common与命名空间

这个common是用来放一些重复使用率较高的函数,在到进入控制器之前这个common是已经被调用了的.在所有的模块都可以使用。创建某些高频率的使用函数有可能需要调用第三方类库,此时需要: use PHPMailer\PHPMailer\PHPMailer; use PHPMailer\PHPMailer\Exception; use think\Controller; requ
原创
2307阅读
0评论
0点赞
发布博客于 4 年前

给萌新们关于C语言的讲课(函数)

本节学习内容:1、函数的概念。2、函数的简单使用在以前的数学领域中,我们所学的函数形如f(x)=5*x+7  如果我们传入一个参数x=3,那么f(3)=22。那么在C语言中函数也是有相似之处的函数的格式为:函数返回值的类型  函数名(传入参数){    函数内容.}定义函数例子:int f(int x){//定义了一个名字为f的函数,其有传入参数int类
原创
254阅读
0评论
0点赞
发布博客于 4 年前

给萌新们关于C语言的讲课(结构体)

本节学习内容:1、结构体的使用。2、结构数组的使用。在实际问题中,经常需要将一组不同类型的数据作为一个整体来进行处理。如对学生信息的管理:学生的名字、性别、年龄、考试成绩等数据与某一学生紧密联系,不应该分开处理,但这些数据类型用目前学过的数据类型不能很好的处理(既用到int,又用到chat)。那么现在就学习一下结构体的使用。1、结构体主要用来处理联系紧密但数据类型不
原创
173阅读
0评论
0点赞
发布博客于 4 年前

MVC架构输出hello world

MVC是目前php主流的一种架构,其是通过调用不停使用控制器来调用模型和视图的方式来运行的。
原创
265阅读
0评论
0点赞
发布博客于 4 年前

很low的小东西(即时通讯)

chat.html $(document).ready(function (){ var message = ""; setInterval(function(){ getdata(); x },200);
原创
189阅读
0评论
0点赞
发布博客于 4 年前

计蒜课的一道题

F. Fleecing the Raffle。 题意:刚开始有个盒子,里面有n个人的名字,你可以放入k张自己的名字,取p张票获奖,你自己的名字出现exactly一次。 C1k∗Cp−1nCn+kp\frac{C^1_k*C^{p-1}_n}{C^{n+k}_p} 其中输入n,p; 显然枚举k的最大值就是结果。 这里k是从1开始枚举,那么当其为1的时候显然可以约去不少而不需要枚举计算上下的组
原创
167阅读
0评论
0点赞
发布博客于 4 年前

POD3260(单调队列优化)

有一个人去买东西,东西的价格为T,其有n种面额的钱,每一种有c[i]张,售货员有与其相同面额的钱,但是其有无数张。问买T所发生的最小钱张数(买的张数+找回钱的张数)从这题知道完全背包一样单调队列优化先预处理dp1[i]表示购买者找到钱i需要的最小张数售货员dp2[i[表示找到钱i需要的最小张数那么找一个比较大的数字T~m来循环Min=min(Min,dp[T]+dp[m
原创
108阅读
0评论
0点赞
发布博客于 4 年前

斜率dp优化两题(poj 3709 hdu 3507)

题意:给一个序列,每个序列为递增序列。每次可以把一个数字的值-1,问最少需要几次操作可以把这个序列做到每个数字至少有k个。显然dp,dp[i]表示i以及之前的全部处理的最小代价。那么dp[i]=dp[j]+sum[i]-sum[j-1]-a[j]*(i-j+1),这里j表示被选择作为值的那个下标,那么j的范围是1&lt;=j&lt;=(i-k+1)这里可以转换为dp[i]=sum[i]...
原创
131阅读
0评论
0点赞
发布博客于 4 年前

hdu2191(单调队列优化dp,多重背包)

单调队列优化这个dp可以写成这么样对于第i个物品dp[j+(k)*w(i)]=max(dp[j+k*w(i)]-k*w(i))+(k)*v[i]。k的大小为1&lt;=k&lt;=m[i]坑1、push_back(k)应该写在计算时候的前面2、注意滚动数组的使用 #include&lt;bits/stdc++.h&gt;using namespace std;...
原创
395阅读
0评论
0点赞
发布博客于 4 年前

Tyvj1305(单调队列简单应用,用list实现)

单调队列是对dp有那么一个优化。对于形如f[x]=g[x]+min或者max(t[x]|b[x]其中要求b[x]单调不下降 b[1]b[x]表示一个与f[x]/x有关的函数,g[x]表示一个与x相关的函数这么类型的用单调队列可以将计算的复杂度优化到O(N)#include #include #include #include #include #include #i
原创
177阅读
0评论
0点赞
发布博客于 4 年前

HDU5952(2016沈阳现场赛)

自己真的菜得抠脚啊,迷一样的爆搜,姿势真的很重要。重点!!首先图是无向的双向如何搜呢,可以考虑加的边全部是从小到大,然后则只用加一条边(快上许多),搜的时候就全部是从小到大来搜,这样就已经保证了没有重复,也就不需要一个标记来标记搜的顺序。现场赛暴力是很重要的,但是需要注意姿势!!#include #include #include #include #include #inc
原创
204阅读
0评论
0点赞
发布博客于 4 年前

HDU5950 (2016沈阳现场赛)

给一个方程p[i]=p[i-1]+p[i-2]*2+i^4。i的范围是2^31很显然这里需要矩阵快速幂,可是这个i^4需要考虑如何用矩阵表示(用比i小的形式,或者说需要之前的数表达)。这里可以考虑将其二项式展开,变成(x-1)^4+4*(x-1)^3+6*(x-1)^2+4*(x-1)^1+1如果化成这样,就可以用矩阵的方法去表达x^4,x^3,x^2,x^1了这个是化
原创
275阅读
0评论
0点赞
发布博客于 4 年前

D、Vitya and Strange Lesson(字典树模版)

很多二进制关于异或求最值的问题,都可以转换为字典树来求,然后在字典树上往最左边或者最右边跑,使得结果达到最值。这题就每次异或改变的值可以当作改变每次异或的查询使得字典树不变。然后用num(不计算重复)来计算每个分支里面的数的个数,如果数满了就进入到另外一个分支(使得绕过所有最小值的最小值)然后当res=0的时候,也就是满足这个分支里没有任何数,那么就不再加任何数了#include
原创
415阅读
0评论
1点赞
发布博客于 4 年前

xdoj 1234: 尧老师要教孩子玩球球

一场训练赛里的裸状压dp,赛时没时间看,被自己代码变量输入时输反调了很久很久的bug,话说以后变量名得好好设置了。赛后补题看了一下数据范围,n但是这里有一个优化,就是对于如果放了4个球,枚举的集合S不能从0到1对于集合S,枚举全部大小为i的子集comb=(1<<i)-1; while(comb<1<<n){ x=comb&-comb,y=co
原创
312阅读
0评论
0点赞
发布博客于 4 年前

poj 1741 点分治

点分治就是在树上跑分治。这个题是求树上两两距离小于K的点对有多少.可以定义length[i]为i点与根结点的距离。那么对于其不在同一个根儿子子树的点,这样可以全部计算出来了,现在就差每个子树里的点。也就是说,对于这个根,经过其的点的路径全部算出来了。此时可以把这个根从图中删掉,那么再递归进行处理后面的根,那么得到的结果即可。每次都寻找重心来进行分治,这样可以使得复杂度为 nlo
原创
134阅读
0评论
0点赞
发布博客于 4 年前

xdoj 1227 Godv的数列(lucas,扩展lucas,中国剩余定理模版)

首先lucas定理是指对于一个Lucas(n,m,p)=C(n%p,m%p)*Lucas(n/p,m/p,p)(p是质数)解决组合的取模问题(解决mod的数字过大问题,排列取模可不能随便取)需要注意的是对于lucas,需要计算出0-n,0-m的可以计算的全部组合,包括C(0,0)然后如果取模对象p不是质数,那么可以用中国剩余定理来合,也就是分别如1001,对每个C(n,m)都分解成对
原创
458阅读
0评论
0点赞
发布博客于 4 年前

石子合并(四边形优化第一题)

满足两个性质 1、区间包含的单调性:如果对于 i≤i'&lt;j≤j',有 w(i',j)≤w(i,j'),那么说明w具有区间包含的单调性。(可以形象理解为如果小区间包含于大区间中,那么小区间的w值不超过大区间的w值)2、四边形不等式:如果对于 i≤i'&lt;j≤j',有 w(i,j)+w(i',j')≤w(i',j)+w(i,j'),我们称函数w满足四边形不等式。(可以形象理解为两...
原创
315阅读
0评论
0点赞
发布博客于 4 年前

kuangbin网络流题目POJ3436,一波小专题

1、POJ 3436题意是真的迷,开始很难理解。就是给一堆工厂,每个工厂加工的零件方法不同,工厂可以把如010加工成111,每个工厂有其的加工速度,问如何加工可以使得加工的数量,加工完全就是111的结果。就网络流裸题,建立一个s连接到全部000的点,然后每个点枚举其可以过去的点,然后结果为111的点连接汇点,直接跑一次dinic就得出最大结果了。这里需要注意的是初始化p为-·,不然
原创
358阅读
0评论
0点赞
发布博客于 4 年前