04 2013 档案
摘要：题目题目描述：
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。
输入：
输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。
输出：
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
阅读全文
摘要：前言不知道有没有同学在csdn上写博客跟我一样，想写一个数学公式却苦于没有数学符号，例如我想打出一个属于符号，只能打出(-这种丑陋的符号，正好发现有位同学博客里贴出了很多常用的数学符号，这里转载一些，感谢这个同学的辛苦劳动，原文链接：http://blog.csdn.net/dl88250/article/details/4027668、数学符号运算符： ± × ÷ ∶∫ ∮ ≡ ≌ ≈ ∽ ∝ ≒ ≠ ≡ ≤ ≥ ≦ ≧ ≮ ≯ ／ √ ‰ ∑ ∏ ＆关系运算符： ∧ ∨集合符号： ∪ ∩ ∈ ∣ ⊆序号： ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ Ⅰ Ⅱ Ⅲ Ⅳ
阅读全文
摘要：我们平时常用的是< ul>< li>标签，不过dd、dt标签也蛮不错，特别是发布程序的时候功能模块列表什么的可以使用它来排版。 < dl>< /dl>< dt>< /dt>< dd>< /dd> < dl>< /dl>用来创建一个普通的列表,< dt>< /dt>用来创建列表中的上层项目，< dd>< /dd>用来创建列表中最下层项目，< dt>< /dt>和< dd>< /dd>
阅读全文
摘要：今天做项目是遇到了这么一个问题。 就是在样式表里设置background-image:url()属性后，在前台不管用我原来是这样写的background-image:url(img/side_nav_select.gif) 这样并不能显示图片，但是路径确实没有问题后来使用了相对路径background-image:url(../img/side_nav_select.gif)这样就能成功了 这个原因不太明白是为什么 希望看到的大神指点一二，感激~
阅读全文
摘要：问题今天更新的时间，报出了一个错误：因为我给boot分了256m，系统内核装在boot分区上，因此我需要清理一下boot分区查看系统现有内核dpkg --get-selections|grep linux-image图示如下：查看现在使用的内核uname -a图示如下：清理/boot分区主要的思路就是选择性删除你不想继续使用的内核，清理出/boot分区空间即可sudo apt-get purge 内核名称清理残留文件清理/usr/src目录，删除你已经卸载的内核目录
阅读全文
摘要：首先，SSH不是一个框架，而是多个框架（struts+spring+hibernate）的集成，是目前较流行的一种Web应用程序开源集成框架，用于构建灵活、易于扩展的多层Web应用程序。集成SSH框架的系统从职责上分为四层：表示层、业务逻辑层、数据持久层和域模块层（实体层）。Struts作为系统的整体基础架构，负责MVC的分离，在Struts框架的模型部分，控制业务跳转，利用Hibernate框架对持久层提供支持。Spring一方面作为一个轻量级的IoC容器，负责查找、定位、创建和管理对象及对象之间的依赖关系，另一方面能使Struts和Hibernate更好地工作。由SSH构建系统的基本业务流
阅读全文
摘要：Win7(64) + eclipse（64）+ tomcat7（64）+ jdk7（64）开发环境配置一直开发都是用myeclipse，这次尝试了一下eclipse，并且开发工具全部采用最新版本，配置的时候出现了各种各样的问题，总算总结出一个标准步骤，和大家分享一下。一、到官网下载文件，全部选择for window 64位最新版本二、安装配置1、解压apache-tomcat-7.0.39-windows-x64，版本：tomcat7 for windows 64位，配置环境变量JAVA_HOME，值为tomcat安装目录，并将%JAVA_HOME%/bin加到系统变量path下；2、安装jd
阅读全文
摘要：4 toggle事件 用法一:依次执行事件到最后之后回复到第一个事件循环往复执行只有在单击元素本身时才会被触发 $('img').toggle(function () { $(this).attr('src', '风景/1.jpg') }, function () { $(this).attr('src', '风景/2.jpg') }, function () { $(this).attr('src', '风景/3.jpg') }, function () { $(this).att
阅读全文
摘要：概述假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另一个地点，如何找到一条最短的路？最短路算法要解决的就是这类问题。定义：给定一个有（无）向图，每一条边有一个权值w，给定一个起始点S和终止点T，求从S出发走到T的权值最小路径，即为最短路径。最短路径算法依赖一种性质：一条两顶点间的最短路径包含路径上其他最短路径。最简单的说就是：最短路径的子路径是最短路径。松弛技术松弛技术本质上是一个贪心操作。松弛操作：对每个顶点v属于V,都设置一个属性d[v],用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计(shortest-path estimate)，同时parent[v]代
阅读全文
摘要：题目题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。
(1<n<=1000, 0<m<100000, s != t)
输出：
输出 一行有两个数， 最短距离及其花费。
样例输入：
3 2
1 2 5 6
2 3 4 5
1 3
0 0
样例输出：
9 11思路直接用了Di
阅读全文
摘要：7.<script type="text/javascript" language="javascript" > 8. function validata(){ 9. if($("#username").val()==""){ 10. document.write("请输入名字"); 11. return false; 12. } 13. if($("#password").val()==""){ 14. document.write...
阅读全文
摘要：1.事件冒泡 <script type="text/javascript"> $(function(){ $('#Button1').click(function () { alert('BUTTON') }) $('span').click(function () { alert('SPAN') }) $('div').click(function () { alert('DIV') }) }) </script>2.事件绑定<script ty.
阅读全文
摘要：$(function () { $('#chkall').click(function () { /*if ($(this).is(':checked') == true) { $('table input[type=checkbox]').attr('checked', true); } else { $('table input[type=checkbox]').attr('checked', false); ...
阅读全文
摘要：java项目概览：XmlManage.javapackage com.jialin;import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.Map;import org.dom4j.Attribute;import org.dom4j.Document;import org.dom4j.DocumentException;imp
阅读全文
摘要：createElement():创建节点createTextNode():创建文本节点appendChild()removeChild()replaceChild()insertBefore()获取元素属性$('image').attr('src')：获取'img'类型控件的src属性的值$('image').attr('src', 'images/林心如.jpg')：设置image类型控件的src属性$('image').attr({src: 'images/林心如.jpg
阅读全文
摘要：今天重点一个toggle(fn,fn,….)函数,主要是用来切换某个事件的轮换操作。 比如：对一个按钮的点击事件和一个DIV的背景，点击一次按钮，将DIV的背景显示为蓝色，点击第二次的时候要将DIV的 背景色改为黑色。 我们定义的HTML代码如下： <body> <input type="button" id="btnShow" value="Toggle"/> <div id="DivToggle">此处显示 id "DivToggle" 的内容</d
阅读全文
摘要：内容过滤选择器根据元素中的文字内容或所包含的子元素特征获取元素。':'前不能有空格可见性过滤选择器根据元素是否可见特征获取元素属性过滤选择器根据元素的某个属性获取元素子元素过滤选择器轻松获取父元素中指定的某个子元素表单对象属性过滤选择器通过表单中某对象的属性特征获取该类元素表单选择器表单选择器专门为表单量身定做，可以在页面上快速定位表单对象注意':'前面一定要有空格
阅读全文
摘要：一. 获取THREE.jsthree.js的代码托管在github上面，https://github.com/mrdoob/three.js/我们可以用git来获取代码，闲麻烦的话也可以直接下载zip文件。二. 目录结构拿到代码后先看下three.js的目录结构|-build |-custom |-Three.js|-examples|-gui|-src |-cameras |-core |-extras |-lights |-materials |-objects |-renderers |-scenes |-textures |-Three.js|-utils |-compiler |-e
阅读全文
摘要：简介top 命令是最流行的性能监视工具之一。top命令经常用来监控linux的系统状况，比如cpu、内存的使用。top命令交互界面如下图所示：top的界面分为两个部分，光标上面部分显示关于系统整体性能，光标下面部分显示各进程信息。Linux top命令界面第一行第一行显示的内容和uptime命令一样，[l]可以显示和隐藏这个区域：16:48:03 ： 系统当前时间up 7:36 ：系统开机到现在经过了多长时间9 users ：当前9个用户在线（who命令查看当前的在线用户数）load average:0.85, 1.02, 1.00 ：系统1分钟、5分钟、15分钟的CPU负载信息第二行Task
阅读全文
摘要：注：本文作者是阿里巴巴B2B的谢中富；一、前言前阵子在工作中遇到java.lang.Reference这个类，发现很多三方库中都用到这个类，如apache中的httpclient工具等，所以就找了一些资料了解了下。本文主要介绍Java中SoftReference、WeakReference、PhantomReference这三种引用类型的作用以及与GC的关系。之后引用ibm社区上的一个例子说明WeakReference可以与GC配合防止应用中一些内存泄漏的问题。中间如有理解不正确的地方，欢迎大家指正。二、引用对象介绍首先介绍下两个比较容易混淆的概念，引用和引用对象。引用是指对象的引用，在代码中
阅读全文
摘要：概述Linux Shell环境中支持输入输出重定向，用符号“<”和“>”来表示0表示标准输入1表示标准输出2表示标准错误信息输出0、1、2可以用来指定需要重定向的标准输入或输出，例如 2 > /tmp/error.txt表示将错误信息输出到文件/tmp/error.txt中/dev/nulllinux下有个特殊的文件/dev/null,它就像一个无底洞，所有重定向到它的信息都会消失得无影无踪。这一点非常有用，当我们不需要回显程序的所有信息时，就可以将输出重定向到/dev/null上了如果想要正常输出和错误信息都不显示，则要把标准输出和标准错误都重定向到/dev/null,例如
阅读全文
摘要：show processlist如果是root帐号，你能看到所有用户的当前连接,如果是其它普通帐号，只能看到自己占用的连接show processlist只能列出前100条;如果想全列出请使用show full processlistshow statusshow status like ‘%变量%’Aborted_clients 由于客户没有正确关闭连接已经死掉，已经放弃的连接数量Aborted_connects 尝试已经失败的连接MYSQL服务器的次数Connections 试图连接MYSQL服务器的次数Flush_commands 执行FLUSH命令的次数Max_used_connect
阅读全文
摘要：什么是AOP？AOP是OOP的延续，是Aspect Oriented Programming的缩写，意思是面向方面编程。AOP实际是GoF设计模式的延续，设计模式孜孜不倦追求的是调用者和被调用者之间的解耦，AOP可以说也是这种目标的一种实现。为什么使用AOP?将通用需求功能从不相关类之中分离出来；同时，能够使得很多类共享一个行为，一旦行为发生变化，不必修改很多类，只要修改这个行为就可以。我们把这种行为称为"分散关注" AOP就是这种实现分散关注的编程方法，它将“关注”封装在“方面”中。AOP的本质可以理解为"动态代理模式"，想想代理模式的作用就更容易理解
阅读全文
摘要：通过标签名，属性名或内容对DOM元素进行选择，没有浏览器的兼容问题选择器类型：基本选择器层次选择器过滤选择器表单选择器基本选择器：JQuery中使用最频繁的选择器使用JQuery：$('#mydiv').css('background-color','red');使用js:document.getElementById('mydiv').style.backgroundColor = 'red';按照JQuery的习惯，下面的代码应该改成第二种方式element:根据给定的元素名称匹配所有元素，也就是<后边的
阅读全文
摘要：定义基础语法是：$(selector).action()美元符号定义 jQuery选择符（selector）“查询”和“查找” HTML 元素jQuery 的 action() 执行对元素的操作使用1.获取img的src属性<script src="jquery/jquery-1.9.1.js" type="text/javascript"></script> //调用jquery文件<script type="text/javascript"> function aaa() { $(documen
阅读全文
摘要：(1)搜索Win+Q：搜索“应用”Win+F：搜索“文件”Win+W：搜索“设置”(2)关机Alt+F4：快捷键，Windows界面下按Alt+F4即可弹出关机菜单Win+I：打开“设置”，选择电源按钮关机、睡眠等(3)弹出系统级功能的菜单（如任务管理器。。）视窗+X(4)看下桌面的环境视窗+，(5)截屏视窗+prc sc键(6)超级按钮菜单视窗+C
阅读全文
摘要：前言今天搞线下服务器灾备测试的时候，用shell操作数据库，不小心将mysql自带的几个库给drop掉了，无奈想重装mysql，靠它自己恢复了，哈哈，windows用户遗留下来的思想作怪啊，记录一下我彻底删除mysql的操作删除mysqlsudo apt-get autoremove --purge mysql-server-5.5sudo apt-get remove mysql-common清理残留安装软件dpkg -l |grep ^rc|awk '{print $2}' |sudo xargs dpkg -P清除数据库旧数据注意到，mysql的数据库信息都存放在data
阅读全文
摘要：前言目前我掌握的基本语言，php（最为熟悉，项目里代码都是用其实现），bash shell（运维利器），c（acm专用），这里面能实现多线程的貌似只有c，但是我c只是用来学习和实现算法和数据结构，因此工作中我想要模拟多进程并发操作，就只能依靠bash shell脚本了技能点shell脚本里实现并发操作，需要用到for循环&后台运行符wait等待所有子进程结束思路我们可以通过写一个for循环，控制每次需要批量操作的次数，然后封装一个方法，方法里进行批量操作，并将此方法用&符号放在后台运行每个循环结束前用wait函数，确保当前批量处理操作全部完成示例我们准备批量的执行创建目录操作，
阅读全文
摘要：DOM:将HTML看做XML来处理，代表着动态HTML真正的跨平台的，语言独立的解决方案的重要转变动态HTML:简言之：是HTML动起来，是一种综合性的技术DOM诞生的催化剂document.documentElement:返回HTML根元素var ohtml = document.documentElement;alert(ohtml.nodeName);firstChild：获取下级节点的第一个节点的节点名称ohtml.firstChild.nodeName也可以使用ohtml.childNodes[0].nodeNamelastChild：获取下级节点的最后一个节点的节点名称childN
阅读全文
摘要：表示载入窗口的URL(可以理解为就是地址栏里的那段字符串)，还可以解析URL即使window对象的属性也是document对象的属性(怎么可以是两个对象的属性呢？没什么难理解的，你有一部手机，我也有一部同样型号的手机，啥都一样)window.location=document.locationlocation对象提供了很多属性和方法用来解析URL。hash:返回#符号后的内容host:服务器的名字hostname:通常等于host，有时会省略前面的www.href:当前载入的页面的完整的URLpathname:url中主机名后的部分port：URL中声明的请求端口，默认情况下，大多数URL没有
阅读全文
摘要：题目题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。 当N为0时，输入结束，该用例不被处理。
输出： 对每个测试用例，在1行里输出最小的公...
阅读全文
摘要：Lazy：延迟加载，在真正使用某个对象的时候才正真的去创建，即hibernate才会正真的发出sql语句去加载该对象Lazy的有效期：只有在session打开的时候才有效；session关闭后lazy就没效了。lazy策略可以用在：1、 <class>标签上：可以取值true/false* <property>标签上，可以取值true/false，这个特性需要类增强（不常用）* 设置<class>标签中的lazy="true",或是保持默认（即不配置lazy属性)* 如果lazy的属性值为true，那么在使用load方法加载数据时，只有确
阅读全文
摘要：在汇编语言中，没有类型的划分，只有数据跟指令，当然这也是从程序的角度去理解，对CPU来说，一切都是数据。1：数据类型的概念啥子叫类型？它是抽象的，是对具有相同特征跟行为的对象的描述。万物皆对象，对于大自然中的万物，类型这个概念都是存在的。2：Java中的数据类型那对于数据来说，首先明白数据有大有小，有长有短，那么我们就用不同的类型来描述数据所能表示的大小。这样做有啥好处呢？可以更好的以接近人类的思维方式去操作数据，同时也有利于内存分配管理。ok，以上说的就是基本数据类型，那我们现在要在程序中描述一个人类，用基本数据类型就不能去很好的描述了吧？这时候，就需要自定义一种数据类型，比如一个class
阅读全文
摘要：性能优化是一个很大的话题，大到程序架构优化，数据库设计等，小到一个特定算法，甚至js优化等等。这里我们只简单谈一下hibernate的性能优化。在使用Hibernate的时候,通过正确的方法和策略,可以提高执行效率。（一）抓取策略抓取策略（fetching strategy）是指：当应用程序需要在（Hibernate实体对象图的）关联关系间进行导航的时候， Hibernate如何获取关联对象的策略。抓取策略可以在O/R映射的元数据中声明，也可以在特定的HQL 或条件查询（Criteria Query）中重载声明。例如单端代理，集合代理，批量抓取等设置方式通常为*fetch="join
阅读全文
摘要：题目The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain. The Council of Elders must choose to stop ma
阅读全文
摘要：题目题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。
输入： 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，村庄从1到M编号。当N为0时，全部输入结束，相应的结果不要输出。
输出： ...
阅读全文
摘要：集合映射主要包括：set、list、array、map的映射对象模型：映射后的关系模型：映射文件：<hibernate-mapping> <class name="com.jialin.hibernate.CollectionMapping" table="t_collection_mapping"> <id name="id"> <generator class="native"/> </id> <property name="name&
阅读全文
摘要：窗口操作 移动或调整浏览器窗口的大小(注意浏览器兼容问题)moveBy(dx,dy)：移动x,y个位置moveTo(x,y):移动到x,y的位置resizeBy(dw,dh):调整dw,dh大小reziseTo(w,h):调整到dw,dh大小window.screenLeft:浏览器相对于屏幕左边缘的距离window.screenRightwindow.screen.width：获取屏幕的宽度window.screen.height:获取屏幕的高度(和分辨率有关)window.open(url,name,params,boolean)打开新窗口要载入新窗口的页面的URL，可以是站点中存在的页面
阅读全文
摘要：具体用法:<script type="text/javascript"> function writecookie() { var today=new Date(); today.setDate(today.getDate() + 1); //document.cookie = 'name=张三的歌;expires='+today.toGMTString(); document.cookie = 'username=张三的歌;expires=' + today.toGMTString(); //document.cookie =
阅读全文
摘要：前言今天需要替换nginx虚拟主机access log的日志格式，之前是main，加了$request_time和$upstream_response_time之后重命名为php-fpm-main，因此我需要将所有的虚拟主机文件中的main替换成php-fpm-main，手动实在是太麻烦了，这个时候sed功能就可以使用了sed批量替换首先，grep查看一下需要替换的内容grep查找sed替换sed -i "s/oldstring/newstring/g" `grep 'oldstring' -rl $dir`操作实例：
阅读全文
摘要：创建HttpCookie cookie = new HttpCookie("name"); cookie.Value = HttpUtility.UrlDecode("猪刚烈", Encoding.GetEncoding("UTF-8")); //HttpUtility 这个是用来编码解码的 cookie.Expires = DateTime.Now.AddDays(1); //设置过期时间 Response.Cookies.Add(cookie);读取TextBox1.Text = HttpUtility.UrlDecode(Htt
阅读全文
摘要：前言今天老师在trello上给我提了个任务，就是修改nginx的日志格式，对nginx进行监控，因此又接触了两个nginx常用参数，这里记录一下$request_time&&$upstream_response_time首先，解释一下这两个参数$request_time:nginx处理请求的时间$upstream_response_time:php-cgi的响应时间日志格式测试代码<?php
sleep(5);
echo "hello world!<br>";
?>日志作用我们可以通过代码分析日志，根据$request_time和$u
阅读全文
摘要：Component映射在hibernate中Component映射采用<component>标签即可Component是某个实体的逻辑组成部分，它与实体类的主要差别在于，它没有oidComponent在DDD中被称为值类采用Component的好处：实现对象模型的细粒度划分，复用率高，含义明确，层次分明对象模型与关系模型的设计恰恰相反，对象模型一般是细粒度的，关系模型一般是粗粒度的示例：对象模型：关系模型：映射文件：Employee.hbm.xml<hibernate-mapping> <class name="com.jialin.hibernate.
阅读全文
摘要：创建当天日期对象： var thedate = new Date(); document.write('当前月份是'+thedate.getMonth()+'月'); 问题：输出的月份为2，可是当前命名是3月。 原因：javascript中，1月用0表示....12月用11表示，所以3月用2表示，所以上边代码要想输出正确的月份，需要下面的代码。创建指定日期对象var thedate = new Date(2012,3,1);var thedate = new Date('3 mar 2012'); document.write('给定月份
阅读全文
摘要：1.丢弃小数部分，保留整数部分parseInt(5/2)22.向上取整，有小数，则整数部分加1Math.ceil(5/2)33.四舍五入Math.round(5/2)34.向下取整Math.floor(5/2）2取余数0%401%412%423%434%405%41
阅读全文
摘要：对象模型示例：继承映射的实现方式有三种：（一）每棵类继承树一张表关系模型：映射文件：<hibernate-mapping package="com.jialin.hibernate"> <class name="Animal" table="t_animal" lazy="false"> <id name="id"> <generator class="native"/> </id> <discriminato
阅读全文
摘要：前言之前项目里一直都是用svn进行代码的版本控制，自己对svn仓库的搭建以及svn的使用还是挺熟练的，但是git作为一个更牛逼的版本控制工具，而且互联网上很多具有开源精神的大神也在github上托管了自己的代码，还是很值得我学习使用一下的，这里会记录自己学习使用git的一些心得，会持续的更新入门我系统的是ubuntu12.04 desktop，默认情况下，ubuntu中没有安装git，所以首先需要在系统中进行git的安装git安装sudo apt-get install git-core申请git帐号如果只是需要将github上感兴趣的代码拷贝到本地，自己进行修改使用，而不打算共享发布的话，其
阅读全文
摘要：Array是JavaScript中的一个事先定义好的对象(也可以称作一个类)，可以直接使用。创建Array对象：var array = new Array();创建指定元素个数的Array对象： var array = new Array(20);创建具有指定元素的Array对象：var array = new Array('张三','李四','王五','赵六');输出Array对象中的所有元素的值，还记得for...in吗var array = new Array('张三', '李四', '
阅读全文
摘要：并查集并查集保持一组不相交的动态集合S={S1, S2, ..., SK}.每个集合通过一个代表来表示，代表即集合中的某个成员。并查集的精髓（即它的三种操作）：集合中的每一个元素是由一个对象表示的，设x表示一个对象MAKE-SET（x）建立一个新的集合，其唯一成员（因而其代表）就是x。因为各个集合是不相交的，故要求x没有在其他集合中出现过。初始化后每一个元素的父亲节点是它本身，每一个元素的祖先节点也是它本身示例代码#include <stdio.h>
#include <stdlib.h> int father[1001]; int main()
{ int n, m,
阅读全文
摘要：js火起来的原因分析1.程序的应用越来越丰富，用户和服务器的交互越来越频繁2.网速很烂3.用户体验越来越重要强类型和弱类型1.弱类型，如js，浏览器在解释Js脚本时，是根据变量的值得类型来反推变量的类型，效率比较低，也比较不安全2.强类型：在编译时就确定了变量的类型，更安全，效率更高代码优化：变量名称和函数名称等要定义的尽量简洁，能有一个字符，就不用两个字符。尽量将所有的换行去掉（1）区分大小写var age = '15';var Age = '16';alert('age的值是'+age+'\n Age的值是'+Age);（2）
阅读全文
摘要：Unicode起源与发展Unicode是为了解决传统的字符编码方案的局限而产生的，例如ISO 8859所定义的字符虽然在不同的国家中广泛地使用，可是在不同国家间却经常出现不兼容的情况。很多传统的编码方式都有一个共同的问题，即容许电脑处理双语环境（通常使用拉丁字母以及其本地语言），但却无法同时支持多语言环境(指可同时处理多种语言混合的情况)在文字处理方面，统一码为每一个字符而非字形定义唯一的代码（即一个整数）。换句话说，统一码以一种抽象的方式（即数字）来处理字符，并将视觉上的演绎工作（例如字体大小，外观形状，字体形态，文体等）留给其他软件来处理，例如网页浏览器或者是文字处理器目前，几乎所有电脑系
阅读全文
摘要：单向多对多关联映射单向多对多关联对象模型：映射后的关系模型：多对多映射，会产生第三张表来维护关系映射文件：User.hbm.xml<?xml version="1.0"?><!DOCTYPE hibernate-mapping PUBLIC "-//Hibernate/Hibernate Mapping DTD 3.0//EN" "http://hibernate.sourceforge.net/hibernate-mapping-3.0.dtd"><hibernate-mapping package=&
阅读全文
摘要：题目题目描述：
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功),如果可以请输出需要多少分钟才能离开,如果不能则输出-1.
输入：
输入数据的
阅读全文
摘要：题目题目描述：
sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。
sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。
知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。
比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走。
输入：
输入有多组数据。
每组数据输入n（0<n<=100），然后输入n*n的01矩阵，0代表该格子没有障碍，为1表示有障碍物。
注意：如果输入中的原点和终点为1则这个迷宫是不可达的。
输出：
对每组输入输出该迷宫的最短步数，
阅读全文
摘要：单向一对多关联映射映射后的关系模型：映射文件：一对多关联映射和多对一关联映射映射原理是一致的，都是在多的一端加入一个外键，指向一的一端它们的区别在于维护的关系不同：* 多对一维护的关系是：多指向一的关系，有了此关系，在加载多的时候可以将一加载上来* 一对多维护的关系是：一指向多的关系，有了此关系，在加载一的时候可以将多加载上来Group.hbm.xml<?xml version="1.0"?><!DOCTYPE hibernate-mapping PUBLIC "-//Hibernate/Hibernate Mapping DTD 3.0//EN
阅读全文
摘要：双向一对一关联映射与单向一对一关联映射一样，双向映射依然可以采用两种方式实现：1、主键关联；2、唯一外键关联1、主键关联映射出的关系模型与单向一样：映射文件与单向的区别在于：需要在Card加入<one-to-one>标签，指示hibernate将关联对象User根据主键加载上来。<one-to-one>不影响存储，只影响加载User.hbm.xml<?xml version="1.0"?><!DOCTYPE hibernate-mapping PUBLIC "-//Hibernate/Hibernate Mapping D
阅读全文
摘要：在说Hibernate映射之前，先下了解下面的概念。对象-关系映射（Object/Relation Mapping，简称ORM），是随着面向对象的软件开发方法发展而产生的,是一种为了解决面向对象与关系数据库存在的互不匹配的现象的技术,本质上就是将数据从一种形式转换到另外一种形式。面向对象的开发方法是当今企业级应用开发环境中的主流开发方法，关系数据库是企业级应用环境中永久存放数据的主流数据存储系统。对象和关系数据是业务实体的两种表现形式，业务实体在内存中表现为对象，在数据库中表现为关系数据。内存中的对象之间存在关联和继承关系，而在数据库中，关系数据无法直接表达多对多关联和继承关系。因此，对象-关
阅读全文
摘要：单向一对一关联映射有两种方式实现一对一关联映射：1、主键关联：让两个实体的主键一样，即让两个对象具有相同的主键值，以表明它们之间的一一对应的关系；数据库表不会有多余的字段来维护它们之间的关系，仅通过表的主键来关联。映射后的关系模型：映射文件：User.hbm.xml<?xml version="1.0"?><!DOCTYPE hibernate-mapping PUBLIC "-//Hibernate/Hibernate Mapping DTD 3.0//EN" "http://hibernate.sourceforge.ne
阅读全文
摘要：上篇中谈了Hibernate的基本映射，这篇开始谈Hibernate的关系映射。关系映射主要包括以下几种映射：我们先从多对一关联映射开始。多对一关联映射原理：在多的一端加入一个外键，指向一的一端，如下图：根据对象模型书写映射文件：在多的一端采用如下标签映射：<many-to-one name="group" column="groupid"/>User.hbm.xml<?xml version="1.0"?><!DOCTYPE hibernate-mapping PUBLIC "-//Hiber
阅读全文
摘要：在通常的情况下，我们得到异常以后，需要将页面导航到一个错误提示的页面，提示错误信息。利用Stuts我们可以采用两种方式处理异常一、编程式异常处理*即我们在Action中调用业务逻辑层对象的方法时，用try{ }catch的方式来截获异常之后，手工对异常进行处理*我们以前的开发过程中，都是使用编程式的异常处理*在编程式异常处理的时候，我们可以使用struts的消息处理机制来对这些异常信息进行处理。二、自动异常处理机制*即在Action中不捕捉异常，而是将异常抛出给struts框架处理*我们需要在配置文件中指示struts如何处理这些被抛出的异常*使用<exception/>元素来定义
阅读全文
摘要：前言好久没写shell脚本了，今天看到群里有这么一个需求，截图如下：我也是复习一下shell脚本，就顺手写了个程序测试了一下，基本上通过了思路首先，用shell脚本按行读取文本，将每一行存入一个数组中每次选择一个随机数，来从数组中取数据注意，不能是重复的行，所以随机数有标记字段Shell脚本#!/bin/bash #文件位置
file="./test.txt"
#计数器
i=0 #按行读取文件内容，存入arr数组中
for line in $(awk '{print $0}' $file)
do arr[$i]=$line i=$(expr $i + 1)
阅读全文
摘要：在JBOSS的server/default/deploy/management文件下有一个zecmd.war里面有一个zecmd.jsp这个页面！可以执行任意的cmd命令！我现在的办法是、把它直接删掉！如果没有需要、最好是把jmx-console.war删掉！
阅读全文
摘要：Strust如何支持国际化？（一）页面（jsp）静态信息的国际化我们以登录这个例子来说明。通过点击中文或英文，实现登录界面语言信息的改变主要步骤：1、创建国际化资源文件*与上一篇中提到的创建方式一致属性文件内容MessagesBoundle_zn_CN.propertieslogin.form.field.username=\u7528\u6237 ----如果为GBK编码，这里是“用户名”login.form.field.password=\u5BC6\u7801 “密码”login.form.button.login=\u767B\u5F55 “登录”我们看到并非为中文，而是unicode
阅读全文
浙公网安备 33010602011771号