笔试
ok_1234
这个作者很懒,什么都没留下…
展开
-
排序算法及Java代码实现
1、插入排序基本思想:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。1.1、直接插入排序假设在排序过程中,待排序的表L[1···n]在某次排序的过程中的某一时刻状态如下:有序序列L[1···i-1]L(i)无序序列L[i+1···n]为了实现将元素L(i)插入到已有序的子序列L[1···i-1]中,我们需要执行以下操作(为了避免混淆,下面用"L[]"表示一个表,而用"L()"表示一个元素):1)查找出L(i)在L[1···i-1]中原创 2020-10-10 11:31:14 · 174 阅读 · 0 评论 -
回溯法
题目:剑指 Offer 12. 矩阵中的路径请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩阵中不包含字符串“abfb”的路径,因为原创 2020-10-09 23:44:41 · 106 阅读 · 0 评论 -
动态规划算法
题目:给定一个矩阵网络,一个机器人从左上角出发,每次可以向下或向右走一步A:求有多少钟方式走到右下角(动态规划)B:输出所有走到右下角的路径(递归)动态规划题目特点:1.计数有多少种方式走到右下角有多少种方法选出k个数使得和是sum2.求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度 Leetcode300 103.求存在性取石子游戏,先手是否必胜能不能选出k个数使得和是sum例题你有三种硬币,分别面值2元,5元和7元,每种硬币都有足够多买一本书原创 2020-10-03 20:28:37 · 232 阅读 · 0 评论 -
编程题2020-9-18
第一题:输入二元数组不定大小,输出没有重合的区域第二题:计算8+3*2-6/2+12的结果import java.util.Deque;import java.util.LinkedList;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s =原创 2020-09-19 22:22:17 · 150 阅读 · 0 评论 -
编程题中的问题 2020-9-13
1、多行的输入输出 Scanner sc = new Scanner(System.in); int t = sc.nextInt();//以空格和回车区别的数 String s = sc.nextLine();//或得一行的内容因为好久没有接触基本的输入输出了,导致今天做的好多题都没有做出来,以及导致做题速度低。2、栈的操作(+ a b) 遇到这种题一般都会想到运用栈,但是脑海里想到的还是之前数据结构,用c++自己实现栈的操作,没有想到直接用Java里的数据结构原创 2020-09-13 22:51:38 · 108 阅读 · 0 评论