lost_tower-CSDN博客

原创 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 1383

原创 dp算法 - 石子合并问题

这两天看了一下这个问题，原题是这样的：有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。这个题目在第一次刚看的时候，一脸懵逼，题目看懂了，但是怎么去求花费怎么都没有想明白，后来在网上看了一下这个算法的别人的理解，才看明白。大概意思如下：如果有三堆：4，5，6。第一种方案...

2018-07-25 15:30:33 14969 6

原创 android进程间通信Binder（二）

接上一篇文章 android进程间通信Binder（一），我们这里来看看aidl文件到底做了什么 ITest.aidl package com.example.lenovo.testbinder; import com.example.lenovo.bean.Student; interface ITest { int getAge(int num); String g

2017-12-27 17:01:24 235

原创 android进程间通信Binder（一）

最近在看进程间通信方面的东西，在这里粗略的的记录一下自己看到的东西。在android中实现进程间通信用的都是Binder机制，Binder：粘贴剂，个人感觉很形象，将各个进程粘贴起来，实现进程之间数据的交互，拒绝了进程间的老死不相往来。本来进程就是互斥的，为的就是保持进程的纯净和安全，避免被其它进程恶意篡改数据。但是又不能不做进程间的交互，因此，Binder就来起作用了。我暂时对Binde

2017-12-27 14:52:41 860

原创 RSA初步记录

RSA算法的公私钥生成和加解密的过程： 1、选择两个不一样的质数 a,b 2、模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 187

原创设计模式 - 装饰模式 & 代理模式

通过学习了这两种模式，我发现这两种模式虽然在使用和理解上有一些差异，不过也有很多相同之处，故而将这两个模式放在同一篇文章中来记录我看到的内容。首先来看看两种模式的解释： 1、装饰模式：对一个类进行装饰，对这个原始类进行扩展，需要新增一个装饰类对原始类进行装饰。 2、代理模式：对一个类进行封装，并不对外直接暴露，而是通过一个代理类，替代直接对原始类的操作。个人理解的差异就是：装饰类，用户

2017-10-27 15:56:47 171

原创设计模式 - 适配器模式

适配器模式，从名字上就可以看出部分意思。适配器，大家在生活中最常见的就是电源适配器，功能就是给各种电器供电的（获取用来充电），为什么要有电源适配器，因为我们的电器，比如手机，手机是没有办法直接放在插座上进行充电的，因为接口不匹配，没有办法进行充电，只有通过电源适配器，一端可以插在插座上，一端连接在手机上，这样才能完成手机的充电。电源适配器在中间就起到了一个接口转换的功能，适配器的定义就是用来适

2017-10-27 10:52:08 143

原创设计模式 - 建造者模式（二）

上一篇文章中我们介绍了一个完整的建造者模式的创建和使用过程，过程中完整的定义了各个参与者的职责和需要完成的工作： 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 153

原创工厂模式 - 抽象工厂

跟随上一篇工厂模式这一篇文章我们来看看工厂方法的进阶---------抽象工厂在看抽象工厂前，我们需要引入两个概念： 1、产品等级结构 2、产品族我们现在有这样两个产品类型：汽车（Car）、自行车（Bike）；有两家公司：宝马（BMW）、奥迪（AUDI），每一个厂家都能够生产这两种类型的产品：BMW接口（BMWCar，BMWBike），AUDI接口（AUDICar，AU

2017-09-13 16:23:47 195

原创设计模式 - 工厂模式

今天闲来无事，着手看了一下工厂模式的内容，在这里做一个记录先写了一下实体产品类，这个是在几个不同的工厂模式都有用到的类。 Product基类 package com; public class Product { public void speak() { } } BikeProduct package com.product; import com.P

2017-09-11 16:11:21 197

原创 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 202

原创 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 1217

原创 launcher 4.0 学习笔记

终于开始分配正式的任务给我了，今天开始launcher的学习和研究，之前没有接触过launcher的人尅跟着我的学习来哦，都是从基础的说起，里面有很多的东西，大神们都是不屑于看的，新手倒是可以看看哦，让我们一起走进launcher的学习之旅，共同努力，共同进步，加油.。You are best!!! 一、首先我们来看看launcher的布局方面的东西 Launcher.jav

2013-02-02 20:54:42 1718

原创 BroadCastReceiver 学习记录（一）

今天开始准备开始看锁屏方面的知识，一开头就开始了BroadCastReceiver，现在就把我学习的这方面的只是做个记录。 BroadCastReceiver----顾名思义，广播的接收器意思就是我们做很多事情的时候，我们只需要向外发送广播，在另外一个地方接收这些广播，根据接收的广播的内容来进行合适的动作。今天先写写自定义Action的广播一、发送广播先上代码： Int

2013-01-23 23:30:44 638 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 745

原创 Intent中Component使用

今天来学习下Intent的component的用法 Intent是在作为Activity之间传递数据的组件，通过intent将数据封装起来，传递到你需要传递的activity中，再在目标Activity中获取到，进行使用之前没有用过component，一直使用的最简洁的方式来的 button.setOnClickListener(new Button.OnClickListener

2012-12-09 13:56:22 28669 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 656

原创自学动态壁纸

什么话都不多说，直接上主题最近突发奇想，想学习一下动态壁纸，在网上也看了很多的资料，自己也照着写了一个小例子，现在把我自己看到的步骤写一下，记录下来。一、动态壁纸它是一个service，它继承自WallpaperService类，实现了public void oncreate（），public Engine on

2012-12-06 09:22:39 802

sunhengzhi_212的专栏