- 博客(32)
- 资源 (24)
- 收藏
- 关注
转载 深度优先搜索与广度优先搜索
原文:http://blog.youkuaiyun.com/andyelvis/article/details/1728378有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。 深度优先搜索:下面图中的数字显示了深度优先搜索顶点被访问的顺序。为了实现深度优先搜索,首先选择一个起始顶点并需
2015-11-04 17:02:28
831
转载 理解广度优先搜索
原文:http://www.cnblogs.com/baiyanhuang/archive/2011/04/17/1999196.html前段时间遇到了一些与BFS有关的有趣的问题,在一些朋友或者资料的帮助下有所思考,发现这个简单的算法如果能应用自如,的确能发挥强大的功效,于是乎写篇博客记录一下。BFS概念很简单,此处有介绍;BFS实现也很简单,用一个queue就可以了;而它确
2015-11-04 16:49:50
1447
转载 二叉树
二叉树 1.二叉树的基本形态: 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树——(e) 注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。 2.两个重要
2015-11-04 14:17:25
577
转载 动态规划之01背包问题(最易理解的讲解)
01背包问题,是用来介绍动态规划算法最经典的例子,网上关于01背包问题的讲解也很多,我写这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。Pi
2015-10-23 15:52:38
776
1
转载 分治 麦森数解题报告(转)
转:http://blog.youkuaiyun.com/goal00001111/article/details/3522833题目描述:描述 Description 形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了 37个麦森数。最大的一个是P=3021377,它有909526位。麦
2015-10-20 07:46:52
1013
转载 士兵站队问题sol
【问题描述】在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最少移动步数
2015-08-09 22:09:02
2624
转载 (转)fill_parent和wrap_content的区别(翻译)
Either attribute can be applied to View's (visual control) horizontal or vertical size. It's used to set a View or Layouts size based on either it's contents or the size of it's parent layout rather t
2012-02-28 11:05:29
827
转载 mysqlnd cannot connect to MySQL 4.1+ using the old insecure authentication
//在转载的基础上修改了一点 , 把原先排版会乱的的表(运行结果)改成图When I was working with XAMPP in Ubuntu and asked write PHP script to connect to remote MySQL server which is using PASSWORD hash function to save the password
2012-02-13 21:18:05
10568
1
原创 mysql 报错处理ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YSE)
mysql -u root -pEnter password 输入密码登入时mysql时出现如上错误ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YSE)解决办法# /etc/init.d/mysql stop# mysqld_safe --user=mysql
2012-02-13 20:39:23
1463
转载 Aas.Net上传Excel读取时丟失数据的问题(转)
最近用到excel导入导出问题,发现这个文章很有用,转载一下!摘要:研究了ISAM驱动限制,分析了在.NET中采用Microsoft.Jet.OLEDB读取Excel文件产生数据丢失的原因,给出了解决此问题的方法。 关键词:Excel;数据访问;Ole DB;ISAM
2011-09-29 14:18:01
853
原创 改变gridView编辑姿态下textBox的宽度
if (e.Row.RowState == (DataControlRowState.Edit | DataControlRowState.Alternate) || e.Row.RowState == DataControlRowState.Edit) {
2011-07-31 13:00:32
1986
原创 jQuery入门
Jquery是继prototype之后又一个优秀的Javascrīpt框架。它是轻量级的js库(压缩后只有21k) ,它兼容CSS3,还兼容各种浏览器 (IE 6.0+, FF 1.5+, Safari 2.0+, Opera 9.0+)。jQuery使用户能更方便地处理HTML documents、events、实现动画效果,并且方便地为网站提供AJAX交互。jQuery还有一个比较大的优势是,它的文档说明很全,而且各种应用也说得很详细,同时还有许多成熟的插件可供选择。jQuery能够使
2011-04-26 16:30:00
709
原创 javaScript:
<br />在浏览器地址栏输入 javaScript: 的形式执行javaScript代码<br /> <br />在浏览器地址中分别输入以下三句js代码,然后运行看结果,体例undefined和null的区别<br />javaScript:alert(typeof(xx)); //undefined <br /> <br />javaScript:var xx;alert(typeof(x)); //undefined<br /> <br />javaScript:
2011-04-19 21:05:00
702
转载 从SQL Server 2000/2005到SQL Server 2008的升级测试
转自:http://www.cnblogs.com/romance/articles/1849871.html 本文部分内容摘自《SQL Server 2008管理实战》,人民邮电出版社;《深入MSSQL 2008升级和应用程序的兼容性》,IT专家网;《SQL Server 2008联机丛书》 ,主要整理了如何把SQL Server 2000/2005升级到2008。 如果系统不大,数据库设计简单,只有单纯的数据表,其他数据库对象不多,且应用系统设计不复杂,你也许可以直接将数据库复制或
2011-04-10 15:46:00
3444
原创 asp.net中GridView里字符串的截断
<br />先将其中的列转成模版(TemplateField)<br />html文件<br /> <asp:TemplateField HeaderText="新闻标题"> <ItemTemplate> <asp:HyperLink ID="HyperLink2" runat="server" Target="_blank" NavigateUrl='<%# Eval("newsID", "play.aspx?newsID={0}") %>' Text='<%# c
2011-04-09 21:15:00
1796
转载 ASP.NET制作自动跳转页面
<br />提供的是HTML方法, 把下面的代码复制到<head>标签后面就可以了:<br /><meta http-equiv="refresh" content="3;URL=登录页面" /> <br />在<head>与</head>之间添加语句<br /><meta http-equiv="refresh" content="自动跳转的时间设定(秒);url=页面地址"> <br />过度效果可以在离开页面和进入页面两种情况下发生:<br />http-equiv="page-enter"和http
2011-04-09 21:03:00
2391
原创 eWebEditor 在线文本编辑器兼容360安全浏览器,IE7,IE8,遨游
原因是IE7,IE8(360及遨游浏览器用的是IE的内核)不支持anonymous(),所以要换成onclick(event)事件。解决IE7,IE8,遨游下使用ewebeditor的方法是:找到editor.js文件,把这文件里的一行语句if(element.YUSERONCLICK)eval(element.YUSERONCLICK + “anonymous()”); 修改成:if(navigator.appVersion.match(/8./i)=='8.' || navigator.appVersi
2011-04-07 18:48:00
5063
原创 asp.net用UrlEncode怎么写代码来实现对IE地址栏的地址进行编码"加密"
<br />URL编码,编码过程 <br />test.aspx?key=Server.UrlEncode("夏夏")<br />地址栏上显示为 text.aspx?key=%e5%a4%8f%e5%a4%8f<br />解码过程: <br />key=Server.urlDecode(request("key")) <br />即key=Server.HtmlDecode("%B5%D8%D6%B7%C0%B8%B4%AB <br />")<br /> <br />其实这不是加密,这只是对url地址进行了
2011-04-06 19:27:00
1834
转载 phpdesigner 7 注册码 注册机 汉化版(转载)
文章来源于网络phpdesigner 7 注册码<br /> phpdesigner是比较完善的PHP IDE之一了,最主要的是占用的资源比较的少,全面支持PHP语法,非常不错的选择。eclipsePHP,虽然也不错,但运行速度比较的慢,在我512MB的机器上,跑起来有点慢,再加一些QQ等进程,真的是慢了。今天在网上下载了phpdesigner7.0,稍微配置了下,试用期21天,没办法只好去找个注册机 或者序列号了~~当然功夫不负有心人~~<br />phpdesigner7.0下载地址:http:
2011-04-06 09:55:00
2317
原创 qsort
<br />//qsort(数组首地址,数组中待排序元素数量,各元素的占用空间大小,指向函数的指针,用于确定排序的顺序)#include <stdio.h>#include <stdlib.h>int comp(const void *a, const void *b){ return (*(int *)a - *(int *)b); //从小到大排,改为-(*(int *)a - *(int *)b)是从大到小排序}int main(){ int i
2011-04-01 15:06:00
756
原创 WAMPServer更改web根目录
<br />Wampserver安装好后,“www目录”默认为X:/wamp/www,(这里的X是盘符)也就是wampserver安装目录下的www文件夹。实际使用中,默认设置往往不是我们想要的,可能改成其他文件夹更适合我们。<br />比如e:/xx 或者 d:/php等等。<br />下面以原来的默认目录为d:/wamp/www改为e:/xx为例。<br />1、<br />打开wamp/scripts/config.inc.php<br />第47行,$wwwDir = $c_installDir.’
2011-03-27 22:40:00
12936
原创 wampServer2.1安装后进入localhost和phpMyAdmin都进不去,提示403错误
<br />wampServer2.1安装好后,一开始现了错误(Could not execute menu item (internal error) [Exception] Could not perform service action 服务尚未启动)在http://blog.youkuaiyun.com/xia777xia/archive/2011/03/26/6280774.aspx中有提到。<br />在些之前我已经把我的端口设置成8011<br />打开localhost和phpMyAdmin的时候均提示
2011-03-26 23:34:00
13427
原创 wampServer2.1错误(Could not execute menu item (internal error) [Exception] Could not perform service action 服务尚未启动)
安装wampServer2.1后提示以下错误Could not execute menu item (internal error) [Exception] Could not perform service action 服务尚未启动<br />如下图:<br /> <br /><br /><br />错误原因:<br />08端口被占用(因为安装好wampServer后,默认的端口为80)<br />解决方法:<br />打开Apach下的httpd.conf,找到“Listen 80” 将80改成80
2011-03-26 23:31:00
37660
1
原创 zoj 1360 Radar Installation
<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=360<br /><br /><br /> <br /> <br />//2010-07-17 12:12:55 //Accepted 1360 C++ 0 204 xiaxia //贪心算法#include <iostream> #include <algorithm> #include <math.h> using namespace std;
2010-07-17 13:19:00
1109
转载 zoj 1111 Poker Hands
注:转自http://www.cnblogs.com/hoodlum1980/archive/2009/04/18/1319107.html//hoodlum1980 ( 發發 ) 的技术博客代码写的相当的有条理,很清晰。虽然思路很清楚,但是写起来还真的有点难,而且花时间,所以转了…… (比较两手牌的大小) http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=111 题目描述:这道题要求比较
2010-07-15 10:11:00
866
原创 zoj 1205 Martian Addition
//什么也不说,二十进制加法,简单题目……#include"stdiob.h"#include"string.h"#define Binary 20//宏定义二十进制int nc[101];int sum;void str_to_no(char tch[],int tint[],int tlen)//字符转数值,低位存低位,高位存高位{ int i,j=0; for(i=tlen;i>=0;i--) { if(tch[i]19) { nc[i+1]=n
2010-07-15 09:33:00
832
原创 zoj 1202 Divide and Count
//2010-07-10 18:59:45 Accepted 1202 C++ 0 176 xiaxia //题意:输入n,表示有n个箱子,后面跟n个数s1,s2……sn,每个数表示每个箱子的容量(可以相同)//n个箱子的容量总和sum(ai)为钻数,且每块钻都是独一无二的//求出把sum个钻放入n个箱子中,有多少种不同的放法//其实就是一个组合问题,这里要注意的是,如果有箱子的容量相同时,要去除重复的//去除重复的情况时,把容量相同的箱子看成一组,除以这组相同容量箱子个数的阶乘//当然可能不止只有一组箱
2010-07-10 19:10:00
1309
转载 ZOJ 题型分类
ZOJ题型分类 初学者题: 1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879 1889 1904 1915 1949 2001 2022 2099 2104 2108 21
2010-07-10 11:15:00
2369
原创 ZOJ 1204 Additive equations
URL: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1204去年暑假做的题,再拿来看看……//多背包求和问题#include"stdio.h"int s[30],p[30],flag,k,m;//s[]存输入数据,p[]标记,flag标记,k深度,m广度void output(int sum)//输出函数{ int f,i; f=0; for(i=0;i=m-1)//如果是最后一个则返回 re
2010-07-10 09:45:00
937
原创 zoj 3212 解题报告
//09年省赛题,这种解法,我是惊呆了…比赛的时候想太多了,哎……//K-Nice//Time Limit: 1 Second Memory Limit: 32768 KB Special Judge //构造一个矩阵,使得矩阵中间(除了最外一圈)有且仅有k个元素与它的上下左右的四个元素之和相等。先给定矩阵的规模n、m,然后给定k。#includeint main(){int t,n,m,k,a[15][15];int i,j,sum;scanf("%d",&t);wh
2010-06-06 16:17:00
1123
转载 PING命令
PING命令Ping概述: Ping 是Windows系列自带的一个可执行命令。利用它可以检查网络是否能够连通,可以很好地帮助我们分析判定网络故障。该命令只有在安装了 TCP/IP 协议后才可以使用。Ping命令的主要作用是通过发送数据包并接收应答信息来检测两台计算机之间的网络是否连通。当网络出现故障的时候,可以用这个命令来预测故障和确定故障地点。Ping命令成功只是说明当前主机与目的主机之间
2010-04-30 17:34:00
990
noip普及组C++初赛试题加答案2006~2016
2017-09-20
华为T8833获取root详细教程(内附软件下载地址)
2013-03-03
(音乐CD抓取) 绿色多国语言便携版Easy CD-DA Extractor
2013-01-12
海信EG906开启GSM网上网
2012-10-08
JSMin(javaScript文件压缩)
2011-04-24
usboot1.7中文版
2010-08-16
Teleport.pro.1.54 带注册码免安装汉化版
2010-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人