2018年04月_卡布达1号

原创算法：查找

查找算法（比较）基本思想顺序查找顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。 1. 顺序查找　　说明：顺序查找适合于存储结构为顺序存储或链接存储的线性表。　　基本思想：顺序查找也称为线形查找，属于无序查找算法。从数据结构线形...

2018-04-25 20:57:53 183

原创 java例子：九九乘法表

来吧直接上代码：public class Test{ public static void main(String[] args) { for(int i = 1; i<=9;i++){ for (int j = 1; j <= i ;j++ ) { System.out.print(j+"x"+i+"="+j*i+" "); } System.out....

2018-04-25 17:09:43 194

原创 java例子：数组数3退1

500个人围成一个圈子，数够3人，就退出1个，问最后剩下的是几号？检验先有5个人，应该留下第4个人，由于是数组，所以第四个人的下标是3./*achieve the funtion :count 3 kids, the quit the third kiduse the object thinking */public class Test{ public static v...

2018-04-24 21:27:05 316

原创算法：排序算法的比较

默认为递增顺序；注：一下例子希望自己再次复习时，可以用笔在纸上画画内存图。包括有:选择排序冒泡排序插入排序1.选择排序<--------------------------------------选择排序--------------------------------------->1、选择排序(1)：选择排序的思想是，每一次从待排序的数据元素中选出最小（...

2018-04-24 21:06:55 169

原创 java中main函数的args参数

先说一下args的作用：我们习惯将一些有用的参数传递给我们定义的函数，那么可曾想过有参数传递给main函数？args就是传递给main函数的一个数组参数。可是main函数作为程序(application程序)的入口点，是由系统自动调用的，怎样传递参数给它呢？现在很多人编码都是使用集成工具（eclipse、netbean......），这些工具直接运...

2018-04-24 20:26:57 4439

原创 java中System.exit(1)、System.exit(0)、以及return的区别

System.exit(0)是正常退出程序，而System.exit(1)或者说非0表示非正常退出程序 System.exit(status)不管status为何值都会退出程序。和return 相比有以下不同点：return是回到上一层，而System.exit(status)是回到最上层...

2018-04-24 20:20:38 2108

1、Given the string, check if it is a palindrome.（回文）ExampleFor inputString = "aabaa", the output should becheckPalindrome(inputString) = true;For inputString = "abac", the output should becheckPalindr...

2018-04-23 21:06:44 242

原创 (数据结构)前缀，后缀以及中缀表达式

中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。前缀表达式（前缀记法、波兰式）前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Lukasiewicz，前缀表达式也称为“波兰式”。例如，- 1 + 2 3，它等价于1-(...

2018-04-13 20:38:56 1296

原创 Android 服务（Service）

一、服务的解释服务（Service）是Android中实现后台运行的解决方案，它适合那些去执行不需要和用户交互而且还要求长期运行的任务。服务的运行不依赖任何的与任何用户界面，即使程序被切换到后台，或者用户打开了另外一个应用程序，服务仍然能够保持正常运行。注意：服务并不是运行在一个独立的进程当中，而是依赖于创建服务时所在的应用程序进程。当某个应用程序被杀死时，所有依赖于该进程的服务也会停止运行。服务...

2018-04-12 13:58:24 500

原创 Java 正则表达式

Pattern:要符合的那种模式。Matcher:用这种模式匹配字符串得到的结果。上例子:package com.zhj.www;import java.util.regex.Matcher;import java.util.regex.Pattern;public class TestRegular { public static void main(String[] args) {...

2018-04-09 16:11:26 106

原创数据结构二、向量（接口与实现and可扩容向量）

ADT操作实例：Disordered：显示出3对逆序紧邻对。Vector模板类初始有效空间为0；基于复制的构造描述区间：左闭右开为什么*2？有限时间内不必要为扩容而打断。2、可扩充向量左移一位：加一倍...

2018-04-08 23:02:44 171

原创 Java GUI 基础知识2 监听机制

TestActionEvent.java没有调用方法，但是有反应。反应自己要编写程序有反应。事件模型：一定要有某些反应。写程序，监听的操作是自动发生的，一直监听。钩子函数，（回调函数）怎么让它自动执行，首先告诉人家你的方法名是什么，也不知道，但是这样好像也不行，实现某个特定的接口，然后button类里面也有特定的方法。事件分很多中，监听事件的接口也有很多。但某件发生时，封装成一个对象，当成一个参数...

2018-04-08 17:12:11 259

原创 Java GUI 基础知识

这部分主要包含AWT、组件和容器、布局管理器Component：所有可以和用户交互的图形元素，他的子类有：输入框…Java.awt及其子包Container：容器，容纳其他各种各样的Component的元素。Panel：可以容纳其他元素，不能作为独立的显示出来，需要放在Window里面。Frame：整个大窗口Dialog:对话框JFrame：Swing包里的。栗子：TestFrame.java窗...

2018-04-08 11:30:44 595

原创 Java网络编程3---Socket-UDP编程

栗子：TestUDPServer.java服务器端：package com.zhj.www;import java.net.DatagramPacket;import java.net.DatagramSocket;public class TestUDPServer { public static void main(String[] args)throws Exception {...

2018-04-06 16:39:45 125

原创 Java网络编程2---Socket-TCP编程

Sockct:插座Socket是关于TCP的。端口号：两个字节->65536个端口号，一个应用程序占多个端口号；但是假设一个应用程序占一个端口号；一台电脑会有65535个应用程序。自己编写程序要占用端口号1024以上后的。80端口：网页端口号分为：TCP端口和UDP端口。每个有65535个端口。通过管道(流)来说话栗子：服务器端：package com.zhj.www;import jav...

2018-04-06 16:25:36 167

原创 Java网络编程1---基础

TCP/IP:事实上的标准自己编的应用程序：应用层TCP/UDP层IP层物理层数据封装：第五层只与第四层打交道。数据拆封《TCP/IP详解》à网络底层IP巨大的贡献：提供了独一无二的IP地址。内网IP：虚假的子网掩码：255.255.255.0；网络号：主机号网关：一般有两个网卡，一边连着内网，一边连着外网。允许大众访问，必须有公网IP。建立在IP之上。两种通话的方式；为什么选择UDP ? TC...

2018-04-06 14:16:10 149

原创 Java 线程多线程编程2---线程同步

来模拟一个死锁（互相等待）：TestDeadLock.javapackage com.zhj.www;public class TestDeadLock implements Runnable { public int flag = 1; static Object o1 = new Object(); static Object o2 = new Object(); public v...

2018-04-06 11:36:18 125 2

原创 Java 线程多线程编程3---线程同步之生产者与消费者问题

生产者与消费者问题：第一步：把架子搭起来package com.zhj.www;public class ProceduerConsumer { public static void main(String[] args) { }}//馒头实体class wotou{ int id; wotou(int id) { this.id = id; } public...

2018-04-06 11:32:02 214

原创 java 中 if与while的区别

if：就是一个判断的，如果满足后面的条件就继续运行if语句里面的东西的，要是不满足就跳出来，执行else语句或执行下面的语句的。while：就是循环语句的，当满足while里面的条件时，就会执行里面的循环体的，直到条件不满足为止。...

2018-04-06 11:29:08 4739

原创 Java->正则表达式

什么是正则表达式？正则表达式(Regular Expression)就是用某种模式去匹配一类字符串的公式。如你要在一篇文章中查找第一个字是“李”最后一个字是“建”的三个字的姓名，即“李*建”；那么“李*建”就是公式，也称作模式(Pattern)，这篇文章就是要匹配的串(或叫文本text)。再如，你要检查输入的一个字符串是否是126邮箱的格式，你得制定一个规则去查检，这种规则就是正则表达式。从入门开...

2018-04-04 22:48:42 278

原创 Java线程之多线程与多进程(3)——Java中的多线程

单线程任何程序至少有一个线程，即使你没有主动地创建线程，程序从一开始执行就有一个默认的线程，被称为主线程，只有一个线程的程序称为单线程程序。如下面这一简单的代码，没有显示地创建一个线程，程序从main开始执行，main本身就是一个线程(主线程)，单个线程从头执行到尾。public class Test{ public static void main(String args[]) { S...

2018-04-04 21:39:06 219

原创 Java线程之多线程与多进程(2)——线程优先级与线程安全

线程优先级现在主流操作系统(如Windows、Linux、Mac OS X)的任务调度除了具有前面提到的时间片轮转的特点外，还有优先级调度(Priority Schedule)的特点。优先级调度决定了线程按照什么顺序轮流执行，在具有优先级调度的系统中，线程拥有各自的线程优先级(Thread Priority)。具有高优先级的线程会更早地执行，而低优先级的线程通常要等没有更高优先级的可执行线程时才会...

2018-04-04 20:25:46 159

原创 Java线程之多线程与多进程(1)——以操作系统的角度述说线程与进程

任务调度线程是什么？要理解这个概念，须要先了解一下操作系统的一些相关概念。大部分操作系统(如Windows、Linux)的任务调度是采用时间片轮转的抢占式调度方式，也就是说一个任务执行一小段时间后强制暂停去执行下一个任务，每个任务轮流执行。任务执行的一小段时间叫做时间片，任务正在执行时的状态叫运行状态，任务执行一段时间后强制暂停去执行下一个任务，被暂停的任务就处于就绪状态等待下一个属于它的时间片的...

2018-04-04 20:01:11 181

原创 Java线程中关于Synchronized的用法

synchronized是Java中的关键字，是一种同步锁。它修饰的对象有以下几种： 1. 修饰一个代码块，被修饰的代码块称为同步语句块，其作用的范围是大括号{}括起来的代码，作用的对象是调用这个代码块的对象； 2. 修饰一个方法，被修饰的方法称为同步方法，其作用的范围是整个方法，作用的对象是调用这个方法的对象； 3. 修改一个静态的方法，其作用的范围是整个静态方法，作用的对象是这个类的所有对象；...

2018-04-03 21:25:58 162

原创 Java-n个人报数

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的哪一位？大概思路：假设有3个人，它们围成一圈，按照顺时针或逆时针给他们排序，从第一个人开始说，凡是报到3的人退出。其余人继续围成一个圈子，直到只剩下一个人。问最后留下来的是哪一位？package com.zhj.www;import java.util.HashMap;imp...

2018-04-01 21:35:18 797

原创 Java给定一个字符串数组，判断每个字符出现次数

题目要求：给定一个字符串，判断每个字符出现多少次？解决思路：利用Map的特性：即Map集合中如果两个key（键）值是一样相同的，那么，后放（put）入的值会将前面存在的value（值）替换掉，也就是覆盖了前面的value。 package com.zhj.www;import java.util.HashMap;import java.util.Map;public class Test...

2018-04-01 21:22:06 4229

原创 JSP学习

一、JSP 简介什么是Java Server Pages?JSP全称Java Server Pages，是一种动态网页开发技术。它使用JSP标签在HTML网页中插入Java代码。标签通常以<%开头以%>结束。JSP是一种Java servlet，主要用于实现Java web应用程序的用户界面部分。网页开发者们通过结合HTML代码、XHTML代码、XML元素以及嵌入JSP操作和命令来编写...

2018-04-01 20:41:34 405

Jibert的博客