- 博客(39)
- 收藏
- 关注
RSS订阅原创 第十二天
一、学习内容主要内容:字符串匹配学习要求: 学习常见的几种比较好的字符串匹配算法。今天视频内容较难，不理解自己用笔画画。 题目17的完成3个以上，18的2个以上。二、学习目录1 RabinKarp2 KMP3 后缀数组三、练习题练习题密码:suse81四、练习题代码...
2019-07-31 22:44:49
666
原创 第十一天
一、学习内容主要内容:字符串应用学习要求: 对字符串进行常规操作，增加删除修改查找等。复习昨天学的矩阵。二、学习目录1 字符串压缩2 两字符串的字符集是否相同3 旋转词4 按单词翻转字符串5 去除连续出现的k个06 回文串7 尺取法三、练习题四、练习题代码...
2019-07-30 21:16:19
922
原创 第十天
一、学习内容主要内容:字符串应用学习要求: 对字符串进行常规操作，增加删除修改查找等。复习昨天学的矩阵。二、学习目录1 判断字符串中有无重复字符2 巧妙翻转字符串3 变形词问题4 替换空格三、练习题四、练习题代码...
2019-07-30 07:07:56
357
原创 第九天
一、学习内容主要内容:矩阵学习要求: 知道如何定义矩阵，储存矩阵，运用矩阵进行计算。二、学习目录1 顺时针打印二维数组2 0所在的行列清零3 Z字型打印二维数组4 边界为1的最大子方阵5 边界为1的最大子方阵优化上6 边界为1的最大子方阵优化下7 子数组最大累加和（暴力法、速推法）8 子矩阵最大累加和三、练习题四、练习题代码...
2019-07-28 12:18:45
573
原创 day07限时训练题解
7-1import java.util.Scanner;public class S7_01 { static int MOD = 2009; // 2009 = 49 * 41 所以到了41后面都 %尽 所以直接输出0 public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...
2019-07-28 12:05:31
384
原创 【Java模板】Floyd
import java.util.*;//Floyd基于邻接矩阵public class Floyd模板 { static int N = 1005; static int[][] G = new int[N][N]; static int n, m; static void init() { for (int i = 1; i < N; i++) { for ...
2019-07-26 10:39:10
373
原创 【Java模板】SPFA模板
基于邻接表（链表形式）实现。import java.util.*;public class SPFA模板 { static int N = 1005; static int len; //有向边个数 static int[] head = new int[N]; static edge[] e = new edge[N]; static int[] dis = new int[N]...
2019-07-26 10:38:09
452
原创 【Java模板】Djkstra模板
基于邻接表（链表形式）实现。import java.util.*;public class Dijkstra模板 { static int dis[] = new int[1005]; static boolean vis[] = new boolean[1005]; static int head[] = new int[1005]; // 存放链头 static edge[] e...
2019-07-26 10:36:27
385
原创 Java---邻接表（链表实现）
static int head[] = new int[1005]; // 存放链头static edge[] e = new edge[1005];static int len; // 边的个数//添加有向边static void add(int u, int v, int w) { //添加 u指向v 这条边，权值为w e[len] = new edge(v, w, he...
2019-07-26 10:35:48
1506
原创 第八天
1.既然前面学了基本的十大排序算法。那么这里分享一个有趣的排序算法：猴子排序2.分享下一些别人的竞赛经验，看下别人的经验也有利于自己提升。...
2019-07-25 21:31:20
335
原创 第六天
一、学习内容主要内容:计数、基数排序、排序总结。学习要求: 完成最后几个基本排序的学习，然后第七天是一套题（8个)，到时候会规定时间做8:00-12:00(4个小时)，让大家体验一下比赛时候的感觉，到时候不要百度或者其他什么的，检验一下自己所学，题基本上都是视频所讲过的题，所以不用太担心。二、学习目录习题：1.排序数组中找和的因子2.需要排序的子数组3.前k个数4.所有员工年龄排序...
2019-07-25 21:26:34
506
原创 第五天
一、学习内容主要内容:堆学习要求: 自己完成视频中所讲的习题，将堆排序的代码写出，习题将会用带堆。今天的内容较少，以前视频的代码没有敲的，自己去将代码敲出来。二、学习目录知识点：1.数组堆化2.堆排序三、练习题四、练习题代码...
2019-07-24 20:38:38
481
原创 第四天
PS：这里说一下，PTA上的题并不重要，重要的是视频中讲的那些代码，自己一定要敲出来，能够理解。前期出的题都没什么针对性，目的还是提高找错和编程能力。一、学习内容主要内容:树和堆学习要求: 自己完成视频中所讲的习题，了解什么是树、小根堆、大根堆。二、学习目录习题：1.调整数组顺序2.乱序数组中第K小的数3.哪个数字超过一半4.寻找发帖水王5. 最小可用id上6.最小可用id...
2019-07-23 22:07:51
478
原创 day03练习题代码
7-1import java.util.Scanner;public class S7_01 { static int n, ans = 0, tem = 1; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); for (int i =...
2019-07-23 18:59:13
1183
原创 day02练习题代码
7-1import java.util.Scanner;public class S7_01 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(n > 0 ?(n / 2) + " ...
2019-07-22 22:48:33
484
原创 第三天
一、学习内容主要内容: 快速排序 和 归并排序学习要求:熟练的运用递归二、学习目录1 分治法2 快速排序概念理解3 快速排序单向扫描4 快速排序双向扫描5 快速排序三分法6 快排在工程中的优化7 归并排序三、练习题...
2019-07-22 15:06:49
816
原创 第二天
一、学习内容主要内容:算法时间复杂度学习要求:明白什么是时间复杂度,做到自己能分析程序的复杂度,判断自己的程序能否在规定时间内通过.二、学习目录1.算法时间复杂度2.常见函数复杂度3.顺序查找和二分查找的比较4.n2与logn的比较5.汉诺塔、斐波那契数列、最大公约数算法分析6.希尔排序性能分析7.排序算法的稳定性...
2019-07-20 07:50:12
774
原创 第一天
一、学习内容主要内容:递归,递推学习要求:熟练掌握递归思想,并能运用递归解决常见问题.二、学习目录1 初步认识递归 n的阶乘 打印i到j2 数组元素求和、字符反转3 斐波那契数列4 最大公约数5 插入排序6 汉诺塔7 二分查找8 希尔排序对于基础不好的同学来说还是比较难,所以不懂的话就多看几遍然后自己思考一下,建议自己准备笔记本记一些自己认为有用的知识,一...
2019-07-19 23:45:06
792
原创 7-13 表达式转换
中缀表达式转换为后缀表达式的规则1.当遇到数字的话,直接输出2.当遇到操作符,就要进行入栈或出栈操作(1) 若栈为空,直接入栈(2) 若栈不为空,判断一下优先级,若优先级 <= 栈顶元素,则栈顶元素出栈,直到遇到不能出栈的情况,把当前操作符入栈.**特殊情况:**若栈顶是 ‘(’ 则这个操作符必须是’)‘才会出栈.比如现在栈顶是 ‘(’ ,而遇到了操作符 ‘+’,虽然’+’ 的优先级...
2019-07-18 18:22:54
739
原创 7-12 找零钱***
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.util.StringTokenizer;public class S7_12 { static int[] rec = new...
2019-07-18 17:10:32
1089
原创 7-11 古风排版
import java.util.Scanner;public class S7_11 { static int n; static char[] rec; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); sc.nextLine();...
2019-07-18 17:10:19
775
原创 7-14 互评成绩
import java.io.*;import java.util.StringTokenizer;public class S7_14 { static int n,k,m; static int[] rec; static double[] score; public static void main(String[] args) throws IOException { D...
2019-07-18 17:10:02
843
原创 7-10 统计字符出现次数
import java.util.Scanner;public class S7_10 { static String str; static char c; static int cnt; public static void main(String[] args) { Scanner sc = new Scanner(System.in); str = sc.nextLin...
2019-07-18 17:07:18
2818
1
原创 7-9 购买火车票
import java.util.Scanner;public class S7_09 { static int n,s,m,num; static String[] rec = new String[55]; static int[] piao = new int[55]; static int a,b; public static void main(String[] args)...
2019-07-18 17:05:19
897
原创 7-8 到底有多二
import java.text.DecimalFormat;import java.util.Scanner;public class S7_08 { static String str; static int cnt; static int len; static double ci = 1; //倍数 static int ou = 1; public static voi...
2019-07-18 17:04:38
536
原创 7-7 打印杨辉三角
import java.util.Scanner;public class S7_07 { static int n; static int[][] rec = new int[11][11]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(...
2019-07-18 17:04:02
1370
原创 7-6 求奇数和
import java.util.Scanner;public class S7_06 { static int ans; public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { int n = sc.nextInt(); if (n <...
2019-07-18 17:02:36
759
原创 7-5 欢迎信息
import java.util.Scanner;public class S7_05 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("hello " + sc.nextLine()); }}
2019-07-18 17:01:55
666
原创 7-4 幸运彩票
import java.util.Scanner;public class S7_04 { static int n; static String a; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); while (n-- >...
2019-07-18 17:01:13
1734
原创 7-3 最佳情侣身高差
import java.text.DecimalFormat;import java.util.Scanner;public class S7_03 { static int n; static String c; static double h; public static void main(String[] args) { DecimalFormat df = new D...
2019-07-18 17:00:29
1539
原创 7-2 判断素数
import java.util.Scanner;public class S7_02 { static int n, num; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); while (n-- > 0) { num ...
2019-07-18 16:59:39
2581
原创 7-1字符串的冒泡排序
import java.util.Scanner;public class S7_01 { static int n, k; static String[] str = new String[105]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nex...
2019-07-18 16:58:06
1245
原创 7-15 地下迷宫探索
思路:关键在于怎么记录返回的路径.比如题目给出的第一个样例这里从1出发,我们的dfs函数最终会搜到6,这时候我们其他点都被标记为已访问,所以dfs函数就会一层一层的返回,先是返回到点5,然后是点4,所以我们可以直接记录下返回路径.dfs(i)下面就是代表返回的位置,在这里记录返回的点也就是s. 每一层的s都不同,当达到6的时候s就代表5.然后就是不联通的情况:这里从6出发,到搜到最...
2019-07-18 16:53:20
4326
原创 JAVA输入输出挂
public class S7_12 { public static void main(String[] args) throws IOException { Reader.init(System.in); // 先初始化 int n = Reader.nextInt(); }}class Reader { static BufferedReader reader; stat...
2019-07-17 21:45:07
671
原创 SUSE暑假热身题题解
PS:对于多组测试数据，很多大一的同学可能是先处理结束，用数组装起来再统一输出，实际上可以给一组数据就输出一组数据，不需要统一输出哈。7-1:冒泡法在这里就不多说了，不懂问度娘。这道题的意思就是比较字符串的大小，比如这里有两个字符串，str1和str2，先比较这两个字符串的首字母大小（比较的是两者的ASSIC码），如果相等再比较第二个字符，以此类推。在c++中提供了string类，可以直接利...
2019-07-16 13:58:28
994
原创 面包师问题--进程同步问题
面包师问题一、问题描述:面包师有很多面包和蛋糕，由 n 个销售人员销售。每个顾客进店后先取一个号，并且等着叫号。当一个销售人员空闲下来，就叫下一个号。请分别编写销售人员和顾客进程的程序。二、程序实现由于取号和叫号都属于临界资源,所以用2个互斥信号量来进行表示.semaphore mutex_c = 1; //控制取号的互斥访问semaphore mutex_s = 1; //控制s...
2019-07-02 11:22:12
7576
20
原创 嗜睡的理发师---进程同步问题
嗜睡的理发师有一个理发师，一把理发椅和 N 把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发师椅子上睡觉；当一个顾客到来时，必须唤醒理发师进行理发；如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序（伪代码）描述他们的行为，要求不能带有竞争条件。int wait = 0; //顾客等待的数量semaph...
2019-07-02 10:37:37
5998
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人