厚积而薄发，谋定而后动

原创 AbstractMethodError: abstract method "void android.telephony.TelephonyManager$CellInfoCallback.on...

一、Error现象：应用开启混淆后，APP在Android 10及以上机型上的部分页面会闪退。二、Error日志摘要：java.lang.AbstractMethodError: abstract method "void android.telephony.TelephonyManager$CellInfoCallback.onCellInfo(java.util.List)"...

原创 Duplicate zip entry [114.jar:org/intellij/lang/annotations/Flow.class])

问题日志：（概要）:***App:transformClassesWithMultidexlistForChannel_test FAILEDFAILURE: Build failed with an exception.* What went wrong:Execution failed for task ':***App:transformClassesWithMultidex...

原创 移动应用架构设计之MVC、MVP、MVVM模式应用

一、架构设计目的通过设计使程序模块化，做到模块内部的高聚合和模块之间的低耦合 提高开发效率，便于测试及问题定位 提高可维护性、可扩展性二、三层架构模型一般而言，软件的开发可分为三层架构：界面层（User Interface layer, UIL）、数据访问层（Data access layer, DAL）、业务逻辑层（Business Logic Layer, BLL）。界面层：...

原创 中间件之消息队列

一、简介消息队列中间件是分布式系统中重要的组件，主要解决应用耦合，异步消息，流量削锋等问题。实现高性能、高可用、可伸缩和最终一致性架构。使用较多的消息队列有ActiveMQ、RabbitMQ、ZeroMQ、Kafka、MetaMQ、RocketMQ。二、消息队列应用场景以下介绍消息队列在实际应用中常用的使用场景：异步处理，应用解耦，流量削锋，日志处理和消息通讯五个场景。1、异步处理...

原创 Java8新特性之lambda表达式

Lambda 是一个匿名函数，可以把 Lambda表达式理解为是一段可以传递的代码（将代码像数据一样进行传递）。使用Lambda可以写出更简洁、更灵活的代码，作为一种更紧凑的代码风格，使Java的语言表达能力得到了提升。下面介绍几个特点：1.替代匿名内部类毫无疑问，lambda表达式用得最多的场合就是替代匿名内部类，而实现Runnable接口是匿名内部类的经典例子。lambda表达式的功能...

原创 图的深度优先搜索（DFS）和广度优先搜索（BFS）及其Java实现

一、背景知识：1、图的表示方法：邻接矩阵（二维数组）、邻接表（链表数组【链表的链表】）。2、图的搜索方法：深度优先搜索（DFS）和广度优先搜索（BFS）。3、深度优先搜索（DFS）：         （1）用栈记录下一步的走向。访问一个顶点的过程中要做三件事：               ①访问顶点               ②顶点入栈，以便记住它

原创 CCF CSP认证上机考试编程指引（Java）

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

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

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

原创 WEB架构设计概述

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

原创 CCF CSP 201803-2 碰撞的小球（Java-100分）

问题描述试题编号：201803-2试题名称：碰撞的小球时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球

原创 CCF CSP 201803-1 跳一跳（Java-100分）

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

原创 Python 全栈案例初体验

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

原创 Python学习笔记——基础语法（下）

续上文《Python学习笔记——基础语法（上）》写在前面：本文适合有高级编程语言基础的读者阅读。一、Dict和Set类型1、什么是dict      Python的 dict表示一组键值对。用 dict 表示“名字”-“成绩”的查找表如下：d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59}我们把名字称为key，对应的成绩称为value，di...

原创 Python学习笔记——基础语法（上）

写在前面：本文适合有高级编程语言基础的读者阅读。一、Python设计目标简单直观开源（Python源码不能加密）易理解适用于短期开发的日常任务二、为何选择Python？      代码量少，同样的问题，用不同的语言解决，代码量差距很明显。一般情况Python是Java的1/5。三、Python特点面向对象，在Python中一切皆对象有强大的标准库，Python语言的核心只包含数字、字符串、列表、字...

原创 CCF CSP 201712-2 游戏（Java-100分）

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

原创 CCF CSP 201712-1 最小差值（Java-100分）

试题编号：201712-1试题名称：最小差值时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。

原创 CCF CSP 201709-2 公共钥匙盒（Java-100分）

问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。　　每次取钥匙的时候，老师们都会找到自己所需要的钥

原创 CCF CSP 201709-1 打酱油（Java-100分）

试题编号：201709-1试题名称：打酱油时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可

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

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

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

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

一、背景知识1、图灵测试图灵在1950年提出，指测试者与被测试者（一个人和一台机器）隔开的情况下，通过一些装置（如键盘）向被测试者提问。进行多次测试后，如果有超过30%的测试者不能确定出被测试者是人还是机器，那么这台机器就通过了测试，并被认为具有人类智能。2、人工智能定义人工智能科学的主旨是研究和开发出智能实体，在这一点上它属于工程学。也可以说是一门综合性学科，因为其研究领域涉

原创 CCF CSP 201509-2 日期计算（Java-100分）

试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1） 年份是4的整数倍，而且不是100的整数倍；　　2）

原创 CCF CSP 201612-4 压缩编码（Java-90分）

试题编号：    201612-4试题名称：    压缩编码时间限制：    3.0s内存限制：    256.0MB问题描述：    问题描述　　给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀

原创 CCF CSP 201512-3 画图（Java-90分）

试题编号：201512-3试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。　　..____.____.._

原创 CCF CSP 201512-2 消除类游戏（Java-100分）

试题编号：201512-2试题名称：消除类游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋

原创 CCF CSP 201512-1 数位之和（Java-100分）

试题编号：201512-1试题名称：数位之和时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13

原创 CCF CSP 201604-2 俄罗斯方块（Java-100分）

试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个

原创 CCF CSP 201604-1 折点计数（Java-100分）

试题编号：201604-1试题名称：折点计数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折

原创 CCF CSP 201609-3 炉石传说（Java-100分）

试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两

原创 CCF CSP 201609-2 火车购票（Java-100分）

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二

原创 CCF CSP 201609-1 最大波动（Java-100分）

试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

原创 CCF CSP 201612-3 权限查询（Java-100分）

试题编号：201612-3试题名称：权限查询时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每

原创 CCF CSP 201612-2 工资计算（Java-100分）

试题编号：201612-2试题名称：工资计算时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1

原创 CCF CSP 201612-1 中间数（Java-100分）

试题编号：201612-1试题名称：中间数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。

原创 CCF CSP 201703-2 学生排队（Java-100分）

试题编号：    201703-2试题名称：    学生排队时间限制：    1.0s内存限制：    256.0MB问题描述：    问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子

原创 CCF CSP 201703-1 分蛋糕（Java-100分）

试题编号：    201703-1试题名称：    分蛋糕时间限制：    1.0s内存限制：    256.0MB问题描述：    问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分

原创 数据结构——图

提示：以下内容不适合零基础人员，仅供笔者复习之用。一、图的定义        图是由顶点的有穷非空集合和顶点之间边的集合组成， 通常表示为: G（V，E）， 其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。线性结构中，元素仅有线性关系，每个元素只有一个直接前驱和直接后继；树形结构中，数据元素（结点）之间有着明显的层次关系，每层上的元素可能和下一层中多个元素

原创 Android studio: Failed to create MD5 hash for file...异常解决

问题：Android项目开发过程中，出现如下问题，Error:Execution failed for task ':app:compileDebugJavaWithJavac'.> Failed to create MD5 hash for file……重现：步骤一、导入相关jar，提示和第三方依赖项目中的jar重复Error:Execution fail

原创 CCF CSP 认证相关

一、官网及说明CCF-CSP认证二、真题总览：http://blog.youkuaiyun.com/tigerisland45/article/details/54755895CCF201612试题CCF201609试题CCF201604试题CCF201512试题CCF201509试题CCF201503试题CCF201412试题CCF

原创 数据结构——树

提示：以下内容不适合零基础人员，仅供笔者复习之用。概要：树是n (n≥0) 个结点的有限集。 n=0 时称为空树。在任意一棵非空树中：有旦仅有一个特定的称为根(Root) 的结点； 当n>1 时，其余结点可分为m(m>0) 个互不相交的有限集T1、 T2、 ……、 Tm， 其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。一、一些概念：度：结点拥