Ac Dream

转载 wefwerw

原创 CKEditor+CKFinder+JSP实现在线编辑器

本篇文章主要介绍ckeditor_3.6.4+ckfinder_java_2.3CKEditor下载地址：http://ckeditor.com/download            在线演示地址：http://ckeditor.com/demockeditor-java-core-3.5.3.zip 下载地址：http://ckeditor.com/download   CKFin

原创 JSP过滤器防止SQL注入

SQL注入是比较常见的网络攻击方式之一，它不是利用操作系统的BUG来实现攻击，而是针对程序员编程时的疏忽，通过SQL语句，实现无帐号登录，甚至篡改数据库。filter功能.它使用户可以改变一个 request和修改一个response. Filter 不是一个servlet,它不能产生一个response,它能够在一个request到达servlet之前预处理request

原创 JSP过滤器防止Xss漏洞

在用java进行web业务开发的时候，对于页面上接收到的参数，除了极少数是步可预知的内容外，大量的参数名和参数值都是不会出现触发Xss漏洞的字符。而通常为了避免Xss漏洞，都是开发人员各自在页面输出和数据入库等地方加上各种各样的encode方法来避免Xss问题。而由于开发人员的水平不一，加上在编写代码的过程中安全意识的差异，可能会粗心漏掉对用户输入内容进行encode处理。针对这种大量参数是不可能

原创 POJ3468 A Simple Problem with Integers

简单的线段树应用：关键词：线段树、懒操作#include #include #include #define maxn 100000 + 10using namespace std;struct node{ int l , r ; long long val , lz;} nd[maxn<<2] ;void buildTree( int l

原创 编译原理词法分析器

一、实验目的了解词法分析程序的两种设计方法：1.根据状态转换图直接编程的方式；2.利用DFA编写通用的词法分析程序。二、实验内容及要求1．根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。具体任务有：（1）组织源程序的输入（2）拼出单

原创 HDU2300 Crashing Robots

题目类型 ： 模拟#include #include #include #include using namespace std;struct robots{ int ix ; int iy ; int move ; void remove(void); bool event(int num , char e); bool jud

原创 JQuery 常用方法和事件详细介绍

文档就绪函数$(document).ready(function(){--- jQuery functions go here ----});这是为了防止文档在完全加载（就绪）之前运行 jQuery 代码。如果在文档没有完全加载之前就运行函数，操作可能失败。(试图隐藏一个不存在的元素；获得未完全加载的图像的大小)把所有 jQuery 代码置于事件处理函数中把所有事件处理函数置于文档就

原创 jQuery随机切换图片的小例子

img{width:200px; height:200px;}$(function () {$('#btn1').click(function () {var num = Math.floor(Math.random() * 8 + 1);$('img').attr('src','picture/'+num+'.jpg')})})

原创 jQuery内容过滤选择器选择元素实例讲解

<!--内容过滤选择器：根据元素中的文字内容或所包含的子元素特征获取元素，其文字内容可以模糊或绝对匹配进行元素定位jQuery选择器详解根据所获取页面中元素的不同，可以将jQuery选择器分为：基本选择器、层次选择器、过滤选择器、表单选择器四大类。其中，在过滤选择器中有可以分为：简单过滤选择器、内容过滤选择器、可见性过滤选择器、属性过滤选择器、子元素过滤选择器、表单对象属性过滤选择器6种-

原创 并查集学习笔记

部分内容转自：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/)l        并查集：(union-find sets)一种简单的用途广泛的集合.并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l

原创 HDU2772 Matchsticks

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2772题目大意： 用火柴拼出0到9的数字:                                       数字: 1    2    3    4    5    6    7    8    9    0                  火柴数: 2    5    5

原创 HDU1671 Phone List

题目大意：如果一个号码，是另一个号码的前缀的话，就输出“NO” 否则输出“YES”解题思路：用字典树存储，然后在判断能否拨号#include #include #include #include const int maxn = 10;using namespace std;bool is_phone ; //判断是否能拨打电话号码typedef stru

原创 Trie 树及其简单应用

Trie树       Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理    利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。    下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。

原创 POJ2785 ——哈希

解题思路：链式哈希   链式hash表实现的数据结构，实际上没有使用链表，而是使用数组，用数组索引代替指针（原因是在POJ中一次开很大的数组是允许的，这样可以避免每次动态申请空间的时间开销，算是用空间换时间）head用做索引，指向hash值为key的第一个cnt;下面是 hash 链表的插入过程：void Insert(int num){ int key = ha

转载 链式前向星及其简单应用

原创 一道简单的搜索题——找等式

Description给出一个正整数集合，如果取出其中一些数字，能够使这几个数字相加，等于集合中的一个数，就说明满足一个等式。比如集合｛1，2，3，4，6｝，1+2=3，1+2+3=6都符合题意，但是1+3+4=2+6不符合题意。Input输入数据有多组。第一行输入一个n(3第二行输入这n个整数（这n个数是按递增顺序输入的）。Output对于

原创 jQuery 实现Tab标签切换

Tab标签切换 body{ background:#fff;} *{ margin:0; padding:0;} .box{ margin:20px; } .container{background:#FFF; width:500px; clear:both; margin-top:1px; _margin-top:-1px;} .sub-con{height:300px; wi

原创 POJ2531——Network Saboteur

题目大意：                将一个图分为A、B两部分 ，求连接这两个图的和的最大值;解题方法：                     方法 1. 暴力搜索 + DFS                    方法2.随机生成数算法                     方法3.最大生成树Tips:                  这

原创 POJ3083——Children of the Candy Corn

题目大意：                  1. 迷宫，S是起点，E是终点，#是墙不可走，.可以走                       2. 输出左转优先的步数                       3.在输出右转优先的步数                      4.在输出最短的步数解题技巧：                   ♢ 关键是方向转动的

原创 POJ3278——Catch That Cow

题目大意：给你两个整数，n和k，n有三种方式移动，n+1,n-1,n*2,  最快让n==k  ；解题方法：宽度搜索，剪枝，三入口搜索   技巧：          ■         数组要开的大        ■          注意剪枝，不然 RE

原创 POJ 1426 ——Find The Multiple

大致题意：给出一个整数n，(1 以n=6为例首先十进制数，开头第一个数字（最高位）一定不能为0，即最高位必为1 设6的 ”01十进制倍数” 为k，那么必有k%6 = 0现在就是要用BFS求k值1、先搜索k的最高位，最高位必为1，则此时k=1，但1%6 =1  !=  0    因此k=1不是所求，存储余数 1 2、搜索下一位，下一位可能为0，即 k*10+0，此时k=1

转载 一个合格的程序员应该读过哪些书

转自：http://justjavac.com/other/2012/05/15/qualified-programmer-should-read-what-b“如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本，你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”很多程序员响应，他们在推荐时也写下自己的评语。以前就有国内网友介绍这

转载 程序员之路——一个老程序员对刚上大学的学弟学妹的忠告

转自：http://justjavac.iteye.com/blog/1681949始终认为，对一个初学者来说，IT界的技术风潮是不可追赶。 我时常看见自己的DDMM们把课本扔了，去买些价格不菲的诸如C#, VB.Net 这样的大部头，这让我感到非常痛心。 而许多搞不清指针是咋回事的BBS站友眉飞色舞的讨论C#里面可以不用指针等等则让我觉得好笑。C#就象当年的ASP 一样，“忽

原创 POJ 2251 ——Dungeon Master

题目：http://poj.org/problem?id=2251/**** 广度搜索 ******** 队列实现 **** 注意访问标记 **/     题目大意： 最短时间内逃出牢笼Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K

原创 2010 ACM/ICPC 辽宁省赛 Dinner

1020: DinnerTime Limit: 1 Sec  Memory Limit:4 MBDescriptionLittle A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one m

原创 POJ 2362 DFS+剪枝

问题重述：给定一堆不定长度的木棍，问他们能否构成一个正方形。题目传送门：点击打开链接解题思路：DFS +剪枝剪枝条件1 ：最长的木棍不能比正方形的边长长；剪枝条件2：木棍总长度必须被4整除剪枝条件3：如果第3条边被确定，那就肯定可以构成正方形/** DFS + 剪枝 **/#include #include

原创 POJ 1011 木棍问题

问题重述：Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后

原创 八皇后问题之二（不需搜索范围）

解题思路：  分别用三个一维数组来记录列、45度、135度方向的情况，直接通过三个一维数组来判断是否发生冲突，无需搜索棋子控制范围，简单不少！！！#include int QueenPlace[92][9]; //存放全部92种皇后棋子的摆放方法int temp[9]; //存放当前解int count = 0;void putQueen(int)

原创 八皇后问题之一（枚举+搜索）

问题描述    会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8 个皇后放在棋盘上（有8 * 8 个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8 皇后的摆放方法，定义一个皇后串a 与之对应，即a=b1b2...b8，其中bi 为相应摆法中第i 行皇后所处的列数。已经知道8 皇后问题一共有92 组解（即92 个不同

原创 POJ 1054 讨厌的青蛙

考察要点：优化判断条件，枚举，技巧：qsort 和 bsearch 库函数的使用解题思路:(1)  任何一条穿越稻田的青蛙路径L，至少包括3 棵被踩踏的水稻。假设其中前两棵被踩踏的水稻分别是(X1，Y1)、(X2，Y2)，那么：* 令 dx=X2-X1、dy=Y2-Y1；X0=X1-dx、Y0=Y1- dy；X3=X2 + dx、Y3=Y2 + dy* (X0，Y0)位

原创 POJ 1222 熄灯问题

考察知识点：遍历搜索空间，枚举解题思路：用数组元素(1)  puzzle[i][j]表示位置(i, j)上灯的初始状态：1 表示灯是被点亮的；0 表示灯是熄灭的。用数组元素press[i][j]表示为了让全部的灯都熄灭，是否要按下位置(i, j)上的按钮：1 表示要按下；0 表示不用按下。由于第0 行、第0 列和第7 列不属于按钮矩阵的范围，没有按钮，可以假设这些位置上的灯

原创 POJ 1543 完美立方——基础枚举

题目传送门：http://poj.org/problem?id=1543完美立方：a^3=b^3+c^3+d^3解题思路：a最小为6，为避免对立方的重复计算，先用一个数组把立方存起来，然后再对四元组进行判断b,c,d为不同的整数，且都小于a#include #include int main(){ int n,a,b,c,d; long int cube[1

原创 POJ 2389 大数乘法

典型的 大数乘法说明参考：程序设计在线指导以835X49为例: 重点：第i位与第j位相乘得到的数一定会累加到第i+j位上#include #include #define MAX_LEN 200unsigned an1[MAX_LEN + 10];unsigned an2[MAX_LEN + 10];unsigned Rut[MAX_LEN*2+10];

原创 POJ 1013 Counterfeit Dollar

简单的枚举题目大意：                 至多有12个硬币，编号A-L，里面有一枚假币。多组数据，每组给出三次称量结果(even,up,down)，保证可以找到假币，要求你输出假币编号并指出假币是比真币轻还是比真币重。起初对所有硬币标记0；如果是even，则两边所有的硬币都是真的(记10)；否则就对不确定的硬币记录怀疑(++或者--)；最后只要看哪个硬币的绝对值最大，也

转载 《C语言参悟之旅》-读书笔记（九）

第十章  文件文件就是一组相关元素或数据的有序集合，每个集合都有一个符号化的指代（文件名）文件通常都被存在外部存储器上，它只在需要使用时被调入内存一.相关概念：1.主要分类  1).  普通文件：驻留在磁盘或其他外部介质上的一些有序数据集，  2）.设备文件（逻辑上的文件）： 和主机相连的各种外部设备：如显示器、打印机、键盘2.流的概念 流就是表示文本输入（或输出）

转载 《C语言参悟之旅》-读书笔记（八）

第九章   结构体和共用体一、结构体由一系列具有相同类型或不同类型的的数据构成的数据集合（但不能包含函数类型）1.定义  1）第一种形式[cpp] view plaincopystruct  结构体类型名  {       数据类型名1   成员名1；  .........       数据类型名2  成员名2；  }；  struct  结构体类型名

转载 《C语言参悟之旅》-读书笔记（七）

第八章 预处理cpp源文件——（预编译）》预处理文件——（编译）》目标文件——（连接）》可执行文件预处理：源文件在进行编译时第一遍扫描之前做的工作（词法分析和语法分析）程序员与预处理器进行交互的工具是一种被称作预处理器指示的命令（一些以“#”号开头的单行命令）编译的源文件test.cpp[cpp] view plaincopy#include   #de

转载 《C语言参悟之旅》-读书笔记（六）

第7章指针C语言编写的程序至今仍能和汇编语言程序相媲美，其中一个重要原因就是拥有一种数据类型——指针（内存操作）1.指针和地址      数据的访问方式——直接访问和间接访问间接访问方式    通过变量来访问( 计算机用一个别称（变量）来标识存储单元，计算机在寻找内存的数据时就要先把这个别称翻译成地址才行  )直接访问方式   通过地址来访问 ps:  变量其实就是

转载 《C语言参悟之旅》-读书笔记（五）

第六章    数组和字符串 Ps：将同种类型数据进行有序组织以便于管理一、一维数组        类型说明符   数组名[ 常量表达式 ]；     1.   数组在定义的时候，数组的大小一定要确定：                     这样是错误的！        但在访问数组元素的时候可以是数值也可以是是表达式：            2. 初始化