【题目】
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
最近的一个实验用到东西挺多,特地总结一下。...
分类:
微信 时间:
2014-05-22 11:00:15
阅读次数:
684
摘要:为了探索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
基础练习 矩阵乘法
时间限制: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
和默认构造函数一样,当用户未显式定义复制构造函数时,编译器只有在某些条件下才会合成一个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
蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。...
分类:
其他好文 时间:
2014-05-22 07:01:20
阅读次数:
207
题目来源:Light OJ 1028
题意:求一个数转化成任意进制后末尾有0的种数 就是一个数因子的个数
思路:一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
注意剪枝
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2014-05-22 07:23:04
阅读次数:
247
目录:
1、JavaScript发展史
2、JavaScript与JScript区别
3、JavaScript引入方式
4、JavaScript基本数据类型及布尔值
5、JavaScript命名规范
6、JavaScript命名推荐
7、JavaScript解决命名冲突
1、 JavaScript发展史
1.Netscape发明了Jav...
分类:
编程语言 时间:
2014-05-22 09:58:13
阅读次数:
251