doublechen_it-CSDN博客

原创求一个字符串中连续出现次数最多的子串

题目：求一个字符串中连续出现次数最多的子串，例如：abcbcd 最多的子串为bc#include #include using namespace std;char substr[255];void findmaxsubstr(char *str){ int len=strlen(str); int count=0; int maxcount=0; for

2012-08-29 12:01:17 1058 1

原创 LeetCode题目 Jump Game II

题目：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your

2012-08-18 11:20:02 1444

原创 LeetCode题目 Insert Interval

题目：Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start ti

2012-08-17 15:45:53 1611

原创精确算出n的阶乘

输入不超过1000的正整数n，输出n！=1*2*3.。。。n的精确结果。样例：30输出：265252859812191058636308480000000分析：由于直接算肯定会超出整数的表示范围，所以要利用其存储在字符串中，由于1000！=4*10的2567次方，需要大概最大3000个数组就可以保存。再将数组中的数转存到string中输出。代码：#include #include #inclu

2012-08-15 17:09:16 1420

原创 LeetCode题目9 Count and Say

题目：The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as

2012-08-11 15:36:22 1091

原创 LeetCode题目之8 Combination Sum II

题目：Given a collection of candidate numbers (C) and a target number (T), find all unique combinations inC where the candidate numbers sums to T.Each number in C may only be used once in the com

2012-08-10 21:30:01 631

原创 LeetCode之7 Climbing Stairs

题目：You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 解析：本题目主要考虑递归和DP两种思想；但是递归的时

2012-08-09 22:25:10 797

原创 LeetCode 题目之4 Add Binary

题目：Given two binary strings, return their sum (also a binary string). For example,a = "11"b = "1"Return "100". 分析：本题不可利用二进制转换成整数的方法，因为不知道二进制的位数，有可能会导致溢出，因而无法转换。应该采取直接利用字符串进行转换，并考虑二进制的进位问题。

2012-08-08 15:10:25 1127

原创 LeetCode题目之5 Add Two Numbers

题目：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a

2012-08-08 15:06:19 1060

原创设计模式C++实现（2）——备忘录模式

软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》两本书。本文介绍备忘录模式的实现。备忘录模式：

2012-04-25 16:30:52 446

原创设计模式C++实现（1）——桥接模式

软件领域中的设计模式为开发人员提供了一种使用专家设计经验的有效途径。设计模式中运用了面向对象编程语言的重要特性：封装、继承、多态，真正领悟设计模式的精髓是可能一个漫长的过程，需要大量实践经验的积累。最近看设计模式的书，对于每个模式，用C++写了个小例子，加深一下理解。主要参考《大话设计模式》和《设计模式:可复用面向对象软件的基础》两本书。本文介绍桥接模式的实现。 [DP]书上定

2012-04-25 14:58:03 431

原创面试题总结

（1）rand7能生成1-7的整数随机数。要求利用rand7生成1-10的整数随机数。答案：一次rand7运算只能生成7个整数，没有办法均匀的映射到10个整数上。但是运行两次rand7可以生成49个数字，如果这49个数字是均匀分布的，舍去多余的9个，剩下的40个正好可以用模10运算映射到10个整数上。代码如下： int rand10（）{int i;do{i = 7*

2012-03-16 11:14:34 825

原创全局变量、局部变量、静态全局变量、静态局部变量的区别

C++变量根据定义位置的不同，具有不同的作用域，作用域可分为6种：全局作用域，局部作用域，语句作用域，类作用域，命名作用域和文件作用域。从作用域看：全局变量具有全局作用域。全局变量只需在一个源文件中定义，就可以作用于所有的源文件。当然，其他不包括全局变量定义的源文件需要用extern关键字再次声明这个全局变量。静态局部变量具有局部作用域。它只被初始化一次，自从第一次初始化直到程序与你新

2011-12-27 11:57:59 818

原创 initialization of 'XXX' is skipped by 'case' label 原因及解决办法

今天遇到这个问题,在网上看了一会资料后找到原因,即:switch 的 case 中不能定义变量,不然就会报错.可能是变量的初始化会因为有时候case条件不被执行而跳过.后来想到三个解决的方法:1：用if else 代替 switch 语句;2：在case中用{}将代码括起来,这样在{}中就能定义变量了;3：如果变量在各个case中都要用的话,就把变量定义在switch外面吧;

2011-12-16 18:49:07 1007 1

原创 Linux如何清空Socket缓冲区

最近碰到一个问题，对于阻塞模式的socket通讯，如果要实现设备的命令控制，那么进入命令流前，缓冲区不能存有上次通讯没有取回的信息，否则一旦命令发出，然后读取缓冲区，很显然会读到上一次的剩余数据。做法当然很简单，就是先清除接收区的缓冲数据，可是如何清除？网上有很多这样的问题，但都没什么规范的解决办法，有的甚至为了达到清空的目的，建议先close一下socket，这个太大手笔了，为了解决一个小问

2011-11-26 21:07:01 1093

原创 Socket主机与客户机通信难点

最近在研究视频传输，通过服务器将采集到的视频通过socket传输到远程终端，但每当建立好连接，服务器已经采集好数据，但将其通过send发送到终端，终端通过recv接受数据，但每次接受到的数据都不完整，大量数据丢失，很多书上只是接受了socket通信的方法但没有提到大量数据传输时，数据丢失的解决办法和问题，恰巧我也遇到了，只是研究了一翻，发现原来socket发送数据时会讲数据进行分包出来，再TCP

2011-11-26 20:23:03 1534

原创利用v4l2获取一帧数据到文件

到今天为止，终于利用摄像头搞出来一张图片，并成功显示，废话少说，接下来就把我再学习v4l2过程中的一些弯路和经验和大家分享吧。首先，要学习V4L2编程的整体框架：（可结合v4l2-api）网上有很多，我直接粘贴过来的：视频采集基本步骤流程如下：打开视频设备，设置视频设备属性及采集方式、视频数据处理，关闭视频设备，如下图所示：一、打开视频设备打开视频设备非常简单，在V4L2中

2011-11-22 17:25:16 6575 2

原创 mjpg-stream移植

一、环境主机环境：ubuntu 10.10 目标机：FS2410(S3C2410) 主机工具链：gcc-4.4.5 交叉工具链：arm-none-linux-gnueabi-gcc-4.3.2 摄像头：ZC301二、移植过程1、配置内核是内核支持芯片为ZC301的摄像头 Ma

2011-11-16 22:00:59 1825

原创 OpenCV 2.0移植过程中zlib,jpeg,png库的交叉编译

宿主系统：Ubuntu 10.10 交叉编译器arm-linux-gcc-4.4.1 目标板：ARM11 Linux系统，kernel:2.6.36第一步，安装交叉编译工具arm-linux-gcc-4.3.2xgy@Ubuntu:~/toolchain$mkdir armxgy@Ubuntu:~/toolchain$cd arm xgy@Ubuntu:~/toolcha

2011-11-16 21:35:02 1120

原创如何利用Video4Linux获取摄像头数据

Video4Linux是Linux下用于获取视频和音频数据的API接口，在这篇文章中，着重阐述如何利用Video4Linux获取摄像头数据，以实现连续影像的播放。1. 摄像头的安装在 Linux下常用的摄像头驱动是spca5xx，这是一个通用驱动，读者可以在以下网站下到这个驱动 http://mxhaard.free.fr/download.html。这个网站还给出了这款驱动支持的

2011-11-16 17:13:20 2206

原创 V4L2应用程序框架

V4L2较V4L有较大的改动，并已成为2.6的标准接口，函盖video\dvb\FM...，多数驱动都在向V4l2迁移。更好地了解V4L2先从应用入手，然后再深入到内核中结合物理设备／接口的规范实现相应的驱动。本文先就V4L2在视频捕捉或camera方面的应用框架。V4L2采用流水线的方式，操作更简单直观，基本遵循打开视频设备、设置格式、处理数据、关闭设备，更多的具体操作通过ioctl函

2011-11-16 17:07:33 740

原创 Linux的视频编程(v4l2编程)

一.什么是video4linuxVideo4linux2（简称V4L2),是linux中关于视频设备的内核驱动。在Linux中，视频设备是设备文件，可以像访问普通文件一样对其进行读写，摄像头在/dev/video0下。二、一般操作流程（视频设备）：1. 打开设备文件。 int fd=open(”/dev/video0″,O_RDWR);2. 取得设备的capability，看看设备

2011-11-16 17:02:33 1028

原创视频与图像RGB/YUV格式详解

根据三基色原理，任意一种色光F都可以用不同分量的R、G、B三色相加混合而成。F = r [ R ] + g [ G ] + b [ B ] 其中，r、g、b分别为三基色参与混合的系数。当三基色分量都为0（最弱）时混合为黑色光；而当三基色分量都为k（最强）时混合为白色光。调整r、g、b三个系数的值，可以混合出介于黑色光和白色光之间的各种各样的色光。那么YUV又从何而来呢？在现代彩色

2011-11-16 16:42:06 1526

原创 USB命令（请求）和USB描述符分析及usb鼠标枚举数据流分析

一、USB命令　　在USB规范里，对命令一词提供的单词为“Request”，但这里为了更好的理解主机与设备之间的主从关系，将它定义成“命令”。　　所有的USB设备都要求对主机发给自己的控制命令作出响应，USB规范定义了11个标准命令，它们分别是：Clear_Feature、Get_Configuration、Get_Descriptor、Get_Interface、Get_Status、S

2011-11-10 21:50:23 2663

原创 OK6410开发板下rmmod: chdir(/lib/modules): No such file or directory 解决方法

1.创建/lib/modules/2.6.36空目录。2.使用如下源码生成rmmod命令,就可以没有任何提示的卸载ko模块了#include #include #include #include #include #include int main(int argc, char *argv[]){const char *modname = argv[1];

2011-11-02 20:02:26 1054

原创 Ubuntu10.10下安装配置tftp服务器

1、安装软件 $ sudo apt-get install tftp tftpd $ sudo apt-get install openbsd-inetd 2、创建工作目录 $ cd / $ sudo mkdir tftpboot $ sudo chmod 777 tftpboot3、修改配置文件 $

2011-11-02 18:45:16 409

原创 Ubuntu设置为root用户自动登录

ubuntu安全限制的太多，用起来太烦了。我们做系统开发的，经常要使用root权限。1、为root账户设置一个密码输入如下命令：#sudo passwd root根据提示设置密码2、编辑/etc/gdm/custom.conf文件[daemon] AutomaticLoginEnable=true 这个修改为true AutomaticLogin=root

2011-11-01 15:49:43 466

转载 LED字符设备驱动

一、实验环境开发机环境操作系统：ubuntu 10.10 交叉编译环境：arm-linux-gcc 4.4.1，安装位置 /usr/local/arm/4.4.1/ 6410板子内核源码路径：/work/linux-2.6.36.2-v1.05/ 目标板环境：OK6410-A lin

2011-11-01 13:40:28 714

原创 linux 硬链接与软连接的区别

首先我们需要了解linux下硬链接以及软连接的基本概念.硬链接：新建的文件是已经存在的文件的一个别名，当原文件删除时，新建的文件仍然可以使用.软链接：也称为符号链接，新建的文件以“路径”的形式来表示另一个文件，和Windows的快捷方式十分相似，新建的软链接可以指向不存在的文件.下面详细介绍一下硬链接和软连接之间的区别.1.硬链接和原来的文件没有什么区别，而且共享一

2011-10-28 10:11:09 803

原创 "手把手教你学linux驱动开发”OK6410系列之01---模块编程

一、实验环境开发机环境操作系统：ubuntu 9.10 交叉编译环境：arm-linux-gcc 4.2.2 ，安装位置 /usr/local/arm/4.3.2/ 6410板子内核源码路径：/work/linux-2.6.36.2-v1.05/ 目标板环境：OK6410-A linux2.6.36

2011-10-26 09:33:44 498

原创 ubuntu9.10下安装配置NFS服务

1、安装软件 $sudo apt-get install nfs-kernel-server nfs-common portmap 2、配置portmap $sudo emacs /etc/default/portmap 注释掉 -i 127.0.0.1 ，在这一行前面加# 3、创建NFS工作目录 $cd /

2011-10-24 14:04:40 459

原创 Linux中的File_operations结构体

Linux中的File_operations结构体File_operations结构体 file_operation就是把系统调用和驱动程序关联起来的关键数据结构。这个结构的每一个成员都对应着一个系统调用。读取file_operation中相应的函数指针，接着把控制权转交给函数，从而完成了Linux设备驱动程序的工作。在系统内部，I/O设备的

2011-10-23 18:01:07 603

转载十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦（下）

引言笔试啊，笔试，面试啊，面试，找工作啊，找工作。此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会

2011-10-17 12:20:21 906

doublechen_it的专栏