- 博客(177)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 奖金-拓扑排序--队列-邻接表做法
奖金题目描述由于公司在2013年的销售业务成绩优秀，公司总经理心情大好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是总经理下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工 a 的奖金应该比 b 高！”。总经理决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。 输入格式第一行...
2019-02-26 16:33:04
445
原创 家谱树--拓扑排序--模拟栈--queue--邻接表4种做法
拓扑排序可以用来判断一个有向图是否有环，有环则无拓扑序列。但拓扑排序的写法可以用栈，也可以用队列来实现。家谱树：【题目描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输入一个序列，使得每个人的后辈都比那个人后列出。【输入】 第一行一个整数（1<=N<=100），表示家族的人数。 接下来N行，第I行表示第I个人的儿子。 每行最...
2019-02-26 16:22:42
636
转载 tarjan模板---求解有向图强连通分量
tarjan算法，一个关于 图的联通性的神奇算法。基于DFS（迪法师）算法，深度优先搜索一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神（che）奇（dan）方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。了解tarjan算法之前你需要知道：强连通，强连通图，强连通分量，解答树（解答树只是一种形式。了解即可）强连通(strongly connected...
2018-12-16 16:48:32
234
原创 二维背包NOIP---潜水员题目分析和代码
二维费用的背包•对于每种物品，具有两种不同的费用，即选择这种物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择可以得到最大的价值。 •设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。 •算法： • 费用加了一维，只需状态也加一维即...
2018-10-17 20:34:16
859
原创 P1522 牛的旅行 输入使用getchar出错，只得20分
题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区...
2018-08-09 10:32:58
147
原创 A*B问题
描述输入两个正整数A和B，求A*B。输入一行，包含两个正整数A和B，中间用单个空格隔开。1 <= A,B <= 50000。输出一个整数，即A*B的值。样例输入3 4样例输出12提示注意乘积的范围和数据类型的选择关于这个题目，感觉很简单，A，B 的范围没有超过int型的范围，但乘积超过了，所以想着用longlong型。于是程序写成了：#include <iostream>#...
2018-06-29 17:54:28
6248
原创 洛谷-多维动态规划-传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊...
2017-04-12 16:19:23
294
原创 有了目标，就要好好努力
有机会带信息学奥赛，是个很偶然的机会，虽然对我来说是有挑战的，但我认为有挑战才能有进步。我要好好把握这次机会，自己努力学习进步，尽快提高自己的业务水平，争取取得更好的成绩，不为名，不为利，只为心里的一个信念吧。
2017-04-09 18:04:40
270
原创 参加教学基本功大赛感想
<br /> 上周，我们县进行了第一次高中信息技术教师教学基本功大赛，在比赛之前，自我感觉“功底”不错，在加上不了解考试的方式，无法有针对性的复习，自能“自信”的等待着。。。<br /> 4月2日，比赛如期举行，还没到考试时间题目就传到了机器上，当时还想呢，这么快就传过来了，会不会容易抄袭呢，这也是我们这些经历过过多的传统类考试的考生的通病。小心翼翼的打开题目，才发现这竟然是自由发挥的题目！给出一定的要求做出作品，要求作品要有“创意”，还要完全实现要求，我的妈呀，蒙了。。。。。。<br
2011-04-06 09:40:00
1135
原创 新的学习生活的开始
<br />博客又放了一年多没有更新了，今天忽然觉得我不能再这样无所事事下去了，我要创出自己的一片天。在这个小县城里又呆了两年，虽然一直都有开个公司的梦想，但我总是给自己找各种理由将这个梦想一拖再拖，不知不觉中两年就这样过去了，我还能拖到多久呢，拖到我30岁、40岁还是50岁？该是开始学习为自己的创业找机会的时候了，要不然机会会转瞬即逝的。努力吧，燕子，想想自己美好的未来，加油吧！
2011-03-30 21:13:00
379
原创 joomla 网页标题修改
如何修改Joomla网站中文章的网页标题呢？默认情况下文章的网页标题与文章标题是相同的，要想修改可以使用插件plg_custom-pagetitle-v1.1-J15-Chinese，本插件的原理是：（可从joomlagate网站下载。）Custom Page Title 插件允许用户为 Joomla 1.5 的每一篇文章设定自定义的页面标题（PageTitle）从而增强 SEO 优化效果。
2010-01-21 17:27:00
1817
转载 joomla的attachment组件中文名附件乱码问题
主要修正上传的中文文件名附件在服务器上乱码的问题。 Attachments是Joomla 1.5上给文章中添加附件的组件，你可以从前台或后台给文章添加组件。 网站管理员可以在后台Attachments的组件参数中设置是否允许未注册用户看到附件，还可以设置是否有权下载、编辑或上传附件。 设置附件前缀，判断是否已上传过同名文件，从而避免覆盖现有文件；支持 SEF。 为了有效地减少附件盗
2010-01-20 16:32:00
1668
转载 联想笔记本隐藏分区丢失的制作方法
图文并茂，讲解联想Y430在XP系统下制作安装一键还原笔者一向对VISTA不感什么兴趣，而且入手的Y430安装的还是VISTA的低级版本，更觉不爽。刚买来Y430就立马重新分了区改装成XP。当然在改装过程中把这个联想一键还原给删除了。后来在论坛里看到很多网友提出关于联想一键还原问题，就想研究研究这个联想一键还原到底是个什么东东。所以经过自己的实际研究后，写成了这一帖子。步骤一：软件下载PM分区
2010-01-14 15:36:00
2443
原创 使用joomla制作网站时，在IE7显示正常，IE6中显示不正常
做的网站使用IE7正常显示，但使用IE6时在中间空出一个大空，最初不知什么原因，找了好久才发现是IE6与IE7对百分比的理解不同造成的，默认是100%显示，IE6却不能正常，故在CSS中作修改如下：/*Moz*/.contentpane,.contentpaneopen { width: 100%;}/*IE7*/*+html .contentpane,*+html .contentpaneo
2010-01-14 15:31:00
988
原创 ninjacontent前台文章管理组件CSS修改
ninjacontent组件在我的网站上显示不正常，想修改它的CSS使其正常，可是怎么也找不到它的CSS的位置，现在终于找到了，特把它记录下来，以备有遇到跟我一样问题的人查看。CSS位置：网站根目录/media/com_ninjacontent/css/目录下。
2010-01-14 15:28:00
350
1
转载 安全卫士360杀木马，导致XP没有声音
转贴自：http://hi.baidu.com/zhechan/blog/item/37d4e133db7de542ac4b5f38.html 声音总贴见《XP声音安装以及处理流程总贴（包括故障、误杀与安装驱动》注： 回贴请留个名，乱码也好，全部是“匿名网友”，我可分不清谁是谁。。。如果你需要audiosrv.dll文件，请去大网站下载，或者让朋友传给你；如果你不会生成注册表文
2009-04-07 18:06:00
4111
原创 scmbug整合svn和bugzilla
使用scmbug整合svn和bugzilla时，需要注意bugzilla的版本不能高于3.0.6，svn的版本不能高于1.4.5，否则会导致安装失败。
2009-02-10 15:18:00
1318
原创 修改mysql密码命令
使用mysqladmin命令在DOS中进入mysql的bin目录，输入：mysqladmin -u root -p password 新密码回车后会提示：Enter password:这时输入数据库的旧密码即完成数据库密码的修改。
2009-02-10 14:42:00
872
原创 英文操作系统使用struts中的formfile上传文件出现乱码
在英文操作系统中上传文件出现乱码，根本原因是字符编码问题。在中文操作系统中，上传文件数据流的默认编码为GBK或gb2312的中文编码，而在英文操作系统中，上传文件的数据流默认编码为iso-8859-1的拉丁编码方式，而要将取出的数据向mysql数据库中存储时，转成GBK或gb2312编码才能正常。故出现了在中文操作系统中正常而英文操作系统中乱码的情况。解决办法：在进行mysql数据库存储前
2008-12-26 10:42:00
835
原创 struts2 中ACTION指向一个Jsp
有时，一个form 可以通过action来过渡到另一个jsp页面，而不是一个action.这时在struts.xml中的配置与普通的action的唯一不同是：不写class即可。如下： /AjaxResult.jsp /testjs.jsp A
2008-12-05 16:43:00
458
原创 html:select, html:multibox 动态赋值，并显示
如下：可通过collection 将自定义标签initCallTypeList赋值到标签中： property="name" /> 可以将自定义的标签通过赋值到标签中：
2008-12-02 13:18:00
1364
原创 struts bean:write 显示对象中的对象的属性
若想使用bean:write来显示对象中对象的值，可以用如下的方法： 其中resultList是一个对象，而calltype是resultList里面的一个属性，而calltype自身又是一个对象，其中name为calltype对象中的一个属性。如此即可显示对象中的对象的属性值。
2008-11-28 13:39:00
1098
原创 EMS SQL Manager 中文显示为乱码解决办法
1、点选中文为乱码的数据库名2、点击菜单Database ->Database Registration Info...3、在Client charset中将编码改写为utf8或者gb2312
2008-11-14 10:20:00
2552
2
原创 备份svn库脚本
#!/bin/sh#backup log fileLogFile=/backup/svn/svnbak.logDATE=`date +%Y%m%d`#backup directoryBakDir=/backup/svn/data#daily backup directoryDailyDir=/backup/svn/daily#project name listProjectLst=/b
2008-11-13 17:39:00
392
原创 在java中修改birt报表模板的数据源
// 修改rptdesign内的数据源信息 public void setDataSource(String rptdesignPath) { DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance(); DocumentBuilder db = null; InputStream is = null; String
2008-11-13 11:26:00
894
1
原创 birt中密码加密原理 base64
使用birt会发现，birt对输入的密码时行了加密：cnksMTIz这个密码原码为：ry,123，但加密后变为了cnksMTIz如果想动态配置数据源，自然就会想在使用过程中直接修改与数据源相关的四个参数：driver, url, username,password，如果在java中直接像修改xml的方式修改rptdesign文件，需先将password使用base64算法进行加密后，才
2008-11-13 10:55:00
791
1
原创 mysql DATE_FORMAT与sqlserver CONVERT
在将数据库从mysql转移到sqlserver时，总会遇到DATE_FORMAT格式不识别的情况，此时需要使用CONVERT来进行转换。sqlserver中比较常用的时间格式为：Select CONVERT(varchar(100), GETDATE(), 8): 10:57:46Select CONVERT(varchar(100), GETDATE(), 24): 10:57:47S
2008-11-12 17:33:00
963
原创 sqlserver top 与 mysql limit
mysql中常用的limit来分页的功能，在sqlserver中并没有那么好用，如select * from table order by id desc limit startrow,maxrow 改为sqlserver为：select top maxrow * from table where id not in (select top startrow id from table
2008-11-12 17:24:00
707
原创 读取给定目录下文件的绝对路径
读取给定目录currDir下的非目录的文件绝对路径 //读取目录下的所有文件 public void listFile(String currDir) { File file = new File(currDir); File[] list = file.listFiles(); String listFileStr
2008-11-12 14:10:00
527
原创 JAVA中用DOM修改xml，并保存
在JAVA中使用DOM将xml文件修改后，想将修改后的结果保存到xml文件中，这时需要写一个函数来完。public void writeToXml(Document doc,String rptdesign){ try{ OutputStream fileoutputStream = new FileOutputStream(rptdesign); Transformer
2008-11-12 13:37:00
2373
原创 安装sql server 2000 pack，解决端口1433不能访问的问题
通常安装完sql server 2000后，想使用默认端口仍然不可以，这时应该考虑是pack的问题，通常需要打sp4的补丁。将补丁包下载下来后，通常是一个可执行文件，点击安装到任何知道的目录，然后进入此目录，点击其中的setup.bat，即可安照要求进行安装。安装完成后，即可正常访问1433.
2008-11-07 15:11:00
618
原创 修正java.lang.AbstractMethodError 错误
java.lang.AbstractMethodError: com.microsoft.jdbc.sqlserver.SQLServerConnection.getHoldability()I at com.mchange.v2.c3p0.impl.NewPooledConnection.carefulCheckHoldability(NewPooledConnection.java:117)
2008-11-07 14:44:00
1609
2
原创 sql server 2000 插入多行数据
insert into tablename(id,name)select 1,liliunion all select 2,lucy
2008-11-06 11:14:00
593
转载 在linux下安装配置svn独立服务器
subversion(以下简称svn)是近年来崛起的版本管理工具，是cvs的接班人。 svn服务器有2种运行方式：独立服务器和借助apache。2种方式各有利弊。svn存储版本数据也有2种方式：BDB和FSFS。因为BDB方式在服务器中断时，有可能锁住数据（我在搞ldap时就深受其害，没法根治），所以还是FSFS方式更安全一点。1. svn服务器安装操作系统: Redhat Linux A
2008-10-22 17:57:00
656
转载 mysql alter modify 方法使用
ALTER [IGNORE] TABLE tbl_name alter_spec [, alter_spec ...]alter_specification:ADD [COLUMN] create_definition [FIRST | AFTER column_name ]or ADD INDEX [index_name] (index_col_name,...)or ADD PRIMARY K
2008-10-20 11:45:00
3295
转载 struts validate requiredif
requiredif：根据条件来决定是否要进行验证。条件：通常是指跟同一个Form里的其它字段的关系。例： 这个例子要得到的结果： 如果department为空的时候name就不能为空。反之，departmetnt非空时，name可以为空.html: validations.xml
2008-09-27 13:44:00
759
原创 struts＋jsp，利用javascript生成月日联动菜单(html:select html:option)
//date Selectfunction DateSelector(selMonth){ this.selMonth = selMonth; this.InitMonthSelect();}// DateSelector.prototype.InitMonthSelect = function(){ var op; op = new Option("--"
2008-09-25 12:35:00
1280
原创 struts 标签logic:match 使用注意事项
logic:match和logic:notMatch比较两字符串是否相等，可以比较字符串的开始的、结尾的或其中的某个部分。location属性：指定从某个位置开始进行比较。其它的属性有：name、property、scope、value、cookie、header、parameter。下面的例子是检查浏览器类型： Mozilla! Not Mozilla :( c：
2008-09-23 15:39:00
2185
3
原创 struts模式下设置html:select初始值
使用html:select标签，不能像在html中使用select标签一样，只在 中设置selected就可以设置默认值。而应该在中来设。如： 加上：value="**",这样就可以将其初始值设为2,页面则显示其对应的信息
2008-09-23 10:53:00
2236
原创 基于struts的jsp中url中传递数组与中文编码
今天做一个项目，遇到了两个问题，就是在URL中传递数组与url的中文乱码。1、如数组String[] roleIds = (String[]) ((DynaActionForm) form).get("roleIds");即从动态Form表单中得到一个数组，要将其做为条件加入到url中，如已有条件为：condition = "&loginName="+loginName;若直接写：
2008-09-17 15:04:00
1503
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人