大卫david-CSDN博客

原创 Windows下配置ftp服务器，使用QT实现文件上传和下载

由于项目需要为客户配置f't'p

2014-07-16 17:35:29 9676

原创百度2014校招笔试题目题解（更新了第1题的算法，10.9下午）

武汉站，9.28号百度校招笔试题目算法题目部分1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。（15分）2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串。（15分）3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分）

2013-10-02 16:31:16 8711 36

原创人人校招笔试题

9月22日，人人校招笔试题1、给定一个有序数组a，长度为len，和一个数X，判断A数组里面是否存在两个数，他们的和为X，bool judge(int *a, int len, int x)，存在返回true，不存在返回false2、给定有n个数的数组a，其中超过一半的数为一个定值，在不进行排序、不开设额外数组的情况下，以最高效的算法找到这个数：int find(int *a, int n)

2013-09-29 14:48:59 2964 5

原创腾讯2014软件开发笔试题目

9月21日，腾讯2014软件开发校招-简答题-广州1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在中所处的位置和变化。队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

2013-09-26 16:17:18 21139 40

原创阿里巴巴笔试题选解

阿里巴巴部分笔试题目选解：1、有三个结点的，可以构成多少个种叉树？2、一副牌52张(去掉大小王)，从中抽取两张牌，一红一黑的概率是多少？编程题：3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的常数。4、已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，是的组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:Distance = ma

2013-09-24 15:04:21 42107 114

原创创新工场笔试题

1.输入一个整型无序数组，用堆排序的方法是数组有序2.求一个正整数的开方，要求不能使用库函数sqrt，结果精度在0.01即可3.给定一个矩阵int matrixA[m][n]，每行没列都是增序的，实现一个算法寻找矩阵中的某个元素element

2013-09-23 16:58:00 4378 11

原创 Ubuntu12.10 无法启动

Ubuntu12.10 无法启动

2014-04-16 10:14:17 2785

原创 C++ 指针与作用域

我们知道，野指针指

2014-04-08 19:07:45 6904 1

原创批处理文件——多个QQ一键登录

偶然看到有的同学登录PC的QQ，发现他有很多QQ，每登录一个要切换一个，虽然记住了密码，但还是不方便，于是想通过批处理来实现“一键登录”的功能。以下内容为本文假想，如有雷同，实属巧合！具体的实现步骤如下： (1)首先，查看QQ安装时的文档位置（用于保存用户登录历史记录），我的是：C:\Users\David\Documents\TencentFiles\All U

2014-03-24 13:55:50 7433 3

原创动态规划---LIS

(讲DP基本都会讲到的一个问题LIS：longest increasing subsequence)题目详情：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。

2013-10-19 13:29:02 2743

原创动态规划--凑硬币问题

一道DP算法的题目，题目详情为：有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？

2013-10-11 19:01:32 2530

原创动态规划--子序列的个数

使用动态规划算法的一道题目，题目详情：子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如：4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子序列可能是相同的，这里只算做1个，要求输出a的不同子序列的数量。

2013-09-23 10:05:59 3400 4

原创二维数组---两个数和的最大值

problem: 给定一个二维数组，找两个数使其和为最大的，要求这两个数不同行不同列。

2013-09-21 11:24:01 2476

原创平面直角坐标系---点坐标与多边形位置判断

受到在线变成QQ群讨论的一个问题启发，“如何判断点是否在三角形内部？”　　给定一个平面直角坐标系和一组数据，数据由一系列坐标点组成，形式如：(xi, yi)，i = 1, 2, 3……, n; 给定的(xi, yi)可以组成一个封闭的多边形，数组下标顺序连接点坐标，(x0, y0) -> (x1, y1) -> ……->(xn-1, yn-1) ->(x0, y0)，现在给定一个坐标点(X

2013-09-17 11:31:49 3808

原创面试题目“ABCDE × 4 = EDCBA”新解法

ABCDE*4=EDCBA在面试宝典上面看到的一道题目，也是一道老掉牙的题目了，题目详情：一个五位数字ABCDE*4=EDCBA，这五个数字不重复，请编程求出来.　　网上流传的代码都是对5位数ABCDE的所有可能情况作遍历，即从10000 - 99999；我的想法是把对EDCBA作遍历，从遍历的范围来说，为原来的1/4，因为EDCBA必须能被4整除才可以，然后遍历的初始位置也发生改变，本来

2013-09-12 12:30:48 11058 2

原创数组排序

本题来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”内），以下是题目详情：给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。例如：原数组是3,2,1，我们只需要交换1和3就行了，交换次数为1，所以输出1。原数组是2,3,1，我们需要交换2和1，变

2013-09-04 14:43:13 1301

原创倒水

有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。问是否能够通过有限次操作，使得水缸最后恰好有C升水。输入：三

2013-09-03 23:10:57 1981 6

原创 POJ1002 487-3279

POJ上的一道题目：企业想拥有令人难忘的电话号码。要一个电话号码让人容易记住，方法之一是号码里面有一个难忘的单词或词组拼写。例如，您可以拨打TUT- GLOP拨打沃特卢大学。有时电话号码只有一部分是单词拼写。当你回到你的酒店，今晚你可以通过拨打310 - GINO吉诺订购比萨饼。另一种方法，设计的电话号码是一个难忘的方式分组数字。你可以通过拨打必胜客" 3个10 "的号码3-10-10-10

2013-09-03 15:12:43 7787 3

原创 POJ1007 DNA Sorting

1007 DNA 排序题目大意：序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC'”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``ZWQM'' 逆序数为6（它是已排序序列的反序）。你的任务是分类DNA字符串（只有ACGT四个字符）。但是你分

2013-09-03 15:06:13 1397

原创建立信号基站

要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}，其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。基站可以建立在任何实数坐标位置上，也可以与某村庄重合。输入：给定每个村庄的位置x[],y[]，x,y都是整数，满足： -1000

2013-09-03 14:59:08 2426 4

原创回文字符串

回文字符串这是一道在线编程的题目，题目详情：　　回文字符串是指从左到右和从右到左相同的字符串，现给定一个仅由小写字母组成的字符串，你可以把它的字母重新排列，以形成不同的回文字符串。　　输入：非空仅由小写字母组成的字符串，长度不超过100；　　输出：能组成的所有回文串的个数（因为结果可能非常大，输出对1000000007取余数的结果）。　　例如：输入"aabb" 输出

2013-09-03 14:52:20 1730

原创 C语言的几个有趣问题

问题1. 不能使用分号，编写一个“Hello World”程序。问题2. 如何用C语言打印“ I am print %”？问题3. 不能使用">、=、问题4. 程序中不使用“+”法运算，实现整数加法运算。参考程序：1. 这是一个比较有趣的问题，但是答案往往十分简单，所采用的是最基本的语句，参考程序如下：#include void m

2013-09-03 14:42:47 2837 2

原创字符串消除

依旧是庞果网上的一道题目，详情如下：给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如有ab或ba连续出现，你把它们替换为字母c；有ac或ca连续出现时，你可以把它们替换为字母b；有bc或cb 连续出现时，你可以把它们替换为字母a。你可以不断反复按照这个规则进行替换，你的目标是使得最终结果所得到的字符串尽可能短，求最终结果的最短

2013-08-27 14:14:52 1820 4

使用QT实现文件上传和下载----ftp服务器

使用QT实现文件上传和下载，服务器为FTP服务器，这是一个简单的测试源码。希望能够给初学者一定的启发。

2014-07-16

林锐《高质量C++C编程指南》

《高质量程序设计指南:C++、C语言》以轻松幽默的笔调向读者论述了高质量软件开发方法与C++/C编程规范。它是作者多年从事软件开发工作的经验总结。《高质量程序设计指南:C++、C语言》共11章，第1章到第9章重点阐述 C++/C编程风格、面向对象程序设计方法和一些技术专题；第10章阐述STL 的原理和使用方法。

2014-04-08

jsoup-1.7.2.jar

jsoup 是一款Java 的HTML解析器，可直接解析某个URL地址、HTML文本内容。它提供了一套非常省力的API，可通过DOM，CSS以及类似于jQuery的操作方法来取出和操作数据。

2013-10-11

httpcomponents-client-4.3.1-src.zip

HttPClient（HttpComponents Client）以HttpCore为基础，是遵从HTTP代理的HTTP/1.1实现。同时提供了可重用的客户端验证、HTTP状态管理、HTTP连接管理组件。HTTPComponents Client是对Commons HttpClient 3.x的成功替代。我们强烈建议Commons HttpClient用户升级到HTTPComponents Client来。

2013-10-11

HTMLParser-2.0-SNAPSHOT-bin.zip

htmlparser[1]是一个纯的java写的html解析的库，它不依赖于其它的java库文件，主要用于改造或提取html。它能超高速解析html，而且不会出错。现在htmlparser最新版本为2.0。毫不夸张地说，htmlparser就是目前最好的html解析和分析的工具。无论你是想抓取网页数据还是改造html的内容，用了htmlparser绝对会忍不住称赞。

2013-10-11

网络爬虫jdic-0.9.5-src

JDIC 全程是 JDesktop Integration Components 目的是构建消除本机应用程序和 Java 等价物之间差距的组件。JDIC 单一的 Java API 允许应用程序接进本机操作系统特性，同时保持跨平台支持。它目前提供了本机 Web 浏览器（Internet Explorer 或 Mozilla）支持、系统托盘支持、文件扩展集成和其他桌面特性。

2013-10-11