- 博客(7)
- 收藏
- 关注
原创 幂一矩阵——详解第五届蓝桥杯决赛题目
题目要求: 幂一矩阵 这道题目是关于矩阵相乘的,理解起来应该问题不大,但是要做出来得考虑以下几个问题: 1. **问:输入矩阵如何存储?用二维数组?** 2. **问:矩阵的幂要怎样计算?用常规得三层for循环计算?** 3. **问:中间结果怎样存储?也用二维数组?** 4. **问:要一步步累乘算幂吗?有没有捷径?** 5. **问:怎样确定已经得出最终结果?判断是否得出单位矩阵?**
2017-05-01 16:01:55
1916
3
原创 排列序数——详解第五届蓝桥杯决赛题目
先来看题目要求:排列序数 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: 拿到这道题目第一感觉,这不就是个全排列!貌似很简单的样子,如果你真的这样以为,那你就错了!这道题目如果真的用全排列穷举法来做,确实能做出来,但是绝对会超时!别忘了题目要求:**CPU消耗 < 1000ms**全排列的时间复杂度是O(n!),当字母数为10个时,穷举法将远超过1000
2017-04-29 17:43:38
1352
2
原创 六角幻方--详解第五届蓝桥杯大赛Java本科B组决赛真题
详细讲解六角幻方解法——第五届蓝桥杯大赛Java本科B组决赛真题解析:这是一道典型的dfs(深度优先搜索)算法题目,可是细想一下,还有问题!题目要求15条直线上每条直线数字之和相等,这个要怎样判断?这19个位置又要怎样存储?二维数组?可是每行长度不一致!一开始确实有点摸不着头脑,小弟不才,下面我说一下我的方法,未必是最优解法,但是能解出来,算是抛砖引玉,哪位大牛如果有更优解法,欢迎交流先说下我的大致思想,然后再上代码:
2017-04-28 21:10:41
3616
原创 Java设计模式——工厂方法模式详解
工厂方法模式分为四种:普通工厂模式多个工厂方法模式静态工厂方法模式抽象工厂模式 工厂模式就是建立一个工厂类,对实现了同一接口的一些类进行管理,统一到用同一个工厂类中方法完成不同实例的创建
2017-03-28 20:57:16
315
1
原创 Java设计模式——单例模式详解
单例模式概述也叫单子模式,是一种常用的软件设计模式。在应用这个模式时,单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象,这样有利于我们协调系统整体的行为。通常单例模式在Java语言中,有两种构建方式: - 懒汉方式。指全局的单例实例在第一次被使用时构建。 - 饿汉方式。指全局的单例实例在类装载时构建。
2017-03-27 10:47:05
526
原创 Android开发——通过 Intent 传递类对象
在android开发中,经常会使用Intent来传递数据,在Google官方的android api中对于基本数据类型,Intent类中都有对应的方法 intent.putExtra(key,date);来传递数据然而在实际开发中,基本数据类型肯定是不能够满足需要的,这个时候怎么办?对于自定义的类对象,如何通过Intent来传递呢?这个时候就需要将对象序列化(Serializable)后才能传递,
2017-03-20 18:12:26
520
原创 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
10274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人