现在位置: 首页 > vanquish发表的所有文章
  • 07月
  • 18日
综合 ⁄ 共 2815字 评论关闭
题目: Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that: Only one letter can be changed at a time Each intermediate word must exist in the dictionary 给定两个单词(start 和 and ),以及一个字典,找出从 start 到 end 最短变换序列的长度。 1、一次只能改变一个字母。 2、每个中间词必须在字典中存在。 For example, Given:start = "hit"end = "cog"dict = ["hot","dot","dog","lot","log"] As one shortest transform......
阅读全文
  • 12月
  • 27日
算法 ⁄ 共 1780字 评论关闭
题意:有k台挤奶机,c头奶牛,给出这k+c个实体间的距离,求出每头奶牛都到一台挤奶机去,怎么分配使奶牛走的最大距离最小。 用二分枚举最大距离,,,, #include<stdio.h> #include<string.h> #define N 500 #define inf 0x3fffffff int map[N][N],dis[N],gap[N],head[N],num,n,m,D,start,end,ans; struct edge { int st,ed,flow,next; }E[N*40]; void addedge(int x,int y,int w) { E[num].st=x;E[num].ed=y;E[num].flow=w;E[num].next=head[x];head[x]=num++; E[num].st=y;E[num].ed=x;E[num].flow=0;E[num......
阅读全文
  • 05月
  • 22日
综合 ⁄ 共 100字 评论关闭
第一章介绍HTML5的五个特点。 1,HTML5并不是一个大的概念,而是若干小功能的集合。 2,它是向后兼容的,所以不需要对旧系统做任何改动。 3,容易学习和上手。 4,已经被广泛支持。 5,HTML5是未来。
阅读全文
  • 05月
  • 18日
综合 ⁄ 共 552字 评论关闭
转裁源于: http://www.odu.cc/newsshow-4-70-1.html ubuntu 服务器默认的root账号是没有激活的,需要用初装的用户账号给root设置管理密码: user@ubuntu12:~$ sudo passwd root //用sudo修改root帐户 Password: //输入密码 Enter new UNIX password: //提示输入新的root帐户密码 Retype new UNIX password:  //再输入一次确认密码 修改成功之后你就可以使用root账号了,可以使用su root 命令切换到root。 但是碰到过一次情况,就是修改之后,直接用root账号无法登陆远程终端,这是还需要修改ssh配置文件: /etc/ssh/ss......
阅读全文
  • 04月
  • 18日
综合 ⁄ 共 372字 评论关闭
只是一些收集和记录,不打广告,不做推荐 1.bmob           (国产)  http://www.codenow.cn/ 2.parse         (国外的,文档很好,功能也多) http://www.parse.com/  3.友盟          (统计,分享等组件) http://www.umeng.com/ 4.融云        (im即时通讯功能) http://www.rongcloud.cn/ 5.sharesdk           (社交分享) http://www.mob.com/ 6.ucloud http://www.ucloud.cn/ 7.avoscloud       (有一个短信功能) https://cn.avoscloud.com/ 8.百度开放云         (挺全的) http://developer.baidu.com/services 9.sae 1......
阅读全文
  • 04月
  • 16日
综合 ⁄ 共 5733字 评论关闭
From:http://www.ibm.com/developerworks/cn/linux/l-callback/ 1 什么是回调 软件模块之间总是存在着一定的接口,从调用方式上,可以把他们分为三类:同步调用、回调和异步调用。同步调用是一种阻塞式调用,调用方要等待对方执行完毕才返回,它是一种单向调用;回调是一种双向调用模式,也就是说,被调用方在接口被调用时也会调用对方的接口;异步调用是一种类似消息或事件的机制,不过它的调用方向刚好相反,接口的服务在收到某种讯息或发生某种事件时,会主动通知客户方(即调用客户方的接口)。回调和异步调用的关系非常紧密,......
阅读全文
  • 02月
  • 15日
综合 ⁄ 共 8399字 评论关闭
IE6.0中js优化           js优化针对IE6.0起作用,总结一下几点: 一,字符串拼接:用数组拼接 function func2(){ var start = new Date().getTime(); var array = []; for(var i = 0; i < 10000; i++){ array[i] = "<input type='button' value='a'>"; } 二,for 循环:先把长度算出来直接调用 function func2(){ var divs = document.getElementsByTagName("div"); var start = new Date().getTime(); for(var i = 0, len = divs.length; i < len; i++){ //"效率高" } 三,减少页面的重绘:可以用一中把页面拼接起来......
阅读全文
  • 01月
  • 15日
综合 ⁄ 共 2954字 评论关闭
http://www.lydsy.com/JudgeOnline/problem.php?id=2656 看公式,明显可以折半 当n是偶数时,发现实际要求的是n/2 但是问题在于n为奇数时,他会分叉,两个都算一遍就退化成线性了 那么观察一下 a[n]=a[n/2]+a[n/2+1] n/2和n/2+1两个之间肯定有一个是奇,一个是偶 若n/2为偶数,那么 a[n/2]=a[n/4] a[n/2+1]=a[n/4]+a[n/4]+1 若n/2为奇数,那么 a[n/2]=a[(n/2+1)/2-1]+a[(n/2+1)/2] a[n/2+1]=a[(n/2+1)/2] 可以发现,算偶数项要算的东西,其实算奇数项的时候已经算过了,这样就不用分叉了 首先算一遍所有用到的项数,然后hash一下......
阅读全文
  • 12月
  • 23日
综合 ⁄ 共 3246字 评论关闭
  转自:http://blog.unieagle.net/2012/10/04/leetcode%E9%A2%98%E7%9B%AE%EF%BC%9Amedian-of-two-sorted-arrays/   根据文章中的算法,每次能够剔除掉 k/2 个元素,每次减小一半,而 k= (m+n)/2 ,所以最后的复杂度是 log k = log(m+n),符合题意。   这个问题可以用二分来解,算法有点复杂。 先说临界情况 A为空或者B为空 直接在非空数组中找第k大的数即可。O(1) 找最小的数,k==0的情况,也简单,比较两个数组最开头的元素,谁小就是谁 然后就是比较复杂的情况,假设寻找目标target是下标为k的数。 那么意味着在排好的数组......
阅读全文
  • 12月
  • 20日
综合 ⁄ 共 122字 评论关闭
http://blog.csdn.net/Breathomn/archive/2009/01/08/3736902.aspx http://www.ibm.com/developerworks/cn/linux/l-usb/index1.html
阅读全文
  • 12月
  • 05日
综合 ⁄ 共 3695字 评论关闭
这段代码是我从别处搬过来的,除了翻译了部分注释以外,其他的全部没有修改, 这段代码完成了从小写的人民币金额到大写金额的转换,没有bug,我试过了,很好用, 贴出来。。。。。       function convertCurrency(currencyDigits) {         // Constants:         var MAXIMUM_NUMBER = 99999999999.99;         // "预定义的基数和货币符号的字符输出:"         var CN_ZERO = "零";         var CN_ONE = "壹";         var CN_TWO = "贰";         var CN_THREE = "叁";         var CN_FOUR = "肆";         var CN_FIVE = ......
阅读全文
  • 04月
  • 08日
综合 ⁄ 共 242字 评论关闭
昨天看到一个访谈节目,一位华人爸爸说起如何解决女儿早恋的问题:   “其实在我们澳洲,现在非常流行“一棵树和一片森林的关系”这个理论。每个男孩都有他们的优点。现在很多家长不让孩子和异性接触,所以看到第一棵树就感叹:哇!那么美!就拥抱了那棵树。结果,她就没有机会去见识其他的美丽的树。爸爸进一步对女儿说:你要仔细看好那棵树,那棵树很美,可是它身上还有疤,各种各样的疤。你去看一下森林,也许会发现更美丽的树。”   其实在中国有句成语叫做“只见树木,不见森林”。谈恋爱这样,工作和生活也要如此啊。
阅读全文