wxh的博客

分治法也称为分解法、分治策略等。分治法算法思想如下：(1) 将一个问题划分为同一类型的若干子问题，子问题最好规模相同。(2) 对这些子问题求解（一般使用递归方法，但在问题规模足够小时，有时也会利用另一个算法）。(3) 有必要的话，合并这些子问题的解，以得到原始问题的答案。当子问题足够大时，需要递归求解时，我们称之为递归情况（Recursive Case）。当子问题变得足够小，不再需要递归时，表示递归已经“触底”，进入了基本情况（Base Case）。递归式与分治方法紧密相关。

蛮力法解决 查住问题，排序问题，串匹配问题，哈密顿问题，01背包问题

有4个人要过一座桥，他们都站在桥的同一边，要让他们用17分钟全部通过这座桥．这时是晚上，他们只有一个手电筒．最多只能两人同时过桥．不管是谁过桥，一个人还是两个人，都需要带着手电筒．手电筒必须要传来传去，不能扔过去．每个人过桥的速度不同，两个人必须以较慢的那个人的速度过桥．。求过桥的最短时间: 第一个人和第二个人先过去，第一个人回来送，第四个和第三个人过去，第二个回来送，然后第一个和第二个一起过来，用时17min。第四个人：过桥需要10分钟．。第一个人：过桥需要1分钟；第二个人：过桥需要2分钟；

其中 sizeof(int)就代表了单个数组元素的字节数，5 则代表了数组的大小，总的字节数就是两者的乘积。而 cmp 是一个比较数，是需要我们自己实现的，它决定了数组是递增排序 还是 递减排序，还是其它的排序方式(比如奇数排前面，偶数排后面，等等)接下来，我们来看看 cmp 函数的实现方式。(2) p1 强制转换成数组元素的指针类型，然后再解引用 变成数组元素的值;(3) p2 强制转换成数组元素的指针类型，然后再解引用 变成数组元素的值;给定一个无序数组，求排序后相邻元素的最大差值。

框架Frame框架Frame可以作为Java的顶级窗口来使用。Frame是AWT中Window的一个子类，是带有标题和缩放角的窗口，是属于重量级组件。Frame可以设置自己的标题、边框、菜单、大小等等。默认的Frame实例化对象都是没有大小和不可见的，必须调用setSize( )来设置大小，调用setVisible(true)来设置该窗口为可见的。

当使用Java预定义的异常类无法满足我们的要求时，Java允许我们创建自己的异常类。创建自定义异常类一般遵循如下规则：必须继承自Exception类或者Exception的一个子类；至少创建一个缺省构造器与带字符串参数的带参构造器。在带参构造器中调用父类中带字符串参数构造器。并传递字符串异常描述。super(“我的异常”);}自定义异常类创建好之后，我们就可以在程序中它了。使用自定义异常类可以通过throw语句抛出异常。

1、什么是抽象类与抽象方法用关键字abstract修饰的类称为抽象类。用关键字abstract修饰的方法称为抽象方法。2、抽象类的特点抽象类可以包含抽象方法也可以不包含抽象方法。抽象类不能直接实例化。抽象类必须有子类继承并且子类必须覆写所有的抽象方法。抽象类不能使用final修饰，抽象方法也不能使用final修饰。3、抽象类的作用可以使程序的设计者把主要精力放在程序的设计上，而不必拘泥于细节的实现上//构造方法省略//抽象方法。

片选线用来选择存储芯片读写控制线决定芯片进行读/写操作地址线和数据线的位数共同反映存储芯片的容量，例如，地址线10根，数据线4根，则芯片的容量为 2^10×4=4k位；地址线14根，数据线1根 则容量为16k怎么用16k*1位的存储芯片组成64k*8位的存储器？八片一组 满足 16k*8 一共四组 满足 64*8但每次读出一个存储字时候，只需要选中八片。

结构体作为函数参数int numberofDays (struct date d)整个结构可以作为参数的值传入函数 这时候是在函数内新建一个结构变量，并复制调用者的结构的值 也可以返回一个结构 这与数组完全不同 ...

为什么要用结构体 如果你想表达的数据比较复杂，它不是一个值 比如你想表达日期 就有年月日三个值，如果想用一个整体去表达这么多集合在一起的数据 那么就需要用到 结构体一个结构就是一个复合的数据类型#include <stdio.h>int main(int argc,char const *argv[]){ struct date { int month; int day; int year;};struct date t...

首先，先来看一段简单的代码#include<stdio.h>int main（void）{ char ac[]={0,1,2,3,4,5,6,7,8,9}; char *p = ac; printf("p =%p\n",p); printf("p+1 =%p\n",p+1); int ai[]={0,1,2,3,4,5,6,7,8,9}; int *q= ai; printf("q =%p\n",q); printf("q+1 =%p\n",q+1)