一.问题导出 今天在做算法题目的时候遇到了一道左右括号匹配的问题,问题如下: 二.问题思考 (1)这种要列出全部可能性的题目很容易想到由小到大去发现规律,用递归或者暴力搜索. 首先1的情况,一个括号只有一种可能,就是() 接着想2的情况,加个括号,可以在1的基础上加在其左边.右边或者包围住1,即()().()().(())去掉重复就剩下两种 同理3在2的基础上,都加上左边.右边.包住的括号 (2)用何种数据结构去存储括号呢?首先括号是字符串,再想到要去掉重复,所以想到用Hashset存储 三.代

开闭原则(Open Close Principle) 一.定义: 软件中的(类.模块.函数等等)应该对于扩展是开放的,对于修改时关闭的.意味着一个实体允许在不改变它的源代码的前提变更它的行为 这里的软件包含一下几个部分: 1.项目中划分的模块 2.类与接口 3.方法 二.作用 使软件具有一定的适应性和灵活性的同时具备稳定性和延续性 1.对软件测试的影响 遵循开闭原则,只需要对扩展的代码进行测试,原有的测试 代码任然能够运行 2.提高代码复用性 粒度越小(功能越单一),越容易被复用.在面向对象的程

Java 打印金字塔 or 打印带数字的金字塔 (Java 学习中的小记录) 作者:王可利(Star·星星) 效果图: 代码如下: class Star8 { public static void main(String[] args) { /* 空格 * 1 2*i-1 3 4-1 4-i *** 3 2 4-2 ***** 5 1 4-3 ******* 7 0 4-4 */ //第一层循环控制的是行数 for(int i = 1;i<=5;i++){ //打印空格数 for(int j=5

这两天在研究Java调用打印机打印PDF文件的方法,学到了不少东西,特别来记录一下. 关于Java打印网上最多的而且也是Java正统的打印方法就是使用PrintService,一套比較标准的打印代码例如以下: public class PrintDemo { public static void main(String[] args) { JFileChooser fileChooser = new JFileChooser(); // 创建打印作业 int state = fileChoose

java打印正金字塔,倒金字塔和"水影"金字塔 --------原创文章,若要转载,请注明出处   小小少年 闲来无事,想起自己初学java的时候做的经典的无非就是打印出一些有意思的图形,心血来潮自己就写了这么一个打印金字塔的demo,自己回顾一下当初的感受,同时也 分享给初学java的同道中人,一起来培养编程的兴趣<(^-^)>.   金字塔图案 1,问题分析 我们都知道,打印输出的时候,都是从最左端输出,而这里,第一个星号是在中间.这实际是因为星号之前有很多空格.当我们

Java打印 import java.awt.Color; import java.awt.Font; import java.awt.FontMetrics; import java.awt.Graphics; import java.awt.print.PageFormat; import java.awt.print.Printable; import java.awt.print.PrinterException; import java.awt.print.PrinterJob; pu

3.1 打印文本 3.1.1 应用场景 假设我们需要打印一个窗体的某个文本编辑域(可能只有几行,也可能包含多页)的内容,并且每页最多打印 54 行,如何实现呢? 3.1.2 解决方法 基本思路如下:首先我们需要实现 Printable 接口,然后按照每页最多 54 行的格式计算共需要打印多少页,当打印文本的按钮被点击时,执行相应的打印动作.打印文本的具体操作可通过 Graphics2D 的 drawString 方法来实现. 1.实现 Printable 接口 /*Graphic 指明打印的图形

Java打印整数的二进制表示(代码与解析) int a=-99; for(int i=0;i<32;i++){ int t=(a & 0x80000000>>>i)>>>(31-i); System.out.print(t); } 拆分一下这段代码,要理解这个移位输出的问题还需要理解的以下内容:* 0x80000000是数的十六进制表示,转成二进制表示为10000000000000000000000000000000* 运算的优先级,移位运算高于逻辑运算,

Java打印金字塔问题 public class 金字塔问题 { // //普通金字塔 // public static void main(String[] args) { // //先打印4层 // int lay=4; // //表示有多少层 // for(int i=1;i<=lay;i++){ // //找空格规律,从上往下依次减一,最上面为层数减一 // for(int k=1;k<=lay-i;k++){ // System.out.print(" "); /

/**  * 功能:打印n对括号的所有有效组合(即左右括号正确配对). */ 两种方法: 方法一: /** * 思路:在括号的最前面或者原有的每对括号中面插入一对括号. 至于其它任何位置.比方字符串的末尾,都会跟之前的情况反复. * 注意:将字符串放进结果列表之前.必须检查列表有无反复. * @param remaining * @return */ public static HashSet<String> generateParens(int remaining){ HashSet<

Java打印空心三角 public static void main(String[] args) { int n=5; //n表示输出空心三角形行数,这里以5行为例 for(int i=1;i<=n;i++) { for(int j=1;j<=n-i;j++) { //控制每行最前面的空格 System.out.print(" "); } for (int k = 1; k <= 2*i-1; k++) { //控制总的星号和空格 if(i==1||i==n) {

使用Java打印空心菱形 public static void main(String[] args) { int n = 5; //这里输出菱形的上半部分 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n - i; j++) { //控制每行最前面的空格 System.out.print(" "); } for (int k = 1; k <= 2 * i - 1; k++) { //控制总的星号和空格 if

开闭原则:指的是一个软件实体应对对扩展开发,对修改关闭(Software entities should be open for extension, but closed for modification).这个原则是说在设计一个模块的时候,应对使这个模块可以在不被修改的前提下被扩展,换言之,应对可以不必修改源代码的情况下改变这个模块的行为. 根据开闭原则,在设计一个软件系统模块(类,方法)的时候,应该可以在不修改原有的模块(修改关闭)的基础上,能扩展其功能(扩展开放). - 扩展开放:某模块

这周Java课程有个小作业:Java递归实现从n个数中选取m个数的所有组合 代码如下: //其中 n 取 1,2,3,4,5 五个数, m 取 3 package javaText; public class text { static int N = 5; static int M = 3; static int[] a= new int[]{1,2,3,4,5}; static int[] b = new int[M]; public static void main(String[] ar

原文出自:http://www.cnblogs.com/muzongyan/archive/2010/08/05/1793454.html 开闭原则(Open Closed Principle)是Java世界里最基础的设计原则,它指导我们如何建立一个稳定的.灵活的系统. 定义: 一个软件实体如类.模块和函数应该对扩展开放,对修改关闭. Softeware entities like classes,modules and functions should be open for extensio

写在前面 本文属于Java软件设计原则系列文章的其中一篇,后续会继续分享其他的原则.想以最简单的方式,最直观的demo去彻底理解设计原则.文章属于个人整理.也欢迎大家提出不同的想法. 首先是一些理论性知识 定义 开闭原则,The Open-Closed Principle (OCP). 一个软件实体,如类.模块和函数对扩展开放,对修改关闭. 优点 稳定性.开闭原则要求扩展功能不修改原来的代码,可以让软件系统在变化中保持稳定. 扩展性.开闭原则要求对扩展开放,通过扩展提供新的或改变原有的功能,让软

前言 在日常工作中,我们使用Java语言进行业务开发的时候,或多或少的都会涉及到设计模式,而运用好设计模式对于我而言,又是一个比较大的难题.为了解决.克服这个难题,笔主特别开了这个博客来记录自己学习的笔记和自己的理解,也欢迎对此有兴趣的朋友一起来和笔主探讨,共同学习. 一.软件架构设计模式的七大原则 1.开闭原则 对扩展开放,对修改关闭.在程序需要扩展的时候,不能去修改原有的代码实现一个热插拔的效果.简而言之,就是用抽象构建架构,用实现扩展细节. 2.单一职责原则 不要存在多于一个导致类变更的原

打印流(PrintStream):打印流可以打印任意类型的数据,而且打印流在打印数据之前会将数据转为字符串在进行打印 PrintStream可以接受文件和其他字节输出流,所以打印流是对普通字节输出流的增强,其中定义了很多的重载的print()和println(),方便输出各种类型的数据. PrintWriter PrintStream:是一个字节打印流,System.out对应的类型就是PrintStream. 它的构造函数可以接收三种数据类型的值. 1,字符串路径. 2,File对象. 3,O

在eclipse上新建jni工程可以参考:http://www.cnblogs.com/ashitaka/p/5953708.html 要在java层打印c的log必须引入这个头文件的宏定义: #ifndef __LOG #define __LOG #ifdef __cplusplus extern "C" { #endif #include <android/log.h> // 宏定义类似java 层的定义,不同级别的Log LOGI, LOGD, LOGW, LOGE,

写了一个android版的计算器,可以计算带括号的表达式,不过前提是:正确的表达式才行 小缺陷是没有做表达式括号的控制,现在还没有想到好的控制方式 package javaAdvanced; import java.io.IOException; import java.io.PrintWriter; /** * 类加载器学习 * * @author cuiH * Date: 13-12-6 */ public class ClassLoaderTest { public static void