海海先生
haitaoandroid · 共 40 篇文章
一道笔试题的思考(三)
题目:随机产生5个数,这5个数每个数的范围都在[10,35]之间,5个数的和是定值100,尽量让5个数的概率随机,写出算法?? 如,原来a,b,c,d,e都是20,随机后变成a=34b=29c=11d=10e=16,但是他们之和还是100,再次随机后a=11b=21c=13d=28e=27,他们的和还是100。 我的解决思路是,第一个数和第二个数在[10,35]中随机,后面的数随机要满足一定的条件:保证它之后的数随机后能在[10,35]之间,极端不满足的情况是前两个数都随机到35,那么后面的三个数只能都是10了,所以第三个数随机的时候要满足(100-a-b-c)/2>10||(100-a-b…
2012-10-18 12:37 · 评论(0)
多玩最新笔试题目
多玩的三个大题: 1:X和Y是两串长度一样的字符串,X和Y的差异值定义为在两个字符串上对应位置上不一样的字符的个数,比如“ant”和“art”的差异值是1.给定两个字符串A和B,A的长度小于或者等于B,你可以在A的前面或者后面任意添加字符,舍得A和B长度一样。写一个方法求出最后能得到的最小的差异值是多少? 说明:A和B的长度范围是[1,50] , A和B的字符只包含‘a’-'z' ,A的长度小于或者等于B 这个题目做出来了,可是在笔试的时候递归那个地方写错了一点~~没有比较count了,下面是我的递归解法: int minimize(String a , String b){ int ale…
2012-10-10 14:22 · 评论(0)
一道笔试题的思考(二)
题目:给定一数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法: 要求O(1)空间复杂度和O(n)的时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等); 请用程序(主流编程语言任选)实现并简单描述。在考试的时候我是没想出来,回来查了一下资料,自己实现了一下,原来就是一个想法,把这个数组的前半部分乘积保存在b,即b[i]=a[0]*a[1]*...a[i],后半部分乘积保存a,a[i]=a[i]*a[i+1]*.....a[n-1],然后求最终数组时,把b…
2012-09-28 15:35 · 评论(0)
一些小问题技术笔记(二)--思考是进步的本质
1:虚函数的定义,当从父类中 继承 的时候,虚函数和被继承的函数具有相同的 签名 。但是在运行过程中,运行系统将根据对象的型別,自动地选择适当的具体实现运行。由此可以看出Java的普通函数都是虚函数。因为Java是默认动态绑定的。只有方面前面加static和final的才不是虚函数。(参考: http://blog.csdn.net/trojanpizza/article/details/6556604 ) 2:Java序列化的原理就是把对象按照一定的格式以二进制形式放入文件,下次又按照这个格式读取出来生成对象。这篇文章讲的很详细。( http://developer.51cto.com/a…
2012-09-27 11:42 · 评论(0)
一道笔试题的思考(一)
1:++操作为什么比+1操作高效,试从内存方面详细解释 都知道编译后++操作的指令比+1的少,所以肯定高效,但具体解释起来还要记住很多东西。++操作主要是通过字节码iinc指令来实现,其意思是:将指定的int型整型变量增加指定值。决定测试一下,以下代码: int i = 100; i++; 编译成字节码后: bipush表示将单字节的常量值(-128~127)推送至栈顶,这里插播一句,java内存里面的栈是根据方法来分的,一个方法一个栈帧,一个栈帧里面有变量表,有操作数栈,有程序计数器等,上面的i是存在变量表里面第二个变量里面,因为第一个变量永远是this,bipush就是把常量池里面的10…
2012-09-24 20:59 · 评论(0)
各种排序算法Java实现
校招快要开始了,复习一下以前的排序知识,下面的代码都是以前写的,今天翻出来又重新看了一下,贴上来。也算是复习吧。 插入排序,稳定排序(稳定是指相同的两个数在排序之后它们的相对位置不变。): //插入排序 public static void insertSort(int[] a){ int len = a.length; //遍历数组 for(int i=1;i<len;i++){ int temp = a[i]; int j=i-1; while(j>=0&&temp<a[j]){ //循环比较插入,即向后移动... a[j+1]=a[j]; j--; } a[j+1]=temp; } }…
2012-09-11 21:34 · 评论(0)
Java IO与NIO的相关问题
流(Stream)是最早的Java对IO的抽象,而通道(Channel)是NIO对新Java对IO的抽象,通道与流的不同之处在于通道是双向的。而流只是在一个方向上移动(一个流必须是 InputStream 或者 OutputStream 的子类), 而 通道 可以用于读、写或者同时用于读写。流和通道的基本单位都是字节,但是流是以字节数组作为缓冲区中介,而通道是以ByteBuffer来作为缓冲区中介。 流中包含的字节如流水一样,一旦流过去,就无法再使用。但由于流的实现是抽象类,在其子类中可以选择覆写父类的某些操作,所以子类输入输出流可能会有额外的控制操作,以便实现流的部分内容的重新读取,如流的…
2012-09-11 12:59 · 评论(0)
JVM类加载机制简介
类加载分7个步骤: 1:加载 1)通过一个类的全限定名来获取此类的二进制字节流 2)将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构 3)在Java堆中生成一个代表这个类的java.lang.Class对象,作为方法区这些数据的访问入口 2:验证 保证Class文件的字节流中包含的信息符合当前虚拟机的要求,并且不会危害虚拟机自身的安全 1)文件格式验证,如版本号是否对,是否以魔数OxCAFEBABE开头等,经过这个阶段基于字节流进行的验证之后,字节流进入内存的方法去中进行存储,后面的三个验证阶段都是基于方法区的存储结构进行的。 2)元数据验证,这一阶段是语义分析阶段,如是否有父类…
2012-09-09 13:00 · 评论(0)
Tcp连接的建立与终止及其拥塞控制
TCP的连接建立主要有三次握手,终止有四次握手。看下图: 前三个是建立连接的过程,简称三次握手,介绍一下其过程: 1,客户端发送一个带序号(即ISN,图中为1415531521)的SYN段请求tcp连接,即上面的报文段1 2,服务器发回一个带序号(即1823083521)的SYN段回应请求,同时将发来的客户端的ISN加1(即1415531522)以对客户端的SYN报文段进行确认 3,客户端将服务器端的ISN加1(即1823083521)以对服务器的SYN段进行回应。 简单的说就是 客户端说:“我要跟你连接...” 服务器端说:“好,可以” 客户端还说了一句保证的话:“那行,我们连接上了。” …
2012-09-07 14:21 · 评论(0)
JVM垃圾收集器
各种收集器介绍: Serial收集器:单线程收集器,必须暂停其他所有的工作线程,默认client模式下新生代的收集器 ParNew收集器:Serial的多线程版本,一般在Servr模式下的新生代首选收集器,除Serial外,目前只有它能与CMS收集器配合工作,ParNew收集器在单cpu的情况下不会有比Serial收集器更好的效果,甚至由于存在线程交互的开销,该收集器在通过超线程技术实现的两个cpu的环境中都一定能超越 Serial收集器。 Parallel Scavenge收集器:新生代收集器,使用复制算法,是并行的多线程收集器,跟其他收集器不一样,CMS等收集器是关注尽可能的缩短垃圾收集…
2012-09-06 19:50 · 评论(0)
我曾经的Android应用开发(二)
以前做Android开发的时候没怎么做笔记,也没写博客,有什么需要记的东西都是这个word放一点,那个txt放一点,现在都不知道到哪里找了,不过总归还是找到一两个word,整理了一下,便有了这篇文章,其中有自己的一些领悟,也有从互联网上摘抄的东西。 (一)关于Activity的启动问题: 1、Activity从创建到进入运行态所触发的事件onCreate()-->onStart()-->onResume() 2、从运行态到停止态所触发的事件 onPause()--->onStop() 3、从停止态到运行态所触发事件 onRestart()-->onStart()--->onResume() …
2012-08-25 18:30 · 评论(0)
我曾经的Android应用开发(一)
好歹也做了一年多的移动开发,其中大部分时间是做移动中间件,也有android和iphone的,android算是断断续续做了一年吧,iphone倒是就接触了一两个月的样子。尽管现在没做了,毕竟还是很喜欢的,隔了将近一年没碰这个东西了,忘的都差不多了,这里复习一下以前的android开发知识,以后再有机会做的时候能够尽快上手。 环境配置就不说了,新建项目后,项目有时候会出现一点问题,项目没有错误也会有感叹号或者红叉,我一般是这样解决的, 对于红叉:删除 C:\Documents and Settings\Administrator\.android\ 目录下的debug.keystore及dd…
2012-08-25 16:27 · 评论(0)
基于PCA的人脸检测(Matlab版代码)
花了几天,终于把matlab版的人脸检测运行成功了,虽然正确率不是很高,看着各种论文上的人脸检测正确率都出奇的高,我是不怎么相信的,有的论文连基于平均脸的人脸检测正确率都能达到98%,汗啊~~ 也许真有吧,我这里对于人脸图像没做什么其他的处理,目的只是学习一下matlab程序,拿基于PCA的人脸检测试试手。准确率有点低~~ 。 简单说一下程序运行的逻辑,PCA就不说了,自己去了解吧,说一下基本思想,PCA有个特征空间,人脸检测就是把待检测的图像X在特征空间中进行人脸重构,将重构后的人脸与原人脸进行比较,即比较它们的欧式距离,如果差值大于某一个阀值,则表示图像X不是一个人脸,否则就是人脸。这里…
2012-08-16 23:46 · 评论(0)
SVM百家争鸣之多分类超球支持向量机
基本思想是对于一个分类有一个超球,m个分类就有m个超球,求出最优的m个超球就可以了,待分类的样本与m个超球的中心比较,如果在其中一个超球里面,则属于这个超球队分类,当然还有重叠的部分,具体下面再讨论。 先看一个表达式: 第一个表达式就是球的方程。 其中表示 样本点,上标m表示第m个种类,可以暂且不管m, 表示第m个种类的超球中心, 表示第m个种类的超球半径, 表示松弛因子,对一些非常偏离球中心的点很敏感,所以要允许一些点在超球的外面, 就是起这个作用的,当然 要大于等于0。我们的目标是要尽量使超球小和松弛变量的和最小,因为这样才是最优的分类,因此目标函数是: 是某个常数,起控制对错分样本惩罚…
2012-08-03 15:49 · 评论(0)
SVM百家争鸣之针对大规模训练集的支持向量机的学习策略
论文的观点是从一个小规模的样本训练集训练得到一个初始的分类器,然后用这个分类器对大规模训练集进行修剪,修剪后得到一个很小的约减集,再用这个约减集进行训练得到最终的分类器。 文中有一个图很好的解释了他的算法: 其中H表示分类超平面,H+表示正样本的支持向量所处的超平面,H-表示负样本的支持向量所处的超平面。设样本中任意样本到H的距离为d,则 ,如图所示。算法分三步: 1:从所有样本中随机选取一小部分样本,在这小部分样本中训练得到一个初始的分类器 2:计算所有样本中的每个样本到刚才分类器的分类超平面的距离,如果满足 ,则保留此样本放进约减集,否则删除此样本。其中 由自己控制, 有两个功能:1)控…
2012-07-22 17:42 · 评论(0)