说了是兔子啦-CSDN博客

原创 Java史上最大误解，你真的以为LinkedList比ArrayList增删快？

从我们学习java的List时候就被灌输这样的一个概念： ArrayList随机访问快； LinkedList增删快；然而事实真的是这样吗？请看以下代码：（任何人都能复制这份代码进行尝试）package test;import java.util.*;public class ListTest{ private static int initsize=100000;//初始大小

2016-11-02 12:06:21 5487 4

原创使用Android Studio进行NDK开发

Step1:创建native方法非常简单，只需要给定义好的方法加上native关键词即可注意：因为该方法的具体实现是在c++中具体实现的，所以类似于接口方法不需要加{}。Step2:生成class文件（多数情况可忽略）大多数情况下class文件是已经生成的，但是在刚进行改动或者代码中出现错误时，有可能会影响到class文件的生成，这时只需要重新生成一下就可以了。步骤为菜单栏Build==>M

2016-04-08 16:34:21 635

原创 51Nod_1067Bash游戏 V2

原题链接有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。分析：这题我们没法按之前的思路做了，因为数字是不连续的，如果你选择5为区间的话，1、4能够成对，3却没有2来与之组合。似乎没什么好思路，那我们来画张

2015-08-07 10:08:39 1018

原创 51Nod_1066Bash游戏

原题链接有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。分析：我们举几个例子尝试后就能发现，当n整除k+1时，假设A拿x颗，B只要拿K+1-x颗，这样就能保证每次拿完后石子数都能被k+1

2015-08-06 16:00:55 841

转载 JNI使用指南（存起来自己看）

1 如何传递对象数组http://blog.csdn.net/qinjuning/article/details/7595104 http://blog.csdn.net/qinjuning/article/details/7599796 http://blog.csdn.net/qinjuning/article/details/7607214 jni简写ht

2015-08-06 11:22:55 507

原创 51Nod_1417天堂里的游戏

原题链接其实此题的关键点已经在最后的样例解释中暴露了，即不论你采取何种方案，所得的期望值是相同的。设美女选择正面的概率为p，则反面概率为1-p。你选择正面时，美女有p的几率和你相同，此时你获得p*A，有(1-p)的几率与你相反，此时你付出A+B2\frac{A+B}{2}(1-p)。总的期望收益为：p*A - A+B2\frac{A+B}{2}(1-p) 而当你选择反面时期望收益为：(

2015-08-06 11:20:21 805

原创 51Nod专题板块

最近在51Nod上做了些题，这是一个很不错的算法网站，欢迎大家来玩http://www.51nod.com/我写这些博客一方面是为了巩固一下自己，增强记忆；另一方面也算是抛砖引玉吧，希望广大算法爱好者一起活跃起来。以下是题目列表：1419最小公倍数挑战

2015-07-27 15:24:39 1395

原创 51Nod_1419最小公倍数挑战

原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。Input单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。

2015-07-27 15:15:18 733

原创使用JAVA语言在Eclipse控制台中看小说（区域够小不易发现~还能伪装成调试代码~）

程序员在上班期间总有无聊的时候，聊天、浏览网页或者是看小说。但是直接在网页上看小说又担心被发现，于是我就自己写了个小程序在控制台里看小说，因为区域很小不易被发现，这样看起来是不是很像在调试代码，有人经过可以切成别的标签页比如LogCat，或者切出去查找资料之类的。原理很简单~就是一个输出流，废话不多说了直接上图。这里是代码：package test;import java.io

2015-04-08 17:03:21 4243

原创使用onSaveInstanceState的误区

今天在看《第一行代码》时发现了一个好方法onSaveInstanceState()，书中2.4.5 活动被回收了怎么办第66页最下方写到“这个方法会保证一定在活动被回收之前调用，因此我们可以通过这个方法来解决活动被回收时临时数据得不到保存的问题。”看到这里我不禁大喜~真是一个好方法~于是立刻写了来保存数据实验新方法~结果横竖搞不定~不论是back还是finish都没有把数据真正的保存起来。无奈

2015-03-30 16:46:01 841

转载 js中如何判断一个变量是否为空

js判断是否为空var exp = null;if (!exp && typeof(exp)!="undefined" && exp!=0){ alert("is null");}　尽管如此，我们在 DOM 应用中，一般只需要用 (!exp) 来判断就可以了，因为 DOM 应用中，可能返回 null，可能返回 undefined，如果具体判断 null 还是 unde

2014-12-08 14:55:19 2934

原创轻松周赛赛题：能否被8整除

题干：给定一个非负整数，问能否重排它的全部数字，使得重排后的数能被8整除。输入格式：多组数据，每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO，表示能否重排它的全部数字得到能被8整除的数。注意：重排可以让0开头。分析：一看题目就发现确实很轻松。因为8*125=1000，所以我们只需要考虑最后3位。将1000以内8的倍数打表，只要能让给

2014-11-07 17:56:19 619

原创我的外包日记

今天调试了半天hibernate的update语句无法更新而是新增一条数据，需要持久化类型的实体对象，调用set方法修改数据后再update。实际情况是前台页面的form上忘了加一句没有将id值传递到Action中，没有主键信息所以无法找到对应数据更新只能新增插入数据。需要注意的是如果你是采用new对象再设置部分需要修改的属性然后update的话会将null更新到某些已经有内容的字段上

2014-10-27 17:09:03 775

原创今天发在群里的UC笔试题简要分析

题目如下：有一个长度为2n的数组{a1,a2,a3……an,b1,b2,b3……bn}，希望排序后{a1,b1,a2,b2,a3,b3……an,bn}，要求时间复杂度O(n)，空间复杂度O(1)。分析：这题的难度在于空间复杂度O(1)。有些朋友可能会想只需要从0和n/2处依次取数轮流放入新数组就能完成排序，但是这样空间复杂度就需要O(n)了，所以新建数组是不可行的，要想保持空间复杂度O(1

2013-08-22 00:01:07 1250 2

TA关注的人

腹黑の抖M兔子~