xiaopangfeiyu
xiaopangfeiyu

普及组考纲

C语言

  • 字符串
  • 文件
  • 指针
  • 递归

数据结构

- 单调队列

-二叉树

算法

- 枚举
枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单，并且得到的结果总是正确的。

- 模拟
根据题目给出的规则对题目要求的相关过程进行编程模拟

*- 排序*
快速排序、插入排序、选择排序、冒泡排序、桶排序

- 贪心
在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解

- 搜索
- 回溯 深度优先搜索 DFS
回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。

  • 简单动态规划 DP

二分

随机化

你可能感兴趣的:(普及组考纲)

  • P1010 [NOIP 1998 普及组] 幂次方 黄昏岭 算法java
    题目描述任何一个正整数都可以用2的幂次方表示。例如137=27+23+20。同时约定次方用括号来表示，即ab可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7=22+2+20(21用2表示)，并且3=2+20。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=210+28+25+2+1所以1315最后可表示为2(2(2+2
  • 【蓝桥杯备赛】Day12:贪心算法 凯强同学 蓝桥杯蓝桥杯贪心算法python
    题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数n输出格式输出只有一行，包含一个正整数p，即较大的那个质数。样例输入21样例输出7python代码importmathn=int(input())j=int(math.sqrt(n))foriinrange(2,j
  • Python计算机二级编程题真题及考点总结【纯干货】 python二级小助手 全国python二级考试python开发语言pip笔记经验分享
    Python计算机二级编程题真题及考点总结【纯干货】一、前言相较于各类Python基础教程和二级经验分享类文章，个人认为如果只是想要考取计算机二级证书的话，最快且有效的方法应是在明晰考纲的前提下有针对性的进行学习，达到以最短时间考取证书的目的。因此除真题外，本篇重点在于总结Python二级考试中的编程题(占60分)的考查内容及知识点总结，让Python小白能在一周内掌握绝大多数编程题的解题方法，顺
  • 洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转 __雨夜星辰__ 洛谷每日1题算法c++数据结构学习笔记
    题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。noi
  • 打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝 Loge编程生活 C++c++算法开发语言青少年编程数据结构
    P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1N+1N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有NNN层，每层MMM个房间，这MMM个房间围成一圈并按逆时针方向依次编号为0,…,M−10,…,
  • 打卡信奥刷题（913）用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算 Loge编程生活 C++c++开发语言算法青少年编程数据结构
    P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D_1D1、汽车油箱的容量CCC（以升为单位）、每升汽油能行驶的距离D2D_2D2、出发点每升汽油价格PPP和沿途油站数NNN（NNN可以为零），油站iii离出发点的距离DiD_iDi、每升汽油价格PiP_iPi（i=1,2,…,Ni=1
  • 打卡信奥刷题（909）用C++信奥P11837[普及组/提高] [USACO25FEB] Making Mexes B Loge编程生活 C++c++算法开发语言青少年编程数据结构
    P11837[USACO25FEB]MakingMexesB题目描述给定一个包含NNN个非负整数的数组aaa，a1,a2,…,aNa_1,a_2,\dots,a_Na1,a2,…,aN（1≤N≤2⋅1051\leN\le2\cdot10^51≤N≤2⋅105，0≤ai≤N0\lea_i\leN0≤ai≤N）。在一次操作中，你可以将aaa的任一元素修改为任意非负整数。一个数组的mex是它不包含的最小
  • 洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++ h^hh 基础算法算法
    题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104：100x^5是正数，不输出+号，-30x^3是负数，输出-5：比如2次项的系数是1，输出x^22.算法原理解法：根据题意模拟即可+分类讨论一项一项输出，每一项关心三个部分：符号+数+次数代码#
  • 打卡信奥刷题（692）用C++信奥P8720[普及组/提高] [蓝桥杯 2020 省 B2] 平面切分 Loge编程生活 C++c++平面开发语言算法青少年编程数据结构
    [蓝桥杯2020省B2]平面切分题目描述平面上有NNN条直线,其中第iii条直线是y=Ai⋅x+Biy=A_{i}\cdotx+B_{i}y=Ai⋅x+Bi。请计算这些直线将平面分成了几个部分。输入格式第一行包含一个整数NNN。以下N\mathrm{N}N行,每行包含两个整数Ai,BiA_{i},B_{i}Ai,Bi。输出格式一个整数代表答案。样例#1样例输入#13112233样例输出#16提示对
  • 打卡信奥刷题（877）用C++信奥P11231[普及组/提高] [CSP-S 2024] 决斗 Loge编程生活 C++c++算法开发语言青少年编程数据结构
    P11231[CSP-S2024]决斗题目描述今天是小Q的生日，他得到了nnn张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第iii张卡代表一只攻击力为rir_iri，防御力也为rir_iri的怪兽。一场游戏分为若干回合。每回合，小Q会选择某只怪兽iii以及另一只怪兽j(i≠j)j(i\neqj)j(i=j)，并让怪兽iii向怪兽jjj发起攻击。此时，若怪兽iii的攻击力小于等于怪兽jj
  • 打卡信奥刷题（865）用C++信奥P11077[普及组/提高] 「FSLOI Round I」石子 Loge编程生活 C++c++开发语言算法青少年编程数据结构
    P11077「FSLOIRoundI」石子题目背景Englishstatement.YoumustsubmityourcodeattheChineseversionofthestatement.小F和小L正在玩一种古老的博弈游戏的改版。题目描述给定nnn堆石子，第iii堆有aia_iai个石子。设序列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an的平均数为xxx。此
  • 【2000NOIP普及组】T4.单词接龙 试题解析 宏阳李老师 CSP/NOIP-J组试卷解析算法数据结构c++蓝桥杯青少年编程
    【2000NOIP普及组】T4.单词接龙试题解析时间限制:1000ms内存限制:65536KB【题目描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙"中出现两次)，在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两
  • [NOIP2009 普及组] 道路游戏 花王江不语 线性dp算法动态规划
    这个题有点过于生艹了，好不容易想出前缀和来，前缀和里还有大坑题链sum[a][b]=sum[a][b-1]+jb[(a+b-1)%n][b];sum[a][b]表示一个机器人以工厂a为起点，从第一秒走到第b秒拾到的金币，但是sum[k][i]-sum[k][j]表示的却不是以k为起点，sum[k][i]-sum[k][j]表示的是以k+j为起点的从第j+1秒到第i秒捡到的所有金币，因为当第一秒的起
  • 打卡信奥刷题（807）用Scratch图形化工具信奥P8711[普及组/提高] [蓝桥杯 2020 省 B1] 整除序列 Loge编程生活 Scratch图形化编程蓝桥杯学习开发语言算法青少年编程
    [蓝桥杯2020省B1]整除序列题目描述有一个序列，序列的第一个数是nnn，后面的每个数是前一个数整除222，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数nnn。输出格式输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。样例#1样例输入#120样例输出#12010521提示对于80%80\%80%的评测用例，1≤n≤1091\len\le10^91≤n≤109。对于所有
  • 打卡信奥刷题（855）用C++信奥P10902[普及组/提高] [蓝桥杯 2024 省 C] 回文数组 Loge编程生活 C++c++算法开发语言青少年编程数据结构
    P10902[蓝桥杯2024省C]回文数组题目描述小蓝在无聊时随机生成了一个长度为nnn的整数数组，数组中的第iii个数为aia_iai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意i∈[1,n]i\in[1,n]i∈[1,n]满足ai=an−i+1a_i=a_{n-i+1}ai=an−i+1。小蓝一次操作可以指定相邻的两个数，将它们一起加111或减111；也可以只指定一个数加
  • 洛谷题单python解 【算法1-1】模拟与高精度 Keyk__ 算法python开发语言
    P1009[NOIP1998普及组]阶乘之和deffac(n):ifn==0orn==1:return1else:returnn*fac(n-1)s=int(input())fac_sum=0forjinrange(1,s+1):fac_sum+=fac(j)print(str(fac_sum))
  • 蓝桥杯备考：贪心算法之纪念品分组 无敌大饺子 1 贪心算法算法
    P1094[NOIP2007普及组]纪念品分组-洛谷这道题我们的贪心策略就是每次找出最大的和最小的，如果他们加起来不超过我们给的值，就分成一组，如果超过了，就把大的单独成一组，小的待定#include#includetypedeflonglongLL;usingnamespacestd;LLw,n;constintN=3e4+10;LLa[N];intmain(){cin>>w>>n;for(in
  • 题解 洛谷 Luogu P1983 [NOIP 2013 普及组] 车站分级 拓扑排序 C++ qwq_ovo_pwp c++数据结构算法图论拓扑排序
    题目传送门P1983[NOIP2013普及组]车站分级-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983https://www.luogu.com.cn/problem/P1983思路大小等级划分中，要划分的级别的数目的最小值，就是DAG的层数，通过拓扑排序求得建模知道
  • 动态规划入门练习【01背包问题】——洛谷 小白卷不动 c语言的学习动态规划算法
    目录P1048[NOIP2005普及组]采药思路01背包问题【思路可以看哔哩哔哩视频哈】附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样，没什么区别哦视频链接哈哈哈，不过不管怎么说，我还是喜欢二维数组来做，模型其实很固定洛谷试练场普及组动态规划的背包问题_哔哩哔哩_bilibili代码实现P1049[NOIP2001普及组]装箱问题思路洛谷
  • 信息学奥赛一本通 2088：【22CSPJ普及组】逻辑表达式(expr) | 洛谷 P8815 [CSP-J 2022] 逻辑表达式 君义_noip CSP/NOIP真题解答信息学奥赛一本通题解洛谷题解信息学奥赛CSP真题C++算法
    【题目链接】ybt2088：【22CSPJ普及组】逻辑表达式(expr)洛谷P8815[CSP-J2022]逻辑表达式【题目考点】1.表达式树：中缀表达式建树可以看该问题信息学奥赛一本通1356：计算(calc)了解中缀表达式建树过程。【解题思路】解法1：中缀表达式建树中缀表达式建立表达式树的过程：设结点栈nStk保存结点地址、运算符栈cStk保存运算符。设函数pri返回运算符优先级，其中'('优
  • 信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士 君义_noip CSP/NOIP真题解答信息学奥赛一本通题解洛谷题解算法动态规划信息学奥赛
    【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：广搜BFS【解题思路】解法1：Dijkstra堆优化每个地点是一个顶点，每条道路是一条边，道路只能单向通行，该图是有向图。通过每条边用时都是1单位时间，那么该图是无权图。每条道路都有开放时刻a，也就
  • 数字的反转P1307 [NOIP2011 普及组] 数字反转 Q1684964515 算法c语言
    题目描述给定一个整数�N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数�N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。/
  • P7909 [CSP-J 2021] 分糖果 pi314159265a 题解算法c++
    这个题目是2021普及组T1，整体比较简单，思路很重要。题目背景红太阳幼儿园的小朋友们开始分糖果啦！题目描述红太阳幼儿园有n个小朋友，你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果，你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友，所以你的体力有限，至多只能拿R块糖回去。但是拿的太少不够分的，所以你至少要拿L块糖回去。保证n≤L≤R。也就是说，如果
  • 打卡信奥刷题（689）用C++信奥P8697[普及组/提高] [蓝桥杯 2019 国 C] 最长子序列 Loge编程生活 C++c++开发语言算法青少年编程数据结构
    [蓝桥杯2019国C]最长子序列题目描述我们称一个字符串SSS包含字符串TTT是指TTT是SSS的一个子序列，即可以从字符串SSS中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与TTT完全一样。给定两个字符串SSS和TTT，请问TTT中从第一个字符开始最长连续多少个字符被SSS包含？输入格式输入两行，每行一个字符串。第一行的字符串为SSS，第二行的字符串为TTT。两个字符串均非空而且只包含
  • P1190 [NOIP2010 普及组] 接水问题 洛谷之蒟蒻 算法
    题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且
  • P1093 [NOIP2007 普及组] 奖学金 洛谷之蒟蒻 算法
    题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，
  • 算法练习——函数、递归和递推 SharkWeek. 算法练习算法递归深度优先c++
    在此记录一些有关函数、递归和递推的问题。所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn，要求按如下方式构造数列：只有一个数字nnn的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到
  • 贪心算法 DeeGLMath ACM算法贪心算法算法
    文章目录贪心算法及练习题1.爱与愁的心痛2.凌乱的yyy/线段覆盖3.[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.[THUPC2017]玩游戏6.考验7.[JOI2020Final]JJOOII2贪心算法及练习题简介：贪心算法（英语：greedyalgorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这
  • P1035 [NOIP2002 普及组] 级数求和 沉睡的雄虱 算法c++
    本文主要是分享解决题目的思路题目描述[NOIP2002普及组]级数求和-洛谷已知：Sn=1+12+13+…+1nSn=1+21+31+…+n1。显然对于任意一个整数kk，当nn足够大的时候，Sn>kSn>k。现给出一个整数kk，要求计算出一个最小的nn，使得Sn>kSn>k。输入格式一个正整数kk。输出格式一个正整数nn。输入输出样例输入#1复制1输出#1复制2说明/提示【数据范围】对于100%1
  • 打卡信奥刷题（638）用C++信奥P8218[普及组/提高] 【深进1.例1】求区间和 Loge编程生活 C++c++算法开发语言青少年编程数据结构
    【深进1.例1】求区间和题目描述给定nnn个正整数组成的数列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an和mmm个区间[li,ri][l_i,r_i][li,ri]，分别求这mmm个区间的区间和。对于所有测试数据，n,m≤105,ai≤104n,m\le10^5,a_i\le10^4n,m≤105,ai≤104输入格式第一行，为一个正整数nnn。第二行，为nnn个
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第10章 高级事件（下） onestopweb 事件
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • 孙子兵法 roadrunners 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他