1. 首先注册窗体大小变化时的事件处理的通知函数
[[NSNotificationCenter defaultCenter] addObserver:window
selector:@selector(windowDidResize:)
name:NSWindowDidResizeNotification
object:self];2. 然后在定义的处理函数windowDidResize中调整window上面视图的frame
- (void)windowDidResize:(NSNotification *)aNotification
{
// 调整NSWindow上NSView的frame
}3. 实现NSView的函数resizeSubviewsWithOldSize
当在windowDidResize中修改NSView的fame时，这个函数会被调用。
- (void)resizeSubviewsWithOldSize:(NSSize)oldBoundsSize
{
// 根据需要调整NSView上面的别的控件和视图的frame
}FS_S5PC100平台
内核2.6.35
交叉编译器 arm-none-linux-gnueabi-gcc-4.5.1
一.驱动的添加
1.FS_S5PC100平台上WM9714 ALSA 移植：
这个驱动在内核中支持，我们只需要进行简单的配置就行了，配置如下：
修改 sound/soc/s3c24xx/Kconfig,使其支持FS_S5PC100平台
2.修改平台代码
（1）修改sound/soc/s3c24xx/s3c-ac97.c
添加如下内容：
static int s3c_ac97_hifi_prepare(struct snd_pcm_substream *substream,
struct snd_soc_dai *dai)
{
printk("%s %s: %d\n",__FILE__, __func__, __LINE__);
s3c_ac97_write(0,0x26,0x0);
s3c_ac97_write(0, 0x0c, 0x0808);
s3c_ac97_write(0,0x3c, 0xf803);
s3c_ac97_write(0,0x3e,0xb990);
if (substream->stream == SNDRV_PCM_STREAM_PLAYBACK) {
s3c_ac97_write(0,0x02, 0x0404);
s3c_ac97_write(0, 0x04, 0x0606);
s3c_ac97_write(0,0x1c, 0x12aa);
}
else
{
s3c_ac97_write(0, 0x12, 0x0f0f);
#ifdef CONFIG_SOUND_WM9713_INPUT_STREAM_MIC
s3c_ac97_write(0,0x5c,0x2);
s3c_ac97_write(0,0x10,0x68);
s3c_ac97_write(0,0x14,0xfe00);
#else /* Input Stream is LINE-IN */
s3c_ac97_write(0, 0x14, 0xd612);
#endif
}
return 0;
}
（2）修改
static struct snd_soc_dai_ops s3c_ac97_dai_ops = {
.hw_params = s3c_ac97_hw_params,
.trigger = s3c_ac97_trigger,
};
为：
static struct snd_soc_dai_ops s3c_ac97_dai_ops = {
.hw_params = s3c_ac97_hw_params,
.trigger = s3c_ac97_trigger,
.prepare = s3c_ac97_hifi_prepare,
};
(3)修改arch/arm/plat-samsung/s3c-pl330.c
添加头文件
#include <linux/clk.h>
#include <linux/err.h>
（4）在1037行添加
struct clk *clk;
在1040行添加
clk = clk_get(&pdev->dev, "pdma");
if (IS_ERR(clk)) {
printk("cannot get adc clock source\n");
}
clk_enable(clk);
(5)修改arch/arm/mach-s5pc100/dma.c
修改 static struct platform_device s5pc100_device_pdma0中
.id = 1,
为：
.id = 0,
修改static struct platform_device s5pc100_device_pdma1中
.id = 2,
为
.id = 1,
(6)配置内核
$ make menuconfig
Device Drivers --->
<*> Sound card support --->
<*> Advanced Linux Sound Architecture --->
<*> OSS Mixer API
<*> OSS PCM (digital audio) API
[*] OSS PCM (digital audio) API - Include plugin system
[*] Support old ALSA API
[*] Verbose procfs contents
[*] Verbose printk
<*> ALSA for SoC audio support --->
<*> SoC Audio for the Samsung S3CXXXX chips
<*> SoC AC97 Audio support for SMDK with WM9713
<*> Build all ASoC CODEC drivers
重新编译内核
$ make zImage
$ cp arch/arm/boot/zImage /tftpboot
测试
系统启动以后会在dev目录下产生dsp设备节点
文件系统没有支持udev或mdev的话就必须进行下面步骤
建立块专用或字符专用文件
mknod /dev/dsp c 14 3
mknod /dev/mixer c 14 0
注：
/dev/dsp数字信号处理(DSP)：DSP是指声卡中专门处理效果的芯片，称为效果器,对提高声卡性能很有用
/dev/mixer混音器混音器是一台控制音频信号的提升，并将音频信号导向所指目的地的设备
cat test.wav>/dev/dsp 如果驱动移植成功，这时可以听到杂音
复制一个madplay音频播放程序，可以用来播放mp3
二.播放器的移植
1.移植madplay前的准备。
madplay的移植需要以下的几个包：madplay-0.15.2b.tar.gz，libmad-0.15.1b.tar.gz，
libid3tag-0.15.1b.tar.gz和 zlib-1.1.4.tar.gz。其中前面的三个包可以在http://sourceforge.net/project/showfiles.php?group_id=12349下载，后一个包可以在http://www.gzip.org/zlib/zlib-1.1.4.tar.gz中找到。
为了编译这个播放器，还需要一个交叉编译器，gcc version 4.3.2 (crosstool-NG-1.8.1-none)
2.开始编译
2.1.用交叉编译工具编译zlib，并且把库生成到交叉编译环境的库目录下，我把它放到/home/toolchain/arm-none-linux-gnueabi目录下。--prefix=/home/toolchain/arm-none-linux-gnueabi。
再修改(不能跟上面的步骤调转）makefile文件：
CC=arm-none-linux-gnueabi-gcc
AR=arm-none-linux-gnueabi-ar rcs
RANLIB=arm-none-linux-gnueabi-ranlib
make ,make install ,编译好之后就可以在上面prefix指定的目录下的lib目录下找到libz.a这个库。
2.2.编译libid3tag
../configure CC=arm-none-linux-gnueabi-gcc --prefix=/home/toolchain/arm-none-linux-gnueabi --host=arm-none-linux-gnueabi --disable-debugging --disable-shared --enable-static CPPFLAGS=-I/home/toolchain/arm-none-linux-gnueabi/include LDFLAGS=-L/home/toolchain/arm-none-linux-gnueabi/lib
其中，--disable-shared
--enable-static是指定为静态编译。不过我发现这样并不能够进行编译。至于如何进行表态编译，我将在下面中进行介绍。
make, make install
2.3.编译libmad
./configure CC=arm-none-linux-gnueabi-gcc --prefix=/home/toolchain/arm-none-linux-gnueabi --host=arm-none-linux-gnueabi --disable-debugging --disable-shared --enable-static CPPFLAGS=-I/home/toolchain/arm-none-linux-gnueabi/include LDFLAGS=-L/home/toolchain/arm-none-linux-gnueabi/lib
然后，make ,make install
报错：cc1: error: unrecognized command line option “-fforce-mem”
解决方式：找到libmad configure之后的Makefile,
vi Makefile
找到包含"-fforce-mem"字符串，将其删除，就ok了
2.4.编译madplay
./configure ./configure CC=arm-none-linux-gnueabi-gcc --prefix=/home/toolchain/arm-none-linux-gnueabi --host=arm-none-linux-gnueabi --disable-debugging --disable-shared --enable-static CPPFLAGS=-I/home/toolchain/arm-none-linux-gnueabi/include LDFLAGS=-L/home/toolchain/arm-none-linux-gnueabi/lib
然后，make
编译完成后，查看了一下madplay这个可执行文件就把它下载到板子中，敲入： $> ./madplay pig.mp3
Setsid madplay sun.mp3 后台执行双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。下图(b)显示了同样的7个点的最短双调路线。在这种情况下，多项式的算法是可能的。事实上，存在确定的最优双调路线的O(n*n)时间的算法。
上图中，a是最短闭合路线，这个路线不是双调的。b是最短双调闭合路线。
求解过程：
（1）首先将各点按照x坐标从小到大排列，时间复杂度为O(nlgn)。
（2）寻找子结构：定义从Pi到Pj的路径为：从Pi开始，从右到左一直到P1，然后从左到右一直到Pj。在这个路径上，会经过P1到Pmax(i,j)之间的所有点且只经过一次。
在定义d(i,j)为满足这一条件的最短路径。我们只考虑i>=j的情况。
同时，定义dist(i,j)为点Pi到Pj之间的直线距离。
（3）最优解：我们需要求的是d(n,n)。
关于子问题d(i,j)的求解，分三种情况：
A、当j < i - 1时，d(i,j) = d(i-1,j) + dist(i - 1,i)。
由定义可知，点Pi-1一定在路径Pi-Pj上，而且又由于j<i-1,因此Pi的左边的相邻点一定是Pi-1.因此可以得出上述等式。
B、当j = i - 1时，与Pi左相邻的那个点可能是P1到Pi-1总的任何一个。因此需要递归求出最小的那个路径：
d(i,j) = d(i,i-1) = min{d(k,j) + dist(i,k)},其中1 <= k <= j。
C、当j=i时，路径上最后相连的两个点可能是P1-Pi、P2-Pi...Pi-1-Pi。
因此有：
d(i,i) = min{d(i,1)+dist(1,i),...,d(i,i-1),dist(i-1,i)}.。
下面以北京大学OJ2677 Tour为例，编程实现（C++）：
AC代码：
//双调欧几里得旅行商问题
//《算法导论（第二版）》思考题15-1
//PKU 2677
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
const int n = 7;//点的数目
const int MaxVal = 999999;
const int MaxLen = 201;
struct tagPoint{
double x,y;
};
//计算点i和点j之间的直线距离
double distance(tagPoint *points,int i,int j)
{
return sqrt((points[i].x - points[j].x) * (points[i].x - points[j].x) +
(points[i].y - points[j].y) * (points[i].y - points[j].y));
}
double DP(tagPoint *points,int n)
{
double b[MaxLen][MaxLen];//记录最短路径的长度
//计算所有情况下的b[i][j]，1 <= i <= j
//初始化
b[1][2] = distance(points,1,2);
for (int j = 3;j <= n;++j)
{
//i < j-1
for (int i = 1;i <= j - 2;++i)
{
b[i][j] = b[i][j - 1] + distance(points,j - 1,j);
}
//i = j - 1,b[i][j] = min(b[k][j - 1] + distance(k,j));
b[j - 1][j] = MaxVal;
for (int k = 1;k <= j - 2;++k)
{
double temp = b[k][j - 1] + distance(points,k,j);
if (temp < b[j - 1][j])
{
b[j - 1][j] = temp;
}
}
}
b[n][n] = b[n - 1][n] + distance(points,n - 1,n);
return b[n][n];
}
int main()
{
int NUM;
while(cin >> NUM)
{
tagPoint *points = new tagPoint[NUM + 1];
for (int i = 1;i <= NUM;++i)
{
cin >> points[i].x;
cin >> points[i].y;
}
double minDis = DP(points,NUM);
//设置输出格式：精确到小数点后2位
cout.setf(ios::fixed);
cout << setprecision(2) << minDis << endl;
}
}运行结果：