剑指offer之数组中只出现一次的数字
1.题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
2.问题分析
方法一:
可以使用map,统计每个数出现的次数,之后对两个出现一次的数进行赋值
方法二:
这里就数字的特性,首先我们需要知道:两个相同的数异或后值为0。
可以用位运算实现,如果将所有所有数字相异或,则最后的结果肯定是那两个只出现一次的数字异或的结果,所以根据异或的结果1...
剑指offer之和为S的连续正数序列
1.题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输出描述:
输出所有和为S的连续正数序...
剑指offer之左旋转字符串
1.题目描述
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!
2.问题分析
题目简单,但是我们需要注意:第一,n如果n的长度大于字符串的长度,我们需要求余,...
剑指offer之扑克牌顺子
1.题目描述
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的...
剑指offer之构建乘积数组
1.题目描述
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。
2.问题描述
假设:
// 1 a2 a3 a4
// a1 1 a3 a4
// a1 a2 1 a4
// a1 a2 a3 1
可以看出来,这个数组B分成两部分,分别是左下角...
剑指offer之表示数值的字符串
1.题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
2.问题分析
其实问题不是很复杂,只是需要考虑完整,需要对每一个字符进行判断,判断是否是数字,是否是逗号,是否是字符’e’或者’E
安卓常用控件RecyclerView+HorizontalScrollView实现item侧滑效果 安卓常用控件RecyclerView+HorizontalScrollView实现item侧滑效果
原 安卓常用控件RecyclerView+HorizontalScrollView实现item侧滑效果
2017年10月28日 12:23:14
低-调
阅读数:538更多
<div class="tags-box space"&g...
广播的最佳实践——实现强制下线功能
类ActivityCollector
package com.example.broadcastbestpractice;
import android.app.Activity;
import java.util.ArrayList;
import java.util.List;
/**
* Created by 123 on 2018/10/18.
*/
public clas...
ROS错误:/opt/ros/indigo/include/ros/parameter_adapter.h
错误消息为:
In file included from /opt/ros/indigo/include/ros/subscription_callback_helper.h:35:0,
from /opt/ros/indigo/include/ros/subscriber.h:33,
from /opt/ros/indigo/include/ros/node_handle.h:33,
from ...
ROS错误:找不到eigen
问题:
CMake Error at CMakeLists.txt:4 (find_package):
By not providing “Findcatkin.cmake” in CMAKE_MODULE_PATH this project has
asked CMake to find a package configuration file provided by “catkin”, but...
山东大学软件学院 《数据结构、算法与应用 c++语言描述》实验指导书
实验要求
采用良好的编程风格;关键操作要有注释。
程序能够运行,显示运行结果。
二、 开发工具
Microsoft Visual C++
(Eclipse IDE For C++)
实验时间、地点
实验一 递归练习
一、实验目的
熟悉开发工具的使用。
掌握递归的实现思想。
二、实验内容
1、输出n个整数的全排列。
2、输出n个...
Qt,Qt Creator,minGW,VS关系
转自:https://blog.csdn.net/huaxi1902/article/details/17205587?utm_source=blogxgwz2
Qt是 一个跨平台的C++图形用户界面应用程序框架, 它提供给应用程序开发者建立艺术级的图形用户界面所需的所有功能。Qt很容易扩展,并且允许真正地组件编程。基本上,Qt 同 X Window 上的 Motif,Openwin,GT...
动态规划——矩阵连乘积
实验目的:
理解动态规划算法的基本思想
运用动态规划算法解决实际问题
实验内容:
编程矩阵A1A2A3A4A5的连乘积,并给出最优的计算次序,其中各矩阵维数分别为:
A1(20*30),A2(30*20),A3(20*15),A4(15*20),A5(20*10)
实验步骤:
package com.shiyan.org;
public class Matrix {
void ...
面试中经常会问的智力题,来看看你会做几道
转载自 面试中经常会问的智力题,来看看你会做几道
下面是大部分题目来自滴滴出行2017秋招题。开始头脑风暴吧~~~
问题
question one
有50家人家,每家一条狗。有一天警察通知,50条狗当中有病狗,行为和正常狗不一样。每人只能通过观察别人家的狗来判断自己家的狗是否生病,而不能看自己家的狗,如果判断出自己家的狗病了,就必须当天一枪打死自己家的狗。结果,第一天没有枪声,第二...
调试经验——使用自定义函数在Oracle中实现类似LISTAGG函数的行转列(字符串连接)功能
问题描述:
LISTAGG函数是一个很实用的函数,但仅在Oracle 11.2以后的版本中才有。
生产环境中有个数据库是Oracle 11.1,需要行转列,但并不能使用LISTAGG函数。
解决方法:
参考以下文章:
https://oracle-base.com/articles/misc/string-aggregation-techniques
主要步骤:
1. 数据准备
...
_OBJC_CLASS_$_XXXX ,referenced from:Objc-class-ref in xxx(xxx.o) Symbol not found for architecture x
针对ios xcode项目中的.o文件报错,主要是因为_OBJC_CLASS_$_XXXX中的XXXX这个文件类库没有导入到项目中:
所以针对这个问题需要检查的地方是:
1、XXXX对应的framework或者类库是否加入到项目中。
2、检查Build Phases 中Compile Sources 中是否加入指定的资源。
3、检查Link Binary With Libraries是否加...
配置数据库方言为MySQLInnoDBDialect之后不能自动建表
配置了数据库方言为MySQLInnoDBDialect之后不能自动建表
dev环境配置为MySQLInnoDBDialect,程序发布到dev环境没问题。dev的库为mariadb5.5.33a。
后来dev数据库迁移,顺便把数据库版本升级到了mariadb10.0,发现不能自动建表,但是忽略了这个问题,直接手动建表程序运行成功。
后来发布qa环境,发现不光不能自动建表,程序还运行报错:
com...
学习分布式不得不会的BASE理论
转载自 学习分布式不得不会的BASE理论
eBay的架构师Dan Pritchett源于对大规模分布式系统的实践总结,在ACM上发表文章提出BASE理论,BASE理论是对CAP理论的延伸,核心思想是即使无法做到强一致性(Strong Consistency,CAP的一致性就是强一致性),但应用可以采用适合的方式达到最终一致性(Eventual Consitency)。
BASE是指基...
剑指offer之删除链表中重复的结点
1.题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
2.问题分析
方法一:
因为重复的节点不保留,可以使用map来统计节点出现的次数,如果出现的次数大于1,那么就不添加到新的链表中,反之,只出现一次的链表就添加到新...
今日推荐
周排行