yousir1988-CSDN博客

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

/* Author: Mcdragon Date: 15-07-11 21:17 Description: 求一个字符串中连续出现次数最多的子串. 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串 substrs[0] = abababa; substrs[1] = bababa;

2012-07-31 10:18:39 693

原创最短过桥时间

原是4人过桥，ABCD要单独过桥分别需要用时1分、2分、5分、10分，过桥需要灯（只有一盏），一次只能2人一起过（意味着需要有人送灯回来），过桥时间已用时多的人为准，你如何设计一个方案，让用的时间最少。问题分析：A和B先过，A回来，CD再过，B回来，AB第二次过。17秒完成！用C语言拓展成n人过桥，过桥时间自定

2012-07-26 11:01:09 4434

原创程序员面试宝典第5章：程序设计基本概念

再过两个多月就要面临找工作的压力了，再这个暑假，好好地给自己充下电，让自己能轻松面对校园招聘。不多说了，直接记录下自己所学的知识点吧。 5.1 赋值语句 int i=i;这语句是合法的，变量一声明就可见的，而且是一个未定义的值； x=x&(x-1);这语句用于判断x中“1”的个数 5.2 i++ a int arr[]={6,7,8,9,

2012-07-15 20:33:36 725

原创编程珠玑第一章习题解答

4.生成[0,n)的之间k个不重复的随机整数。#include#include#include#includeusing namespace std;const int N = 10000000;const int K = 10000000;int randint( int l, int r ){ return rand() % ( r-l )

2012-06-25 23:14:53 2477

原创编程珠玑第一章习题1

1.如果内存不紧缺，你将如果用一种语言（该语言可以使用库来表示和排序集合）来进行排序。a.c语言+qsort#include #include int intcomp(int *x, int *y){ return *x - *y;}int a[1000000];int main(){ int i, n=0; while (scanf("%d"

2012-06-25 22:41:05 612

原创编程珠玑第一章解析

问题：输入：一个最多包含n个正整数的文件，每个数都小于n（n=1000W）。如果在输入文件中有任何整数重复出现就是致命错误。没有其他数据与该整数相关联。输出：按升序排列的输入整数的列表。约束：最多有（大约）1 MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化了。方法一：归并排序。（耗时间）归并排序需把数据全部读

2012-06-25 20:27:37 1027 1

原创归并排序算法解析

归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。一次归并算法1、基本思路　设两个有序的子文件(相当于输入堆)放在同一向量中相邻的位置上：R[low..m]，R[m+1..high]，先将它们合并到一个局部的暂存向量R1(相当于输出堆)中，待合并完成后将R1复制回

2012-06-25 17:38:29 7196 3

原创 VS2008集成QT4.8.1环境搭建

准备工作：1.VS20082.qt-vs-addin-1.1.11-opensource.exe（http://get.qt.nokia.com/qt/source/qt-win-opensource-4.8.1-vs2008.exe）3.qt-win-opensource-4.8.1-vs2008.exe（http://get.qt.nokia.com/vsaddin/qt-vs-a

2012-06-09 20:35:52 3797

原创 mjpg-streamer译文

mjpg-streamer译文原文:http://sourceforge.net/apps/mediawiki/mjpg-streamer/index.php?title=Main_PageAbout the project "MJPG-streamer"，是用于从webcam摄像头采集图像，把他们以流的形式通过基于ip的网络传输到浏览器如Firehox，Cambozola，V

2012-05-07 16:58:42 708

原创 mjpg-streamer 源码

mjpg-streamer 安装[root@fire ~]# svn co https://mjpg-streamer.svn.sourceforge.net/svnroot/mjpg-streamer mjpg-streamer[root@fire mjpg-streamer]# ls -l总用量 24drwxr-xr-x. 3 root root 4096

2012-05-07 16:54:45 668

yousir1988的专栏