gdrocky1989-CSDN博客

原创 01背包问题

背包问题01背包: 有N件物品和一个重量为M的背包。（每种物品均只有一件）第i件物品的重量是w[i]，价值是p[i]。求解将哪些物品装入背包可使价值总和最大。完全背包: 有N种物品和一个重量为M的背包，每种物品都有无限件可用。第i种物品的重量是w[i]，价值是p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量，且价值总和最大。多重背包: 有N种物品和一个重

2014-09-02 21:49:34 469

原创动态规划求不相邻的最大子数组和

问题：给出一个数组，求出其中一个子集，使得子集中每个元素在原数组中两两都不相邻并使子集的和最大。

2014-09-01 16:42:04 2516

原创阿里2015 研发笔试求最长公共子串

给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

2014-08-30 18:27:51 726

原创 kmp算法实现-算法导论C语言版

#include #include #include using namespace std;int *PrefixFunc(char *query);int KMP(char *test, char *query){ if (test == NULL || query == NULL){ return -1; } int tLen = strlen(test); in

2014-08-30 17:22:36 1057

转载 C中的volatile用法

转载form http://www.cnblogs.com/chio/archive/2007/11/24/970632.htmlvolatile 影响编译器编译的结果,指出，volatile 变量是随时可能发生变化的，与volatile变量有关的运算，不要进行编译优化，以免出错，（VC++ 在产生release版可执行码时会进行编译优化，加volatile关键字的变量有关的运

2012-10-19 14:53:41 612

原创 simulink/matlab仿真异步电机的动态模型

最近开学了，感觉没多少时间学习我的ARM，哎，最近做了一个异步电机的动态模型，发上来看看有没有人需要吧，没人要就当我自己的笔记了。电机里面的参数最让人困惑的是“voltage (line-line)”这个值，在这儿是线电压的有效值的意思，值得注意的是有的电源模块里面有用参数“Vrms Ph-Ph”，看上去好像是指相电压，实际上也是线电压，或许是因为该电源时三角连接吧我做的电机文件包括三个部

2012-09-18 17:04:51 12713 35

成为一名精通 Linux 程序设计的高级程序员一直是不少朋友孜孜以求的目标。根据中华英才网统计数据，北京地区 Linux 程序员月薪平均为 Windows 程序员的 1.8 倍、Java 程序员的 2.6 倍， Linux 程序员年终奖金平均为 Windows 程序员的 2.9 倍。同时数据显示，随着工作经验的增长， Linux 程序员与 Windows 程序员的收入差距还有扩大的趋势。Denis

2012-08-19 22:05:40 970

原创静态库与动态库的生成与使用

悲剧，开始打了那么多怎么会突然没了。。。。。那就发几个链接吧，不想打了。。。。http://blog.csdn.net/muge0913/article/details/7308140http://blog.csdn.net/muge0913/article/details/7308178这篇文章中缺个主函数，我把我自己写的主函数贴上#include "foobar.h

2012-08-18 21:16:55 322

原创 C/C++求值顺序不定问题

最近看C语言的书，书上曰：对于main(){ int i=8; printf("%d\n%d\n%d\n%d\n",++i,--i,i++,i--);}如按照从右至左的顺序求值。运行结果应为： 8 7 7 8但是实际情况是：于是去论坛上问，结果被广大童子喷了，这个问题属于C/C++求值顺序不定问题，大概也就是说在

2012-08-14 10:21:44 790

原创搞不懂的U-boot

本来想研究一下UBOOT的，但是研究了几天之后发现自己对语法方面还是学习得不够，理解起来比较吃力，看了一些大神们的文章，无脑地跟着做，但是最后编译出来了自己的UBOOT后发现需要通过串口去下载到开发板上，而我的WIN7串口一直都没有连接成功，总是会传到一半就断开，不知道怎么破，也就先把UBOOT的学习放一段落吧。这儿找了几篇比较好的移植UBOOT的文章，大家可以去学习一下。http://wen

2012-08-04 23:40:08 743

原创裸机调试------定时器中断

上一篇日志开头给出的那个博文里面的定时器中断没有看懂，后来给出的也只是别人的按键中断，所以今天花了一天写了一个定时器中断出来，其效果是1s的走马灯，这儿给出下载地址http://115.com/folder/faukwkjc#timer0_interrupt中间出了很多的错误，几个值得注意的地方是:1、定时器启动后需要将rTCON中的手动更新位关闭，即设置为0；2、中断服务

2012-08-04 14:44:00 615

原创裸机调试----中断

学过一些非ARM的芯片，感觉通常的中断只要知道中断向量，然后往中断向量所指向的地址里面写中断服务程序(IRS)就行了，但是感觉ARM11在这方面有些不同，先给一个浅析中断的博文吧http://blog.csdn.net/yin138/article/details/6738917 ，但是这个博文中所给的中断服务程序我并没有看懂是怎么进入的，而且用这个程序我也没有运行成功，等会儿再仔细看看吧。

2012-08-04 14:43:02 442

原创裸机调试----定时器

关于定时器，感觉手册上面给出的东西比价的粗糙，不好看懂，大家需要对应着6410的芯片手册去学习那段定时器的程序，比较费劲，这儿我找到一篇关于ok6410定时器的博文非常的不错，这儿放出链接http://blog.163.com/brave_smile_heart/blog/static/1872381712012312113726807/这儿再补充一点就是源程序中由于没有使用中断，所以采用

2012-08-04 14:42:20 491

原创裸机调试-led，蜂鸣器，按键

最近学得比较迷茫，就调试了一下6410的裸机程序，值得注意的是OK6410的裸机程序中蜂鸣器那一段的子程序BeepOn（）和BeepOff（）刚好写反了，下面给出一段我自己写的led灯走马灯和蜂鸣器的综合程序，其结果是亮一个灯蜂鸣器叫一次，以下是源程序：#define LEDCON (*(volatile unsigned *)0x7f008820) #define LEDDAT (*(

2012-08-04 14:41:31 572

原创 nfs挂载

今天花了一天最后终于完成了nfs的挂载,按照手册上做的，有几个需要值得注意的地方：1、/etc/exports进行编辑的时候，添加进去的/forlinx *。。。。那一行的意思是/forlinx可以拿去共享，所以如果这儿设置的是/forlinx这个文件夹的话，最后的时候就只能挂载这个文件夹；2、手册中有一个“挂载根文件系统到宿主机”的教学，感觉是鸡肋，太麻烦还只能挂一个文件，而且我

2012-08-04 14:40:25 655

原创开机白屏问题

由于要重新给板子烧写系统，问题就来了，无数次地开机之后板子没有任何反应，无数次拔插sdcard烧写，偶尔会有反应，在论坛上搜了一下，也有其他的童子有这种状况，不知道是不是sdcard有问题或者说是板子上sdcard插槽接触不良，现在依靠偶然的一次成功终于是吧系统给烧写上去了，oh my lady gaga今天早上起来继续用sdcard烧写程序，仍然是不停地出现白屏的问题，初步排除是sd

2012-08-04 14:39:45 719

原创无jlink的裸机烧写程序

目前我找到了两种方法，给出教程的链接http://u.115.com/file/e62z79p6 笔者目前只测试了方法一，不过对于教程中有两点不得不进行说明：1、按照教程中进行设置后，make了之后会生成zImage文件，这个文件就是我们要用的，也就是后面步骤中的Sc36410_SDBoot.bin 文件；2、在打开sdcard的磁盘中时，教程中打开的逻辑驱动器的s

2012-08-04 14:38:52 1114

原创山寨的J-Link

不得不吐槽一点，现在市面上的jlink v8仿真器真的是太差了，我编译完一个程序然后进行全速运行的时候，总是出现如下图所示的错误：在网上和飞凌的论坛中搜了很多的资料，有一部分人会存在这样的问题。大概明白了这个问题是J-link本身的缺陷造成的吧，今天联系了店家，店家说是有一个电阻贴错了造成的，让我把jlink寄回去然后给我把错误的电阻换了，下午才把jlink寄出去，但是具体是不是这个原因造

2012-08-04 14:38:05 1111

原创前期工作

板子快到手有半个月了，作为一个什么都不懂的菜鸟，感觉赠送的资料有点杂，而且没有顺序，学起来比较费时费力，前段时间就像一只蒙头的苍蝇一样到处乱窜，主要做了如下工作：1、安装RVDS，Jlink软件；对于RVDS软件，目前我的体会就是可以用其中的CodeWarrior对写好的程序进行编译，可以对其设置能够生成.axf文件以及.bin文件，axf文件可以用于AXD+Jlink的程序烧写以及调试，

2012-08-04 14:36:55 451 1

原创开发板------OK6410

本人在本科期间有学过C++，以及汇编，在选择开发板的问题上，曾纠结于友善的MINI2440和飞凌的OK6410之间，最后选择了ok6410，原因如下：1、6410毕竟是趋势，作为电子产品淘汰很快，笔者去年买的诺基亚C6现在就简直是拿不出手了，眼光要放长远点，对这点深有体会；2、不管是2440还是6410，都是三四年前的产品了，技术都比较成熟，而且价格上面差别就50左右；3、

2012-08-04 14:35:40 697

原创入驻CSDN

最近开始学习嵌入式，所以开一个博客记录自己的学习经历，更重要的目的是想借此结交更多的志同道合的朋友，了解行业动态。原本的博客在网易上面，但是经过学习中查资料等等发现CSDN更能够满足我的需求，所以现在决定把博客搬过来，故开此博。

2012-08-04 14:22:48 363

gdrocky1989的专栏