学步园

#include<iostream> #include<cmath> using namespace std; int n; bool flag; struct node { int mx,l,r,m,mn; }tree[400000]; void create(int l,int r,int k) { tree[k].l=l; tree[k].r=r; tree[k].m=(l+r)>>1; if(l==r) { cin>>tree[k].mx; tree[k].mn=tree[k].mx; return; } create(l,tree[k].m,k<<1); create(tree[k].m+1,r,k<<1|1); tree[k].mx=max(tree[k<<1].mx,tree[k<<1|1].mx); tree[k].mn=min(tree[k<<1].mn,tree[k<<1|1].mn); } int...... 阅读全文

Hi all, Did you know how to use a prebuilt nonstatic java library in framework. I compile a nonstatic java library first use LOCAL_PATH:= $(call my-dir) include $(CLEAR_VARS) LOCAL_SRC_FILES := \ $(call all-subdir-java-files, ./src) LOCAL_MODULE_TAGS := optional LOCAL_MODULE := mylib LOCAL_NO_STANDARD_LIBRARIES := true LOCAL_JAVA_LIBRARIES := core core-junit ext include $(BUILD_JAVA_LIBRARY) because it's nonstatic java library, so under out/target/common/obj/JAVA_LIBRARIES/mylib_intermedi...... 阅读全文

转载请注明来自souldak，微博:@evagle 思路真赞 Google of Greater China Test for New Grads of 2014 Round A 第2题，题目： Rational Number Tree 如下面这颗树，生成规则是，左儿子的分子和父节点一样，分母是父节点分子分母之和，右儿子的分母和父节点一样，分子是父节点分子分母之和。 这个数按层遍历得到一个序列：1/1, 1/2, 2/1 , 1/3 , 3/2, 2/3 , 3/1.... 1. 现在给定其中一项，然后求出这一项在这个序列中排第几 2. 求序列的第n项，例如第二项是1/2 1/1 ______|______ | | 1/2 ...... 阅读全文

HDU 3435 A new Graph Game 题目链接 题意：又是这类求环总和的最小值，一个点只能在一个环上 思路：KM完美匹配求解，不过这题点有1000，理论上n^3算法是过不了的，不过也没有更好的方法了，用费用流来做的话也是n^3，而且常数还更大 代码： #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; const int MAXNODE = 1005; typedef int Type; const Type INF = 0x3f3f3f3f; struct KM { int n; Type g[MAXNODE][MAXNODE]; Type Lx[MAXNODE], L...... 阅读全文

引用：http://www.blogjava.net/kit-soft/archive/2009/08/28/292977.html   第一步：加入log4j-1.2.8.jar到lib下。 第二步：在CLASSPATH下建立log4j.properties。内容如下： 1 log4j.rootCategory=INFO, stdout , R 2 3 log4j.appender.stdout=org.apache.log4j.ConsoleAppender 4 log4j.appender.stdout.layout=org.apache.log4j.PatternLayout 5 log4j.appender.stdout.layout.ConversionPattern=[QC] %p [%t] %C.%M(%L) | %m%n 6 7 log4j.appender.R=org.apache.log4j.DailyRollingFileAppender 8 log4j.appender.R.File=D:/To...... 阅读全文

The candidate should be able to give satisfactory definitions for a randomselection of the following terms:class, object (and the difference between the two)instantiationmethod (as opposed to, say, a C function)virtual method, pure virtual methodclass/static methodstatic/class initializerconstructordestructor/finalizersuperclass or base classsubclass or derived classinheritanceencapsulationmultiple inheritance (and give an example)delegation/forwardingcomposition/aggregationabst 阅读全文

  第1节 正义的作用 　　正义是社会体制的第一美德，就像真实是思想体系的第一美德一样。一种理论如果是不真实的，那么无论它多么高雅，多么简单扼要，也必然会遭到人们的拒绝或修正；同样，法律和体制如果是不正义的，那么无论它们多么有效，多么有条不紊，也必然会为人们所改革或废除。每个人都具有一种建立在正义基础上的不可侵犯性，这种不可侵犯性甚至是整个社会的福利都不能凌驾其上的。因此，正义否认某个人失去自由会由于别人享有更大的利益而变得理所当然起来。它不承认强加给少数人的牺牲可以由于许多人享有的更大利益而...... 阅读全文

使用观察窗口 (gdb) watch 表达式   设置好查看的表达式,则可以使程序在表达式成立时终止运行   eg: (gdb) watch counter>15 查看栈信息 (gdb) breaktrace   (gdb) bt   该命令打印当前停住地方函数调用栈的所有信息.   (gdb) breaktrace    <n> (gdb) bt  <n>   n是一个正整数，表示可以打印栈顶上的n层信息       (gdb) breaktrace    <-n> (gdb) bt  <-n>   -n表示一个负整数，打印栈底n层信息   (gdb) frame    <n> (gdb) f  <n>     当需要查看某一层栈的具体信息的时候,...... 阅读全文

一．基础知识     我们在使用Android手机时，可能会经常用到其中的设置界面，如下所示： 图1 Android系统中的设置界面     而且对于我们自己开发的一个完整的程序来说，我们也会需要给用户提供一个设置界面使用户可以对程序的一些参数进行设置。因此，我们就来学习下如何实现符合我们需要的一个设置界面，及其背后的数据持久化功能。 二．实例开发 2.1 SharedPreferences     在具体介绍Android的设置界面的实现之前，我们先来介绍一下预备知识，就是Android数据持久化方法中最简单的一种，即使用Preferences的键值对存储方...... 阅读全文

1、给下拉框添加项 for (i=0;i<document.all["lstFile"].length;i++)   {          var _opt = document.createElement("OPTION");         document.all["listFileName"].options.add(_opt);         _opt.innerText = document.all["lstFile"].options[i].innerText;         _opt.value = document.all["lstFile"].options[i].value;   } 2、获取当前时间  function GetNewTime()  {   _msgDD = new Date();   _year = _msgDD.getFullYear();   _month = _msgDD.getMonth()+1;   _Date = _msgDD.getDate();   _hours = _msgD...... 阅读全文

C code: #include <stdio.h> void main(){ int i = 2; int cc = -1;  cc = (3+4, 1-2, 5*2); printf("cc = %d/n", cc);}   运行结果： cc = 10   注意：逗号表达式一定要加括号，要不然，表达式会被理解为： 1. cc = 3+4, 2. 1- 2, 3. 5*2   那样的话，cc始终等于3+4 阅读全文

最近，在看《程序员的自我修养》一书，书中提到反汇编，使用到了binutils工具包。手头只有一台mac和一台装有win7的机器，并没有安装有linux的机器可用，想到mac 也属于unix系统，与linux大同小异，何况mac下也是用gcc编译，于是准备在mac下安装binutils试一试。 于是去gun官网下载了最新的binutils-2.22.tar.gz，接着解压，按照其README :1、./configure 2、make 3、make install 安装成功后。 运行objdump -h xxx.o以及readelf -h xxx.o 发现乱码问题，很是郁闷。随后各处查找，终于发现问题之所在，以下为摘抄高手的解释： “Ma...... 阅读全文