vellerzheng-CSDN博客

原创数据结构与算法分析 c++11 题2.26找主元素

题目描述:大小为N的数组A，其主要元素就是一个出现次数超过N/2的元素(从而这样的元素只有一个或者不存在) . 例如, 数组3, 3, 4, 2, 4, 4, 2, 4, 4有一个主要元素4, 而数组　　3, 3, 4, 2, 4, 4, 2, 4 没有主要元素. 如果没有主要元素, 那么你的程序应该指出来. 下面是求解该问题的一个算法

2017-05-02 21:11:56 1530

原创数据结构与算法分析 2.23 不用递归，写出快速求幂的程序

2.23 不用递归，写出快速求幂的程序书中递归法示例double Pow1(double x, unsigned int n){ if (n == 0) return 1; if (n == 1) return x; if (n & 1 == true) // 如果n是奇数

2017-05-01 14:17:15 1618

原创数据结构与算法分析 2.20 编写一个程序来确定正整数N 是否是素数

2.20a. 编写一个程序来确定正整数N是否是素数。b. 你的程序在最坏的情形下的运行时间是多少（用N表示）？c. 令B等于N的二进制表示法中的位数。B的值是多少？d. 你的程序在最坏的情形下的运行时间是多少（用B表示）？e. 比较确定一个20（二进制）位的数是否是素数和确定一个40（二进制）位的树是否是素数的运行时间。f. 用N或B给出运行时间更合

2017-05-01 13:47:46 2184

原创数据结构与算法分析 2.17 给出有效的算法（及其运行时间分析）

2.17 给出有效的算法（及其运行时间分析）来：a. 找出最小子序列和。b. 找出最小的正子序列和。c. 找出最大子序列乘积。#include #include #include using namespace std;/** 最大子序列，复杂度： O(N^3) */int maxSubSum1(const vector & a){ int maxSum =

2017-05-01 13:29:16 1709 1

原创数据结构与算法分析 2.14 考虑下列算法（Horner法则）

2.14 考虑下列算法（Horner法则）...// P60_2.14.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include using namespace std;/** if f(x) = 4*x^4+8*x^3+x+2, * then a={4,8,0,1,2};*/

2017-05-01 13:09:06 1190

原创数据结构与算法分析练习1.13 设计一个类模板Collection

1.14 设计一个类模板Collection，以存储（在一个数组中的）Object 对象的集合，以及该集合的当前大小。提供public 函数isEmpty 、makeEmpty、insert、remove以及contains. contains(x) 返回true, 当且仅当在该集合中存在等于x 的Object。#pragma once#include #include templa

2017-05-01 12:56:17 933

原创 C++Primer 5th_Exercise 习题答案

由于更换电脑，前8章习题答案遗失。目前存在 9 ---19章所有习题中的编程练习，在vs2015下均编译通过。由于整个压缩文件超过300M。故放在网盘中。链接：http://pan.baidu.com/s/1gfd0kMJ 密码：vfl4 该文件解压后一个文件是自己在vs2015下编译通过的文件，另一个是书本提供的参考网站的部分参考答案。个人觉得网站提供的参考

2017-05-01 11:22:33 624

原创矩阵martix类模板

参考数据结构与算法分析---C++描述，扩展实现矩阵类模板。matrix.h#pragma once#include template class Matrix {public: Matrix(int rows, int cols) :array(rows) { for (auto & thisRow : array) thisRow.resize(co

2017-04-27 16:30:57 1526

原创练习17.21 使用本节中定义的valid函数重写8.3.2节（第289页）中的电话号码程序。

练习17.21 使用本节中定义的valid函数重写8.3.2节（第289页）中的电话号码程序。解答：主要就是写valid 来进行电话号码的正则表达式匹配。#include #include #include #include #include #include using namespace std;using std::ifstream;

2017-04-12 15:51:16 490

转载正则表达式简介及在C++11中的简单使用

正则表达式(regular expression)是计算机科学中的一个概念，又称规则表达式，通常简写为regex、regexp、RE、regexps、regexes、regexen。正则表达式是一种文本模式。正则表达式是强大、便捷、高效的文本处理工具。正则表达式本身，加上如同一门袖珍编程语言的通用模式表示法(general pattern notation)，赋予使用者描述和

2017-04-12 15:37:17 401

转载 Windows下Eclipse连接Hadoop教程（附代码）

概述：Windows下Eclipse连接Hadoop的方法。hadoop在虚拟机上（远程连接也是一样只需要知道master的ip和core-site.xml配置即可。Vmware上搭建了hadoop分布式平台：192.168.11.134 master192.168.11.135 slave1192.168.11.136 slave2core-site.

2017-03-30 17:47:49 681

转载使用Eclipse编译运行MapReduce程序 Hadoop2.6.0_Ubuntu/CentOS

使用Eclipse编译运行MapReduce程序 Hadoop2.6.0_Ubuntu/CentOS 2014-10-10 (updated: 2016-05-22) 49290 148本教程介绍的是如何在 Ubuntu/CentOS

2017-03-29 15:33:17 510

转载 Hadoop 安装教程

原创：http://www.powerxing.com/install-hadoop/Hadoop安装教程_单机/伪分布式配置_Hadoop2.6.0/Ubuntu14.04 2014-08-09 (updated: 2017-03-02) 261103 346当开始着手实践 Hadoop 时，安装 Hadoop 往往会成为新手的一道门槛。尽管安装其实很简单，书上有写到，官方网

2017-03-29 15:14:31 652

vellerzheng的博客