- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法：选择问题——求无序数组在有序情况下第i个元素
一 、引入1 . 求无序数组最大值 和最小值 复杂度O（n）2. 求无序数值中值？——>一般性问题 求无序数组第i小的元素二、解决方案1. 通过一般排序得到一个有序序列，取第i个元素分析：最好的基于比较的排序——快排 时间复杂度Onlog(n)2. 简单桶排序思想（1）思想：借助辅助数组c[array.max],将原数组映射到c中...
2018-10-22 15:40:59
533
原创 贪心思想解决分糖果问题
一、问题描述1、一群小朋友排排坐，根据小朋友的得分给他们分糖果，要求满足公平原则（如果某个小朋友的得分比其邻座（左或右）得分高，则应得到更多块糖果）且每个小朋友至少得到一个糖果，设置一个方案使用到的糖果最少二 解决方案1、思路从左到右遍历小朋友的分数序列，第一个小朋友发一个糖果，若当前小朋友分数比前一位高则糖果数比前一个小朋友多1，否则发1个糖果（满足了比左邻score高则糖果数更多的原则...
2018-10-22 14:25:51
1999
原创 动态规划解决最长公共子序列问题
一、相关概念1 子序列：如果序列Z={z1,z2,z3…zk},可以由序列X={x1,x2,x3…xn}删除（或不删除）一些元素得到，则Z为X的一个子序列。Z维持了X序列的相对顺序。2 动态规划：使用分治法将问题划分成一个个子问题，当分解的问题共享子问题时，可采用动态规划。由于分治法在解子问题时存在重复计算，而动态规划只计算一次每个子问题并将其解保存到一个表中，从而避免重复计算。二、问题描述...
2018-10-22 11:31:50
987
原创 Android 动画 简笔
Android 动画艾玛 小白。。。第一次写博客 。。。前言1 动画是android中的基本知识2 本文主要系统的归纳android动画的种类 及其简单实现3 本文涉及的代码采用kotlin实现动画分类 android动画分类一 、帧动画（Frame Animation）帧动画是一帧帧的显示动画效果。实例：在res/drawable下创建一个frame...
2018-10-10 20:14:03
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人