数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等。 数组:数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。 优点:按照索引 ...
分类:
其他好文 时间:
2019-12-25 12:55:23
阅读次数:
78
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类:
其他好文 时间:
2019-12-23 18:45:17
阅读次数:
87
二分查找 基础篇 前言 从一个有序的数组中,找到某元素的值,通常思路就是二分查找。二分查找是一个常考的知识点。同时,它也是非常容易出错的一道面试题。左右指针的位置,取值,比较是大于还是大于等于。里面细节很多。死记硬背往往容易出错,只有真正理解思路和多多练习,才能掌握不出错的”二分算法“。 本篇文章是 ...
分类:
其他好文 时间:
2019-12-20 01:00:52
阅读次数:
97
今天调试一段EXCELVBA代码,在使用数组时总出现下标越界的报错,害得我查了半天,后来我把vba的本地窗口打开了,一下子就发现问题了。其实代码很简单,就不写注释了。中判断某一个数是否存在?现在只有一台机器,内存只有500M 这个问题像不像我们之前提到过的一个在0-10个数中,判断某一个数是否存在的问题呢?当时我们采取的做法是,建立一个长度是11的数组,下标从0开始,如果1存在则data ...
分类:
编程语言 时间:
2019-12-17 10:40:18
阅读次数:
91
一、异常? 程序的运行过程中所发生的不正常事件,如所需文件找不到、网络连接不能或连接中断、算术运算出错( 如被零除 )、数组下标越界、装载一个不存在的类、对 null 对象操作、类型转换异常等。异常会中断正在运行的程序。 二、Java 异常体系结构 所有异常都是 Throwable 类的子类,它派生 ...
分类:
编程语言 时间:
2019-12-15 14:24:57
阅读次数:
88
题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:
编程语言 时间:
2019-12-15 00:50:24
阅读次数:
98
leetcode刷着玩,这次从0开始往下串,不跳过,计划1天一道。就当复习一下了。 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给 ...
分类:
其他好文 时间:
2019-12-09 21:47:37
阅读次数:
112
题意:给你一个区间,求区间有多少个满足条件的数。条件是:把该数转为二进制后,如果0的数量大于等于1的数量,则为满足条件的数量。 题解:数位dp【pos】【sta】表示第pos位,pos前面位数的0数量-1数量为sta的,且满足条件的数的数量。 因为在dfs过程中sta可能为负数(数组下标不能为负数) ...
分类:
其他好文 时间:
2019-12-07 01:20:25
阅读次数:
100