在无线网络发达的时代，随时随地搜索免费Wi-Fi，已经成为许多人的习惯。咖啡店、机场这类公共场所通常能够让人们享受到随时接入互联网的便捷，越来越多的各类智能移动设备正在抢占Wi-Fi资源。传统Wi-Fi所能覆盖的范围有限，限制了移动生活的便捷性，同时，无线热点的增多还会带来相互干扰问题，进而影响无线网络速度。因此，人们需要覆盖范围更广、速率更高的无线宽带网络，而超级Wi-Fi技术正在让宽带互联网无...
分类：
其他好文 时间：
2014-06-19 12:20:31
阅读次数：
315
题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
题目：有n个人，第i个人的重量为wi，每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。
分析：贪心法！
考虑最轻的人i，他应该和谁一起坐呢？如果每个人都无法和他一起坐船，那么唯一的方案就是每个人坐一艘船！
否则，他应该选择能和他一起坐船的人中最重的一个j。
这样的方法是贪心的！因为：它只是让“眼前”的浪费...
分类：
其他好文 时间：
2014-06-16 11:18:46
阅读次数：
549
第一种方法：1000 ?
DataBinder.Eval(Container.DataItem, "Detail").ToString().Substring(0, 1000)
+"……" : DataBinder.Eval(Container.DataItem, "Detail").ToStrin...
分类：
其他好文 时间：
2014-06-16 08:22:45
阅读次数：
337
1 public class Solution { 2 public int
lengthOfLongestSubstring(String s) { 3 int length = s.length(); 4 if (length ==
0) return ...
分类：
其他好文 时间：
2014-06-13 08:31:32
阅读次数：
214
Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-06-12 18:32:00
阅读次数：
222
<?php
header("Content-type:p_w_picpath/png");
gd_info();
$num=5;//生成验证码的字母个数
$type=2;//验证码的类型，0表示只有数字，1表示数字和小写字母，2表示数字和大写字母
$str=getCode($num,$type);
$width=$num*20;
$hight=30;
$im=p_w_picpathcreatetruecolor($wi..
分类：
Web程序 时间：
2014-06-10 22:31:30
阅读次数：
373
vector split(const string& src, const
string& separator){vectordest;string str = src;string
substring;string::size_type start = 0, index;do{index = st...
分类：
其他好文 时间：
2014-06-10 20:35:36
阅读次数：
238
原题地址：https://oj.leetcode.com/problems/longest-common-prefix/题意：Write
a function to find the longest common prefix string amongst an array of
strings.解...
分类：
编程语言 时间：
2014-06-10 16:31:52
阅读次数：
261
