排序:
默认
按更新时间
按访问量

图的深度优先搜索(DFS)和广度优先搜索(BFS)及其Java实现

一、背景知识: 1、图的表示方法:邻接矩阵(二维数组)、邻接表(链表数组【链表的链表】)。 2、图的搜索方法:深度优先搜索(DFS)和广度优先搜索(BFS)。 3、深度优先搜索(DFS):          (1)用栈记录下一步的走向。访问一个顶点的过程中要做三件事:               ...

2018-05-24 17:29:37

阅读数:22

评论数:0

CCF CSP认证上机考试编程指引(Java)

一、读取输入并赋值 输入的第一行包含了两个整数n, k,第二行包含n个正整数,如: 6  9 2  6  5  6  3  5 情况一:第二行数据顺序访问,且只使用一次。(无需创建数组)真题实例 int n, k, count = 0, temp, sub = 0; Scanner sc = ...

2018-05-24 17:25:40

阅读数:27

评论数:0

Java学习笔记——《突破程序员基本功的16课》

写在前面:本篇大部分属于基础知识,但容易忽略和遗忘,现整理备份并将持续更新,以便查阅巩固。 一、实例变量的初始化时机 语法规定,程序可在3个地方对实例变量执行初始化: 定义实例变量时指定初始值。非静态初始化块中对实例变量指定初始值。构造器中对实例变量指定初始值。 其中,前两种方式比第三种...

2018-05-24 17:21:31

阅读数:28

评论数:0

WEB架构设计概述

题记 初始搭建 开始就是各种框架一搭,然后扔到Tomcat容器中跑就是了,这时候我们的文件,数据库,应用都在一个服务器上。 服务分离 随着系统的的上线,用户量也会逐步上升,很明显一台服务器已经满足不了系统的负载,这时候,我们就要在服务器还没有超载的时候,提前做好准备。 由于我们是单体架构,优化架...

2018-05-24 16:55:55

阅读数:65

评论数:0

正向代理与反向代理

一、概念      正向代理:由客户机代理,把请求转发给服务端。具体来说,正向代理是一个位于客户端和原始服务器(origin server)之间的服务器,为了从原始服务器取得内容,客户端向代理发送一个请求并指定目标(原始服务器),然后代理向原始服务器转交请求并将获得的内容返回给客户端。客户端必须要...

2018-05-24 15:31:16

阅读数:41

评论数:0

CCF CSP 201803-2 碰撞的小球(Java-100分)

问题描述 试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的...

2018-04-12 22:11:36

阅读数:69

评论数:0

CCF CSP 201803-1 跳一跳(Java-100分)

问题描述 试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。   简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块...

2018-04-12 22:07:49

阅读数:101

评论数:0

CCF CSP 201709-4 通信网络(Java-100分)

问题描述试题编号:201709-4试题名称:通信网络时间限制:1.0s内存限制:256.0MB问题描述:问题描述  某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a...

2018-03-14 23:07:22

阅读数:67

评论数:0

Python 全栈案例初体验

写在前面:此文为笔者学习笔记,仅供个人复习所用。 简介:随着 web 开发越来越成熟,各种框架开始越发轻量好用,后端开发可以通过一些简单的包生成前端页面,前端开发也可以通过 node.js 这类新生代来参与后端开发。前后端开发注定会有一个交集,即最近几年风靡各类创业公司的全栈开发。本课以...

2018-02-22 22:49:38

阅读数:88

评论数:0

Python学习笔记——基础语法(下)

续上文《Python学习笔记——基础语法(上)》写在前面:本文适合有高级编程语言基础的读者阅读。一、Dict和Set类型1、什么是dict      Python的 dict表示一组键值对。用 dict 表示“名字”-“成绩”的查找表如下:d = { 'Adam': 95, 'Li...

2018-02-22 16:40:48

阅读数:104

评论数:0

Python学习笔记——基础语法(上)

写在前面:本文适合有高级编程语言基础的读者阅读。一、Python设计目标简单直观开源(Python源码不能加密)易理解适用于短期开发的日常任务二、为何选择Python?      代码量少,同样的问题,用不同的语言解决,代码量差距很明显。一般情况Python是Java的1/5。三、Python特点...

2018-02-21 21:26:11

阅读数:81

评论数:0

CCF CSP 201712-2 游戏(Java-100分)

试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方...

2018-02-15 15:14:06

阅读数:456

评论数:0

CCF CSP 201712-1 最小差值(Java-100分)

试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 ...

2018-02-15 13:57:41

阅读数:114

评论数:0

CCF CSP 201709-2 公共钥匙盒(Java-100分)

问题描述   有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。   钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬...

2018-02-01 10:05:20

阅读数:82

评论数:0

CCF CSP 201709-1 打酱油(Java-100分)

试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买...

2018-01-25 17:25:40

阅读数:60

评论数:0

计算机视觉、机器学习、人工智能领域知识汇总

一、基于计算机视觉的目标跟踪 计算机视觉、机器学习相关领域论文和源代码大集合 计算机视觉目标检测的框架与过程 最简单的目标跟踪(模版匹配) 压缩感知(Compressive Sensing)学习之(一) 压缩感知(Compressive Sensing)学习之(二) ...

2018-01-14 13:44:42

阅读数:115

评论数:0

人工智能——机器学习知识体系

2018-01-14 13:43:22

阅读数:114

评论数:0

人工智能——背景知识、知识体系、应用领域

一、背景知识 1、图灵测试 图灵在1950年提出,指测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者提问。进行多次测试后,如果有超过30%的测试者不能确定出被测试者是人还是机器,那么这台机器就通过了测试,并被认为具有人类智能。 2、人工智能定义 人工智...

2018-01-14 13:41:21

阅读数:367

评论数:0

CCF CSP 201509-2 日期计算(Java-100分)

试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一个年份y和一个整数d,问这一年的第d天是几月几日?   注意闰年的2月有2...

2017-09-16 00:27:45

阅读数:212

评论数:0

CCF CSP 201509-1 数列分段(Java-100分)

试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输...

2017-09-16 00:18:24

阅读数:210

评论数:0

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