小纨绔的博客

私信 关注
pflik-
码龄4年

泼墨吹烛,我自赏遍红尘蒹葭,点笔寒桠,为你温纸入画。

  • 252,106
    被访问量
  • 183
    原创文章
  • 22,402
    作者排名
  • 125
    粉丝数量
  • 于 2017-04-25 加入CSDN
获得成就
  • 获得149次点赞
  • 内容获得44次评论
  • 获得565次收藏
荣誉勋章
兴趣领域
  • #算法
  • #后端
    #Java
TA的专栏
  • Java之路
    9篇
  • 研究生活
    22篇
  • 一些小应用+技巧+方法
    10篇
  • CCF练习
    58篇
  • 一些函数的用法
    19篇
  • 值得收藏的题目
  • 数据结构
    6篇
  • 随心练
    1篇
  • 操作系统
    9篇
  • 汇编语言
    1篇
  • 暑假复习小程序
    23篇
  • 编译原理
    5篇
  • 简单代码
    3篇
  • 计算机网络
    6篇
  • 数据库
    8篇
  • 人工智能导论
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

Java笔记8-Eclipse Debug调试的使用

断点主要是通过双击代码的前面即可启动Debug:关于一些重要的按钮解释:关闭Debug后怎么进入平时的界面:点右边的小虫子依然可以进入Debug:不过要注意关掉;注:关于Debug中进入具体方法的step into按钮失灵问题:(其实和版本没有问题,主要是和Jre有关)1.进入Debug Configurations:需要用JDK,不要用自己装的jre;怎么修改:如果原先就有就删掉(选中后Remove),然后Add–next选择jdk-finish-打钩-OK-.
原创
14阅读
0评论
0点赞
发布博客于 9 天前

Java笔记9-面向对象编程-中(*****)

每日一练:
原创
25阅读
3评论
0点赞
发布博客于 4 天前

Java笔记7-项目二-客户信息管理软件

CMUtility.java(工具类的说明)介绍:P248注:导入项目工程1.
原创
14阅读
0评论
0点赞
发布博客于 10 天前

Java笔记6-Eclipse常用快捷键

1.提示点:(遇到什么就会有提示)要是想一直有提示:将"." 换成 “abcdefghijklmnopqrstuvwxyz.”这样就会有代码就会提示。2.修改快捷键
原创
15阅读
0评论
0点赞
发布博客于 20 天前

Java笔记5-面向对象编程-上(二)(*****)

fsd;l
原创
6阅读
0评论
0点赞
发布博客于 21 天前

Java笔记4-面向对象编程-上(*****)

class person { //属性 String name; int age = 1; boolean isMale; //方法 public void eat() { System.out.println("人可以吃饭!"); } public void sleep() { System.out.println("人可以睡觉!"); } public void talk(String language) { Syst...
原创
25阅读
0评论
0点赞
发布博客于 24 天前

shell小知识总结

1.查找当前路径下的文件夹个数ls -l|wc -l2.遍历文件夹下的文件或文件夹#这样得到的是文件的内容(原理基本上差不多)path=`cat ${csvpath}`for locations in $pathdo echo $locationsdone#这样得到的是当前路径下的文件夹的名字for file in `ls $locations`do echo $filedone其实这些还有其他写法:知道就可以了。#这样得到的是文件的内容(原理基本上差不多)path=$
原创
13阅读
0评论
0点赞
发布博客于 29 天前

shell语言学习

第一章:shell语言概述第二章:shell解析器第三章:shell脚本入门
原创
38阅读
0评论
0点赞
发布博客于 2 月前

linux学习

1.简介2.linux安装》添加一个自己当时安装的时候教程吧!《3.linux关机在linux领域内大多用在服务器上,很少遇到关机的操作。毕竟服务器上跑一个服务是永无止境的,除非特殊情况下,不得已才会关机。正确的关机流程为:sync > shutdown > reboot > halt关机指令为:shutdown ,你可以man shutdown 来看一下帮助文档。例如你可以运行如下命令关机:sync 将数据由内存同步到硬盘中。shutdown 关机指令,你可
原创
30阅读
0评论
0点赞
发布博客于 2 月前

安装一个虚拟机搭载ubuntu系统教程

先装一个虚拟机大部分的都是使用的VMware的虚拟机VMware虚拟机安装教程在虚拟机上装ubuntu系统在正式装系统之前需要下一个ubuntu系统:官网官网直接在官网上下载下来就可以了,下载下来的就是镜像,好像非常慢,有点大。快速下载链接我也没试,不过感觉应该会挺快的直接查的教程:安装ubuntu系统非常感谢以上大佬们的教程不想谋求任何利益,只是想着记录一下自己的学习过程...
原创
48阅读
0评论
0点赞
发布博客于 2 月前

Java笔记3-Eclipse的使用与数组

1.Eclipse 的安装与下载关于怎么下载安装包,去官网直接下载就可以了。Eclipse官网下载链接:官网链接找一个历史版本下载,因为我下的是neno版本的、在看慕课的时候老师说了很多的版本,字母开头还有现在的字母开头的都是版本问题;他当时推荐的是neno版本的,我也没找到。就下了一个最新的版本,总之最后能够用JavaEE进行开发就可以,他好像可以兼容JavaSE的开发。一个教程下载完直接将安装包解压出来就可以了。直接运行eclipse.exe会报错(你先试一下,能打开就是没有问
原创
33阅读
0评论
0点赞
发布博客于 2 月前

Java笔记2-基本语法(变量与运算符)

一个小技巧:在你要运行的那个文件下的目录里面输入CMD就可以打开命令行,进行操作。public class IdentifierTest { public static void main(String[] args) { int myNumber = 1001; System.out.println(myNumber); int mynumber = 1002; System.out.println(mynumber); }}class Hello...
原创
14阅读
0评论
0点赞
发布博客于 2 月前

Java笔记1-Java零基础教程

软件推荐:
原创
55阅读
0评论
0点赞
发布博客于 3 月前

VS无法打开源文件

通过一天的时间终于弄出来了,无法找到源文件的主要原因其实就是你删了某一个文件夹,他找不到了。这是我查这么多最贴合实际的一次,其他的调的,可能也可以解决,不过会有其他问题产生,无法打开元文件。搞了半天还是不行,主要是没有从根本上下手。推荐一个链接,解决这个问题:解决无法打开源文件...
原创
29阅读
0评论
0点赞
发布博客于 3 月前

Visual studio安装教程

一个安装教程
原创
21阅读
0评论
0点赞
发布博客于 4 月前

2021考研-海大信息网站链接

这些以后你经常会用的海大研招网首页海大研招网信息栏海大官网海大院系设置-找你自己的这个得是录取了才用的统一支付平台信息门户
原创
31阅读
0评论
0点赞
发布博客于 4 月前

学术搜索相关的网址

这些都是从开始自己从网上找的或者同学老师推荐的国内就可以直接访问的百度学术链接中国知网国外的一些链接github链接谷歌学术链接X-mol链接Sci-hub链接-有时会失效(推荐谷歌插件-Sci-hub Now!)Web of Science链接-也没搜到过,不知道这是干啥的这是集合好多搜索网站前站导航虫部落-学术搜索一些其他的小网站在线语法检测鸠摩搜书学习网课...
原创
64阅读
0评论
0点赞
发布博客于 4 月前

R2017b-Matlab安装教程

1.下载下来准备文件链接奉上:https://pan.baidu.com/s/1YA0F-aD-bzV4GrpVvkH5tg 提取码:busd也可以直达:百度云链接 ,提取码同上。一看那个大小着实有点可怕(只能说非常难,你要是有百度云的超级会员也还可以的,当然我以前有,换电脑后是用的U盘把文件夹(dvd1+dvd2)拷过来的)这是我安装时的样子,因为太大了,传不过来整个镜像,只能把文件夹通过U盘拷过来:注:dvd1与dvd2要在同一个文件夹下,就是别乱放,不然安装的时候会说
原创
110阅读
0评论
0点赞
发布博客于 4 月前

Notepad++安装与配置gcc环境运行C/C++

##1.因为是免费的所以在官网上,或者其他地方下一个安装包就可以了。这里有个比较好的安装教程,可以参考一下:安装教程看几个关键的地方就行:##2.安装好软件后,需要先配置gcc环境:这里也找了一个比较好的配置gcc环境的链接:配置gcc环境下MinGw环境,去MinGw官网:MinGw官网,要是点下载就比较麻烦,直接找一个最新的下下来就可以:—点一下就下了;我是往下翻了翻:下载好,直接安装即可:除了安装的地址(可以不装在C盘)其他的都不需要改动,也就是一直下一步就行了。安装好,
原创
147阅读
0评论
0点赞
发布博客于 4 月前

吴恩达-机器学习笔记(单变量线性回归)

一,线性回归模型表示我们的第一个学习算法是线性回归算法。在这段视频中,你会看到这个算法的概况,更重要的是你将会了解监督学习过程完整的流程。让我们通过一个例子来开始:这个例子是预测住房价格的,我们要使用一个数据集,数据集包含俄勒冈州波特兰市的住房价格。在这里,我要根据不同房屋尺寸所售出的价格,画出我的数据集。比方说,如果你朋友的房子是1250平方尺大小,你要告诉他们这房子能卖多少钱。那么,你可以做的一件事就是构建一个模型,也许是条直线,从这个数据模型上来看,也许你可以告诉你的朋友,他能以大约22000
原创
37阅读
0评论
0点赞
发布博客于 4 月前

谷歌浏览器插件的下载与安装

经常需要下插件吧,以前都是一个一个的搜的。再装新电脑的时候找了一个教程,里面比较全。先给一个插件的地址吧:安全无污染哦!~插件链接大佬的教程链接其实我只是需要了他的那个插件的地址链接,也就是下载插件的地方。下下来以后呢,放到一个你喜欢的文件夹里;里面会有一个.crx文件,找到那个是你想要的那个(也就是Adobe那个)后缀名改为.zip即可。然后解压到以这个压缩的文件夹名字相同的文件夹里面。就是我们想要的东西了。最后直接导入即可。...
原创
37阅读
0评论
0点赞
发布博客于 4 月前

吴恩达-机器学习笔记(监督学习+无监督学习)

1.3 监督学习在这段视频中,我要定义可能是最常见一种机器学习问题:那就是监督学习。我将在后面正式定义监督学习。我们用一个例子介绍什么是监督学习把正式的定义放在后面介绍。假如说你想预测房价。前阵子,一个学生从波特兰俄勒冈州的研究所收集了一些房价的数据。你把这些数据画出来,看起来是这个样子:横轴表示房子的面积,单位是平方英尺,纵轴表示房价,单位是千美元。那基于这组数据,假如你有一个朋友,他有一套750平方英尺房子,现在他希望把房子卖掉,他想知道这房子能卖多少钱。那么关于这个问题,机器学习算法将会怎么帮
原创
73阅读
0评论
0点赞
发布博客于 4 月前

吴恩达-机器学习笔记(概念)

1.2.
原创
15阅读
0评论
0点赞
发布博客于 4 月前

Python学习-总结贴

Python学习<这里面的有点多,就没有摘出来,列一下标题便于看即可了。1.搭建环境2.安装开发环境—安装软件pycharm3.报错1:“no python interpreter configured for the project”4.报错2:弹出 Edit configuration窗口问题5.一个小技巧:添加到每个python文件的模板(每次文件,前边都会出现你想看到的字)Python学习一6.一个小技巧:debug调试步骤,在后面也有开发环境调试pyt..
原创
60阅读
2评论
0点赞
发布博客于 4 月前

Python学习-13(学生管理系统)

最后一站:1.2.3.4.#主函数def main(): while True: menm() #菜单栏函数 choice = int(input('请选择:')) if choice in [0,1,2,3,4,5,6,7]: if choice == 0: #退出 answer = input('您确定退出系统吗?y/n') if a
原创
101阅读
0评论
0点赞
发布博客于 4 月前

谷歌浏览器导入插件教程

1.第一步你应该有这个插件是吧,在百度上去搜索你想要的插件,在官网里面下一个即可。(看下图就知道,都是crx格式的)2.下完以后,那你下的这个文件名的后缀改一下,改成.zip文件。同时呢,以同样的名字解压成一个文件夹(不是解压到当前文件夹)。最后都如下图:这些都是准备工作。3.打开谷歌浏览器右上角的那三个点,–>继续找更多工具–>扩展程序:继续,打开开发者模式如上,–>加载已解压的扩展程序,找到刚刚解压出来的文件夹就可以了。这就导入了。4.需要用的时候,直接找到浏览器右
原创
62阅读
0评论
0点赞
发布博客于 4 月前

网页做题时的复制bug

在做题的时候,竟然不让复制就很难受,自己稍微查了一下,写了一个教程,也是用于保存自己的东西吧,直接上传上来了,也就不需要积分了。
docx
发布资源于 4 月前

Python学习-12(文件+os模块+with语句)

十五:1.python编码格式默认是UTF-8,文本文件默认是gbk不过最前面可以设置转换;编码格式不同,占据磁盘的大小不一样。2.例:readlines读到的存到了列表中:a.txt结果:3.二进制:3.
原创
42阅读
0评论
0点赞
发布博客于 4 月前

Python学习-11(模块+包+第三方模块的安装)

十四:1.模块中包含函数包含类包含语句类种包含类属性,实例方法,类方法,静态方法,实例属性2.导入模块:(导入模块的所有+导入模块的指定部分)结果:这两个pow的位置不一样导入自定义的模块进行使用:自定义的模块:calc直接在目录下,单击右键3.calc2:如果没有写if判断的话,会两个都会输出;3.介绍包:先是建了一个包,里面有三个模块;module_A:module_B:4.爬虫使用:5.在线安装:–cmd就这
原创
33阅读
0评论
0点赞
发布博客于 4 月前

Python学习-10(封装继承多态)

十三:1.类:封装后:112
原创
29阅读
0评论
0点赞
发布博客于 4 月前

批改bug

F12–>直接输入进去;就可以往里面粘贴了。
原创
50阅读
0评论
0点赞
发布博客于 4 月前

Python学习-9(类和对象)

十二:1.2.要规范:方法:初始化方法:注:习惯上局部变量和属性名字是相同的。即:self.name与name是相同的。类的模板:3.注:参数是根据初始化方法的参数来给定的实参。判断一下是否开空间了。注:上面是Student类型的对象的内存地址,下面是Student类对象的内存地址。类的实例对象可以调用类的方法和属性—直接’.'即可:#110...
原创
74阅读
0评论
0点赞
发布博客于 5 月前

Python学习-8(异常处理)

十一:1.2.3.
原创
22阅读
0评论
0点赞
发布博客于 5 月前

Python学习-7(函数)

十:1.
原创
22阅读
0评论
0点赞
发布博客于 5 月前

Python学习-6

九:1.点击左下win即可,寻找P----->python这些都是交互式的结果不符合标识符的:----不驻留符合标识符的(字母,数字,下划线):----驻留注:b的值在运行之前就已经完毕了。c是运行的时候通过join方法队列表中的数进行连接的,这样就会开辟新的空间,去存储’abc’的值所以没有产生驻留-5—256的数才会驻留强制驻留:Pycharm已经强制驻留了。2.s = 'hello,hello'print(s.index('lo')) #3
原创
14阅读
0评论
0点赞
发布博客于 5 月前

Python学习-5(元组)

八:1.'''可变序列 列表+字典'''lst = [10,20,45]print(id(lst))lst.append(300)print(id(lst))'''不可变序列 字符串+元组'''s = 'hello'print(id(s))s = s+'world'print(id(s))print(s)#注:列表用:[],元组用:()
原创
33阅读
0评论
0点赞
发布博客于 5 月前

Python学习-4(字典)

七:1.#注:字典的位置不是按照放的顺序,而是根据hash函数计算得来的。存储数据时要经过一个hash()函数这个工序,要把键key放入到hash函数中:hash(key),然后进行计算,计算出来的结果就是要存储的位置。所以这个键必须是不可变序列。什么是不可变序列呢? 字符串+整数序列例如,字符串;不可以执行增删改操作.例如:s = ‘hello’;那么s就会指向‘hello’这段内存空间。要是想继续添加字符串’Python’的话,就需要重新开辟空间,重新指向这个新的空间。s
原创
33阅读
0评论
0点赞
发布博客于 5 月前

python学习-3

六,1.a = 10 #变量存储的是一个对象的引用lst = ['hello','world',98]print(id(lst))print(type(lst))print(lst)'''创建列表的第一种方式,使用[]'''lst = ['hello','world',98] #赋给一个列表对象所引用print(lst)print(lst[0],lst[-1],lst[-3])'''创建列表的第二种方式,使用内置函数list()'''lst2 = list([
原创
20阅读
0评论
0点赞
发布博客于 5 月前

Linux

CentOs中文站
原创
23阅读
0评论
0点赞
发布博客于 5 月前

python学习-2

四,1.程序的组织结构#顺序结构'''把大象装冰箱分为几步'''print('------程序开始------')print('1.把冰箱门打开')print('2.把大象放冰箱里')print('3.把冰箱门关上')print('------程序结束------')小技巧:debug 分步调试程序:1.打断点,直接在开始的地方点击一下即可。2.右键选择也可以,直接点击:就可以看到debug界面3.点击向下的箭头,就会一步一步的执行代码4.打开控制台,查看运行的
原创
60阅读
0评论
0点赞
发布博客于 5 月前

PPT备注问题

1.写备注2.看备注
原创
11阅读
0评论
0点赞
发布博客于 5 月前

学习基础数据库脚本笔记.txt

个人学习数据库的学习笔记,跟着课程一起的笔记,还有一些个人整理的学习心得。其实只是个人用于存储一下,并不是为了赚积分。
txt
发布资源于 5 月前

Python学习

1.简介2.搭建环境选一个版本比较高的即可;下载的时候选择可执行的安装文件即可。3.安装集成开发环境Pycharm直接在菜鸟教程上就有(安装+教程)链接:菜鸟教程的教程打不开他的,官方下载地址:下载安装包地址选择免费的社区版即可。找了一个比较全的安装教程:安装教程...
原创
369阅读
2评论
1点赞
发布博客于 2 月前

一个小技巧

原创
25阅读
0评论
0点赞
发布博客于 5 月前

Mysql学习

》大佬笔记链接
原创
73阅读
0评论
0点赞
发布博客于 8 月前

老师面的小测试

Alic 的奇妙数组1.题目描述Alice 喜欢使用数组。今天,他需要您的帮助来完成一项艰巨的任务。如果可以通过从开头删除几个(可能为零或全部)元素并从结尾删除几个(可能为零或全部)元素而从 b 获得 c ,则数组 c 是数组 b 的子数组。如果对于该数组的每个非空子数组 ,该子数组的元素之和为非零,则将其称为好数组。例如,数组[1 2 3] 是好的,因为所有 子 数组[-1] ,[-1,2] [-1,2 ,-3], [2],[ 2,-3 ],[-3] 具有非零元素和。但是,数组 [-1,2,-
原创
138阅读
0评论
0点赞
发布博客于 9 月前

matlab2017b安装教程.txt

毕设在即,安装了一波matlab,其中会遇见一些问题,当然这些都是从别的网址中学来的总结的,希望能带来帮助。
txt
发布资源于 10 月前

CCF-201409-3(字符串匹配)

一:问题1.问题描述给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。2.格式输入格式  输入的第一行包含一个字符串S,由大小写英文字母组成。  第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为...
原创
93阅读
0评论
0点赞
发布博客于 10 月前

CCF-201604-4(游戏)

一:问题1.问题描述小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。  方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n行第m列,则小明过关。第一行第一列和第n行第m列永远都是安全的。  每个单位时间,小明的角色必须...
原创
77阅读
0评论
0点赞
发布博客于 10 月前

CCF-201512-4(送货)

一:问题1.问题描述为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。  任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开...
原创
82阅读
0评论
0点赞
发布博客于 11 月前

一些比较好的软件

->软件连接<-
转载
61阅读
0评论
0点赞
发布博客于 1 年前

CCF-201509-4(高速公路)

一:问题1.问题描述某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。  现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也...
原创
69阅读
0评论
0点赞
发布博客于 1 年前

CCF-201403-4(无线网络)

一:问题1.问题描述给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。  当信息在电脑、交换机之间传递时,每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问,电脑与...
原创
64阅读
0评论
0点赞
发布博客于 1 年前

C++ cout 如何保留小数输出

cout<<setiosflags(ios::fixed)<<setprecision(2);//需要头文件#include <iomanip>然后再输出实数类型变量即可以保留2位小数输出了,当然你要保留三位小数,setprecision(3)就行,setprecision是指设置输出精度。当没有cout<<setiosflags(ios::f...
转载
449阅读
0评论
1点赞
发布博客于 1 年前

CCF-201412-4(最优灌溉)

一:问题1.问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。  为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。  现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可...
原创
60阅读
0评论
0点赞
发布博客于 1 年前

队列与优先队列

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列...
转载
39阅读
0评论
0点赞
发布博客于 1 年前

最小生成树-prim算法

普里姆(prim)算法普里姆算法在找最小生成树时,将顶点分为两类,一类是在查找的过程中已经包含在树中的(假设为 A 类),剩下的是另一类(假设为 B 类)。对于给定的连通网,起始状态全部顶点都归为 B 类。在找最小生成树时,选定任意一个顶点作为起始点,并将之从 B 类移至 A 类;然后找出 B 类中到 A 类中的顶点之间权值最小的顶点,将之从 B 类移至 A 类,如此重复,直到 B 类中...
原创
54阅读
0评论
0点赞
发布博客于 1 年前

最小生成树-kruskal算法

最小生成树(MST):权值最小的生成树。最小生成树的性质:假设G=(V,E)是一个连通网,U是顶点V的一个非空子集。若(u,v)是一条具有最小权值的边,其中u∈U,v∈V-U,则必存在一棵包含边(u,v)的最小生成树。2.完成构造网的最小生成树必须解决下面两个问题:(1)尽可能选取权值小的边,但不能构成回路;(2)选取n-1条恰当的边以连通n个顶点;prim算法适合稠密图,k...
原创
88阅读
0评论
0点赞
发布博客于 1 年前

CCF-201409-4(最优配餐)

一:问题1.问题描述栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。  栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。  方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走...
原创
151阅读
1评论
0点赞
发布博客于 1 年前

CCF-201403-4(无线网络)

一:问题1.问题描述目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。  除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。  你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是...
原创
41阅读
0评论
0点赞
发布博客于 1 年前

queue-队列

在C++中,使用头文件#include 即可使用队列类。常用函数:pushpopsizeemptyfrontback1.push:在队列尾部插入一个元素2.pop将队列中最靠前位置的元素拿掉(剔除)。无返回值的void函数。3.size返回队列中元素的个数,返回值类型为unsigned int4.empty判断队列是否为空,如果为空返回tr...
转载
52阅读
0评论
0点赞
发布博客于 1 年前

CCF-201312-4(有趣的数)

一:问题1.问题描述我们把一个数称为有趣的,当且仅当:  1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。  2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。  3. 最高位数字不为0。  因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。  请计算恰好有n位的有趣的数的个数。由于答案可能...
原创
117阅读
0评论
0点赞
发布博客于 1 年前

CCF-201612-3(权限查询)

一:问题1.问题描述授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。  本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等...
原创
58阅读
0评论
0点赞
发布博客于 1 年前

CCF-201609-3(炉石传说)

一:问题1.问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。  * ...
原创
88阅读
0评论
0点赞
发布博客于 1 年前

CCF-201604-3(路径解析)

一:问题1.问题描述在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。  为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max ...
原创
35阅读
0评论
0点赞
发布博客于 1 年前

CCF-201512-3(画图)

一:问题1.问题描述用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。  本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作:  Ÿ 画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖...
原创
80阅读
0评论
0点赞
发布博客于 1 年前

CCF-201509-3(模板生成系统)

一:问题1.问题描述成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是:而当用户为 Jerry 时,网页的源代码是: 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。  模板是包含特殊标记的文本。成成用到的模板只...
原创
81阅读
0评论
0点赞
发布博客于 1 年前

C++中关于String函数的常用方法总结

一. string的构造函数的形式:string str:生成空字符串string s(str):生成字符串为str的复制品string s(str, strbegin,strlen):将字符串str中从下标strbegin开始、长度为strlen的部分作为字符串初值string s(cstr, char_len):以C_string类型cstr的前char_len个字符串作为字符串...
转载
48阅读
0评论
0点赞
发布博客于 1 年前

CCF-201503-3(节日)

一:问题1.问题描述有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。  现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。  提示:关于闰年的规则:年份是400的整数倍时是闰年,否则年份是4的倍数并且不是100的倍数时是...
原创
71阅读
0评论
0点赞
发布博客于 1 年前

CCF-201604-2( 俄罗斯方块)

一:问题1.问题描述俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。  游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全...
原创
143阅读
0评论
0点赞
发布博客于 1 年前

CCF-201512-2(消除类游戏)

一:问题1.问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。  现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。  请注意:一个棋子可能在某一行和...
原创
46阅读
0评论
0点赞
发布博客于 1 年前

CCF-201509-2(日期计算)

一:问题1.问题描述给定一个年份y和一个整数d,问这一年的第d天是几月几日?  注意闰年的2月有29天。满足下面条件之一的是闰年:  1) 年份是4的整数倍,而且不是100的整数倍;  2) 年份是400的整数倍。2.格式输入格式  输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。  输入的第二行包含一个整数d,d在1至365之...
原创
79阅读
0评论
0点赞
发布博客于 1 年前

CCF-201503-2(数字排序)

一:问题1.问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。2.格式输入格式  输入的第一行包含一个整数n,表示给定数字的个数。  第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出格式  输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较...
原创
126阅读
0评论
0点赞
发布博客于 1 年前

CCF-201609-2(火车购票)

一:问题1.问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。  假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。  购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该...
原创
32阅读
0评论
0点赞
发布博客于 1 年前

CCF-201612-2(工资计算)

一:问题1.问题描述小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算:  1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元;  2) A中不超过1500元的部分,税率3%;  3) A中超...
原创
103阅读
0评论
0点赞
发布博客于 1 年前

CCF-201703-2(学生排队)

一:问题1.问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。  例如,下面给出了一组移动的例子,例子中学生的人数为8人。  0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8;  1)第一次调整,命令为“3号同学向...
原创
38阅读
0评论
0点赞
发布博客于 1 年前

CCF-201709-2(公共钥匙盒)

一:问题1.问题描述有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。  钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。  每次取钥匙的时候,老师们都会找到自己所需...
原创
38阅读
0评论
0点赞
发布博客于 1 年前

CCF-201712-2(游戏)

一:问题1.问题描述有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。  游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下...
原创
60阅读
0评论
0点赞
发布博客于 1 年前

CCF-201803-2(碰撞的小球)

一:问题1.问题描述数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。  当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。  当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继...
原创
354阅读
0评论
0点赞
发布博客于 1 年前

CCF-201809-2(买菜)

一:问题1.问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s...
原创
87阅读
0评论
0点赞
发布博客于 1 年前

CCF-201812-2(小明放学)

一:问题1.题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。2.问题描述一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“...
原创
72阅读
0评论
0点赞
发布博客于 1 年前

CCF-201903-2(二十四点)

一:问题二:理解三:代码
原创
68阅读
0评论
0点赞
发布博客于 1 年前

CCF-201909-2(小明种苹果(续))

一:问题二:理解三:代码
原创
83阅读
0评论
0点赞
发布博客于 1 年前

CCF-201912-2(回收站选址)

一:问题二:理解三:代码
原创
297阅读
0评论
0点赞
发布博客于 1 年前

CCF-201809-1(卖菜)

一:问题1.问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。  第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。  注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有...
原创
61阅读
0评论
0点赞
发布博客于 1 年前

CCF-201812-1(小明上学)

一:问题1.题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。  京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r...
原创
62阅读
0评论
0点赞
发布博客于 1 年前

CCF-201903-1(小中大)

一:问题二:理解三:代码
原创
37阅读
0评论
0点赞
发布博客于 1 年前

CCF-201909-1(小明种苹果)

一:问题二:理解三:代码
原创
88阅读
0评论
0点赞
发布博客于 1 年前

CCF-201912-1(报数)

一:问题二:理解三:代码
原创
638阅读
0评论
0点赞
发布博客于 1 年前

CCF-201803-1(跳一跳)

一:问题1.问题描述近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。  简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。  如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…...
原创
66阅读
0评论
0点赞
发布博客于 1 年前

CCF-201712-1(最小差值)

一:问题1.问题描述给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。2.输入格式输入第一行包含一个整数n。  第二行包含n个正整数,相邻整数之间使用一个空格分隔。3.输出格式输出一个整数,表示答案。4.测试样例输入51 5 4 8 20样例输出1样例说明  相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3...
原创
68阅读
0评论
0点赞
发布博客于 1 年前

0x3f3f3f3f和0x7fffffff所代表的无穷大

如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较,而是会运算后再做比较,例如...
转载
167阅读
0评论
0点赞
发布博客于 1 年前

CCF-201709-1-(打酱油)

一:问题1.问题描述小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式  输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式  输出一个整数,表示小明最多可以得到多少瓶酱油。2.测试样例输入40样例输出5样例说明  把40元分成30元和1...
原创
42阅读
0评论
0点赞
发布博客于 1 年前

CCF-201703-1(分蛋糕)

一:问题1.问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。  ...
原创
79阅读
0评论
0点赞
发布博客于 1 年前

CCF-201612-1(中间数)

一:问题1.问题描述在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。  给定一个整数序列,请找出这个整数序列的中间数的值。输入格式  输入的第一行包含了一个整数n,表示整数序列中数的个数。  第二行包含n个正整数,依次表示a1, a2, …, an。...
原创
80阅读
0评论
1点赞
发布博客于 1 年前

CCF-201609-1(最大波动)

一:问题1.问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式  输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。  第二行包含n个正整数,依次表示每天的收盘价格。输出格式  输出一个整数,表示这只股票这n天中的最大波...
原创
51阅读
0评论
0点赞
发布博客于 1 年前

CCF-201604-1(折点计数)

一:问题1.问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量,请计算出这些天总共有多少个折点。  为了减少歧义,我们给定的数据保证:在这n天中相邻两天的销售量总...
原创
54阅读
0评论
0点赞
发布博客于 1 年前

CCF-201512-1(数位之和)

一:问题1.问题描述给定一个十进制整数n,输出n的各位数字之和。2.输入格式输入一个整数n。3.输出格式输出一个整数,表示答案。4.样例输入201512205.样例输出136.样例说明20151220的各位数字之和为2+0+1+5+1+2+2+0=13。7.评测用例规模与约定所有评测用例满足:0 ≤ n ≤ 1000000000。二:理解...
原创
33阅读
0评论
0点赞
发布博客于 1 年前

CCF-201509-1(数列分段)

一:问题1.问题描述给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?2.输入格式输入的第一行包含一个整数n,表示数列中整数的个数。第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。3.输出格式输出一个整数,表示给定的数列有多个段。4.样例输入88 8 8 0 12 12 8 05.样例输出...
原创
586阅读
0评论
1点赞
发布博客于 1 年前

CCF-201503-1(图像旋转)

一:题目1.问题描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。2.输入格式输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。  接下来n行每行包含m个整数,表示输入的图像。3.输出格式输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后...
原创
128阅读
0评论
0点赞
发布博客于 1 年前