自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 资源 (14)
  • 收藏
  • 关注

原创 栈的push、pop序列

题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列:push 1,push 2,push 3,push 4,pop,push 5,pop,pop,po

2016-12-31 19:59:54 218

转载 整数的二进制表示中1的个数

题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法是,我们先判断整数的最右边一位是不是1。接着把整数右移一位,原来处于右边第二位的数字现在被移到第一位了,再判断是不是1。这样每次移动一位,直到这个整数变成0为止。现在的问题变成

2016-12-30 21:04:27 147

原创 左旋转字符串

题目:定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。 分析:如果不考虑时间和空间复杂度的限制,最简单的方法莫过于把这道题看成是把字符串分成前后两部分,通过旋转操作把这两个部分交换位置。于是我们可以新开辟一块长度为n+1的辅助

2016-12-29 20:15:12 190

原创 最长公共子串

题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。 扩展:如果题目改成求两个字符串的最长公共子字符串,应该怎么求?子字符串的定义和子串的定义类似,但要求是连续分布在其他字符串中。比如输入两个字符串BD

2016-12-27 22:11:45 192

原创 反转链表

题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。链表结点定义如下: struct ListNode {     int       m_nKey;     ListNode* m_pNext; }; #include using namespace std; struct ListNode { int m_nKey; ListNode* m_pNext

2016-12-25 16:46:40 188

原创 用两个栈实现队列

题目:某队列的声明如下: template class CQueue { public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a element to tail void deleteHead(); // remove a element from head

2016-12-24 23:46:33 158

原创 把字符串转换成整数

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 #include #include using namespace std; int main() { string s; cin>>s; int num=0; for(int i=0;i<s.length();i++){ num=num*10+s[i]-'0'; } c

2016-12-23 23:50:44 140

原创 O(logn)求Fibonacci数列

题目:定义Fibonacci数列如下:        /  0                      n=0 f(n)=      1                      n=1         \ f(n-1)+f(n-2)          n=2 输入n,用最快的方法求该数列的第n项。 #include using namespace std; int main() {

2016-12-23 23:32:50 191

转载 含有指针成员的类的拷贝

题目:下面是一个数组类的声明与实现。请分析这个类有什么问题,并针对存在的问题提出几种解决方案。 template class Array { public: Array(unsigned arraySize):data(0), size(arraySize) { if(size > 0) data = new T[size]; } ~Array() { if(data)

2016-12-22 22:41:23 122

原创 圆圈中最后剩下的数字

题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 分析:既然题目有一个数字圆圈,很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中,我们很容易想到用环形列表。我们可以创建一个总共有m个数

2016-12-03 15:05:25 157

原创 第一个只出现一次的字符

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。#include #include #include using namespace std; int main() { char *str="abaccdeff"; mapm; while(*str!=0) { if(m[*str]==0) m[*str]=1; else m.eras

2016-12-03 13:32:41 139

《Netty进阶之路 跟着案例学Netty》李林锋pdf版及源码

《Netty进阶之路 跟着案例学Netty》李林锋pdf版及源码

2019-07-21

易宝支付接口调用和易宝支付开发文档

易宝支付接口调用和易宝支付开发文档,解压把代码放到tomcat上运行就可以

2017-11-12

mysql主主双机热备配置文档

mysql主主双机热备配置文档,系统是centos7,亲测可用.

2017-11-23

工作流activitiDemo

语言:Java 框架:activiti 资源:请假的demo 数据库:mysql

2018-08-07

分布式事务专题-v1.1.pdf

分布式事务服务拆分必然要面临的一个问题,本专题主要介绍生产环境上解决分布式事务的方法,各个方法的优缺点

2020-07-08

MFCApplication.zip

MFC实现进度条来回滚动,有些资源无法确定加载完成的时间,所以需要用来回滚动的进度条。如蓝牙扫描功能是不断扫描,那么就可以使用此代码代表不断扫描这个功能

2020-04-17

Oracle教程,java调用oracle

基本查询 过滤和排序 单行函数 组函数 多表查询 子查询 集合运算 创建和管理表 光标 例外 Java调用存储过程和存储函数 触发器

2018-01-07

MFC C++员工信息管理.zip

MFC C++开发工具Microsoft Visual Studio2019,一个简单的增删查改界面demo

2020-04-16

多数据源事务之解决方案jta+atomikos

多数据源事务可采用jta+atomikos方式来解决事务问题。

2019-04-09

阿里巴巴java开发规范手册1.5.0.zip

这套Java统一规范标准将有助于提高行业编码规范化水平,帮助行业人员提高开发质量和效率、大大降低代码维护成本。

2019-10-01

crm客户关系管理系统

权限控制,报表,二级缓存,struts2+hibernate+spring

2017-11-29

JFreeChart报表

JFreeChart报表(java),有直方图,饼图,折线图。java报表项目

2017-11-29

java邮件发送源码

java邮件发送源码,运行之前要先在邮箱上授权第三方登录

2017-11-17

23种设计模式代码

附java、c++版代码 设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了重用代码、让代码更容易被他人理解、保证代码可靠性。每种模式都描述了一个在我们周围不断重复发生的问题,以及该问题的核心解决方案,这也是设计模式能被广泛应用的原因。

2019-02-09

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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