自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(40)
  • 资源 (4)
  • 收藏
  • 关注

转载 开发人员应该了解的外国网站

http://www.pixelstech.net/article/1379596280-Sites-to-go-if-you-want-to-learn-web-developmentSites to go if you want to learn web developmentSource : sonic0002    Date : 2013-09-19 08:12

2013-09-21 10:40:09 1022

原创 raspberry树莓派NFS搭建

http://blog.csdn.net/huguohu2006/article/details/6713900http://forum.stmlabs.com/showthread.php?tid=500Server Ubuntu10.4Client Raspberry一、搭建NFS 服务端server(虚拟机ubuntu)的 NFS功能在终端上以此输入以

2013-05-16 14:53:21 10201

转载 Java和C++的对照

转载维基百科:http://zh.wikipedia.org/wiki/%E6%AF%94%E8%BE%83Java%E5%92%8CC++设计目标C++和Java语言之间的不同可以追溯到它们各自的传统,它们有着不同的设计目标。C++ 被设计成主要用在系统性应用程式设计上,对C语言进行了扩展。对于C语言这个为执行效率设计的程序式程式设计语言, C++ 特别加上了以下

2013-03-10 16:22:55 1250

原创 清除系统LJ.bat

@echo off echo 正在清除系统垃圾文件,请稍等...... del /f /s /q %systemdrive%\*.tmp del /f /s /q %systemdrive%\*._mp del /f /s /q %systemdrive%\*.log del /f /s /q %systemdrive%\*.gid del /f /s /q %systemdrive%

2013-02-16 19:42:20 1585

转载 求两个字符串的最长的连续公共子串

转载地址:http://blog.csdn.net/shandianling/article/details/7913818这与求两个字符串的公共子序列要区分开,见http://blog.csdn.net/shandianling/article/details/7888050但 求你方法与求公共子序列类似,而且要简单一点。方法:动态规划.循环遍历两个字符串,查找当s1

2012-12-10 10:39:40 1191

转载 编码格式简介(ANSI、GBK、GB2312、UTF-8、GB18030和 UNICODE)

转发:http://blog.jobbole.com/30526/来源:潜行者m 的博客编码一直是让新手头疼的问题,特别是 GBK、GB2312、UTF-8 这三个比较常见的网页编码的区别,更是让许多新手晕头转向,怎么解释也解释不清楚。但是编码又是那么重要,特别在网页这一块。如果你打出来的不是乱码,而网页中出现了乱码,绝大部分原因就出在了编码上了。此外除了乱码之外,还会出现一些其他问题

2012-11-20 14:02:54 110953 28

原创 字符串全排序问题

#includeusing namespace std;void Swap(char &a, char &b){ char temp; temp = a; a = b; b = temp;}void Perm(char s[], int k, int m){ if(k==m) cout<<s<<endl; els

2012-11-18 00:51:33 996 2

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

#include#include#includeusing namespace std;pair fun(const string &str){ vector substrs; int maxcount = 1; int count =1; string substr; int i, len = str.length(); for (i = 0; i < len; ++i)

2012-11-18 00:29:06 739

转载 求两个等长升序序列的中位数

转载地址:http://blog.csdn.net/algorithm_only/article/details/7084478【版权声明:转载请保留出处:blog.csdn.net/algorithm_only。邮箱:[email protected]】1.        算法要求一个长度为L(L≥1)的升序序列S,处在第L / 2(若为小数则去掉小数后加1)个位置的数称为S

2012-11-04 23:36:14 908

原创 删除字符串中多余的空格(只保留一个空格)

#include#include#includeusing namespace std;void f(char* s1, char* s2){ while (*s1 == ' ') { s1++; } while (*s2 = *s1++) { if (*s2 != ' ' || *s1 != ' ') {

2012-11-04 23:08:21 3444

原创 删除字符串空格

#includeusing namespace std;void del_space(char* str) { for (int i = 0, j = 0; str[i] = str[j++]; str[i] != ' ' && ++i) cout<<str<<endl;}int main(void){ char str[] = "hello anduo nin

2012-11-04 22:42:02 627

转载 笔试题目:定义一个类不能被继承,且只能被实例化3次 .

转载:http://blog.csdn.net/keepingstudying/article/details/8083366以下解答是本人在百度上搜到的答案,仅供参考:在C++ 中没有final 这个关键字,要实现这个要求还是需要花费一些精力。首先想到的是在C++ 中,子类的构造函数会自动调用父类的构造函数。同样,子类的析构函数也会自动调用父类的析构函数。要想一个类不能被继承,我们只要

2012-10-29 13:22:35 2208

转载 大数乘法

转载:http://blog.csdn.net/taesimple/article/details/7554086这里的大数是指:超过计算机变量(包括long long)表示范围的数因此我们考虑用字符串保存两个乘数以及结果,按位相乘需要注意两点:记两乘数分别为X和Y,其中X有m位,Y有n位,则Z=X*Y可能有m+n位或m+n-1位。如10*10=100, 99*99=980

2012-10-19 23:15:34 535

转载 已知树的前序遍历和中序遍历,求后序遍历的方法(转)

/*    树中已知先序和中序求后序。      如先序为:abdc,中序为:bdac .      则程序可以求出后序为:dbca 。此种题型也为数据结构常考题型。    算法思想:先序遍历树的规则为中左右,则说明第一个元素必为树的根节点,比如上例中的a就为根节点,由于中序遍历为:左中右,再根据根节点a,我们就可以知道,左子树包含元素为:db,右子树包含元素:c,再把后序进行

2012-10-18 12:01:06 1211

原创 动态规划求编辑距离

参考:http://topic.csdn.net/u/20110607/07/63dec342-b2ec-4f5c-82a8-044531d78392.html            http://qinxuye.me/article/get-edit-distance-by-dynamic-programming///动态规划://f[i,j]表示src[0...i]与dst[0.

2012-10-18 10:41:04 654

转载 设计模式C++(Strategy策略模式)

转载:http://blog.csdn.net/jeje1115/article/details/70699341.1.解释main(),赵云CContext,锦囊IStrategy,策略接口CBackDoor,策略之一CGivenGreenLight,策略之二CBlockEnemy,策略之三说明:一个策略放到一个锦囊里。当用的时候,找到这个锦囊,从锦囊里拿出策

2012-10-17 09:20:12 605

转载 二分查找

#include//date 2013.10.15//reference http://blog.csdn.net/v_july_v/article/details/7093204using namespace std;int binary_search(int array[], int n, int value){ int left =0; int right = n-1;

2012-10-15 10:30:06 594

转载 平均要取多少个(0,1)中的随机数才能让和超过1

转载地址:http://www.matrix67.com/blog/archives/3507数学常数最令人着迷的就是,它们常常出现在一些看似与之毫不相干的场合中。 随便取一个 0 到 1 之间的数,再加上另一个 0 到 1 之间的随机数,然后再加上一个 0 到 1 之间的随机数⋯⋯直到和超过 1 为止。一个有趣的问题:平均需要加多少次,才能让和超过 1 呢?答案是 e 次。

2012-10-14 10:21:29 1149

转载 对内存重叠的深入认识

装载:http://blog.csdn.net/feitianxuxue/article/details/7195158内存重叠:拷贝的目的地址在源地址范围内。所谓内存重叠就是拷贝的目的地址和源地址有重叠。在函数strcpy和函数memcpy都没有对内存重叠做处理的,使用这两个函数的时候只有程序员自己保证源地址和目标地址不重叠,或者使用memmove函数进行内存拷贝。memmove

2012-10-12 18:34:20 501

转载 表达式前后缀表达形式 [zz]

装载:http://blog.csdn.net/whatforever/article/details/673853835,15,+,80,70,-,*,20,/               //后缀表达方式(((35+15)*(80-70))/20)=25           //中缀表达方式  /,*,+,35,15,-,80,70, 20

2012-10-12 08:53:46 736

转载 C++面试题:介绍一下STL,STL如何实现vector

转载:http://genwoxuec.blog.51cto.com/1852764/504999C++面试题:介绍一下STL,具体说明STL如何实现vector。考点:vector的理解与实现细节出现频率:★★★★解析:前面例题已经介绍过了STL,因此这里不再赘述,只说明STL如何实现vector。vector的定义如下:        template >

2012-10-11 22:21:46 3382 1

转载 单链表翻转

typedef struct node LinkNode;struct node{ int data; LinkNode* next;};// 返回新链表头节点LinkNode *reverse_link(LinkNode *head){ if(head == NULL) return NULL; LinkNode *prev , *curr , *r

2012-10-10 13:33:57 469

原创 链表测试程序

//#include #include#include //链表结构体using namespace std;typedef struct Node { int data; struct Node* next; }LNode,*Linklist; //输入链表的数据int read(void) { int a=0; //scanf("%d

2012-10-10 13:01:02 1207

原创 删除链表中的数据

//删除链表中数据位item的数据//copyright @anduo //date:2012.10.10void PurgeItem(LinkList &list){ LinkList p, q =list; p = list->next; //judge the second node while (p != NULL) { if (p->data == item)

2012-10-10 11:32:51 1262

原创 测试程序执行时间

#include//需要使用的头文件//放到需要开始计时的文件处 clock_t begin = clock(); ……//结束计时clock_t end = clock();//输出结果cout

2012-10-09 22:59:09 498

原创 bitmap位图方案解决海量数据文件排序的问题

参考:http://blog.csdn.net/v_JULY_v/article/details/6451990产生文件10^7个数据文件data.txt:http://blog.csdn.net/ldanduo/article/details/8050484//copyright@ yansha July、2010.05.30。 //位图方案解决10^7个数据量的文件的排序

2012-10-09 22:51:44 901

原创 swap()函数需要头文件爱你

使用std::swap();#include//using namespace std;int main(int argc, char *argv[]){ int a = 5; int b = 8; std::swap(a, b); std::cout<<a<<" "<<b<<std::endl; return 0;}

2012-10-08 23:41:24 35308

原创 产生1000w不重复的数字

//purpose:产生随机的不重复的测试数据//copyright@ 2010.05.30 july //参考:http://blog.csdn.net/v_JULY_v/article/details/6451990//1000w数据量,要保证生成不重复的数据量;//data: 2012.10.9#include#include#include//文件操作用到这个头文件#

2012-10-08 23:30:31 952

转载 进程的基本状态

装载:http://blog.chinaunix.net/uid-26126915-id-2948970.html为了对进程从产生到消亡的整个过程进行跟踪和描述,就需要定义各种进程的各种状态并制定相应的状态转换策略,以此来控制进程的运行。      不同的操作系统对进程的状态解释不同,但是最基本的状态都是一样的。包括一下三种:       运行态:进程占用CPU,并在CPU上运行;

2012-10-06 21:53:48 2287

转载 一个fork的面试题

转载:http://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?#include #include #include int main(v

2012-10-06 21:26:06 627

转载 T(n) = 25T(n/5)+n^2的时间复杂度?

原文地址:T(n) = 25T(n/5)+n^2的时间复杂度 作者:djkpengjun主定理:对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数if (a = b^k) T(n) = O(n^k*logn);if (a < b^

2012-10-06 17:35:08 6609 1

转载 Linux常用命令整理

NO 分类 PS1 命令名 用法及参数 功能注解1 显示目录信息 # ls ls -a 列出当前目录下的所有文件,包括以.头的隐含文件 # ls ls -l或ll 列出当前目录下文件的详细信息 # ls ls -a 显示所有文件,包含隐藏。 # ls ls -al 显示所有文件的详细信息。2 查看路径 # pwd pwd 查看当前所在目录的绝对路经3 目录切换 # c

2012-09-28 17:50:45 1865

转载 c++单例模式Singleton Pattern

转载:一、http://blog.yangyubo.com/2009/06/04/best-cpp-singleton-pattern/           二、 http://www.cnblogs.com/wanggary/category/294620.html一、//Emperor.h#pragma once#include using std::cout;usi

2012-09-27 10:50:53 774

原创 求数组的子数组之和的最大值

//时间复杂度为O(N)#includeusing namespace std;int max(int x, int y){ return (x > y) ? x : y;}int MaxSum(int Array[], int n){ int nStart = Array[n-1]; int nAll = Array[n-1]; for (int i = n-

2012-09-26 21:21:33 636

原创 求两个整数最大公约数

#includeusing namespace std;//方法一辗转相除法求最大公约数int gcd(int x, int y){ return (!y)?x:gcd(y, x%y);}//方法二减法进行求最大公约数但迭代次数增加int gcd1(int x, int y){ if ( x < y ) return gcd1(y, x); if ( y == 0

2012-09-26 16:05:09 572

原创 堆排序heapsort

#includeusing namespace std;void AdjustHeap(int Array[], int spoint, int len){ while ( ( 2 * spoint + 1 ) < len ) { int mpoint = 2 * spoint + 1; if ( (2 * spoint + 2) < len ) { if ( Ar

2012-09-26 13:46:23 430

原创 求整数1……n中0的个数

#includeusing namespace std;int Count( int n){ int iNum = 0; cout<<n<<":"; while ( n !=0 ) { iNum += (n % 10 == 0 )? 1 : 0; n = n / 10; } cout<<iNum<<endl; return iNum;}int main(int a

2012-09-26 09:40:18 2360

原创 快速排序QuickSort

#includeusing namespace std;int AdjustArray(int s[], int l, int r){ int i = l; int j = r; int temp = s[l]; while ( i < j ) { while ( s[j] >= temp && j > i) { j--; } if ( j > i )

2012-09-26 09:36:09 642

原创 写日志函数

BOOL SaveLog(const char *pszFmt, ...){ // 获取日志内容 char pszMsg[1024] = {0}; va_list ptr; va_start(ptr, pszFmt); vsprintf(pszMsg, pszFmt, ptr); va_end(ptr); // 日志文件路径 std::string strRet; ch

2012-08-27 14:15:03 1342

原创 VS 内存不能read—堆栈空间解决栈溢出问题

最近给一个程序添加小功能,在debug下能正常运行,在release下就出现内存不能read,很是费解。但调试跟踪后找到程序出错的地方,问题出现在对话框创建的过程中ChannelcfgDlg.Create(IDD_SUB_DLG_CHAN_CFG,&m_settingTab);后

2011-08-04 11:06:46 6025 1

ffmpeg+sdl播放器(2012.9.5修正过)

声明:使用ffmpeg0.10.4,根据资料2提供的代码,在编译时出现错误;一些宏定义和接口函数API已经改变,代码已经修正过了,可以运行使用; 1、在目录下直接make就可以生成可执行文件; 参考资料: 1、http://dranger.com/ffmpeg/ 2、http://www.ffmpeg.org/documentation.html

2012-09-05

gvim打造成ide 在linux和windows下

gvim打造成ide 在linux和windows下。 里面包含将gvim打造成ide所需要的安装软件和文件。以及安装步骤

2012-08-27

wget-1.11.4-1-setup for windows

wget-1.11.4-1-setup for windows

2012-08-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除