学步园

题目链接：Codeforces 466C Number of Ways 题目大意：给定一个序列，要求分成三段，每段和相同，问有多少种拆分方法。 解题思路：将所有前缀和为sum3的位置全部记录下来，然后在逐个计算后缀和，然后对应如果和为sum3，计算该位置前有多少个前缀和sum3。 #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; typedef long long ll; const int maxn = 5 * 1e5 + 5; int n, arr[maxn]; ll s = 0; vector<int> vec; ll solve () { if (s % ...... 阅读全文

​简介:     ​我们知道redis的自带的复制功能,是在slave连上master之后,master会将全部数据通过rdb存储之后发送到slave,增量的数据再通过aof文件格式传输,当数据量比较大的时候,这样会对master服务造成影响,尤其是网络不太稳定的时候,redis会重新进行全量的复制,虽然2.8之后可以部分复制了,但是依然不是完全可靠的,所以,为了能让服务更加稳定的运行,我换了一个思路,采用拉的方式来进行同步,具体流程如下图:     ​    实现步骤: (1) master redis开启aof, 具体参考 http://redis.io/topics/persistence ,启动master & slav...... 阅读全文

原文地址:http://blog.163.com/bobile45@126/blog/static/9606199220139303343415/ jstat -gccause pid 1 每格1毫秒输出结果 jstat -gccause pid 2000 每格2秒输出结果 不断的在屏幕打印出结果 S0 S1 E O P YGC YGCT FGC FGCT GCT LGCC GCC 87.71 0.00 94.71 59.45 59.03 20832 1961.089 121 74.676 2035.765 Allocation Failure No GC 87.71 0.00 94.71 59.45 59.03 20832 1961.089 121 74.676 2035.765 ...... 阅读全文

大家好，翻了翻以前的笔记，发现了一个我特别标记的功能，那就是ListView全选功能，顿时想起了我那个时候苦逼的生涯，由于我大学机械出身，大学毕业了都不知道什么叫代码，在58干了一段销售。实在是干不下去了，不干了就得在网上找工作，就喜欢干电脑相关的工作，有一天，一家培训机构给我打来电话让我去面试，我以为让我去工作那，谁知道是忽悠我去培训，我当然不可能花钱了，就直接回去了，想了几天，除了销售我真不知道干啥，咬咬牙，就花钱培训了。我擦，咋说这到了，不跟你们说了，还是写下面的这个功能吧，虽然很简单，但是...... 阅读全文

刚学习android不久，练习了几个小程序，编译的时候老是出现一些让人摸不着头脑的错误。。其中有一个错误如题目所说，百度了一篇文章，觉得总结的比较全面，毕竟这个问题的出现不可能都是出于同一个原因。 搜来的总结如下： 1. 检查Android 的SDK是否丢失需要重新下载，检查build path 2.确保class没有import Android.R； 3,错误class引用的layout的xml文件没有错误 4.检查AndroidManifest.xml文件，里边的package，layout配置文件，strings.xml等的字符串全部书写正确 5.layout的xml文件中引用的strings.xml中的字符串拼写完全正...... 阅读全文

需求:当在查询页面查询到后台数据后，在查询页面点击更新按钮后，弹出一个模式窗口。在该模式窗口中得到更新之前各input标签的值。修改完毕点击提交时关闭该模态窗口，同时刷新父窗口(查询窗口)的内容。下面是流程。 1.我是用struts2标签遍历得到后台数据的。首先得引入struts2标签<%@ taglib prefix="s" uri="/struts-tags"%> 2.查询页面关键代码: <script type="text/javascript" src="js/jquery-1.6.4.min.js"></script> <script type = "text/javascript"> function update(id,name,address,phone){...... 阅读全文

Doing Homework again http://acm.hdu.edu.cn/showproblem.php?pid=1789 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing everyone homework always takes one day. So Ignatius wants you to help him to arrange the order of doing h...... 阅读全文

//author: CHC //First Edit Time: 2014-10-11 20:13 //Last Edit Time: 2014-10-11 20:39 //求最大费用，不要求最大流 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <set> #include <vector> #include <map> #include <queue> #include <set> #include <algorithm> #include <limits> using namespace std; typedef long long LL; const int MAXN=210; const int MAXM=1e+4; const int INF= numeric_limits<int&g...... 阅读全文

#include <stdio.h> #include <stdlib.h> // 第一题 // 找出N个数的第k个最大者 // 方法1：排序(冒泡)，降序找出第k个值 // 方法2：选前k个点进行降序排序，后面的数进行比较， // 如果数比第k个数小则忽略, 复杂度低于方法1 #define TYPE int #define TESTBUBLESORT 1 #define TESTBLOCKCOMPARE 1 #define TESTWORDPUZZLE 1 int findk_bublesort(TYPE *pData, int N, int k); int findk_blockcompare(TYPE *pData, int N, int k); // 缺点修改了原数据 // 第二题 // wordpuzzle猜字谜游戏，在三个方向上找单词 // dir...... 阅读全文

一、Volley框架简介 在这之前，我们在程序中需要和网络通信的时候，大体使用的东西莫过于AsyncTaskLoader，HttpURLConnection，AsyncTask，HTTPClient（Apache）等，Google 在2013年的I/O大会 上，发布了Volley。Volley是Android平台上的网络通信库，能使网络通信更快，更简单，更健壮。 Volley提供了JsonObjectRequest、JsonArrayRequestStringRequest等Request形式 JsonObjectRequest：返回JSON对象 JsonArrayRequest：返回JsonArray。 StringRequest：返回String，这样可以自己处理数据，更加灵活 另外可以继承自定义Request。 ...... 阅读全文

cocos2d-x与ios内存管理分析(在游戏中减少内存压力) 猴子原创，欢迎转载。转载请注明： 转载自Cocos2D开发网--Cocos2Dev.com，谢谢！ 原文地址: http://www.cocos2dev.com/?p=281 注：自己以前也写过cocos2d-x如何优化内存的使用，以及内存不足的情况下怎么处理游戏。今天在微博中看到有朋友介绍了下内存，挺详细的。不知道是谁写的，我记录下。 一，IOS与图片内存 在IOS上，图片会被自动缩放到2的N次方大小。比如一张1024*1025的图片，占用的内存与一张1024*2048的图片是一致的。图片占用内存大小的计算的公式是；长*宽*...... 阅读全文

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1342 刷这么多水题我都不好意思了…… 做这道题有没有一种即视感 @bzoj1112 而且更水…… Code: #include<bits/stdc++.h> using namespace std; const int maxn=1e6+10; map<int,int>M; int n,m,c; int anss[maxn]; int a[maxn]; int main(){ scanf("%d%d%d",&n,&m,&c); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); if(i<=m)M[a[i]]++; }if((--M.end())->first-M.begin()->first<=c)anss[++anss[0]]=1; for(int i=2;i+m...... 阅读全文