题目描述 输入输出描述 样例 题目大意 对于一个kmp匹配的问题，Chenjb给出了错误的贪心做法，求在某一特定需要匹配的字符串时，他的贪心代码可不可以通过所有样例。 分析 首先要读懂它的贪心算法是啥意思，之后再把它和kmp算法进行比较，把不同的情况判断一下就行。 它的贪心就是从前往后开始遍历，但是 ...
分类：
其他好文 时间：
2021-04-23 12:11:15
阅读次数：
0
笔试算法题中，有时候是要自己处理输入，比如从键盘中接收一个数，整理了一些常用的，真正笔试之前可以看一看。 输入 循环输入： Scanner sc = new Scanner(System.in); while (sc.hasNextLine()){ String s = sc.nextLine(); ...
分类：
编程语言 时间：
2021-04-23 12:06:51
阅读次数：
0
1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 ...
分类：
其他好文 时间：
2021-04-23 12:06:20
阅读次数：
0
这是老师上课布置的一道算法题 刚开始理解还是有些困难的 查阅一些大佬的博客做出如下理解： 1.首先你要先确定你要对相关数据分成几类（或者说是几组） —— 先假定为k 2.再从这些数据中选出 k 个数据（成员）为组长（centroid） —— 为便于理解，下面把数据看成成员 可以随机选择，也可以指定第 ...
分类：
编程语言 时间：
2021-04-23 11:52:16
阅读次数：
0
面试系列——java并发 一、使用线程 有三种使用线程的方法： 实现Runnable接口 实现Callable接口 继承Thread类 实现 Runnable 和 Callable 接口的类只能当做一个可以在线程中运行的任务，不是真正意义上的线程，因此最后还需要通过 Thread 来调用。可以理解为 ...
分类：
编程语言 时间：
2021-04-22 16:32:03
阅读次数：
0
线程和进程都是操作系统的基本概念，一个运行中的应用程序可以被看做是一个进程，而线程，是运行中的实际的任务执行者。一个进程可以包含多个同时运行的线程。 前文《Java面试必考问题：线程的生命周期 》介绍了Java线程的基本概念。Tomcat作为一个web容器，是以一个进程的形式运行的；当一个请求到达后 ...
分类：
编程语言 时间：
2021-04-22 16:09:45
阅读次数：
0
恢复内容开始 题意：给一个长度为n的序列ai，每次从ai中挑出一个数字走ai步（不能重复用），对应坐标也增加ai.问你有多少种方案走完ai这个序列，且中途没有坐标停留在给定的 数字k上（k是一个或者是两个）。n=24 思路：n=24，非常微妙的数字。首先n！的算法的上界是11，所以全排列是不能用的。 ...
分类：
其他好文 时间：
2021-04-22 16:02:54
阅读次数：
0
快速排序： 1、执行流程（一趟快排）： 2、一趟快排的结果：获得一个枢纽，在此左边皆小于此数，在此右边皆大于此数，因此可以继续使用递归获得最终的序列。 ...
分类：
编程语言 时间：
2021-04-22 16:00:56
阅读次数：
0
分享一份Java面试手册，超全技术栈。附答案！ 24W字Java面试手册下载 1. 多线程有什么用？ 一个可能在很多人看来很扯淡的一个问题：我会用多线程就好了，还管它有什么用？在我看来，这个回答更扯淡。所谓"知其然知其所以然"，"会用"只是"知其然"，"为什么用"才是"知其所以然"，只有达到"知其然 ...
分类：
编程语言 时间：
2021-04-22 15:52:13
阅读次数：
0
概念解析 首先，我们先整理一下：平时在使用一些GPU加速算法是都是在Python环境下执行，但是一般的Python代码是没办法使用GPU加速的，因为GPU是更接近计算机底层的硬件，Python一类的高级语言是没办法直接和GPU沟通的。 然后就引出话题的重点：硬件的加速必须使用硬件语言。 查询Pyth ...
分类：
编程语言 时间：
2021-04-22 15:31:40
阅读次数：
0
