Grit_ICPC
Grit_ICPC

Codeforces 611C：New Year and Domino 二维前缀和

CF上10^8并不会超时（TL为1S）

题目大意：在给定的n,m的矩阵中问在以l1,r1,l2,r2为边界的矩阵1*2的骨牌有多少种不同的放法。

思路：看了题解才知道这是一种二维前缀和- -。放骨牌的话只有两种放法横着和竖着。那么可以设两个二维数组

分别装横与竖着的前缀数组。然后再枚举两个符合的区间。


#include
#include
#include
#include
#include
#include
#include
#include
#define L1 long long
#define L2 __int64
#define inf 0x3f3f3f3f

using namespace std;

const int m1=1001000;
const int m2=1010;
int head[m1],vex[m1],arr[m1];
bool vis[m2][m2];

char s[510][510];
int dp1[510][510],dp2[510][510];
int main()
{
    int l1,l2,r1,r2,n,m,i,k,j;
    while(~scanf("%d%d",&n,&m))
    {
        getchar();
        for(i=1;i<=n;i++)
        {
            scanf("%s",s[i]+1);
        }
        memset(dp1,0,sizeof(dp1));
        memset(dp2,0,sizeof(dp2));
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                if(s[i][j]=='.'&&s[i][j-1]=='.')
                {
                    dp1[i][j]=dp1[i][j-1]+1;
                }
                else
                    dp1[i][j]=dp1[i][j-1];
            }
        }

        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                if(s[i][j]=='.'&&s[i-1][j]=='.')
                    dp2[i][j]=dp2[i-1][j]+1;
                else
                    dp2[i][j]=dp2[i-1][j];
            }
        }
        scanf("%d",&k);
        while(k--)
        {
            scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
            L1 ans=0;
            for(i=l1;i<=l2;i++)
            {
                ans+=(dp1[i][r2]-dp1[i][r1]);
            }
            for(i=r1;i<=r2;i++)
            {
                ans+=(dp2[l2][i]-dp2[l1][i]);
            }
            printf("%lld\n",ans);
        }
    }
    return 0;
}


你可能感兴趣的:(普通DP)

  • 分治NTT/在线卷积 Qres821 算法分治NTTNTT在线卷积
    https://www.luogu.com.cn/problem/P4721已知ggg，求考虑分治，现在在[l,r][l,r][l,r]，先计算[l,mid][l,mid][l,mid]，然后计算[l,mid][l,mid][l,mid]对[mid+1,r][mid+1,r][mid+1,r]的贡献。计算左对右的贡献，就把左边的fff拿出来，乘上ggg，贡献到右边的fff里面。和普通dp的计算类似
  • freee Programming Contest 2023（AtCoder Beginner Contest 310） ahardstone Atcoderc++算法
    文章目录A-OrderSomethingElse（模拟）B-StrictlySuperior（模拟）C-Reversible（模拟）D-PeacefulTeams(DFS+状压)E-NANDrepeatedly(普通dp)F-Make10Again（状态压缩+概率dp）G-TakahashiAndPass-The-BallGame(倍增/内向基环树)A-OrderSomethingElse（模拟）
  • 算法训练第四十五天 | LeetCode 70、322、279背包问题 广州悠扬 leetcode算法职场和发展
    LeetCode70爬楼梯题目简析：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？思路分析：用完全背包的思路来做，见注释//普通dppublicintclimbStairs(intn){int[]dp=newint[2];dp[0]=1;dp[1]=1;//遍历顺序（顺for(inti=2;i=0：确保阶梯数大于可走步数if(i-j>=0)
  • 算法笔记：背包问题（下） liu++ 算法笔记算法动态规划leetcode
    算法笔记：背包问题（下）前言终于独立做出来背包的题了，之前的总结非常有效，这篇文章就是先做道每日一题回顾一下，然后把上篇文章后面留的两道题做一下。做背包问题的思路（模板）还是先回顾（总结）一下，背包算法，就是一堆数要凑成一个target，然后转换成普通dp——》都多少种凑法、能不能凑成等。核心代码如下：for(intc:coins){for(inti=c;i=num;i--){dp[i]+=dp[
  • 2020.03.18模拟赛18（总结） SSL_LKJ 赛后分析
    模拟赛18总结T1很简单找出规律，单数为xiaoshi胜，双数为xiaoyong胜，最后输出就ACT2比赛时不会做，不清楚题目意思和要求，讲题时也不会，不太懂，但又不知道不懂哪里，后来找到陈巨佬才知道，成功ACT3比赛不知道为什么错了，思路是正确的，后来发现是个小错误，改过来立刻ACT4比赛用了普通dp打了60分，超时了40分，讲题时只知道需要一个log玄学优化，改过来就AC了但不知道原因，后来找
  • UVA 10003 切木棍(普通DP) weixin_30337251
    切木棍紫书P278算是简单的dp了吧，当然，这是看完别人题解后的想法，呵呵，我仍然是想了半小时，没思路，啥时候能自个整个dp啊！！→_→dp的时候，输入数组必须从1开始，一定要注意状态的设计，和初始化边界。必须写成递推，不要写dfs。【题目链接】切木棍【题目类型】普通DP&题解：分析书上有，我就说说我的理解吧：我还是觉得dp一定要先想到dp数组各维代表的东西，和值的意义，这真的是很难想到的。就比如
  • NOIp历年真题整理解答 ModestCoder_ 学习笔记noip学习笔记
    有时间的话再写几道吧，个人准备联赛的方式就是刷历年题目，主要是熟悉一下思维模式，算法方面NOIp2012摆花：普通DP，DP水平到一个层次就不用烦恼的题目文化之旅：抛去数据水的槽点，n某点所有邻居之间飞扬的小鸟：套路dpNOIp2015推销员：贪心，NOIp数据规模开始变大子串：dp+优化斗地主：记忆化搜索，复杂模拟信息传递：图论运输计划：二分+树上差分NOIp2016天天爱跑步：难题，桶思想+树
  • ACM_普通DP fkjslee 动态规划
    引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
  • 矩阵二分快速幂优化dp Joseph_L_ 蓝桥杯
    思路就是先写出dp的状态转移方程，然后再把它转成形如[f[i],f[i-1]]=A*[f[i-1],f[i-2]]的形式，（尤其是看到要求的i值取值范围很大时，明白不能普通dp了不然容易超时）然后由“矩阵二分快速幂”来快速直接求得f[i]，而不用像普通dp一样一个一个向上做。（2018/3/31）又默码了一遍，发现有些细节不得不提——首先是相乘是一定要注意顺序的，比如在main函数里将乘好次方的结
  • Tree Cutting HDU - 5909 （树形dp + 树分治） untilyouydc 树分治树形DP
    思路：第二道树分治题，但这题首先要先解决dp的递推表达式。首先先确定一点，同一子树上的dfs序一定是连续的，这也就给了我们一个将树上的dp映射到普通dp上（普通dp我们研究的元素之间通常是连续的）。换句话说，按dfs序的话，我们就可以考虑前i项构成的子树这样的情况，如果不是dfs序，那么前i项可能在不同子树，这与题目要求不符。设dp[i][j]表示考虑了dfs序的前i项，目前连通块的异或和为j的方
  • 【学习笔记】最长不下降子序列 ModestCoder_ 学习笔记树状数组线段树
    题目给定一个长为n(1≤n≤100000)的正整数(最大为2^31-1)序列，求最长不下降子序列的长度.Sampleinupt71336836Sampleoutput5博主自己随便弄的一道题目这里我讲四种方法1、普通DP时间复杂度O(n^2)，用在此题会Tle，普通DP在本博文视为暴力~~dp[i]表示以第i个数结尾的最长长度我今天改进了码风，码这个代码就当练码风了Code:usesmath;va
  • 方格取数(普通dp） allia990718
    设dp[i][j][l][k]表示走第一个走到i,j,第二个走到l,k,的最大值#include#include#include#includeusingnamespacestd;intdp[11][11][11][11];inta[100][100];intmain(){intn;intx,y,z;cin>>n>>x>>y>>z;while(x!=0||y!=0||z!=0){a[x][y]=z
  • 传纸条（普通dp） allia990718
    题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1(1,1(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)(m,n)。从小渊传到小轩的纸
  • C++高级算法：浅谈树形DP（例Anniversary Party、Computer） 偶耶(xiong j x) 信息竞赛解题C++树形DP
    目录前言例题一：AnniversaryParty题目描述思路最终代码例题二：Computer（进阶）题目描述思路最终代码总结前言用了这么久的普通DP，终于了解到树形DP了。依我所见，树形DP其实没有什么大不了的困难的。简单来说，线性DP每个元素的状态转移方程依靠的是数组中其他元素，树形DP每个节点的状态转移方程依靠的是它的父、子节点。不能一下理解的朋友看一下百科：什么是树型动态规划顾名思义，树型动
  • Vijos 1002 过河（状态压缩） yuxiaoyu.
    题目链接经典的状态压缩题目。这个题目就是在石子特别少100个，河却特别长10^9的情况下，而且跳的特别近只有1-10，有点像是省赛那个背包体积特别大的题，这种思想很重要，这个题目的代码写的很渣，思路是如果两个石子距离特别大，就可以近似的看成100，因为无论跳的能力是多少，距离很大，有很多种组合，跳不到石头上。压缩完，就按普通DP来搞就行了，注意特殊情况，特判。1#include2#include3
  • noip2017普及组跳房子 （jump.cpp） 我不是纸张啊
    这个题目的主要思路就是二分答案找g值最小值对于每种g值我们都计算一遍是否能够获得k分在计算时采用dpdp的主要思路为在当前的g值下对于当前块dp[i]为从起点跳到第i个块最多收益显然转移方程记所有能跳到i块的块为q[j]则dp[i]=max(q[j])+第i块的权值如果只用普通dp则时间复杂度为O（n^2）所以必须要用单调队列来使复杂度降为O（n）则总复杂度为O（n*log（S总））```#inc
  • 状压dp解释及位运算相关介绍 最光阴. 动态规划dp位运算压缩
    状压dp其实和普通dp没有什么区别，主要差别在于要熟练掌握为运算的处理，我自己在这一方面比较菜，所以特此总结一下，也方便自己以后查阅。状压dp主要是将当前比较复杂的状压缩到二进制上表示，一般用于处理这样的问题：在一个有n个不同元素的集合中，去表示我当前已经取得的元素状态；比如如果n=3的话，0（000）表的是我手中什么都没有，1（001）表示的是我当前取得了第一个元素，2（010）表示的是我取得了
  • DP起手练习7(有用的树规简单基础) 廖浠言123 ————DP————树形动态规划
    对树规简单基本认识所谓树规,简单来说就是在树这个结构上做普通DP.它所考虑的东西只比普通DP多两点:建图和遍历.我个人比较喜欢用邻接表存图,然后链式前向星和邻接矩阵等凭个人爱好选择;而遍历往往只有两种:根到叶子节点和叶子到根节点,一般后者使用比较广泛,而实现用递归即可.接下来思考这道题(由于只是DP一个基础题,所以还是只给传送门吧)：【树规模板】没有上司的舞会思路这道题很容易想到每个人只有两种状态
  • 洛谷 P1020 导弹拦截 GooTal C
    这道题对时间有限制。普通dp，用二重循环，复杂度O(n²)，代码：#includeinth[100000];intdp[100000];intdp2[100000];intmax(inta,intb);intmain(void){charch;inti,j;//计数intN;//导弹个数intlen1=0,len2=0;i=0;while(scanf("%d",&h[i])!=EOF){i++;}
  • 卡特兰数 相关问题 hdu 5184 Brackets xiaoyu1_1 组合数学
    题解：当n为奇数的时候答案是0。先判断字符串的前面是否符合括号匹配，即对于任何前缀左括号个数>=右括号个数。设左括号个数为a右括号个数为b,m=n/2，问题可以转化为在平面中从座标(a,b)沿网格走到(m,m)且不跨过x=y这一条直线的方法数。数据太大，普通DP和搜索都不行的。问题可以进一步转化为从(a-n,b-n)到(0,0)且不跨过x=y的方法数。再对称一下，转化到(0,0)到(n-b,n-a
  • NYOJ 214-最长单调递增子序列（二）（DP+二分） 星河呀 NYOJACM
    数据太大普通DP是过不去的要用二分把O（n^2）时间复杂度优化成O（nlogn）lower_bound（a,a+n,k）是c++STL自带的一个二分查找的函数，这个函数从已经排好的序列中利用二分查找找出指向满足ai>k的ai的最小的指针。因为开数据的问题wa了两发woc/*qq:1239198605ctgu_yyf819105101121322-1*/#include#include#includ
  • 背包问题之退背包 KetchupZ #背包问题比赛技巧
    背包问题之退背包退背包就是从可选物品中删除其中一个物品，问满足所取总价值为jjj的方案数。像普通背包一样，退背包先普通dp以下，然后退去所选物品。对于01背包，假设dp[i]dp[i]dp[i]为未退背包前满足所取总价值为iii的方案数。dp′[i]dp'[i]dp′[i]为退去第xxx个物品后满足所取总价值为iii的方案数，那么dp方程为当i=w[x];--i)dp[i]-=dp[i-w[x]]
  • Mellanox ConnectX-4 Lx 配置DPDK环境 弱小白
    公司要在两台服务器上装DPDK环境用于应用测试，本来以为配置过程和普通DPDK环境一样，结果碰到了很多问题，装了两天才弄好，记录一下。附上官方指南http://doc.dpdk.org/guides-18.11/nics/mlx5.html，公司用的是DPDK18.11，其他版本的大家从DPDK官网下载就好。首先从https://cn.mellanox.com/page/products_dyn?
  • 【CDOJ】Uestc1291 :上天的卿学姐-均摊DP ccosi 妙状压DP
    传送门：uestc1291题解普通DP：枚举子集/暴力转移：O(2n)O(2^{n})O(2n)，另一个操作O(1)O(1)O(1)考虑均摊复杂度：O(2n2)O(2^{\frac{n}{2}})O(22n)枚举前n2\dfracn22n位的子集，O(2n2)O(2^{\frac{n}{2}})O(22n)处理后n2\dfracn22n位的贡献。代码#includeusingnamespacest
  • NOIP集训Week 6总结 KGV093 总结
    依稀记得上周这时在干嘛。。。又一周飞逝而去。本周已经没有未复习的完整知识板块，主要在查漏补缺并且弥补一些小的盲点。完成的内容有：树形dp练习，一些普通dp练习以及背包dp练习，非旋转treap入门，数论基础（exgcd,phi......），容斥原理入门，A*搜索入门，DFS剪枝，二分答案练习。本周相较上周来说在时间安排方面有了一定的进步，运动时间安排得更合理了，但是晚上回家复习的落实还可以更充分
  • NOIP集训Week 3总结 KGV093 总结
    又一周过去了，个人计划内容的安排顺序发生了较大的变化，数据结构和dp提前并同时进行（事实证明两个模块交叉进行比闷头搞一个模块效率要高）。本周已完成的内容：数据结构：LCA，树链剖分，LCT（略带），莫队，线段树合并Dp：普通dp，树形dp，区间dp，状压dp（未完），期望dp（未完），斜率优化，四边形优化每天的效率还不错，但是仍有较大提升空间，前提是合理安排休息时间。下一周预计会提前晚休的时间（提
  • BZOJ 4720 浅谈期望动态规划状态转移 BerryKanry DP期望DP
    世界真的很大期望DP也是DP，其求的不光是概率的加权平均值了，还要考虑到最优状态的转移其实一直不是很理解期望这种东西本身就是一个平均值了怎么还存在最优？其实大概就是有80%几率得100元，20%几率得1元，二者不可得兼，我们肯定会选前者这么一个道理当然有可能纵然80%的概率还是身无分文，但是求的是期望。。前者期望赚钱肯定比后者高，但不是绝对，只是概率的加权平均值理解了后大概就把期望当成普通DP来做
  • [BZOJ2669][cqoi2012][状压DP][容斥原理]局部极小值 LowestJN DP状压DP容斥原理
    去年暑假就见过这道题，觉得太难就扔到一边，这几天上课讲到就填上这个坑考虑状压DP，因为普通DP出来的方案数中会存在局部最小值大于给定数量的情况，所以要dfs出所有情况然后容斥#include#include#include#include#include#definemod12345678usingnamespacestd;intn,m,Ans,tp;charA[10][10];intstr[10
  • [GDKOI2016] Day2 QT与泰剧 数位dp HbFS- 动态规划GFOJGDKOI
    诶终于到博客第100篇了，值得纪念啊数位dp有很多种写法，大部分是记忆化搜索或者多一维表示是否受限制，我之前的写法一直是一遍普通dp+一遍普通搜索，虽然很好理解但是写起来很挫，这次尝试了一下多一维的做法（实际上我开了两个数组）F[i][p1][p2]表示第i位（以个位为第一位），p1表示是否全部为质数，p2表示模3的余数。特别注意处理前导零（我真是菜鸟在这里处理了好久，最后写法也很挫）#inclu
  • 计数类问题专题 qq_20669971
    主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，计数类问题分为：1.组合数学及数论计数2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp3.容斥原理4.polya原理5.图论计数6.生成函数7.其它（生成树计数等等）本文主要研究前3个内容考虑基本计数原理：加法原理，减法原理，乘法原理，除法原理计数的基本原则：结果不重不漏加法原理比较自然，中间过程有时减法原理
  • TOMCAT在POST方法提交参数丢失问题 357029540 javatomcatjsp
    摘自http://my.oschina.net/luckyi/blog/213209 昨天在解决一个BUG时发现一个奇怪的问题，一个AJAX提交数据在之前都是木有问题的，突然提交出错影响其他处理流程。 检查时发现页面处理数据较多，起初以为是提交顺序不正确修改后发现不是由此问题引起。于是删除掉一部分数据进行提交，较少数据能够提交成功。 恢复较多数据后跟踪提交FORM DATA ，发现数
  • 在MyEclipse中增加JSP模板 删除-2008-08-18 ljy325 jspxmlMyEclipse
    在D:\Program Files\MyEclipse 6.0\myeclipse\eclipse\plugins\com.genuitec.eclipse.wizards_6.0.1.zmyeclipse601200710\templates\jsp  目录下找到Jsp.vtl，复制一份，重命名为jsp2.vtl,然后把里面的内容修改为自己想要的格式，保存。 然后在 D:\Progr
  • JavaScript常用验证脚本总结 eksliang JavaScriptjavaScript表单验证
         转载请出自出处：http://eksliang.iteye.com/blog/2098985        下面这些验证脚本，是我在这几年开发中的总结，今天把他放出来，也算是一种分享吧，现在在我的项目中也在用！包括日期验证、比较，非空验证、身份证验证、数值验证、Email验证、电话验证等等...! &nb
  • 微软BI（4） 18289753290 微软BI SSIS
    1） Q:查看ssis里面某个控件输出的结果：  A MessageBox.Show(Dts.Variables["v_lastTimestamp"].Value.ToString()); 这是我们在包里面定义的变量 2):在关联目的端表的时候如果是一对多的关系，一定要选择唯一的那个键作为关联字段。 3) Q：ssis里面如果将多个数据源的数据插入目的端一
  • 定时对大数据量的表进行分表对数据备份 酷的飞上天空 大数据量
    工作中遇到数据库中一个表的数据量比较大，属于日志表。正常情况下是不会有查询操作的，但如果不进行分表数据太多，执行一条简单sql语句要等好几分钟。。   分表工具：linux的shell + mysql自身提供的管理命令 原理：使用一个和原表数据结构一样的表，替换原表。   linux shell内容如下： =======================开始 
  • 本质的描述与因材施教 永夜-极光 感想随笔
             不管碰到什么事,我都下意识的想去探索本质,找寻一个最形象的描述方式。        我坚信,世界上对一件事物的描述和解释,肯定有一种最形象,最贴近本质,最容易让人理解        &
  • 很迷茫。。。 随便小屋 随笔
    小弟我今年研一，也是从事的咱们现在最流行的专业（计算机）。本科三流学校，为了能有个更好的跳板，进入了考研大军，非常有幸能进入研究生的行业（具体学校就不说了，怕把学校的名誉给损了）。   先说一下自身的条件，本科专业软件工程。主要学习就是软件开发，几乎和计算机没有什么区别。因为学校本身三流，也就是让老师带着学生学点东西，然后让学生毕业就行了。对专业性的东西了解的非常浅。就那学的语言来说
  • 23种设计模式的意图和适用范围 aijuans 设计模式
    Factory Method 意图 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。 　　适用性 当一个类不知道它所必须创建的对象的类的时候。 　　当一个类希望由它的子类来指定它所创建的对象的时候。 　　当类将创建对象的职责委托给多个帮助子类中的某一个，并且你希望将哪一个帮助子类是代理者这一信息局部化的时候。 Abstr
  • Java中的synchronized和volatile aoyouzi javavolatilesynchronized
    说到Java的线程同步问题肯定要说到两个关键字synchronized和volatile。说到这两个关键字，又要说道JVM的内存模型。JVM里内存分为main memory和working memory。 Main memory是所有线程共享的，working memory则是线程的工作内存，它保存有部分main memory变量的拷贝，对这些变量的更新直接发生在working memo
  • js数组的操作和this关键字 百合不是茶 js数组操作this关键字
    js数组的操作;   一:数组的创建: 1、数组的创建 var array = new Array();　//创建一个数组 var array = new Array([size]);　//创建一个数组并指定长度，注意不是上限，是长度 var arrayObj = new Array([element0[, element1[, ...[, elementN]]]
  • 别人的阿里面试感悟 bijian1013 面试分享工作感悟阿里面试
    原文如下：http://greemranqq.iteye.com/blog/2007170         一直做企业系统，虽然也自己一直学习技术，但是感觉还是有所欠缺，准备花几个月的时间，把互联网的东西，以及一些基础更加的深入透析，结果这次比较意外，有点突然，下面分享一下感受吧！    &nb
  • 淘宝的测试框架Itest Bill_chen springmaven框架单元测试JUnit
    Itest测试框架是TaoBao测试部门开发的一套单元测试框架，以Junit4为核心， 集合DbUnit、Unitils等主流测试框架，应该算是比较好用的了。 近期项目中用了下，有关itest的具体使用如下： 1.在Maven中引入itest框架： <dependency>   <groupId>com.taobao.test</groupId&g
  • 【Java多线程二】多路条件解决生产者消费者问题 bit1129 java多线程
    package com.tom; import java.util.LinkedList; import java.util.Queue; import java.util.concurrent.ThreadLocalRandom; import java.util.concurrent.locks.Condition; import java.util.concurrent.loc
  • 汉字转拼音pinyin4j 白糖_ pinyin4j
    以前在项目中遇到汉字转拼音的情况，于是在网上找到了pinyin4j这个工具包，非常有用，别的不说了，直接下代码：   import java.util.HashSet; import java.util.Set; import net.sourceforge.pinyin4j.PinyinHelper; import net.sourceforge.pinyin
  • org.hibernate.TransactionException: JDBC begin failed解决方案 bozch ssh数据库异常DBCP
    org.hibernate.TransactionException: JDBC begin failed:     at org.hibernate.transaction.JDBCTransaction.begin(JDBCTransaction.java:68)    at org.hibernate.impl.SessionImp
  • java-并查集（Disjoint-set）-将多个集合合并成没有交集的集合 bylijinnan java
    import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util.Map; import java.ut
  • Java PrintWriter打印乱码 chenbowen00 java
    一个小程序读写文件，发现PrintWriter输出后文件存在乱码，解决办法主要统一输入输出流编码格式。 读文件： BufferedReader 从字符输入流中读取文本，缓冲各个字符，从而提供字符、数组和行的高效读取。 可以指定缓冲区的大小，或者可使用默认的大小。大多数情况下，默认值就足够大了。 通常，Reader 所作的每个读取请求都会导致对基础字符或字节流进行相应的读取请求。因
  • [天气与气候]极端气候环境 comsci 环境
          如果空间环境出现异变...外星文明并未出现,而只是用某种气象武器对地球的气候系统进行攻击,并挑唆地球国家间的战争,经过一段时间的准备...最大限度的削弱地球文明的整体力量,然后再进行入侵......      那么地球上的国家应该做什么样的防备工作呢?  &n
  • oracle order by与union一起使用的用法 daizj UNIONoracleorder by
    当使用union操作时，排序语句必须放在最后面才正确，如下： 只能在union的最后一个子查询中使用order by，而这个order by是针对整个unioning后的结果集的。So： 如果unoin的几个子查询列名不同，如 Sql代码  select supplier_id, supplier_name  from suppliers  UNI
  • zeus持久层读写分离单元测试 deng520159 单元测试
    本文是zeus读写分离单元测试,距离分库分表,只有一步了.上代码: 1.ZeusMasterSlaveTest.java package com.dengliang.zeus.webdemo.test; import java.util.ArrayList; import java.util.List; import org.junit.Assert; import org.j
  • Yii 截取字符串(UTF-8) 使用组件 dcj3sjt126com yii
    1.将Helper.php放进protected\components文件夹下。 2.调用方法：   Helper::truncate_utf8_string($content,20,false);   //不显示省略号  Helper::truncate_utf8_string($content,20);  //显示省略号  &n
  • 安装memcache及php扩展 dcj3sjt126com PHP
    安装memcache    tar zxvf memcache-2.2.5.tgz     cd memcache-2.2.5/     /usr/local/php/bin/phpize (?)    ./configure --with-php-confi
  • JsonObject 处理日期 feifeilinlin521 javajsonJsonOjbectJsonArrayJSONException
        写这边文章的初衷就是遇到了json在转换日期格式出现了异常 net.sf.json.JSONException: java.lang.reflect.InvocationTargetException  原因是当你用Map接收数据库返回了java.sql.Date 日期的数据进行json转换出的问题话不多说  直接上代码  &n
  • Ehcache（06）——监听器 234390216 监听器listenerehcache
    监听器          Ehcache中监听器有两种，监听CacheManager的CacheManagerEventListener和监听Cache的CacheEventListener。在Ehcache中，Listener是通过对应的监听器工厂来生产和发生作用的。下面我们将来介绍一下这两种类型的监听器。  
  • activiti 自带设计器中chrome 34版本不能打开bug的解决 jackyrong Activiti
      在acitivti modeler中，如果是chrome 34，则不能打开该设计器，其他浏览器可以， 经证实为bug，参考 http://forums.activiti.org/content/activiti-modeler-doesnt-work-chrome-v34 修改为，找到 oryx.debug.js 在最头部增加 if (!Document.
  • 微信收货地址共享接口-终极解决 laotu5i0 微信开发
       最近要接入微信的收货地址共享接口，总是不成功，折腾了好几天，实在没办法网上搜到的帖子也是骂声一片。我把我碰到并解决问题的过程分享出来，希望能给微信的接口文档起到一个辅助作用，让后面进来的开发者能快速的接入，而不需要像我们一样苦逼的浪费好几天，甚至一周的青春。各种羞辱、谩骂的话就不说了，本人还算文明。    如果你能搜到本贴，说明你已经碰到了各种 ed
  • 关于人才 netkiller.github.com 工作面试招聘netkiller人才
    关于人才 每个月我都会接到许多猎头的电话，有些猎头比较专业，但绝大多数在我看来与猎头二字还是有很大差距的。 与猎头接触多了，自然也了解了他们的工作，包括操作手法，总体上国内的猎头行业还处在初级阶段。 总结就是“盲目推荐，以量取胜”。 目前现状 许多从事人力资源工作的人，根本不懂得怎么找人才。处在人才找不到企业，企业找不到人才的尴尬处境。 企业招聘，通常是需要用人的部门提出招聘条件，由人
  • 搭建 CentOS 6 服务器 - 目录 rensanning centos
    (1) 安装CentOS ISO（desktop/minimal）、Cloud（AWS/阿里云）、Virtualization（VMWare、VirtualBox） 详细内容 (2) Linux常用命令 cd、ls、rm、chmod...... 详细内容 (3) 初始环境设置 用户管理、网络设置、安全设置...... 详细内容 (4) 常驻服务Daemon
  • 【求助】mongoDB无法更新主键 toknowme mongodb
      Query query = new Query();          query.addCriteria(new Criteria("_id").is(o.getId()));                &n
  • jquery 页面滚动到底部自动加载插件集合 xp9802 jquery
    很多社交网站都使用无限滚动的翻页技术来提高用户体验，当你页面滑到列表底部时候无需点击就自动加载更多的内容。下面为你推荐 10 个 jQuery 的无限滚动的插件： 1. jQuery ScrollPagination jQuery ScrollPagination plugin 是一个 jQuery 实现的支持无限滚动加载数据的插件。 2. jQuery Screw S
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他