来源:https://www.bilibili.com/video/BV1B4411H76f?p=77 一、思路 二分法:这里序列必须要有序 1、确定中间那个数值的下标,mid=(left+right)/2。假定序列是从小到大排列的。 2、目标值(finalVal)与中间的数值比较, finalVa ...
分类:
编程语言 时间:
2020-06-20 11:48:05
阅读次数:
56
spring中提供了两种动态代理的方式,分别是Java Proxy以及cglib JavaProxy只能代理接口,而cglib是通过继承的方式,实现对类的代理 添加一个接口以及对应的实现类 public interface HelloInterface { void sayHello(); } pu ...
分类:
编程语言 时间:
2020-06-20 11:18:59
阅读次数:
82
###题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 ###代码示例 public class Offer17 { public static void main(String[] args) { ListNode l1 = new ListN ...
分类:
编程语言 时间:
2020-06-20 01:03:44
阅读次数:
55
###题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 ###代码示例 public class Offer19 { public stat ...
分类:
其他好文 时间:
2020-06-20 01:01:41
阅读次数:
58
###题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 ###代码示例 import java.util.Stack; public class ...
分类:
其他好文 时间:
2020-06-20 00:51:31
阅读次数:
61
前言 本文介绍下X宏的使用 首先简单介绍下宏的几种用法 #define STRCAT(X,Y) X##Y #define _STR(X) #@X #define STR(X) #X #define Log(...) {printf(__VA_ARGS__);} /* * x##y 拼接xy * #@ ...
分类:
编程语言 时间:
2020-06-19 23:04:15
阅读次数:
95
@(阿里云【名师课堂】Java面向对象开发68 ~ 70、73:接口的定义和使用) 通过《阿里云【名师课堂】Java面向对象开发65 ~ 67:抽象类的定义和使用》的学习我们知道,抽象类虽然可以对子类的实现进行了约束,但是抽象类有一个缺点:单继承局限。 如果要在约束子类的实现要求的同时避免单继承局限 ...
分类:
编程语言 时间:
2020-06-19 12:14:21
阅读次数:
45
AtomicIntegerFieldUpdater测试类 package com.dwz.atomicApi; import java.util.concurrent.atomic.AtomicIntegerFieldUpdater; public class AtomicIntegerFieldU ...
分类:
其他好文 时间:
2020-06-18 16:17:34
阅读次数:
60
使用AtomicStampedReference解决CAS机制中ABA问题 package concurrency; import java.util.concurrent.TimeUnit; import java.util.concurrent.atomic.AtomicStampedRefer ...
分类:
其他好文 时间:
2020-06-18 11:14:07
阅读次数:
72
日常开发中,经常需要实现多选的树结构,并且可能存在多级节点的情况。 以WinFrom为例,下面是本人的总结。 首先创建一个TreeView 名称为 tvTest,下面开始添加主子节点。 1 TreeView tvTest=new TreeView(); 2 3 tvTest.BeginUpdate( ...