2017年1月22日
摘要：
1、直接插入排序（时间复杂度O(n^2) 空间复杂度O(1)） 原理：1、假设有n个未排序的数，任选其中一个(一般是第一个)放入已排序集合，其余元素属于未排序集合。 2、从未排序集合中任选一个数N（一般是第一个），与已排序集合里的元素M比较 ，如果N小于M，则M向后移动一个位置，将N插在M前面，反之 阅读全文
摘要：
封装 1、<1>类背后隐藏的思想是数据抽象和封装 <2>信息隐藏，隐藏对象的实现细节，不让外部直接访问到 将数据成员和成员函数一起包装到一个单元里，单元以类的形式实现 <3>将数据成员和成员函数包装进类中，加上具体实现的隐藏， 共同被称作封装，其结果是一个同时带有特征(比如车的价格 车牌号)和 行为 阅读全文
摘要：
1、 程序的第一行 using System; - using 关键字用于在程序中包含 System 命名空间。 一个程序一般有多个 using 语句。 下一行是 namespace 声明。一个 namespace 是一系列的类。HelloWorldApplication 命名空间包含了类 Hell 阅读全文
摘要：
1、DateTime 数字型 System.DateTime是一个类库，里面有多个函数 System.DateTime currentTime=new System.DateTime(); //必须实例化一个对象，才能使用其中的函数1.1 取当前年月日时分秒 currentTime=System.D 阅读全文
摘要：
1、 结构化程序设计 程序 = 算法 + 数据结构 算法第一，数据结构第二 2、面向对象程序设计OPP 程序 = 对象 + 对象 +... 关键：让每一个对象负责执行一组相关任务 3、面向对象编程开发范式的特性 万物皆对象 程序是一组对象彼此之间在发送消息 ( 对象之间的交互构成了程序的逻辑 ) 每 阅读全文
摘要：
1、动态规划与分治法的相似点：都是将待求问题分解成若干个子问题，先求解出这些子问题，然后从子问题的解得到原问题的解 不同点：适合用动态规划求解的问题，经分解得到的子问题一般不是互相独立的。 2、动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中可能有许多可行解，每一个解都对应一个值，希望找 阅读全文
摘要：
在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： 图（1） 题目要求在棋盘覆 阅读全文
摘要：
问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n列的一个表。表中一行的第一个数为选手编号，其他元素分别为第 阅读全文