学步园

爬楼梯问题: 一段楼梯共n级台阶，每次只能走一级、两级或三级台阶，问共有多少种走法？列出n=10时的所有走法。 分析： 首先考虑第一步的走法：第一步可以跨1级台阶，也可以跨2级和3级台阶。设S(n)表示走n级台阶的走法数量。如果第一步跨1级台阶，剩下的台阶数为n-1, 也就是说这种情况下（即第一步跨1级台阶的）走法相当于S(n-1)；如果第一步跨2级台阶，剩下的台阶数为n-2，也就是说如果第一步跨2级台阶的走法相当于S(n-2)；如果第一步跨3级台阶，剩下的台阶数为n-3，也就是说如果第一步跨3级台阶的走法相当于S(n-3)。从而得到递推...... 阅读全文

显然本题要先按不认识重新建立边（两者u认识v 但 v不认识u 也算不认识） 然后二分匹配，匹配成功，即可分为两组； 接下来的问题就是背包问题了，选每个连通分量里被1着色的部分，则该连通分量剩下的人只能在另一组，这样可看做 第一组比第二组多增加（num（1） - num(2)） 个人；这样 问题就是对所有连通分量的背包选择； 边界注意 #include <map> #include <cstdio> #include <vector> #include <cstdlib> #include <cstring> #include <iostream> ...... 阅读全文

题目链接~~> 做题感悟：这题第一次做是在圣诞大战时做的，当时没做出来，现在想想真是弱爆了！（动态规划是硬伤！）也许是当时比赛气氛不一样。 解题思路：其实和暴力差不多。一层一层的暴力。假设有 n 行 m 列，把数存入 g 数组中，最优解存入F中。                动态方程：F[ i ][ j ]  = min( abs ( g [ i ][ j ] - g [ i - 1 ][ j ] ) + F[ i ][ i - 1 ] ) (0 <= j < m , 1 <= i < n) ; 代码： #include<stdio.h> #include<iostream> #include<map> #include<string> #include<st...... 阅读全文

一、C# 1、short（字符）型 16位，-32768~32767 2、int（整型） 32位，-2147483648~2147483647 3、long（浮点型） .MaxValue：9223372036854775807 64位 long.MinValue：-9223372036854775808 64位 float.Epsilon：1.401298E-45 32位 float.MaxValue：3.402823E+38 32位 float.MinValue：-3.402823E+38 32位 float.NaN：非数字 32位 float.NegativeInfinity：负无穷大 32位 float.PositiveInfinity：正无穷大 32位 double.Epsilon：4.94065645841247E-324 64位 double.MaxValue：1.79769313486232E+308 64位 double.Min...... 阅读全文

苹果的 WatchKit 正式上线。这是我们当下了解 Apple Watch 最好的途径。它会告诉我们，Apple Watch 上 App 以怎样的方式存在，我们又如何与这些 App 进行交互。 首先，从 Apple Watch Human Interface Guidelines 可以知道： 38 mm 版 Apple Watch 的屏幕分辨率为 272 x 340； 42 mm 版 Apple Watch 的屏幕分辨率为 312 × 390。 Apple Watch 上存在三种交互形式： 第一种，包含了完整的用户界面，从主屏（home screen）启动应用并进行操作的 Watch App——Watch App 是基本的交互方式，它包含手机 App 上的部分特性，它...... 阅读全文

解决Eclipse New菜单没有Android Project:  http://blog.csdn.net/happenhappy/article/details/6212802 1.android AVD对CPU和内存占用过高的解决办法 : http://blog.sina.com.cn/s/blog_67cc6cc201014ioe.html 2.使Android开发方便快捷的8个好工具 :http://www.williamlong.info/archives/3017.html 3.http://www.cnblogs.com/linzheng/archive/2010/09/27/1837143.html 4.emulator-arm.exe或者emulator-x86.exe停止工作。 :http://blog.csdn.net/murphykwu/article/details/17880559 5.http://blog.sina.com.cn/s/blog_4e089...... 阅读全文

1.简单 Java最初是为对家用电器进行集成控制而设计的一种语言，因此它必须简单明了。Java语言的简单性主要体现在以下三个方面： 1) Java的风格类似于C++，因而C++程序员是非常熟悉的。从某种意义上讲，Java语言是C及C++语言的一个变种，因此，C++程序员可以很快就掌握Java编程技术。 2) Java摒弃了C++中容易引发程序错误的地方，如指针和内存管理。 3) Java提供了丰富的类库。 2.面向对象 面向对象可以说是Java最重要的特性。Java语言的设计完全是面向对象的，它不支持类似C语言那样的面向过程的程序设计技术。Java支持静态...... 阅读全文

html之marquee详解 Posted on 2007-03-28 15:15 小y 阅读(7231) 评论(1)  编辑 收藏 所属分类: [05] Html&CSS&Js相关 该标签不是HTML3.2的一部分，并且只支持MSIE3以后内核，所以如果你使用非IE内核浏览器(如：Netscape)可能无法看到下面一些很有意思的效果该标签是个容器标签语法： <marquee></marquee> 以下是一个最简单的例子： 代码如下: <marquee><font size=+3 color=red>Hello, World</font></marquee>   下面这两个事件经常用到：onMouseOut="this.start()" ：用来设置鼠...... 阅读全文

链接：http://acdream.info/problem?pid=1409 题意：整个国家有n座城市，每座城市有三种粉丝。 第一种一周看一场音乐剧，挑选的音乐剧是已经在周围城市播放上演过的次数最多的音乐剧中的随机一个。 第二种每天看一场音乐剧，挑选的是在本城市上映的音乐剧中的随机一个。 第三种每天看一场音乐剧，挑选的是在本城市以及周围城市中上映的音乐剧中的随机一个。 周围的城市是指这座城市与当前城市之间存在路径。 我现在要带着一部音乐剧环游全国（可以坐飞机，不用走路径），每座城市呆一周，并且还存在其他m座城市在这n周内绕国上映（...... 阅读全文

     今天再看一段代码的时候看到了extern inline定义，当时没感觉，回过神来后觉得好像哪里不对。自己写代码经常是static inline，突然看到这个在自己看来的新东西而对大牛来说只是司空见惯的小菜时，我该哭还是笑嘞！！（还是太水的原因。）      我们还是先来说说static inline，我们都知道对于static声明，当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性，加了static，就会对其它源文件隐藏，并保持变量内容的持久。当然相信大家对inline也都不陌生，我们都知道函数调用需要时间和空间开销，...... 阅读全文

 robots的几种作用： 　　1.屏蔽所有的搜索引擎抓取信息，如果你的网站只是你的私密性的网站，不想太多的人知道的话，可以利用robots屏蔽掉所有的搜索引擎,例如你写的私人博客。你就可以把搜索引擎全都屏蔽掉 　　User-agent: * 　　Disallow: / 　　2.如果你只想某一个搜索引擎抓取你的信息，这个时候就可以用robots进行设置,例如：我只想我的网站被百度这个收录，而不想被别的搜索引擎收录。就可以利用robots进行设置 　　User-agent: Baiduspider 　　Allow: 　　User-agent: * 　　Disallow: / 　　3.可以利用各种通配符对网站...... 阅读全文

啥是POD类型？ POD全称Plain Old Data。通俗的讲，一个类或结构体通过二进制拷贝后还能保持其数据不变，那么它就是一个POD类型。 平凡的定义 1.有平凡的构造函数 2.有平凡的拷贝构造函数 3.有平凡的移动构造函数 4.有平凡的拷贝赋值运算符 5.有平凡的移动赋值运算符 6.有平凡的析构函数 7.不能包含虚函数 8.不能包含虚基类 #include "stdafx.h" #include <iostream> using namespace std; class A { A(){} }; class B { B(B&){} }; class C { C(C&&){} }; class D { D operator=(D&){} }; class E { E ...... 阅读全文