学步园

思路：首先要明白，每个数字的支点肯定是唯一的，这个很容易证明，因为假设在某一位置平衡了， 那么左移右移肯定就不平衡了，不存在第2个支点（全0特殊，要另外考虑） 所以可以枚举支点，然后做数位DP，dp[i][j]表示到第i位，和为j的情况，和可能为负，所以可以数组开两倍即可，然后注意，0的话，是会被计算len次的，所以答案还要减去len - 1，因为0的话，可以以任意点做支点，而答案只要一次即可 代码： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ...... 阅读全文

程序员们忙了一周了，大家该放松一下。看看笑话，放松心情 1、新春对联上联：为系统而生，为框架而死，为debug奋斗一辈子下联：吃符号的亏，上大小写的当，最后死在需求上！横批：杯具程序员。 2、程序员其实可痛苦的了……需求一做一改，一个月就过去了；嚎~ 需求再一改一调，一季度就过去了；嚎~ 程序员最痛苦的事儿是啥，知道不？就是，程序没做完，需求又改了； 程序员最最痛苦的事儿是啥，知道不？ 就是，系统好不容易做完了，方案全改了； 程序员最最最痛苦的事儿是啥，知道不？ 就是，系统做完了，狗日的客户跑了； 程序员...... 阅读全文

更改windows服务的配置文件（app.config）必须重启服务才能生效吗？ 这个问题是前一阶段写windows服务碰到的。本来在写获取配置文件的某个配置的值的时候，通常我都是写类似下面的这么一个静态方法来获取： 1: /// <summary> 2: /// 获取每次处理记录数 3: /// </summary> 4: /// <returns></returns> 5: private static int GetRecordCount() 6: { 7: int recordCount = 10000; 8: try 9...... 阅读全文

之前搭建的任务管理服务器（Redmine），一直未安装任何插件。 为了在2014年更好的管理软件开发团队，决定对其进行升级并安装一系列插件。 http://www.redmine.org/projects/redmine/wiki/RedmineUpgrade 升级的过程困难重重，本来想直接对TurnkeyLinux-redmine直接进行升级，奈何更新服务器被墙。linux server下纯命令行，翻墙还是有难度的。折腾1天后，决定手动升级redmine到2.4.2. 本来很简单的，克隆redmine的虚拟机，同时启动2个redmine的虚拟机； 替换源，屏蔽被墙的那个，然后换个快点的，用的163的； 升级Ruby到1.9.1： ...... 阅读全文

第三话按照原计划是要写写平常心的，因为飞跃计划要交作业，所以就改为写自己对项目管理的一些经验总结，刚好前一段时间那些年我们一起追过的女孩很是流行，这一话的名字就叫做那些年我们一起做过的项目。 我的第一个项目是在2005年，那是一家市场占有率前三的本地化翻译公司，公司的信息部门只有两个人：老大和我，我们一起开发公司内部的协同办公系统。要解决的问题很简单：由于公司发展迅速，以前单纯依靠纸质单据和邮件分派和追踪任务已经越来越让项目经理和财务不堪重负，迫切需要将这些工作给自动化。系统的技术架构也...... 阅读全文

阅读全文

http://www.cnblogs.com/ayanmw/p/3720804.html 你看到的这个文章来自于http://www.cnblogs.com/ayanmw   一个android apk的编译过程 请参考: http://www.2cto.com/kf/201312/261475.html 典型的编译过程： aapt（ Android Asset Packaging Tool）： 把你的应用程序资源文件（例如： AndroidManifest.xml file and the XML files for your Activities）,编译成R.java 。它可以让你从java代码中引用你的资源。 aidl ：转换.aidl 接口成为java接口 java编译工具（javac）：所有的java代码（包括 ：java源码，R.java ， .aidl ...... 阅读全文

题目看了好久…… 然后感谢小伙伴给我讲了题意。 求出现了偶数次的那个数以及它出现的次数。 数论知识，偶+偶 = 偶， 偶+奇 = 奇 。所以当那个奇数出现之后，那之后的所有数的前数之和必定为奇数。出现规律大概是  偶偶偶偶偶偶偶奇奇奇奇奇…… 这样只要二分查找第一个出现的奇数即可。 因为无法确定会有多少组数据，所以开动态数组。 #include <iostream> #include <cstdio> #include <sstream> #include <cstring> #include <vector> #include <algorithm> using namespace std; typede...... 阅读全文

http://www.codeproject.com/KB/trace/tracetool.aspx 阅读全文

这个题。。。。数字三角形啦。。。。 简单的dp，记得当时看dp的时候就是从这里开始的【现在可能也就能明白这一个，T_T】 状态转移方程：d[i,j]=a[i][j]+max{d[i+1][j],d[i+1][j+1]}; 刘汝佳的书上有讲的。。。。 AC代码： #include <cstdio> #include <cstring> const int maxn=105; int t[maxn][maxn]; int n; int main() { scanf("%d",&n); for(int i=0;i<n;i++) for(int j=0;j<=i;j++) { scanf("%d",&t[i][j]); } for(int i=n-2;i>=0;i--) for(int ...... 阅读全文

题意： 给定一个长度不超过30000的字符串str，然后给定n(n<=4000)个长度不超过100的字符串ai，问用ai组合成str有多少种方案数，最终结果mod20071027。 题解： dp公式很好推，dp[i]表示从i开始到str末尾有多少种组合方案，那么dp公式为dp[i]=∑dp[k+1](k>=i，且区间[i,k]所构成的字符串在ai种存在)。 如果直接暴力，时间上会TLE，所以我们需要用字典树保存ai，那么每次查找[j,k]不超过100次操作，时间复杂度就可以接受了。 字典树： 向字典那样讲字符串保存在树当中，其中ch[i][j]表示在i状态下，输入字符j时，下个状态的位置...... 阅读全文

在JSP里，获取客户端的IP地址的方法是：request.getRemoteAddr()，这种方法在大部分情况下都是有效的。但是在通过了 Apache，Squid等反向代理软件就不能获取到客户端的真实IP地址了。如果使用了反向代理软件，用 request.getRemoteAddr()方法获取的IP地址是：127.0.0.1或 192.168.1.110，而并不是客户端的真实IP。 　　经过代理以后，由于在客户端和服务之间增加了中间层，因此服务器无法直接拿到客户端的 IP，服务器端应用也无法直接通过转发请求的地址返回给客户端。但是在转发请求的HTTP头信息中，增加了X-FORWARDED-FOR信息。...... 阅读全文