
ACM
bingoabin
这个作者很懒,什么都没留下…
-
原创 字符串专题
报数public static String countAndSay(int n) { if (n == 1) { return "1"; } //递归调用,然后对字符串处理 String str = countAndSay(n - 1) + "*";//为了str末尾的标记,方便循环读数 char[] c = str.toCharArray(); int count = 1; StringBuilder s = new StringBuilder.2020-08-31 09:10:3789
0
-
原创 链表专题
链表专题链表翻转//递归链表反转public ListNode reverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode last = reverseList(head.next); head.next.next = head; head.next = null; return last; }2020-07-28 00:17:14115
0
-
原创 倒水
package com.epoint.bigdata;import java.util.ArrayList;import java.util.List;public class PullWater { private List<List<Integer>> histories = new ArrayList<List<Integer>>...2019-06-09 02:01:58200
0
-
原创 反转列表
package com.epoint.bigdata;import java.util.LinkedList;import java.util.List;public class ReverseList { public static void main(String[] args) { LinkList linkList = new LinkList(); linkList....2019-06-09 02:02:23540
1
-
原创 常用代码块
更换jdk版本:<build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compiler-plugin</artifactId> <version>3....2019-07-28 23:16:59101
0
-
原创 数据结构二:两个栈描述队列 跳台阶
//用两个栈实现队列 //用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。//思路 // 进栈: // 直接进stack1 // 出栈: // 若stack2不为空,则出栈。 //否则,当stack1不为空时,将stack1中的元素依次出栈并压人stack2中。最后,弹出stack2的栈顶元素。package nowcoder.o...2019-09-28 21:38:0092
0
-
原创 数据结构三:变态跳台阶 矩阵覆盖
//变态跳台阶 //一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。//思路: // 0:0 // 1:(1) // 2:(1,1)(2) // 3:(1,1,1)(2,1)(1,2)(3)// 4:(1,1,1,1)(2,1,1)(1,2,1)(3,1)(1,1,2)(1,3)(2,2)(4) // //显...2019-09-28 21:39:35105
0
-
原创 数据结构四:数组奇数在偶数前 Fibonacci数列
//调整数组顺序使奇数位于偶数前面//输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。//思路: //两次遍历,第一次把奇数加到list中,第二次把偶数加到list中,时间复杂度为O(n)。//利用类似于插入排序的方法,但时间复杂度为O(n^2)。package no...2019-09-28 21:44:01159
0
-
原创 数据结构五:反转列表 合并列表
//反转列表 //输入一个链表,反转链表后,输出新链表的表头。//思路://本题的关键就是在于对next域的赋值,同时对下一个节点进行保存,然后对把下一个节点赋给新的节点,这样依次循环完所有的节点。每次使新插入的节点变成头第一个有效节点package nowcoder.offer.cn;/** * @author xumaosheng * @date 2019/9/9 23:05...2019-09-28 21:46:55120
0
-
原创 过河
package com.epoint.bigdata;import java.util.ArrayList;import java.util.List;import java.util.Set;import java.util.TreeSet;public class PathRiver { Dual carryingSchema[]; // 小船可提供的载人方案 Dual in...2019-06-09 02:01:29164
0
-
原创 数独
package com.epoint.bigdata;import java.util.*;public class CalcShuDu { public static void main(String[] args) { // 生成候选数字表,9行9列,每个格子有9个数字 int[][][] candi = new int[9][9][9]; // 初始化候选数字表 f...2019-06-09 02:01:09356
0
-
原创 两数之和
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]packa...2019-05-28 13:13:2782
0
-
原创 数据结构
数据结构由数据和结构组成,它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科,数据结构是数据存储的方式,算法则是处理数据的方法,通常我们通过分析算法的时间复杂度和空间复杂度来判断它的好坏。10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10 个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规...2019-05-31 23:41:4786
0
-
原创 文件流&多线程
文件流:package com.epoint.filestream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;public class FileStream { pu...2019-06-09 01:53:50275
0
-
原创 数据类型转换
数据类型转换:package com.epoint.collection;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Date;import java.util.Iterator;import java.util.List;//byte<short(char)...2019-06-09 01:55:3299
0
-
原创 集合遍历 & 参数传递
集合遍历:package com.epoint.collection;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class IteratorCollection { public static void main(String[] args) { Lis...2019-06-09 01:59:04176
0
-
原创 字符串
package com.epoint.basic;//char charAt(int index);获取index位置的字符//boolean contains(CharSequence s);判断字符串中是否包含某个字符串//boolean endsWith(String endStr);判断是否是以某个字符串结尾//boolean equalsIgnoreCase(String an...2019-06-09 01:59:3798
0
-
原创 算24
package com.epoint.bigdata;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;public class Calc24 { private List<String> answerList = new Arra...2019-06-09 02:00:07221
0
-
原创 算Pai
package com.epoint.bigdata;import java.util.Scanner;public class CalcPai { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入割圆次数:"); in...2019-06-09 02:00:47247
0
-
原创 ACM写在开头
1. 编程编程是编写程序的中文简称,就是让计算机代为解决某个问题,对某个计算体系规定一定的运算方式,是计算体系按照该计算方式运行,并最终得到相应结果的过程。解数学题目,用数学符号去解释这道题目怎么解,而编程是用计算机语言,去解这道题目,让计算机能明白并执行。计算机语言就如:c语言,c++语言,python语言,java语言等等。2. ACMACM比赛就是用计算机语言,去解决各种问...2019-02-23 01:25:26767
0