Java使用OpenCV3.2实现视频读取与播放OpenCV从3.x版本开始其JAVA语言的SDK支持视频文件读写，这样就极大的方便了广大Java语言开发者学习与使用OpenCV，通过摄像头或者视频文件读取帧的内容与播放，完成视频内容分析与对象跟踪等各种应用开发任务。可以说OpenCV C++ SDK可以做到绝大多数事情，在OpenCV3.x版本上用Java都可以完成，这样就为很多Java开发者学习OpenCV打开了方便之门。实现思路首先用OpenCV相关API读取视频流或者视频文...
二分查找又称折半查找，优点是比较次数少，查找速度快，查找性能好，缺点是待查表需为有序表。因此，它适用于不经常变动需要频繁查询的列表。查找过程是：假设列表是按升序排列，先将表中间位置的元素与查找的元素比较，如果相等则返回。如果中间元素大于查找元素，则查找前一子表，否则，查找后一子表。重复以上步骤，如果查到相等的元素则返回，直到子表不存在为止，此时查找不成功。Java实现二分查找代码如下：publicstaticint ...
题目给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例给定二叉树 [3,9,20,null,null,15,7],返回锯齿形层序遍历如下：[[3],[20,9],[15,7] ] 链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/Java代码实现import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List;class TreeNode {int v...
生产者-消费者Java实现2017-07-271 概述 生产者消费者问题是多线程的一个经典问题，它描述是有一块缓冲区作为仓库，生产者可以将产品放入仓库，消费者则可以从仓库中取走产品。解决生产者/消费者问题的方法可分为两类：采用某种机制保护生产者和消费者之间的同步；在生产者和消费者之间建立一个管道。第一种方式有较高的效率，并且易于实现，代码的可控制性较好，属于常用的模式。第二种管道缓冲区不易控制，被传输数据对象不易于封...
近期学习《算法设计与分析基础 第二版》，学习到了分治法，被课后习题吸引了，即Trimino拼图问题。想了好久，都没有想到如何去分而治之。然后就是Google到了相关的PPT。一看就明白了。自己就用代码实现了下。理解思想后，代码实现挺容易的。 这个谜题实际上可以做成一个小益智游戏。 分治思想的关键就在于构造相同的子问题。这是这个思想核心看似简单，实则需要对问题的洞察力。看到的PPT核心图如下：650) this.width=650;" ...
package yan04;import java.awt.Button; import java.awt.Color; import java.awt.Label; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.KeyEvent; import java.awt.event.KeyListener;import javax.swing.JFrame;publicclass MoveBox extends JFrame implements KeyListener,ActionListener {Label label=new Label("单击一个积木，然后移动它");Button b[]=new Button[40];i...
一、字符串反转把一个句子中的打次进行反转，比如“how are you” ,变为 “you are how”// 字符串反转publicclass StringTest {// 字符反转的方法privatevoid swap(char[] c, int front, int end) {if (front > end || end >= c.length) {return;}while (front < end) {char tmp = c[front];c[front] = c[end];c[end] = tmp;front++;end--;}}// O(n)public String swapStr(String str) {char[] cArr = str.toCharArray();// 整个字...
最近在学习线程池、内存控制等关于提高程序运行性能方面的编程技术，在网上看到有一哥们写得不错，故和大家一起分享。建议：在阅读本文前，先理一理同步的知识，特别是syncronized同步关键字的用法。关于我对同步的认识，要缘于大三年的一本书，书名好像是 Java 实战，这本书写得实在太妙了，真正的从理论到实践，从截图分析到.class字节码分析。哇，我想市场上很难买到这么精致的书了。作为一个Java爱好者，我觉得绝对值得一读。我...
1、使用synchronized 修饰方法，该方法将在线程调用时，被锁定，其他线程要等当前线程访问结束才能使用。publicclass TestSynchonized {static StringBuffer s = new StringBuffer("Hello");publicstaticvoid main(String args[]){MyThread t = new MyThread();t.start();MyThread.MoidfyString(s);System.out.println("main------"+s);} }class MyThread extends Thread{publicvoid run(){MyThread.MoidfyString(TestSynchonized....
【033-Search in Rotated Sorted Array（在旋转数组中搜索）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array return its index, otherwise return -1. You may assume no duplicate exists in the array. 题目大...
冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到...
package zip; import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.util.Enumeration; import java.util.zip.CRC32; import java.util.zip.CheckedOutputStream; import java.util.zip.ZipEntry; import java.util.zip.ZipFile; import java.util.zip.ZipOutputStream; import org.apache...
试题编号： 201709-4试题名称：通信网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多...
顺序存储充分利用满二叉树的特性，即每层的节点数分别为1、2、4、8。。。2i+1，一个深度为i的二叉树最多只能包含2i-1个节点，因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的，那些空出来的节点对应的数组元素留空即可，因此顺序存储会造成一定的空间浪费。如下图。显然，如果是完全二叉树，那么就不会有空间浪费的情况；若是只有右子树，那么会造成相当大的浪费。 Java实现代码： package com.li...
【058-Length of Last Word （最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string. If the last word does not exist, return 0. Note: A word is defined as a character sequence consists of non-space characters only. For example, Given s ...