AllenMistake的小屋

题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 【举例】输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1 分析我们仍采取上次说的回溯转动态规划，来慢慢熟悉动态规划解题思路。 回溯12345678910111... 阅读全文…

理论篇什么时候用动态规划一个模型三个特征 模型：多阶段决策最优解模型 解决问题的过程，需要经历多个决策阶段。每个决策阶段都对应着一组状态。然后我们寻找一组决策序列，经过这组决策序列，能够产生最终期望求解的最优值。 最优子结构： 最优子结构指的是，问题的最优解包含子问题的最优解。反过来说就是，我们可以通过子问题的最优解，推导出问题的最优解。 无后效性： 无后效性有两层含义，第一... 阅读全文…

反射的定义何为反射？ 反射机制就是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 用一句话总结就是反射可以实现在运行时可以知道任意一个类的属性和方法。 问题来了———— 那这样一来，我的私有变量不就暴露在外面了么？ 呃。。。是的，实际上，我们确实能通... 阅读全文…

好久没有更新通信相关的博客了，最近在做关于维特比译码的相关工作，这两周也是把维特比算法摸了个门清，下面来简单说一下维特比译码的关键思想，重要步骤。 维特比译码首先，我们要对维特比译码有个大概的认识。 维特比算法是基于状态转移的一种算法。在我的程序中，涉及到的是相位状态，对于CPM（连续相位调制）信号，相位是随着时间连续变化的，这边是一种状态转移，由于这种状态是具有记忆性的，我们在译码的时候，... 阅读全文…

智能管家SmartButler从PT站发现的 Android 练手小项目，慕课网上面的课程，看过视频之后感觉优点还是挺多的 上手简单 老师总结一些代码常用模板，有利于之后编程代码结构 这个框架虽说是 MVC ，但是对于小项目 MVC 也未尝不可，并且框架分类层次分明 采用许多开源框架 缺点 最重要的，年代稍微有些老，对于新版本（Android6.0 之后不太友好） 虽然采用了许多开源框... 阅读全文…

重庆之行不知道什么时候西安重庆之间开始有了动车，赶上国庆，就去一趟呗。 但是果然还是不能调大假期的时候去，当地人民接到通知，不要去几个热门景点和游客抢位置。。以致于第一次去洪崖洞的我望洋兴叹，不过终于在6号晚上得以见到传说中的洪崖洞夜景了。 洪崖洞真的是很美的夜景，一个洪崖洞也把重庆这个城市的立体感展现的淋漓尽致——11楼出来是马路，1楼出来还是马路。 ... 阅读全文…

SharePreference应用在App中，需要暂时存储的，我们可以利用SharePreference，我们把存储的轻量级数据，例如一个字符串，一个数字，写入shared preferences。当我们需要数据，再从中读取 何为 sharedPreferenceshared preferences本质上就是文件系统中的文件，可使用SharedPreferences类读写它。SharedPr... 阅读全文…

从 AsyncTask 说起在Android网络库之HttpURLConnection与数据解析我们提到了利用 AsyncTask 在后台运行耗时操作。 AsyncTask是执行后台线程的最简单方式，但它不适用于那些重复且长时间运行的任务。虽然耗时操作在后台运行，不会使系统崩溃，但是我们如果加载图片不能等它全都下载之后一起显示（内存占用也是一个问题）。 考虑到上面的问题，很多应用通常会选择仅... 阅读全文…

一直想写一篇关于计算机网络的总结，这次算是实现了，肯定不会一次性写完， 我会不定期的更新， 感兴趣的朋友可以持续关注一下。 网络模型七层模型（从下到上排序） 物理层 建立、维护、断开物理连接 数据链路层 建立逻辑连接、进行硬件地址寻址、差错校验等功能。将比特组合成字节进而组合成帧，用MAC地址访问介质，错误发现但不能纠正。 网络层 进行逻辑地址寻址，实现不同网络之间的路径... 阅读全文…

网络连接基本对于 Android 中的网络问题， 我们要着重学习其中的工作原理，这篇文章主要来说一说 Android 自己的库中，是怎样利用 Http 协议请求数据的。 12345678910111213141516171819202122public byte[] getUrlBytes(String urlSpec) throws IOException{ URL url... 阅读全文…