首页 > 2014年03月25日 > 全部分享
【坐在马桶上看算法】算法6:只有五行的Floyd最短路算法
暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。         上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问...
分类:其他   时间:2014-03-25 16:33:17    收藏:0  评论:0  赞:0  阅读:480
小议软件工程核心知识
每一门学科都有一个知识体,所涵括的专业基础知识代表该学科的独特之处, 并使之显著区别于其他学科,称之为“核心知识体”,它是知识体的一个子集。每一项核心知识都是一些概念的组合,用以表述该学科的基本原理、理论或方法。概念(Concept)是“事物的本质特征或属性的抽象反映”,是知识表示的一个基本单位。核心知识的表现形式就称为核心知识形态,包括法则、定律和最佳实践等。学科的所有核心知识的系统组合就称为学...
分类:其他   时间:2014-03-25 16:22:59    收藏:0  评论:0  赞:0  阅读:466
单例模式-多线程单例模式
using System; using System.Threading; namespace Rattan.ERP.TMS.Services.EOP {   ///   /// 单线程队列,创建 EOP 订单   ///   public class ThreadCreateEopOrder   {     #region 单例模式     private Thr...
分类:编程语言   时间:2014-03-25 14:22:04    收藏:0  评论:0  赞:0  阅读:476
《TCP/IP详解卷1:协议》笔记--2MSL等待状态
TCP的状态变迁图如下: 其中的TIME_WAIT状态也成为2MSL等待状态。每个具体的TCP实现必须选择一个报文段最大生存时间MSL(maximum segment lifetime)。它是任何报文段被丢弃前在网络内的最长时间 。我们知道这个时间是有限的,因为TCP报文段以IP 数据报在网络内传输,而IP数据报则有限制其生存时间的TTL字段。 在RFC793指出MSL为2分钟,然...
分类:其他   时间:2014-03-25 16:11:39    收藏:0  评论:0  赞:0  阅读:502
NYOJ 26 孪生素数问题
孪生素数问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。 输入第一行给出N(0 接下来组测试数据给出m...
分类:其他   时间:2014-03-25 14:51:58    收藏:0  评论:0  赞:0  阅读:633
cocos2d-x之helloworld
配置:在VS2008平台下, 1,在github上下载最新版,运行“build-win32.bat”脚本。 2,点击内置的helloworld,出错。 3,更新显卡驱动,重新运行。成功。 4,运行“install - templates-msvc.bat”安装VS向导,然后就可以建立项目了。 研究helloworld: 1,打开helloworld的工程, 里面主...
分类:其他   时间:2014-03-25 14:50:58    收藏:0  评论:0  赞:0  阅读:406
NYOJ--兰州烧饼
兰州烧饼 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢? 输入依次输入n和k,中间以空格分隔,其中1 输出输出全部做好至少...
分类:其他   时间:2014-03-25 14:33:36    收藏:0  评论:0  赞:0  阅读:459
Linux内核设计的艺术-进程间通信-信号
有两个用户进程,一个进程用来接受及处理信号,名字叫做processing。它所对应的程序源代码如下: #include #include void sig_usr(int signo) { if(signo == SIGUSR1) printf("received SIGUSR1\n"); else printf("received %d\n",signo); signal(...
分类:系统服务   时间:2014-03-25 16:32:45    收藏:0  评论:0  赞:0  阅读:496
mongodb redis memcached的对比
mongodb和memcached不是一个范畴内的东西。mongodb是文档型的非关系型数据库,其优势在于查询功能比较强大,能存储海量数据。mongodb和memcached不存在谁替换谁的问题。 和memcached更为接近的是redis。它们都是内存型数据库,数据保存在内存中,通过tcp直接存取,优势是速度快,并发高,缺点是数据类型有限,查询功能不强,一般用作缓存。在我们团队的项目中,一...
分类:数据库技术   时间:2014-03-25 14:38:15    收藏:0  评论:0  赞:0  阅读:423
103 规约分析总结
§IEC(870-5-10X) §IEC870-5-101主要是运用在远动(串口) §IEC870-5-102主要是运用在电度量(串口) §IEC870-5-103主要是运用在保护装置(串口) IEC870-5-104主要是运用在远动(以太网) 103 规约分析 总结 异步字节传输帧格式 1 固定帧格式用于继电保护(或间隔单元),向控制系统传输确认帧,或控制系统向继电...
分类:其他   时间:2014-03-25 14:21:06    收藏:0  评论:0  赞:0  阅读:485
javascript实现的中国象棋单机双人
试玩了下,简单实现了人和人对战,没有电脑对战模式,但感觉也够强大了,给大家分享下。分享代码下载地址:http://www.zuidaima.com/share/1708009934785536.htm...
分类:编程语言   时间:2014-03-25 16:11:13    收藏:0  评论:0  赞:0  阅读:421
NYOJ 36 ??最长公共子序列
最长公共子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序...
分类:其他   时间:2014-03-25 16:31:12    收藏:0  评论:0  赞:0  阅读:449
mybatis ----数据级联查询(多对一)
工程的目录结构: 有两个表,一个文章表article ,一个用户表user。 create table article (id int(11) not null auto_increment, userid int(11) not null, title varchar(100) not nu...
分类:其他   时间:2014-03-25 16:30:43    收藏:0  评论:0  赞:0  阅读:822
Linux部分命令解释(命令缩写代表什么意思)
Linux命令解释 命令缩写代表的字面意思...
分类:系统服务   时间:2014-03-25 19:17:57    收藏:0  评论:0  赞:0  阅读:563
自定义View——图片指示器
图片轮轮播器的时候,通常有几个点点指示当前是第几张图片,有的实现是切好几张图片,但这样的点点不能修改样式大小,不够灵活。由于这是一个很常用的控件,于是就写了一个自定义控件,功能如下: 1、单独调用。 2、可以控制大小。 3、有内环、处环,效果好。 4、可以控制点点的间距。 效果如下: 自定义View代码: import android.content.Cont...
分类:其他   时间:2014-03-25 14:50:03    收藏:0  评论:0  赞:0  阅读:546
Form post File BUG 解决
一般来说  FormPost File,Form要求加上        enctype="multipart/form-data" 如果失败,那就到后台使用Request.Form处理...
分类:其他   时间:2014-03-25 16:10:12    收藏:0  评论:0  赞:0  阅读:589
NYOJ 44 子串和
子串和 时间限制:5000 ms  |  内存限制:65535 KB 难度:3 描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1 输入第一行是一个整数N(N 每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100= 输出对于每组测试数据输出和最大...
分类:其他   时间:2014-03-25 16:22:30    收藏:0  评论:0  赞:0  阅读:524
HDOJ 4622 Reincarnation (hash)
把各种子串hash成不同的数值存在表里,[ i ][ j ]表示从i开始到j结束的子串的hash值。然后就是求某个点到左下点所形成的矩形里不同的数有多少。。判重后DP一遍就可以了。。。。 普通的hash+map居然会MLE,没办法改成字典树hash了。。。。。 Reincarnation Time Limit: 6000/3000 MS (Java/Others)    Memory...
分类:其他   时间:2014-03-25 19:17:23    收藏:0  评论:0  赞:0  阅读:522
java笔记之java语言概述
1.编程语言是一组有规则的指令集合(指令可驱动计算机工作的指令) 2.指令:0,1组合 3.面向过程与面向对象的区别:过程,关注函数与函数之间的关系;对象,关注对象与对象之间的关系 4.语言的划分:编译型语言,将程序代码翻译成另一种语言存储起来,一次加载,从头到尾顺序执行; 解析型语言:将程序解释一句执行一句。 5.基本概念: JNI(java native interface...
分类:编程语言   时间:2014-03-25 14:16:20    收藏:0  评论:0  赞:0  阅读:472
IE中li标签内容水平对不齐解决办法
内容如下: 次标签局左此标签局右 次标签局左此标签局右 次标签局左此标签局右 想实现a标签的内容局左,span标签的内容局右,css没写好导致span标签的内容下沉了,解决办法的css是: li{text-align:right;} li a{float:left;}...
分类:其他   时间:2014-03-25 14:30:43    收藏:0  评论:0  赞:0  阅读:472
1067条   上一页 1 ... 25 26 27 28 29 ... 54 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!