摘要： 排序思想： 设置两个搜索指针low和high，它们分别指向首尾， 从high位置开始搜索比支点小的记录，并将其交换到low位置处，low向后移动一个位置， 然后从low位置开始搜索比支点大的位置，并将其交换到high位置处，high向前移动一个位置 如此继续，直到low和high相等结束，这时支点前 阅读全文

摘要： package dkc_Parrtern1; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; import java.util.regex.Matcher; import java.util.regex.Pattern; /* 正则表达式的获取 配合IO流... 阅读全文

摘要： //正则表达式 /* 字符类 [abc] 表示只有abc其中一个 [^abc] 任何字符除了a,b,c [a-zA-Z]a到z,A-Z,两头字母包含 预定义字符类 . 任何字符 \d 数字[0-9] \D 非数字[^0-9] \s 空白字符:[\t\n\x0B\f\r] \S 非空白字符:[^s] 一个 \w 单词... 阅读全文

摘要： /* input:"5 35 53 2 3" output:"2 3 5 35 53" */ public class RegexDemo4 { public static void main(String[] args) { String str = "5 35 53 2 3"; System.out.println(stringSort(str)); } publ... 阅读全文

摘要： 抽象类： 1>抽象方法，只有行为的概念，没有具体的行为实现。使用abstract关键字修饰，没有方法体。子类必须重写这些抽象方法 2>包含抽象方法的类，一定是抽象类 3>全部的方法都是抽象方法，属性都是常量 接口： 1>全部的方法都是抽象方法，属型都是常量 2>不能实例化，可以定义常量 3>接口变量可以引用具体实现类的实例 4>接口只能被实现，一个具体类实现接口，必须实现全部的抽象方法 5>接口... 阅读全文

摘要： 三数之和等于0的问题： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 思想： 由于水平问题，本人目前只能想到用一个一个遍历来找满足条件的元素。 阅读全文

摘要： 动态规划具备以下三个特点： 1.把原来的问题拆分成几个相似的子问题。 2.所有子问题都只需解决一次。 3.存储子问题的解 动态规划的本质是对问题状态定义和状态转移方程的定义(状态以及状态之间的递推关系) 动态规划问题一般从以下死哦角度考虑： 1.状态定义 2.状态间的转移方程定义 3.状态的初始化 阅读全文

摘要： 首先介绍本题的需求 你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直 阅读全文

摘要： 问题描述： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。[-2147483648,2147483647]请根据这个假设 阅读全文