- 博客(54)
- 资源 (11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Google kickstart 2022 Round A题解
Speed Typing题意概述给出两个字符串I和P，问能否通过删除P中若干个字符得到I？如果能的话，需要删除字符的个数是多少？数据规模1≤∣I∣,∣P∣≤1051≤|I|,|P|≤10^51≤∣I∣,∣P∣≤105算法设计通过双指针算法解题。设置两个指针i和j分别指向I和P的第一个字符，滑动指针j，如果j指向的字符与i指向的字符相同，则让i向后滑动一个字符，当i滑动到I字符串末尾或j滑动到P字符串末尾后即可结束循环。如果i滑动到I字符串末尾，则说明可以通过删除P中若干个字符得到I，那么删除的字
2022-04-16 21:06:32
1325
1
原创 打印n以内所有的素数——暴力求解法、埃氏筛法、欧拉筛法
本博客主要讨论求解给定数n以内的素数表的方法。暴力求解法(O(n2)O(n^2)O(n2))在开始接触编程的时候，大多数人都是这样求解n以内的素数表的：vector<int>prime;//素数表存储在prime中，prime是全局变量void findPrime(int n){ for(int i=2;i<=n;++i){ bool f=true...
2022-01-15 16:09:34
1118
原创 互联网企业实习面试经验分享（谷歌微软hulu阿里腾讯字节美团百度等等）
这篇帖子主要以流水账的形式记录一下自己整个春招找实习的过程。注意，有些网址需要 网上学科 （倒过来看）才能打开。外企GoogleGoogle 招聘网址点这里微信公众号：Google 招聘包打听面试类型：视频面试面试轮次：2 轮面试工具：BlueJeans（面试前 recruiter 会发送一个具体会议链接，网页在线使用）代码共享方式：codebunkGoogle 一直以来都是我的 dream company，我也一直关注着 Google 招聘的相关信息，并坚持参加 Google 的 k
2021-07-04 16:16:32
6281
8
原创 github push pull error port 443: Timed out
最近github只有开代理才能打开，但是即使能打开，进行push或者pull会经常报类似error port 443: Timed out的错误，网上搜了很久才找到解决办法。首先要查询当前本机使用的代理服务器IP地址。打开IE浏览器，点击工具->internet选项->连接->局域网设置->代理服务器上写的地址就是就是当前使用的ip地址。然后执行git命令：git config --global http.proxy http://127.0.0.1:9666git conf
2021-03-18 16:53:21
30840
原创 用VSCode终端实现重定向比较程序输出和正确输出
用 VSCode 终端实现重定向比较程序输出和正确输出在刷 OJ 题目或者进行编程考试或比赛时，经常需要对编写好的程序进行测试，即运行编写好的程序，输入样例输入或者自己编写的输入数据，查看程序输出结果和样例输出或者正确输出是否一致。这种方法有很多弊端，当有多组输入数据或程序运行结果多次错误时，需要多次复制粘贴输入数据，这个过程非常繁琐而且浪费时间；用肉眼检查程序输出和正确输出是否一致很容易出错，尤其是当输出数据非常多时。所以，我在这篇博客里介绍一下通过输入输出重定向和 windows 批处理文件比较程序输
2021-03-01 18:20:16
4802
5
原创 CCF CSP认证考试在线评测系统
关于CCF CSP认证考试在线评测系统CCF CSP认证考试简介CCF是中国计算机学会的简称。CCF计算机软件能力认证（简称CCF CSP认证考试）是CCF于2014年推出，是CCF计算机职业资格认证系列中最早启动的一项认证。该项认证重点考察软件开发者实际编程能力，由中国计算机学会统一命题、统一评测，委托各地设立的考试机构进行认证考试。CCF CSP认证每年3、9、12月各举办一次。每次认证共设5道编程题，难度依次递增。每道编程题设若干个测试用例，每题满分100分，认证满分500分。每通过一个测试用例可
2020-10-02 16:41:24
9466
7
原创 ACM、OI、OJ题目常用代码模板
以下代码模板是我在刷题过程中总结的比较常用的代码，大部分代码是我自己编写的基于C++11语法的C++接口，所以比较符合我自己的代码风格，解释和注释也不是很多。写这篇博客主要是做一下总结，以便自己以后使用，以后也会经常更新和修正。当然了，如果你觉得有些代码对你自己也有用处，也可以直接拿去使用，不过如果你不太习惯我的代码风格，使用起来可能会有些麻烦。数学进制转换把R进制字符串s转换成十进制数i...
2020-06-30 18:44:37
3910
8
原创 CS 面试题目总结（问题+答案）
开源了一个新的github仓库richenyunqi/Interview-questions-summary: CS 面试题目总结（问题+答案），主要总结一些CS大厂常见的面试问题，所有的问题与答案参考了网络上的许多博客和github仓库，也希望各位读者能够对这个仓库进行补充，毕竟我个人的力量总归是有限的。还望各位读者给个star啊，祝大家Offer拿到手软，冲冲冲！...
2020-05-14 17:10:14
2855
原创 leetcode动态规划题目总结
文章目录1. Number Tower，数塔2. Fibonacci Numbers，斐波那契数列3. 0/1 Knapsack, 0/1 背包4. Unbounded Knapsack，无限（完全）背包5. Counting DP，计数 DP5.1. Total Number of Solutions，方案总数5.2. Probability，概率6. Decision Making，决策问题6...
2020-04-23 08:51:54
2078
2
原创 观《史记·项羽本纪》有感
观《史记·项羽本纪》有感论史书之辉煌璀璨，莫过于《史记》；论《史记》之波澜壮阔，莫过于《项羽本纪》；论项羽封神之战，莫过于巨鹿。 巨鹿战者谁？项羽与章邯也。章邯者谁？秦末名将也。秦失其鹿，陈吴首难，群雄并起，山东豪俊共逐秦鹿于中原，渐有星火燎原之势。然章邯聚骊山刑徒，集乌合之众，败周文，破邓说，击伍逢，灭陈胜，斩周巿，诛项梁于定陶，围赵王于巨鹿，骎骎乎有复兴嬴秦之势。若非刘邦入咸阳之师，项羽...
2020-02-12 20:37:05
2167
4
原创 Qt Creator配置clang-format格式化代码插件
clang-format是一种格式化代码的插件，可用于格式化C / C ++ / Java / JavaScript / Objective-C / Protobuf / C＃代码。而Qt Creator的格式化代码的功能只支持非常简单的缩进纠正，本博客主要讲述如何在Qt Creator上配置clang-format插件。打开Beautifier插件打开帮助->关于插件->在Bea...
2019-12-15 14:46:40
5775
4
原创 pat顶级1002 Business (35 分)
欢迎访问我的pat顶级题解目录哦题目描述算法设计这是一道0-1背包问题。设PiP_iPi、LiL_iLi、DiD_iDi分别表示第iii个任务的收益、持续时间、截止日期，d(i,j)d(i,j)d(i,j)表示在第1,2,…,i1,2,\dots,i1,2,…,i个任务中，任选一些能够在jjj天内完成的任务，所得到的最大收益。假设下标从1开始。我们首先按截止日期从小到达对这些任务进行...
2019-11-12 21:44:29
1566
原创 pat顶级1027 Larry and Inversions (35 分)
欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n不会超过10310^3103 ，因此我们可以开辟一个长1005的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。首先我们要明白如果我们定义A[i]左侧比A[i]大的数字个数为S[i]，那么对于序列A[i]~A[j]，其逆序数为∑k...
2019-10-24 22:04:38
473
原创 pat顶级1010 Lehmer Code (35 分)
欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于n超过10510^5105，因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。但是我们要注意的是，由于输入序列中的数字不一定在1−1051-10^51−105之间，因此如果直接使...
2019-10-24 20:30:12
512
原创 pat顶级1009 Triple Inversions (35 分)
欢迎访问我的pat顶级题解目录哦题目描述算法设计可以利用树状数组来解决这个问题。由于输入序列的每个元素的值都不会超过10510^5105，因此我们可以开辟一个长105+510^5+5105+5的树状数组c。设计getSum(x)函数表示1到x这些数字在序列中出现次数之和。设计update函数用于更新数字出现次数。我们要对整个序列A进行两次遍历，第一次从前向后遍历，针对遍历到的数字A[i...
2019-10-24 19:55:58
394
原创 CCF CSP认证考试题解目录
CCF认证考试题解目录 编号标题题解分类备注201809-1卖菜201809-2买菜201809-3元素选择器201809-4再卖菜201809-5线性递推式201803-1跳一跳C++简单模拟201803-2 碰撞的小球 C++ 中级模拟201803-3
2019-09-26 10:09:43
78409
64
原创 《算法详解：C++11语言描述》已出版
感谢晴神师兄帮我联系机械工业出版社编辑，目前和编辑沟通顺畅，针对CSP考试编写一本实体书已经正式纳入群主的硕士期间工作规划。本篇博客将持续更新书籍的编写进度，显然，书籍的编写和修订将是非常艰苦和耗时的过程，尤其是想编写一部好书的时候。希望各位读者大大能够给予一点点的鼓励和支持！！！书籍的暂定编写目标将C++11语法、算法和题解结合在一起，注重阐述解题的具体方法和编程技巧。书中针对每一道例题都将...
2019-08-23 10:51:52
4319
20
原创 浙江大学计算机程序设计能力考试（PAT）简介
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学地评价计算机程序设计人才，为企业选拔人才提供参考标准。目前PAT已成为IT界的标准化能力测试，得到包括Google中国、Microsoft、雅虎、网易、百度、腾讯等在内的百余家大中小型各级企业的认可和支持。同时，从19考研起，...
2019-07-12 10:00:43
23404
原创 C++、Java、C#中的常用容器类汇总
以下分别用K、T指代泛型参数。C++JavaC#特点底层数据结构T 变量名[数值]、array<T,数值>T []T []固定大小数组。支持快速随机访问，不能添加和删改元素普通数组vector<T>ArrayList<T>List<T>可变大小数组。支持快速随机访问，在尾部之外的位置插入或删除元素可能很...
2019-05-11 10:22:59
660
原创 浅析C++的函数式编程
函数式编程（Functional Programming，FP）思想几乎成为了目前编程语言的下一个主要的演化趋势。Java8在Java中通过lambda表达式、Stream API引入了函数式编程，那么C++中是否也支持函数式编程呢？答案是肯定的。目前关于C++进行函数式编程的语法探究的相关博客、文章并不多，本篇博客的目的就是阐述利用C++进行函数式编程的几种方法。为了避免本博客篇幅过大，本博客...
2019-04-26 14:08:34
13073
21
原创 让Qt5默认支持C++17的设置方法
单个项目的设置方法打开项目的pro文件，将CONFIG += console c++11改为CONFIG += console c++17即可。永久默认支持c++17的设置方法找到Qt5的安装目录，我的安装目录是在D盘Qt5.12.3文件夹下，打开如下目录：D:\Qt5.12.3\Tools\QtCreator\share\qtcreator\templates\wizards\projec...
2019-04-25 22:04:15
12416
5
原创 如何在新版csp网站上刷题
CCF目前已经推出新版CSP网站，许多小可爱问过我怎么在新版CSP网站上刷题，这篇博客主要说一下如何进入CSP刷题页面。第一步 登录CSP网站进入新版CSP网址 http://www.cspro.org/ ，如果已有账号点击登录，没有账号先注册一个再登录，如下图所示：点击注册后的注册页面如下：登录页面如下：点击登录后，在新页面中点击报名考试，如下：在新页面中点击个人中心，当然你...
2019-04-02 08:22:23
7892
3
原创 2019浙大计算机考研经验贴
安利一下浙大计算机考研群241321218、2019浙大计算机考研经验贴汇总 https://shimo.im/docs/v1JbN8cQx2ouUVPv/read本博客共6000余字，阅读预计需要8分钟，可按需要点击文章目录阅读相应章节。文章目录本人情况浙大名额数量及相关录取政策确定考研院校浙大名额数量浙大录取政策浙大成绩计算公式初试数学408专业课英语政治初试总结机试面试总结本人情况我...
2019-03-20 13:49:58
67590
82
原创 pat顶级1008 Airline Routes （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这是一道求解有向图的强连通分量的问题。可以采用Tarjan算法来求解。关于Tarjan算法可以参考维基百科Tarjan算法。下面直接给出代码实现。C++代码#include<bits/stdc++.h>usi...
2019-02-25 20:28:39
419
原创 pat顶级1018 Subnumbers （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这是一道寻找规律的题目。以串1023为例：以1开始的串有1、10、102、1023。这4个数的总和为1+10+102+1023=1×1111+0×111+2×11+3×11+10+102+1023=1×1111+0×111...
2019-02-23 13:07:25
423
原创 pat顶级1017 The Best Peak Shape （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这是一道考察最长上升子序列问题（LIS） 的题目。定义数组A[n+1]存储整个序列；定义数组dpLeft[n+1]，其中dpLeft[i]表示序列A[1]~A[i]中以A[i]结尾的不包含A[i]的最长上升子序列的长度；定义数...
2019-02-23 10:39:42
708
原创 pat顶级题解目录
pat顶级题解目录github源码地址：https://github.com/richenyunqi/pat-problem-solution-directory ，撒娇打滚求star哦~~ღ( ´･ᴗ･` )比心编号标题题解分类备注...
2019-02-17 18:47:26
5629
2
原创 pat顶级1016 Uniqueness of MST （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这是一道判断是否存在最小生成树，以及如果存在最小生成树是否唯一的题目，可以用Kruskal算法来解决。这里有两个问题需要进行判断：是否存在最小生成树？如果不存在，则图中有几个连通块？这一点可以通过Kruskal算法最终得...
2019-02-16 22:20:12
692
原创 pat顶级1022 Werewolf （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这道题是pat甲级1148 Werewolf - Simple Version、pat乙级1089 狼人杀-简单版的升级版，依然采取暴力枚举的方法。将每个人所说的话保存在一维数组a的a[1]-a[n]中。利用深度优先搜索从n向...
2019-02-16 20:57:21
2515
1
原创 pat顶级1024 Currency Exchange Centers （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这是一道典型的求解最小生成树的问题，直接用Kruskal算法计算即可。唯一需要注意的就是如果有多棵最小生成树，需要选择一棵centers数量最小的树，这一点可以通过以下方法解决：定义一个unordered_set<s...
2019-02-15 22:44:27
692
原创 pat顶级1026 String of Colorful Beads （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这道题是求最长不重复子序列的题目。采用two pointers的方法。将输入的价值存储在数组value中，定义ans、[left,right]分别表示最终结果的总价值、所在区间。定义两个临时索引[i,j)表示当前子序列所在区间...
2019-02-15 17:40:49
540
原创 pat顶级1004 To Buy or Not to Buy - Hard Version （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这道题没什么好办法，只能进行迭代搜索，在搜索过程中进行一些剪枝。本题有一组数据非常严格，我考虑了无数种正确的剪枝方案，也不能通过。显然搜索次数过多就造成了超时，为了AC这道题，我只能采取一些投机取巧的方法，设置一个跳出搜索的...
2019-02-03 22:07:56
670
原创 pat顶级1003 Universal Travel Sites （35 point(s)）
欢迎访问我的pat顶级题解目录哦 https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法设计这道题是图论的最大流问题，关于该问题的解决算法有很多，比较容易掌握的是Edmonds-Karp算法。关于该问题和Edmonds-Karp算法展开起来比较复杂，读者可自行查阅相关资料。我在本博客中直接附上解决本题的代码，代码参考...
2019-02-03 10:54:57
2433
原创 pat顶级1001 Battle Over Cities - Hard Version （35 point(s)）
欢迎访问我的pat顶级题解目录哦https://blog.csdn.net/richenyunqi/article/details/86751676题目描述算法笔记本题是pat甲级1013. Battle Over Cities (25)的升级版，我在博客pat甲级1013. Battle Over Cities (25)题解中阐述了解决甲级1013题的两种方法：并查集和DFS搜索。本题中...
2019-02-02 19:54:48
1655
原创 C++容器类插入和删除时迭代器的失效情况总结
容器底层数据结构类型包含的具体容器内存分配特点insert操作后迭代器失效情况erase操作后迭代器失效情况数组型数据结构vector, string, deque, array元素分配在连续的内存中会使得插入点之后的元素向后移动，故插入点之后的迭代器全部失效会使得删除点之后的元素向前移动，故删除点及其之后的迭代器全部失效链表型数据结构list, forw...
2019-01-20 16:48:56
2896
9
原创 用python+pyqt5语言编写的扫雷小游戏软件
github源码地址：https://github.com/richenyunqi/Mine-game ，撒娇打滚求star哦~~ღ( ´･ᴗ･` )比心扫雷主界面模块整个扫雷界面使用大量的白色方格（正方形）进行显示，本游戏软件刚刚运行时刻， 游戏界面的完整显示图如下图所示：玩家可以使用鼠标左键随机点击一个方格，方格即被打开并显示出方格中的数字，方格中数字则表示其周围的方格中（最多8个）...
2018-12-25 16:01:31
2699
3
原创 用Java语言编写的迷宫小游戏软件
github源码地址：https://github.com/richenyunqi/Maze-game，撒娇打滚求star哦~~ღ( ´･ᴗ･` )比心软件总体设计软件总体框架该软件主要分为如下三个模块：参数设置模块按钮功能模块按钮功能模块迷宫主界面模块迷宫主界面模块软件各模块介绍参数设置模块迷宫大小相关参数：ROWS（即迷宫行数，默认设置为奇数，最小值为11，最大值...
2018-12-25 15:42:00
5929
11
原创 pat乙级题解目录
pat乙级题解目录编号标题题解分类1001害死人不偿命的(3n+1)猜想 (15)C++简单模拟1002写出这个数 (20)C++字符串处理1003我要通过！(20)C++数学1004成绩排名 (20)C++查找元素1005继续(3n+1)猜想 (25)C++散列1006换个格式输出整数 (15)C++字符...
2018-12-12 23:55:25
3695
1
原创 pat甲级题解目录
编号 标题 题解 分类 备注 1001 A+B Format (20) C++ 字符串处理 1002 A+B for Polynomials (25) ...
2018-12-12 23:47:25
14724
3
原创 内部排序算法的C++实现
八大内部排序算法的C++实现算法分类八大排序算法可以分为以下5类：插入类排序：直接插入排序、希尔排序选择类排序：简单选择排序、堆排序交换类排序：冒泡排序、快速排序归并类排序：归并排序基数类排序：基数排序注：本博客编写的算法均是针对大小为n的int型数组A进行从小到大排序八大内部排序算法的C++代码直接插入排序void InsertSort(int A[],int n){...
2018-11-27 17:33:59
935
2
eclipse运行java代码出现错误
2017-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人