BlackJack_
BlackJack_

HDU 5730: Shell Necklace 分治FFT

Shell Necklace

Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1587    Accepted Submission(s): 721


Problem Description
Perhaps the sea‘s definition of a shell is the pearl. However, in my view, a shell necklace with n beautiful shells contains the most sincere feeling for my best lover Arrietty, but even that is not enough.

Suppose the shell necklace is a sequence of shells (not a chain end to end). Considering i continuous shells in the shell necklace, I know that there exist different schemes to decorate the i shells together with one declaration of love.

I want to decorate all the shells with some declarations of love and decorate each shell just one time. As a problem, I want to know the total number of schemes.
 

Input
There are multiple test cases(no more than 20 cases and no more than 1 in extreme case), ended by 0.

For each test cases, the first line contains an integer n, meaning the number of shells in this shell necklace, where 1≤n≤105. Following line is a sequence with n non-negative integer a1,a2,…,an, and ai≤107 meaning the number of schemes to decorate i continuous shells together with a declaration of love.
 

Output
For each test case, print one line containing the total number of schemes module 313(Three hundred and thirteen implies the march 13th, a special and purposeful day).
 

Sample Input 
 
   

     3 1 3 7 4 2 2 2 2 0 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     14 54 
    
 
     
 
      Hint 
     
 
     HDU 5730: Shell Necklace 分治FFT_第1张图片 For the first test case in Sample Input, the Figure 1 provides all schemes about it. The total number of schemes is 1 + 3 + 3 + 7 = 14. 
    
 
      
   
 
  
 
  

      
  
 
  
 
  

    Author 
  
 
  

    HIT 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  

    2016 Multi-University Training Contest 1  
  
 
  

 
  
递推式很显然
 
  

 
  
然而这个东西虽然是卷积 但显然不能直接FFT
 
  
所以呢 分治FFT/NTT ！
 
  
具体来讲就是
 
  
每次处理区间 [l,r]
 
  
先处理 [l,mid]
 
  
对于 [l,mid] 已求出真值 处理其对 [mid+1,r] 取值的影响
 
  
之后再处理 [mid+1,r]
 
  

 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

typedef double db;
typedef long long ll;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=10*x+ch-'0';ch=getchar();}
	return x*f;
}
void print(ll x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}

const int N=300100,mod=313;
const db pi=acos(-1);

struct cp
{
	db real,image;
	
	friend cp operator +(const cp &x,const cp &y)
	{return (cp){x.real+y.real,x.image+y.image};}
	
	friend cp operator -(const cp &x,const cp &y)
	{return (cp){x.real-y.real,x.image-y.image};}
	
	friend cp operator *(const cp &x,const cp &y)
	{return (cp){x.real*y.real-x.image*y.image,x.image*y.real+x.real*y.image};}
	
}A[N],B[N];

int R[N];

void fft(cp *x,int lim,int opt)
{
	register int i,j,k,m;
	for(i=0;i>1;
		cp wn=(cp){cos(2*pi*opt/m),sin(2*pi*opt/m)};
		for(i=0;i>1);
	cdq(l,mid);
	
	int len(r-l),lim(1);
	while(lim<=(len+mid-l)) lim<<=1;
	for(int i=0;i>1)+(R[i>>1]>>1),
		A[i].real=A[i].image=B[i].real=B[i].image=0;
	for(int i=l;i<=mid;++i) A[i-l].real=f[i];
	for(int i=0;i<=len;++i) B[i].real=a[i];
	fft(A,lim,1);fft(B,lim,1);
	for(int i=0;i
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(CDQ,FFT,—————————数学)

        

            

                
    
                    
  • spiking neural network概念学习
                        Zaгathustra
科研工作深度学习神经网络机器学习
                        
    我们认为，SNNs最大的优势在于其能够充分利用基于时空事件的信息。今天，我们有相当成熟的神经形态传感器，来记录环境实时的动态改变。这些动态感官数据可以与SNNs的时间处理能力相结合，以实现超低能耗的计算。在此类传感器中使用SNNs主要受限于缺乏适当的训练算法，从而可以有效地利用尖峰神经元的时间信息。实际上就精度而言，在大多数学习任务中SNNs的效果仍落后于第二代的深度学习。很明显，尖峰神经元可以实
    
                    
    • 
                    
  • 掌握高级Stamp编程技术：实时时钟、浮点运算与脉冲计数
                        一筐猪的头发丝
BASICStamp实时时钟浮点数学脉冲计数编程技巧
                        
    掌握高级Stamp编程技术：实时时钟、浮点运算与脉冲计数背景简介本文基于《TheNutsandVoltsofBASICStamps》一书中的第36章节内容，探讨了高级Stamp编程技术，包括如何在不具备实时时钟的BASICStamp上实现时钟功能，进行浮点数学的简单模拟，以及在多个引脚上同时计数脉冲。这些高级技巧对于开发复杂的Stamp应用程序至关重要。实时时钟的实现BASICStamp不具备内置
    
                    
    • 
                    
  • 人工智能的本质解构：从二进制桎梏到造物主悖论
                        Somnolence.·.·.·.
人工智能人工智能ai
                        
    一、数学牢笼中的困兽：人工智能的0-1本质人工智能的底层逻辑是数学暴力的具象化演绎。晶体管开关的物理震荡被抽象为布尔代数的0-1序列，冯·诺依曼架构将思维简化为存储器与运算器的机械对话。即使深度神经网络看似模拟人脑突触，其本质仍是矩阵乘法的迭代游戏——波士顿动力机器人的空翻动作不过是微分方程求解的物理引擎呈现，AlphaGo的围棋神话只是蒙特卡洛树搜索的概率统计。这种基于有限离散数学的架构，注定人
    
                    
    • 
                    
  • 2025年美赛数学建模 ICM 问题 F: 网络安全强大吗？
                        深度学习&目标检测实战项目
2025年美赛MCM/ICM数学建模2025年数学建模美赛2025美赛F题网络安全强大吗思路代码F题
                        
    全部都是公开资料，不代写论文，请勿盲目订阅）2025年数学建模美赛期间，会发布思路和代码，赛前半价，赛前会发布往年美赛的经典案例，赛题会结合最新款的chatgpto1pro分析，会根据赛题难度，选择合适的题目着重分析，没有代写论文服务，只会发布思路和代码，因为赛制要求，不会回复私信。内容可能达不到大家预期，请不要盲目订阅。已开通200美元/月的chatgptpro会员，会充分利用chatgpto1
    
                    
    • 
                    
  • 【AI中的数学-人工智能的数学基石】AI的心脏：探索人工智能的算法与核心技术
                        云博士的AI课堂
AI中的数学人工智能算法数学AI数学大模型
                        
    第一章人工智能的数学基石第二节AI的心脏：探索人工智能的算法与核心技术人工智能（AI）的迅猛发展离不开其背后的复杂算法与核心技术。这些算法不仅决定了AI系统的性能和能力，也构成了AI应用的基础。从基础的机器学习算法到先进的深度学习模型，AI的算法生态系统丰富多样，涵盖了广泛的数学原理和计算方法。本节将深入探讨驱动AI进步的关键算法与技术，揭示其工作机制及在实际应用中的重要性。一、机器学习：智能的基
    
                    
    • 
                    
  • 全国通用初中数学《50大几何模型精讲》免费分享！
                        小小怪下士yeah
算法
                        
    自取链接：https://pan.baidu.com/s/1Mj_nJitAqNnYdX7gWvN_qA?pwd=Qx6a提取码：Qx6a【涵盖中考必考模型】手把手教你吃透初中几何！✅8字型旋转妙解✅将军饮马最短路✅截长补短技巧大全✅手拉手模型全拆解......（共50种核心解题模板）【为什么你需要这份资料？】❶全网独家中考高频模型合集❷图解+口诀记忆零基础也能开窍❸附赠典型例题详解拒绝一听就会一
    
                    
    • 
                    
  • 算法学习笔记之数学基础
                        threesevens
算法与数据结构算法
                        
    例1（最小公倍数与最大公约数）计算最小公倍数公式：LCM(A,B)=A*B/GCD(A,B)A与B的最小公倍数等于A*B除以A与B的最大公约数计算最大公约数：辗转相除法原理：设A与B的最大公约数为x，则A是x的倍数，B也是x的倍数，令A=ax，B=bx，A/B取整为c，则A-cB=(a-bc)x。即A与B的余数也是x的倍数 intgcd(inta,intb) {   inttemp;   whil
    
                    
    • 
                    
  • 青少年编程与数学 02-009 Django 5 Web 编程 14课题、命名空间
                        明月看潮生
编程与数学第02阶段青少年编程django编程与数学python
                        
    青少年编程与数学02-009Django5Web编程14课题、命名空间一、命名空间命名空间的作用如何定义和使用命名空间定义命名空间使用命名空间命名空间的注意事项二、命名空间的好处1.**避免URL名称冲突**2.**提高代码的可读性和可维护性**3.**增强应用的可重用性**4.**支持复杂的URL结构**5.**便于团队协作和文档编写**三、练习步骤1:创建项目和应用步骤2:定义模型`blog/
    
                    
    • 
                    
  • ubuntu完全卸载cuda(备忘)
                        fengsongdehappy
ubuntulinux运维
                        
    cuda的卸载方法网上都有很多，这些方法大同小异，几乎都是错的，我在卸载cuda时基本试了个遍，各种踩坑。能查到的方法一般都是从官方文档搬过来的，然而这种使用apt-get--purgeremove命令的方法并不能将cuda完全卸掉。这里把官方文档的方法贴出来：sudoapt-get--purgeremove"*cublas*""*cufft*""*curand*"\"*cusolver*""*c
    
                    
    • 
                    
  • Deepseek与doubao|tongyi|wenxin三个大模型对比编写数据处理脚本
                        AI技术老狗（QA）
Deepseek大模型AI编写脚本
                        
    ‌DeepSeek在编写脚本方面的能力非常强大，尤其在编程、推理和数学计算方面展现出了超越普通AI的能力‌。DeepSeek的核心优势在于其编程能力的显著提高，能够轻松应对前端脚本和后端逻辑的编写，大大降低了程序员编写代码的难度。今天我们就对比下deepseek、豆包、通义千问、文心一言这四个进行一下对比，对比的题目为：《帮我写一个处理excel数据的python脚本，要求：100万条数据，去除重
    
                    
    • 
                    
  • 伽马函数的极点及相关性质
                        正是读书时
知识点机器学习算法线性代数
                        
    伽马函数（Gammafunction），记作\(\Gamma(z)\)，是一个重要的特殊函数，广泛应用于数学、物理学和工程学。它是阶乘函数的推广，定义在复数域上。本文将详细介绍伽马函数的极点及其其他重要性质。一.伽马函数的定义伽马函数的积分定义为：\[\Gamma(z)=\int_0^\inftyt^{z-1}e^{-t}\,dt\]这个定义在复平面上除了非正整数点以外的所有地方都有效。二.伽马函
    
                    
    • 
                    
  • 学习AI大模型用这十种方法，轻松入门
                        大模型玩家
学习人工智能transformer深度学习langchainagi大模型
                        
    AI大模型学习在当前技术环境下，AI大模型学习不仅要求研究者具备深厚的数学基础和编程能力，还需要对特定领域的业务场景有深入的了解。通过不断优化模型结构和算法，AI大模型学习能够不断提升模型的准确性和效率，为人类生活和工作带来更多便利。系统化理论知识建构：对于AI大模型的学习，首要任务是对基础理论进行全面而深入的理解。这意味着需要投入大量的时间去研读经典的机器学习和深度学习教材，包括但不限于《统计学
    
                    
    • 
                    
  • DeepSeek-R1-Zero 与 DeepSeek-R1 的异同与优劣分析
                        AI生成曾小健
Deepseek原理与使用人工智能
                        
    DeepSeek-R1-Zero与DeepSeek-R1的异同与优劣分析一、相同点核心训练方法：两者均基于强化学习（RL），采用GroupRelativePolicyOptimization（GRPO）算法，通过组内样本的奖励相对比较优化策略模型。目标均为提升语言模型的复杂推理能力（如数学、代码、科学推理）。基础模型：均以DeepSeek-V3-Base作为初始模型，共享相同的架构
    
                    
    • 
                    
  • JavaScript 内置对象-Math对象
                        難釋懷
javascript开发语言
                        
    在JavaScript中，Math对象提供了一系列与数学相关的静态方法和属性，帮助开发者执行复杂的计算任务。无论是简单的算术运算还是高级的几何、统计计算，Math对象都能提供强大的支持。本文将详细介绍Math对象的主要功能及其使用方法。一、简介不同于其他全局对象，Math不是一个构造函数，而是一个静态对象。这意味着我们不能通过new关键字创建Math的实例，所有的属性和方法都必须直接调用Math来
    
                    
    • 
                    
  • 人工智能之数学基础：线性空间
                        每天五分钟玩转人工智能
机器学习深度学习之数学基础人工智能深度学习线性代数线性空间神经网络
                        
    本文重点本文我们将讲解线性空间的知识，它不仅是数学中非常重要的知识点，它在机器学习和深度学习中的价值也是非常重要的，在机器学习和深度学习中是可以通过线性空间来进行解释的。线性空间的直观理解线性空间可以看作是一个多维的“宇宙”，其中的“点”由向量表示，而“运动”则通过向量的加法和数乘来实现。这个宇宙中的每一个向量都可以看作是从原点出发到该点的一条有向线段，而线性空间的维度则决定了这个宇宙的大小和复杂
    
                    
    • 
                    
  • JavaScript内置对象
                        難釋懷
javascript开发语言
                        
    JavaScript提供了一套丰富的内置对象，这些对象为开发者提供了处理数据、操作日期时间、执行数学运算等众多功能的强大工具。掌握这些内置对象不仅能够提高代码的效率，还能让开发过程更加简洁流畅。本文将详细介绍一些常用的JavaScript内置对象及其使用方法。一、Object对象Object是JavaScript中所有对象的基类。每个对象都是直接或间接地继承自Object.prototype。它提
    
                    
    • 
                    
  • PyQt5控件大小获取
                        qq_29278863
anacondapythonpip
                        
    这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML图表FLowchart流程图导出与导入导出导入欢迎使用Mark
    
                    
    • 
                    
  • 青少年编程与数学 02-009 Django 5 Web 编程 06课题、模型定义
                        明月看潮生
编程与数学第02阶段青少年编程djangopython编程与数学
                        
    青少年编程与数学02-009Django5Web编程06课题、模型定义一、模型二、定义模型1.导入模型类2.定义模型类3.定义字段4.添加元数据（可选）5.定义模型方法（可选）6.迁移模型三、模型字段字符字段数字字段日期和时间字段布尔字段关系字段文件字段其他字段四、主键和索引添加主键添加索引注意事项五、外键定义外键字段`on_delete`参数其他参数示例六、关系1.一对一关系（One-to-On
    
                    
    • 
                    
  • python中set的用法_Python中set的用法
                        weixin_39876645
python中set的用法
                        
    python的集合类型和其他语言类似,是一个无序不重复元素集,我在之前学过的其他的语言好像没有见过这个类型，基本功能包括关系测试和消除重复元素.集合对象还支持union(联合),intersection(交),difference(差)和sysmmetricdifference(对称差集)等数学运算,和我们初中数学学的集合的非常的相似。1先看下python集合类型的不重复性，这方面做一些去重处理非
    
                    
    • 
                    
  • python 集合概念set用法
                        shuwenting
python基础
                        
    Python中set的用法python的集合类型和其他语言类似,是一个无序不重复元素集,我在之前学过的其他的语言好像没有见过这个类型，基本功能包括关系测试和消除重复元素.集合对象还支持union(联合),intersection(交),difference(差)和sysmmetricdifference(对称差集)等数学运算,和我们初中数学学的集合的非常的相似。1先看下python集合类型的不重复
    
                    
    • 
                    
  • 【练习】数学
                        arin876
算法数据结构
                        
    G.GoodNumber这题剩余区间处理#includeusingnamespacestd;intn,k;intksm(inta,intb){intres=1;while(b){if(b&1)res=res*a;a=a*a;b>>=1;}returnres;}intsolve(intp){return1+(ksm(p+1,k)-ksm(p,k))/p;}intmain(){intT;cin>>T;
    
                    
    • 
                    
  • 数据结构与算法名词解析总结
                        木y
数据结构算法
                        
    数据结构与算法总复习2021/12/19简述题1.1.算法1.1.1.解决问题步骤当解决一个实际应用中的问题，通常情况下，要经过以下步骤：找出问题抽象出数学模型选取合适的数据结构算法设计设计计算机程序解决实际问题1.1.2.算法的定义及特性算法是为了解决某类问题而规定的一个有限长度的操作序列有穷性（Finiteness）。算法的有穷性是指算法必须能在执行有限个步骤之后终止；确定性(Def
    
                    
    • 
                    
  • 函数式编程中的 Monoid：简洁而强大的抽象
                        Vitalia
编程范式&语言艺术理论基础haskellmonoid
                        
    在函数式编程中，Monoid是一个既简单又强大的数学概念。它为我们提供了一种统一的方式来处理数据的组合和聚合操作。无论是处理列表、字符串、数字，还是更复杂的数据结构，Monoid都能帮助我们以一致且优雅的方式解决问题。什么是Monoid？Monoid是一个代数结构，它由以下三部分组成：一个集合（Set）：包含一组元素。一个二元操作（BinaryOperation）：将两个元素组合成一个新元素，且这
    
                    
    • 
                    
  • deep seek
                        m0_69576880
前端ai
                        
    1.介绍:DeepSeek是一款由国内人工智能公司研发的大型语言模型，拥有强大的自然语言处理能力，能够理解并回答问题，还能辅助写代码、整理资料和解决复杂的数学问题。免费开源，媲美ChatGPT最近最火爆的AI对话程序。www.deepseek.com这是deepseek官网2.这是deepseek注册页面3.国产语言对话ai，大家有兴趣的可以去试试。不过chatgpt也进行了改变，大家也可以免费使
    
                    
    • 
                    
  • 科技快讯 | TikTok发布声明：正在美国恢复服务；OpenAI o3碾压式数学成绩遭质疑；小红书宣布一键翻译功能正式上线
                        最新科技快讯
科技
                        
    TikTok发布声明：正在美国恢复服务1月20日电，TikTok在社交媒体平台X上发表声明称，TikTok正在美国恢复服务，并将与美国候任总统特朗普合作制定一项长期解决方案，让TikTok继续留在美国。美东时间18日晚，TikTok关停了对美用户服务。(央视新闻)星图低空云正式发布1月18日，中科星图发布低空新战略和星图低空云V1.0版本新产品。星图低空云是基于数字地球十圈层数据及天基卫星的数据供
    
                    
    • 
                    
  • 哈希表-快乐数
                        Hasno.
散列表算法数据结构
                        
    代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!只要满足每次求得的和不发生重复就有可能是快乐数，如果重复的话一定不是快乐数！即，每次求得的和加入集合中，如果发现该集合之前没有这个数，合法反之则不合法。代码:classSolution{publicbooleanisHappy(intn){intsum=0
    
                    
    • 
                    
  • 欧拉公式在信号处理中的魔法：调幅信号的生成与频谱分析
                        CSer、子瑜
数理统计信号处理人工智能
                        
    欧拉公式在信号处理中的魔法：调幅信号的生成与频谱分析“数学不是枯燥的符号，而是宇宙的诗歌。”当我们用欧拉公式解开调幅信号的频谱密码时，仿佛看到电磁波在时空中跳动的频率之舞。这篇博客将带你亲手触摸信号处理中的数学之美。一、当欧拉公式遇见调幅信号：一场数学与工程的联姻在通信工程中，**调幅（AM）**技术就像一位忠实的信使，将我们的声音、音乐等低频信号驮载在高频载波上，穿越城市与山海。而这一切的数学基
    
                    
    • 
                    
  • 【deepseek】论文笔记--DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning
                        大表哥汽车人
人工智能大语言模型学习笔记论文阅读人工智能deepseek
                        
    DeepSeek-R1论文解析1.论文基本信息标题：DeepSeek-R1:IncentivizingReasoningCapabilityinLLMsviaReinforcementLearning作者：DeepSeek-AI团队（联系邮箱：[email protected]）发表时间与出处：2024年，AIME2024（人工智能与数学教育国际会议）关键词：ReinforcementLe
    
                    
    • 
                    
  • Deepseek到底有多牛？ChatGPT、DeepSeek等大语言模型助力科研应用
                        小艳加油
语言类chatgpt人工智能DeepSeek大语言模型
                        
    ‌DeepSeek模型具有以下优势‌：‌●高性能推理能力‌：DeepSeek在推理能力上与国际领先的模型如OpenAI的GPT-4相媲美，能够解决复杂的数学难题、分析法律条文等‌。‌●成本优势‌：DeepSeek的参数规模虽然庞大，但训练和使用费用却低至一个数量级，大大降低了用户的经济负担‌。例如，DeepSeek-R1的训练费用不到OpenAIGPT-4的十分之一，API定价仅为OpenAIo1
    
                    
    • 
                    
  • 用大模型学大模型02-数学基础 微积分
                        wyg_031113
人工智能
                        
    https://metaso.cn/s/uxPBB9C我正在学习深度学习相关的数学知识,学到了微积分核心概念：导数（尤其是偏导数）、梯度、链式法则；积分与最优化（如梯度下降法的数学推导）给我一个入门级的完整教程和实例好吧，我现在需要帮用户整理一个关于深度学习中微积分核心概念的入门教程和实例。用户提到了导数、偏导数、梯度、链式法则，还有积分和优化比如梯度下降法。我得先理清楚这些概念之间的联系，然后结
    
                    
    • 
                                
  • rust的指针作为函数返回值是直接传递，还是先销毁后创建？
                                    wudixiaotie
返回值
                                    
     这是我自己想到的问题，结果去知呼提问，还没等别人回答， 我自己就想到方法实验了。。 
fn main() {
    let mut a = 34;
    println!("a's addr:{:p}", &a);
    let p = &mut a;
    println!("p's addr:{:p}", &a
    
                                
    • 
                                
  • java编程思想 -- 数据的初始化
                                    百合不是茶
java数据的初始化
                                    
      
1.使用构造器确保数据初始化 
     
/*
 *在ReckInitDemo类中创建Reck的对象 
 */
public class ReckInitDemo {
	

	public static void main(String[] args) {
		//创建Reck对象
		new Reck();
	}
	
	
}
    
                                
    • 
                                
  • [航天与宇宙]为什么发射和回收航天器有档期
                                    comsci

                                    
     
 
 
       地球的大气层中有一个时空屏蔽层,这个层次会不定时的出现,如果该时空屏蔽层出现,那么将导致外层空间进入的任何物体被摧毁,而从地面发射到太空的飞船也将被摧毁... 
 
       所以,航天发射和飞船回收都需要等待这个时空屏蔽层消失之后,再进行 
 
&
    
                                
    • 
                                
  • linux下批量替换文件内容
                                    商人shang
linux替换
                                    
    1、网络上现成的资料 
　　格式: sed -i "s/查找字段/替换字段/g" `grep 查找字段 -rl 路径` 
　　linux sed 批量替换多个文件中的字符串 
　　sed -i "s/oldstring/newstring/g" `grep oldstring -rl yourdir` 
　　例如：替换/home下所有文件中的www.admi
    
                                
    • 
                                
  • 网页在线天气预报
                                    oloz
天气预报
                                    
    网页在线调用天气预报

<%@ page language="java" contentType="text/html; charset=utf-8"
 pageEncoding="utf-8"%>
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transit
    
                                
    • 
                                
  • SpringMVC和Struts2比较
                                    杨白白
springMVC
                                    
    1. 入口 
spring mvc的入口是servlet，而struts2是filter（这里要指出，filter和servlet是不同的。以前认为filter是servlet的一种特殊），这样就导致了二者的机制不同，这里就牵涉到servlet和filter的区别了。 
参见：http://blog.csdn.net/zs15932616453/article/details/8832343 
2
    
                                
    • 
                                
  • refuse copy, lazy girl!
                                    小桔子
copy
                                    
           妹妹坐船头啊啊啊啊！都打算一点点琢磨呢。文字编辑也写了基本功能了。。今天查资料，结果查到了人家写得完完整整的。我清楚的认识到： 
1.那是我自己觉得写不出的高度 
2.如果直接拿来用，很快就能解决问题 
3.然后就是抄咩~~ 
4.肿么可以这样子，都不想写了今儿个，留着作参考吧！拒绝大抄特抄，慢慢一点点写！ 
  
    
                                
    • 
                                
  • apache与php整合
                                    aichenglong
php apache web
                                    
    一  apache web服务器 
 1 apeche web服务器的安装 
  1)下载Apache web服务器 
  2)配置域名(如果需要使用要在DNS上注册) 
  3)测试安装访问http://localhost/验证是否安装成功 
 2 apache管理 
  1)service.msc进行图形化管理 
  2)命令管理，配
    
                                
    • 
                                
  • Maven常用内置变量
                                    AILIKES
maven
                                    
    Built-in properties 
 
  ${basedir} represents the directory containing pom.xml 
  ${version} equivalent to ${project.version} (deprecated: ${pom.version})  
 Pom/Project properties 
Al
    
                                
    • 
                                
  • java的类和对象
                                    百合不是茶
JAVA面向对象 类 对象
                                    
    java中的类： 
  
  java是面向对象的语言，解决问题的核心就是将问题看成是一个类，使用类来解决 
  
java使用 class 类名   来创建类 ，在Java中类名要求和构造方法，Java的文件名是一样的 
  
创建一个A类： 
class A{
} 
  
java中的类：将某两个事物有联系的属性包装在一个类中，再通
    
                                
    • 
                                
  • JS控制页面输入框为只读
                                    bijian1013
JavaScript
                                    
    在WEB应用开发当中，增、删除、改、查功能必不可少，为了减少以后维护的工作量，我们一般都只做一份页面，通过传入的参数控制其是新增、修改或者查看。而修改时需将待修改的信息从后台取到并显示出来，实际上就是查看的过程，唯一的区别是修改时，页面上所有的信息能修改，而查看页面上的信息不能修改。因此完全可以将其合并，但通过前端JS将查看页面的所有信息控制为只读，在信息量非常大时，就比较麻烦。 
  
    
                                
    • 
                                
  • AngularJS与服务器交互
                                    bijian1013
JavaScriptAngularJS$http
                                    
            对于AJAX应用（使用XMLHttpRequests）来说，向服务器发起请求的传统方式是：获取一个XMLHttpRequest对象的引用、发起请求、读取响应、检查状态码，最后处理服务端的响应。整个过程示例如下： 
var xmlhttp = new XMLHttpRequest();

xmlhttp.onreadystatechange
    
                                
    • 
                                
  • [Maven学习笔记八]Maven常用插件应用
                                    bit1129
maven
                                    
    常用插件及其用法位于：http://maven.apache.org/plugins/ 
  
1. Jetty server plugin 
2. Dependency copy plugin 
3. Surefire Test plugin 
4. Uber jar plugin 
  
  
  
  
  
1. Jetty Pl
    
                                
    • 
                                
  • 【Hive六】Hive用户自定义函数(UDF)
                                    bit1129
自定义函数
                                    
    1. 什么是Hive UDF 
Hive是基于Hadoop中的MapReduce，提供HQL查询的数据仓库。Hive是一个很开放的系统，很多内容都支持用户定制，包括： 
 
 文件格式：Text File，Sequence File 
 内存中的数据格式： Java Integer/String, Hadoop IntWritable/Text 
 用户提供的 map/reduce 脚本：不管什么
    
                                
    • 
                                
  • 杀掉nginx进程后丢失nginx.pid，如何重新启动nginx
                                    ronin47
nginx 重启 pid丢失
                                    
    nginx进程被意外关闭，使用nginx -s reload重启时报如下错误：nginx: [error] open() “/var/run/nginx.pid” failed (2: No such file or directory)这是因为nginx进程被杀死后pid丢失了，下一次再开启nginx -s reload时无法启动解决办法：nginx -s reload 只是用来告诉运行中的ng
    
                                
    • 
                                
  • UI设计中我们为什么需要设计动效
                                    brotherlamp
UIui教程ui视频ui资料ui自学
                                    
    随着国际大品牌苹果和谷歌的引领，最近越来越多的国内公司开始关注动效设计了，越来越多的团队已经意识到动效在产品用户体验中的重要性了，更多的UI设计师们也开始投身动效设计领域。 
但是说到底，我们到底为什么需要动效设计？或者说我们到底需要什么样的动效？做动效设计也有段时间了，于是尝试用一些案例，从产品本身出发来说说我所思考的动效设计。 
一、加强体验舒适度 
嗯，就是让用户更加爽更加爽的用你的产品。 
    
                                
    • 
                                
  • Spring中JdbcDaoSupport的DataSource注入问题
                                    bylijinnan
javaspring
                                    
    参考以下两篇文章： 
 
http://www.mkyong.com/spring/spring-jdbctemplate-jdbcdaosupport-examples/ 
 
http://stackoverflow.com/questions/4762229/spring-ldap-invoking-setter-methods-in-beans-configuration 
 
Sprin
    
                                
    • 
                                
  • 数据库连接池的工作原理
                                    chicony
数据库连接池
                                    
           随着信息技术的高速发展与广泛应用，数据库技术在信息技术领域中的位置越来越重要，尤其是网络应用和电子商务的迅速发展，都需要数据库技术支持动 态Web站点的运行，而传统的开发模式是：首先在主程序（如Servlet、Beans）中建立数据库连接；然后进行SQL操作，对数据库中的对象进行查 询、修改和删除等操作；最后断开数据库连接。使用这种开发模式，对
    
                                
    • 
                                
  • java 关键字
                                    CrazyMizzz
java
                                    
     
关键字是事先定义的，有特别意义的标识符，有时又叫保留字。对于保留字，用户只能按照系统规定的方式使用，不能自行定义。 
 
Java中的关键字按功能主要可以分为以下几类： 
   （1）访问修饰符 
      public,private,protected 
      p
    
                                
    • 
                                
  • Hive中的排序语法
                                    daizj
排序hiveorder byDISTRIBUTE BYsort by
                                    
    Hive中的排序语法 2014.06.22  ORDER BY 
hive中的ORDER BY语句和关系数据库中的sql语法相似。他会对查询结果做全局排序，这意味着所有的数据会传送到一个Reduce任务上，这样会导致在大数量的情况下，花费大量时间。 
与数据库中 ORDER BY 的区别在于在hive.mapred.mode = strict模式下，必须指定 limit 否则执行会报错。
    
                                
    • 
                                
  • 单态设计模式
                                    dcj3sjt126com
设计模式
                                    
      单例模式（Singleton）用于为一个类生成一个唯一的对象。最常用的地方是数据库连接。 使用单例模式生成一个对象后，该对象可以被其它众多对象所使用。    
<?phpclass Example{    // 保存类实例在此属性中    private static&
    
                                
    • 
                                
  • svn locked
                                    dcj3sjt126com
Lock
                                    
    post-commit hook failed (exit code 1) with output: 
svn: E155004: Working copy 'D:\xx\xxx' locked 
svn: E200031: sqlite: attempt to write a readonly database 
svn: E200031: sqlite: attempt to write a 
    
                                
    • 
                                
  •  ARM寄存器学习
                                    e200702084
数据结构C++cC#F#
                                    
    无论是学习哪一种处理器，首先需要明确的就是这种处理器的寄存器以及工作模式。 
    ARM有37个寄存器，其中31个通用寄存器，6个状态寄存器。 
1、不分组寄存器（R0-R7） 
    不分组也就是说说，在所有的处理器模式下指的都时同一物理寄存器。在异常中断造成处理器模式切换时，由于不同的处理器模式使用一个名字相同的物理寄存器，就是
    
                                
    • 
                                
  • 常用编码资料
                                    gengzg
编码
                                    
    		List<UserInfo> list=GetUserS.GetUserList(11);
		String json=JSON.toJSONString(list);
		HashMap<Object,Object> hs=new HashMap<Object, Object>();
		for(int i=0;i<10;i++)
		{

    
                                
    • 
                                
  • 进程 vs. 线程
                                    hongtoushizi
线程linux进程
                                    
    我们介绍了多进程和多线程，这是实现多任务最常用的两种方式。现在，我们来讨论一下这两种方式的优缺点。 
首先，要实现多任务，通常我们会设计Master-Worker模式，Master负责分配任务，Worker负责执行任务，因此，多任务环境下，通常是一个Master，多个Worker。 
如果用多进程实现Master-Worker，主进程就是Master，其他进程就是Worker。 
如果用多线程实现
    
                                
    • 
                                
  • Linux定时Job：crontab -e 与 /etc/crontab 的区别
                                    Josh_Persistence
linuxcrontab
                                    
    一、linux中的crotab中的指定的时间只有5个部分：* * * * * 
分别表示：分钟，小时，日，月，星期，具体说来： 
第一段 代表分钟 0—59 
第二段 代表小时 0—23 
第三段 代表日期 1—31 
第四段 代表月份 1—12 
第五段 代表星期几，0代表星期日 0—6 
  
如： 
*/1 * * * *   每分钟执行一次。 
* 
    
                                
    • 
                                
  • KMP算法详解
                                    hm4123660
数据结构C++算法字符串KMP
                                    
         字符串模式匹配我们相信大家都有遇过，然而我们也习惯用简单匹配法（即Brute-Force算法)，其基本思路就是一个个逐一对比下去，这也是我们大家熟知的方法，然而这种算法的效率并不高，但利于理解。 
  
    假设主串s="ababcabcacbab",模式串为t="
    
                                
    • 
                                
  • 枚举类型的单例模式
                                    zhb8015
单例模式
                                    
    E.编写一个包含单个元素的枚举类型[极推荐]。代码如下： 
 
 public enum MaYun {himself; //定义一个枚举的元素，就代表MaYun的一个实例private String anotherField;MaYun() {//MaYun诞生要做的事情//这个方法也可以去掉。将构造时候需要做的事情放在instance赋值的时候：/** himself = MaYun() {*
    
                                
    • 
                                
  • Kafka+Storm+HDFS
                                    ssydxa219
storm
                                    
    cd /myhome/usr/stormbin/storm nimbus &amp;bin/storm supervisor &amp;bin/storm ui &amp;Kafka+Storm+HDFS整合实践kafka_2.9.2-0.8.1.1.tgzapache-storm-0.9.2-incubating.tar.gzKafka安装配置我们使用3台机器搭建Kafk
    
                                
    • 
                                
  • Java获取本地服务器的IP
                                    中华好儿孙
javaWeb获取服务器ip地址
                                    
    
        System.out.println("getRequestURL:"+request.getRequestURL());
		System.out.println("getLocalAddr:"+request.getLocalAddr());
		System.out.println("getLocalPort:&quo
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他