- 博客(23)
- 收藏
- 关注
RSS订阅原创 Fibonacci查找算法
与二分查找相比，斐波那契查找算法的明显优点在于它只涉及加法和减法运算，而不用除法。因为除法比加减法要占去更多的机时，因此，斐波那契查找的平均性能要比折半查找好。 [cpp] view plaincopy#include void fibonacci(int *f) { f[0] = 1; f[1]
2014-04-14 22:36:13
1146
原创 基于android的远程视频监控系统
基本过程是android作为socket客户端将采集到的每一帧图像数据发送出去，PC作为服务器接收并显示每一帧图像实现远程监控。图片如下（后来PC端加了个拍照功能）。。。 （PS。刚学android和java不久很多东西还不懂，高手若是知道哪些地方可以继续优化的话还请多多指点下啊）系统代码如下：一、android手机客户端（1）AndroidManifest
2014-04-14 20:17:25
2647
3
原创 Android源码分析：VoIP
概述Android的voip功能支持位于目录frameworks/base/voip中。它包括支持rtp功能的packageRTP支持RTP支持包位于目录frameworks/base/voip/java/android/net/rtp下，主要包含四个Java类：代表着基于RTP协议的流RtpStream、基于RTP协议的语音流AudioStream、描述了语音Codec信
2014-04-14 13:41:05
1610
原创 几题面试题以及个人分析
NO.1题目：给101个硬币，其中有一个是假币，而且看不出来真假，但真假重量不同，给一个无珐码的天平，称两次，求出真假硬币哪个轻，哪个重。 个人分析：1、先拿出一枚硬币出来，那么还剩下100个硬币，当然我们不知道拿出来的是真的还是假的硬币。2、把100个硬币分成两份，放在天平两端，这时候会出现一下几种情况 （1）如果两端一样重，那么说明第1步拿出的那枚是假的，然后从这10
2014-04-11 14:05:40
880
原创 Surface，SurfaceView，SurfaceHolder及SurfaceHolder.Callback的关系
一、SurfaceSurface就是“表面”的意思。在SDK的文档中，对Surface的描述是这样的：“Handle onto a raw buffer that is being managed by the screen compositor”，翻译成中文就是“由屏幕显示内容合成器(screen compositor)所管理的原生缓冲器的句柄”，这句话包括下面两个意思：1.
2014-04-11 13:38:31
1182
原创 Java中的String比较
刚刚试了一下，发现这个居然显示是true。String a="abc";String b="abc";System.out.println(a == b);查了一下，原来在Java中相同值的字符串只会存一份，因为字符串是不变的。如果这样子，String a=new String("abc"); String b=new String("abc");那么再来比较a
2014-03-17 21:11:02
761
原创 一致性哈希算法
一致性哈希算法是分布式系统中常用的算法，它和普通的哈希算法有什么区别呢？比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，N是机器节点数，如果有一个机器加入或退出这个集群，则所有的数据映射都无效了，如果是持久化存储则要做数据迁移，如果是分布式缓存，则其他缓存就失效了。因此，引入了一致性哈希算法：
2014-03-17 15:28:44
1098
转载 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree）的比较
http://www.iteye.com/topic/614070我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多就是执行一定量的旋转，变色操作来有限的改变树的形态。而这些操作所付出的代价都远远
2014-03-17 15:14:16
854
原创 华为2014机试样题及代码（五）
两天地铁路线，A是环形，B是直线型，都是双向的，其中T1，T2是两条地铁的交叉处，求两个地铁站的最少站数，算上起始站和终点站。其中：地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 A17 A18地铁线B（直线）经过车站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2
2014-03-16 21:16:19
846
原创 哈希表以及解决冲突的方法
哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。 当关键字集合很大时，关
2014-03-16 19:27:48
1293
原创 华为2014机试样题及代码（四）
好吧，这题我不会，因为我不会打麻将。桑不起。。还带这样的。。下面的是别人的做法，给大家看看。题目：麻将游戏越来越受到大家喜爱，也在网络上盛行。本题目是给定一组已经和牌的麻将，编写一个函数计算这组麻将的番数。为简化题目，假设麻将只有筒子和条子两种花型，能翻番的规则也只有以下三种，当一组牌中没有下述三种情况中的一种或多种，则这组牌为0番，每种番数是加的关系，例如一组牌既有卡2条又有四归一，则番数为
2014-03-12 17:19:07
1308
原创 华为2014机试样题及代码（三）
题目：输入一串数字，找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如： 2895345323，递增数有：289，345，23, 那么最大的递减数为345。输入：123526897215 输出：2689自己编写的代码，输入到系统中，发现5个测试用例只过了3个，这还是第一题啊，桑不起，求指正哪里有问题啊~~~package vivi.njupt.edu.cn;
2014-03-12 14:33:50
1488
3
原创 华为2014机试样题及代码（二）
题目一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。
2014-03-12 14:28:31
1497
4
原创 华为2014机试样题及代码（一）
题目：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：(1) 及格线是10的倍数；(2) 保证至少有60%的学生及格；(3) 如果所有的学生都高于60分，则及格线为60分：运行时间限制:无限制内存限制:无限制输入:输入10个整数，取值0~100输出:输出及格线，10的倍
2014-03-12 14:24:45
1085
原创 挨踢之路之学习流程篇（九）
嗯，现在来说说另一个玩意，数据结构很专业的说法是，程序=算法+数据结构，前面说过了算法，现在来所说数据结构哈1、数组，这个不用多说，大家都懂2、Vector以及ArrayList之类的用法3、链表的实现以及用法4、HaspMap和HashTable的区别，HashMap的用法以及出现冲突的解决办法5、树的用法以及实现6、图的用法以及实现，这里面可以用到前面说过的最短路径
2014-03-11 22:06:39
671
原创 挨踢之路之学习流程篇（八）
现在我们来讲算法的问题，这里面包括很多很多，我就说说我觉得很重要的吧1、排序算法，好了，这个永远都逃不掉的，快排，插入排序，冒泡排序，shell排序，归并排序，树排序之类的2、匹配算法，KMP算法以及新型的有限自动机3、最短路径算法，Dijstra算法以及Floyd算法4、动态规划5、分支定界6、贪心算法7、分治算法8、回溯算法好了，这些我之前无论是笔试还是面试
2014-03-11 22:03:34
490
原创 挨踢之路之学习流程篇（七）
我想想前面还有什么没讲啊。嗯，大数据神马的呀，这个还是很有用的呢。1、Hadoop的使用方法以及基本实现原理，太多了，略懂即刻2、大规模分布式存储的原理，详见阿里的员工写的那本《大规模分布式存储原理及分布式系统》3、一致性哈希算法4、其实SVM算不算大数据中呢，机器学习的工具，我觉得也算吧5、并行处理的算法，看看Map/Reduce模型，以及其他的并行算法6、缓存的设计
2014-03-11 21:57:01
512
原创 挨踢之路之学习流程篇（六）
越来越多的样子，似乎好多东西需要自己去弄懂，好吧，做一个学生真心好难，生活不易啊有木有先在来讲讲图像处理之类的吧。1、基于内容的图片搜索和匹配2、三维重建的方法3、摄像机标定的技术4、使用SVM进行匹配以及目标定位的方法5、视频编解码的算法，包括H.264和H.265之类的6、模式识别方向的，其实前面的匹配都属于啦，之所以拉出来，因为我研究的就是这个方向的，哈哈，其实还
2014-03-11 21:53:09
527
原创 挨踢之路之学习流程篇（五）
Linux的开发一直都是我的痛，因为硬件基础差，对于底层的东西了解不是很多，不过这样是很不对的，想想我确实该在这方面下一些功夫呢，是吧。言归正传，开始。1、Linux系统的基本原理，当然，包括操作系统的原理，好吧，这里内容太多了，下面细细说来2、进程调度，内存管理，进程通信等等吧，很多的东西3、调度算法，包括轮询啊，先到先得之类的呀4、Linux的Kernel，这个就麻烦了，不
2014-03-11 21:48:28
599
原创 挨踢之路之学习流程篇（四）
嗯，我想想哈，这时候我们该说说J2EE应该学啥了，好吧，这方面我实践经验很少的样子，只有一些理论知识，还是很粗陋的那种，实在不敢说出来让人笑掉大牙，不过为了督促自己学习，也不管了哈，开始了。1、Struts的流程路以及原理，配置的方法以及Servlet的作用。2、*.do的作用3、Spring的IoC和AOP的作用以及实现原理，这种设计的好处在哪里4、Hibernate的配置以及持
2014-03-11 21:41:46
417
原创 挨踢之路之学习流程篇（三）
好了，现在我再想想Android下的开发我应该从哪里开始入门吧。哈。Android平台下应用的开发1、布局文件的设计2、AndroidManifest这个xml文件中各个标签的作用以及权限设置3、cocos2d来做Android下的2D游戏的方法4、Android的四大组件以及作用5、Android的网络通信以及下载6、Android的组件之间的通信方式7、Andr
2014-03-11 21:35:37
460
原创 挨踢之路之学习流程篇（二）
这次觉得TCP/IP协议以及Http协议很重要第一：TCP协议的三次握手连接以及四次握手关闭连接。tcp的是一个状态转换图很重要第二：Http的原理，以及与Socket的关系与区别。
2014-03-11 21:31:13
455
原创 挨踢之路之学习流程篇（一）
今天 开始我CSDN的有关挨踢的学习之路，以下用十篇左右的篇幅记录一下自己需要认真研究的方面。哈哈，开始啦第一篇：关于Java，这里先讲的是J2SE，里面很重要的有很多，我就列举一下自己感觉有必要认真研究的吧，哈哈，菜鸟一枚，掩泪跪求求大神指教啊~~~~1、Java的基本语法，好吧，这部分对于学习过编程的人都没啥难度，不过细节部分还是很蛋疼的。2、Java的多线程编程，关于死锁
2014-03-10 21:08:44
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人