03 2017 档案

算法——回溯方法
摘要：一、回溯方法 回溯方法通常用在：从一个指定集合中选择一个对象序列，使该序列满足某一标准。 所谓回溯，我们将问题构建成一个树，在确定一个节点只会引向死胡同时，我们回退到该节点的父节点，在下一个节点继续查找。 二、透过问题分析算法 n皇后问题 n皇后问题是指我们在nxn的棋盘上放置n个皇后，使任何两个皇 阅读全文
posted @ 2017-03-25 20:15 YRLeaner 阅读(341) 评论(0) 推荐(0)
Android解析json数据
摘要：Json数据 [{"code":"110000","sheng":"11","di":"00","xian":"00","name":"北京市","level":1}, {"code":"659004","sheng":"65","di":"90"," 阅读全文
posted @ 2017-03-21 20:39 YRLeaner 阅读(596) 评论(2) 推荐(1)
ListView的优化问题
摘要：listview算是我们app中较为常用的控件之一了。而如何优化也是一个问题。 listview的优化一般分为两类。 一布局优化。 对布局的优化是大家了解的。 1、复用convertview。android中界面上有多少个条显示，就会调用多少次的getView()方法，每次都会使用View.infl 阅读全文
posted @ 2017-03-20 20:52 YRLeaner 阅读(214) 评论(0) 推荐(0)
算法——贪心算法
摘要：一、贪心算法。 贪心算法常应用于求解最优化问题，它通过一系列的选择来获得答案，且每次选择只考虑此时的最佳答案，即它的每次选择都是局部最优的。 它的适用范围，当我们能通过局部最优解产生全局最优解时选择。 它通常包含以下几个步骤。 选择过程：选择要添加到答案的下一个项目。满足当时的某一局部最优考虑因素。 阅读全文
posted @ 2017-03-18 12:41 YRLeaner 阅读(178) 评论(0) 推荐(0)
算法——动态规划
摘要：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。它与分而治之都是将一个问题的实例划分为较小的实例。 谈到动态规划，我们首先要理解它是什么意思，这里的“规划”意味着使用一个在其中存有答案的数组。什么意思那？ 阅读全文
posted @ 2017-03-14 19:58 YRLeaner 阅读(475) 评论(0) 推荐(0)
算法——分而治之大数相乘
摘要：分而治之是我们学习算法时遇到的第一种方法，它的原理很简单。 1、将一个问题的实例划分为一个或较多个较小的实例/ 2、解决每一个较小的实例。 3、合并较小的实例，获得原实例的答案。 我们通过分而治之的方法解决的问题，大致有我们曾接触过的快排，Strassen矩阵乘法，大整数乘法。我们往往做题中接触最多 阅读全文
posted @ 2017-03-11 12:44 YRLeaner 阅读(1010) 评论(0) 推荐(0)
Java反射机制--是什么，为什么，怎么用。
摘要：往往当我们面对一项新的知识时，我们往往需要知道三个方面，它是什么，它能做什么，它比原有知识强在哪里，我们该怎么使用它。当你能够解决这些问题时，便意味着你已经对这项知识入门了。 一、是什么 Java Reflaction in Action有这么一句话，可以解释。反射是运行中的程序检查自己和软件运行环 阅读全文
posted @ 2017-03-04 12:21 YRLeaner 阅读(44228) 评论(8) 推荐(19)