题意:一些牛要去某一点參加聚会,然后再回到自己家,路是单向的,问花费时间最多的那头牛最少须要花费多长时间。思路:从聚会地点返回,相当于是从某一点到其它各个点的最短路径。从牛的家中走到聚会地点,能够把路径反过来变成从聚会地点到各个点的最短路径,两个最短路径值加起来就是每头牛所花费的最小时间,找出最大的...
分类:
其他好文 时间:
2014-09-10 19:11:50
阅读次数:
191
今天的算法课上,看到一篇寓言故事,讲述的是邱比郑南问题。里面便捷的解决方案很像时下流行的分布式计算,利用大数量的cpu和内存,去并行计算完成海量的任务。基本理论是“空间换时间” 关于”空间换时间“这个我想了很多,特此为记。 在计算机世界最典型的“空换时”该是internet网络的出现。大量的...
分类:
其他好文 时间:
2014-09-10 19:11:40
阅读次数:
255
英语和美语在读音上的差异主要反映在元音字母a, o 和辅音字母r 的不同读音上。1.在ask, can't, dance, fast, half, path 这一类的单词中,英国人将字母a 读作[a:],而美国人则读作[?],所以这些词在美国人口中就成了[?sk][k?nt][d?ns][f?st]...
分类:
其他好文 时间:
2014-09-10 19:11:20
阅读次数:
189
在大部分情况下,当需要对FCL(Framework Class Library)提供的类型进行转换时,都应该使用FCL提供的转型方法。使用类型的转换运算符。即使用类型内部的一个方法(函数),转换运算符分为两类:隐式转化和显示转换(强制转换)。基元类型(编译器直接支持的数据类型,直接映射到FCL中的类...
分类:
其他好文 时间:
2014-09-10 19:11:10
阅读次数:
147
时间限制:0.25s空间限制:4MSolution n=10000,m=100000,显然不能用矩阵乘法乘出来。 S= ATA 对于矩阵S的一行,所有在A矩阵中1位置的元素都相等,并且都等于这一行1的个数之和。假设有k个1,这一行的和显然是k*k 由此只要统计每一行有多...
分类:
其他好文 时间:
2014-09-10 19:11:00
阅读次数:
162
本文主要从源代码的角度讲解view以及viewgroup的事件传递机制。ViewGroup的dispatchTouchEvent方法:Private TouchTarget firstTouchTarget;Public Boolean dispatchTouchEvent(MotionEvent ...
分类:
其他好文 时间:
2014-09-10 19:10:30
阅读次数:
318
对于许多人来说数据库的概念可谓耳熟能详,但当涉及到数据仓库的时候大多数人可能就不是那么熟悉了。在本节中主要从数据仓库的概念(什么是数据仓库)、数据仓库如何构建、数据仓库提出的意义(数据仓库在实际中的应用)三个方面展开。1.何为数据仓库(Data Warehouse) William H. I...
分类:
其他好文 时间:
2014-09-10 19:10:10
阅读次数:
349
本步骤适用于 预装WIN8或新出货预装linux操作系统 使用复合UEFI BIOS设置的计算机首先,第一步,请您注意备份好电脑的所有重要数据并彻底关闭计算机,关机后按一键恢复按钮开机,屏幕会有四行选项 您选择bios setup进入BIOS设置菜单第二步,进入BIOS设置菜单后 请您找到最上面最后...
分类:
其他好文 时间:
2014-09-10 19:09:40
阅读次数:
207
亮着电灯的盏数一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的...
分类:
其他好文 时间:
2014-09-10 19:08:50
阅读次数:
193
随着改革开放的不断深入,来华的外国人也越来越多,这为我们练习外语提供了很大的便利。比如在一些城市的外语角,往往有外国人受到邀请或者自愿前去和中国外语爱好者练习口语。我们学习英语口语的人一定要利用好这样的机会,锻炼自己的语言应用能力。可是有的初学者往往不知道如何和外国人交谈。这里我就自己的体会和认识谈...
分类:
其他好文 时间:
2014-09-10 19:08:30
阅读次数:
204
http://blog.csdn.net/ysu108/article/details/7795479求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。两...
分类:
其他好文 时间:
2014-09-10 19:08:10
阅读次数:
222
2009-04-24 来源:dev.idv.tw1 安装及下载client 端2 什么是SVN(Subversion)?3 为甚么要用SVN?4 怎么样在Windows下面建立SVN Repository?5 建立一个Working目录6 新增档案及目录到Repository中7 更新档案及目录8 ...
分类:
其他好文 时间:
2014-09-10 19:08:00
阅读次数:
292
一、XML解析方式有两类: 一】DOM(文档对象模型) 1)一次性将整个XML文件读到内存,形成一颗DOM树 二】SAX(XML的简单API)[simple API for XML] 1)SAX多次将XML文件的每部分读到内存二、步骤: 一】利用SAXReader类获取Document...
分类:
其他好文 时间:
2014-09-10 19:07:50
阅读次数:
121
前言:最近,总感觉之前写的代码不是很好维护,追究原因,还是设计模式没学好,导致很多代码冗余和思绪不连贯,现在才发现问题,重构就会变得很麻烦。所以,下定决心好好学习设计模式,以便今后能更好地设计代码!感谢百度让我找到这本书,也感谢这本书的作者。希望有个愉快的学习过程!1、总体上了解了设计模式的六大原则...
分类:
其他好文 时间:
2014-09-10 19:07:40
阅读次数:
233
参考:http://blog.csdn.net/qian99/article/details/39138329参考的链接里说明得很好,注释也很好。。。thanks for sharing朴素的想法不难,dp[i][j][k]类似背包做法即可。但朴素思想复杂度过高。这里主要是用到 dif 那个变量,只...
分类:
其他好文 时间:
2014-09-10 19:07:00
阅读次数:
255
新建/etc/init.d/freeswitch 脚本,脚本内容如下:#! /bin/sh## freeswitch: Starts the freeswitch Daemon## chkconfig: 345 96 02# processname: freeswitch# descri...
分类:
其他好文 时间:
2014-09-10 19:06:40
阅读次数:
476
有40001 个单词每个单词长度不超过1000,每个两个单词之间都要比较求要比较次数int strcmp(char *s,char *t){ int i; for(i = 0; s[i]==t[i]; ++i) if(s[i]=='\0') return 0; return s[i]-...
分类:
其他好文 时间:
2014-09-10 19:06:30
阅读次数:
206