现在位置: 首页 > fabled发表的所有文章
  • 02月
  • 09日
综合 ⁄ 共 228字 评论关闭
floyd算法能求多源点最短路,复杂度为O(n^3) 初始化设每条边为INF void floyd(int map[][],int n ) { for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(map[i][k]!=INF&&map[k][j]!=INF) if(map[i][k]+map[k][j]<map[i][j]) map[i][j]=map[i][k]+map[k][j]; } } } }
阅读全文
  • 07月
  • 29日
综合 ⁄ 共 1464字 评论关闭
不知几时新浪推出了它的云服务平台Sina App Engine,现在还在内测阶段,需要邀请码才能注册,已经发过两次邀请码,不过都错过了,费劲申请了个邀请码,谈谈对SAE平台的感觉。 SAE是基于成熟的LAMP架构,采用PHP语言、Mysql数据库的应用开发和运行平台,这也是首个国内开始提供服务的云计算平台,网址:http://sae.sina.com.cn/。 Sina App Engine现在使用者和能够使用的应用还不是很多,不过这次新浪给我的感觉挺不错,没有把开发者绑定在自己的平台中,SAE的公共库,开发者实例,开源项目都托管在Google 上面,它的开发者博客......
阅读全文
  • 06月
  • 08日
综合 ⁄ 共 3482字 评论关闭
一.创建字典 方法①: >>> dict1 = {} >>> dict2 = {'name': 'earth', 'port': 80} >>> dict1, dict2 ({}, {'port': 80, 'name': 'earth'}) 方法②:从Python 2.2 版本起 >>> fdict = dict((['x', 1], ['y', 2])) >>> fdict {'y': 2, 'x': 1} 方法③: 从Python 2.3 版本起, 可以用一个很方便的内建方法fromkeys() 来创建一个"默认"字典, 字 典中元素具有相同的值 (如果没有给出, 默认为None): >>> ddict = {}.fromkeys(('x', 'y'), -1) >>> ddict ......
阅读全文
  • 06月
  • 07日
综合 ⁄ 共 48字 评论关闭
<meta http-equiv="X-UA-Compatible" content="IE=8" >
阅读全文
  • 05月
  • 26日
综合 ⁄ 共 8839字 评论关闭
JSP有九个内置对象: - Request ——请求对象 - Response—— 响应对象 - PageContext ——页面上下文对象 - Session ——会话对象 - Application ——应用程序对象 - Out ——输出对象 - Config ——配置对象 - Page ——页面对象 - Exception ——异常对象 out内置对象有println方法,它是对生成的html源代码换行,而不是浏览器显示中的换行,浏览器页面中的换行用<br>标签 重点内置对象:request,session,application 1、request和response “request”对象代表的是来自客户端的请求,例如在form表单中填写的信息等,是最常使用的对象。它......
阅读全文
  • 05月
  • 25日
综合 ⁄ 共 1031字 评论关闭
    以前在《编程珠玑》上看过后缀数组的作用,不过那道题的是针对单个字符串求最大重复连续子串的,而这道题是要求两个字符串的最长公共连续子串。一段时间内并不能把书上的那个解法应用到这道题上来。不过昨天晚上一是顿悟,加个标志位就行了嘛!     今天来试验了一下,果然AC。哈哈!     关于后缀数组的知识大家可以上网上搜或看《编程珠玑》上的那个例子。我这里给出这道题的AC代码,和大家分享。总体思路还是《编程珠玑》上的。另外,暴力枚举肯定也是能够求解这道题的,但是,效率是个问题。     这道题的URL:http://acm.h......
阅读全文
  • 05月
  • 21日
综合 ⁄ 共 623字 评论关闭
首先我们要明白用response.sendRedirect做转向的原理,它其实是向浏览器发送一个特殊的Header,然后由浏览器来做转向,转到指定的页面,所以用sendRedirect时,浏览器的地址栏上可以看到地址的变化。 用<jsp:forward page=""/>则不同,它是直接在server做的,浏览器并不知道,也不和浏览器打交道,这从浏览器的地址并不变化可以看出。 所以使用response.sendRedirect时就需要注意以下两点: 1,在使用response.sendRedirect时,前面不能有HTML输出。 这并不是绝对的,不能有HTML输出其实是指不能有HTML被送到了浏览器。事......
阅读全文
  • 05月
  • 13日
综合 ⁄ 共 8472字 评论关闭
最近在进行老项目重构,需要全量及增量同步数据,使用到了阿里的canal,推荐这篇挺不错的文章 原地址[http://blog.csdn.net/hackerwin7/article/details/37923607] 1、准备: github:https://github.com/alibaba/canal 里面有包括canal的文档,server端 client端的 例子 源码包等等。 2、canal概述: canal是应阿里巴巴存在杭州和美国的双机房部署,存在跨机房同步的业务需求而提出的。 早期,阿里巴巴B2B公司因为存在杭州和美国双机房部署,存在跨机房同步的业务需求。不过早期的数据库同步业务,主要是基于trigger的方式......
阅读全文
  • 05月
  • 04日
综合 ⁄ 共 5765字 评论关闭
http://blog.csdn.net/xiaha3/article/details/16725 初学者在理解委托和事件时常常被msdn搞糊涂,为了让初学.net的人快速应用.net的委托和事件模型编程,我在这里主要是提出理解的关键,以下代码都可直接运行,先看下面的代码。 using System; namespace delegeteTest {                    class delegeteClass          {                 public delegate void fHandler(int a);     //关键-此行可以看成类的声明             public  fHandler f0;               public void d(int a,int b )                 {           ......
阅读全文
  • 04月
  • 13日
综合 ⁄ 共 5907字 评论关闭
KMapper.java import java.io.ByteArrayOutputStream; import java.io.IOException; import java.net.URI; import java.util.StringTokenizer; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.FSDataInputStream; import org.apache.hadoop.fs.FileSystem; import org.apache.hadoop.fs.Path; import org.apache.hadoop.io.IOUtils; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.Mapper; public class KMapper extends Mapp......
阅读全文
  • 03月
  • 17日
综合 ⁄ 共 942字 评论关闭
题意:cow要在N头牛中选出几头,始它们的Ts 和Tf 的和最大,但 Ts和Tf不能为负数 思路:0/1背包的变形 把s[]当成背包中的费用,f[]当成价值求解,这题的范围是从-1000  到1000 但数组的下标没有负的 所以加上1000  ,还0/1背包中最重要的一点是 每件物品只能放一次,而保证这的是它循环的顺序 是从V--->cost  但这是有负值 那就得由cost ---> V 为什么呢,你仔细想想,dp[i][v] 是由dp[i-1][V-cost] 推知的,V-cost ,cost是负的 负负得正,如果还是原来的顺序,那就变成dp[i][v]由dp[i][v-cost]推知了,这就变成了完全......
阅读全文
  • 02月
  • 02日
综合 ⁄ 共 3326字 评论关闭
在上一篇《iOS Programming – 触摸事件处理(1)》中了解触摸、事件和响应者之后,接下去学习如何处理用户的触摸事件。首先触摸的对象是视图,而视图的类UIView继承了UIRespnder类,但是要对事件作出处理,还需要重写UIResponder类中定义的事件处理函数。根据不通的触摸状态,程序会调用相应的处理函数,这些函数包括以下几个:             -(void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event;             -(void)touchesMoved:(NSSet *)touches withEvent:(UIEvent *)event;             -(void)touchesEnded:(N......
阅读全文