- 博客(19)
- 收藏
- 关注
RSS订阅原创 dp算法 --------- 01背包问题
接上一篇，趁热打铁，今天还看了一下0-1背包问题，题目：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大的值。输入：n = 4, (w, v) = {(2, 3), (1, 2), (3, 4), (2, 2)},W = 5输出：W = 7要求出当W=5时，能够放入的最大价值物品，我们可以一步步来，先求出W=1时按顺序...
2018-07-25 17:24:41
1397
原创 dp算法 - 石子合并问题
这两天看了一下这个问题，原题是这样的：有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。这个题目在第一次刚看的时候，一脸懵逼，题目看懂了，但是怎么去求花费怎么都没有想明白，后来在网上看了一下这个算法的别人的理解，才看明白。大概意思如下：如果有三堆：4，5，6。第一种方案...
2018-07-25 15:30:33
14997
6
原创 android进程间通信Binder（二）
接上一篇文章 android进程间通信Binder（一），我们这里来看看aidl文件到底做了什么ITest.aidlpackage com.example.lenovo.testbinder;import com.example.lenovo.bean.Student;interface ITest { int getAge(int num); String g
2017-12-27 17:01:24
237
原创 android进程间通信Binder（一）
最近在看进程间通信方面的东西，在这里粗略的的记录一下自己看到的东西。在android中实现进程间通信用的都是Binder机制，Binder：粘贴剂，个人感觉很形象，将各个进程粘贴起来，实现进程之间数据的交互，拒绝了进程间的老死不相往来。本来进程就是互斥的，为的就是保持进程的纯净和安全，避免被其它进程恶意篡改数据。但是又不能不做进程间的交互，因此，Binder就来起作用了。我暂时对Binde
2017-12-27 14:52:41
868
原创 RSA初步记录
RSA算法的公私钥生成和加解密的过程：1、选择两个不一样的质数 a,b2、模M = a * b;3、求一个中间值L = (a - 1)(b - 1);4、选择一个质数 d 作为公钥5、算出私钥，私钥 e 为 (L + 1) / e所以此时的公私钥对就是（e ， M），（d， M）加密过程：原始数据 a，A = a ^ e mod M将
2017-11-08 15:34:25
188
原创 设计模式 - 装饰模式 & 代理模式
通过学习了这两种模式，我发现这两种模式虽然在使用和理解上有一些差异，不过也有很多相同之处，故而将这两个模式放在同一篇文章中来记录我看到的内容。首先来看看两种模式的解释：1、装饰模式：对一个类进行装饰，对这个原始类进行扩展，需要新增一个装饰类对原始类进行装饰。2、代理模式：对一个类进行封装，并不对外直接暴露，而是通过一个代理类，替代直接对原始类的操作。个人理解的差异就是：装饰类，用户
2017-10-27 15:56:47
171
原创 设计模式 - 适配器模式
适配器模式，从名字上就可以看出部分意思。适配器，大家在生活中最常见的就是电源适配器，功能就是给各种电器供电的（获取用来充电），为什么要有电源适配器，因为我们的电器，比如手机，手机是没有办法直接放在插座上进行充电的，因为接口不匹配，没有办法进行充电，只有通过电源适配器，一端可以插在插座上，一端连接在手机上，这样才能完成手机的充电。电源适配器在中间就起到了一个接口转换的功能，适配器的定义就是用来适
2017-10-27 10:52:08
144
原创 设计模式 - 建造者模式（二）
上一篇文章中我们介绍了一个完整的建造者模式的创建和使用过程，过程中完整的定义了各个参与者的职责和需要完成的工作：Builder：定义了建筑队可以完成的建造动作，并且可以返回最终完成的房子ConCreateBuilder：具体实现了建筑队的工作过程Director：包工头指导建筑队如何去完成房子的建造Home：实际需要被建造出来的东西。接下来我们来看一下建造者模式的几
2017-09-21 11:15:11
242
原创 设计模式 - 建造者模式
今天我们来一起看一下建造这模式。借用百度百科的语言：在这样的设计模式中，有以下几个角色：1 builder：为创建一个产品对象的各个部件指定抽象接口。2 ConcreateBuilder：实现Builder的接口以构造和装配该产品的各个部件，定义并明确它所创建的表示，并 提供一个检索产品的接口。3 Director：构造一个使用Builder接口的对象。4 Product：
2017-09-16 10:04:54
157
原创 工厂模式 - 抽象工厂
跟随上一篇 工厂模式 这一篇文章我们来看看工厂方法的进阶---------抽象工厂在看抽象工厂前，我们需要引入两个概念：1、产品等级结构2、产品族我们现在有这样两个产品类型：汽车（Car）、自行车（Bike）；有两家公司：宝马（BMW）、奥迪（AUDI），每一个厂家都能够生产这两种类型的产品：BMW接口（BMWCar，BMWBike），AUDI接口（AUDICar，AU
2017-09-13 16:23:47
197
原创 设计模式 - 工厂模式
今天闲来无事，着手看了一下工厂模式的内容，在这里做一个记录先写了一下实体产品类，这个是在几个不同的工厂模式都有用到的类。Product基类package com;public class Product { public void speak() { }}BikeProductpackage com.product;import com.P
2017-09-11 16:11:21
199
原创 hashcode简单学习
String 的hashcode方法：String str = "abcdef";h = 31 * (31* (31 * (31 * (31 * (31 * (0) + 'a') + 'b') + 'c') + 'd') + 'e')+'f'; 自己写了一个测试程序验证改hash算法对不对package Example_4_3;public class Exampl
2017-06-11 20:57:46
205
原创 android Color类随笔
Color.alpha 0x00~0xFF 00表示完全透明，FF表示完全不透明其中有两个方法Color.argb(int alpha, int red, int green, int blue);//设置颜色，同步设置颜色的透明度Color.rgb(int red, int green, int blue);//设置颜色，默认透明度为0xFF，完全不透明在面试的时候
2017-06-11 13:17:19
1221
原创 launcher 4.0 学习笔记
终于开始分配正式的任务给我了， 今天开始launcher的学习和研究，之前没有接触过launcher的人尅跟着我的学习来哦，都是从基础的说起，里面有很多的东西，大神们都是不屑于看的，新手倒是可以看看哦，让我们一起走进launcher的学习之旅，共同努力，共同进步，加油.。You are best!!!一、 首先我们来看看launcher的布局方面的东西 Launcher.jav
2013-02-02 20:54:42
1726
原创 BroadCastReceiver 学习记录（一）
今天开始准备开始看锁屏方面的知识，一开头就开始了BroadCastReceiver，现在就把我学习的这方面的只是做个记录。BroadCastReceiver----顾名思义，广播的接收器意思就是我们做很多事情的时候，我们只需要向外发送广播，在另外一个地方接收这些广播，根据接收的广播的内容来进行合适的动作。今天先写写自定义Action的广播一、 发送广播先上代码： Int
2013-01-23 23:30:44
640
1
原创 startActivityForResult的学习记录
我们在使用Intennt进行两个或者多个Activity之间的通信的时候，A->B，A会通过intent传递一些必要的数据给B，但是很多时候，在B结束返回A的时候，我们需要从B获取一下数据回传给A，给A一些反馈，这个时候，简单的startActivity就不能满足我们的需求了。在TestActivity.java中：Intent intent = new Intent();inten
2012-12-11 18:37:53
747
原创 Intent中Component使用
今天来学习下Intent的component的用法Intent是在作为Activity之间传递数据的组件，通过intent将数据封装起来，传递到你需要传递的activity中，再在目标Activity中获取到，进行使用之前没有用过component，一直使用的最简洁的方式来的 button.setOnClickListener(new Button.OnClickListener
2012-12-09 13:56:22
28678
3
原创 GridView学习记录
Android的GridView控件用于把一系列的空间组织成一个二维的网格显示出来。public class TestGridViewActivity extends Activity{ /** Called when the activity is first created. */ GridView view; @Override public void
2012-12-07 23:52:29
657
原创 自学动态壁纸
什么话都不多说，直接上主题 最近突发奇想，想学习一下动态壁纸，在网上也看了很多的资料，自己也照着写了一个小例子，现在把我自己看到的步骤写一下，记录下来。 一、动态壁纸 它是一个service，它继承自WallpaperService类，实现了public void oncreate（），public Engine on
2012-12-06 09:22:39
803
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人