2016年08月_a_lonely_dancer

原创 POJ 3159 Candies（差分规划+SPFA）

Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute t

2016-08-25 20:13:29 2403

原创最短路径 Floyd算法 Dijkstra算法 Bellman-Ford（贝尔曼）算法

相信大家应该对最短路径算法很感兴趣吧！不感兴趣也没关系，我们一起来看看下面的例子。最短路径应该是在众多算法中。最常用的一类算法。为什么这样说呢？？例如： 1.乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离，如何找出这一最短行程？ 2.某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个

2016-08-24 01:18:43 4298 1

原创 CSS和HTML的四种结合方式

学了HTML不学CSS是感觉还是过不去。虽然我不是做美工的。但是对于css还是必须学习。学到能看懂人家代码，然后自己想写就能写。那就可以了！ CSS名称叫做层叠样式表，是给HTML界面美化而诞生的。它和HTML结合非常巧妙，为什么这样说呢？？因为CSS对HTML是分开的。也就是说界面美化的代码和HTML内容代码是分开的。非常有面向对象的感觉！事实证明面向对象是多么的厉害！好了废话不

2016-08-23 23:47:59 3040

原创祭奠那过时的框架标签frameset

还记得那个荡气回肠的标签吗？frameset那是HTML以前用的一个常用标签。但是到了现在都很少用了。甚至几乎不用了。为什么呢？因为它有一个很鸡肋的表示方法。那就是如果这个HTML中如果有了这个框架表示。那么body就不能再写了。这样就不符合HTML的组成了。不过，个人感觉这是不是更有一点面向对象的思想呢？？这就值得深究了！！个人感觉这个frameset还是挺强大的！！好了下面来看看frameset

2016-08-22 01:46:44 8924 2

原创 HTML头标签的使用

在网页中头标签是一个很重要的标签。在这里我将介绍HTML中头标签包含的常用元素，及使用！！头标签涉及的属性标签：title、meta、base、link等，下面我们就来一一学习他们的使用！title的中文意思为标题的意思。在头标签里面定义一条这样的标签如: <title>domarvel是一个搜索网站</title> <!-- 这样在浏览器网页标题中就会显示 “domarvel是一个搜索网站

2016-08-21 18:46:20 2581

原创 HTML标签对应英文全称及简单描述

在学习HTML是遇到了见到标签关键字，但是不能够很快记住这个标签的作用。很苦恼，很想知道标签的全称。于是我就百度了下。成果在这里跟大家分享！！

2016-08-21 17:35:36 9260

原创写一个漂亮的注册页面

在HTML板块中我写到了HTML初识，但是呢界面写的不完美，很不好看，那么今天我就写了一篇好看的注册页面。其中没有涉及什么重要的知识！！只是把注册界面写得好看了些。来看下效果: 涉及到的图片好了准备工作做好了，下面我们就来看代码:<html>//注释我想就不用打了。这些都是很基础的代码。 <head> <title>表单案例</title> </head>

2016-08-21 16:55:55 19286

原创最小生成树的两个模板

什么是最小生成树？？当在一个图中，这个图描绘了节点与节点的关系，表现为这个节点到下一个节点的 “代价” 那么我们想把这个图中的各个节点用最小的代价连接起来该怎么办呢？？这里就要知道一个关键词，最小生成树。那么是否有实际应用呢？？例如：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此另一个目标是要

2016-08-21 16:22:11 2460 5

原创 HTML表单初识

感觉自己什么都不会，人家编程世家的人一下子就能学好很多东西。他们有什么问题都可以问，有很好的资源，但是对于我们这些屌丝探险队来说。我们面前的一切都是未知的。我们什么不懂就只有百度。但是呢，可能要很久才能百度出我们想要的答案，有时候运气太差可能也会找不到我们的答案，也就放弃了。有些人可能会有些疑惑为什么不问老师，因为我是渣校的学生！和同伴们的差距太大了。好了废话不多说了。下面我们就来初识一

2016-08-21 16:20:14 2661

原创线段树及空间开4倍

下面我们来讲解线段树: 线段树有许多应用，给出一个序列，可以在任何一个区间内找到最大，和最小值。可以求区间和等等等等。那么应用就不多说了。毕竟能到这里来的我相信都是为了A题，并且了解线段树的吧！废话不多说了。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它

2016-08-21 16:17:34 3240

原创上楼梯(动态规划)

—————–>>>>>> 题目来源<<<<<<———————题目描述有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例：1返回：1解题思路：这题用的是动态规划的解法。由题可知，到目标阶梯的方法

2016-08-21 16:16:16 3341

原创 JAVA构造器排序

二、比较器排序：java.util.Comparator 　　上篇博客(自然排序)我提到了之所以提供比较器排序接口，是因为有时需要对同一对象进行多种不同方式的排序，这点自然排序 Comparable 不能实现。另外， Comparator 接口的一个好处是将比较排序算法和具体的实体类分离了。　　翻翻 API 会发现， Arrays.sort 还有种重载形式：sort(T[] a, Comp

2016-08-21 16:13:50 2960 3

原创 JAVA自然排序

这里所说到的Java中的排序并不是指插入排序、希尔排序、归并排序等具体的排序算法。而是指执行这些排序算法时，比较两个对象“大小”的比较操作。我们很容易理解整型的 i>j 这样的比较方式，但当我们对多个对象进行排序时，如何比较两个对象的“大小”呢？这样的比较 stu1 > stu2 显然是不可能通过编译的。为了解决如何比较两个对象大小的问题，JDK提供了两个接口 java.lang.Comparabl

2016-08-21 16:11:49 3797

a_lonely_dancer的博客