自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 ubuntu18安装和美化教程

本文仅记录大体安装过程,细节需要百度搜索。 文章目录安装分区启动盘制作NTFS转为FAT32格式制作启动盘*Bitlock解锁BIOS设置linux下分配空间美化安装oh-my-zshvim美化其他 安装 分区 在Win10下利用系统默认的磁盘管理分出一个空间来,由于这台电脑就是主攻lin...

2020-04-06 17:42:16 633 0

原创 如何在 Ubuntu 的文件夹图形界面侧边栏增加新的文件夹

如下图所示,如何在侧边栏新增 data 文件夹,在打开时可以方便我们快速访问。 正确做法: 进入data文件夹,按Ctrl+D即可。

2020-04-29 12:12:11 134 0

原创 面经总结

个人介绍 南京某双非一本,大一的时候跟老师做了JPEG加密图像检索的项目(比较水)。acm方面,当了一年集训队队长,CCPC和ICPC各一块银牌,CCPC Final 铜牌。工程经验约等于0,一晚上撸了个小编译器(到中间代码生成)当项目用了。。。 面经传送门 2019.11.10 微软亚研院实习工...

2020-04-15 21:12:09 569 0

原创 腾讯后台开发面经(已拿offer)

是IEG搞数据库这一块的,据说平时研究是研究Mysql和rocksdb啥的。 文章目录一面二面hr面offer call 一面 自我介绍 问项目:由于自己的项目就是实现了一个小的数据库,于是就… 有趣的小问题(因为很少有面试官问编译原理的东西):自己实现的数据库是怎么判断这个关键字是否存在的 我...

2020-04-15 21:06:12 1119 0

原创 阿里云数据库内核面经(已拿offer)

坐标polarDB,阿里云数据库内核组。 自己在过年后光速写了个小的数据库当项目,也算是弥补了项目经验上的不足。 文章目录简历面一面二面三面四面五面(hr面)个人代码内存分配器最大子矩阵和多线程题花式翻转链表 简历面 编译器是怎么优化的 手撸内存分配器 通过一个数组来管理资源,需要使用时从数组中...

2020-04-11 20:55:34 536 0

原创 各种IDE基本配置

VSCode 后退 ctrl+q 前进 ctrl+w { "files.associations": { "iostream": "cpp", "ostream": "...

2020-02-09 21:44:47 133 0

原创 2019商汤算法开发实习生C++方向(已拿offer)

商汤效率是最高的,两天面完发offer,都是电话面。 而且加了hr小姐姐的微信,有什么反馈得到的很及时。 目前已决定入职商汤,福利看上去很好的样子。 个人介绍 南京某双非一本,大一的时候跟老师做了JPEG加密图像检索的项目(比较水)。acm方面,当了一年集训队队长,CCPC和ICPC各一块银牌,C...

2019-12-11 19:36:24 784 0

原创 2019百度实习C++后台开发面经 (已拿offer)

面的不好,估计凉了。 static 和 普通的全局变量有什么不同。它在类里面又有什么特点 malloc和new的区别 malloc分配的是物理内存吗 C++程序有哪几个段 可以只有堆没有栈吗 为啥要有页表,直接查物理内存它不快吗 vector内存是咋分配的 红黑树和平衡二叉树有什么区别 map和...

2019-12-11 19:20:44 708 0

原创 2019微软亚研院实习面经(工程创新组)

个人介绍:南京某双非一本,大一的时候跟老师做了加密图像检索的项目(很水,核心代码老师讲给我三个小时就听懂了)。acm方面,当了一年集训队队长,CCPC和ICPC各一块银牌(主要靠躺),ICPC的是银川的(真的会问赛区)。工程方面啥都不会,大一下学期转入学校实验班,成绩倒数。 找学姐内推的创新工程组...

2019-12-11 19:08:11 460 2

原创 2019徐州网络赛I题

题目 已知数列p是1~n的排列,现在给定m组询问,每组询问给出左右端点l和r,求出[l,r]区间中有多少对<i,j>满足 p[i]%p[j]=0 或 p[j]%p[i]=0,要求i<j。 题解 首先维护一个前缀和sum,其中sum[i]维护的是[1,i]中满足条件的对数。 那么对...

2019-11-09 10:44:42 56 0

原创 南京信息工程大学第十届程序设计大赛试题

A. 签到 题目描述 本次程序设计大赛共有386人参加,请计算你本次比赛获得的奖项。 已知特等奖、一等奖、二等奖、三等奖的获奖比例分别为 前1%, 前5%, 前15% 和 前30%。 在计算获奖人数时,按照比例向下取整,如特等奖的获奖人数为 3。 输入描述 输入一个整数 nnn (1≤n≤38...

2019-10-28 20:21:39 281 0

原创 南京信息工程大学第十届程序设计大赛题解

A. 签到 简单C语言模拟题。 #include <stdio.h> double a[5] = {0.01,0.05,0.15,0.3}; int n,p[5]; int main() { scanf("%d", &n); for(in...

2019-10-27 11:55:52 198 0

原创 拉格朗日插值法模板

重点:k次幂的前缀和是k+1次多项式 即1n+2n+...+xn1^n+2^n+...+x^n1n+2n+...+xn 朴素模板 洛谷P4781 已知n个点(x1,y1),(x2,y2)...(xn,yn)(x_1,y_1),(x_2,y_2)...(x_n,y_n)(x1​,y1​),(x2​,...

2019-10-18 10:50:55 72 0

原创 psql: FATAL: role is not permitted to log in

首先解决Peer authentication failed for user “postgres”, when trying to get pgsql working with rails问题,不然会在下一步出错。 cd /etc/postgresql/10/main sudo gedit pg...

2019-09-08 19:37:42 661 0

原创 Ubuntu下PostgreSQL调试环境搭建 (eclipse)

文章目录必备组件导入代码开发与调试新建 "Make Target"尝试运行数据库调试数据库代码 系统环境:ubuntu18.10 eclipse环境:Version: 2019-06 (4.12.0) 依据《PostgreSQL数据库内核分析》一书配置。 源码下载地址:http...

2019-09-08 17:10:13 106 0

原创 vscode配置备忘录

后退 ctrl+q 前进 ctrl+w

2019-08-24 18:05:47 90 0

原创 解决latex中插入代码的缩进问题

从vscode复制代码到texstudio时,缩进会被忽略。 于是,打开设置,将缩进模式调成保持缩进即可。

2019-08-19 13:11:22 1969 0

原创 基于BOW的图像检索(含matlab源码)

因为发现网上没有人写这个,于是就写了一篇。以最基本的颜色直方图为例,采用BOW算法完成图像检索。 源码发布在: https://github.com/zxwsbg/Bow-Retrival 如果本文对你有帮助,请给我的项目一个star。 准备工作 测试数据集 开发环境:matlab ...

2019-07-30 11:10:31 769 2

原创 Ubuntu18下Github+Hexo搭建博客教程

搭建部分 安装git、nodejs sudo apt-get install git sudo apt-get install nodejs sudo apt-get install npm 安装Hexo npm install -g hexo-cli 安装完了以后初始化,其中myblog随便...

2019-07-28 11:01:10 427 0

原创 部署Hexo显示Permission Denied的解决方法

在公钥正确添加之后,出现类似错误。 Error: git@github.com: Permission denied (publickey). fatal: 无法读取远程仓库。 请确认您有正确的访问权限并且仓库存在。 困扰了很久,因为公钥都是正确的,而到了deploy d的一步就是显示Perm...

2019-07-28 10:11:38 654 0

原创 2019牛客多校训练营(三)

文章目录B.Crazy Binary String题目题解代码F. Planting Trees题目题解代码H. Magic Line题目题解代码J. LRU management B.Crazy Binary String 题目 给定一个长度为n的只包含0和1的字符串。 要求0和1个数相等的最长...

2019-07-27 11:24:12 67 0

原创 2019牛客网多校第三场J-LRU management

题目 要求实现一个双向循环链表,要求实现按照序号访问,并能增删查改。 题解 这也是我一直想写的东西,在赛后看题解时发现比较好的代码。 用map+list实现,而我自己也用结构体+map模拟实现了一个,坑比较多。 比如输出Invalid开头要大写 以及用unordered_map代替map来加速。 ...

2019-07-27 11:23:45 80 0

原创 2019牛客多校训练营(一)

链接:https://ac.nowcoder.com/acm/contest/881#question A.Equivalent Prefixes 题目 若RMQ(u,l,r)==RMQ(v,l,r)对于所有1≤l≤r≤n1\leq l \leq r \leq n1≤l≤r≤n都成立,那么它们eq...

2019-07-20 12:31:46 127 0

转载 win10安装office2019

转载自https://blog.csdn.net/zgcr654321/article/details/86662414

2019-07-06 19:56:04 2944 0

原创 Python爬虫(一) 小说爬取

环境:Linux+Python3.6 库: Request + BeautifulSoup 从纵横小说网站随机找了一篇小说爬。 from bs4 import BeautifulSoup from fake_useragent import UserAgent import requests,sy...

2019-06-07 17:04:18 140 0

原创 二分与离散化

由于JSCPC被坑,于是特地写一篇专题。 文章目录整数集合上的二分在单调增序列中查找$\geq x$的最小值在单调增序列中查找$\leq x$的最大值实数域二分实数域常见二分指定次数二分 整数集合上的二分 答案在 [l,r] 区间内。 注意要求mid用的是右移运算符,/2会造成负数域内的误差 在单...

2019-05-21 15:27:50 107 0

原创 初探点分治

文章目录POJ1741题目链接题目题解代码 POJ1741 题目链接 http://poj.org/problem?id=1741 题目 给定一棵数,问树中长度<=k的简单路径有多少条。 题解 如果纯DFS的话,时间复杂度是O(n3)O(n^3)O(n3),必然超时。 于是我们考虑用点分治来...

2019-04-29 20:26:54 182 0

原创 线段树刷题计划(模板向)

首先说明一下本人线段树风格: 用结构体数组t来表示线段树,左子树为l,右子树为r,懒惰标记为lazy。 在更新和查询函数中,为了防止混淆,只传递更新/查询的区间l和r,当前树的编号p,以及更新的值x。树的左右结点就用t[p].l和t[p].r表示(为了防止混淆)。 另外两个函数分别记为push_u...

2019-04-27 20:42:57 91 0

原创 汉明距离讲解

汉明距离的计算 码字A为 10001001 码字B为 10110001 那么不同的字符数为3,汉明距离就是3 不难看出,汉明距离就是两个码不同的数的个数。 最小汉明距离 在一个码组集合中,任意两个码字之间对应位上码元取值不同的位的数目定义为这两个码字之间的汉明距离。即 d(x,y)=∑xi⊕yi\...

2019-04-22 21:46:10 8678 1

原创 4.17集训题解

本次集训随机选取了CF上的3道题,难度在1700-1800分。 899D 题目链接 添加链接描述 题意 给定n个数,要求从中任取两个数,使得两数和的末尾的9尽量的多。在保证末尾9最多的情况下,问可以凑出多少对。(一个数可以反复使用) 题解 观察得知,当n=5时,可以凑出1个9 当n=50时,可以凑...

2019-04-18 21:44:36 73 0

原创 NUIST第一届程序设计大赛团队赛题解

文章目录A. 负鼠的追求者解法1解法2B. Game解法1解法2C. 犯困的负鼠D. 天天爱跑步E. 愉快的负鼠F. Relative Molecular MassG. 后勤部长的晚会H.摸鱼1I. 摸鱼2J. ytF's cupboardK. 打牌 A. 负鼠的追求者 解法1 求[1,...

2019-04-18 21:33:15 142 0

原创 NUIST第一届程序设计大赛团队赛试题

A. 负鼠的追求者 题目描述 负鼠有一个讨厌的追求者,一直紧跟在她后面。 已知负鼠在位置x,它的追求者在位置p,其中1 ≤ p ≤ x。由于负鼠很讨厌这个追求者,所以只有他们所处位置互质的时候,负鼠才能感到舒服。 负鼠的追求者想尽量靠近负鼠,又不想让负鼠感到不舒服。所以他只能来请教聪明的你他应该站...

2019-04-18 21:32:56 199 0

原创 蓝桥杯赛前模板总结

文章目录数论扩展欧几里得模板求逆元欧拉筛法求欧拉函数求逆元图论最短路DijkstraSPFA最小生成树PrimKruskalTarjan求强连通分量求树的直径数据结构DPSTL其他 数论 扩展欧几里得 模板 int exgcd(int a,int b,int &x,int &y) ...

2019-03-23 21:37:26 993 0

原创 树上算法

文章目录最近公共祖先(LCA)题目题解代码求树的重心题目题解代码求带权树的重心题目题解代码求树的直径边不带权边带权题目题解代码 最近公共祖先(LCA) 题目 洛谷P3379 https://www.luogu.org/problemnew/show/P3379 题解 用倍增法求LCA 代码 /**...

2019-03-09 13:55:18 94 0

原创 cf图论专题

链接:https://cn.vjudge.net/contest/286105#overview A. CodeForces 689B 题目 每个点可以到它编号相邻的结点,也可以走捷径,给出若干条捷径,问从1-n最短路 题解 裸的dijkstra 代码 /*** author: zxwsb...

2019-03-04 20:20:34 186 0

原创 Codeforces Round #540 (Div. 3)

比赛状态奇差无比 (solved 2/8),CD两题疯狂WA。 文章目录A.Water BuyingB.Tanya and Candies题意题解代码C.Palindromic Matrix题意题解代码D.Coffee and Coursework题意题解代码F.Tree Cutting (Eas...

2019-02-22 22:07:29 117 0

原创 单调队列/栈模板与总结

文章目录洛谷P1886滑动窗口题目链接题目题解代码洛谷P1725 琪露诺题目链接题目题解代码洛谷P1419 寻找段落题目链接题目题解代码P1823 音乐会的等待题目链接题目题解代码 洛谷P1886滑动窗口 题目链接 https://www.luogu.org/problemnew/show/P18...

2019-02-21 17:55:17 131 0

原创 尺取法

poj2100 题意 给出一个n,如果一段连续自然数的平方的和等于n,那么输出这一段,找出满足条件的所有段。 题解 非常简单的尺取法模板题。 代码 /*** author: zxwsbg ***/ #include &lt;iostream&gt; #include ...

2019-02-18 15:49:04 263 0

原创 区间DP例题汇总

模板 首先预处理出所有的f[i][i],然后去解决f[l][r] for(int d=1;d&lt;=n;d++) { for(int i=1,j=d+1;j&lt;=n;i++,j++) { } } 洛谷P4170 题目链接 https://www.luogu.org/pr...

2019-02-16 15:08:49 202 0

原创 初探计算几何

会慢慢增加例题。 存储方法 点: 直接存储坐标(x,y) 直线/线段: 存两个点 圆:圆心和半径 多边形: 按顺/逆时针存储点 向量: 把起点平移到源点,记录终点,存下来也是一个点 向量的缩放可用(x,y)-&amp;amp;gt;(kx,ky)表示 注:为了避免分类和误差,避免使用解...

2019-02-08 13:58:45 226 0

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