题意 i个小球在一棵二叉树上下落 第奇数个到达某个节点就往左 否则往右 求最后一个小球下落到最底层所在结点的序号
对于第i个小球 在根结点处 若i是奇数 则它是往左的第(i+1)/2个小球 若i是偶数 则它是往右的第n/2个小球
而对于一个结点k 它的左子结点序号为2*k 右子节点序号为2*k+1 每次更新i到到最底层就得出结果了...
分类：
其他好文 时间：
2014-08-06 19:28:02
阅读次数：
264
package com.peter.app.hello.heapsort;/** * heap sort * @author Peter.Yu * */public class HeapSort { public static int COUNT = 0; /** * build heap * @param a * @param size */ public static void buildHe...
分类：
编程语言 时间：
2014-08-06 19:27:52
阅读次数：
269
过去写iphone程序一直都没有用过自动解析，都是手动按着字典一层一层的解析，这样费时费力，还容易出错。后来公司来了新朋友带来了自动解析的jastor库，着实不错。
简单介绍一下jastor
jastor是一个基于oc运行时的库，它可以将字典对象转换成NSObject对象。它支持NSString， NSNumber，NSArray， NSDictionary以及它们的嵌套类型。例如现在需要将d...
分类：
其他好文 时间：
2014-08-06 19:27:42
阅读次数：
256
版本：1.0 日期：2014.8.6版权：© 2014 kince 转载注明出处 使用过蘑菇街的用户基本上都知道有一个加入购物车的动画效果，此处不具体描述想知道的可以去下载体验一下。1、思路 目前想到两种方式实现这种效果，一是使用Tween动画，直截了当的进行一个移动，蘑菇街就是使用这样的方法。二是使用WindowManager创建一个View，然后对这个View进行移动。2、实现 本文先用...
分类：
移动开发 时间：
2014-08-06 19:27:32
阅读次数：
332
java的类加载有两个重点，一是动态加载，一是父类加载。动态加载是指只有首次构建某个类的对象或者访问某个类的静态方法或者静态域的时候该类才会被加载。
那么这些类在java中又是怎么被加载的呢？就是Classloader。Java中一般有三种Classloader：Bootstrap Classloader,它被称为启动类加载器，它主要负责加载Java核心类，一般是指jre/lib下的...
分类：
编程语言 时间：
2014-08-06 19:27:22
阅读次数：
205
hdu 1690 Bus System（Floyd）...
分类：
其他好文 时间：
2014-08-06 19:27:02
阅读次数：
223
Luck and Love
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，W...
分类：
其他好文 时间：
2014-08-06 19:26:52
阅读次数：
300
求2的32次方
普通程序员
Java code ?
1System.out.println(Math.pow(2, 32));
文艺程序员
Java code ?
1System.out.println(1L
2B程序员
Java code ?
1System.out.println(2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*...
分类：
其他好文 时间：
2014-08-06 19:26:42
阅读次数：
261
#include
#include
#include
using namespace std;
/*******************************************************************
Ex_5_1:
空语句就是只含有一个分号的语句。
如果在程序的某个地方，语法上要求有一条语句，但是逻辑上不需要，
这时就需要一条空语句。
...
分类：
编程语言 时间：
2014-08-06 19:26:32
阅读次数：
191
安卓上传图片的时候，还可以压缩，
但是上传视频的时候，没有好的压缩方式。
后来想到两种解决方式
1是用传统的http post 方式上传，传的内容是文件流，不过不知道承受力有多大，优点是这个方法已经成熟，传文件流，把传base64 处理过的，内存溢出情况少很多。
2是android 端，分段上传文件。
第二种是根本解决内存溢出方法
其核心思想是
1 同一个文件，分段上传上去采...
分类：
移动开发 时间：
2014-08-06 19:26:22
阅读次数：
390
今天在研究ecshop的时候遇到几个问题，现记录在下：
问题一：
1.Strict Standards: Non-static method cls_image::gd_version() should not be called statically in D:\X\www\ecshop\install\includes\lib_installer.php on line 31
解决方法：...
分类：
其他好文 时间：
2014-08-06 19:26:12
阅读次数：
306
原式 ax + by = c => ax1 + by1 = gcd(a,b);
a,b,c为任意整数，d = gcd(a,b),则 ax1 + by1 = d 的一组解是（x1,y1）,c是gcd(a,b)的倍数时，其中的一组解为（x1*c/d,y1*c/d）;c不是gcd(a,b)的倍数时，无解
青蛙的约会，就是一道例题
按照题意很容易列举出等式：(x+ms) -...
分类：
其他好文 时间：
2014-08-06 19:26:02
阅读次数：
216
你知道吗？你那些年收入 15 万美金的程序员朋友们，并不是一天到晚都在写程序。
懂得越多，就会理解其实自己知道的事物宛如沧海一粟。懂得越少，就会产生自己什么都知道的错觉。
-David T. Freeman
几乎每一天，我都会发现某些我从来未知的事物。
今天，我就会坦白，我压根不知道什么 rails plugins，面对 Rails，我根本像个三岁婴儿。
...
分类：
其他好文 时间：
2014-08-06 19:25:42
阅读次数：
263
题意：中文题，不解释。
思路：将长度为L分为n+2段:0,p[1],p[2]……,p[n],L.
dp[i]为乌龟到第 i 段的最小时间，
乌龟可以再0~i-1段选择充电后到达 i 的最小时间，然后分类讨论下。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:25:22
阅读次数：
227
SD卡功能描述 所有主机和SD卡间的通信都是由主机控制的，这和USB是一致的，例如：U盘并没有主动通知USB控制器的能力，USB鼠标也没有主动通知USB控制器的能力，当然，SD卡也是没有主动通知SD控制器的能力的。 主机发送的命令有两种，一种是一对多，另一种自然是一对一了，他们分别是：1.广播命令：广播命令发送给所有挂在SD总线上的SD卡，有一些广播命令需要SD卡作出响应。2.寻址(点对点)命令：...
分类：
其他好文 时间：
2014-08-06 19:25:12
阅读次数：
632
多线程主要作用是充分利用Cpu，而不在于它的乱序性。本Demo不讲它竞争什么的、之前看过乱序打印ABC的例子什么的，那些有意义吗？
本Demo 是多线程打印文件夹下的文件，主要实现是用数组存放文件，一个游标遍历。
我们需要考虑在什么时候加互斥访问，本例用synchronized .
先考虑单线程的流程：客户端启动-->读取文件下的文件放到数组(IO)--> 取游标打印 ，游标加1...
分类：
编程语言 时间：
2014-08-06 19:25:02
阅读次数：
314
