当前搜索:

位运算

我们复习一下位运算,这里介绍一下(& ,|,  ^)的用途。 按位与 ------------& 规则:   0&0=0    0&1=0   1&0 =0  1&1=1  ( 两位为1,才是1) 作用:  清零与保位。通常用来将特定的位清零,...
阅读(458) 评论(0)

滴滴出行2016校招编程题

1. 给定一个n*n的数组(n>=2),要求选出和最大的子2*2数组。例如: 1 2 3 4 5 6 7 8 9 显然和最大的2*2子数组是5 6;8 9.下面完成这个功能。 Input: (n*n的数组)             1 2 3 ; 4 5 6 ; 7 8 9 Output: ...
阅读(1172) 评论(0)

最近的一些校招试题摘录

校招练习
阅读(632) 评论(0)

京东2016校招编程题

记得有一个大题,说的是给定一个n*n的矩阵,要求从1开始填充矩阵,最后的矩阵是蛇形的。即如下: n=3,      7 8 1                 6 9
阅读(682) 评论(0)

偶数哥德巴赫猜想

已知不小于6的偶数都可以分成两个素数之和。请编写6到100000的所有偶数的分解,若有一个偶数可以分解成多个素数之和,只需写出一种即可。 #include #include using namespace std; bool isprime(int n)//判断素数 { int i ...
阅读(743) 评论(0)

二维数组的指针复习

最近一次的考试都是指针,真是给我深深上了一课,所以我特此复习一下指针方面的知识。 二维数组的指针
阅读(381) 评论(0)

迎战校招训练题

校招训练
阅读(599) 评论(0)

最常见的读入数据方法集锦

我在程序编写过程中,经常会遇到读入数据的问题,大概这类问题分为两种,一种是从控制台读取,一类是从文件读取,我这里收集了一些常见的读取方法,以供参考。 控制台读取: 情景一、有一个程序要求我们输入一个数组,数组的个数已给定或者要求先给出个数,然后输入数据。 代码: #include #in...
阅读(348) 评论(0)

大众点评网2016校招试题选录

大众点评网的校招题还真有特点,分四部分,第一部分是行测的数字规律类题目,第二部分是行测的图形规律题,第三部分是C++、Java的基础选择题,第四部分是四个编程题。 题目都有时间限制,第一二部分皆是普通的行测题,第三四部分回归到编程题。总的感觉是行测题开始比较简单,后面比较难,程序类题目考了java...
阅读(1050) 评论(0)

CVTE2016校招试题摘选

今年的题分两部分,时间为晚上7:00-9:30,题目分不定项选择与两道编程题。 下面是我自己抄下来的一部分题,尽飨读者。 1.堆排序属于下面哪种排序方法? A、选择排序 B、插入排序、C、交换排序 D、归并排序 答案: A 2. 用RSA算法加密时,已知公匙是(e=7,n=20),私匙是(d=3,...
阅读(1862) 评论(0)

腾讯2016校招试题----------格雷码的实现

问题:产生n位元的所有格雷码。 格雷码(Gray Code)是一个数列集合,每个数使用二进位来表示,假设使用n位元来表示每个数字,任两个数之间只有一个位元值不同。 例如以下为3位元的格雷码: 000 001 011 010 110 111 101 100 。 如果要产生n位元的格雷码,那么格雷...
阅读(1501) 评论(0)

[C++基础]goto的用法

#include #include int main() { int n=7; number2: printf("hello world\n"); if (n==7) { n=8; printf("n=7 start\n");...
阅读(626) 评论(1)

C++11系列学习之七---------初始化列表

一、前言      C++的学习中,我想每个人都被变量定义和申明折磨过,比如我在大学笔试过的几家公司,都考察了const和变量,类型的不同排列组合,让你区别有啥不同。反正在学习C++过程中已经被折磨惯了,今天再来看看重温下那段“辉煌的历史”。先来看一段代码: Player pa; ...
阅读(683) 评论(0)

C++11系列学习之六-----for

前言     C++11这次的更新带来了令很多C++程序员期待已久的for range循环,每次看到javascript, lua里的for range,心想要是C++能有多好,心里别提多酸了。这次C++11不负众望,再也不用羡慕别家人的for range了。 使用场景 ex1:遍历字符...
阅读(407) 评论(0)

C++11系列学习之五-------decltype

使用场景      在C++中经常要用到很长的变量名,如果已经有变量和你将使用的变量是一个类型,即可使用decltype关键字 来申明一样的类型变量。 decltype原理      返回现有变量类型,decltype是一个关键字,而不是一个函数,这有啥区别呢?decl...
阅读(564) 评论(0)

C++11系列学习之四----auto

在哪些情况下要申明类型: 定义变量类型 函数返回值,函数参数 表达式返回变量类型 auto关键字原理      在定义变量的时候必须申明类型,c++是强语言类型,在编译阶段需要知道类型,这样的好处是程序效率更高,而动态语言不需要类型申明的需要自推导变量类型。使用了auto是不是c++效率会变慢?...
阅读(566) 评论(0)

C++成员变量的初始化顺序问题

先来看两道题: // count algorithm example #include // std::cout #include // std::count #include // std::vector using namespace std; class A...
阅读(351) 评论(0)

C++ STL的查找算法

假设你有一个序列容器,或者有一对迭代器标识了一个区间,现在你希望在容器中查找一些信息,这样的查找工作如何进行呢?你的选择往往是: count,count_if,find,find_if,binary_search,lower_bound,upper_bound,equal_range.该如何选择...
阅读(701) 评论(0)

寻找第K大的数字

寻找第k大的数字,有很多方法,最基本的就是将数组按照从大到小的顺序排列,找出第k个元素即可。但是这种方法的时间复杂度为o(nlog(n)),我们还能找到更好地方法。下面我们将介绍另外两种办法,一种是基于快排Partition的方法,一种是基于partial_sort的方法。基于快排partitio...
阅读(719) 评论(0)

n!后面有多少个0(转载)

我的思路: 从”那些数相乘可以得到10”这个角度,问题就变得比较的简单了。 首先考虑,如果N的阶乘为K和10的M次方的乘积(N!=K∗10MN!=K*10^M),那么N!末尾就有M个0。 如果将N的阶乘分解后,那么N的阶乘可以分解为: 2的X次方,3的Y次方,5的Z次方的...
阅读(339) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 34万+
    积分: 4749
    排名: 7613
    个人网站
    最新评论