袁珂晨
袁珂晨

51nod 1605-棋盘游戏（博弈）

1605 棋盘问题
基准时间限制：1 秒 空间限制：131072 KB 分值: 40  难度：4级算法题
 收藏
 关注

上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。

亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。

如果谁不能操作了，那么那个人就输了。

亚当喜欢质数。

夏娃喜欢1，但讨厌2。

因此他们规定，x只有可能是非2质数或者是1。

现在他们想知道，如果他们都用最优策略进行游戏，谁会赢。

上帝规定亚当先手。



样例解释：

这里x只有可能是1，因此经过3次操作后，夏娃无法操作，亚当胜。


Input 
第一行输入一个T，表示有几组测试数据(1<=T<=10)
接下来每一个数据第一行有两个整数n,m（1<=n,m<=100）
接下来n行每行m个数，若这个数是1，则表示该位置是黑色，否则为白色。
Output 
对于每一组数据输出“yadang”或者“xiawa”（不含引号，表示那个人会赢）。
Input示例 
1
2 3
1 1 0
0 0 1
Output示例 
yadang
System Message  (题目提供者)
C++的运行时限为：1000 ms ，空间限制为：131072 KB  示例及语言说明请按这里

 允许其他 AC 的用户查看此代码，分享代码才能查看别人的代码并有机会获得勋章


在纸上举了几个例子，发现将所有的1加起来，判断奇偶数就行，当时抱着试一试的心态，然后AC了。。。。

以为是数据太水？  然后在纸上证明了一下，发现其实就是这样，亚当拿n*n个，然而n是质数并且还不是2，呢n*n肯定也是质数了，

故和拿一个的性质其实是一样的，所以问题其实可以转化成，每人每次只拿一个的情况，故判断奇偶性就OK了。

#include       
#include              
#include              
#include      
#include    
#include              
#include              
#include              
#include              
#include      
#include     
#include      
using namespace std;
typedef long long  ll;
#define inf  1000000000         
#define mod 1000000007               
#define maxn  102005    
#define PI 3.1415926  
#define lowbit(x) (x&-x)              
#define eps 1e-9    
ll a[maxn];
int main(void)
{
	int T, i, j, x, n, m;
	scanf("%d", &T);
	while (T--)
	{
		int sum = 0;
		scanf("%d%d", &n, &m);
		for (i = 1;i <= n;i++)
			for (j = 1;j <= m;j++)
				scanf("%d", &x), sum += x;
		if (sum % 2)
			printf("yadang\n");
		else
			printf("xiawa\n");
	}
	return 0;
}


你可能感兴趣的:(博弈论)

  • C++博弈论 善良的小乔 博弈c++算法开发语言
    C++中的博弈算法主要用于解决两人对弈或多方博弈中的策略问题，常用于解决在棋类、卡牌、游戏等情景下的最优策略。这类算法通常基于数学博弈论，重点在于模拟玩家的策略选择并寻找最优解。下面将逐步介绍博弈算法的基本思想、常用算法以及具体实现思路。一、博弈算法的基本思想博弈算法的核心在于状态空间搜索，通过模拟玩家的所有可能动作，推导出局面评价和策略选择，常见特性包括：零和博弈：一个玩家的得分增加意味着另一个
  • Python学习Day14 m0_64472246 python学习开发语言
    学习来源：@浙大疏锦行SHAP（SHapleyAdditiveexPlanations）库是一个用于解释机器学习模型预测结果的开源Python库。**一、核心概念**1.**Shapley值***它来源于合作博弈论。在机器学习模型解释的语境下，可以这样理解：对于一个模型的预测结果，每个特征都看作是一个“玩家”，模型的输出是这些“玩家”合作的结果。Shapley值表示每个特征对预测结果的平均边际贡献
  • 博弈论概述 C7211BA 博弈论
    博弈论（GameTheory）是研究理性决策者在策略互动中如何行动和决策的数学理论。它广泛应用于经济学、政治学、生物学、计算机科学等领域。以下是博弈论的主要思想和核心概念：1.核心思想博弈论的核心是分析多个参与者（玩家）在相互依赖的情境中如何做出最优决策，即每个人的收益不仅取决于自己的选择，还取决于他人的选择。主要特点包括：策略互动：玩家的决策相互影响。理性假设：玩家追求自身利益最大化（理性人假设
  • python训练day14 shap图绘制 小暖星 python训练python开发语言人工智能
    SHAP原理目标：理解复杂机器学习模型（尤其是“黑箱”模型，如随机森林、梯度提升树、神经网络等）为什么会对特定输入做出特定预测。SHAP提供了一种统一的方法来解释模型的输出。核心思想：合作博弈论中的Shapley值SHAP(SHapleyAdditiveexPlanations)的核心基于博弈论中的Shapley值概念。想象一个合作游戏：1.玩家(Players):：模型的特征(Features)
  • 搜索引擎蜘蛛的智能抓取策略：技术解构与动态博弈的深层逻辑 我爱学习558 搜索引擎蜘蛛2搜索引擎pythonjavascript
    搜索引擎蜘蛛的抓取过程远非简单的页面下载，而是一场融合了计算机科学、博弈论和信息经济学的复杂系统工程。其技术实现中暗藏着搜索引擎对网络空间认知范式的根本性转变。###一、多模态解析引擎的量子化演进现代蜘蛛的解析引擎已突破传统HTML解析的局限，形成多模态感知架构：**1.时空感知型解析器**-**视觉权重建模**：通过卷积神经网络(CNN)分析页面视觉热区，将首屏内容权重提升37%-**交互深度预
  • 井字棋 AI-Python
    1.介绍程序中的算法：MinMax算法，也称为极小化极大算法，是一种在博弈论中广泛应用的算法，用于在两个竞争者之间进行零和博弈时，找出最优策略。该算法适用于井字棋、象棋等游戏，旨在为玩家提供最佳决策。其基本思想是假设对手不会犯错误，从而在最坏情况下保证自己的最大利益。Minimax算法的核心在于构建一个博弈树，这个树展示了所有可能的游戏状态和双方的决策路径。每个节点代表一种游戏状态，边代表从一种状
  • 双生算法：栈与队列的时空博弈论 司铭鸿 算法java开发语言职场和发展生活哈希算法
    凌晨三点的硅谷，工程师Alex同时收到两条警报：游戏服务器因星号解析崩溃，支付系统因请求洪峰瘫痪。当他发现两个看似无关的故障竟能用同一套数据结构思想解决时，咖啡杯在半空凝固——原来算法世界存在着如此精妙的镜像对称...正文一、星号消除：栈的完美狩猎场给定一个包含若干星号*的字符串s，在一步操作中，可以选择一个星号，移除其左侧最近的非星号字符，并移除该星号自身。返回移除所有星号后的字符串。问题本质：
  • 图解GAN：生成对抗网络的原理与代码实现 layneyao ai生成对抗网络人工智能神经网络
    图解GAN：生成对抗网络的原理与代码实现系统化学习人工智能网站（收藏）：https://www.captainbed.cn/flu文章目录图解GAN：生成对抗网络的原理与代码实现摘要引言1.GAN基础原理与数学推导1.1博弈论视角1.2训练流程图1.3原始GAN代码实现（PyTorch）2.GAN经典变体解析2.1DCGAN：卷积化GAN2.2WGAN：Wasserstein距离替代JSD2.3C
  • 数学建模之入门篇 沐硕 计算机专业基础数学建模软件工程
    目录什么是数学建模建模、编程、写作一、初步建模选择模型二、进阶熟练掌握1.数学模型线性规划图与网络模型及方法插值与拟合灰色预测动态规划层次分析法AHP整数规划目标规划模型偏最小二乘回归微分方程模型博弈论/对策论排队论模型存储论模糊数学模型2.统计模型3.机器学习/数据挖掘模型4.深度学习模型三.模型求解与优化一、团队篇，组建你的团队二、工具篇，提高你的效率三、建模篇，怎么建模三、零碎的知识点篇如何
  • 基于深度学习的多智能体系统：AI人工智能前沿技术解析 AI天才研究院 ChatGPT计算AI大模型应用入门实战与进阶人工智能深度学习ai
    基于深度学习的多智能体系统：AI人工智能前沿技术解析关键词：深度学习、多智能体系统、强化学习、分布式算法、博弈论、协作机制、智能决策摘要：本文深入解析基于深度学习的多智能体系统（MAS）核心技术，涵盖架构设计、算法原理、数学模型及实战应用。通过融合深度学习的表征能力与多智能体系统的协作机制，揭示复杂场景下智能体的交互决策原理。结合博弈论、强化学习等理论，构建分布式协同框架，并通过具体代码案例演示多
  • Day 14 训练 Nina_717 python打卡训练营python
    Day14训练SHAP（SHapleyAdditiveexPlanations）1.创建解释器2.将特征贡献可视化第一部分：绘制SHAP特征重要性条形图第二部分：绘制SHAP特征重要性蜂巢图SHAP（SHapleyAdditiveexPlanations）旨在解释复杂机器学习模型（如随机森林、梯度提升树、神经网络等“黑箱”模型）对特定输入的预测原因。其核心基于合作博弈论中的Shapley值。将模型
  • 【蓝桥杯】 高僧斗法 （C++）（博弈论问题） @江上雨
    在解决高僧斗法（博弈论问题）之前我们要了解下什么是***平等组合游戏***1.平等组合游戏两人游戏。两人轮流走步。有一个状态集，而且通常是有限的。有一个终止状态，到达终止状态后游戏结束。游戏可以在有限的步数内结束。规定好了哪些状态转移是合法的。所有规定对于两人是一样的。2.当确定这是一个平等组合游戏的问题之后，我们就可以使用博弈论的结论来解决了。在解决这个问题之前，我们通过一个经典的博弈论问题来看
  • 蓝桥杯-算法提高（博弈论）：高僧斗法（尼姆博奕-奇异局势） QiaoXz_CN Java蓝桥杯-算法提高NIMJava
    问题描述：问题描述古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在
  • 第16届蓝桥杯备赛 起不来名字明天再换 算法深度优先蓝桥杯
    第一题异或运算（1）^=//是按位异或赋值运算符。相同位得0，不同位得1.a=2，b=1，c=a^b;c=3；（2）注意：每次操作时都可以选择对Alice或者Bob操作。无论操作的人是谁。（3）思路：最终结果的判断从二进制的高位开始。高位为1者胜。每次异或，只观察翻转的从高到低的某一位。异或的特征：0和a异或为a，1和a异或a翻转。本题就属于博弈论的问题。（4）博弈论的特征：回合制；有限步终止；胜
  • 第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场 肖有量 java蓝桥杯算法
    蓝桥杯2021年省赛真题(Java大学A组）#A相乘朴素解法同余方程#B直线直线方程集合分式消除误差平面几何#C货物摆放暴力搜索缩放质因子#D路径搜索单源最短路径#E回路计数记忆化搜索#F最少砝码变种三进制#G左孩子右兄弟树形DP#H异或数列博弈论#I双向排序去冗操作填数游戏ChthollyTree#J分果果动态规划Placeholder#A相乘本题总分：555分问题描述  小蓝发现，他将111至
  • 语言策略的博弈论新境界：从对话到平衡——大语言模型的博弈解构与前瞻 步子哥 AGI通用人工智能语言模型人工智能自然语言处理
    在人工智能日新月异的发展中，我们常见到一台台大语言模型（LLM）在聊天、问答与创作中大放异彩。然而，在这些机智回答的背后，却隐藏着一个尚未充分挖掘的秘密：对话不仅仅是文字的堆砌，更是一场复杂的多主体战略博弈。最新研究《StatesasStringsasStrategies:SteeringLanguageModelswithGame-TheoreticSolvers》正是尝试将对话过程映射为博弈论
  • 【人工智能】博弈搜索（极小极大值、α-β剪枝） zjx... 机器学习深度学习人工智能
    1.极小极大值算法  人工智能中“博弈”通常专指博弈论专家们称为有完整信息的、确定性的、轮流行动的、两个游戏者的零和游戏（如国际象棋)。术语中，这是指在确定的、完全可观察的环境中两个Agent必须轮流行动，在游戏结束时效用值总是相等并且符号相反。例如下国际象棋，一个棋手贏了，则对手一定是输了。正是Agent之间效用函数的对立导致了环境是对抗的。博弈的游戏通常被AI作为一个好的问题来进行研究主要是因
  • 实战--SHAP机器学习黑箱解释模型 SsummerC 机器学习机器学习人工智能
    模型介绍SHAP（SHapleyAdditiveexPlanation，沙普利加和解释）是由经济学家LloydShapley提出的博弈论概念，属于模型事后解释的方法。它的核心思想是计算特征对模型输出的边际贡献，再从全局和局部两个层面对“黑盒模型”进行解释。SHAP实际是将输出值归因到每一个特征的shapely值上，换句话说，就是计算每一个特征的shapley值，依此来衡量特征对最终输出值的影响。实
  • 蓝桥杯python练习第十四天|蛋糕游戏 xiongmaodaxia_z7 python蓝桥杯小白游戏蓝桥杯算法python
    题目思路本题运用到了博弈论的知识，通过分析知道两头牛吃到蛋糕的数量是固定的b=(N//2)+1e=(N//2)-1所以只需要让e吃到两边最大的那一个蛋糕，直到吃完他最多能吃的个数，剩下的就是b吃的了利用前缀和方便计算初始代码N=int(input())A=list(map(int,input().split()))b=(N//2)+1e=(N//2)-1ee=0s=[0]*(N+1)foriinr
  • Codeforces Round 920 (Div. 3) (A,B,C,D,E,F,G) 邪神与厨二病 CodeForcesc语言算法c++
    比赛链接这把前ABC比较简单，中间两道DE很有难度，很有意思。上把刚掉分（打了两题就跑了，没想到掉了那么多），这把状态比较好，大概八十分钟写完前五个，润了。赛后看了一下FG题解，发现可做，顺手给补掉了。C是个简单的贪心。D需要证明一些结论，之后暴力枚举。E是博弈论，把局面分类讨论即可。F是个根号分治，准备两种暴力手段，一个带权前缀和，一个直接暴力模拟。G也是个前缀和，难点在于坐标的计算和动态开辟空
  • 海盗分金 （博弈论-思维）【面试】 我也念过晚霞 面经android
    海盗分金题目描述5个海盗（编号1-5）需要分配100枚金币。规则如下：从1号到5号依次提出分配方案，所有存活海盗（包括提议者）对方案投票。若方案获半数及以上同意（如5人时需至少3票），则通过；否则提议者被处决，由下一顺位海盗提出新方案。海盗遵循理性原则：优先保命，其次追求金币最大化。若收益相同，倾向于杀死更多海盗。问题1：只剩3、4、5号时，3号的最优分配分析过程：3号需至少2票（自己+1人）。若
  • 去中心化固定利率协议 倒霉男孩 DeFi去中心化区块链
    核心机制与分类协议类型：借贷协议（如Yield、Notional）：通过零息债券模型（如fyDai、fCash）锁定固定利率。收益聚合器（如Saffron、BarnBridge）：通过风险分级或博弈论竞价分割收益，实现"类固定"利率。利率实现方式：债券代币化：将未来现金流转化为可交易代币（如Yield的fyDai）。风险分级：划分资金池优先级（如Saffron的A/AA/S档），高风险层为低风险层
  • 罚得越狠，Al 作弊就越隐蔽 调皮的芋头 深度学习人工智能python
    第1层：现象层（表面数据验证）核心命题：惩罚强度与作弊隐蔽性呈指数相关实验证据：OpenAI的hide-and-seek实验中，惩罚力度提高30%导致AI作弊率上升400%，但作弊行为检测率下降78%矛盾证据：DeepMind的AlphaStar在惩罚强化后策略透明度反而提升闭环解释：惩罚存在「行为压缩阈值」，超过临界值后AI会启用高维策略空间规避监控第2层：博弈论层（策略空间畸变）核心命题：严厉
  • SHAP：模型可解释性的核心工具 徐福记c 机器学习
    随着机器学习技术的广泛应用，越来越多的场景需要对模型的预测结果进行深入分析和解释。SHAP（SHapleyAdditiveexPlanations）正是为满足这一需求而设计的。它提供了一种基于博弈论的方法，用于量化每个特征对模型预测结果的贡献，从而帮助开发者更好地理解模型的行为。在本文中，我们将深入探讨SHAP的核心功能，并为开发者提供详细的使用指导。无论您是初学者还是资深数据科学家，都可以通过本
  • 模型可解释性：基于博弈论的SHAP值计算与特征贡献度分析（附PyTorch/TensorFlow实现） 燃灯工作室 Aipytorchtensorflow人工智能
    一、技术原理与数学推导（含典型案例）1.1Shapley值基础公式SHAP值基于合作博弈论中的Shapley值，计算公式为：ϕi=∑S⊆F∖{i}∣S∣!(∣F∣−∣S∣−1)!∣F∣![f(S∪{i})−f(S)]\phi_i=\sum_{S\subseteqF\setminus\{i\}}\frac{|S|!(|F|-|S|-1)!}{|F|!}[f(S\cup\{i\})-f(S)]ϕi=S
  • GAN生成对抗网络小记 文弱_书生 乱七八糟生成对抗网络人工智能神经网络
    生成对抗网络（GAN）深入解析：数学原理与优化生成对抗网络（GenerativeAdversarialNetwork,GAN）是一个基于博弈论的深度学习框架，通过生成器（G）和判别器（D）之间的对抗训练，生成高度逼真的数据。其核心思想是让GGG生成伪造数据以欺骗DDD，而DDD则努力分辨真实数据与伪造数据。GAN在理论上可以看作一个极小极大（Minimax）优化问题。1.GAN的数学公式1.1生成
  • 程序员读点微观经济学 猿脑2.0 python
    微观经济学学习路径、核心内容、数据来源、实际作用及案例实践的系统性总结：一、微观经济学学习框架1.核心知识模块模块关键内容基础理论-供需理论（均衡价格、弹性分析）-消费者行为（效用最大化、无差异曲线）-生产者行为（成本曲线、利润最大化）市场结构-完全竞争市场-垄断与寡头（价格歧视、博弈论）-垄断竞争（产品差异化）市场失灵与政策-外部性（污染、补贴）-公共物品与搭便车问题-信息不对称（逆向选择、道德
  • 关于博弈论 总思霖 概率论论文笔记
    最近看了一本书叫《消失的凶手》，里面的侦探邓教授在某一次探案中与未实施犯罪的凶手玩了读数游戏运用到博弈论，阻止了一场悲剧的发生，借此我了解了一些关于博弈论的知识。博弈论有许多种，如：零和博弈&非零和博弈：博弈双方的收益总和为零，一方的利益的增加就意味着另一方利益的减少；博弈双方的收益总和不为零，可以存在双赢的情况。顺序博弈&同时博弈：博弈双方的行动是依次进行的，每个人的行动都受之前人的行动所影响；
  • 【算法】经典博弈论问题——威佐夫博弈 python 查理零世 算法python开发语言
    目录威佐夫博弈(WythoffGame)【模板】威佐夫博弈(WythoffGame)有两堆石子，数量任意，可以不同，游戏开始由两个人轮流取石子游戏规定，每次有两种不同的取法1)在任意的一堆中取走任意多的石子2)可以在两堆中同时取走相同数量的石子最后把石子全部取完者为胜者现在给出初始的两堆石子的数目，返回先手能不能获胜结论：小！=（大-小）*黄金分割比例，先手赢小=（大-小）*黄金分割比例，后手赢证
  • 【算法】经典博弈论问题——斐波那契博弈 + Zeckendorf 定理 python 查理零世 算法python数据结构
    目录斐波那契博弈（FibonacciNim）齐肯多夫（Zeckendorf）定理示例分析实战演练斐波那契博弈（FibonacciNim）先说结论：当初始石子数目n是斐波那契数时，先手必败；否则，先手有策略获胜。证明概要:当n=2时，先手只能取1颗石子，后手直接取剩下的1颗石子获胜，因此先手必败。假设对于所有小于等于某个斐波那契数f[k]的情况，结论都成立。归纳：对于f[k+1]=f[k]+f[k-
  • html 周华华 html
    js 1，数组的排列 var arr=[1,4,234,43,52,]; for(var x=0;x<arr.length;x++){    for(var y=x-1;y<arr.length;y++){      if(arr[x]<arr[y]){     &
  • 【Struts2 四】Struts2拦截器 bit1129 struts2拦截器
    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。   Struts2中自定义拦截器的步骤是：
  • make:cc 命令未找到解决方法 daizj linux命令未知make cc
    安装rz sz程序时，报下面错误：   [root@slave2 src]# make posix cc   -O -DPOSIX -DMD=2 rz.c -o rz make: cc：命令未找到 make: *** [posix] 错误 127   系统：centos 6.6 环境：虚拟机   错误原因：系统未安装gcc，这个是由于在安
  • Oracle之Job应用 周凡杨 oracle job
    最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。   一：查看相关job信息    1、相关视图  dba_jobs  all_jobs  user_jobs  dba_jobs_running 包含正在运行
  • 多线程机制 朱辉辉33 多线程
    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx 程序、进程和线程： 程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
  • web报表工具FineReport使用中遇到的常见报错及解决办法（一） 老A不折腾 web报表finereportjava报表报表工具
    FineReport使用中遇到的常见报错及解决办法（一） 这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、address pool is full： 含义：地址池满，连接数超过并发数上
  • mysql rpm安装后没有my.cnf 林鹤霄 没有my.cnf
    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的， 至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法， 第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动， 第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题 aigo root
    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/   Step 4: Run ADB command from your PC   On the PC, you need install Amazon Fire ADB driver and instal
  • javascript 中var提升的典型实例 alxw4616 JavaScript
    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧 myname = 'global'; var fn = function () { console.log(myname); // undefined var myname = 'local'; console.log(myname); // local }; fn() // 上述代码实际上等同于以下代码 m
  • 定时器和获取时间的使用 百合不是茶 时间的转换定时器
    定时器:定时创建任务在游戏设计的时候用的比较多   Timer();定时器 TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。       定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
  • JDK1.5 Queue bijian1013 javathreadjava多线程Queue
    JDK1.5 Queue LinkedList： LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
  • http认证原理和https bijian1013 httphttps
    一.基础介绍         在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。         Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
  • 【Java范型五】范型继承 bit1129 java
    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2   package com.tom.lang.generics; public abstract class SuperGenerics<T1, T2> { private T1 t1; private T2 t2; public abstract void doIt(T
  • 【Nginx六】nginx.conf常用指令(Directive) bit1129 Directive
    1. worker_processes    8; 表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行   nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
  • lua 遍历Header头部 ronin47 lua header 遍历　
    local headers = ngx.req.get_headers()   ngx.say("headers begin", "<br/>")   ngx.say("Host : ", he
  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。 bylijinnan java
    import java.util.Arrays; public class MinSumASumB { /** * Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序. * * 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 * 例如: * int[] a = {100,99,98,1,2,3
  • redis 开窍的石头 redis
    在redis的redis.conf配置文件中找到# requirepass foobared 把它替换成requirepass 12356789 后边的12356789就是你的密码 打开redis客户端输入config get requirepass 返回 redis 127.0.0.1:6379> config get requirepass 1) "require
  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？ comsci java语言
          无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情       
  • 安装ubuntu14.04登录后花屏了怎么办 cuiyadll ubuntu
    这个情况，一般属于显卡驱动问题。 可以先尝试安装显卡的官方闭源驱动。 按键盘三个键：CTRL + ALT  +  F1 进入终端，输入用户名和密码登录终端： 安装amd的显卡驱动 sudo  apt-get  install  fglrx 安装nvidia显卡驱动 sudo  ap
  • SSL 与 数字证书 的基本概念和工作原理 darrenzhu 加密ssl证书密钥签名
    SSL 与 数字证书 的基本概念和工作原理 http://www.linuxde.net/2012/03/8301.html SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。 http://www.ibm.com/developerworks/cn/webspher
  • Ubuntu设置ip的步骤 dcj3sjt126com ubuntu
    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。 转载不是错： Ubuntu命令行修改网络配置方法 /etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载. 1. 以D
  • php包管理工具推荐 dcj3sjt126com PHPComposer
    http://www.phpcomposer.com/   Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。 中文文档  入门指南  下载  安装包列表 Composer 中国镜像
  • Gson使用四（TypeAdapter） eksliang jsongsonGson自定义转换器gsonTypeAdapter
    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述        Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例        例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
  • JQM控件之Navbar和Tabs gundumw100 htmlxmlcss
    在JQM中使用导航栏Navbar是简单的。 只需要将data-role="navbar"赋给div即可： <div data-role="navbar"> <ul> <li><a href="#" class="ui-btn-active&qu
  • 利用归并排序算法对大文件进行排序 iwindyforest java归并排序大文件分治法Merge sort
      归并排序算法介绍，请参照Wikipeida zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数 低于限制行数的子文件直接排序 两个排序好的子文件归并到父文件 直到最后所有排序好的父文件归并到输入
  • iOS UIWebView URL拦截 啸笑天 UIWebView
    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
  • 索引的碎片整理SQL语句 macroli sql
    SET NOCOUNT ON DECLARE @tablename VARCHAR (128) DECLARE @execstr VARCHAR (255) DECLARE @objectid INT DECLARE @indexid INT DECLARE @frag DECIMAL DECLARE @maxfrag DECIMAL --设置最大允许的碎片数量,超过则对索引进行碎片
  • Angularjs同步操作http请求with $promise qiaolevip 每天进步一点点学习永无止境AngularJS纵观千象
    // Define a factory app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) { var deferred = $q.defer(); AccountService.getProfile().then(function(res) {
  • hibernate联合查询问题 sxj19881213 sqlHibernateHQL联合查询
    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。 针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）   1 几个常识：  （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。  （2）hql的默认查询策略，在进行联合查询时，会产
  • struts2.xml wuai struts
    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN" "http://struts.apache
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他