![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 68
HxxxxxxxU
我就是我 不一样的花火
展开
-
深入理解Java的接口与抽象类
首先,自己的理解: 接口类描述的是行为,抽象类描述的是根源;接口是对动作的抽象,抽象类是对根源的抽象。一、抽象类在了解抽象类之前,先来了解一下抽象方法。抽象方法是一种特殊的方法:它只有声明,而没有具体的实现。抽象方法的声明格式为:abstract void fun();抽象方法必须用abstract关键字进行修饰。抽象方法充当着占位的角色,它们的具体实现在子类中。如果一个类含有抽象方法,则称这个类...原创 2018-03-14 18:57:05 · 193 阅读 · 0 评论 -
当你在浏览器中输入 google.com 并且按下回车之后发生了什么?
当···时发生了什么?这个仓库试图回答一个古老的面试问题:当你在浏览器中输入 google.com 并且按下回车之后发生了什么?不过我们不再局限于平常的回答,而是想办法回答地尽可能具体,不遗漏任何细节。这将是一个协作的过程,所以深入挖掘吧,并且帮助我们一起完善它。仍然有大量的细节等待着你来添加,欢迎向我们发送 Pull Requset!这些内容使用 Creative Commons Zero 协议...原创 2018-03-18 12:53:23 · 549 阅读 · 0 评论 -
Lintcode:交叉字符串(2018春招TEVC笔试编程题)
题目: 对于三个字符串A,B,C。我们称C由A和B交错组成当且仅当C包含且仅包含A,B中所有字符,且对应的顺序不改变。请编写一个高效算法,判断C串是否由A和B交错组成。给定三个字符串A,B和C,及他们的长度。请返回一个bool值,代表C是否由A和B交错组成。保证三个串的长度均小于等于100。测试样例:"ABC",3,"12C",3,"A12BCC",6返回:true分析:使用DP动态规划,状态转...原创 2018-03-18 23:12:40 · 208 阅读 · 0 评论 -
JAVA中线程同步的方法(7种)汇总
为何要使用同步? java允许多线程并发控制,当多个线程同时操作一个可共享的资源变量时(如数据的增删改查), 将会导致数据不准确,相互之间产生冲突,因此加入同步锁以避免在该线程没有完成操作之前,被其他线程的调用, 从而保证了该变量的唯一性和准确性。一、同步方法 即有synchronized关键字修饰的方法。 由于java的每个对象都有一个内置锁,当用此关键字修饰方法时, ...原创 2018-03-20 10:23:57 · 129 阅读 · 0 评论 -
算法——回溯法
转自:https://blog.csdn.net/hguisu/article/details/77092761.回溯法算法思想:定义: 回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。1、回溯法适用:有许多问题...转载 2018-03-25 15:34:00 · 1189 阅读 · 0 评论 -
Java获取整数各个位上的数
public static void main(String[] args){ int s=1831; int g = s%10; int sw = s/10%10; int b = s/100%10; int q = s/1000%10; System.out.println("个位数是:"+g+";...原创 2018-03-26 19:35:46 · 14372 阅读 · 11 评论 -
动态规划之割绳子
题目:给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m]. 请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积是18.思路:采用自底向上的动态规划方法。设f(n)代表长度为n的绳子剪成若干段的最大乘积,如果第一刀下去,第一...原创 2018-03-28 10:27:15 · 3754 阅读 · 4 评论 -
动态规划之钢条切割
题目:给一个 n 英寸长的杆子和一个包含所有小于 n 的尺寸的价格. 确定通过切割杆并销售碎片可获得的最大值.例如,如果棒的长度为8,并且不同长度部件的值如下,则最大可获得值为 22(通过切割两段长度 2 和 6 )分析:场景:把长钢条切割为短钢条出售。切割工序本身无成本。求最佳切割方案。假定:出售一段长度为 i 英寸的钢条的价格为Pi(i = 1, 2, …, )单位:$,钢条长度均为整英寸。下...原创 2018-03-28 11:35:43 · 901 阅读 · 0 评论 -
动态规划之背包问题及输出背包具体方案
题型1:LintCode 92. 背包问题题目:在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i]。分析:dp[i][j]:当背包总重量为j且目前有i个物品时,背包最多装满dp[i][j]的空间。 状态转移方程为:dp[i][j]=max{dp[i-1][j-A[i-1]]+A[i-1], dp[i-1][j]},其中dp[i-1][j-A[...原创 2018-03-28 15:16:31 · 7207 阅读 · 0 评论