![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chen_yuxi
完善资料赚C币
展开
-
KMP算法理解
学了不下于三次,每次都是学了忘,忘了学,这次刷题碰到了,一定要记录下思路和需要注意的点 1.字符串匹配算法: leetcode-28 字符串匹配 常规解法思路:使用两个指针i,j,分别指向haystack(主串) 、needle(子串),将子串和主串一一匹配。 public class S28_strStr { public static int strStr(String haystac...原创 2019-11-04 16:36:07 · 115 阅读 · 0 评论 -
链表、数组、链表数组的归并排序Java实现
前言:归并排序是分治的思想,首先将原始的数组/链表进行二分拆分,拆到只剩一个元素时(这里可以使用数组下标等进行判断),再将该元素和相邻的元素进行合并,合并完两个元素之后,再将合并后的结果和其相邻的合并的结果再进行合并,直到原数组或链表合并完成。即完成了排序。 1.数组的归并排序 2.链表的归并排序 3.链表数组的归并排序 ...原创 2019-11-01 20:51:47 · 234 阅读 · 0 评论 -
守形数
题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入描述:输入包括1个整数N,2<=N<100。输出描述:可能有多组测试数据,对于每组数据, 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。示例1 输入25 4 输出Yes! No!代码如下: ...原创 2018-03-03 23:29:57 · 650 阅读 · 0 评论 -
深度学习课程设计
1.安装TensorFlow windows-命令窗口:pip install tensorflow(我之前已经安装过python,可能是因为安装python也安装了pip所以可以直接使用pip命令) 之前下载过pycharm,但是没有激活,今天同学告诉我可以使用hust.edu.cn的邮箱注册,就可以免费使用了,丢一个免费给学生使用的网址: https://www.jetbrains.co...原创 2018-10-30 21:35:45 · 3092 阅读 · 0 评论 -
拼多多笔试题
1.给定数组A和B,A几乎有序,使用B中的数字去替换A中的,直到A的数字严格有序 2.判断一个字符串数组能不能首位成环 3.没来得及看 4.原创 2019-07-28 19:21:44 · 1498 阅读 · 0 评论 -
堆排序(Java)
1.堆的特征 是一个完全二叉树 大顶堆中的父节点都大于其子节点,小顶堆中的父节点都小于其子节点 将一个完全二叉树放入数组后,有这样一些特征 可以通过节点的数组下标来得知其父节点的数组下标,公式为:indexp = (indexn - 1) /2 可以通过节点的数组下标来得知其两个孩子节点的数组下标,公式为: indexc1 = indexn * 2 + 1,indexc2 = indexn...原创 2019-09-02 18:56:48 · 122 阅读 · 2 评论 -
N皇后问题,Leetcode51题(Java)
N皇后问题 由经典的八皇后问题延伸出来的,八皇后问题是:在一个8*8的棋盘上,如何放置8个皇后,使得皇后之间不存在相互攻击的情况。在同一列、同一行、斜线上的皇后可以相互攻击。 leetcode上的图,这是8皇后问题的一种解。 思路:N个皇后必定是处于不同的行和不同的列的,可以通过预设8个皇后分别放在不同的行,再遍历该皇后所在行的每一列,判断是否是合法的位置。这样就可以降维,本来需要判断是否在同一...原创 2019-09-11 16:02:58 · 260 阅读 · 1 评论