- 博客(13)
- 收藏
- 关注
RSS订阅原创 奇安信面试-9.10
------------------------------------------奇安信一面----------------------------------------1.写一个冒泡排序;2.写一个sql语句 AA表 name xingbie BB表 name chengjiA chengjiB 找出女生中A成绩大于60的学生;3.讲一下Java多线程;4.讲一下Java的反射机...
2019-09-10 22:16:11
2590
3
原创 创建型模式——工厂模式
1.2 工厂模式步骤1===创建一个接口 Shape.javapublic interface Shape{ void draw();}步骤2===创建实现接口的实体类Rectangle.javapublic class Rectangle implements Shape { public void draw() { System.out...
2019-08-28 15:26:24
104
原创 创建型模式——单例模式
设计模式分类：创建型 结构型 行为型1.1单例模式//创建一个 Singleton 类private class SingleObject{ //创建一个唯一的实例对象 private static SingleObject instance = new SingleObject(); //让构造函数为 private，这样该类就不会被实例化 privat...
2019-08-28 15:16:08
107
原创 京东2019春招-纠错、总结
1. 在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点的是：（c）a.动态规划 b.回溯法 c.分支限界法 d.回溯法和分支限界法回溯法：深度优先搜索； 分支限界法：广度优先遍历2.在算法设计中，通常要注意理解其本质含义。算法的基本要素有：对数据对象的运算和操作 + 算法的控制结构3.选择排序算法 思路：每一趟找出一个最小值，与数组的第...
2019-08-24 18:01:22
303
原创 插入排序的变形应用--调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变分析可以使用插入排序的思想，初始时，假设第一个元素自成一个有序序列，然后从第二个元素开始依次将其插入到之前的有序序列中，即可完成排序。（此处的有序序列指按照题目规则所排列成的序列。）注：该思路是一种原地排序思路...
2019-07-25 10:06:56
134
原创 变态跳台阶--找规律
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路1：因为n级台阶，第一步有n种跳法：跳1级、跳2级、...... 到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+...+f(1)因为f(n-1)=f(n-2)+f(n-3...
2019-07-24 21:41:23
190
原创 统计一个数的二进制表示中1的个数
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：计算机中带符号的整数采用二进制的补码进行存储。（采用补码形式存储的原因见链接：https://www.cnblogs.com/dolphin0520/archive/2012/10/09/2711768.html） 对于正数原码、反码以及补码是其本身。负数的原码是其本身，反码是对原码除符号位...
2019-07-24 17:52:12
164
原创 斐波那契数列的变形—青蛙跳台阶、矩形覆盖
题目1：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：a.总共有两种跳法，1阶或者2阶，假定第一次选择跳一阶，那么剩下n-1个台阶，跳法有f(n-1)种;b.假定第一次选择跳2阶，那么剩下n-2个台阶，跳法有f(n-2)种；c.由a、b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)...
2019-07-24 11:46:10
189
原创 Java线程通信
当线程在系统内运行时，线程的调度具有一定的透明性，程序通常无法准确控制线程的轮换执行，但Java也提供了一些机制来保证线程协调运行。 假设有两个线程，一个存款线程，一个取款线程——规定只有当存款者线程存入钱之后，取款线程才能进取款；同时只有当存款线程存入的钱被取款线程取走之后，存款线程才能继续存款。要实现这一需求，就可以借助java的线程通信机制。 ja...
2019-07-24 11:18:22
73
原创 JAVA代码实现多线程下载
首先，我们构建一个多线程下载工具类--DownUtil.代码如下：import java.net.URL;import java.net.HttpURLConnection; import java.io.InputStream ;import java.io.RandomAccessFile;public class DownUtil{ //定义下载资源的路径 private ...
2018-08-10 11:21:03
7611
4
原创 Java多线程通信 练习题：写两个线程，其中一个线程打印1-52，另一个打印A-Z，打印顺序为12A34B56C....5152Z
该练习题需要借助Java传统的线程通信的知识。首先，我们创建了一个打印类Print，该类中分别实现了打印数字printNums()方法、以及打印字符printChars()方法。class Print{ private boolean flag=false; public synchronized void writeNums() { try { for(int i...
2018-08-07 19:49:48
2250
1
原创 Java线程同步
为了防止两个线程并发修改同一共享资源------java的多线程支持引入了同步监视器基于同步监视器Java有两种方法可以实现线程同步：同步代码块和同步方法同步代码块使用同步监视器的通用方法就是同步代码块。同步代码块的语法格式如下：synchronized(obj){ ... //此处的代码就是同步代码块}上面语法格式中synchronized后括号里的ob...
2018-08-07 10:47:17
100
原创 leetcode 砖墙 C++
题目描述：你的面前有一堵方形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖块数量最少，并且返回穿过的砖块数量。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。示例：输...
2018-07-13 17:10:20
833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人