学步园

特别坑的题目，反正我被坑死了，终于AC了， 题目想了下，写错了，然后看下别人的代码发现思路错了（菜啊），然后自己再去写， 随便怎么dp都行，我是外循环从1-》m dp[0||1][j]表示差为j时的最大sum，再用个path记路径就醒了 后来wa的原因想了好久，竟然是滚动数组没层都要memset，忘了，汗！！ #include<cstdio> #include<cstring> #include<algorithm> #define pi 400 using namespace std; int d[220],s[220]; int dp[2][810]; int path[21][810],cnt; int n,m; void DP() { int p=1,q=0; memset(dp,-1,siz...... 阅读全文

http://wenku.baidu.com/view/8ea0eafef705cc1755270977.html 阅读全文

AndroidManifest.xml       <uses-library android:name="android.test.runner"/>       <instrumentation           android:name="android.test.InstrumentationTestRunner"          android:targetPackage="com.myapp.tests"                        android:label="MyAppTests" />       1.继承androidTestCase类。   2.Assert类判断所得到值与期望值是否相同。     单击“Android JUnit Test”运行后会，会出现如下警告：   It outputs Warning: No instrumentation runner found for the launch, using   androi...... 阅读全文

大意:给你n个二次函数Si(x)，F(x) = max{Si(x)}求F(x)在[0,1000]上的最小值。S(x)=ax^2+bx+c       （0<=a<=100, |b|,|c|<=5000） 简单分析一下可知函数F(x)的图形是下凸函数，可以采用三分法求最值。 CODE： #include <cstdio> #include <algorithm> using namespace std; const int maxn = 10000 + 10; int n, a[maxn], b[maxn], c[maxn]; double F(double x) { double ans = a[0]*x*x + b[0]*x + c[0]; for(int i=1; i<n; ++i) ans = max(ans, a[i]*x*x + b[i]*x +c[i]); ret...... 阅读全文

http://www.cplusplus.com/doc/tutorial/operators/ Level Precedence group Operator Description Grouping 1 Scope :: scope qualifier Left-to-right 2 Postfix (unary) ++ -- postfix increment / decrement Left-to-right () functional forms [] subscript . -> member access 3 Prefix (unary) ++ -- prefix increment / decrement Right-to-left ~ ! bitwise NOT / logical NOT + - unary prefix & * reference / dereference new delete allocation / deallocation sizeof parameter pa...... 阅读全文

1.struts2和dwr为什么会冲突? 最近很多同学都在问同样一个问题,struts2和dwr该如何共存?我们先分析一下为什么会出现冲突. struts2通过StrutsPrepareAndExecuteFilter过滤器来处理请求,常见的配置如下:  <filter>  <filter-name>struts2</filter-name>  <filter-class>org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter</filter-class> </filter> <filter-mapping>  <filter-name>struts2</filter-name>  <url-pattern>/*</url-pattern>...... 阅读全文

安装oracle时，若没有为下列用户重设密码，则其默认密码如下： 用户名/密码 登录身份 说明 sys/change_on_install SYSDBA或SYSOPER 不能以NORMAL登录，可作为默认的系统管理员 system/manager SYSDBA或NORMAL 不能以SYSOPER登录，可作为默认的系统管理员 sysman/oem_temp sysman 为oms的用户名 scott/tiger NORMAL 普通用户 aqadm /aqadm SYSDBA或NORMAL 高级队列管理员 Dbsnmp/dbsnmp SYSDBA或NORMAL 复制管理员 使用scott登陆的时候，会提示该用户名被锁住，解决方...... 阅读全文

应用程序架构本质，第 1 部分: 关于需求建模您所需要了解的所有内容 // <!-- setDefaultQuery('dwchina'); //--> var emailAbstract = "您的软件项目能否取得成功，这依赖于准确和完整的需求。要保证体系结构的正确，就要求人们能够使用相应的技术技能来捕获和细化正确的需求。发现用于需求建模的有价值的技能和工具，并且了解如何评估能力方面的进展。";     中国 [选择]      使用条款     dW 全部内容 -----------------   AIX and UNIX   Information management   Lotus   Ratio...... 阅读全文

链接：http://poj.org/problem?id=2253 题意：一个青蛙在一块石头上，看到了另一个青蛙在另一块石头上，它想跳过去找它，如果距离太远它就需要借助别的石头当跳板，两块石头之间的青蛙距离被定义成两块石头之间所有路径中最大跳跃距离的最小值，求两个青蛙之间的青蛙距离。 poj2263和它类似，链接：http://poj.org/problem?id=2263 解题报告：Here 这是最短路的变形，每两点之间都有路可以跳，更新最短路的值，权值记录成目前到这一点的最小青蛙距离就行了 spfa+邻接表写法 数组需要开大才能存下边，我RE了两发一怒之下改成50W，...... 阅读全文

from: http://qa.taobao.com/?p=13054       入职两月有余，从之前的android app开发到现在的测试框架开发，工作中遇到很多问题，趁这次机会分享一下。     Android自动化测试目前可借鉴的经验不多，现在采取的方式就是通过java代码对Activity和View进行操作，目前已知的入口是Instrumentation类。     Instrumentation与Activity均位于android.app包下，这个包内还有诸如ActivityManagerNative这种不对App层开放的类，通过查看Android源码发现Activity类中诸如startActivity(Intent intent)这样重要的方法都是通过Instrumentati...... 阅读全文

有一个随机函数random2，随即甩出1或者2； 要求给出一个随机函数random6,随即甩出1-6，概率要相等。 解法1： 可以甩random2三次，然后用0和1表示结果1，2； 这样三次之后得到三个bit，每个bit随机为0或者1，因此三个bit可以表示一个数，如果大于6则重复，否则输出； 阅读全文

裸的最短路. #include <cstring> #include <cstdio> #include <vector> using namespace std; const int INF = 0x3f3f3f3f; const int MAXN = 105; typedef struct node { int v,w; node(){} node(int _v, int _w):v(_v),w(_w){} }node; vector<node> g[MAXN]; int n,m,d[MAXN]; bool vis[MAXN]; int Dijkstra(int s, int t) { memset(d,0x3f,sizeof(d)); memset(vis,false,sizeof(vis)); d[s] = 0; for(int i=0;i<n;i++) { int k = 0,mi = INF; f...... 阅读全文