2012 年文章归档
共 14 篇文章
算法小练习--歌德巴赫猜想
晚上没事,尝试解决一个小的算法问题。 我的算法比较弱,也没查什么参考资料,自己想的思路。肯定有更好的解法。 1. 歌德巴赫猜想 所有大于等于6的偶数都可以表示成两个(奇)素数之和。 给定1-10000;要求找出每一个可以表示为两素数之和的数,如果有多对,则只需要输出其中之一即可。 输出: N = a + b; N=1-10000;对于不能表示的就不用输出。 a,b为两个素数。 要求:复杂度较低,代码可运行。 2. 思路: 1. 找到1-10000范围内的素数, 得到一个有序数组A (时间复杂度为O(nlogn)) 2. 对1-10000范围内的数进行遍历. 对每个数 i, 使用二分查找确定它…
2012-12-29 21:26 · 数据结构与算法
Android 简单定制OptionMenu外观
《Android内核剖析》第8章笔记 1. 分析 1.1 主要类 1.2 主要流程 1.3 关键代码 private void openPanel(PanelFeatureState st, KeyEvent event) { // System.out.println("Open panel: isOpen=" + st.isOpen); // Already open, return if (st.isOpen) { return; } Callback cb = getCallback(); if ((cb != null) && (!cb.onMenuOpened(st.featur…
Java SSLSocket的使用之二---让edtFTPj支持FTPS
免费版的*edtFTPj不支持FTPS等安全协议, 所以不能访问基于TLS/SSL FTP服务器。*最近对SSL有了些概念,项目也使用过edtFTPj库,所以尝试给这个库添加TLS/SSL支持,就当是个练习。 1. commons-net的FTP commons-net包支持TLS/SSL FTP,首先参考它的实现。 FTP:实现了基本的FTP命令, FTPClient:对FTP中的基本FTP命令进行封装 FTPSClient: 提供 TLS/SSL FTP功能. FTP、FTP、FTPSClient继承了SocketClient类的connect()方法, 该方法主要是发起到远端的连接并调…
Java SSLSocket的使用
1. 什么是SSLSocket JDK文档指出,SSLSocket扩展Socket并提供使用SSL或TLS协议的安全套接字。 这种套接字是正常的流套接字,但是它们在基础网络传输协议(如TCP)上添加了安全保护层。 具体安全方面的讨论见下一篇。本篇重点关注SSLSocket及相关几个类的使用。 2. SSLSocket和相关类 SSLSocket来自jsse(Java Secure Socket Extension)。 (1)SSLContext: 此类的实例表示安全套接字协议的实现, 它是SSLSocketFactory、SSLServerSocketFactory和SSLEngine的工厂…
对Android App UI线程的一点理解
1. ANR ANRs (“Application Not Responding”),意思是”应用没有响应“ 发生ANR最常见的一种情况: UI线程中执行长时间的任务,如IO或网络操作, 导致UI线程5秒内没有响应输入事件 参考 http://blog.csdn.net/leilu2008/article/details/6689405 2. 如何避免ANR 防止UI线程中执行长时间的任务,避免UI线程阻塞。 以Activity为例,我们应该避免在Activity的生命周期方法中执行耗时操作。 3. 问题 Android系统创建UI线程时,同时在这个线程中启动了一个消息循环(Looper),…
Android Framework的启动过程
《 Android框架揭秘 》笔记 Android启动过程包含从Linux内核加载到Home应用程序启动的整个过程。 1. Linux内核 Android启动时首先通过bootloader加载Linux内核。启动Linux内核将挂载根文件系统,然后初始化系统环境,最后启动init进程(第一个进程),完成启动。 2. init进程 init进程对各种设备进行初始化(??), 解析init.rc脚本,运行Android Framework所需要的各个Daemon、Context Manager、Media Server以及Zygote等 1) Context Manager提供Android各种…
2012-12-18 23:12 · android
Http Basic Authentication Scheme学习及实验
1. Basic Authentication Scheme 用户代理必须对于每个领域(realm)通过用户标识(user-ID)及口令来对自身进行授权,这是基本授权方案的工作模式。Realm值应当被看作不透明的字符串,该值将用于同服务器端其它的realm值相比较。只有用户标识及口令通过受保护资源的认证,服务器才会给请求授权。授权参数没有可选项。在接收到对受保护区域的未经认证的资源请求时,服务器应当回应一个challenge,格式如下: WWW-Authenticate: Basic realm="WallyWorld" "WallyWorld"是由服务器分配的字符串,用于对请求URI所指定…
2012-11-19 17:45 · http
WindowFeature及Activity内置Theme
1. 自定义标题栏 1.1 常规自定义标题栏 requestWindowFeature(Window.FEATURE_CUSTOM_TITLE); 自定义Activity的标题栏(Titlebar) http://www.189works.com/article-51509-1.html 本文仅用到了Window.FEATURE_CUSTOM_TITLE, Window还有其他一些feature,比如FEATURE_CONTEXT_MENU,FEATURE_NO_TITLE,FEATURE_LEFT_ICON等。 下面是一个来自wfd的完整的例子 wfd中的首页布局文件 <?xml vers…
Java学习之HashMap: 源码学习
HashMap继承AbstractMap并实现Map接口。类图如下 1.AbstractMap 不妨先从AbstractMap源码看起。AbstractMap的实现较为简单明了, 总结如下: 这个类提供了Map接口的实现的一个基本骨架,通过继承这个类来实现自己的Map,仅需要完成极少量的工作:实现AbstractMap中抽象的entrySet()方法,并提供一个Map.Entry的实现即可 这个类没有为性能做优化,几个基本的方法如下 remove()--线性时间 get()-------线性时间 put()-------不支持 entrySet()-未实现 putAll()----调用put…
2012-09-13 12:00 · java
Java学习之HashMap: 如何正确实现Map的entrySet()方法
通过继承AbstractMap我们可以很容易实现自己的Map,我们只需要实现唯一的抽象的entrySet()方法。 以下是来自《Jav编程思想》(第四版第17章的例子),继承AbstractMap实现了自己的SlowMap。 另外还应该注意, 如果要创建自己的Map,还必须同时定义Map.Entry的实现。 总结起来实现自定义Map需要以下两个步骤: 继承AbstractMap需要实现entrySet()方法 实现自己的Map.Entry //: containers/MapEntry.java // A simple Map.Entry for sample Map implementat…
2012-09-12 14:44 · java
Java学习之HashMap: 为什么要同时实现hashCode()和equals()
问题来自Java编程思想(第四版第17章)的一个例子。 考虑一个天气预报系统,将Groundhog与Prediction对象联系起来。创建这两个类,使用Groundhog作为键,Prediction作为值。以下是来自书上的代码。 //: containers/Groundhog.java // Looks plausible, but doesn't work as a HashMap key. public class Groundhog { protected int number; public Groundhog(int n) { number = n; } public Strin…
2012-09-12 10:49 · java
unittest和doctest的使用
使用python unittest做测试 http://www.cnblogs.com/imouren/archive/2011/08/04/2127997.html python unittest单元测试 http://catmic27.blog.51cto.com/2517040/946852 # coding: utf-8 class Area: def __init__(self, width=100, height=100): self._width = width self._height = height def get_width(self): return self._wi…
sleep和wait
之前面试, 背了下sleep和wait的区别,蒙混过关了。 最近又准备面试, 发现sleep和wait的区别, 理解得还是不够。 于是想用段代码来验证下以加深下印象 一开始这么写的 public class SleepAndWait { /** * @param args * @throws InterruptedException */ public static void main(String[] args) throws InterruptedException { // runWait(); runSleep(); } static void runSleep() throws I…
2012-07-04 23:22 · java
android layout小例子-山寨QQ (转)
总感觉做出漂亮的界面千难万难。 于是在网上找了个布局小例子学习了下, 练练手。 这个例子是模仿QQ登录界面, 做得比较粗糙, 但不失为学习的好例子。 原文地址 http://www.eoeandroid.com/thread-103147-1-1.html 。 (对照着原文的截图自己写的, 代码可能有出入) Eclipse 中显示效果 真机运行效果 代码 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:…