- 博客(25)
- 资源 (11)
- 收藏
- 关注
转载 C语言位运算符:与、或、异或、取反、左移和右移
语言位运算符:与、或、异或、取反、左移和右移位运算是指按二进制进行的运算。在系统软件中,常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数,即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表:运算符 含义 描述& 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0| 按位或
2015-11-30 20:59:23 712
转载 C++ 全排列函数 std::next_permutation与std::prev_permutation
C++ STL中提供了std::next_permutation与std::prev_permutation可以获取数字或者是字符的全排列,其中std::next_permutation提供升序、std::prev_permutation提供降序。1.std::next_permutation函数原型 template bool next_permutation (B
2015-11-27 10:44:56 1068
转载 标准C++中的string类的用法总结
要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string;using std::wstring;或using namespace std;下面你就可以使用string/wstring了,它们两分别对应着char和wchar_t。string和wstri
2015-11-22 18:37:24 386
转载 C++ Vector 最大 最小值 索引 位置
C++ Vector 最大 最小值 索引 位置使用STL的Vector时,利用函数 max_element,min_element,distance可以获取Vector中最大、最小值的值和位置索引:参考:http://stackoverflow.com/questions/2953491/finding-the-position-of-the-max-element代码:
2015-11-22 17:10:57 3699
转载 c++ vector(向量)使用方法详解(顺序访问vector的多种方式)
vector是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器,本文介绍一下使用方法vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件:复制代码 代码如下:#include;一、vector 的初始化:可以有五种方式,举例说明如下:(1
2015-11-22 16:43:52 2386
转载 使用STL vector的几种清空容器(删除)办法
vector int> vecInt; for (int i=0;i { vecInt.push_back(i); } int j= vecInt.capacity(); //j=512 i = vecInt.size(); //i=500 第一种办法使用 c
2015-11-22 16:23:13 22778 3
转载 C++ stringstream介绍,使用方法与例子
C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对象就必须包含sstream.h头文件。 istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C风格的串流的输出操作。 strstream类同时可以支持C风格的串流的输入输出操作。 istringstre
2015-11-19 16:24:56 1070
原创 链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。C/C++代码:/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution{public: ListNode *FindKthT
2015-11-17 20:57:52 377
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:采用冒泡排序的思路,两个for循环,外加一些条件判断,只有当n-1为偶数n为奇数时交换这两项;当一次遍历没有交换动作发生时,结束。C/C++代码:class Solution
2015-11-17 20:56:51 692
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路:一个一个相乘就好了,没有想出别的很好的方法来,注意base为0和负数的情况。C/C++代码:class Solution{public: double Power(double base, int exponent)
2015-11-17 20:53:22 393
原创 二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:借助n与n-1&运算,如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子:一个二进制数1100,从右边数起第三位是处于最右边的一个1。
2015-11-17 20:51:11 313
原创 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路:逆向分析,应为可以横着放或竖着放,多以f(n)可以是2*(n-1)的矩形加一个竖着放的2*1的矩形或2*(n-2)的矩形加2横着放的,即f(n)=f(n-1)+f(n-2),当到了最后,f(1)=1,f(2)=2。C/
2015-11-17 20:48:36 440
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:和跳台阶不同的是每次跳有n种不同的高度。所以我们需要记录每一次跳跃的有多少种跳法,最后将这些相加。C/C++代码:class Solution{public: int jumpFloorII(int number)
2015-11-17 20:47:04 345
原创 跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:完全的斐波那契数列思想,对于第n个台阶来说,只能从n-1或者n-2的台阶跳上来,所以 F(n) = F(n-1) + F(n-2),斐波拉契数序列,初始条件是 n=1只能一种方法,n=2两种,递归一下就好了。C/C++代码:class Solutio
2015-11-17 20:44:01 378
原创 斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。思路:直接的递归会溢出,所以要采用动态规划法的思路,将每一次结算的结果都保留在一个数组里面,在用到时就省去了计算的麻烦。C/C++代码:class Solution{public: int Fibonacci(int n) { /*if(
2015-11-17 20:41:43 517
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。C/C++代码:class Solution{public: int minNumberInRotateArray(vector rotateAr
2015-11-17 20:39:13 336
原创 用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。C/C++代码:class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty
2015-11-17 20:37:17 384
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路:根节点肯定是前序遍历的第一个数,找到中序遍历根节点所在位置,对于中序遍历,根节点左边的节点位于二叉树的左边,根节点右边的节点位
2015-11-17 20:34:03 316
原创 从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。思路:巧妙借助递归的思想,利用递归的深度关系从尾到头打印链表中的每个结点的值。C/C++代码:/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :*
2015-11-17 20:26:33 351
原创 替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:首先遍历一遍寻找空格的数目,然后在便利过程中遇到每个空格的将其替换为%20,注意数组的对应关系。C/C++代码:class Solution {public: void replaceSp
2015-11-17 20:23:34 352
原创 二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:首先我们选择从左下角开始搜寻,为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下。
2015-11-17 20:20:42 378
转载 离散余弦变换DCT(Discrete Cosine Transform)
DCT变换和FFT变换都属于变换压缩方法(TransformCompression),变换压缩的一个特点是将从前密度均匀的信息分布变换为密度不同的信息分布。在图像中,低频部分的信息量要大于高频部分的信息量,尽管低频部分的数据量比高频部分的数据量要小的多。例如删除掉占50%存储空间的高频部分,信息量的损失可能还不到5%。变换编码有很多种。K–L变换的压缩效率很高,但算法实现困难;FFT变换算
2015-11-15 10:56:02 10552 1
原创 快速排序算法实现C/C++
对于包含n个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n^2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中隐含的常数因子非常小,另外他还能够进行原址排序,甚至在虚拟环境中也能很好地工作。下面是快速排序的C++实现代码及运行结果:/* 对SUM个数进行快速排序
2015-11-04 19:51:09 873
原创 推排序算法C/C++
在堆排序算法中,我们使用的是最大堆。下面的代码是给定一组数,构造一个最大堆。left(heap, location)和right(heap, location)分别返回数组heap中location的左右孩子的索引。max_heapify(heap, i)是确保heap数组的i的左右孩子都满足最大堆化。bulid_max_heap(heap)将heap数组构造一个最大堆。heapsort(heap
2015-11-04 18:27:26 588 1
转载 计算机是怎样启动起来的?
从打开电源到开始操作,计算机的启动是一个非常复杂的过程。我一直搞不清楚,这个过程到底是怎么回事,只看见屏幕快速滚动各种提示...... 这几天,我查了一些资料,试图搞懂它。下面就是我整理的笔记。1. boot的含义先问一个问题,“启动”用英语怎么说?回答是boot。可是,boot原来的意思是靴子,“启动”与靴子有什么关系呢? 原来,这里的boot是bootstrap(鞋带)
2015-11-02 21:09:44 462
Hadoop mapreduce 实现MR_DesicionTreeBuilder 决策树
2015-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人