- 博客(86)
- 资源 (2)
- 收藏
- 关注
原创 字节跳动财经部门后端开发一二三面面经
弱校acmer,南京区域赛靠罚时侥幸得到银牌。用了一个寒假写了个小项目和背面经,年前靠着朋友的内推码投了字节跳动的财经部门,年后打来电话预约在了2月26号。终于等到当天下午两点,开始面试一面(53分钟)自我介绍 项目介绍实习还是正式面试,哪时候可以入职问点基础的叭进程和线程的区别一台机器最多有多少个进程 我:65535 怎么来的?端口号(错了)进程描述符知道吗?问进程ID和这个数目有什么关系?一个系统能有多少个线程?不会进程的调度中断?软中断和硬中断fork()函数知道怎么实现吗 不
2021-03-01 22:08:02 4377 4
原创 Codeforces Round #685 (Div. 2) D,E
Codeforces Round #685 (Div. 2)失踪人口回归…D. Circle Game思维难度:4算法难度:0代码难度:3题目大意:ttt组数据(t<=100)(t<=100)(t<=100)给你一个半径ddd和步数kkk,你最开始在原点(0,0)(0,0)(0,0)每次可以让xxx坐标增加kkk,或者yyy坐标增加kkk两人轮流走,求谁最后不能走了,谁就输了,都是最优博弈输的条件为下次走的坐标(x,y)(x,y)(x,y)都满足x2+y2>d2x
2020-11-28 00:41:09 274 1
原创 MYSQL 语句
标注:1.[root@host]# 这个代表在cmd操作2.mysql> 这个表示登陆mysql服务操作3.window 怎么直接打开DOS(管理员权限模式)。可以如下:直接搜索栏输入CMD后(不要立即回车进入),按住CTRL+SHIFT+ENTER键可直接进入管理员模式命令行。一、登入MYSQL数据库linux打开mysql服务linux::sudo service mysql start #打开MySQL 服务window打开mysql服务在管理员状态下[root@host
2020-10-24 11:25:53 1348
原创 数据库设计(ER模型和UML模型及转换为关系模型的公式)
本文根据b站鲁老师的教学视频整理而来,可能会偏理论化,有点枯燥,但是如果认真看完,还是会有所收获哒。从本文可以学习到:对于一个即将展开的项目,我们应该怎么设计及实现数据库。掌握概念模型(ER模型和UML模型)到关系模型的转化。对于ER模型和UML模型不是很熟悉的小伙伴和烦恼于如何设计项目的数据库的小伙伴可以看看本文。数据库设计(DBD):构造最优的数据模型,建立数据库及其应用系统的过程。...
2020-05-01 20:36:21 23214 3
原创 PowerDesigner(CDM)画ER图并导出且在DBMS中运行
问什么软件画er图逼格最高,当然是非PowerDesigner(CDM)莫属啦。最主要的是它可以帮你检测你er图的错误,还可以生成DBMS的代码框架。那么我们要怎么用它来画ER图以及在DBMS中运行它呢?下面就是详细的教学。一、首先是建立模型找到file->new model然后按照下图选择:之后ok创建模型。二、解锁工具栏点击tools->Model Option...
2020-04-30 16:58:01 21887 7
原创 寒假刷题记录
dp:Codeforces Round #613 (Div. 2)DCodeforces Round #612 (Div. 1)A greedy:Codeforces Round #611 (Div. 3)E
2020-04-26 19:33:46 856
原创 网络流(最大流,增广路,为何建反边,Dinic,SAP,二分图匹配,最小割,最大权闭合图)
最大流含义:从源点到经过的所有路径的最终到达汇点的所有流量和。(就是水龙头从一个顶点灌水到另一个顶点处水的最大值)增广路的含义:增广路就是一条从源点到汇点的路,并且带有一个值,表示该增广路的最大流量,该值得大小取决于该增广路中拥有最小流量的边。为什么最大流算法要建立反边?首先有一个这样的图我们跑一边增广路可以得到A→B→C→D那么图就变为但是这很明显不是最大流,最大流应该为2...
2019-11-29 22:22:42 3238
原创 Codeforces Educational Codeforces Round 77 (Rated for Div. 2)(D. A Game with Traps)
D. A Game with Traps题意:给你一群士兵(每个士兵有灵活值aia_iai)给出地雷的信息(地雷的位置,解锁地雷位置,士兵躲避地雷的最低灵活值)你是将军,可以到解锁地雷的位置解锁地雷然后再回去带兵通过雷区。问在t时间内,你最多能带多少个兵。(注意:兵一定得有将军带才能行动)样例:5(士兵的数量) 6(离目的地还有多远) 4(炸弹的数量) 14(时限)1 2 3 ...
2019-11-29 13:51:53 166
原创 Wi Know(线段树)
Wi Know(线段树)【传送门】题意:在字符串中找形如ABAB的子序列,要求AB字典序最小。思路:这道题最重要的性质:如果存在形如ABAB的子序列,那么一定可以找到一个A1B1A2B2,满足A1A2之间没有其它A,B1B2之间没有其它B。先预处理每个字符右边相同大小的位置。扫一遍数组,每次扫的时候查询这次和下次之间的最小值(因为能在线段树中出现一定是成对的),然后更新答案,再将下一...
2019-10-19 12:44:56 471 3
原创 ACM巨全模板(中)
柯氏模板(中)柯氏模板(上)柯氏模板(下)pdf下载本模板博主还在完善ing…谢谢大家观看图论:基础:前向星1.最短路(优先队列dijkstra)2.判断环(tarjan算法)3.最小生成树(Kruskal 模板)4.最小生成树(Prim)5.Dicnic最大流(最小割)6.无向图最小环(floyd)7.floyd算法的动态规划(通过部分指定边的最短路)8.图中找出两点...
2019-10-17 16:30:23 901 1
原创 ACM巨全模板(下)
计算几何:1.三角形 (求面积))2.多边形3.三点求圆心和半径4.扫描线 (矩形覆盖求面积) (矩形覆盖求周长)5.凸包 (平面上最远点对)6.求凸多边形的直径7.求凸多边形的宽度8.求凸多边形的最小面积外接矩形9.半平面交图论:基础:前向星1.最短路(优先队列dijkstra)2.判断环(tarjan算法)3.最小生成树(Kruskal 模板)4.最小生成树(Pr...
2019-10-15 23:38:10 962
原创 ACM巨全模板(上)
1.数论 素数检验:普通素数判别 线性筛 二次筛法求素数 米勒拉宾素数检验素数检验普通素数判别 线性筛:略二次筛法求素数[L,R]当我们的素数很大很大,但区间跨度不大时。#include <bits/stdc++.h>using namespace std;typedef long long ll;bool Prime[50010]; //存50000内素数...
2019-10-15 23:10:44 2349 2
原创 HTML学习笔记
HTML学习笔记菜鸟教程HTML 速查列表HTML 速查列表. 你可以打印它,以备日常使用。HTML 基本文档<!DOCTYPE html><html><head><title>文档标题</title></head><body>可见文本...</body></html&g...
2019-09-21 12:49:52 309
原创 2019暑假杭电多校赛第九场B.Rikka with Cake(线段树)
更多多校信息←请点击这里Problem Description传送门Rikka’s birthday is on June 12th. The story of this problem happens on that day.Today is Rikka’s birthday. Yuta prepares a big cake for her: the shape of this cak...
2019-08-20 22:18:59 269
原创 2019牛客多校赛第十场F.Popping Balloons(multiset+贪心)
更多多校信息←请点击这里F.Popping Balloons传送门Recently, an interesting balloon-popping game can be commonly found near the streets. The rule of this game is quite simple: some balloons are tied to cells of a la...
2019-08-18 14:14:35 822
原创 2019牛客多校赛第九场B.Quadratic equation (二次剩余)
更多多校信息←请点击这里B.Quadratic equation传送门题目描述Amy asks Mr. B problem B. Please help Mr. B to solve the following problem.Let p = 1000000007.Given two integers b and c, please find two integers x and y...
2019-08-16 19:02:15 203
原创 2019暑假牛客多校赛第九场H.Cutting Bamboos (主席树+二分)
更多多校信息←请点击这里H.Cutting Bamboos传送门题目描述There are n bamboos arranged in a line. The i-th bamboo from the left has height hih_{i}hi.You are given q queries of the type (l, r, x, y). For each query (l,...
2019-08-16 18:04:15 391
原创 2019暑假牛客多校第九场D.Knapsack Cryptosystem 折半搜索(dfs或状压)
D.Knapsack Cryptosystem传送门题目描述Amy asks Mr. B problem D. Please help Mr. B to solve the following problem.Amy wants to crack Merkle–Hellman knapsack cryptosystem. Please help it.Given an array {a...
2019-08-15 21:00:56 386
原创 Codeforces Round #576 (Div. 2) F. Rectangle Painting 1(dfs搜矩形)
F. Rectangle Painting 1传送门There is a square grid of size n×n. Some cells are colored in black, all others are colored in white. In one operation you can select some rectangle and color all its cells...
2019-08-07 22:27:01 165
原创 2019暑假牛客多校赛第一场H.XOR(线性基)
H.XOR(线性基)传送门题目描述Bobo has a set A of n integers a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an .He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo (109+7)(10^9+7)(109+...
2019-08-04 23:24:07 246
原创 2019暑假牛客多校赛C.Euclidean Distance(暴力+数学)
C.Euclidean Distance传送门题目描述Bobo has a point A in the n dimension real space Rn\mathbb{R}^nRn, whose coodinate is (a1/m,a2/m,…,an/m)(a_1 / m, a_2 / m, \dots, a_n / m)(a1/m,a2/m,…,an/m) and m are...
2019-08-04 19:34:53 189
原创 2019暑假牛客多校赛第五场 J.three points 1(计算几何)
three points 1传送门You are given five positive integers w, h, a, b, c. Please construct 3 points X, Y, Z in the 2-dimensional plane such that the distance between X and Y is a, the distance between X ...
2019-08-04 13:51:55 175
原创 2019牛客多校赛第六场 D.Move (枚举+multiset)
传送门题目大意:用k个箱子装n个大小为aia_iai的物品,优先将最大满足的放入箱子中。求箱子的最小满足容量。题目思路:直接暴力枚举箱子的容量,看能否将所有物品放入箱子中。可以用multiset来模拟剩余物品。(可含有重复元素的set)se.clear()se.insert()se.empty()auto se.upper_bound®se.erase(auto)ac代码:...
2019-08-04 10:52:07 253
原创 2019暑假牛客多校第五场B.generator 1(十进制矩阵快速幂)
B.generator 1传送门You are given four positive integers x0,x1,a,bx_0, x_1, a, bx0,x1,a,b. And you know xi=a⋅xi−1+b⋅xi−2x_i = a \cdot x_{i-1} + b \cdot x_{i-2}xi=a⋅xi−1+b⋅xi−2 for all i≥2i \ge 2i≥2...
2019-08-02 21:03:39 276
原创 2019牛客多校赛第五场G.subsequence 1(DP)
G.subsequence传送门题目描述You are given two strings s and t composed by digits (characters ′0′∼′9′'0' \sim '9'′0′∼′9′). The length of s is n and the length of t is m. ...
2019-08-02 18:54:31 288
原创 2019暑假杭电第四场 K-th Closest Distance 二分+主席树(可持久化线段树)
K-th Closest Distance传送门Problem DescriptionYou have an array: a1, a2, , an and you must answer for some queries.For each query, you are given an interval [L, R] and two numbers p and K. Your goal...
2019-08-02 13:30:06 226
原创 2019暑假杭电多校赛第一场B.Operation(前缀线性基求最大异或和+贪心)
Operation传送门Problem DescriptionThere is an integer sequence a of length n and there are two kinds of operations:0 l r: select some numbers from al...ara_l...a_ral...ar so that their xor sum is m...
2019-08-01 22:05:21 251
原创 暑假牛客多校赛第三场H.Magic Line(简单计算几何)
H.Magic Line(简单计算几何)传送门题目大意:给你n个点,让你用一条直线将它们均匀分开,且点不能在直线上,点的坐标只能在-2000<=x,y<=2000内。直线用两个定点表示思路:给点排个序,然后只要有一条直线经过中间两个点的中点且不经过其他点即可。中点的x和y要么含小数0.5,要么是整数。(注意:若排序时y是递增的,直线的斜率要大于0,若排序时y是递减的,直线...
2019-07-26 13:24:52 231
原创 暑假牛客多校赛第三场F.Planting Trees(单调队列)
F.Planting Trees传送门The semester is finally over and the summer holiday is coming. However, as part of your university’s graduation requirement, you have to take part in some social service during th...
2019-07-26 12:50:38 254
原创 Codeforces Round #575 (Div. 3) D1D2 RGB Substring (hard version)(思维)
D2. RGB Substring (hard version)传送门he only difference between easy and hard versions is the size of the input.You are given a string s consisting of n characters, each character is ‘R’, ‘G’ or ‘B’....
2019-07-25 10:46:10 131
原创 暑假杭电牛客多校赛补题地点
杭电第一场A.BlankB.Operation 线性基高斯消元C.MilkD.Vacation 思维E.Path 最大流最小割F.TypewriterG.MeteorH.DesertI.String 贪心J.KingdomK.FunctionL.SequenceM.Code 凸包标程及数据:链接:https://pan.baidu.com/s/1UcBGav7PaOU...
2019-07-25 10:08:46 568
原创 2019暑假杭电多校赛第一场E.Path(最小割 Dinic)
2019暑假杭电多校赛第一场hdu6582传送门PathYears later, Jerry fell in love with a girl, and he often walks for a long time to pay visits to her. But, because he spends too much time with his girlfriend, Tom feels...
2019-07-24 20:37:52 220
原创 Educational Codeforces Round 69 (Rated for Div. 2) D. Yet Another Subarray Problem(DP)
D. Yet Another Subarray Problem传送门You are given an array a1,a2,…,an and two integers m and k.You can choose some subarray al,al+1,…,ar−1,ar.The cost of subarray al,al+1,…,ar−1,ar is equal to ∑i=lr...
2019-07-23 11:57:22 245
原创 2019暑假杭电多校赛第一场D.Vacation(思维)
Vacation传送门:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=848Problem DescriptionTom and Jerry are going on a vacation. They are now driving on a one-way road and several c...
2019-07-22 19:47:08 420 1
原创 2019年暑假牛客多校赛第一场E题ABBA
E题.ABBA链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be de...
2019-07-19 10:44:21 287
原创 2019年暑假牛客多校赛第一场B题.Integration
B.Integration链接:https://ac.nowcoder.com/acm/contest/881/B来源:牛客网题目描述Bobo knows that ∫0∞11+x2dx=π2\int ^\infty_0 \frac{1}{1+x^2}{\rm d}x=\frac{\pi}{2}∫0∞1+x21dx=2πGiven n distinct positive inte...
2019-07-18 23:40:42 218
原创 I - Birthday Puzzle(遍历子集的位运算)
I - Birthday PuzzleToday is the Birthday of a beautiful girl, she’s happy and she’s telling her friends loudly to bring her birthday gifts. One of her best friends who is fond of puzzles decided to b...
2019-07-18 01:05:25 309 3
原创 QT五子棋游戏课设及源码(连接mysql数据库含打开并运行程序的教程)
gdut大一下学期c++课设实验报告及源码压缩包百度云下载:链接:https://pan.baidu.com/s/1zO5ofMz09fiWihxCcZcFbg提取码:ddav首先需要下载mysql(我使用的是5.7)和QT creator 4.4.1这里mysql记得配路径,在环境里配path路径。然后打开项目。将里面的mysql代码全部改成自己的数据库名、密码、表名。即可运行。五...
2019-07-16 15:54:21 4824 2
原创 python网页爬虫之re库及正则表达式(含实例)
python网页爬虫之re库及正则表达式正则表达式regular expression 简称“RE”正则表达式是用来简洁表达一组字符串的表达式。‘PY’‘PYY’‘PYYYYY…’正则表达式:PY+‘PY’开头,后续存在不多于10个字符,后续字符不能是‘P’或‘Y’‘PYABC’ √‘PYKXYZ’ ×正则表达式:PY[^PY]{0,10}正则表达式:1)通用的字符串...
2019-07-13 21:51:25 4031
原创 与堆有关问题的求解
洛谷P2085 最小函数值https://www.luogu.org/problemnew/show/P2085题目大意:有n个函数,分别为F1,F2,...,FnF_1,F_2,...,F_nF1,F2,...,Fn。定义Fi(x)=AiA_iAi*x2x^2x2+BiB_iBix+CiC_iCi (x∈N)。给定这些Ai、Bi和CiA_i、B_i和C_iAi、Bi和Ci...
2019-07-12 22:14:48 137
基于Multisim的五路呼叫器
2020-05-12
ACM巨全模板 .pdf
2019-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人