摘要：
#include #include #include using namespace std;struct node{double x,y;}point[100000];int n;bool hAlignLess(node p1,node p2){if(p1.x != p2.x) return p1.x > 1; double curmin = getMin(solve(l,mid),solve(mid+1,r)); for(i=l;i<=r;i++) for(j=i+1;j<=i+5 && j<=r;j++) { curmin = getMi... 阅读全文
摘要：
Background背景Stacks and Queues are often considered the bread and butter of data structures and find use in architecture, parsing, operating systems, and discrete event simulation. Stacks are also important in the theory of formal languages.栈和队列常常被视为数据结构中的面包和黄油，广泛应用在体系结构、分析、操作系统和离散事件等领域。栈同时也在形式语言理论中发 阅读全文
摘要：
在ACM竞赛中，常常需要将读入的数字的每位分离出来，如果采用取余的方法，花费的时间就会太长，这时候，我们可以将读入的数据当成字符串来处理，这样就方便、省时多了。下面这个程序演示了求一个整数各位的和：#include #include using namespace std;int main(){ string s = "123455"; int sum = 0; for(int i = 0;i#include using namespace std;int main(){ char a[100],b[100],c[100]; sscanf("122 3ss 3ww 阅读全文
摘要：
学习资料：Log4j 是 Apache 的一个开放源代码项目， 通过使用 Log4j， 我们可以控制日志信息输送的目的地是控制台、文件、GUI 组件、甚至是套接口服务器、NT 的事 件记录器、UNIX Sysl og 守护进程等；我们也可以控制每一条日志的输出格式；通过定义每一条日志信息的级别，我们能够更加细致地控制日志的生成过程。最令人感兴趣的就 是，这些可以通过一个配置文件来灵活地进行配置，而不需要修改应用的代码。Log4j 由 l ogger、appender 和 l ayout 三个组件组成。Logger - 在执行应用程序时，接收日志语句生成的日志请求。它是一种重要的日志处理组件.. 阅读全文
摘要：
登录使按钮无效trim()：除去多余的空格。//获取客户端ip public static String getIpAddr() { String ipAddress = null; //ipAddress = this.getRequest().getRemoteAddr(); ipAddress = ServletActionContext.getRequest().getHeader("x-forwarded-for"); if(ipAddress == null || ipAddress.length() == ... 阅读全文
摘要：
每片文章前来首小诗： 今日夕阳伴薄雾，印着雪墙笑开颜。我心仿佛出窗前，浮在半腰望西天。 --泥沙砖瓦浆木匠需求：项目里面有需要java动态生成 PDF 文件，提供下载。今天我找了下有关了，系统得学习了解下。开源的 iText 库使得 PDF 的创建变得轻松易行。下面介绍下 方案：-----------------------iText V5.X.X 版-----------------------第一步学习：了解下：com.itextpdf.text.Document 是用于生成 PDF 文档的主要类。com.itextpdf.text.pdf.PdfWriter 是一个 PDF 编写器。下. 阅读全文
摘要：
设置Linux下Mysql表名不区分大小写对linux安装mysql不熟悉的（查看我那一系列的文章第一篇）：http://www.cnblogs.com/Alandre/p/3365535.html1.打开my.cnf配置 vim：[root@CentOS ~]# vi /etc/my.cnf上面红色那一句是没有的。我们就加入这句话吧：lower_case_table_names=1然后重新启动我们的mysql服务：[root@CentOS ~]# service mysqld restart下面介绍下：lower_case_table_names参数详解：lower_case_tabl... 阅读全文
摘要：
任何一个封装讲究的是，实用，多状态。Action： 任何一个Action继承分页有关参数类PageManage，自然考虑的到分页效果，我们必须定义下几个分页的参数。并根据这个参数进行查值。 然后在继承ServiceManage，ServiceManage类是用来 存放共用的东西：response，重要的是Service的get set具体讲一下PageManage， totalPages;//总页数 totalRecord;//总记录数 showRecordNum=DEFAULT_PAGE_NUM;//每页显示记录数 showPageNum;//当前页显示的记录数量public c... 阅读全文
摘要：
修改MySQL编码：二话不说先登录：mysql -u root -p查看下神奇的mysql系统变量及其值：show variables like '%character%';//记住分号哦，爱打字的人步骤开始了：1.找到mysql配置文件，拷贝到etc的my.cnf 并且覆盖哦。/usr/share/doc/mysql-server-5.1.69/my-large.cnf 复制到/etc/my.cnfshell如下：cp /usr/share/doc/mysql-server-5.1.69/my-large.cnf /etc/my.cnf2.打开 my.cnf 并设置编码 // 阅读全文
摘要：
O：文件的编码格式1.文件转码问题Windows中默认的文件格式是GBK(gb2312)，而Linux一般都是UTF-8。那么先说，如何查看吧。这时候强大的vi说，I can do that。（呵呵，说笑了）vi 下文件，然后 :set fileencoding 后面会马上显示出：fileencoding=utf-8 //表示这个文件的编码格式是 utf-8 例子：（这里我把我的mysql 备份的数据库传到CentOS，发现这个小错误。） [root@CentOS ~]# vi /usr/local/bakcupmysql/netcredit/netcredit1105.sql vim下... 阅读全文
摘要：
var editor = CKEDITOR.replace("content");editor.setData("");alert(CKEDITOR.instances.content.getData()); var editor = CKEDITOR.replace("content");alert(editor.getData()); 阅读全文
摘要：
资料： XMLHttpRequest 对象XMLHttpRequest 对象提供了对 HTTP 协议的完全的访问，包括做出 POST 和 HEAD 请求以及普通的 GET 请求的能力。XMLHttpRequest 可以同步或异步地返回 Web 服务器的响应，并且能够以文本或者一个 DOM 文档的形式返回内容。尽管名为 XMLHttpRequest，它并不限于和 XML 文档一起使用：它可以接收任何形式的文本文档。XMLHttpRequest 对象是名为AJAX的 Web 应用程序架构的一项关键功能。浏览器支持XMLHttpRequest 得到了所有现代浏览器较好的支持。唯一的浏览器依赖性涉及. 阅读全文
摘要：
排序算法： 基本：冒泡，快速，选择，堆，插入，shell 多路并归：1.冒泡排序： 思想：交换排序，通过相邻的交换来达到排序的目的。 流程： 1.对数组中的各数据，依次比较相邻两个元素的大小。 2.如果前面的大，交换。经过一轮，可把最小的排好。 3.然后用同样的方法，把剩下的数据排好。最后从小到大排好相应的数据。#include #include #define SIZE 10using namespace std;void BubbleSort(int *a,int len){ int temp; for(int i=0;ii;j--) { if(a[j-... 阅读全文
摘要：
下个jdk （官网）1.打开我的电脑--属性--高级--环境变量 2.新建系统变量JAVA_HOME 和CLASSPATH 变量名：JAVA_HOME 变量值：C:\Program Files\Java\jdk1.7.0变量名：CLASSPATH 变量值：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;3. 选择“系统变量”中变量名为“Path”的环境变量，双击该变量，把JDK安装路径中bin目录的绝对路径，添加到Path变量的值中，并使用半角的分号和已有的路径进行分隔。 变量名：Path 变量值：%JAVA_HOME%\bin;%JAVA 阅读全文
摘要：
Hibernate懒加载解析在Hibernate框架中，当我们要访问的数据量过大时，明显用缓存不太合适，因为内存容量有限 ，为了减少并发量，减少系统资源的消耗，这时Hibernate用懒加载机制来弥补这种缺陷，但是这只是弥补而不是用了懒加载总体性能就提高了。我们所说的懒加载也被称为延迟加载，它在查询的时候不会立刻访问数据库，而是返回代理对象，当真正去使用对象的时候才会访问数据库。实现懒加载的前提:1 实体类不能是final的2 能实现懒加载的对象都是被CGLIB（反射调用）改写的代理对象,所以不能是final修饰的3 须要asm,cglib两个jar包4 相应的lazy属性为true5 相应的 阅读全文
摘要：
struts2 怎样在action内获得fielderror 阅读全文
摘要：
在ckeditor的配置的过程中，所有的配置的地方都配置了，但是就是不显示编辑器（编辑器代码如下），很郁闷哦1 于是就上网找了资料，找到了解决的方法，加入下面的脚本就行了，问题解决！！！上面的问题还有一种解决的方案就是CKEDITOR.appendTo(elementOrId, config) 它可以在特定的dom对象中创建CKEDITOR上面的问题解决好了，又来了新的问题，就是添加数据，有个添加按钮，当点击添加时，就会加载编辑器，第一次点击的时候，是很正常的，但是，你在点击 第二次时就，不能加载编辑器了，页面一直处于加载状态，很郁闷，上网找了好久也没有找到该怎么解决，但是功夫不负有心人，还. 阅读全文
摘要：
穷举算法思想： 一句话：就是从所有可能的情况，搜索出正确的答案。步骤： 1.对于一种可能的情况，计算其结果。 2.判断结果是否满足，YES计算下一个，no继续步骤1，然后判断下个可能的情况。实例： 孙子算经--鸡兔同笼：头35，脚94，几鸡几兔？ #include //头文件using namespace std;int qiongju(int head, int foot , int *chicken,int *rabbit) //穷举算法{ int... 阅读全文
摘要：
1 推荐题库•http://ace.delos.com/usaco/美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可以baidu 一个叫NOCOW 的网站。•http://livearchive.onlinejudge.org/上面有全部的赛区真题，绝大部分都可以提交，不适合当题库刷，不过在这里找题非常方便。•http://poj.org/不解释了，中国最知名的oj，题量非常之大，历史也很悠久，推荐刷一些代表性的题目。•http://acm.timus.ru/Ural 大学的oj，国外oj 中非常好的一个，题目非常锻炼 阅读全文
摘要：
c++指针|指针入门什么是指针？ 其实指针就像是其它变量一样，所不同的是一般的变量包含的是实际的真实的数据，而指针是一个指示器，它告诉程序在内存的哪块区域可以找到数据。这是一个非常重要的概念，有很多程序和算法都是围绕指针而设计的，如链表。开始学习 如何定义一个指针呢？就像你定义一个其它变量一样，只不过你要在指针名字前加上一个星号。我们来看一个例子： 下面这个程序定义了两个指针，它们都是指向整型数据。int*pNumberOne;int*pNumberTwo; 你注意到在两个变量名前的“p”前缀了吗？这是程序员通常在定义指针时的一个习惯，以提高便程序的阅读性，表示这是个指针。现在让我们来... 阅读全文
摘要：
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算。n=2时，只要作一次比较即可排好序。n=3时只要作3次比较即可，…。而当n较大时，问题 阅读全文
摘要：
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一 阅读全文
摘要：
DP在ACM的算法里面可算是重中之重，题目类型千变万化，题目难度差异也很大．是一种很讲究技巧的算法，而且代码实现相对容易，1y率非常高（除有些bt数据外）.总之DP就是一向非常重要，又非常博大精深的算法．我们学校的Roba的大牛在这方面就有很深的造诣． 说一下自己这几天接触的初级DP，DP中最重要的往往是状态和状态之间的转移，找到状态转移方程，用递归或者是递推的方式列出方程，题目也就迎仞而解了，而所谓的难题往往是初看不知所措，找不出状态转移方程，或者根本连什么是状态的都看不清，下面分析一下有关DP的非常经典的３个问题： １.求局部最大和 大意是这样给你一个数组，在其中取任意连续多个，使其... 阅读全文
摘要：
既然tomcat，弄好了，数据库安装好了。我们考虑考虑下。今天带给大家是，数据库的还原备份：备份开始： 登录开始： mysql -u root -p 创建一个测试用的数据库test并创建一张表test：#创建新的测试数据库create database test;use test;create table test (id int); insert into test values(1);insert into test values(2);insert into test values(3);insert into test values(4);insert into test ... 阅读全文
摘要：
初期:一.基本算法: (1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal)(poj1 阅读全文