摘要： 根据上篇翻译的文章以及很多个帖子，都讲述了树状数组最基本的功能就是tree[i]保存的是位置i左边小于等于a[i]的数的个数.这样也就可以解释代码中为什么有f[i]=getsum(sd[i-1])-getsum(st[i]))/2。因为getsum保存的就是左边比i小的数，注意因为序列是通过dfs求出的，因而每个节点都有进入和退出过程，也就是每个节点都出现了2次，比如说对于数4来说，有4个节点，假设3为顶点，边的关系是3-2-1,3-2-4，那么dfs扫描出的序列就是3,2,1,1,4,4,2,3.所以求出的最终结果就需要除以2，因为每个数字都出现了2次。至于为什么是从n-->1，我也纠 阅读全文

摘要： Java使用按值传递的函数调用方式，这往往使我感到迷惑。因为在基础数据类型和对象的传递上，我就会纠结于到底是按值传递，还是按引用传递。其实经过学习，Java在任何地方，都一直发挥着按值传递的本色。首先，让我们看一看基础数据类型是如何按值传递的。public static void main(String[] args) { int a = 2; calculate(a); System.out.println(a); }public static void calculate(int param) { param += 3; System.out.println(param);} 结果 ... 阅读全文

摘要： 二十六、什么情况会导致Force Close ？如何避免？能否捕获导致其的异常？抛出运行时异常时就会导致Force Close，比如空指针、数组越界、类型转换异常等等。捕获：可以通过logcat查看抛出异常的代码出现的位置，然后到程序对应代码中进行修改。避免：编写程序时，要思维缜密，在可能出现异常的地方都作相应的处理，增强程序的健壮性。二十七、Android本身的api并未声明会抛出异常，则其在运行时有无可能抛出runtime异常，你遇到过吗？诺有的话会导致什么问题？如何解决？会。比如nullpointerException。我遇到过。比如空指针异常是最常见的异常，只要对null调用方法就会出 阅读全文

摘要： 随着年龄的增大，也看到论坛中不少人再说程序员三十岁的问题。有人三十岁后过得很辛苦，找工作公司给不起钱，还不要你；也有人三十岁过得很轻松，数十年苦读书，再加上数年辛苦工作，此时有了回报。到底如何我想也只有像“小马过河中”的小马一样，河水到底像小松鼠说的那样很深，还是像老牛说的那样很浅，只有自己试试才知道。当然了，所谓前事不忘后事之师，中国历史之所以源远流长，就是靠前人的成功或失败的经验和当前人们的认知从而向前发展的。为了避免作为一个程序员过了三十面临淘汰的危机，有必要从现在起做好准备。王潮歌曾经讲过（虽然当时是讲给毕业学生的，但是我觉得对其他人也是有意义的）：梦想，工作，生活是不一样的，否则，你 阅读全文

摘要： 题意简单：去掉最小生成树的某一条边并补上一条，求MaxVal思路：贪心（借鉴Yamidie的思路。。。）分别求出最小生成树和次最小生成树，再在这两棵树上求最小生成树#include#include#include#include#includeusing namespace std;const int maxn = 1015;const int maxm = maxn*maxn;const int inf1 = 0x3f3f3f3f;const double inf2 = 9999999999;struct Point { double x,y;}pnt[ maxn ];struct E... 阅读全文

摘要： 闲来无事，整理了一下cocos2dx的屏幕适配策略，本文适用于想快速理解cocos2dx适配的开发者。我们先假设:以854 * 480 的屏幕为标准进行开发，当然，这也就是cocos2dx所说的设计分辨率(Design Resolution)。先介绍几个cocos2dx的常用函数:CCEGLView::sharedOpenGLView()->setDesignResolutionSize()//设计分辨率大小(即开发时为基准的屏幕分辨率) CCEGLView::sharedOpenGLView()->setFrameSize() //设置win32模拟器的分辨率CCEGLView: 阅读全文

摘要： hadoop版本：1.0.4 今天在跑TestForest的时候，居然出现了这个问题：Exception in thread "main" java.lang.IllegalArgumentException: Expected authority at index 7: hdfs:// at java.net.URI.create(URI.java:859) at org.apache.hadoop.fs.FileSystem.getDefaultUri(FileSystem.java:131) at org.apache.hadoop.fs.FileSystem.get 阅读全文

摘要： 准备数据#define MAXLEN 100 //定义顺序表的最大长度struct DATA{ char key[10]; //结点的关键字 char name[20]; int age;};struct SLType //定义顺序表结构 { DATA ListData[MAXLEN+1];//保存顺序表的结构数组 int ListLen; //顺序表已存结点的数量 }; 定义了顺序表的最大长度MAXLEN、顺序表数据元素的类型DATA以及顺序表的数据结构SLType。在数据结构SLType中，Listen为顺序表已存结点的数量，也就是当前顺序表的长度，ListData是一个结构数组，... 阅读全文

摘要： 题目来自《程序设计导引及在线实践》9.4思考题 转化逆波兰式为正常的表达式#include #include //输入样例：//* + 11.0 12.0 + 24.0 35.0//输出样例//((11.0+12.0)*(24.0+35.0))char* exp2(){ char a[100]; char buff1[256]; char buff2[256]; char buff_sum[256]; scanf("%s",a); switch (a[0]) { case '+': strcpy(buff1,exp2()); strcpy(buff2,exp 阅读全文

摘要： iOS设备在平均线上硬件比andorid设备良好许多，尤其是内存和CPU，所以iOS应用里面有大量动画交互效果的交互，这是每个用户都喜悦的，如果每个操作对应界面来讲都是直接变化，那变得十分地生硬。你是喜欢看幻灯片？还是看高清电影？我想如果能让用户选择的话，这个问题简直不必问，如果你去下载一个XXX的高清五码种子，结果发现下载下来是个PPT，你会如何想。虽然幻灯片里面也有动画效果，但是作为举例来讲我们只当做他是一张张直接切换，而电影是连续的，有视觉代入感的，有情景的，有很强的上下文的！如果我们的交互效果没有动画，那么用户的体验应该如何，我们做如下设想:用户点击按钮A按钮A事件触发，此时视图B将屏 阅读全文