- 博客(191)
- 资源 (25)
- 收藏
- 关注
原创 剑指offer-面试题7:俩个栈实现队列(java)
详细分析请参照C语言版,这里仅仅给出实现代码,注释很详细,不得不说java各种api用起来真是爽飞了 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 /** 6 * 剑指offer pro7,俩个链表实现一个队列 7 * @author ELVIS 8 */ 9 class ListQueu
2015-04-11 10:05:40 834
原创 反射 学习笔记之动态加载类
1 Class.forName("类的全名")不仅表示了类的类类型,还代表了动态加载类2 编译时刻加载类称之为静态加载,运行时刻加载类是动态加载类3 new 对象是静态加载类,在编译时刻就需要加载所有的可能使用的类(编译时刻加载)用Edit写一个reflectDemo2,里面有俩个命令行参数判断的代码word,execl,我们在同一个文件夹下写一个word类不写execl类,我们假
2015-04-09 20:49:47 849
原创 反射 学习笔记之Class类的使用
1 java世界中万事万物皆对象,除了2个特殊情况int float等这些基本数据类型,(但是也都有Integer和Float等封装类做了弥补)java staic定义的,它不是属于对象的,而是属于类的2 类也是对象,类是java.lang.Class类的实例对象 相当于 "There is a class named Class"下面用代码说明:“任何一个类都是Class
2015-04-09 20:02:22 778
原创 百度地图入门一:获取秘钥和基本地图功能实现
首先下载对应资源的包百度一下:百度地图 sdk->百度地图api->android 开发->SDK下载,然后选择我们需要的开发资源,这里我选择了定位,基础地图,检索功能,Lbs云检索,计算功能,选择这5个之后点击开发包下载,这样你就会获得一个压缩文件,里面有个libs文件夹,将其中的内容全部复制的你的libs里面去即可。然后就要申请秘钥:sha1+你的包名(这里容易弄错)点击首页-
2015-04-08 23:20:00 2298
原创 基于BaseAdapter的Listview小Demo
ListView是android开发中比较常用的控件,而且ListView组件提供了两个很实用的功能,那就是可以在顶部和底部添加自定义的视图,今天自己做了一下小Demo加深一下这个控件的使用,实现分批显示的功能,即在一个手机屏幕下方放置一个加载更多的按钮,点击之后更新下一页的内容,详细注释均在代码中首先定义一个activity_main.xml,为了防止listview中点击有黄色
2015-04-08 20:13:16 1495
原创 二分查找
要准确实现二分查找,首先要把握下面几个要点:关于right的赋值right = n-1 => while(left right = middle-1;right = n => while(left right = middle;middle的计算不能写在while循环外,否则无法得到更新。
2014-10-22 17:30:14 882
转载 不用中间变量实现俩个数交换
第一类方法也是常用的方法,通过多次的数值计算来完成交换,到现在知道的有下面三种:(1)加减法。a = a + b;b = a - b;a = a - b;该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失,例如对数据:a = 3.123456b = 1234567.000000交换后各变量值变为:a
2014-10-22 09:18:52 760
转载 快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速
2014-10-21 17:24:43 759
原创 冒泡算法
最近发现冒泡算法还要加个标志位,增加了好多效率啊 因为每一趟排序都使有序区增加了一个气泡,在经过n-1趟排序之后,有序区中就有n-1个气泡,而无序区中气泡的重量总是大于等于有序区中气泡的重量,所以整个冒泡排序过程至多需要进行n-1趟排序。 若在某一趟排序中未发现气泡位置的交换,则说明待排序的无序区中所有气泡均满足轻者在上,重者在下的原则,因此,冒泡排序过程可在此趟排序后终止。为此,在下面给出的
2014-10-21 16:23:36 977
原创 关于局部函数返回值的一个有趣问题
先贴出俩个代码1#include char *returnStr() { char *p="hello world!"; return p; } int main() { char *str; str=returnStr(); printf("%s\n", str); retur
2014-10-11 19:08:49 898
原创 舞伴配对问题
问题描述 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。
2014-10-10 22:01:00 4614 1
原创 顺序表和链表的比较
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢?这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑:┌───┬───────────────┬───────────────┐│ │ 顺序表 │ 链表 │├─┬─┼───────────────┼───────────────┤│基│
2014-10-09 16:36:00 851
viewPager搭框架
2015-11-10
json解析,异步下载(listview仅滑动时加载)Demo
2015-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人