程序员面试金典
主要写关于程序员面试金典里的题目的解答,以及面试时候的注意点,相互学习,共同提高!
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
温故篇之STL_map,set的一些应用
Set是一种关联容器,它用于存储数据,并且能从一个数据集合中取出数据。它的每个元素的值必须唯一,而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似,唯一的区别是允许键值重复!!!Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!原创 2017-07-12 21:37:18 · 1092 阅读 · 1 评论 -
华中科技大学计算机历年考研复试上机题
华中科技大学计算机历年考研复试上机题 ; 八进制,阶乘,找位置,回文字符串,a+b,N阶楼梯上楼问题,大整数排序,二叉树排序,打印日期,A+B,对称矩阵,最小年龄的3个职工,矩阵最大值,守形数,遍历链表,成绩排序,最大的两个数,奇偶校验,二叉树遍历,特殊排序,排序,a+b(大数加法),大数模拟,字符串连接,二叉排序树,IP地址,统计单词,矩阵转置原创 2017-07-10 22:43:08 · 5670 阅读 · 0 评论 -
温故篇之素数
太久没有写c++代码了,原来工作以后会是这个样子,但是我依然喜欢c++,这次打算花一个月是时间,温故下代码。今天就从简单的开始写吧。。。哈哈~水了。温故篇之素数素数大家都不陌生,定义:只能被本身和1整除的数,也叫质数。判定一个数是否为素数很简单,方式也很多,单单判定一个正整数N(1可以写个function ,eg:bool JudgePrime(原创 2017-07-03 23:46:09 · 1397 阅读 · 0 评论 -
网易2016研发工程师编程题
http://www.nowcoder.com/test/970447/summary[编程题] 小易的升级之路小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使原创 2016-03-02 22:46:06 · 3396 阅读 · 2 评论 -
管理指针成员(智能指针)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) 【题外话】过几天就要出去找工作了!这几天在家看看以前做过的题。。。现在想想时间过得真的好快,希望自己能找一份自己满意的工作。。。!!! 下面是学习心得:这幅图很好的阐述了只能指针的概念,其实智能指针就是一个计数类!以后多用用就熟悉了。原创 2016-02-21 20:41:36 · 1650 阅读 · 0 评论 -
STL_算法_Heap算法(堆排)(精)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)/*****************************************STL-算法--Heap算法堆排序算法 (heapsort)make_heap() //把容器内的数据做堆排序push_heap() //向堆内放入元素原创 2016-01-29 14:01:07 · 1766 阅读 · 0 评论 -
STL_算法_根据第n个元素排序(nth_element)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用nth_element(b,n,e)nth_element(b,n,e,p)对比:partition()算法/**------http://blog.csdn.net/u010579068------**/#include#includ原创 2016-01-29 13:57:17 · 1669 阅读 · 0 评论 -
STL_算法_局部排序(partial_sort、partial_sort_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)/*****************************************//partial_sort(b,se,e)partial_sort(b,se,e,p)partial_sort_copy(sb,se,db,de)partial_sort_copy(sb原创 2016-01-29 13:53:30 · 2390 阅读 · 0 评论 -
STL_算法_对所有元素排序(sort、stable_sort)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//大部分容器适用、不适用于list容器sort(b,e)sort(b,e,p)stable_sort(b,e)stable_sort(b,e,p)/**------http://blog.csdn.net/u010579068------**/#inc原创 2016-01-28 19:41:54 · 1604 阅读 · 0 评论 -
STL_算法_重排和分区(random_shuffle、partition、stable_partition)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用//所有容器适用random_shuffle(b,e) //随机重排random_shuffle(b,e,rand)partition(b,e,p) //分区(不稳定)stable_partition(b,e,p) //稳定分原创 2016-01-28 19:33:03 · 1316 阅读 · 0 评论 -
STL_算法_排列(prev_permutation、next_permutation)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用next_permutation(b,e) //下一个排列-----从小到大 返回值false,表示没有下一个next_permutation(b,e,cp)prev_permutation(b,e) //上一个排列-----从大到小原创 2016-01-28 19:27:47 · 2059 阅读 · 0 评论 -
STL_算法_旋转(rotate、rotate_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用rotate(b,m,e) //以m-b为单位,向前移动(旋转)rotate_copy(b,m,e,b2)/**------http://blog.csdn.net/u010579068------**/#in原创 2016-01-19 19:36:02 · 2002 阅读 · 0 评论 -
STL_算法_逆转(reverse,reverse_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用reverse(b,e) //逆转区间数据reverse_copy(b,e,b2)/**------http://blog.csdn.net/u010579068------**/#include#includ原创 2016-01-19 19:31:42 · 4172 阅读 · 0 评论 -
STL_算法_删除(unique、unique_copy)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用unique(b,e)unique(b,e,p)unique_copy(b1,e1,b2)unique_copy(b1,e1,b2,p)注意: 1、没有unique_if() 2、没有unique_copy_if()/**-原创 2016-01-18 21:44:45 · 1523 阅读 · 0 评论 -
STL_算法_删除(remove、remove_if、remove_copy、remove_copy_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用remove(b,e,v) //[b,e) 删valueremove_if(b,e,p) //[b,e) 删p条件remove_copy(b,e,r,v) //[b,e) 删v,结果存入rremove_copy_if(b,e原创 2016-01-18 19:54:46 · 4483 阅读 · 1 评论 -
STL_算法_替换(replace、replace_copy、replace_if、replace_copy_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用replace(b,e,ov,nv) //把oldvalue替换成newvaluereplace_if(b,e,p,v) //把符合p条件的替换成vreplace_copy(b1,e1,b2,ov,nv)replace_copy_if(b1,e1原创 2016-01-18 19:45:40 · 2356 阅读 · 0 评论 -
STL_算法_填充新值(fill、fill_n、generate、generate_n)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用fill(b,e,v) //[b,e) 填充成vfill_n(b,n,v) //[b,b+n) 填充成vgenerate(b,e,p) //[b,e) 按照p方法填充generate_n(b,原创 2016-01-17 13:25:01 · 2265 阅读 · 0 评论 -
STL_算法_交换(swap_ranges)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用swap_ranges(b,e,b2) //优点: 可局部交换、可以在不同类型容器间交换注意:下列两种方法也是交换算法 1、容器的swap()成员函数 2、赋值操作/**------http://blog.csdn.net/u原创 2016-01-17 13:12:06 · 1747 阅读 · 1 评论 -
STL_算法 for_each 和 transform 比较
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用/**----------------------------------------------------------------------------------for_each 速度快原创 2016-01-15 16:29:47 · 1379 阅读 · 0 评论 -
STL_算法_transform
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用transform(b1,e1,b2,op) //把一个区间[b1,e1)内的数据经过(op)转化,放入第二个容器内 //也就是复制+修改(变换) 当然b2可以等于b1trans原创 2016-01-15 13:51:15 · 4191 阅读 · 1 评论 -
STL_算法_复制元素(copy、copy_backward)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用--------把数据从一个容器copy到另一个容器 //或者同一个容器中不同区间间的copycopy() copy_backward() //从最后一个元素开始拷贝到指定位置往前放/**-----原创 2016-01-14 23:23:50 · 2397 阅读 · 0 评论 -
STL_算法_区间的比较(equal、mismatch、 lexicographical_compare)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用equal(b,e,b2) //用来比较第一个容器[b,e)和第二个容器b2开头,是否相等equal(b,e,b2,p)mismatch(b,e,b2) //用来查找两个容器中第一个不相等的数据,返回迭代器mismatch(b原创 2016-01-14 20:51:04 · 1401 阅读 · 0 评论 -
STL_算法_for_each
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用for_each(b,e,p)1、使用for_each()算法遍历数据2、使用for_each()和函数对象修改数据3、使用for_each()的返回值#include#include#include#include#inc原创 2016-01-13 15:31:42 · 4572 阅读 · 0 评论 -
STL_算法_查找算法(lower_bound、upper_bound、equal_range)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)//所有容器适用(O(log(n))) 已序区间查找算法lower_bound() //找第一个符合的元素,返回位置迭代器upper_bound() //找最后一个符合的元素,返回位置迭代器equal_range()原创 2016-01-13 13:19:22 · 1362 阅读 · 0 评论 -
STL_算法_查找算法(binary_search、includes)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)所有容器适用(O(log(n))) 已序区间查找算法binary_search //二分查找,返回bool值,includes //包含查找,返回bool值。#include原创 2016-01-12 14:01:00 · 1864 阅读 · 1 评论 -
STL_算法_查找算法(adjacent_find)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)adjacent_find //用来查找连续两个相等的或者符合方法的#include#include#include#include #includeusing namespace std;/*******************原创 2016-01-12 13:46:09 · 2726 阅读 · 3 评论 -
STL_算法_查找算法(find_first_of、find_last_of)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)find_first_of//找第一个符合条件的位置find_last_of //找最后一个符合条件的位置#include#include#include#include#includeusing namespace原创 2016-01-12 13:23:16 · 3888 阅读 · 0 评论 -
STL_算法_最小值和最大值(min_element、max_element)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)min_element、max_element 找最小、最大值。 很简单没什么大作用#include#include#include#includeusing namespace std;/****************************************原创 2015-12-24 23:00:11 · 4191 阅读 · 1 评论 -
STL_算法_查找算法(search、find_end)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主)search //从左往右找第一个符合条件的子区间 所有容器适用find_end //从右往左找第一个符合条件的子区间 所有容器适用#include#include#include#include#include#include#incl原创 2015-12-24 22:14:37 · 2374 阅读 · 0 评论 -
STL_算法_查找算法(search_n)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) search_n //查找连续的n个满足条件的。。 #include#include#include#include#include#includeusing namespace std;/************************************原创 2015-12-24 21:12:41 · 2007 阅读 · 0 评论 -
STL_算法_查找算法(find、find_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) find 、 find_if /**********************线性查找O(n)find();find_if();注意: 1.如果是已序区间,可以使用区间查找算法 2.关联式容器(set,map)有等效的成员函数find();时间复杂度O(log(原创 2015-12-24 20:10:57 · 4078 阅读 · 0 评论 -
STL_算法_元素计数(count、count_if)
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) count 、 count_if #include#include#include#include#include#includeusing namespace std;/***********************countcount_if关联原创 2015-12-23 17:04:10 · 3756 阅读 · 1 评论 -
翻转子串(string+KMP+程序员面试金典)
翻转子串参与人数:1197时间限制:3秒空间限制:32768K通过比例:35.03%最佳记录:0 ms|8552K(来自 )题目描述假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返原创 2015-12-11 22:30:23 · 1610 阅读 · 0 评论 -
清除行列(程序员面试金典)
清除行列参与人数:1233时间限制:3秒空间限制:32768K通过比例:27.49%最佳记录:20 ms|8700K(来自 OOACMer) 算法知识视频讲解题目描述请编写一个算法,若MxN矩阵中某个元素为0,则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中为vector)mat和矩阵的阶数n,请返回完成操作后的int[][]矩原创 2015-12-11 17:04:53 · 1281 阅读 · 0 评论 -
赛码网联考(20151030卷)
日期倒计时TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/65536 K (Java/Others)ProblemDescription:在经济、科技日益发达的今天,人们对时间的把握越来越严格,对于一个一定影响力的公司的高管来说,他可能要将自己的行程提前安排到下个月。对于普通人来说,他也可能将几天之后的安排已经提前做好。原创 2015-10-30 22:04:56 · 2557 阅读 · 2 评论 -
数组中的逆序对(归并排序+剑指offer)
数组中的逆序对参与人数:1170时间限制:1秒空间限制:32768K通过比例:27.36%最佳记录:0 ms|8552K(来自 )题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。这题放了很久,前几天去北京渣打玩了下,表示有点受打击,工程题还是没经验啊!有需要的可原创 2015-10-29 14:23:54 · 1939 阅读 · 0 评论 -
Greatest Common Increasing Subsequence(最长单调递增公共子序列+hdu1423)
Greatest Common Increasing SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5557 Accepted Submission(s): 1816Problem De原创 2015-10-21 12:39:21 · 1485 阅读 · 0 评论 -
最长单调递增公共子序列(路径记录+poj2127+zoj2432)Greatest Common Increasing Subsequence
Greatest Common Increasing SubsequenceTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 10340 Accepted: 2727Case Time Limit: 2000MS Special Judge原创 2015-10-21 12:50:46 · 1712 阅读 · 0 评论 -
吉哥系列故事——完美队形I(最长严格递增回文串 +hdu 4512)
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2652 Accepted Submission(s): 862Problem Description 吉哥这几天对队形比较感原创 2015-10-21 12:21:12 · 1577 阅读 · 0 评论 -
Constructing Roads In JGShining's Kingdom(最长单调递增子序列应用+hdu1025)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19731 Accepted Submission(s): 5581Proble原创 2015-10-19 15:52:18 · 1673 阅读 · 0 评论