2012年09月_会飞牛牛

12月 11月 10月 09月 08月 07月 05月

转载 Java的垃圾回收机制

Java的堆是一个运行时数据区，类的实例(对象)从中分配空间。Java虚拟机(JVM)的堆中储存着正在运行的应用程序所建立的所有对象，这些对象通过new、newarray、anewarray和multianewarray等指令建立，但是它们不需要程序代码来显式地释放。一般来说，堆的是由垃圾回收来负责的，尽管JVM规范并不要求特殊的垃圾回收技术，甚至根本就不需要垃圾回收，但是由于内存的有限性，JV

2012-09-27 10:22:05 380

转载 java金钱转换问题

public static String NoTranslate(String sNumber){ String[] oneUnit = { "元", "拾", "佰", "仟", "万", "拾", "佰", "仟", "亿", "拾", "佰", "仟", "兆", "拾", "佰", "仟" }; Str

2012-09-26 21:54:10 770

转载单例模式

1. 全局变量的缺点：必须在程序一开始就创建好对象，如果程序在这次的执行过程中又一直没用到它，就非常耗费资源。 2. 经典的单例模式实现： Java代码 public class Singleton { //用一个静态变量来记录Singleton类的唯一实例 private static Singleton

2012-09-26 21:39:43 532

转载将数中的偶数位bit和奇数位bit交换

将一个数中的偶数位bit和奇数位bit交换如：21(010101) 变为 42(101010)方法：用0xaaaaaaaa提取出偶数位,右移一位用0x55555555提取出奇数位,左移一位将上诉两个操作的结果进行位或操作简单代码：int SwapOddEvenBits(int n){ return ((n&0xaaaaaaaa)>>1) | ((n&0x5

2012-09-26 00:04:13 1404

转载架构腐化之谜

前言新技术层出不穷。过去十年时间里，我们经历了许多激动人心的新技术，包括那些新的框架、语言、平台、编程模型等等。这些新技术极大地改善了开发人员的工作环境，缩短了产品和项目的面世时间。然而作为在软件行业第一线工作多年的从业者，我们却不得不面对一个现实，那就是当初采用新技术的乐趣随着项目周期的增长而迅速减少。无论当初的选择多么光鲜，半年、一年之后，只要这个项目依然活跃，业务在扩张——越来越多的功能

2012-09-25 11:09:56 1540

转载求集合的所有子集的算法

求集合的所有子集的算法对于任意集合A，元素个数为n（空集n=0），其所有子集的个数为2^n个如集合A={a,b,c},其子集个数为8；对于任意一个元素，在每个子集中，要么存在，要么不存在，对应关系是：a->1或a->0b->1或b->0c->1或c->0映射为子集：(a,b,c)(1,1,1)->(a,b,c)(1,1

2012-09-24 10:09:28 1034

转载小赵、小钱、小孙一起打羽毛球，每局两人比赛，另一人休息。三人约定每一局的输方下一局休息。

小赵、小钱、小孙一起打羽毛球，每局两人比赛，另一人休息。三人约定每一局的输方下一局休息。结束时算了一下，小赵休息了2局，小钱共打了8局，小孙共打了5局。则参加第9局比赛的是：A.小赵和小钱 B.小赵和小孙 C.小钱和小孙 D.以上皆有可能小赵休息时，小钱VS小孙总局数=5+8-2=11小孙打5局，休息6局一个人不可能连续休息2局所以休息的

2012-09-23 21:26:24 4677

转载 java中，如何安全的结束一个正在运行的线程？

Java中提供了很多调度线程的方法，上一节介绍了其中一种控制线程的方法：如何等待一个线程结束。那么如果不希望等待线程结束，而是根据问题的需要随时都要中断线程使其结束，这种对线程的控制方法该如何实现呢？　　解决思路　　首先必须先明确“中断”这个概念的实际含义，这里的中断是指一个线程在其任务完成之前被强行停止，提前消亡的过程。查阅JDK的帮助文档，可以找到这样一个和中断有关的方法：interr

2012-09-20 14:31:50 817

转载线程间的通信

线程间的通信网址：http://soft.yesky.com/lesson/36/2280536.shtml简介　　线程之间通信的两个基本问题是互斥和同步。　　线程同步是指线程之间所具有的一种制约关系，一个线程的执行依赖另一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒。　　线程互斥是指对于共享的操作系统资源（指的是广义的"资源"，而不是

2012-09-18 16:10:22 855

转载 90%无法正确实现二分查找

第二十五章：二分查找实现（Jon Bentley：90%程序员无法正确实现）作者：July出处：结构之法算法之道引言 Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。也许很多人都早已听说过这句话，但我还是想引用《编程珠玑》上的如下几段文字： “二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含

2012-09-18 09:36:56 901

转载杨氏矩阵查找，倒排索引关键词Hash编码

第二十三、四章：杨氏矩阵查找，倒排索引关键词Hash不重复编码实践作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言本文阐述两个问题，第二十三章是杨氏矩阵查找问题，第二十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK

2012-09-18 09:04:22 975

转载 MySQL索引背后的数据结构及算法原理

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第

2012-09-17 22:26:28 389

转载一道算法题——合并有交集的集合

给定一个字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh} 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出 {aaa bbb ccc ddd hhh}，{eee fff}， {ggg} （1）请描述你解决这个问题的思路；（2）请给出主要的处

2012-09-17 20:22:35 2290 1

转载 bloom filter

一、什么是 Bloom filter　　Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员，这种检测只会对在集合内的数据错判，而不会对不是集合内的数据进行错判，这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（绝对不在集合内）”两种情况，可见 Bloom filter

2012-09-17 14:16:07 392

转载 AC自动机算法详解

首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。

2012-09-17 11:36:14 3311

转载 JNDI

JNDI(Java Naming and Directory Interface，Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。命名服务将名称和对象联系起来，使得我们可以用名称访问对象。目录服务是一种命名服务，在这种服务里，对象不但有名称，还有属性。　　英文全称是:Java Naming and Directory InterfaceS　　术语解释：一组帮助

2012-09-17 10:53:52 617

转载一个简单的EJB例子！！

EJB入门例子文件创建日期：2006-10-13 14:48作者：ALin声明：这个Converter的例子应该是J2EE 1.4 Tutorial上面的。不过那上面都是用NetBeans开发的。让人知其然，不知所以然。同时本文参考了网上的一些资料。算不上原创，只能说是把别人的东西拿来总结了一下。 1、开发环境：Windows XP SP2，WTP1.02，JBoss4.0

2012-09-17 10:46:31 466

原创 Java 面试题

请描述一下JVM加载class文件的原理机制在Java中，类装载器把一个类装入Java虚拟机中，要经过三个步骤来完成：装载、链接和初始化，其中链接又可以分成校验、准备、解析装载：查找和导入类或接口的二进制数据；链接：执行下面的校验、准备和解析步骤，其中解析步骤是可以选择的；校验：检查导入类或接口的二进制数据的正确性；准备：给类的

2012-09-16 22:40:11 372

转载 Java面试题笔试题大全

Java面试题笔试题大全java面试题集 1.C++或Java中的异常处理机制的简单原理和应用。当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。违反语义规则包括2种情况。一种是JAVA类库内置的语义检查。例如数组下标越界,会引发IndexOutOfBoundsException;访问null的对象时会引发NullPointerEx

2012-09-16 10:35:56 954

转载树形结构设计

树形结构的数据库表Schema设计程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，因此是不能直接将Tree存入DBMS，设计合适的Schema及其对应的CRUD算法是实现关系型数据库中存储树形结构的关

2012-09-13 21:17:00 885

转载 android定位和地图开发实例

在android开发中地图和定位是很多软件不可或缺的内容，这些特色功能也给人们带来了很多方便。首先介绍一下地图包中的主要类： MapController ：主要控制地图移动，伸缩，以某个GPS坐标为中心，控制MapView中的view组件，管理Overlay，提供View的基本功能。使用多种地图模式（地图模式（某些城市可实时对交通状况进

2012-09-12 14:00:09 499

转载 Android学习笔记之百度地图（POI搜索之城市poi检索poiSearchInCity）

POI搜索有三种方式，根据范围和检索词发起范围检索poiSearchInbounds，城市poi检索poiSearchInCity，周边检索poiSearchNearBy。public int poiSearchInCity(java.lang.String city, java.lang.String key)城市内poi检索. 异步函数，返回结果在MKSearchL

2012-09-12 13:53:51 2717

转载 Android学习笔记之百度地图（分条目覆盖物：ItemizedOverlay）

看看多了那三个小图片就是我们的效果结果。点击一下也会有相应的。试一下吧！某个类型的覆盖物，包含多个类型相同、显示方式相同、处理方式相同的项时，使用此类：自定义类继承ItemizedOverlay，并Override其draw()方法，如果需要点击、按键、触摸等交互操作，还需Override onTap()等方法。主要用到类 OverlayItem，百度地图上的API

2012-09-12 13:52:17 2069

转载 Android学习笔记之百度地图基础知识

GeoPoint表示一个地理坐标点，存放经度和纬度，以微度的整数形式存储。方法GeoPoint(int latitudeE6, int longitudeE6)用给定的经纬度构造一个GeoPoint方法介绍：public int getLatitudeE6() 返回Geo

2012-09-12 13:50:05 912 1

转载 Android 百度地图初学

用户在使用API之前需要获取百度地图移动版API Key，并且该KEY与您引用API的程序名称有关百度地图API支持Android 1.5及以上系统。API添加到Andoid工程中必须显得下载API开发包:必须显得下载API开发包:解压之后包括两个文件baidumapapi.jar和libBMapApiEngine.so。在工程根

2012-09-12 13:48:47 359

转载 adnroid 地图服务详解

（一）选择位置提供器:1、调用getProvider，并传递名称：LocationManager locationManager = (LocationManager)getSystemService(LocationManager.LOCATION_SERVICE) ； LocationProvider gpsProvider = locationManager.ge

2012-09-12 13:46:21 464

转载 Android 地图的地理编码与地理反编码

在实际的移动开发过程中，地图相关的操作对于地理编码与地理反编码的使用都是十分普遍。幸运的是，Android的MapView控件中对于这两者都进行了封装，因此可以方便的利用Google Map Service进行二者查询。下面将对开发过程做一个简单介绍。Java代码：package="net.learn2develop.GoogleMaps"and

2012-09-12 13:45:28 954

转载 JNI应用之Windows篇

JNI技术简介JNI：Java Native Interface其基本原理为：JNI允许在Java虚拟机上运行的Java代码操作其他语言编写的应用程序和本地库方法，从而能够直与接特定的操作系统和硬件平台进行交互。JNI提供的编程接口也允许在本地应用程序中嵌入Java虚拟机。交互过程是在相同的Java虚拟机中使得Java类中的本地方法的调用能够被映射到共享二进制库的相对应的函数上，并在相同的

2012-09-11 18:35:24 762

转载一致性哈希算法以及其PHP实现

在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括：轮循算法（Round Robin）、哈希算法（HASH）、最少连接算法（Least Connection）、响应速度算法（Response Time）、加权法（Weighted ）等。其中哈希算法是最为常用的算法. 典型的应用场景是：有N台服务器提供缓存服务，需要对服务器进行负载均衡，将请求平均分发到每台服务器上，每

2012-09-11 18:27:40 378

转载一个阿里云的面试题

问题描述:有101根电线每根的一头在楼底另一端在楼顶有一个灯泡一个电池无数根很短的电线怎么样在楼上一次在楼下去一次将电线的对应关系弄清楚。不知道标准的做法是怎样的，我只想到了以下一种办法：在楼顶的阶段：首先任意选出7根线（例如最左边的），可命名为A0~A6，那么还剩下94根线，编号为0~93，对于i线，可以写出i的二进制形式，例如11号的线可以写为0001011，那么

2012-09-11 18:22:26 1801

转载输出集合所有子集的算法

算法描述：把求子集运算转换为组合问题。假设集合中包含N个元素，子集合数 = C(N, 0) + C(N, 1) + ... + C(N, N-1) + C(N, N)，对于任一个子集合，可以用一个N元组表示，即 , 其中Si取值范围为(0, 1)，0表示不该子集合不包含该元素，1表示该子集合包含该元素。因此，求子集合就转换成了罗列所示可能组合的算法。子集合数 = 2^n。 void

2012-09-11 11:28:20 577

转载百度2011.10.16校园招聘会笔试题

一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。void GetNPointsInCircle(int R, int n){ for (int i=0; i { float x = rand(-R, R); float y = rand(

2012-09-11 10:59:48 2001

转载大、小端模式的测试

大端模式：是指数据的低位保存在内存的高地址中，而数据的高位，保存在内存的低地址中小端模式：是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中。采用大端方式进行数据存放符合人类的正常思维，而采用小端方式进行数据存放利于计算机处理。到目前为止，采用大端或者小端进行数据存放，其孰优孰劣也没有定论。嵌入式系统开发者应该对Little-endian和Big-endian模式

2012-09-11 10:44:23 656

转载各种排序算法及其java程序实现

各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想：　　两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。2. 排序过程：　　设想被排序的数组R［1..N］垂直竖立，将每个数据元素看

2012-09-10 15:30:39 804

转载 10种排序算法总结

排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：（1）执行时间（2）存储空间（3）编程工作对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。主要排序法有：一、冒泡（Bubble）排序——相邻交换二、选择排序——每次最小/大排在相应的位置三

2012-09-10 11:14:17 689

转载判断图里有环

无向图：法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法：第一步：删除所有度第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。如果最后还有未删除顶点，则存在环，否则没有环。 n算法分析：由于有m条边，n个顶点。如果m>=n，则根据图论知识可直接判断存在环路

2012-09-07 11:49:18 1088

转载 RPC JNDI

RPC（Remote Procedure Call Protocol）——远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传输层和应用层。RPC使得开发包括网络分布式多程序在内的应用程序更加容易。　RPC采用客户机/服务器模式。

2012-09-07 11:18:22 796

美国计算机科学家，LaTex的作者Leslie Lamport说：“分布式系统就是这样一个系统，系统中一个你甚至都不知道的计算机出了故障，却可能导致你自己的计算机不可用。”一语道破了开发分布式系统的玄机，那就是它的复杂与不可控。所以Martin Fowler强调：分布式调用的第一原则就是不要分布式。这句话看似颇具哲理，然而就企业应用系统而言，只要整个系统在不停地演化，并有多个子系统共同存在时，这条

2012-09-07 10:32:19 1139

转载 Hadoop基本流程与应用开发

── 分布式计算开源框架Hadoop入门实践（三） Hadoop基本流程一个图片太大了，只好分割成为两部分。根据流程图来说一下具体一个任务执行的情况。在分布式环境中客户端创建任务并提交。InputFormat做Map前的预处理，主要负责以下工作：验证输入的格式是否符合JobConfig的输入定义，这个在实现Map和构建Conf的时候就会知道，不定义可以是Wr

2012-09-07 10:08:31 430

转载 Hadoop中的集群配置和使用技巧

── 分布式计算开源框架Hadoop入门实践（二）其实参看Hadoop官方文档已经能够很容易配置分布式框架运行环境了，不过这里既然写了就再多写一点，同时有一些细节需要注意的也说明一下，其实也就是这些细节会让人摸索半天。Hadoop可以单机跑，也可以配置集群跑，单机跑就不需要多说了，只需要按照Demo的运行说明直接执行命令即可。这里主要重点说一下集群配置运行的过程。环境7台普通

2012-09-07 10:04:25 415

刘备学Android

这是一个阳光明媚的下午，刘备刘玄德坐在家中一边哼着小曲一边编着草鞋。就在草鞋编得兴高采烈、飘飘欲仙之时，他忽然对人生产生了一丝疑惑，我乃堂堂中山靖王之后，想当年我祖上技术何等辉煌！传说我祖刘胜同学审代码一目十行，再小的臭虫也难逃其法眼，写代码更好似行云流水，一日之内，写满代码的竹简摞起来竟有小山般高。唉！再看看我，竟天天以编草鞋度日……不行！再也不能自甘堕落下去，我要写代码！于是刘备扔下编了半辈子的草鞋，毅然决然地走上了技术开发之路。刘备走到村里，左思右想，不知从何做起，只好原地转圈圈。踌躇之际，打远处走来一黑脸汉子，喝道：“你这厮，好端端的为何原地打转，看得俺好生眼晕。” “壮士不知，我乃中山靖王之后，空有一身抱负却无处施展，哎！”

2016-02-19

站点挖掘总结

随着Web网络的逐渐成熟，移动带宽的提高、云计算和物理网应用的丰富，越来越多的智能终端设备被接入到网络中，Web数据已经成为一个蕴含巨大价值的信息仓库。如何利用Web信息挖掘技术从"大数据"的Web中高效、智能的获取信息，成为人们越来越关心的问题。

2013-03-30

站点垂直挖掘模型的研究和实现

在通过对结构挖掘和内容挖掘的理论研究和方法改进基础上，本章从实际应用的角度出发，分析具体的实际应用需求，设计和实现了基于结构挖掘和内容挖掘的站点垂直挖掘模型。站点垂直挖掘模型由一系列科学严谨的信息挖掘理论和方法构成，通过结构挖掘和内容挖掘，逐步将拥挤、充满噪声的无结构化站点信息转换简洁、扼要的结构化信息。模型选取招标网站作为主题站点进行实验。招标网页信息种类繁多，网页结构形式多变，正文包含半结构化和自由化文本，同时，实用性比较强，选取招标站点作为实例具有较好的参照性。

2013-03-30

矩阵运算中选择分块矩阵策略的研究

：本文给出了分块矩阵的定义、性质以及在运算中的应用。利用分块矩阵可以降低矩阵运算的级数，使矩阵的结构更清晰明朗。本文通过对矩阵运算的研究，充分总结了在矩阵运算中选择分块矩阵的六大策略，为矩阵运算中何时何处选择分块提供了依据。

2013-03-30

基于语义和规则的Web网页细粒度信息抽取方法

本文在利用语义和规则的基础上，提出了一个Web网页信息细粒度抽取的方法。方法首先，利用Web网页的结构和HTML标签信息进行网页的粗粒度信息抽取；其次，结合网页标签、结构和文本语义将粗粒度信息进行文本标识和分割，形成语义上紧密相关的标识文本；然后，根据语义解释器，依次识别出文本中的属性项；最后利用语义和规则，确定属性和属性值对。实验证明，该方法逐步细化分解网页，有效的利用了网页潜在的语义信息，拥有不依赖网页类型、结构，适用性好的优点。实验表明该方法提取正文细粒度精确度达到了90%。

2013-03-30

基于URL特征的网站结构信息挖掘

本章首先深入的研究了网站的结构和URL的特征，然后制定了三元组节点的URL层次树的构建规则，利用建立的URL层次树描述网站的层次结构，最后设计了根据URL层次树对URL进行网页分类方法。构建URL层次树，首先要根据网站的首页建立URL层次树的根节点，然后利用网络爬虫，将URL层次树添加枝叶，最后对形成的URL层次树，进行噪声无用信息剪枝，形成最终的网站核心URL层次树。利用URL层次树进行URL分类的过程，首先需要建立URL解析器，用于规范和分解URL；其次，利用URL层次树和URL相似度公式，将待分类URL和已知节点URL相似度匹配，找到所属类别，实现分类。实验证明，该方法有效简单，分类效果准确。

2013-03-30

刀疤鸭之数据结构面试题

该文档涉猎各大IT公司历年面试真题，通过原始人工作室的详细的收集，把在面试笔试常见的数据结构题收录在文档中。　作为刚毕业的学生和正在找工作的程序员，招聘方总会安排一次笔试以考查你的程序设计能力。为了帮助大家度过笔试面试门槛，我们收集了技术类笔试中的常见试题，将网上答案进行了分析和收集，为了能帮助大家快速复习有关知识，也对如何给面试官留下一个良好而深刻的印象进行了指导。希望能把在技术面试中取得的宝贵经验毫无保留地传授给师弟师妹，以便使大家对程序设计面试中的常见题型应付自如，从而获得一份真正的想要工作！　　祝事业一帆风顺！

2012-12-21

刀疤鸭猜拳源码.pdf

和手机猜拳的代码，可以获得称号。石头剪子布，图片动画效果好！

2012-12-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人