逆光之处-CSDN博客

原创幂一矩阵——详解第五届蓝桥杯决赛题目

题目要求：幂一矩阵这道题目是关于矩阵相乘的，理解起来应该问题不大，但是要做出来得考虑以下几个问题： 1. **问：输入矩阵如何存储？用二维数组？** 2. **问：矩阵的幂要怎样计算？用常规得三层for循环计算？** 3. **问：中间结果怎样存储？也用二维数组？** 4. **问：要一步步累乘算幂吗？有没有捷径？** 5. **问：怎样确定已经得出最终结果？判断是否得出单位矩阵？**

2017-05-01 16:01:55 1822 3

先来看题目要求：排列序数如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：拿到这道题目第一感觉，这不就是个全排列！貌似很简单的样子，如果你真的这样以为，那你就错了！这道题目如果真的用全排列穷举法来做，确实能做出来，但是绝对会超时！别忘了题目要求：**CPU消耗 < 1000ms**全排列的时间复杂度是O(n!)，当字母数为10个时，穷举法将远超过1000

2017-04-29 17:43:38 1241 2

原创六角幻方--详解第五届蓝桥杯大赛Java本科B组决赛真题

详细讲解六角幻方解法——第五届蓝桥杯大赛Java本科B组决赛真题解析：这是一道典型的dfs（深度优先搜索）算法题目，可是细想一下，还有问题！题目要求15条直线上每条直线数字之和相等，这个要怎样判断？这19个位置又要怎样存储？二维数组？可是每行长度不一致！一开始确实有点摸不着头脑，小弟不才，下面我说一下我的方法，未必是最优解法，但是能解出来，算是抛砖引玉，哪位大牛如果有更优解法，欢迎交流先说下我的大致思想，然后再上代码：

2017-04-28 21:10:41 3580

原创 Java设计模式——工厂方法模式详解

工厂方法模式分为四种：普通工厂模式多个工厂方法模式静态工厂方法模式抽象工厂模式工厂模式就是建立一个工厂类，对实现了同一接口的一些类进行管理，统一到用同一个工厂类中方法完成不同实例的创建

2017-03-28 20:57:16 300 1

原创 Java设计模式——单例模式详解

单例模式概述也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。通常单例模式在Java语言中，有两种构建方式： - 懒汉方式。指全局的单例实例在第一次被使用时构建。 - 饿汉方式。指全局的单例实例在类装载时构建。

2017-03-27 10:47:05 498

原创 Android开发——通过 Intent 传递类对象

在android开发中，经常会使用Intent来传递数据，在Google官方的android api中对于基本数据类型，Intent类中都有对应的方法 intent.putExtra(key，date);来传递数据然而在实际开发中，基本数据类型肯定是不能够满足需要的，这个时候怎么办？对于自定义的类对象，如何通过Intent来传递呢？这个时候就需要将对象序列化（Serializable）后才能传递，

2017-03-20 18:12:26 486

原创 Android studio报错Error:Execution failed for task ':app:transformResourcesWithMergeJavaResForDebug'

Android studio报错Error:Execution failed for task 最近做基于android平台的人脸识别签到系统时，导入第三方的lib包后，android studio报错如下： Error:Execution failed for task ‘:app:transformResourcesWithMergeJavaResForDebug’. com.andr

2017-03-18 13:49:13 10259

逆光之处的博客