calm_IT-CSDN博客

原创 FJ的字符串

import java.util.Scanner;public class FJExercise { public static void main(String[] args) { int n=0; Scanner scanner=new Scanner(System.in); if (scanner.hasNext()) { n=scanner.nextInt();

2017-03-27 10:19:39 368

哈希表也称散列表，查找有两种方式，比较式查找和计算式查找，而计算式查找则通过哈希表来实现。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数；更通俗来说，哈希表通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这里用除留余数法来构造哈希表和开放地址法中的线性

2017-03-22 17:51:47 14187 1

转载数据结构--位图

原文链接：http://blog.163.com/xb_stone_yinyang/blog/static/2118160372013625112558579/所有比特的编号方法是，从低字节的低位比特位开始，第一个bit为0，最后一个bit为 n-1。比如说，现在有个数组是这样子的，int a[4]，那么a[0]的比特位为0——31a[1]的比特位为32——63a[2]的比特位

2017-03-22 16:21:09 422

原创 JAVA学习笔记之（多线程）

进程与线程二者的联系1.进程：是程序或任务的执行的过程，具有动态性，它持有资源（共享内存，共享文件）和线程（即进程是资源和线程的载体）2.线程：是系统中最小的执行单元，同一进程中有多个线程，线程共享线程的资源3.线程交互：即线程通信4.线程之间存在同步和互斥拓展：1、Java Memory Mode:JMM描述了java线程如何通过内存进行交互，了解happens-before,s

2016-09-16 13:23:48 351

原创 JAVA学习笔记之（Socket）

Java中的网络支持，提供的网络功能的四大类：1 InetAddress：用于标识网络上的硬件资源。2 URL：统一资源定位符，通过URL可以直接读取或写入网络上的数据。3 Sockets：使用TCP协议实现网络通信的Socket相关的类。4 Datagram：使用UDP协议，将数据保存在数据报中，通过网络进行通信。InetAddress类1.InetAddress类没

2016-09-12 23:59:02 372

原创 JAVA学习笔记之（写入xml）

DOMf方式生成XML文件：一、创建根节点和book节点属性1，前两个步骤和解析XML文件一致，都是获取DocumentBuilder对象DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance();DocumentBuilder db = dbf.getDocumentBuilder();2，通过Docum

2016-09-11 16:34:56 577

原创 JAVA学习笔记之（读取XML）

xml（Extensible Markup Language）可扩展标记语言的主要作用：1）主要是实现不同功能之间的连接（比如订票与支付）2）不同系统之间的连接3）数据共享2.一种定义文档格式的语言语法结构：1)declaration(声明) 2)Tag(标记) 内容3)Attribute(属性) sex="male"即为属性也可以把属性改为子元素

2016-09-11 16:17:11 1418

原创 JAVA学习笔记之（文件——IO流）

Java.IO.File类表示文件或目录，只用于表示文件或目录得信息，不能用于文件的访问。常用的API：1.创建File对象：File file=new File(String path);注意：File.seperater();获取系统分隔符，如：”\“.2.boolean file.exists();是否存在.3.file.mkdir();或者file.mkdirs();创建目

2016-09-07 08:27:26 347

原创 JAVA学习笔记之（集合框架）

集合框架的主要体系结构：其中List和Queen中元素是有序且可以重复的，Set中元素是无序且不可以重复的。List接口和ArrayList的基本概念

2016-09-01 21:33:19 382

原创 JAVA学习笔记之（常用类）

包装类主要提供了两大类方法：1. 将本类型和其他基本类型进行转换的方法2. 将字符串和本类型及包装类互相转换的方法基本类型和包装类之间的对应关系装箱：把基本类型转换成包装类，使其具有对象的性质，又可分为手动装箱和自动装箱拆箱：和装箱相反，把包装类对象转换成基本类型的值，又可分为手动拆箱和自动拆箱基本类型转换为字符串有三种方法：1. 使用

2016-09-01 09:28:39 263

原创 JAVA学习笔记之（字符串）

在 Java 中，字符串被作为 String 类型的对象处理。 String 类位于 java.lang 包中。默认情况下，该包被自动导入所有的程序。创建 String 对象的方法：String str="字符串"; //创建一个字符串对象字符串，名为str St

2016-08-31 18:46:19 278

原创 JAVA学习笔记之（异常与异常处理）

JAVA所有的异常都直接或间接继承Throwable类。Throwable有两个直接子类：RuntimeException和Exception。他们之间的关系如下图：异常处理：注意：catch里面的异常类应从子类——>父类的顺序写，否则会报错。异常处理总结：

2016-08-30 22:15:17 388

原创 N皇后（回溯）递归实现

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。思路：1、把棋盘存储为一个数组a[N]，数组中第i个元素的值代表皇后第a[i]列位置，这样便可以把问题的空间规模压缩为

2016-08-21 08:58:57 486

转载 Android开发实例-自动生成题库的数独

本系列文章主要介绍如何利用Android开发一个自动生成题目的数独游戏。涉及的知识和技术如下所示：挖洞算法自动生成数独题目实现自定义View用于绘制数独盘数据库的基本操作看着市场上千篇一律的数独应用，他们大都来自于同一个开源应用，题目都是固定不变的那么100多道。我们就没有方法改变数独题目吗？经过百度搜索，终于找到了一篇自动生成数独题库的算法，感谢原作者的理论以及网络上的部分代码。算法文档题库：

2016-08-13 17:02:30 1770

coding with art