生如蚁,美如神

众里寻她千百度,蓦然回首,那人却在灯火阑珊处

位运算

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

2015-09-28 22:12:58

阅读数:468

评论数: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: ...

2015-09-28 12:49:31

阅读数:1186

评论数:0

最近的一些校招试题摘录

校招练习

2015-09-27 23:30:19

阅读数:642

评论数:0

京东2016校招编程题

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

2015-09-25 12:06:40

阅读数:695

评论数:0

偶数哥德巴赫猜想

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

2015-09-21 23:00:43

阅读数:766

评论数:0

二维数组的指针复习

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

2015-09-19 18:58:00

阅读数:395

评论数:0

迎战校招训练题

校招训练

2015-09-18 23:25:02

阅读数:604

评论数:0

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

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

2015-09-18 15:52:45

阅读数:354

评论数:0

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

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

2015-09-17 22:30:08

阅读数:1060

评论数:0

CVTE2016校招试题摘选

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

2015-09-12 21:45:31

阅读数:1894

评论数:0

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

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

2015-09-08 22:57:06

阅读数:1531

评论数: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");...

2015-09-08 21:53:34

阅读数:642

评论数:1

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

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

2015-09-08 20:57:20

阅读数:692

评论数:0

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

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

2015-09-08 20:30:17

阅读数:411

评论数:0

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

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

2015-09-08 20:18:01

阅读数:571

评论数:0

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

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

2015-09-08 20:04:24

阅读数:572

评论数:0

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

先来看两道题: // count algorithm example #include // std::cout #include // std::count #include // std::vector using namespace std; class A...

2015-09-08 17:00:19

阅读数:358

评论数:0

C++ STL的查找算法

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

2015-09-08 15:48:56

阅读数:743

评论数:0

寻找第K大的数字

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

2015-09-08 10:12:33

阅读数:795

评论数: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次方的...

2015-09-06 22:02:18

阅读数:345

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭