2013年04月_iloster

12月 09月 05月 04月 03月

原创 0/1背包问题

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。——引用自百度百科背包问题是熟知的不可计算问题，至于有兴趣的读者可以再去深入了解一下“完全背包问题”和“多重背包问题”0/1背包问题：

2013-04-20 12:07:36 619

转载 poj题目分类

PS：部分题目的评论中也有给出了测试数据，未必完全，仅供参考这个POJ分类版本是被我修改过的，现在还在根据我做的题在逐步修改中有部分题目的分类不合理，所以根据我个人做题的心得对其进行了重新分类推荐文：1、一位ACMer过来人的心得 2、 POJ测试数据合集 OJ上的一些水题(可用来练手和增加自信) (poj1003,poj10

2013-04-19 21:02:08 580

原创街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一

2013-04-18 09:09:13 591

原创 poj1008--Maya Calendar

Description上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh,

2013-04-17 10:32:51 709

原创 poj1005---I Think I Need a Houseboat

DescriptionFred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinkin

2013-04-16 13:19:15 426

原创 poj1004---Financial Management

DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio

2013-04-15 23:10:51 519

原创检查apache服务器是否正在运行的脚本

这是一个检测apache服务器是否正在运行的脚本，如果没有运行，则启动apache；#/bin/sh web=$(pgrep apache) echo "web is $web" if [ "$web" != "" ] then echo "the apache is running." else echo "the apache is not runni

2013-04-10 20:28:33 990

原创 apache2: Could not reliably determine the server's fully qualified domain name, using 127.0.1.1 for

今天在ubuntu系统上重启apache时，出现了这个问题: apache2: Could not reliably determine the server's fully qualified domain name, using 127.0.1.1 for ServerName, 估计是httpd.conf，配置的问题，然后网上查了下，有两种情况: 1.安装的是普通的apache发行版本，

2013-04-09 21:32:45 922

原创 linux下查看php环境信息

今天在ubuntu下安装了LAMP,但是无法找到php.ini,然后调用一个函数，就可以清楚的看到PHP环境的各种信息1.在网站目录下创建phpinfo.php文件2.代码如下<?phpinfo();?>3.在浏览器里打开http://localhost/phpinfo.php，就可以看到了

2013-04-08 18:18:38 798

原创查询快递的微信公共账号

今天中午找了个查询快递情况的API,晚上又无聊，就做了个查询快递的微信公共账号<?php/** * wechat php test *///define your tokendefine("TOKEN", "iexpress");$wechatObj = new wechatCallbackapiTest();//$wechatObj->valid();$wech

2013-04-01 23:08:49 1068

原创获取快递的API

虽然现在很多网站提供了API,如快递100，和爱查快递，但是他们申请都需要友情链接他们的网站，这对于那些没有自己网站的人来说，就是个悲剧了，今天没事干，也是为了我那个网站（http:52tlife.duapp.com）,试着直接抓取网页数据来弄，本文只是提供一个思路，其实没有什么代码。1.打开http://www.kuaidi100.com/,选择快递公司，填好自己的快递号2.还是

2013-04-01 13:51:33 894

信息论课件

想自学信息论的可以看看，很初级的，适合入门级的同学看看

2013-08-30

可视化的sqlit工具

可视化的sqlit工具，很方面，SQLite是D·理查德·希普开发出来的用一个小型C库实现的一种强有力的嵌入式关系数据库管理体制。它提供了对SQL92的大多数支持：支持多表和索引、事务、视图、触发和一系列的用户接口及驱动

2012-09-10

密码学的PPT

密码是一种用来混淆的技术，它希望将正常的（可识别的）信息转变为无法识别的信息。当然，对一小部分人来说，这种无法识别的信息是可以再加工并恢复的。密码在中文里是“口令”（password）的通称。登录网站、电子邮箱和银行取款时输入的“密码”其实严格来讲应该仅被称作“口令”，因为它不是本来意义上的“加密代码”，但是也可以称为秘密的号码。

2012-05-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人