Code92007
Code92007

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）

 

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）_第1张图片

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）_第2张图片

2018 ACM-ICPC 亚洲区域赛青岛站 C-Flippy Sequence（计数）_第3张图片

思路来源

https://blog.csdn.net/Game_Acm/article/details/83745455

题意

给两个01串A串和B串，在A串中可以进行区间翻转操作，可以使得一个区间内所有的0变成1，所有的1变成0，求恰好翻转两次使得A串变为B串的方案数。

两个方案数不同当且仅当至少有一个区间端点不同。

题解

先将两个串模拟异或一下得到一个新串。

统计新串的1的段数，

 

若大于3，则无法通过两次操作还原，为0

 

若为2，不妨记[l1,r1]在新串中是1，[l2,r2]在新串中是1，l1

则答案一定是[l1,r1,l2,r2],[l1,l2-1,r1+1,r2],[l1,r2,r1+1,l2-1]三种，考虑顺序共6种

即恰好翻转两个区间，和将中间的空白区间翻转两次情况下翻转整个区间。

 

若为1，不妨记[l3,r3]在新串中是1，

首先，考虑只还原1的情形，即加挡板将[l3,r3]分为两段，r3-l3种，

考虑将0的部分翻转两次，

①固定左端点为l3的情形，右端点在r3右取，ans+=n-r3

②固定右端点为r3的情形，左端点在l3左取，ans+=l3-1

三段相加为n-1，考虑顺序，2*（n-1）

 

若为0，考虑将某段区间翻转2次，

答案为区间数，n*（n+1）/2

代码

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
const int INF=0x3f3f3f3f;
const int maxn=1e6+10; 
const int mod=1e9+7;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector 
#define si set
#define pii pair 
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std;
int t,n,cnt,now,q;
char a[maxn],b[maxn],ans[maxn];
int main()
{  
   sci(t);
   while(t--)
   {
   	cnt=0,now=0,q=0;
   	sci(n);
   	scanf("%s",a);
   	scanf("%s",b);
   	rep(i,0,n-1)
   	{
   		if(a[i]=='0'&&b[i]=='0')ans[i]='0';
   		else if(a[i]=='1'&&b[i]=='1')ans[i]='0';
   		else ans[i]='1';
   		if(ans[i]=='1')now++;
   		else if(now)
		{
		   if(cnt==0)q=now;
		   cnt++,now=0;
	    }
   	}
   	if(now)
	{
	   if(cnt==0)q=now;
	   cnt++,now=0;
        } 
   	if(cnt>2)puts("0");
	else if(cnt==2)puts("6");
	else if(cnt==0)printf("%lld\n",n*(n+1)/2);
	else printf("%d\n",2*(n-1));//n-q+(q-1)
	}
   return 0;
}

 

你可能感兴趣的:(思维题)

  • B. Neutral Tonality 寒假思维训练计划day8 嘗_ 算法
    一道cf的构造题，休息一天，今天开始恢复更新。题目链接：Problem-B-Codeforces还是老样子，附上我的思维题一点浅薄的总结:每日回顾一次（刷题还是要多总结，让自己有印象，即使是想到了多总结也有很多好处）：1、前后缀贪心，比如说观察前后缀的sum，去看以后怎么考虑最好。Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。Pr
  • 蓝桥杯2024 python 省赛 T字消除 题解 鱼香猫猫头 蓝桥杯pythonjava算法数据结构c++
    蓝桥杯2024python省赛T字消除题解题目链接https://www.acwing.com/problem/content/description/5413/从数据量分析，这是一道时间复杂度为O（n）的思维题。我没有完全做出来，但是我们可以考虑一个2*2的全0的正方形。如果存在这样一个正方形，那么每次都可以通过这个图形往外延伸一格，所以此时答案就是图中1的数量。如果不存在，那么考虑T字型4个方
  • BZOJ5441 [Ceoi2018]Cloud computing yjjr DPbzojOI成长历程思维背包
    标签：DP，思维题面Description农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商店里所有的n台电脑的配置属性列表。每台电脑的属性有CPU核心数量ci，工作频率fi,价格vi，即这台电脑有ci个可以独立工作，不会互相干扰的CPU核心，可以同时给每个CPU核心分配不同的任务。当一个客户在约翰的公司里下订单的时候，订单里会指定特定的CPU核心
  • 21级爪哇程序设计新生赛（二）题解 Yonchion 算法c++
    21级爪哇程序设计新生赛（二）序A小爪的数字集合（并查集）B小爪的得分（博弈）C小爪的博弈（博弈）Dljc和cyj玩五子棋（模拟）Eljc和雪球（模拟）FLJC的背包（动态规划）G最小公倍数（数学）H小爪的质因数（数学）ILJC搭积木（动态规划）JCYJ走迷宫（简单搜索）K经典皇后问题（简单搜索）L隔离人数（并查集）总结序这次的新生赛题目以思维题为主，涉及的知识点与第二轮考核一致，主要有：数学、模
  • 可达鸭学习平台题库——思维题库第57题平方数与立方数 Edge_Coduck_S07738 编程C/C++学习算法数据结构
    平方数与立方数时间限制：1秒内存限制：128M题目描述小可很喜欢完全平方数或完全立方数。比如4=是完全平方数，8=是完全立方数。现在给出一个数字n，请问1∼n中有多少小可喜欢的数字。输入描述第一行一个正整数t(1≤t≤20)，代表有t组数据。对于每组数据，有一个正整数n(1≤n≤)。输出描述对于每组数据，输出1∼n中有多少小可喜欢的数字样例输入610125100000000099999999950
  • 可达鸭学习平台题库——思维题库第51题科学计数法 Edge_Coduck_S07738 算法c++c语言
    科学计数法时间限制：1秒内存限制：128M题目描述小可学习了科学计数法，比如1420000表示为1.42×10^6。这样可以很方便地记录后面有很多0的数。但是小可不喜欢小数点，她更愿意将之前的数表示为142×10^4。按照这个习惯，小可在黑板上写下了两个数：a×10^bc×10^d请你比较一下这两个数哪个更大。输入描述第一行一个正整数t(1≤t≤10^4)，代表有tt组输入。对于每组输入，有四个整
  • 可达鸭学习平台题库——思维题库第72题哥德巴赫猜想 Edge_Coduck_S07738 编程C/C++算法数据结构c++c语言
    哥德巴赫猜想时间限制：1秒内存限制：128M题目描述哥德巴赫猜想指的是：大于2的偶数，每一个偶数都能被表示为两个质数的和。请问不超过n的偶数中，有多少个数符合哥德巴赫猜想？输入描述一个整数n(3≤n≤10^18)输出描述输出一个整数，如题。样例输入10样例输出4提示4、6、8、10都符合哥德巴赫猜想。我们列举一下的式子4=2+26=3+38=3+510=5+512=5+714=7+716=5+11
  • Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析 珂朵莉MM Acwing周赛解题报告java开发语言算法矩阵线性代数
    前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
  • 补题与总结：leetcode第 377 场周赛 .SacaJawea 练习赛补题leetcode算法职场和发展
    文章目录写在最前面的复盘2977.转换字符串的最小成本II（Flody爆搜优化->dp）写在最前面的复盘感谢leetcode，丰富了我为数不多的卡常经验2是简单思维题，但卡常4是爆搜优化，也卡常，补题时给卡麻了对于4，赛时只想到爆搜思路，时间不够，没得想优化。个人认为这题的字符串转换过程没法一眼dp，也可能是我经验不够多，但从爆搜优化到记忆化/dp的过程是非常值得学习的然后就是一个全新的知识点，对
  • 基础数学问题整理 czc131 算法
    最近刷了一些关于基础数学问题的题目，大致是关于组合数、分解质因数还有一些思维题，题目来自洛谷的【数学1】基础数学问题-题单-洛谷，很多思路还是之前没有见过的，都是简单到一般难度的题目（橙、题、绿题），特别做个整理。目录组合数问题编号组合数问题分解质因数Hankson的趣味题细胞分裂思维题找筷子进制转换又是毕业季II组合数问题编号编号-洛谷这一题的意思就是有若干个位置，每个位置的数字范围都是1~M[
  • CF1207E 题解 Cui2010___ 综合题题解c语言c++算法
    CF1207E题解题面交互题。交互机给给定一个数x∈[0,214−1]x\in[0,2^{14}-1]x∈[0,214−1]。需要问两个问题，每个问题有恰好100100100个互不相同的数。交互机会在这100100100个数中随机选取一个数，输出这个数xor⁡x\operatorname{xor}xxorx。题解思维题。考虑给出的200200200个数，肯定有一些特性。因为只有两个询问，只能用00
  • 1.31总结 已经成为了代码的形状 算法数据结构
    为什么和以前标题不一样了呢，是因为今天我感觉学到的东西太少了，很难按专题发，索性就直接写个总结水一篇好了第一题：遍历问题题解：真的纯思维题目，真的没啥，可说的，中序遍历取决于什么呢，我们通过上述实例，发现中序遍历的种类只取决于单个的结点（即我们只需要判断这个单个的没有兄弟的结点出现了几次）通过思考我们会发现，这种单个的没有兄弟的结点出现的情况必然是在前序遍历中是‘AB’型，在后序遍历中就是‘‘BA
  • 【2024.2.3练习】修剪灌木 Run with the Wind 练习日志c++学习
    题目描述题目分析数学思维题。首先容易看出从左往右树的最大高度是对称的，不妨只看前棵树，由于此时右边的灌木数量不少于左边灌木数量，所以要想长到最高一定是修剪到最右边再剪回来，设该树右边共有棵树，那么它能长到最高的高度为。我的代码#include#include#includeusingnamespacestd;constintmax_n=10000;inttree[max_n];intmain(){
  • [M思维] lc2808. 使循环数组所有元素相等的最少秒数(思维+哈希表+代码实现) Ypuyu LeetCode散列表算法数据结构
    文章目录1.题目来源2.题目解析1.题目来源链接：2808.使循环数组所有元素相等的最少秒数2.题目解析一道比较简单的思维题吧，将一维数组首尾连接变成环，会发现相同元素中间的距离/2，就是需要感染的秒数。包括首尾连接的字符也要算下距离。易错点：主要是代码实现上，一开始写的版本太复杂，导致边界问题没考虑，出WA。注意上取整还是下取整的问题，简单举个例子就知道了。首尾相同元素距离的问题，分成0----
  • Leetcode 2808 . 使循环数组所有元素相等 ros275229 leetcode算法学习leetcode算法职场和发展
    链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:本题是一道思维题；最后变成的一样的数，一定是原数组中存在的数，那么用hash表来统计每个数在原数组中x出现的次数，那么对于非x的元素，要变成x,肯定是由两边的x传播而来，那么传播距离最大也就是两个x的正中间，那么只要统计每个x之间相邻的x的距离，求距离的一半然后求这个的最大值，就是全部其它元素变成x的最小时间；代码:classSo
  • 蓝眼睛的人最后还活着吗 橘子晨溪
    一个岛上，有900个黄眼睛的人，以及100个蓝眼睛的人。但是，岛上有一个规矩，任何人不能告诉对方眼睛的颜色。而一旦知道自己眼睛的颜色，那个人必须要到广场上去自杀。一天，长久与世隔绝的岛上来了一个人，他受到了岛上人的热情招待。离开岛上时，他对岛上的人说：没想到还有跟我一样是蓝眼睛的人。最后会发生什么样的情况呢？1什么也没有发生2蓝眼睛的人在100天后都死了PS：这是一到罗辑思维题，不涉及现实生活中的
  • Codeforces Round 908 (Div. 2) C. Anonymous Informant (思维题) GHOSTANDBREAD 算法笔记算法c++
    题目链接思路:考虑到k的范围很大,肯定不能进行模拟。通过观察以及题目的条件,a[i]=i时是定点,并循环左移i次,则左移后,数组的最后一位即为该定点,且通过这个定点可以知道此定点未左移时,数组的第一个数是什么,也就可以知道当时数组的最后一个数是什么,即又找到前一个定点,不断重复这个过程,则所有的定点都可以找到。当最后一个数>n时,显然不是定点,则输出No即可考虑到k的范围很大,则找k次肯定会超时。
  • Codeforces Round 921 (Div. 2) C. Did We Get Everything Covered? (思维题) GHOSTANDBREAD 算法笔记c++算法
    题目链接思路:div.2的A题是本题的铺垫,A题的意思是将前k个字母循环出现m次即可,则将前k个字母看成一个循环节。本题则是在长为m的字符串中找循环节，注意循环节的意思是前k个字母出现至少一次，则可知当找到一个循环节的时候，这个循环节的最后一个字母一定是第一次出现且只出现一次。若能找到大于等于n个的循环节，则答案是yes。若小于n个循环节，则最后一个循环节中未出现的字母的若干个加上前面每个循环节的
  • Camp算法刷题记录1 什么都不懂的小青蛙 算法入门算法c++图论动态规划
    Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和402锦标赛(思维题哇)404可重排列day1输入n，输出n行n列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第ii圈，如果ii是奇数，那么全是+，否则全是.void
  • 「蓝桥·算法双周赛」第四场分级赛——小白入门赛 Beau_Will C/C++算法数据结构c++c语言
    说明：博主没有学习过数据结构，纯纯是陪跑的，来试试强度的。前两题都是签到题，第三题是思维题，第四题我用的multiset写的，这题考点好像叫平衡二叉搜索树，我不是很懂，也是蒙出来了。最后两题大概知道考啥，但是完全不会写，第五题应该考的是树状数组、线段树，第六题是考hash。背景：比赛情况：题目列表：1.美丽的2024【算法赛】参考题解：#include#defineendl'\n'usingnam
  • CF1695 C. Zero Path [小清新思维题] yingjiayu12 c++算法#各类比赛算法c++
    传送门:CF[前题提要]:感觉这道题很有意思,故写篇题解记录一下直接上图,显然如果我们想让路径和为0的话,走过的格子数应该是偶数个,那么就需要n+m−1n+m-1n+m−1为偶数,此处可以先特判一下.接下来就是这种向下向右跑图的经典tricktricktrick了,对于这种题目,有一种很经典的枚举路径的方法(在CF中经常出现),也就是将一个四格方块翻下去,或者将其翻上去.类似于下图(仅举例翻下去的
  • 23级第一次测试总结 3分人生 算法
    前天进行了第一次测试，一共10道题只写出来6道题，题目本身难度不大，基本没什么算法，除了最后两道题目考察了双指针（滑动窗口）和深度搜索，但也仅仅只写出来了6道，还是太菜了对于题目G和H这两道思维题也是没写出来，学的太死板，每次这种思维类的题目都不会写。G-题目7我们定义n个整数的全排列p为1,2,...,n(1~n每个数出现且只出现一次，顺序任意)，定义全排列的价值X如下:首先，我们让x等于0;如
  • codeforces 1916C qustflypiggy 板刷cf构造题算法c++数据结构
    构造题确实练思维题目链接题目大意给定大小为nnn的数组aaa，两位玩家在自己回合进行以下操作如果数组内仅有一个元素，则游戏结束否则任选两个索引i,ji,ji,j，删除a[i],a[j]a[i],a[j]a[i],a[j]，并向数组内添加(a[i]+a[j])/2∗2(a[i]+a[j])/2*2(a[i]+a[j])/2∗2先手玩家希望最大化最后值，后手玩家希望最小化假定两人操作均为最佳方案，问最
  • Codeforces Round 803 (Div. 2) E. PermutationForces II（思维题 位置序列） Code92007 思维题思维题位置序列
    题目给定长为n(nb[i]+s，说明增序考虑到i时，a[i]是被换不走的，此时无解所以，合法的条件是，对于b[i]不为-1的位置，要求a[i]的值不能超过b[i]+s即有解之后，考虑怎么操作，首先考虑给转换成位置序列即，若a[i]=j，则令posa[j]=i；若b[i]=j，则令posb[j]=i举一个例子，即第五个样例原序列：n=7，s=4a:1362745b:251-1-14-1转化序列：po
  • AcWing:4967. 翻转 温钰gift 算法
    标签:思维题描述小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一
  • 第七章：早知道，是梦一场（思维题） 努力发光的程序媛 OJ练习题
    描述毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。郑薇就像是这个数：102564，渡过了四年的大学时光，102564*4=410256，只是自己右移了一位，没有其他的不同。暂且我们把这样一类数叫做郑薇数，请你研究一下，如果给定两个数n和k，怎样找到一个的最小的郑薇数，使他的最右位恰好是数字k，且乘以n以后
  • Codeforces Round 114 (Div. 1) C. Wizards and Numbers（思维题 辗转相除+博弈 巴什博弈） Code92007 博弈思维题博弈辗转相除巴什博弈
    题目t(tb时需要交换两个数考虑）①令b减去a的k次方（k>=1），要求减完之后b非负②令b=b%a当a和b之中至少有一个0时，无法再操作，不能再操作的人失败问两人都客观操作，谁必胜思路来源https://www.cnblogs.com/qscqesze/p/5193592.html题解补远古场翻到卿学姐博客，泪目如果只有第二种操作，那就是辗转相除1.对于子局面，如果子局面必败，那么当前局面必胜2
  • USACO 2023年12月比赛 铜组题解 超哥聊信奥 USACO题解算法c++学习
    USACO12月比赛铜组题解基本上都是思维题，同学们开动自己的小脑瓜嗷~比赛链接：http://usaco.org/第一题：CANDYCANEFEAST标签：思维、枚举、模拟题意：给定nnn头牛的初始高度和mmm个糖果棒的初始高度，每个糖果棒都要nnn头牛轮流吃一波过去，牛吃了多长的糖果棒，就会长多高。但是每头牛只能吃到小于等于它高度并且有的糖果棒。求最后这mmm个糖果棒都吃完，这nnn头牛的高度
  • Codeforces Round 779 (Div. 2) D2. 388535（思维题 二进制性质/trie树上最大最小异或） Code92007 思维题思维题二进制
    题目t(tusingnamespacestd;constintN=2e5+5;inta[N],l,r;sets,s2;voidsolve(){intmul=1;s.clear();cin>>l>>r;for(inti=l;i>a[i];s.insert(a[i]);}for(;l%2==0&&r%2==1;l>>=1,r>>=1,mul>1);swap(s,s2);}intans;if(l%2==
  • Codeforces Round 768 (Div. 1) D. Flipping Range（思维题 等价类性质 dp） Code92007 思维题思维题等价类dp最小值
    题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性，性质一：只有每个等价类翻的次数奇偶性相同才合法性质二：此外，翻1-g和翻2-g+1可以起到翻(1,g+1)效果等价类内翻两个相邻的，可以类似地叠加成两个不相邻的，推广为(i,i+x*g)即等
  • LeetCode[位运算] - #137 Single Number II Cwind javaAlgorithmLeetCode题解位运算
    原题链接：#137 Single Number II  要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现三次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间   难度：中等   分析： 与#136类似，都是考察位运算。不过出现两次的可以使用异或运算的特性 n XOR n = 0, n XOR 0 = n，即某一
  • 《JavaScript语言精粹》笔记 aijuans JavaScript
    0、JavaScript的简单数据类型包括数字、字符创、布尔值（true/false）、null和undefined值，其它值都是对象。 1、JavaScript只有一个数字类型，它在内部被表示为64位的浮点数。没有分离出整数，所以1和1.0的值相同。 2、NaN是一个数值，表示一个不能产生正常结果的运算结果。NaN不等于任何值，包括它本身。可以用函数isNaN(number)检测NaN,但是
  • 你应该更新的Java知识之常用程序库 Kai_Ge java
    在很多人眼中，Java 已经是一门垂垂老矣的语言，但并不妨碍 Java 世界依然在前进。如果你曾离开 Java，云游于其它世界，或是每日只在遗留代码中挣扎，或许是时候抬起头，看看老 Java 中的新东西。 Guava Guava[gwɑ:və]，一句话，只要你做Java项目，就应该用Guava（Github）。 guava 是 Google 出品的一套 Java 核心库，在我看来，它甚至应该
  • HttpClient 120153216 httpclient
    /** * 可以传对象的请求转发，对象已流形式放入HTTP中 */ public static Object doPost(Map<String,Object> parmMap,String url) { Object object = null; HttpClient hc = new HttpClient(); String fullURL
  • Django model字段类型清单 2002wmj django
    Django 通过 models 实现数据库的创建、修改、删除等操作，本文为模型中一般常用的类型的清单，便于查询和使用： AutoField：一个自动递增的整型字段，添加记录时它会自动增长。你通常不需要直接使用这个字段；如果你不指定主键的话，系统会自动添加一个主键字段到你的model。(参阅自动主键字段) BooleanField：布尔字段,管理工具里会自动将其描述为checkbox。 Cha
  • 在SQLSERVER中查找消耗CPU最多的SQL 357029540 SQL Server
    返回消耗CPU数目最多的10条语句 SELECT TOP 10    total_worker_time/execution_count AS avg_cpu_cost, plan_handle,    execution_count,    (SELECT SUBSTRING(text, statement_start_of
  • Myeclipse项目无法部署，Undefined exploded archive location 7454103 eclipseMyEclipse
    做个备忘！ 错误信息为：       Undefined exploded archive location 原因：           在工程转移过程中，导致工程的配置文件出错； 解决方法：    
  • GMT时间格式转换 adminjun GMT时间转换
    普通的时间转换问题我这里就不再罗嗦了，我想大家应该都会那种低级的转换问题吧，现在我向大家总结一下如何转换GMT时间格式，这种格式的转换方法网上还不是很多，所以有必要总结一下，也算给有需要的朋友一个小小的帮助啦。 1、可以使用 SimpleDateFormat SimpleDateFormat    EEE-三位星期 d-天 MMM-月 yyyy-四位年
  • Oracle数据库新装连接串问题 aijuans oracle数据库
    割接新装了数据库，客户端登陆无问题，apache/cgi-bin程序有问题，sqlnet.log日志如下： Fatal NI connect error 12170.   VERSION INFORMATION:         TNS for Linux: Version 10.2.0.4.0 - Product
  • 回顾java数组复制 ayaoxinchao java数组
    在写这篇文章之前，也看了一些别人写的，基本上都是大同小异。文章是对java数组复制基础知识的回顾，算是作为学习笔记，供以后自己翻阅。首先，简单想一下这个问题：为什么要复制数组？我的个人理解：在我们在利用一个数组时，在每一次使用，我们都希望它的值是初始值。这时我们就要对数组进行复制，以达到原始数组值的安全性。java数组复制大致分为3种方式：①for循环方式 ②clone方式 ③arrayCopy方
  • java web会话监听并使用spring注入 bewithme Java Web
            在java web应用中，当你想在建立会话或移除会话时，让系统做某些事情，比如说，统计在线用户，每当有用户登录时，或退出时，那么可以用下面这个监听器来监听。        import java.util.ArrayList; import java.ut
  • NoSQL数据库之Redis数据库管理(Redis的常用命令及高级应用) bijian1013 redis数据库NoSQL
    一 .Redis常用命令         Redis提供了丰富的命令对数据库和各种数据库类型进行操作，这些命令可以在Linux终端使用。         a.键值相关命令         b.服务器相关命令 1.键值相关命令       &
  • java枚举序列化问题 bingyingao java枚举序列化
    对象在网络中传输离不开序列化和反序列化。而如果序列化的对象中有枚举值就要特别注意一些发布兼容问题: 1.加一个枚举值 新机器代码读分布式缓存中老对象，没有问题，不会抛异常。 老机器代码读分布式缓存中新对像，反序列化会中断，所以在所有机器发布完成之前要避免出现新对象，或者提前让老机器拥有新增枚举的jar。 2.删一个枚举值 新机器代码读分布式缓存中老对象，反序列
  • 【Spark七十八】Spark Kyro序列化 bit1129 spark
    当使用SparkContext的saveAsObjectFile方法将对象序列化到文件，以及通过objectFile方法将对象从文件反序列出来的时候，Spark默认使用Java的序列化以及反序列化机制，通常情况下，这种序列化机制是很低效的，Spark支持使用Kyro作为对象的序列化和反序列化机制，序列化的速度比java更快，但是使用Kyro时要注意，Kyro目前还是有些bug。 Spark
  • Hybridizing OO and Functional Design bookjovi erlanghaskell
      推荐博文： Tell Above, and Ask Below - Hybridizing OO and Functional Design 文章中把OO和FP讲的深入透彻，里面把smalltalk和haskell作为典型的两种编程范式代表语言，此点本人极为同意，smalltalk可以说是最能体现OO设计的面向对象语言，smalltalk的作者Alan kay也是OO的最早先驱，
  • Java-Collections Framework学习与总结-HashMap BrokenDreams Collections
            开发中常常会用到这样一种数据结构，根据一个关键字，找到所需的信息。这个过程有点像查字典，拿到一个key，去字典表中查找对应的value。Java1.0版本提供了这样的类java.util.Dictionary(抽象类)，基本上支持字典表的操作。后来引入了Map接口，更好的描述的这种数据结构。  &nb
  • 读《研磨设计模式》-代码笔记-职责链模式-Chain Of Responsibility bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /** * 业务逻辑：项目经理只能处理500以下的费用申请，部门经理是1000，总经理不设限。简单起见，只同意“Tom”的申请 * bylijinnan */ abstract class Handler { /*
  • Android中启动外部程序 cherishLC android
    1、启动外部程序 引用自： http://blog.csdn.net/linxcool/article/details/7692374 //方法一 Intent intent=new Intent(); //包名 包名+类名（全路径） intent.setClassName("com.linxcool", "com.linxcool.PlaneActi
  • summary_keep_rate coollyj SUM
    BEGIN /*DECLARE minDate varchar(20) ; DECLARE maxDate varchar(20) ;*/ DECLARE stkDate varchar(20) ; DECLARE done int default -1; /* 游标中 注册服务器地址 */ DE
  • hadoop hdfs 添加数据目录出错 daizj hadoophdfs扩容
    由于原来配置的hadoop data目录快要用满了，故准备修改配置文件增加数据目录，以便扩容，但由于疏忽，把core-site.xml, hdfs-site.xml配置文件dfs.datanode.data.dir 配置项增加了配置目录，但未创建实际目录，重启datanode服务时，报如下错误： 2014-11-18 08:51:39,128 WARN org.apache.hadoop.h
  • grep 目录级联查找 dongwei_6688 grep
           在Mac或者Linux下使用grep进行文件内容查找时，如果给定的目标搜索路径是当前目录，那么它默认只搜索当前目录下的文件，而不会搜索其下面子目录中的文件内容，如果想级联搜索下级目录，需要使用一个“-r”参数： grep -n -r "GET" .   上面的命令将会找出当前目录“.”及当前目录中所有下级目录
  • yii 修改模块使用的布局文件 dcj3sjt126com yiilayouts
    方法一：yii模块默认使用系统当前的主题布局文件，如果在主配置文件中配置了主题比如: 'theme'=>'mythm', 那么yii的模块就使用 protected/themes/mythm/views/layouts 下的布局文件； 如果未配置主题，那么 yii的模块就使用  protected/views/layouts 下的布局文件， 总之默认不是使用自身目录 pr
  • 设计模式之单例模式 come_for_dream 设计模式单例模式懒汉式饿汉式双重检验锁失败无序写入
                    今天该来的面试还没来，这个店估计不会来电话了，安静下来写写博客也不错，没事翻了翻小易哥的博客甚至与大牛们之间的差距，基础知识不扎实建起来的楼再高也只能是危楼罢了，陈下心回归基础把以前学过的东西总结一下。   *********************************
  • 8、数组 豆豆咖啡 二维数组数组一维数组
      一、概念       数组是同一种类型数据的集合。其实数组就是一个容器。   二、好处       可以自动给数组中的元素从0开始编号，方便操作这些元素   三、格式   //一维数组 1,元素类型[] 变量名 = new 元素类型[元素的个数] int[] arr =
  • Decode Ways hcx2013 decode
    A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, det
  • Spring4.1新特性——异步调度和事件机制的异常处理 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • squid3(高命中率)缓存服务器配置 liyonghui160com
        系统:centos 5.x   需要的软件:squid-3.0.STABLE25.tar.gz 1.下载squid wget http://www.squid-cache.org/Versions/v3/3.0/squid-3.0.STABLE25.tar.gz tar zxf squid-3.0.STABLE25.tar.gz &&
  • 避免Java应用中NullPointerException的技巧和最佳实践 pda158 java
    1) 从已知的String对象中调用equals()和equalsIgnoreCase()方法，而非未知对象。 　　总是从已知的非空String对象中调用equals()方法。因为equals()方法是对称的，调用a.equals(b)和调用b.equals(a)是完全相同的，这也是为什么程序员对于对象a和b这么不上心。如果调用者是空指针，这种调用可能导致一个空指针异常 Object unk
  • 如何在Swift语言中创建http请求 shoothao httpswift
    概述：本文通过实例从同步和异步两种方式上回答了”如何在Swift语言中创建http请求“的问题。 如果你对Objective-C比较了解的话，对于如何创建http请求你一定驾轻就熟了，而新语言Swift与其相比只有语法上的区别。但是，对才接触到这个崭新平台的初学者来说，他们仍然想知道“如何在Swift语言中创建http请求？”。 在这里,我将作出一些建议来回答上述问题。常见的
  • Spring事务的传播方式 uule spring事务
    传播方式：        新建事务       required       required_new   - 挂起当前         非事务方式运行       supports   &nbs
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他