- 博客(11)
- 收藏
- 关注
原创 字符串全排列代码实现
#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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人