baoquanz-CSDN博客

原创字符串全排列代码实现

#include #include using namespace std;bool IsSwap(char* perm, int from, int to) { for(int i = from; i < to ; ++i) { if(perm[i] == perm[to]) return false;

2014-08-03 17:06:09 440

原创程序员编程艺术：回文判断

鸣谢：感谢@July，您的博客给予我很大的帮助，增强了我学习的动力。希望分享的力量永传！！！问题来源：http://blog.csdn.net/v_july_v/article/details/6712171问题来源作者：@July本文作者：@baoquanz本文问题源于@July的文章，修正了@July关于回文代码的bug，现将本人代码发布如下。如发现有问题，还希望不

2013-12-28 16:24:26 533

原创程序员编程艺术：最长公共子序列(LCS)问题

鸣谢：感谢@July，您的博客给予我很大的帮助，增强了我学习的动力。希望分享的力量永传！！！问题来源：http://blog.csdn.net/v_july_v/article/details/6695482问题来源作者：@July本文作者：@baoquanz本文仅给予一种动态规划下LCS的C++实现。#include #include #include using na

2013-12-28 10:55:27 712

原创程序员编程艺术：求连续子数组的最大和

问题来源：http://blog.csdn.net/v_JULY_v/article/details/6444021问题来源作者：@July本博客给予一种实现，增加输出最大序列。#include using namespace std;//left和right记录最大序列的开始和结束位置int max_func(int* a, int len, int& left, int&

2013-12-27 15:10:01 629

转载最长递增子序列的应用

注：转自博客http://blog.chinaunix.net/uid-26548237-id-3757779.html问题描述：从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的。解题思路：假设一个数组arr[n]，它的分段点是i（0-i递增，i到n-1递减），假设我们用方法LIS(i)（最长递增子序列）找到从0到i的递增子序列，LDS找到

2013-12-26 21:59:49 787

原创深入剖析u-boot代码typedef int (init_fnc_t) (void)

今天学习u-boot源码时，看到一句定义：typedef int (init_fnc_t) (void)；很久才弄明白，在此分享自己的理解，希望对你有帮助。该定义位于：u-boot-2013.01\arch\arm\lib\board.c第209行。 u-boot中的代码（有删减）： typedef int (init_fnc_t) (void); /* 这里定义了一个新的数

2013-03-29 11:05:22 1149

原创看门狗的原理与作用

看门狗，又叫watchdog timer，从本质上来说就是一个定时器电路。看门狗定时器是单片机的一个组成部分，在单片机程序的调试和运行中都有着重要的意义。看门狗电路一般会有一个输入和一个输出，其中的输入叫做喂狗，输出一般连接到另外一个部分的复位端。原理：看门狗的一个输出到MCU（Micro Control Unit，微控制单元）的RST端（复位端），MCU正常工作的时候，每隔一

2013-03-27 21:03:47 5851

转载内存分配的字节对齐

内存对齐：1.内存为了提高访问效率，规定以结构体中最大的基本单位长度为对齐标准。即实际分配的内存大小是对齐标准的整数倍。例一、1 struct student2 {3 char name[20];4 int age;5 char sex;6 char phone[15];7 };8 struct stude

2013-03-20 21:11:23 1102

原创关于内存字节对齐的例子

今天遇到一个问题，自写了一个结构体，调试后发现结构体字节数跟每个成员的字节数和不等，代码如下：#include struct ether_header{ unsigned char ether_dhost[6]; // 以太网目的地址--占1*6个字节 unsigned char ether_shost[6]; // 源以太网地址--占1*6个字节 unsigned c

2013-03-20 20:58:46 668

原创 dereferencing pointer to incomplete type错误的解决办法

今天在用make编译驱动程序时出现以下错误：/nfshome/usdr/USDR-3500-Drv-v1.3/src/driver/pci_ops.c: In function ‘pcidev_pid_set’:/nfshome/usdr/USDR-3500-Drv-v1.3/src/driver/pci_ops.c:561: error: dereferencing pointer t

2013-03-20 19:18:17 7511

转载 Linux 信号signal处理机制（转载有改动）

信号是Linux编程中非常重要的部分，本文将详细介绍信号机制的基本概念、Linux对信号机制的大致实现方法、如何使用信号，以及有关信号的几个系统调用。信号机制是进程之间相互传递消息的一种方法，信号全称为软中断信号，也有人称作软中断。从它的命名可以看出，它的实质和使用很象中断。所以，信号可以说是进程控制的一部分。一、信号的基本概念本节先介绍信号的一些基本概念，然后给出一些

2013-03-20 11:11:28 696

zbqwxy的专栏