码迷,mamicode.com
首页 > 其他好文
POJ--3268--Silver Cow Party【SPFA+邻接表】
题意:一些牛要去某一点參加聚会,然后再回到自己家,路是单向的,问花费时间最多的那头牛最少须要花费多长时间。思路:从聚会地点返回,相当于是从某一点到其它各个点的最短路径。从牛的家中走到聚会地点,能够把路径反过来变成从聚会地点到各个点的最短路径,两个最短路径值加起来就是每头牛所花费的最小时间,找出最大的...
分类:其他好文   时间: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
建议2:使用默认转型方法
在大部分情况下,当需要对FCL(Framework Class Library)提供的类型进行转换时,都应该使用FCL提供的转型方法。使用类型的转换运算符。即使用类型内部的一个方法(函数),转换运算符分为两类:隐式转化和显示转换(强制转换)。基元类型(编译器直接支持的数据类型,直接映射到FCL中的类...
分类:其他好文   时间:2014-09-10 19:11:10    阅读次数:147
SGU 196.Matrix Multiplication
时间限制:0.25s空间限制:4MSolution n=10000,m=100000,显然不能用矩阵乘法乘出来。 S= ATA 对于矩阵S的一行,所有在A矩阵中1位置的元素都相等,并且都等于这一行1的个数之和。假设有k个1,这一行的和显然是k*k 由此只要统计每一行有多...
分类:其他好文   时间:2014-09-10 19:11:00    阅读次数:162
Touch事件的传递机制
本文主要从源代码的角度讲解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
联想G505装机
本步骤适用于 预装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
TortoiseSVN配置和使用教程
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解析之dom4j
一、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
ZOJ 3812 We Need Medicine(dp、背包、状态压缩、路径记录)
参考:http://blog.csdn.net/qian99/article/details/39138329参考的链接里说明得很好,注释也很好。。。thanks for sharing朴素的想法不难,dp[i][j][k]类似背包做法即可。但朴素思想复杂度过高。这里主要是用到 dif 那个变量,只...
分类:其他好文   时间:2014-09-10 19:07:00    阅读次数:255
在centos中添加freeswitch服务开机自动运行
新建/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
uva11732 Trie转化
有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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!