http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意:
给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。
思路:
直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。
记录最短路...
分类:
Web程序 时间:
2014-04-28 10:24:42
阅读次数:
393
移动设备越来越主流,有很多网站对手机访问并不是特别的友好。所以我们要另外的给手机客户分配针对手机web访问的界面。如何判断是手机还是电脑在访问呢?
首先手机访问时,会附带发送user-agent信息,这个信息里面会有手机号码信息。我们如果可以获取。。。算了,用脚趾头也会想到,这是属于用户个人隐私信息的,移动和联通公司肯定给屏蔽或加密了。除非你服务器IP是在他们的白名单上。
那么我们换其他方式,...
分类:
移动开发 时间:
2014-04-27 22:34:30
阅读次数:
515
二维码的用处俺也就不说了,看一下用PHP生成的二维码吧。
利用谷歌提供的API 生成二维码,现在很多国外网站都提供了这类API
看下代码吧《=======================》
<?php
$urlToEncode="http://gz.altmi.com";
generateQRfromGoogle($urlToEncode);
function generateQRfro...
分类:
Web程序 时间:
2014-04-27 22:33:19
阅读次数:
339
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2170
贴个baka爷的代码留念。。
数据出的有问题,输入的字符串长度不超过1000
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f...
分类:
其他好文 时间:
2014-04-27 22:16:18
阅读次数:
359
今天有个需求需要在url中传入中文参数,结果在后台取得时出现乱码,怀疑可能是编码问题,上网查询了资料,试了几种办法,发现有一种可行,记录在此,以便查阅。
url中用encodeURI 进行2次编码:
Ext.Ajax.request({
url:"updateadminuser.do?"+userid+"&uname="+encodeURI(encodeURI(uname)),
succ...
分类:
Web程序 时间:
2014-04-27 21:48:59
阅读次数:
342
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久,否则物理设备会出现故障。因而人们设计出一种变通的方法:
多个0后人为地补入一个1
多个1后人为地补入一个0
当然,在解码的时候,要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串:
String s = "101010010010000101111010001010101010000...
分类:
其他好文 时间:
2014-04-27 21:42:01
阅读次数:
388
Huffman编码相信学过数据结构这么课的都知道,概念也比较好理解,但是一般好理解的算法,在实际实现的过程中总是会遇到各种问题,一方面个人认为是对算法的实现过程不熟,另一方面在实际实现的过程中可以提升自己实现算法的能力,将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现,主要是记录一下自己当时的想法,供以后备忘吧。
数据结构定义如下:
typedef s...
分类:
其他好文 时间:
2014-04-27 21:41:06
阅读次数:
313
用例点表达进度
识别用例的状态
根据生命周期要求,识别用例的状态及转移。
典型的如瀑布型,一般依次有如下状态:用例识别,用例确认,用例已设计,用例已编码,用例已测试。
采用测试驱动开发(TDD)的一个例子,依次状态:用例识别,已写测试用例,用例已编码,用例已集成,用例已测试。
最简化用例状态,依次状态:用例识别,用例已集成。
从以上例子可以看到,传统生命周期和敏捷方法都可以...
分类:
其他好文 时间:
2014-04-27 21:37:58
阅读次数:
266
相信其它的地方大家都懂,这里重点说下面红色粗体部分 参数设置必须与系统的 ulimit -Sn 参数一致,并且 php-fpm.conf,nginx,conf中的设置要一致,否则会出现诸多历史遗留问题以及不和谐的ERROR WRING问题以下是nginx.conf里的一些 配置信息,重点说红色部分#user nobody;
user www www;
worker_processes auto...
分类:
Web程序 时间:
2014-04-27 21:21:06
阅读次数:
734
MyBatis 在编码中的最大的改变就是将一个最常用的 API 由 SqlMapClient 改为SqlSessionFactory。另外,类型处理器接口也由原来的 TypeHandlerCallback 改为了 TypeHandler。最后 DataSourceFactory 也进行了调整,移动到 org.apache.ibatis.datasource 包下,其中的方法也作了微调。总之,代码层面公开的部分改动较少,不会给开发者造成较大的移植成本。...
分类:
其他好文 时间:
2014-04-27 21:11:00
阅读次数:
477