近期学习《算法设计与分析基础 第二版》，学习到了分治法，被课后习题吸引了，即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 ...
昨天看到一个题目：计算1234!，不能用BigInteger类 众所周知阶乘的数据会很大，常用的int和long型根本不够用。一般想到的只有BigInteger类，但是题目中明确说了不能用，所以只能想其它办法。 阶乘其实就是乘法的递归，这道题目可以简化为如何实现大数据的乘法，int和long型都装不下的数据，只能用String来表示，所以只要实现了两个String表示数字的乘法就可实现题目要求。 想想我们自己手算乘法的步骤，基本都是列一个竖式，分别按...
1、 数据库设计：将数据库中的数据实体及这些数据实体之间的关系进行规划和结构化的过程； 良好的数据库设计： 节省数据的存储空间 能够保证数据的完整性 方便进行数据库应用系统的开发 糟糕的数据库设计： 数据冗余、存储空间浪费 内存空间浪费 数据更新和插入的异常 2、 数据库设计的步骤：1、 需求分析阶段：分析客户的业务和数据处理需求2、概要设计阶段：设计数据库的E-R模型图...
/*** 策略模式：针对同一命令(或行为),不同的策略做不同的动作* 商品促销* 本类为：收取现金的类* * @author stone*/ public interface ICashSuper {double acceptCash(double money); }/*** 正常收取现金* @author stone**/ public class CashNormal implements ICashSuper {@Overridepublic double acceptCash(double money) {return money;}}/*** 打折收取现金 * @author stone**/ public class CashRebate implements ICas...
需要：eclipse工具，eclipse能访问了Android也相似远程服务器IP服务器安装MySQL，设置远程访问权限jdbc导入eclipse工具package me.bao;import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Connection;import com.mysql.jdbc.PreparedStatement; import com.mysql.jdbc.ResultSetMetaData;publicclass Test3 {publicstaticvoid main(String[] args) {Connection conn=null;...