Jimmy_Wangzx-CSDN博客

原创 algorithm of combination

刷leetcode遇到了不擅长的排列组合问题看了两道以后觉得有必要总结一下。遇到combination问题首先考虑recursion也就是回溯的思想第一题是用九键打字可能的字符串序列也就是若干个集合的有序全排列。eg: {a,b,c} 笛卡尔积{d,e,f}核心函数：相当于一个DFS，深度优先遍历。static private void combination(Li...

2018-12-25 09:49:16 233

原创泛型

一、概念1.泛型提供了（type parameters）也就是可以通过类型参数来指示元素的类型---泛型的类型参数必须是类类型，而不能使基本类型2.泛型类：public class A{ private T a;public T getxxx(return a;}泛型类可以有多个类型变量，其中T、U为不同的类型。实例化泛型类：A a=new A()3.泛型方法：类型变量放在修

2017-12-13 16:42:07 206

原创内部类

一、概念1.内部类可以实现闭包:内部类可以访问外围类的数据域。2.内部类声明的所有静态域都必须是final:3.内部类不能有static方法，因为内部类的爸爸-外围类要先创建？二、四种内部类1.成员内部类：定义在类中的内部类2.局部内部类：定义在方法中的内部类，注意，局部类就像是方法的参数一样不能有修饰符。3.匿名内部类：省去了类名，没有构造器，用于实现接口回调---类

2017-12-13 11:19:31 265

原创 java---lambda表达式

一、概念---延迟执行1.语法：参数用括号括起来(Type A,Type B),箭头->,表达式---代码块+代码变量规范（Type A，Type B)->{...}1)即便lambda表达式没有参数，也要加空括号:()->{...}2)如果编译器可以推导出参数类型，则可以省略参数类型(A,B)->{...}3)如果只有一个参数，而且参数类型可以推导出，则可以省略小括号，光

2017-12-12 20:18:27 359

原创接口

一、概念1.接口不是类，而是对类的一组需求描述（实现多继承），类需要遵从接口描述的统一格式进行定义。实现接口的类中必须包含接口的方法，接口中不包含实例域，可以有常量。接口类似于不包含实例域域的抽象类，由实现接口的类来完成实例域的提供和方法的实现。接口中所有的方法均为public，实现接口的类在实现接口方法的时候应当声明public，而接口中声明方法时不需要提供public关键字。

2017-12-12 18:59:04 222

原创 JAVA中的类和对象

面向对象的精髓：一、类1.几个概念：类、构造器、对象、对象变量。类的构造器初始化一个对象，对象变量引用这个对象。所有对象都是在堆中构造的。eg:Date deadline=new Date():这其中Date()为Date类的构造器，new Date()出一个对象，而对象变量deadline引用这个对象。（类似与C++的指针，指向被引用的对象）2.一个源文件中只能有一个公有

2017-12-12 16:38:59 259

原创 JAVA数据类型及位运算符

1.整型：java是跨平台语言，因此所有数值类型所占空间在不同平台是一致的。 java中没有无符号形式的int(4B)long(8B) short(2B) byte(1B)。2.浮点：双精度double最常用(8字节)3.char类型:字面常量需要用单引号括起来。字符串是双引号。但是强烈建议不要在程序中使用char类型，应当使用string作为抽象数据类型处理

2017-12-09 11:29:48 301

原创 java数组

System.arraycopy()，实现数组的整体赋值public static void arraycopy(Object src, int srcPos, Object dest, int destPos,

2017-12-09 10:06:16 157

原创 list函数

extend(x)接受一个参数，这个参数一定是列表，并将列表中的元素，拆分，扩展到当前调用extend()的列表中，原地操作append(x)接受一个参数，这个参数可以使任意的数据类型，简单的将这个参数作为一个新的元素，加入到调用append()的列表的末尾，原地操作。insert(i,x)将x插入到i位置pop()移除列表的最后一个元素(默认)，并且返回值---唯一一个既改变列表

2017-11-30 11:00:52 1151

原创计蒜客最长公共子序列

题干一个字符串A的子序列被定义成从A中顺次选出若干个字符构成的序列。如A=“cdaad" ,顺次选1，3，5个字符就构成子序列" cad" ,现给定两个字符串，求它们的最长公共子序列。输入格式：第一行两个字符串用空格分开。输出格式：最长序列的长度。两个串的长度均小于2000样例输入abccd aecd样例输出3思路：很容易想到用

2017-11-14 21:36:43 434

原创计蒜客最长不重复子串

题干：给定一个字符串，找到最长的子串，要求该子串中没有重复的字符。例如：字符串abcabcbb的不含重复字符的最长子串为abc，长度为 33。而bbbbbb的不含重复字符的最长子串为b，长度为 11。输入格式输入包含多行，每一行对应一个长度不超过 100100100 的输出，直到遇到结束符为止。每行依次输入字符串s。输出格式输出不含重复字符的

2017-11-14 20:19:38 208

原创合法回文-计蒜客

import java.util.*;import java.util.List;import java.lang.Character;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); while (i

2017-11-10 01:28:06 247

原创 python库-numpy

kNN算法一、在自学kNN算法时，遇到了tile函数，现在总结一下该函数用法：1、np.tile(A,x)->将A一维x次重复输出。2、np.tile(A,(y,x))->将Ay维x次重复输出eg:A = array ([1,2],[3,4])np.tile(A,2) = ([1,2,1,2],[3,4,3,4])np.tile(A,(2,3)=([1,2,1,2,

2017-11-09 18:28:22 191

原创最大连续字串和

计蒜客上的一道题，动态规划。在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入31 1

2017-11-02 23:56:07 388

原创 JAVA中字符串匹配indexof()的用法

总体上来说分两大种：String.indexOf(String str1,int i) //从第i+1个字符开始向后匹配String.LastindexOf(String str1,int i) //从第i+1个字符开始向前匹配返回值为String对象内匹配字符开始的位置，没找到则返回-1。如果省略int i，则默认从第一个（最后一个）字符开始匹配。如果i字符串长度-1则按照最大的边界

2017-11-02 21:02:11 1613

Jimmy_Wangzx的博客