- 博客(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
1068
原创 raspberry树莓派NFS搭建
http://blog.youkuaiyun.com/huguohu2006/article/details/6713900http://forum.stmlabs.com/showthread.php?tid=500Server Ubuntu10.4Client Raspberry一、搭建NFS 服务端server(虚拟机ubuntu)的 NFS功能在终端上以此输入以
2013-05-16 14:53:21
10295
转载 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
1326
原创 清除系统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
1653
转载 求两个字符串的最长的连续公共子串
转载地址:http://blog.youkuaiyun.com/shandianling/article/details/7913818这与求两个字符串的公共子序列要区分开,见http://blog.youkuaiyun.com/shandianling/article/details/7888050但 求你方法与求公共子序列类似,而且要简单一点。方法:动态规划.循环遍历两个字符串,查找当s1
2012-12-10 10:39:40
1227
转载 编码格式简介(ANSI、GBK、GB2312、UTF-8、GB18030和 UNICODE)
转发:http://blog.jobbole.com/30526/来源:潜行者m 的博客编码一直是让新手头疼的问题,特别是 GBK、GB2312、UTF-8 这三个比较常见的网页编码的区别,更是让许多新手晕头转向,怎么解释也解释不清楚。但是编码又是那么重要,特别在网页这一块。如果你打出来的不是乱码,而网页中出现了乱码,绝大部分原因就出在了编码上了。此外除了乱码之外,还会出现一些其他问题
2012-11-20 14:02:54
113288
8
原创 字符串全排序问题
#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
1033
1
原创 求一个字符串中连续出现次数最多的字串
#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
769
转载 求两个等长升序序列的中位数
转载地址:http://blog.youkuaiyun.com/algorithm_only/article/details/7084478【版权声明:转载请保留出处:blog.youkuaiyun.com/algorithm_only。邮箱:liuy0711@foxmail.com】1. 算法要求一个长度为L(L≥1)的升序序列S,处在第L / 2(若为小数则去掉小数后加1)个位置的数称为S
2012-11-04 23:36:14
954
原创 删除字符串中多余的空格(只保留一个空格)
#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
3485
原创 删除字符串空格
#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
663
转载 笔试题目:定义一个类不能被继承,且只能被实例化3次 .
转载:http://blog.youkuaiyun.com/keepingstudying/article/details/8083366以下解答是本人在百度上搜到的答案,仅供参考:在C++ 中没有final 这个关键字,要实现这个要求还是需要花费一些精力。首先想到的是在C++ 中,子类的构造函数会自动调用父类的构造函数。同样,子类的析构函数也会自动调用父类的析构函数。要想一个类不能被继承,我们只要
2012-10-29 13:22:35
2257
转载 大数乘法
转载:http://blog.youkuaiyun.com/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
566
转载 已知树的前序遍历和中序遍历,求后序遍历的方法(转)
/* 树中已知先序和中序求后序。 如先序为:abdc,中序为:bdac . 则程序可以求出后序为:dbca 。此种题型也为数据结构常考题型。 算法思想:先序遍历树的规则为中左右,则说明第一个元素必为树的根节点,比如上例中的a就为根节点,由于中序遍历为:左中右,再根据根节点a,我们就可以知道,左子树包含元素为:db,右子树包含元素:c,再把后序进行
2012-10-18 12:01:06
1331
原创 动态规划求编辑距离
参考:http://topic.youkuaiyun.com/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
695
转载 设计模式C++(Strategy策略模式)
转载:http://blog.youkuaiyun.com/jeje1115/article/details/70699341.1.解释main(),赵云CContext,锦囊IStrategy,策略接口CBackDoor,策略之一CGivenGreenLight,策略之二CBlockEnemy,策略之三说明:一个策略放到一个锦囊里。当用的时候,找到这个锦囊,从锦囊里拿出策
2012-10-17 09:20:12
632
转载 二分查找
#include//date 2013.10.15//reference http://blog.youkuaiyun.com/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
631
转载 平均要取多少个(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
1227
转载 对内存重叠的深入认识
装载:http://blog.youkuaiyun.com/feitianxuxue/article/details/7195158内存重叠:拷贝的目的地址在源地址范围内。所谓内存重叠就是拷贝的目的地址和源地址有重叠。在函数strcpy和函数memcpy都没有对内存重叠做处理的,使用这两个函数的时候只有程序员自己保证源地址和目标地址不重叠,或者使用memmove函数进行内存拷贝。memmove
2012-10-12 18:34:20
539
转载 表达式前后缀表达形式 [zz]
装载:http://blog.youkuaiyun.com/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
766
转载 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
3425
转载 单链表翻转
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
499
原创 链表测试程序
//#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
1242
原创 删除链表中的数据
//删除链表中数据位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
1315
原创 测试程序执行时间
#include//需要使用的头文件//放到需要开始计时的文件处 clock_t begin = clock(); ……//结束计时clock_t end = clock();//输出结果cout
2012-10-09 22:59:09
534
原创 bitmap位图方案解决海量数据文件排序的问题
参考:http://blog.youkuaiyun.com/v_JULY_v/article/details/6451990产生文件10^7个数据文件data.txt:http://blog.youkuaiyun.com/ldanduo/article/details/8050484//copyright@ yansha July、2010.05.30。 //位图方案解决10^7个数据量的文件的排序
2012-10-09 22:51:44
942
原创 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
35864
原创 产生1000w不重复的数字
//purpose:产生随机的不重复的测试数据//copyright@ 2010.05.30 july //参考:http://blog.youkuaiyun.com/v_JULY_v/article/details/6451990//1000w数据量,要保证生成不重复的数据量;//data: 2012.10.9#include#include#include//文件操作用到这个头文件#
2012-10-08 23:30:31
999
转载 进程的基本状态
装载:http://blog.chinaunix.net/uid-26126915-id-2948970.html为了对进程从产生到消亡的整个过程进行跟踪和描述,就需要定义各种进程的各种状态并制定相应的状态转换策略,以此来控制进程的运行。 不同的操作系统对进程的状态解释不同,但是最基本的状态都是一样的。包括一下三种: 运行态:进程占用CPU,并在CPU上运行;
2012-10-06 21:53:48
2377
转载 一个fork的面试题
转载:http://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题,这个题正好是我大约十年前找工作时某公司问我的一个题,我觉得比较有趣,写篇文章与大家分享一下。这个题是这样的:题目:请问下面的程序一共输出多少个“-”?#include #include #include int main(v
2012-10-06 21:26:06
659
转载 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
6679
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
1907
转载 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
808
原创 求数组的子数组之和的最大值
//时间复杂度为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
670
原创 求两个整数最大公约数
#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
614
原创 堆排序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
469
原创 求整数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
2519
原创 快速排序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
678
原创 写日志函数
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
1386
原创 VS 内存不能read—堆栈空间解决栈溢出问题
最近给一个程序添加小功能,在debug下能正常运行,在release下就出现内存不能read,很是费解。但调试跟踪后找到程序出错的地方,问题出现在对话框创建的过程中ChannelcfgDlg.Create(IDD_SUB_DLG_CHAN_CFG,&m_settingTab);后
2011-08-04 11:06:46
6209
ffmpeg+sdl播放器(2012.9.5修正过)
2012-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人