http://blog.csdn.net/zqchn/article/details/8770913的补充
FileUtils文件
public class FileUtils
{
public static String
getPath(Context context, Uri uri) {
if ...
分类：
移动开发 时间：
2014-05-12 06:24:07
阅读次数：
541
一.如何动态分配多维数组？
1.分配一个指针数组，然后把每个指针初始化为动态分配的行
代码如下：
int **array = (int **)malloc(ROW * sizeof(int*));
int i = 0;
for(i=0; i<ROW; i++){
array[i] = (int *)malloc(COL...
分类：
编程语言 时间：
2014-05-11 15:09:16
阅读次数：
349
import java.util.*;
//泛型定容栈
//泛型：类型参数化，便于处理不同类型的数据
public class FixedCapacityStack {
private Item[] a;
private int N;
public FixedCapacityStack(int cap){
// java中不允许直接创建泛型数组，此处用类型转换来实现
// 这样写...
分类：
其他好文 时间：
2014-05-11 15:05:07
阅读次数：
233
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
import java.util.*;
// 下压栈(LIFO) 能动态调整数组大小的实现...
分类：
其他好文 时间：
2014-05-11 13:56:11
阅读次数：
238
对JAVA的集合的理解是想对于数组
数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型）
JAVA集合可以存储和操作数目不固定的一组数据。
所有的JAVA集合都位于 java.util包中！
JAVA集合只能存放引用类型的的数据，不能存放基本数据类型.
JAVA集合主要分为三种类型：
Set(集)
List(列表)
Map(映...
分类：
编程语言 时间：
2014-05-11 13:24:28
阅读次数：
406
STL库中实现了nth_element函数，实现的功能是 “返回n个元素中的第k小的元素”。
首先，头脑风暴一下“返回n个元素中的第k小的元素”的算法：
1
排序 ，首选快排 O(n*logn)，取出第k个即可。
2
其次，是维护一个大小为k的数组，找出数组中的最大值kmax，然后依次遍历剩下的 n-k 个元素，如果小雨kmax，则替换掉kmax
元素，然后再...
分类：
其他好文 时间：
2014-05-11 07:35:46
阅读次数：
250
一、序言
一个简单的string 容器到底是如何实现的？
本文给出了 String 的三种从易到难的实现，涉及了 reference counting, copy on write 的技术。
二、第一个实现
我们设计的string类里面包含一个char* 的指针， 通过指针的管理，来实现string的基本功能。
废话不多说了，直接上代码：
{CSDN:CODE:...
分类：
其他好文 时间：
2014-05-11 06:58:16
阅读次数：
311
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
