i6223671的博客

不要放弃学习中的任何细小疑惑

深入理解java异常处理

文章目录一.异常的介绍二.分类(1)错误和异常(2)检查异常和非检查异常三.关键字和语法示 例一: 了解try和catch基本用法示例二: 了解finally的基本用法throw 异常抛出语句四,自定义异常五,异常的注意事项 一.异常的介绍 程序运行时,发生的不被期望的事件,它阻止了程序按照程序员...

2019-03-31 16:15:22

阅读数 174

评论数 2

从计算机数值存储角度看,int类型和unsigned类型数据的转化

计算机中整数都以补码的形式存储,int类型表示有符号的整型数,其最高位代表符号位,其余位数代表符号位;而unsigned int 类型表示无符号的整型数据,没有符号位,全部为数值位,那么int类型和unsigned类型之间是如何转化的呢? 以32位int型数据为例,先不讨论溢出情况,我们来看看它...

2019-03-14 18:53:01

阅读数 670

评论数 2

贪心算法(5):删数问题

题目 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 n (1<=n<=200)位的正整数a和k,k小于n。 input 可输入多组测试数据,每组测试数据分两行,每行一个数,数的含义如下。 第一行:正整数a(a是大于0的一个n位正整数...

2019-05-06 21:45:29

阅读数 56

评论数 2

贪心算法(4):汽车加油问题

题目 一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最算法设计:对于给定的n和k个加油站位置,计算最少加油次数据输入:n:表示汽车加满油后可行驶nkm k:旅途中有k个加油站 k+1个整数:表示第k个加油站与第k-1个加油站之间的...

2019-05-06 21:28:08

阅读数 50

评论数 0

贪心算法(3):最优服务次序问题

题目 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。有1处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 样例 输入: 10 56 12 1 99 1000 234 33 55 99 812 ...

2019-05-06 21:19:01

阅读数 47

评论数 0

贪心算法(2):会场安排问题(涂色问题)

题目 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数)。 样例 输入 5 1 23 12 28 25 3...

2019-05-05 16:48:45

阅读数 80

评论数 0

贪心算法(1):活动安排问题

题目 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在半开时间区间[si ,fi )内占用资源。若区间[si ,f...

2019-05-05 16:26:26

阅读数 61

评论数 0

算法笔记:详细总结分治法,动态规划,贪心算法以及各算法典型例题

文章目录一,三种算法的基本思想分治法动态规划贪心算法二,三种算法的对比分治与动态规划。贪心与动态规划。三,三种算法的基本题型(不断更新中。。。)分治法动态规划贪心 一,三种算法的基本思想 分治法 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的问题,这些子问题互相独立且与原问题相同(所以...

2019-05-05 15:12:48

阅读数 124

评论数 0

动态规划(5):最长回文字串

题目 给出一个字符串S, 求S 的最长回文子串(连续)的长度。 样例 输入:PATZJUJZTACCBCC 输出:9 题解 最优子结构:如ATZJUJZTA是回文子串,那么它字串TZJUJZT一定是回文子串,且长度等于TZJUJZT的长度+2; 重复子问题:如求ATZJUJZTA和TZJUJZT的...

2019-05-04 16:44:30

阅读数 57

评论数 0

动态规划(4):最长公共子序列长度

题目 给定两个字符串(或数字序列) A 和B, 求二个字符串,使得这个字符串是A 和B 的最 长公共部分的长度(子序列可以不连续) 样例 输入 sadstory adminsorry 输出 6 题解 思路: 如果两个串的最后结尾的字符相同,其最长公共子序列长度=分别去掉结尾字符剩下的部分的最长公...

2019-05-04 13:36:38

阅读数 39

评论数 0

动态规划(3):最长非递减子序列

题目 在一个数字序列中,找到一个最长的子序列(可以不连续),使得这个子序列是不下降(非 递减)的。 样例 输入 8 1 2 3 -9 3 9 0 11 输出 6 题解 最优子结构(举例):以3结尾的最长非递减字串,它包含以2结尾的最长非递减字串 重复子问题(举例):以9和以3结尾的最长非递减字串,...

2019-05-03 21:22:27

阅读数 51

评论数 0

动态规划(2):最大连续字串和

题目 给定一个数字序列A1,A2,…, An’ 求i, j (1~ 医j~n), 使得Ai+···+Ai 最大,输出这个 最大和。 样例 输入 6 -2 11 -4 13 -5 -2 输出 20 题解 最优子结构:以13结尾的最大连续字串和一定包括,以-4结尾的最大连续字串和 与 “13”这个串的...

2019-05-03 17:25:48

阅读数 43

评论数 0

动态规划(1):数塔问题

题目 一些数字排成数塔的形状,其中第一层有一个数字,第二层有两个数字… 第n 层有n 个数字。现在要从第一层走到第n 层,每次只能走向下一层连接的两个数字中的一个,问:最后将路径上所有数字相加后得到的和最大是多少? 样例 5 5 8 3 12 7 16 4 10 11 6 9 5 3 9 4 题...

2019-05-03 16:21:05

阅读数 45

评论数 0

深入分析四大小程序平台的前景

2019-04-20 22:38:25 一、什么是小程序张小龙在朋友圈里这样解释道:小程序是一种不需要下载安装即可使用的应用,它实现了应用“触手可及”的梦想,用户扫一扫或搜一下即可打开应用。也体现了“用完即走”的理念,用户不用关心是否安装太多应用的问题。应用将无处不在,随时可用,但又无需安装卸载。...

2019-04-20 22:53:33

阅读数 82

评论数 0

解密线程安全问题

线程基础->->深入理解java多线程 1.多线程操作同一数据 * 多线程并发操作同一数据时, 就有可能出现线程安全问题 * 使用同步技术可以解决这种问题, 把操作数据的代码进行同步, 不要多个线程一起操作 例子:火车站卖票问题,四个线程同时卖100张票 pa...

2019-04-20 16:43:18

阅读数 58

评论数 0

深入理解Java多线程(基础篇)

文章目录一.线程1.线程和进程2.多线程的应用场景2.一个线程的生命周期二,多线程并行和并发的区别三,Java程序运行原理和JVM的多线程四,多线程程序实现的两种方式1.继承Thread2.实现Runnable3.两种方式的区别4.匿名内部类实现线程的两种方式四,获取多线程的名字和设置名字1.获取...

2019-04-19 22:04:18

阅读数 60

评论数 0

java查阅API文档小技巧(附官方API文档下载链接)

1.1 查阅API文档的技巧 第一种查阅API文档的方法:搜索法 第二种:根据包名精确定位,查找相关的信息需要提前:必须知道要查找的类或接口,属于哪一个软件包下 下载链接 链接:https://pan.baidu.com/s/1vVdg_KhKoi-wCYDqic5GUw 提取码:...

2019-04-13 20:54:28

阅读数 167

评论数 0

详细对比java中的 final,finally, finalized关键字

final 在java中,final可以用来修饰类,方法和变量(成员变量或局部变量)。下面将对其详细介绍。 1. 修饰类 当用final修饰类的时,表明该类不能被其他类所继承。当我们需要让一个类永远不被继承,此时就可以用final修饰,但要注意: final类中所有的成员都会隐式的定义为final...

2019-04-13 20:31:29

阅读数 83

评论数 0

Eclipse快捷键大全

Eclipse快捷键大全 赋值到桌面便签这样敲代码的时候就会方便很多 Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+Alt+↑ 复制当前行到上一行(复制增加) Alt+↓ 当前行和下面一行交互位置...

2019-04-13 19:57:19

阅读数 54

评论数 0

详解编辑距离问题(动态规划)

问题描述: 对于序列S和T, 它们之间的距离定义为: 对二者其一进行几次以下操作: 1, 删除一个字符; 2, 插入一个字符; 3, 改变一个字符. 每进行一次操作, 计数增加1. 将S和T变为相等序列的最小计数就是两者的编辑距离(edit distance)或者叫相似度. 请给出相应算法及其实现...

2019-04-09 22:00:03

阅读数 49

评论数 0

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