- 博客(141)
- 收藏
- 关注
RSS订阅原创 求平均分最高的5个班级
求平均分最高的5个班级表中有三个字段，class_id, student_id, score, 如题先建表：# 随便建一个库create database test_db;use test_db;#建表CREATE TABLE `score` ( `id` int(11) NOT NULL AUTO_INCREMENT, `class_id` int(11) NOT NULL, `student_id` int(11) NOT NULL, `score` float(3,
2021-08-20 13:24:02
803
原创 新买的阿里云学生服务器debian8.9配置 Apare_xzc
debian配置2021.7.8首先我们去阿里云的官网买了一个学生服务器，如下图，我们可以选择地区，系统镜像还有配置。我选择的是debian8.9 2核2G，CentOS作为服务器也很稳定其实。购买成功后我们可以看到服务器镜像的 内网地址，外网地址和其它配置信息，方便和安全起见，可以重置密码。默认是root, 我们只需要在自己的cmd(或者mac的终端，或者linux的终端） ssh root@内网地址 就可以远程登陆了。一、先看一下基本环境GCC版本：# gcc -vUsing
2021-07-09 16:47:25
496
5
原创 拼多多2021-04-09春招笔试 服务端开发 解题报告 Apare_xzc
拼多多2021-04-09春招笔试 服务端开发 解题报告 Apare_xzc2021-04-09 15:00-17:002小时4道编程题100% 100% 46.7% 100%第三题有两个case没写完题目描述见代码注释第一题：尖峰数组差不多叫这个名字。求一个先递增在递减的最大连续子数组的长度。简单DP//拼多多2021-04-09 15:00 -17:00 //春招服务端开发笔试题//时长2小时，编程题4道 * 25分/道 ////第一题，给一个长度不超过200的数//组，
2021-04-14 00:19:58
875
8
原创 三种方法求逆序数(暴力、归并排序、树状数组+离散化) Apare_xzc
三种方法求逆序数(暴力、归并排序、树状数组+离散化)Apare_xzc2021.3.20先挂一张今日讲课画的图：直接上代码吧…可读性还是可以的/*** Author: xzc* 2021.3.20 21:30*/#include <bits/stdc++.h>using namespace std;namespace BstRev { // 树状数组求逆序数 int lowbit(int x) { return x & (-x); } void
2021-03-20 22:22:47
301
原创 Codeforces #704 (Div. 2) C. Maximum width Apare_xzc
Codeforces #704 (Div. 2) C. Maximum widthApare_xzc题目链接： Maximum width题意： 两个字符串s, t, 长度分别为n, m (1<=m<=n<=2E5)现在要求把t的每一位对应到s相同字符的位置上，即t[i] = s[Pi] 对于每个1<=i<=m都成立，并且要求1<=P1<P2<P3…
2021-02-24 20:22:53
159
原创 Leetcode 1158 1159 市场分析 Apare_xzc
Leetcode-1158、1158 市场分析I 、IIApare_xzc题目链接：1158: 市场分析II1159: 市场分析II表的定义两道题的表是一样的。有三张表：Users, Orders, Items。Itmes表在1158中其实没有用到建库建表为了方便本地调试，我们可以建库建表(拿去不谢)-- Author: Apare_xzc DROP DATABASE IF EXISTS leetcode1158;CREATE DATABASE leetcode1158;
2021-02-22 21:59:06
298
2
原创 Leetcode 185. 部门工资前三高的所有员工 Apare_xzc
Leetcode 185. 部门工资前三高的所有员工题目链接：185.部门公司前三高的所有员工为了方便自己调试，我们可以在本地mysql建库建表DROP DATEBASE IF EXISTS leetcode185;CREATE DATABASE leetcode185;USE leetcode185;DROP TABLE IF EXISTS Employee;CREATE TABLE `Employee` ( `Id` int NOT NULL AUTO_INCREMENT,
2021-02-20 21:42:13
227
1
原创 CentOS云服务器的简单配置 Apare_xzc
CentOS云服务器的简单配置Apare_xzc 2021.2.9前言： 拿到刚刚申请的云服务器，自然是要配置一番的。我们今天主要配置vim，mysql, g++, jdk 还有一些其他的环境。查看当前系统环境我们可以看到，当前是root用户，在home路径下，没有非隐藏的文件或文件夹。查看Linux系统版本lsb_release -a这个命令可以查看Linux系统版本。我们看到我们的
2021-02-19 09:59:55
363
原创 忙里偷闲抽15分钟写三道水题 Apare
忙里偷闲抽15分钟写三道水题这题，5分钟一道。vim上写的，g++ -o 编译， ./运行。谁让咱现在手里暂时有个mac pro呢/doge题目链接：华为研发工程师编程题第一题#include <stdio.h>int solve(int n) { if(n<2) return 0; if(n==2) return 1; return n/3+solve(n/3+n%3);}int main(void) { int n; whil
2021-02-05 21:34:38
132
原创 linux/macOS下的vim界面配置以及topo_sort Apare_xzc
linux/macOS下的vim界面配置以及一个topoSort求DAG最短路Apare_xzc 2021.2.3我是在我的腾讯云服务器的ubuntu系统上面进行配置的。首先我们可以查询一下ubuntu服务器信息：lsb_release -a我们可以看到系统的版本号是18.04.4，用户名为Ununtu(默认的)同时我们可以发现，服务器的终端是黑底白字，十分单调～我们可以试一试vim的界面长什么样子：vim topo_sort.cpp打开之后的vim界面是这个样子的（还是黑底白
2021-02-03 21:22:56
333
原创 2020年总结 Apare_xzc
2020年总结xzc 2021.1.23序言： 2020年是不平凡的一年。我不想把题目取为“迟来的2020年总结”，一个是我认为刚刚好并不迟，另一个,是我不喜欢“虽迟但到” 的说法。人生匆匆，很多以为 “来日方长” 的事情，最后大都会错过。 2020年，有收获，也有失去。于我而言，可能最重要的两件事情：第一是还
2021-01-23 16:12:16
1416
7
原创 腾讯2021校园招聘-后台&综合-第二次笔试 Apare_xzc
腾讯2021校园招聘-后台&综合-第二次笔试 Apare_xzc2020.9.6 20:00-22:005道编程题，500分第一题：链表的公共部分题意： 给定两个长度分别为n,m的链表，1<=n,m<=1000,000, 输出两个链表的公共部分分析：双指针即可#include <bits/stdc++.h>using namespace std;const in
2021-01-19 11:14:07
643
1
原创 考研计算机874数据结构知识整理 Apare_xzc
考研计算机874数据结构知识整理Apare_xzc2020.11.17一、题目类型10道填空题4道综合题2道算法题(出自历年期末考试，主要考链表和二叉树)二、综合题的考点二叉树的遍历(给出先序中序还原二叉树，求后序)线索二叉树(画出)排序算法的比较(最好最坏时间空间复杂度，稳定性)哈夫曼编码(给定字母出现概率，生成哈夫曼树，求每个字母的编码，以及带权路径总长度WPL)最小生成树(Prim, Kruskal)堆排序相关(初始建堆的结果，每一趟的结果)哈希表(给出待散列的序列，除留
2021-01-19 11:12:26
1545
原创 计算机图形学复习
计算机图形学复习Apare_xzc 2020.12.28第一章 导论计算机图形学(Computer Graphiics)简称CG定义 计算机图形学是一门研究如何用计算机表示、处理、生成和显示图形的学科。简单地说，计算机图形学是研究在计算机中表示图形、以及利用计算机进行图形的计算、处理、显示的相关原理和算法。计算机图形学是研究将图形的表示法从参数法转化到点阵法的一门学科。相关概念图形主要分
2020-12-28 11:26:02
1004
原创 开心消消乐 一道有趣的搜索题 Apare_xzc
开心消消乐 BFS+DFS2020/10/11一个朋友问我的，觉得这题还是有点儿意思题目描述： 给一个n*m(1<=n,m<=10)的格子，每个格子里有一个数字，不同的数字代表颜色不同的方块。每次可以交换相邻的两个方块。 如果有三个或三个以上方块连在一起，那么就可以直接消去这些连载一起的方块。 空白的地方用0表示。问至少交换多少次能使得所有方块都被消去？题目保证有解。输出最少的交换次数，以及
2020-10-11 08:47:09
454
原创 筛素数，判素数，区间素数个数 Apare_xzc
筛素数，判素数，素数个数筛素数，线性筛。每个和数被其最大的质因子筛掉，只筛一次，接近O(n)bool notPrime[N];int sushu[700000],cnt;void getPrime() { cnt = 0; int n = N-1; for(int i=2;i<=n;++i) { if(!notPrime[i]) sushu[cnt++] = i; for(int j=0;j<cnt&&1ll*i*sushu[j]<=n;++j) {
2020-10-03 23:37:23
338
2
原创 数字字符串转化为IP地址 Apare
数字字符串转化为IP地址牛客链接 <–题目描述现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525511135",返回[“255.255.11.135”, “255.255.111.35”]. (顺序没有关系)输入：“25525511135”输出[“255.255.11.135”,“255.255.111.35”]函数接口规定：class Solution {public: /** *
2020-09-23 07:48:23
4338
原创 在二叉树中找到两个结点的最近公共祖先(LCA) Apare_xzc
在二叉树中找到两个结点的最近公共祖先(LCA)牛客题目链接<–树的结点定义：struct TreeNode{ int val; struct TreeNode * left; struct TreeNode * right; TreeNode(int x=0) : val(x), left(NULL), right(NULL) {}}题意：给定一颗二叉树的根结点，数据保证树中每个结点的val值都不同。给两个值O1, O2， 求O1所在结点 和 O2 所在结点 的最近公共祖先结点
2020-09-22 22:34:02
344
原创 OS学习之Day02 Apare_xzc
OS学习之Day02进程的同步与互斥问题引入：老渣约会的故事，女一和女二略管道通信： 管道通信是一种半双工通信，读进程和写进程并法执行。由于并发，必然导致异步性。因此，“写数据”和“读数据”的先后顺序是不确定的。而在实际应用中，必须按照“读数据->写数据”的顺序执行。信号量机制Dijkstra提出的信号量可以分为：整型信号量 和 记录型信号量用户进程可以通过使用操作系
2020-09-22 04:51:00
356
2
原创 [牛客练习] 深信服校园招聘c/c 软件开发H卷 Apare_xzc
[牛客练习] 深信服校园招聘c/c 软件开发H卷Apare2020.9.17牛客链接56种dp或者dfs#include <bits/stdc++.h>using namespace std;int r[10];int cnt;void dfs(int x) { if(x==5) { if(r[4]==6) { ++cnt; } return; } for(int i=r[x-1];i<=6;++i) { r[x] = i; dfs
2020-09-18 00:19:10
563
原创 leetcode-1327 SQL 列出指定时间段内所有的下单产品 Apare_xzc
leetcode-1327 SQL 列出指定时间段内所有的下单产品思路我们可以先把Products表和Orders表通过product_id内连接Products join Orders using (product_id)//orProducts join Orders on Products.product_id=Orders.product_id然后我们从连接好的表中查询出2020年2月的所有元组where order_date like '2020-02%' //orwhe
2020-09-10 08:08:58
308
原创 《数据库系统概念》第6版 学习笔记 Apare_xzc
《数据库系统概念》第6版 学习笔记Apare_xzc 2020.9.9数据库系统概念的官方网站MySQL建表# 官方文档的 DDL-MySQL+dropdrop table if exists prereq; # 先修课表drop table if exists time_slot;drop table if exists advisor;drop table if exists takes;drop table if exists student; # 学生信息表drop tabl
2020-09-09 16:50:29
375
原创 KMP算法总结 Apare_xzc
KMP算法总结2020.9.7KMP算法是什么KMP算法是由三位科学共同提出的单模(式串)匹配算法。可以再O(m+n)的时间内完成从文本串text匹配目标串pattern的过程。KMP算法的核心是next数组。在匹配的过程中，文本串的指针Pi不回溯，模式串的指针Pj在匹配失败后回溯到next[Pj], 这样就大大减少了匹配的时间。我们先求模式串pattern的next数组，然后通过next数组，去文本串中匹配。一个例子：模式串 pattern = abcabcabg，文本串 text =
2020-09-07 16:24:08
196
1
原创 链表总结 Apare_xzc
链表总结定义： 链表是由若干个结点组成的，内存可以不连续。一般定义数据域和指针域，一般链表的结点我们可以用结构体定义 由于链表的内存不连续，所以不支持随机访问(redis的跳表可以支持)，但是插入和删除复杂度为O(1)//单链表结点struct ListNode{ int val; struct ListNo
2020-09-07 00:18:57
153
原创 网易游戏开发岗笔试经历 2020.9.5 Apare_xzc
网易游戏开发岗笔试(2020.9.5 15:00-17:30)昨天的笔试，做得挺难受的，当时正在搬寝室，很吵，然后保洁阿姨来打扫寝室卫生…2.5小时，4道编程题，每道题100分。 1, 0.2 0 0.1 ，第2题应该就是模拟，说我TLE,第三题bfs，说段错误，不知道map哪里来的段错误…, 第四题就5分钟了，想到了第一题：自动贩卖机题意： 模拟一个自动贩卖机。贩卖机有n个货物口，每个货口初始都放了
2020-09-06 10:38:29
1947
原创 网易2020校招笔试 系统开发研发工程师（提前批）牛客练习 Apare_xzc
网易2020校招笔试 系统开发研发工程师（提前批）练习2020.9.410道选择，2道问答，4道编程牛客链接<–编程题：1. 小易的英语软件小易是班级的英语课代表, 他开发了一款软件开处理他的工作。小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 …% 的同学”。设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：p = ( 分数不超过 s 的人数 - 1) 班级总人数突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易
2020-09-04 19:45:57
323
原创 美团点评2020校招后台开发方向笔试题 练习解题报告 Apare_xzc
美团点评2020校招后台开发方向笔试题 2020.8.6题目牛客链接：美团点评2020校招后台开发方向笔试题5/9 [编程题]表达式求值 给出一个布尔表达式的字符串，比如：true or false and false，表达式只包含true，false，and和or，现在要对这个表达式进行布尔求值，计算结果为真时输出true、为假时输出false，不合法的表达时输出error（比如：true true）。
2020-09-04 14:41:06
1596
原创 网易2019秋招笔试编程题合集（一） 企业提供原题 Apare_xzc
网易2019秋招笔试编程题合集（一）2020.8.7Apare_xzc牛客网页链接： 网易2019秋招笔试编程题合集（一）1/7 [编程题]代价你有3个需要完成的任务，完成这3个任务是需要付出代价的。首先，你可以不花任何代价的完成一个任务；然后，在完成了第i个任务之后，你可以花费|Ai - Aj|的代价完成第j个任务。|x|代表x的绝对值。计算出完成所有任务的最小代价。分析：6种排列取最优即可#include <bits/stdc++.h>using namespace
2020-09-04 13:48:41
359
原创 美团点评2019年秋招部分编程题汇总 解题报告 Apare_xzc
美团点评2019年秋招部分编程题汇总 企业独家授权2020.8.7Apare_xzc网页链接：美团点评2019年秋招部分编程题汇总1/7 [编程题] 图的遍历给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？分析：总边长的2倍减去根结点到某个叶子结点的最长路就是答案。dfs#include <bits/stdc++.h>using namespace std;const in
2020-09-04 13:47:27
455
原创 错过的网易2021校招笔试-C++开发工程师 Apare_xzc
错过的网易2021校招笔试-C++开发工程师 2020.8.8因为腾讯的面试是14.00开始的，没想到面试官热情地面了2个小时，然后网易笔试就没做，直接去做的16点的美团笔试…晚上在牛客上看到一个老兄的帖子，描述了一下4道题的题意，凭着自己的印象，做了一下。不知道正确与否。1. 字符串追加字符变成最短的回文串将一个字符串补成一个回文字符串。字符串长度n<=1000返回该回文字符串。比如：输入“noo”返回“noon”；输入“moom”返回“moom”；输入“hello”返回“h
2020-09-04 13:42:38
485
2
原创 力扣第203场周赛 Apare_xzc
力扣第203场周赛比赛链接：第203场周赛 - 力扣1560. 圆形赛道上经过次数最多的扇区模拟计数即可class Solution {public: vector<int> mostVisited(int n, vector<int>& rounds) { vector<int> cnt(n+1); vector<int>v; int m = rounds.size();
2020-09-04 13:36:08
175
原创 百度2021校招C++/PHP研发工程师笔试卷（9月3日）编程题解题报告 Apare_xzc
百度2021校招C++/PHP研发工程师笔试卷（9月3日）编程题解题报告2020.9.3序言单选题有15道，不定项选择题有5道(3份)，选择题涉及的知识面很广，包括计网，Linux命令(df/du)， AVL，二叉树，操作系统(生产者-消费者问题)，数据结构，C++虚函数，java代码…编程题有3道，每道20份第一题，铺地毯题目描述：T组数据，T<=1000, 在长度为L的走廊铺地毯，铺n块，每块的范围是[Left_i,Right_i]), n<=1000, 问最后每个位置的
2020-09-03 21:20:00
441
原创 百度2017春招笔试真题编程题集合 练习 Apare_xzc
百度2017春招笔试真题编程题集合 解析2020.9.3题目链接：牛客链接1. 买帽子度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？分析：排序，去重，输出即可。可以用unique#include <bits/stdc++.h>using namespace std;int a[100];int main(void) { int n;cin>>n; for(int i=0;i&
2020-09-03 10:53:55
237
1
原创 操作系统学习 Day01 内存管理 Apare_xzc
操作系统学习Day01 内存管理2020.8.31内存的基础知识什么是内存？有什么作用？ 内存是用于存放数据的硬件，程序执行前要先放到内存中才能被CPU处理。给内存的存储单元编地址，内存地址从0开始，每一个内存地址对应一个存储单元。如果计算机是按字节编址，则一个存储单元的大小为1字节，即8个二进制位。...
2020-08-31 20:54:16
464
原创 软件工程复习 Day02 Apare_xzc 2020.8.28
软件工程复习Day022020.8.28题型选择题 10分 5题简答题 30分 5题 基本概念设计题 30分 3题 画模型视图，测试用例，根据描述画类图，状态图应用题 30分 2题数据流图 -> 软件结构图用例图，状态图 -> 类图考点分布2，6，7章不考第5章 5.1-5.4不考12章软件维护只看概念分类结构化方法：第3章需求分析，第4章结构化设计概念，第5章从5.5开始面向对象方法：第8...
2020-08-28 11:39:22
4979
7
原创 腾讯2021校园招聘-后台&综合-第一次笔试 8.23 20.00-22.00 Apare_xzc
腾讯2021校园招聘-后台&综合-第一次笔试2020.8.23 20:00-22:002小时，5道编程题第一题 删除链表的第K个元素，输出删除后的链表。n个元素，n<=1E6, 1<=k<=n送分题#include <bits/stdc++.h>using namespace std;const int N = 1e6+100;int a[N];int
2020-08-23 23:38:32
1072
3
原创 计网复习day01 2020.8.18
计网复习day012020.8.18一些填空题计算机网络由通信子网和资源子网组成报文交换网络分为虚电路交换网络和数据报交换网络OSPF的名字是开放最短路径优先，使用了分布式的链路状态协议，RIP使用了距离向量协议IEEE802.IEEE 802.1—概述、体系结构和网络互连，以及网络管理和性能测量。IEEE 802.2—逻辑链路控制LLC。最高层协议与任何一种局域网MAC子层的接口。IEEE 802.3—CSMA/CD网络，定义CSMA/CD总线网的MAC子层和物理层的规范。IE
2020-08-18 18:47:06
2567
原创 求两个有序数组的中位数（第K大）Leetcode 04 Apare_xzc
寻找两个有序数组的中位数2020.8.5题目链接：Leetcode 04思路一：直接归并，时间复杂度O(m+n)，空间O(m+n)int getKth2(int * a,int * b,int m,int n,int k) { assert(k>0&&k<=m+n&&n>=0&&m>=0); vector<int> c(m+n); int p1 = 0, p2 = 0,index = 0; while(p1
2020-08-05 11:01:40
505
原创 软件工程复习Day01 Apare_xzc
软件工程复习Day01Apare_xzc2020.8.3软件的发展阶段程序设计阶段：50-60年代程序系统阶段：60-70年代软件工程阶段：70年代以后什么是软件？ 软件是计算机系统中与硬件相互依存的另一部分，它是包括程序，数据以及文档的完整集合。 程序是按事先设计的功能和性能要求执行的指令序列&
2020-08-04 00:09:49
623
原创 计算机网络常见英文缩写词语
计算机网络常见英文缩写词语Apare_xzc2020.8.2缩写完整英文中文释义APIApplication Programming Interface应用编程接口ARPAddress Resolution Protocol地址解析协议（IP地址 => Mac地址）ARQAddress Resolution Protocol自动重传请求ASAutonomous System自治系统CACollision Avoidance碰撞避
2020-08-03 07:11:30
1395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人