- 博客(319)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 婚礼！！！！！！！！！！
八抬大轿，迎娶新娘子。敲锣打鼓，喜贺良缘！3、曲目：传统婚礼，喜庆欢快的民乐！1、新结婚的时代，不一样的婚礼。2、圆梦一日，美梦一生！1、凤冠霞帔、盖头。2、乐队，响亮声明！
2024-04-11 13:25:50
84
原创 北京航空航天大学研究生申请材料
在实践中，我积累了丰富的软件工程师经验，参与了多个项目的开发，提高了自己的技能和能力。如果我有幸成为北航的一名研究生，我将倍加珍惜这个机会，努力学习、深入研究，争取取得优异的成绩。我相信，在北航的平台上，我可以实现自己的价值和梦想。我深知实验室对于个人成长的重要性，并希望能够在北航的实验室中积累宝贵的实践经验。严谨的学风、开拓创新的科研精神以及“德才兼备、知行合一”的教育理念，都是我所追求的。我对北航有着深厚的感情。在这里，我可以接触到最前沿的学术动态和技术成果，为我未来的学术与职业发展奠定坚实的基础。
2024-01-26 09:15:37
143
1
原创 10月1日 - 10月7日，国庆
学到的：1.返回的基本类型的数据可以直接返回，new int[3]{1,2,3};2.三数之和，指针写法，先排序，固定两个值，第三个值必定随着左指针右移而左移。3.java char的使用StringBuffer sb = new StringBuffer();sb.append();sb.reverse();...
2021-10-02 17:40:17
288
原创 9月25日，leetcode战队赛
本来和公司的人组了个队，结果队伍的另外两人临时有事鸽了。和以前学校的小伙伴组了只队伍，结果有个大哥最近找工作，疯狂刷题。比赛开始蹭蹭蹭连过4道题，搞得我都没事做了，orz大佬。现在都是题目能想出怎么做，但是手跟不上了，以前都是手能跟上，脑子想不到。说明脑子不容易退化，而手容易退化？第一题：第二题：题意是，有一个地图，每次行走会有值的修改，问值改成x的位置有哪些。一开始没有深入思考，只是很简单的想了想，只是以为1.去过这个位置就行了，少了一个维度的信息，是从哪来/来
2021-09-25 22:26:43
320
原创 6月28 - 7月4日
写了一场周赛，2天的题目1.java浮点数计算。2.java大数与快速幂。Double.valueOf(dist[i]) / Double.valueOf(speed[i]);直接赋值给double，是可以获得值
2021-07-04 21:32:05
92
原创 6月21日-6月26日，java写算法与题解
用java写算法，开始记录的第一周，积累 -> 沉淀。1、补常用容器的使用。2、补string与char一些处理。3、对原生数组与包装数组的使用。4、本周写3天每日一题+2场比赛。1、补常用容器的使用。Map，HashMap<>();Map<String,Integer> map = new HashMap<>(); //<>存类型，()存容量。map.constainKeys();map.constainValue
2021-06-26 14:16:02
107
原创 《redis设计与实现》读书笔记
redis ， nosql。默认port：6379性能非常高，15W左右的qps。C语言写的。通常适合做缓存，也可以持久化。是完全开源的、高性能的分布式内存数据库，基于内存且支持持久化的数据库。（支持hash、list、set、string、sorted set）支持数据备份，master-slave模式的数据备份。redis的所有操作都是原子性的，（要么成功要么不成功）。单个操作...
2019-10-27 22:44:31
378
1
原创 《高性能mysql》读书笔记
死锁的条件：1、占有资源。2、这个资源是互斥的。3、资源不可以抢占。4、成环。ACID原子性、一致性、永久性、隔离性数据的一致性是通过原子性保证。InnoDB与MyISAM的区别：1、事物的支持不同，InnoDB支持事物，而MyISAM不支持事物。2、锁的颗粒大小不同，使得在某些场景下并发量可能差距会比较大，InnoDB的话支持行级锁，MyISAM支持到表级锁。锁的加锁、查...
2019-10-25 14:24:16
460
原创 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
177
原创 golang的goroutine、同步、锁
goroutine（协程）。进程、线程？进程，线程都是os层面的系统调度方式。协程是用户层面的调用方式，利用更少的资源进行切换，而不需要system call。但协程是调用的os的线程在执行。当一个函数为def abc（）时，使用go abc（） 即为开一个协程去调用这个函数goroutine在遇到文件i/o的时候，（线程和goroutine会与逻辑处理器）会分隔开，然后o...
2019-10-02 00:28:04
1048
原创 垃圾回收（gc）
主要看了一下py与go的方式，萌新的理解。一般的时候，好像一般还是更多的关心内存的申请这一块。学习from：https://blog.csdn.net/u010649766/article/details/80582153垃圾回收是个啥？申请的一些内存，本身这些内存已经没有用了，或者已经没有办法访问到这块内存，或者这些内存应该被释放掉又没被释放。那么需要对这些垃圾内存进行回收。...
2019-10-01 14:53:03
193
原创 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
199
原创 《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
240
原创 回顾一下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
214
原创 回顾一下py基础（装饰器，推导式，异常处理，map/filter/reduce）
python中的装饰器@abc装饰器可以让代码更加优雅，减少重复，但也不全是优点，也会带来一些问题。它经常用于有切面需求但场景，比如：插入日志、性能测试、事物处理、缓存等等、权限校验等场景。装饰器本质上是一个python函数。在函数前面加@装饰器的名字，然后把这个函数传进装饰器中，装饰器可以获得一些传入这个函数的参数，在函数执行前做一些操作。比如打印一些log，或者做性能测试等...
2019-07-31 16:17:46
156
原创 回顾一下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
188
原创 回顾一下py基础（常见变量、读写操作）
python是一门动态类型语言，解释器会为其分配内存。每个变量在赋值后才会在内存中创建该变量，包括（变量的标识、名称、数据这些信息）python的数据类型:number、string、list、tuple、dictionary。python是一门动态类型的语言，不需要如（int、string的提前声明）python中的不可变类型：numbers、str、tuples（引用其他地方）py...
2019-07-31 14:55:18
584
原创 视觉实验（一）：混合图像
基本思想：高频往往在感知中占据着主导地位，人在近处看到的图像为高频部分，人在远处看到图像往往看到的为信号的低频部分。此时把两张不同物品的图片进行合成，其中一张为高频图像，一张为低频图像。这样合成的结果就使得同一张图片在远点与近点看到的东西并不一样。互相关本身为图片与核函数直接点乘得到的结果。卷积在学术上为把图片反转180度后进行（虽然目前的卷积都是直接点乘）所谓高频，是指一个信...
2019-03-18 22:17:10
5082
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
343
原创 绿色计算机大赛
随便写的随机森林，骗了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
1952
原创 构造表达式(西电上机题)
本机环境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
1060
原创 分块入门题
分块入门题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
380
原创 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
288
原创 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
197
原创 插头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
2236
1
原创 网络流二十四题
1/搭配飞行员:给n个飞行员，有m个为副驾驶，其他为主驾驶。每个飞机需要一个副驾驶和一个主驾驶，给出可以一起合作的组合，问最多可以让几架飞机起飞。建立两列点，一列为主驾驶一列为副驾驶，建立s与t，s向每个主驾驶连一条容量为1（每个主驾驶的人只能用一次），副驾驶连到t容量为1（每个副驾驶只能要一次），然后主驾驶与副驾驶合坐连一条容量为1的边，最大流就是最大合作的数量(二分图匹配应该也可以...
2018-10-05 13:21:08
670
原创 2018年模板大集合！！！！没有一个优秀的模板就是等着被摩擦[网络流]
常见套路：1、数据范围<=5000都敢跑网络流。2、(二分结果)/(转换为判断性问题枚举)跑网络流。3、利用分层图的思想建模型(最长上升子序列)4、最大权闭合子图和最小路径覆盖两种模型5、像dp的网络流，可以拆点，如果某个点的流量有2种去处，不妨拆点免费流量(餐巾问题)a、不存在孤立点的图，最大匹配+最小边覆盖=Vb、最大独立集+最小顶点覆盖=Vdinic网络...
2018-10-04 23:15:00
344
原创 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
268
原创 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
453
1
原创 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
223
原创 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
212
原创 单调栈与单调队列的使用
简单题也是要回顾一下，不然赛场上这个做法久了不用，就会忘了这种做法。单调栈：可以O（n）找到左边与右边第一个大于其或者小于其的数字，记得维护的时候只有出栈的时候那个下标才被维护，并且新进去的元素继承出来元素的边界。或者说是找到区间最小值为x的那个区间的l与rhdu1506:裸题，对一个柱状图求覆盖最大的举行面积。#include<iostream>#incl...
2018-09-28 10:38:25
533
原创 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
205
原创 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
341
原创 基环树入门
需要强调点是基环树可能是个森林。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
1742
原创 2018年模板大集合！！！！没有一个优秀的模板就是等着被摩擦[常识部分]
常见数据范围（注意即便unsigned不溢出结果，中间运算也可能溢出结果）：unsigned int 0～4294967295 int -2147483648～2147483647 long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigned long long的最大值：1844...
2018-09-26 10:31:12
355
原创 北京网络赛(菜的一批
补了一下模拟题：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
146
R语言的简单使用
2018-08-20
Svm支持向量机详细内容
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人