【题目】
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6]...
分类:
其他好文 时间:
2014-05-22 09:41:59
阅读次数:
195
ACM 简单题 Factorial poj1401...
分类:
其他好文 时间:
2014-05-22 12:34:07
阅读次数:
165
摘要:为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法,通过对JAVA1.7源码中HashMap类源码的阅读与分析,得出结论:hashmap中存储数据的数据结构采用的是链表数组,目录是个数组,数组的成员是链表。冲突解决方法:典型的链地址法,冲突后,在链表头部插入数据。目录扩展方法:已二倍的方式扩展,一直到目录的最大上限。目录扩展的触发条件:装载因子的方式触发。从java中hashmap的实现可以看出,桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时,数据扩展简单的采用二...
分类:
编程语言 时间:
2014-05-22 11:19:47
阅读次数:
301
1、
??
Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析:将一个升序排列的链表转换为平衡二叉搜索树,采用递归的方式,先找到链表...
分类:
其他好文 时间:
2014-05-22 12:33:30
阅读次数:
270
Android的PackageManger源码分析...
分类:
移动开发 时间:
2014-05-20 15:14:36
阅读次数:
291
基础练习 矩阵乘法
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
例如:
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式
第一行是一个正整数N、M(1
接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的...
分类:
其他好文 时间:
2014-05-22 08:18:47
阅读次数:
274
阅读本节内容前可先了解 apkplug基础教程
本教程是基于apkplug V1.6.8 版本编写 最新开发方式以官网为准
可下载最新的apkplugdemo源码http://git.oschina.net/plug/apkplugDemos
apkplugdemo演示图
一 apkplugdemo工程源码结构
src
|-c...
分类:
移动开发 时间:
2014-05-22 06:43:59
阅读次数:
373
如果你对未来迷茫,希望你能把握时间,找到自己的天赋和兴趣。这样,你在大学毕业的时候,才会真正拥有一片充满自信的天空。
我很喜欢英国小说家狄更斯的作品。他写过一部短篇小说叫《圣诞欢歌》,故事讲的是一位本性善良,但因为受环境影响,变得非常小器、吝啬、刻薄的商人,他在平安夜被三个精灵分别带到了自己过去、现在和未来的生活场景,看到了未来的自己,并因此彻底醒悟,领会到生活的意义,决心改过自新...
分类:
其他好文 时间:
2014-05-22 09:23:52
阅读次数:
209
典型错误案例:
经常我们会通过addView方法,动态添加一些子布局,比如下面的一段代码.
LinearLayout linParent = (LinearLayout) findViewById(R.id.aty_slider_linParent);View vChild = mInflater.inflate(R.layout.view_loding, null);linP...
分类:
移动开发 时间:
2014-05-22 09:41:22
阅读次数:
553
【题目】
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A partially filled sudoku which is valid.
Note:
A valid Sudoku board (par...
分类:
其他好文 时间:
2014-05-22 09:58:54
阅读次数:
234
我们可以看到方法名是以Java_com_lms_jni等开头的,还有什么所谓的Signature,那这些其实都是什么意思呢,今天我们就来简单地认识一下。
JNI 命名规则
对于传统的JNI编程来说,JNI方法跟Java类方法的名称之间有一定的对应关系,要遵循一定的命名规则,如下:
1) 前缀: Java_
2) 类的全限定名,用下划线进行分隔(_):com_lms_jni_JniTest
3) 方法名:getTestString ...
分类:
移动开发 时间:
2014-05-22 08:18:14
阅读次数:
418
Gallery和swithcer联合使用
/*
* Copyright (C) 2007 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in complian...
分类:
其他好文 时间:
2014-05-22 11:19:05
阅读次数:
288
处理特征数据 及 代码
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26240241
输入文件:
1. 归一化后的特征文件, 第1列是标签, 其余列是特征;
2. 特征最大值向量文件: 前3列是标准格式, 其余列是最大值;
输出文件:
1. 符合SVM训练数据的特征格式;
2. Mat存储的标准XML文件;
代码:
/*
处理特征数...
分类:
其他好文 时间:
2014-05-23 07:52:53
阅读次数:
276
和默认构造函数一样,当用户未显式定义复制构造函数时,编译器只有在某些条件下才会合成一个nontrivial的复制构造函数。所以,如果一个类未定义复制构造函数,编译器就自动为它产生出一个,这句话是错误的。下面主要讨论在哪些情况下,编译器才会自动合成一个复制构造函数。
如果有一个如下所示的类:
class Foo {
public:
int x, y;
};
那么编译器不...
分类:
其他好文 时间:
2014-05-22 08:17:35
阅读次数:
189
1. ArrayList,Vector, LinkedList 的存储性能和特性
ArrayList 和 Vector 都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按 序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector 由于使用了 synchroni zed 方法(线程安全),通常性能上较 ArrayLi...
分类:
移动开发 时间:
2014-05-22 11:18:21
阅读次数:
266