universe_ant的博客

努力努力再努力

Java动态生成类以及动态添加属性

有个技术实现需求:动态生成类,其中类中的属性来自参数对象中的全部属性以及来自参数对象properties文件。 那么技术实现支持:使用CGLib代理。 具体的实现步骤: 1.配置Maven文件: <project xmlns="http://maven.apache.or...

2017-11-18 16:14:20

阅读数 17452

评论数 0

【剑指Offer】树的子结构

题目: 输入两棵二叉树A和B,判断B是不是A的子结构。 代码: class TreeNode { int data; TreeNode left; TreeNode right; } public class SubTree { /** * 第一步:在树A中找到和B的根节点的值...

2017-09-13 21:20:42

阅读数 266

评论数 0

什么是死锁及死锁的必要条件和解决方法

进程死锁及解决方法 一、要点提示: 掌握死锁的概念和产生死锁的原因。理解产生死锁的必要条件——以下四个条件同时具备:互斥条件、不可抢占条件、占有且申请条件、循环等待条件。记住解决死锁的一般方法,掌握死锁的预防和死锁的避免二者的基本思想。掌握死锁的预防策略中资源有序分配策略。理解进程安全...

2017-09-06 12:28:52

阅读数 581

评论数 0

【腾讯笔试】满二叉排序树中查找三个节点的最小子树的根节点

题目:一个满二叉排序树深度为k,结点数为2^k-1;节点值为1至(2^k-1),给出k和任意三个节点的值,输出包含该三个节点的最小子树的根节点。 样例输入:4 10 15 13 样例输出:12 首先,我们来理解一下满二叉排序数,如下就是一个4层的满二叉排序树: * 8 *...

2017-08-29 23:19:34

阅读数 536

评论数 0

【剑指Offer】最小的k个数

题目:输入n个整数,找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 这道题最简单的思路莫过于把输入的n个整数排序,排序之后位于最前面的k个数就是最小的k个数。这种思路的时间复杂度是O(nlogn),面试官会提示我们该有更快的算法。  ...

2017-08-28 17:35:29

阅读数 415

评论数 0

【剑指Offer】连续子数组的最大和

题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为{1, -2, 3, 10, -4, 7, 2, -5}。 看到题目,很多人都能想到最直观的方法,即枚举出数组的所有子数组并求出它们的和...

2017-08-28 13:07:20

阅读数 217

评论数 0

RPC原理

一旦踏入公司尤其是大型互联网公司就会发现,公司的系统都由成千上万大大小小的服务组成,各服务部署在不同的机器上,有不同的团队负责。这时就会遇到两个问题:1)要搭建一个新服务,免不了需要依赖他人的服务,而现在他人的服务都在远端,怎么调用?2)其他团队要使用我们的服务,我们的服务该怎么发布以便他人调用?...

2017-08-21 19:04:24

阅读数 216

评论数 0

浏览器地址栏中输入一个URL后回车,将会发生什么事情

1.首先你得在浏览器里输入网址 2.浏览器查找域名的IP地址 导航的第一步是通过访问的域名找出其IP地址。DNS查找过程如下: 浏览器缓存——浏览器会缓存DNS记录一段时间。有趣的是,操作系统没有告诉浏览器储存DNS记录的时间,这样不同浏览器会储存各自固定的一个时间(2分钟到30分钟不等)。系统...

2017-08-21 17:25:39

阅读数 359

评论数 0

C程序的执行过程

1.hello程序的生命周期是从一个高级C语言程序开始的,然后为了在系统上运行hello.c程序,每条C语句都必须被其他程序转化为一系列的低级机器语言指令。  2.预处理阶段。预处理器(cpp)根据以字符#开头的命令,修改原始的C程序。#include 命令告诉预处理器读取系统头文件...

2017-08-20 14:08:11

阅读数 249

评论数 0

最长公共子序列以及最长公共子字符串

问题描述: 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串: cnblogsbelong 比如序列bo、bg、lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequenc...

2017-08-16 23:39:58

阅读数 184

评论数 0

Java实现的生产者和消费者

工厂类: import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; public c...

2017-08-13 22:59:07

阅读数 262

评论数 0

Worm(毛毛虫)HDU2151

问题描述: 自从见识了平安夜苹果的涨价后,Lele就在他家门口水平种了一排苹果树,共有N棵。 突然Lele发现在左起第P棵树上(从1开始)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程,Lele在苹果树旁观察了很久。虽然没有看到蝴蝶,但Lele发现了一个规律:每过一分钟,毛毛虫便会随机从一棵树爬到相邻的...

2017-08-13 11:54:23

阅读数 961

评论数 2

华为机试题—0交换排序

题目描述: 长度为n的数组乱序存放着0至n-1,现在只能进行0与其他数的交换,完成以下函数。 public class Solution { /** * 交换数组里n和0的位置 * * @param array * 数组 ...

2017-08-09 09:53:00

阅读数 6617

评论数 2

Redis的持久化-RDB和AOF

Redis虽然是基于内存的存储系统,但是它本身是支持内存数据的持久化的,而且提供两种主要的持久化策略:      RDB快照和AOF日志      下面分别介绍这两种不同的持久化策略: 1、Redis的RDB快照      Redis支持将当前数据的快照存成一个数据文件的持久化机制,即RDB快照。...

2017-08-02 18:13:09

阅读数 323

评论数 0

华为机试题-合唱队

题目: 计算最少出列多少位同学,使得剩下的同学排成合唱队型。 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队型是指这样的一种队型:设K位同学从左到右依次编号为1,2,……,K,他们的身高分别为T1,T2,……,TK,则他们的身高满足存...

2017-07-23 17:19:43

阅读数 266

评论数 0

判断两个矩阵是否重叠

判断两个矩阵是否重叠 关于如何判断两个矩阵是否重叠,这是我在实际项目开发当中曾经遇到过的问题:“判断图像中检测到的两个人脸框矩形是否有重叠部分,并计算重叠大小,从而确认是否为同一个人脸”。后来,在浏览博客时,也发现有人将这个问题当做面试题目,并进行讨论,但是,列出的代码过于繁杂,不敢恭维。所以,写...

2017-07-20 16:04:29

阅读数 3696

评论数 0

从矩阵左上角到右下角的最大值

题目: 输入一个矩阵num[m][n],现在从左上角到达右下角,且只能向下或者向右走。我们要求的是路径经过的所有点的数字之和的最大值。 分析: 方法一、采用DFS的思想 import java.util.*; public class MaxMatrixPathSum { private ...

2017-07-20 10:36:43

阅读数 1313

评论数 0

邮箱的正则表达式

邮箱的一般格式为:名称@域名。 我们这里需要匹配的邮箱中名称可以包含汉字、字母、数字,域名只允许为英文和数字。 例如:张三zs333@domain.com 邮件名称部分: 汉字在正则中表示为[\u4e00-\u9fa5]字母和数字表示为A-Za-z0-9 因此邮件名称部分的正则表...

2017-07-19 22:41:35

阅读数 18719

评论数 3

[LeetCode] Search Insert Position

题目: 搜索插入位置 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were ...

2017-07-19 22:07:54

阅读数 145

评论数 0

旋转数组的二分查找

1.问题描述 已知有序数组a[N],从中间某个位置k(k未知,k=-1表示整个数组有序)分开,然后将前后两部分互换,得到新的数组,在该新数组的查找元素x。如:a[]={1, 2, 5, 7, 9, 10, 15},从k=4分开,得到新数组a[]={9, 10, 15, 1, 2, 5, 7}。 ...

2017-07-19 21:35:27

阅读数 278

评论数 0

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