自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(222)
  • 收藏
  • 关注

原创 关闭屏幕 DFS

关闭屏幕,求最小关闭次数,应该用BFS更好,但此处DFS更容易理解。

2023-07-21 10:29:31 86

原创 拼多多2021笔试真题集

试了一下手,大受打击!!题目一:多多君最近在研究某种数字组合:定义为:每个数字的十进制表示中(0~9),每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多,找到其中的最小值即可。多多君还有很多研究课题,于是多多君找到了你--未来的计算机科学家寻求帮助。#include<bits/stdc++.h>using namespace std;int ans = 987654321;int flag[9]={0};void trans(int m, int su

2022-03-18 17:13:50 791

原创 [牛客]关于输入输出(stringsteam)

对输入的字符串进行排序后输出打开以下链接可以查看正确的代码#include "bits/stdc++.h"using namespace std;int main() { vector<string> s; string str; while(getline(cin, str)) { stringstream ss(str); while(getline(ss, str, ',')) { s.empl

2022-03-18 09:16:00 227

原创 英文论文中常见的省略语句

aka :又名i.e.:换句话说

2020-11-07 20:15:10 431 1

原创 影响力最大化(1)

传播模型的分类(多维度):重点是单一实体二值状态离散时间的传播模型递进性模型常用来刻画信息和商品的传播,比如用户一旦接受了信息和产品,就会一直拥有,一般不会再撤销,而非递进性模型常用来刻画观点的传播,比如一个人可能因为网络环境的变化在两个相反的观点之间反复转化。影响力传播的基本模型:独立级联模型,线性阈值模型在单实体二值状态传播中,每个节点v在每个时刻t的状态只有0,1两种状态在这种模型中,传播过程在开始是某些节点处于活跃状态,被称为种子节点,而其他节点处于不活跃状态,然后从种子节点出发,更

2020-11-03 22:18:56 318

原创 javase、javaweb、javaee的区别和联系

javase是java的基础栈,是java开发的基础javaweb开发网站的基本技术,包括servlet,jdbc,tomcat,cookie等技术栈javaee可以构建企业级的面向服务的体系结构

2020-07-24 15:08:25 2293

原创 懵懵懂懂浑浑噩噩

大半夜失眠,爬起来写博客,我也是绝了...... 一年的神不知鬼不觉的在职考研,从某海滨城市双非上岸某一线城市末流211,说起来着实没什么可骄傲的。就突然想记录下这一年的风风雨雨(夸张了些,还没淋着)不过可以说说得与失吧。自认为自己不是一个很自律的人,但这一年也不知道是什么驱使着自己一个人学习,一个人准备复试。当然致谢少不了的,感受研路上一路陪我走过的家人(满怀愧疚,背着家长偷偷换学校,不听老人言,吃亏在眼前),朋友(感谢大哥,帅神,舍友,闺蜜和...),但确实是学校的选择上终究是年少不懂...

2020-06-13 02:13:34 271

原创 车牌识别项目总结

写在开头:许久之前的项目了,也是人工智能和图像处理的入门吧,想了想还是整理出来比较好为什么使用python进行车牌识别?准确率是多少?如何提高准确率?车牌图像处理原理一、是读取图像,对图像进行预处理,包括(具有先后顺序):压缩图像、转换为灰度图像、灰度拉伸、开运算(去噪声)、将灰度图像和开运算后图像取差分图、整张图像二值化、canny边缘检测、闭运算、开运算、再次开运算(这三步是为了保留车牌区域,并消除其他区域)、定位车牌位置(找轮廓、画轮廓、取前三个轮廓进行排序、找出最大的区域);...

2020-05-16 16:06:52 2262

原创 复试随笔

Q:你对人工智能有什么了解,强人工智能能否实现A:人工智能只要是研究如何用计算机去实现过去只有人才能实现的智能工作。他不仅仅涉及到计算机科学还包括心理学,语言学等学科。他的很多成果包括扫地机器人智能家居都极大程度上改变了我们的生活方式,人工智能是大势所趋,现如今我们还处于弱人工智能时代。强人工智能时指实现在任何领域通用的具备人的能力的智能机器。至于强人工智能能否实现,每个人的看法是不同的,我认为他的实现的可能性还是比较低的,人的能力是多方面的,包括自我感知,自我意识和思维情感等等,人类本身去研究人脑的思

2020-05-11 00:30:43 416

原创 复试随笔

一、数据库https://www.cnblogs.com/wenxiaofei/p/9853682.htmlQ:数据库中的事务了解吗?事务的四大特性?数据库事务是数据库运行中的逻辑工作单位,单个逻辑工作单元所执行的一系列操作,要么都执行,要么都不执行。例如银行取款事务分为2个步骤(1)存折减款(2)提取现金,2个步骤必须同时完成或者都不完成。数据库事务的四大特性(ACID):(...

2020-05-04 22:35:35 1770

原创 复试常见英语问答

英语问答是复试时一部分,虽然比重不大,但如果回答不好的,还是会给导师留下不好的印象,还是要好好准备一下啊评委就考生籍贯、本科来源学校、家庭成员、兴趣爱好、专业方向、就业领域等问题进行外语提问,让考生用外语回答,重点考察考生的外语听力和语言组织能力Q:what do you want to be in the future?A:...

2020-04-27 23:40:47 1225

原创 计算机考研复试问题汇总(408+计算机前言知识)

一、数据库https://www.cnblogs.com/wenxiaofei/p/9853682.htmlQ:数据库中的事务了解吗?事务的四大特性?数据库事务是数据库运行中的逻辑工作单位,单个逻辑工作单元所执行的一系列操作,要么都执行,要么都不执行。例如银行取款事务分为2个步骤(1)存折减款(2)提取现金,2个步骤必须同时完成或者都不完成。数据库事务的四大特性(ACID):(...

2020-04-12 01:52:28 63765 22

原创 C语言进阶(一) 数据类型与输入输出

#include <stdio.h> int main(){ /* 我的第一个 C 程序 */ printf("Hello, World! \n"); int a = 2; int b; b = 3; printf("%d\n", a+b); int c = a+b; printf("%d\n", c); r...

2019-12-26 16:24:02 173 1

原创 CCF201812-2 小明放学

试题编号: 201812-2试题名称: 小明放学时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景  汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家...

2019-09-07 15:16:37 159 1

原创 CCF201812-1 小明上学

试题编号: 201812-1试题名称: 小明上学时间限制: 1.0s内存限制: 512.0MB问题描述: 题目背景  小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。  京州市的红绿灯是这样工作的:每盏红绿灯...

2019-09-07 14:23:07 110

原创 四进京,这个诸多遗憾和感慨的城市

先吐槽一下,新版的csdn博客依然没有写博客的地方难受,不过新出的blink倒是有不少干货的样子 四进京,这个给我诸多遗憾和感慨的城市 一进,那时候的自己还是稚气未脱的小孩吧,带着作为大二唯一一个进决赛的女生的小骄傲和同行都是大佬的小压力上路,第一次去北京,说实话或许是期待太高也许是被过于神话,当她趋于现实的时候感觉嗯还是很现实的,几个学长学姐带着在北京溜了一圈,嗯玩得挺好考得很差...

2019-08-28 17:16:31 205

原创 CCF 2018-12-2 小明放学

问题描述试题编号: 201812-2 试题名称: 小明放学 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景   汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利...

2019-03-10 13:13:31 193

原创 牛客网 最小化价格

链接:https://www.nowcoder.com/acm/contest/112/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 ...

2018-05-22 00:08:26 192

原创 2017年第八届蓝桥杯决赛(C语言B组)热身(??)

第一题:标题:36进制对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数,不要填写任何多余的内容(比如,说明文字)#include &lt;bits/stdc++.h&gt;using namespace std;int m...

2018-05-18 21:55:05 561

原创 蓝桥杯 算法提高 最小方差生成树

 算法提高 最小方差生成树  时间限制:1.0s   内存限制:256.0MB      问题描述给定带权无向图,求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M,依次是点数和边数。接下来M行,每行三个整数U,V,W,代表连接U,V的边,和权值W。保证图连通。n=m=0标志着测试文件的结束。输出格式对于每组数据,输出最小方差,四舍五入到0.01。输出格式按照样例。样例输入4 51...

2018-05-18 15:56:18 601

原创 蓝桥杯 算法提高 求最大值

算法提高 求最大值  时间限制:1.0s   内存限制:256.0MB    问题描述  给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式  输入的第一行为n,数对的个数  以下n行每行两个整数 ai bi输出格式  输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-62...

2018-05-18 14:09:27 435

原创 nyoj 712 探寻宝藏 (双线程dp)

探 寻 宝 藏时间限制:1000 ms  |  内存限制:65535 KB难度:5描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角...

2018-05-16 20:41:49 243

原创 历届试题 地宫取宝(记忆化搜索)

  历届试题 地宫取宝  时间限制:1.0s   内存限制:256.0MB    问题描述  X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。  地宫的入口在左上角,出口在右下角。  小明被带到地宫的入口,国王要求他只能向右或向下行走。  走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。  当...

2018-05-16 13:52:49 212

原创 POJ 3258 River Hopscotch(二分)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18210 Accepted: 7592DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefu...

2018-05-14 14:01:11 112

原创 HDU 1026 Ignatius and the Princess I

Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21291    Accepted Submission(s): 6900Special JudgeProblem Description...

2018-05-13 21:57:58 320

原创 HDU 2102 A计划

A计划Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27761    Accepted Submission(s): 6961Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次...

2018-05-13 10:54:58 114

原创 HDU 5113 Black And White

Black And WhiteTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 5447    Accepted Submission(s): 1495Special JudgeProblem DescriptionIn mathemat...

2018-05-13 10:53:04 163

原创 HDU3345 War Chess (BFS)

War ChessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3337    Accepted Submission(s): 825Problem DescriptionWar chess is hh's favorite game:I...

2018-05-13 10:50:57 184

原创 hdu 1495 非常可乐(BFS)

非常可乐Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21079    Accepted Submission(s): 8569Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认...

2018-05-13 10:46:29 156

原创 2018第九届蓝桥杯C/C++ B组省赛题解(下)

题目六:题解:#include &lt;bits/stdc++.h&gt;using namespace std;int a[100100], b[100100], c[100100];int main(){ int n; scanf("%d", &amp;n); for(int i = 0; i &lt; n; i++) { scanf("%d", &amp;a[i]);...

2018-04-29 15:41:21 4682

原创 历届试题 发现环

 历届试题 发现环  时间限制:1.0s   内存限制:256.0MB    问题描述  小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。  不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的...

2018-04-27 15:24:56 609

原创 历届试题 格子刷油漆 (动态规划)

  历届试题 格子刷油漆  时间限制:1.0s   内存限制:256.0MB      问题描述  X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。  你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)  比如:a d b c e f 就是合格的刷漆顺序。  c e f d...

2018-04-26 22:12:41 1054

原创 2018第九届蓝桥杯C/C++ B组省赛题解(上)

题目一:标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。题解:一个很复杂又很官方的题解一个很简单的方法就是数数,判断是否闰年后,从1月数到5月,从第一天数到最后一天,这个题目也有个小坑就是所求为第几天,而如果直接用excel拉的话应该是  天数+1答案:125题目二:标题:明码汉字的字形存在于字库中...

2018-04-11 21:38:29 1913

原创 历届试题 对局匹配

  历届试题 对局匹配  时间限制:1.0s   内存限制:256.0MB    问题描述  小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。  小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。  现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ....

2018-03-28 11:44:24 515 1

原创 历届试题 蚂蚁感冒

  历届试题 蚂蚁感冒  时间限制:1.0s   内存限制:256.0MB    问题描述  长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。  每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。  当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。  这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。  请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁...

2018-03-28 11:22:55 161

原创 历届试题 邮局(dfs+暴力)

  历届试题 邮局  时间限制:1.0s   内存限制:256.0MB    问题描述  C村住着n户村民,由于交通闭塞,C村的村民只能通过信件与外界交流。为了方便村民们发信,C村打算在C村建设k个邮局,这样每户村民可以去离自己家最近的邮局发信。  现在给出了m个备选的邮局,请从中选出k个来,使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式  输入的第一...

2018-03-28 00:16:51 1568 2

原创 历届试题 城市建设

  历届试题 城市建设  时间限制:1.0s   内存限制:256.0MB    问题描述  栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。  C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一...

2018-03-27 19:36:59 251

原创 飞翔(动态规划)

                                                      飞翔时间限制:3000 ms  |  内存限制:65535 KB难度:4描述鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角...

2018-03-25 18:02:13 359

原创 剑客斗决(动态规划)

剑客决斗时间限制:5000 ms  |  内存限制:65535 KB难度:5描述在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后...

2018-03-25 15:15:24 304

原创 炮兵阵地(状态压缩dp)

炮兵阵地时间限制:2000 ms  |  内存限制:65535 KB难度:6描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的...

2018-03-25 11:26:42 177

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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