2012年10月_weixin_30840573

转载 UVA 10801 Lift Hopping

大意：给定一定的电梯以及电梯可以到达的楼层，求坐电梯到特定的位置最小的时间。思路：1、建立无向图，明确一个电梯上的楼层是相互可达的，以每一个楼层代表一个顶点建图。2、由于换乘电梯需要60s，那么什么时候换乘电梯呢？由于同一个电梯上的楼层是相互可达的，所以我们只有通过另外一个电梯找到了更小的搭乘时间时候我们才会松弛。3、上第一个电梯时是不需要时间的，为了Dijkstra处理方便...

2012-10-25 13:32:00 37

转载 ListView 应用5 - 数据库的增删改查及分页

郁闷了好长一段时间，做了各种各样的修改，就是“删除”无法执行，罪魁祸首竟然是ListView控件中少设置了一个DataKeyNames属性，悲哀啊！default.aspx<%@ Page Language="C#" AutoEventWireup="true" CodeBehind="Default.aspx.cs" Inherits="listView6._Default" ...

2012-10-23 18:00:00 83

转载 Java排序之直接插入排序

一、基本概念将待排序的数据元素按其关键字值的大小插入到前面的有序序列中。二、算法特点是否稳定：　　true平均时间复杂度：O(n^2)最优时间复杂度：O(n)最差时间复杂度：O(n^2)需要辅助空间：　O(1)三、相关代码public static void insert_sort(int[] a){ for(int i...

2012-10-18 22:45:00 32

转载每日英语：In China, a Move to Tiny Living Space

Even as China's economy slows from efforts to fight a bubble in high-end housing, waiting in the wings with potential to revive growth is a different housing market: the low end.Some 50 million of Chi...

2012-10-17 16:48:00 349

转载 atoi,atol,atof

字符串转换为数字函数：atoi(str)：str最大为：2^31 - 1 //返回值为int类型atol(str)：str最大为：2^63 - 1 //返回值为long long类型atof(str)：str最大为：1.79769e+308 //返回值为double类型对于上面几个函数，str过大都会返回其最大值，如atoi会返回2^31 - 1double能表示的最大...

2012-10-14 21:14:00 486

转载分组背包题目

hdu 1712 ACboy needs your help 分组背包入门题目http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：acboy今年有n门课程，给出每门课程他授课多少天能获得的利润，w[i][j]表示第i个课程他如果授课j天可获得的利润，求在m天内它能够获得最大利润。思路：每门课程看做一个分组，每门课程对应着m个物品可选，...

2012-10-12 20:11:00 50

转载【书摘】The Joshua tree epiphany

选自The Non-Designer's Design Book，作者Robin Williams。Many years ago I received a tree identification book for Christmas. I was at my parents' home, and after all the gifts had been opened I decided to ...

2012-10-11 10:31:00 78

转载 Daily Scrum M1 10-9

　　在国庆节假日中，由于Junyuan基本完成了初步的后台算法，所以我们的进度也就提高了不少，能够用命令行来执行初步的将时间轴分割开来，现在剩下的工作就是一些UI的设计和一些补充功能的实现了。希望我们能够尽快的发布alpha版本，看到自己的成果。MemberToday’s TaskNext TaskJunyuan XieC...

2012-10-09 18:01:00 49

weixin_30840573的博客