Wish you a happy day~(❁´◡`❁)

2016年04月的内容

[ 进击的程序媛 ]

Android音乐播放器学习日记(一)service+Broadcast的简单应用

不得不说音乐播放器是一个全面练习android基础知识的利器…今天尝试着写出了一个播放器的雏形,可以支持点击播放音乐、上下切换以及暂停播放的操作。涉及到了Service+ContentResolver+Broadcast的用法。 项目地址:https://github.com/cchuhu/MusicPlayer 第一步:构建界面。界面就是如上……继续阅读 »

zoey 1年前 (2016-04-23) 1630浏览 0评论 5个赞

[ 进击的程序媛 ]

算法学习日记(4)根据树的前序和中序遍历重建二叉树

今天在牛客网上做到了一个题, JavaScript 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 ……继续阅读 »

zoey 1年前 (2016-04-12) 1061浏览 1评论 3个赞

[ 进击的程序媛 ]

算法学习日记(3)腾讯笔试题—动态规划

4月2号参加腾讯在线笔试的时候,后面有一道编程题没有写出来,当时只是有模糊的思路,今天整理了一下实现了出来。 题目: JavaScript 有一个M行N列的矩阵,其中一部分格子里面有一些有价值的物品。现在从左上角出发,只能向左走和向下走,到右下角之后,你能获取的物品的总价值量最大有多少? ……继续阅读 »

zoey 1年前 (2016-04-11) 1233浏览 0评论 6个赞

[ 进击的程序媛 ]

[小尾巴]关于Android消息通信机制的疑问

今天读到了Handler以及messageQueue的源码,突然产生了一个奇怪的想法,如果发送给MessageQueue中的消息都特别耗时,handler一时处理不完,那么looper该采取什么样的策略呢?是一股脑儿的将消息分发给handler去处理,还是等handler处理完一个再发送?查看looper的源码,可以发现阻塞的地方是queue.next方法,……继续阅读 »

zoey 1年前 (2016-04-10) 833浏览 0评论 0个赞

[ 进击的程序媛 ]

算法学习日记(1) 背包问题

最近做面试题遇到了好多算法问题,以前从来没有做过这方面的训练,做起来都很吃力,所以决定从今天开始每天都要做一道相关算法题,锻炼一下思维能力。 今天做的是背包问题。 举个栗子,一个背包的容量为10,可容纳物品个数为4.现在有这么几件物品,对应的体积和价值分别是: a {5,10} b {4,40} c {6,30} d {3,50} 这种数据量下,我们可以……继续阅读 »

zoey 1年前 (2016-04-09) 796浏览 0评论 0个赞