七夕哒-CSDN博客

原创 LeetCode207.课程表 | BFS DFS 邻接表邻接矩阵

目录一、题目1.1 题目描述1.2 思路分析二、BFS+邻接矩阵2.1 代码分析2.2 完整代码三、BFS+邻接表3.1 代码分析3.2 完整代码四、DFS4.1 思路分析4.1 代码分析4.2 完整代码一、题目1.1 题目描述想看优化代码的小伙伴，可以直接看DFS的代码，是最快的，打败了90%。题目链接如下: LeetCode207题目截图如下:1.2 思路分析直接来说，就是要把先修课学完了，才能学后续的课，数据结构是一个图的形式。本质上就是看这个图有没有圆存在，有的话，两个课互相指，就

2021-07-18 23:36:14 480 1

原创 LeetCode658. 找到K个最近的元素

思路减法思路吧题目如果是找一个最近的数，那找到X在哪就好了。但是X不一定在数组内，所以要对二分法改一点。一般的二分法，就是返回找到后的索引，找不到就返回-1。所以这里可以变成：找到了就返回索引，找不到就返回左右指针(就是x左边的数和x右边的数了)。到这里，就找到X(或者X的邻居)了。接下来用双指针扫描就好了：1.两个指针L, R指向X的位置或者它的邻居2.按照题目要求往左或者往右移动指针3.结束条件就是左右指针差为K总的来说，思路如上，不过玛德好多坑啊，可能是太菜了，好多边..

2021-07-04 22:45:56 158 2

原创树状DP(1)——美团2021.03.13笔试_蚂蚁上树

树状DP——蚂蚁上树题目描述题目描述要求：蚂蚁们爬树做游戏。同一个队伍的蚂蚁站在树上的同一个节点；不同队伍的蚂蚁间隔至少一个空节点。树上每个节点的容纳蚂蚁数量有限。目的：蚂蚁数最多的情况下，蚂蚁数最少的队伍蚂蚁数最多。程序描述：给定一棵树，每个节点有一个权值。选择其中节点，满足被选中的节点两两不相邻。使得被选择节点权值最大的情况下，最小权值尽可能大。输入样例:5 43 4 1 4 91 21 32 43 5输出样例:16 3样例解

2021-04-03 12:26:44 1051

原创大数乘法和大数幂运算

目录大数乘法运算数学原理代码实现大数幂运算数学原理代码实现今天做了个字节的笔试题，，直接封了，好受打击啊啊啊啊啊啊啊啊啊啊啊题目大概就是限制了时间和空间要你求a*b和a^b，然后结果要对c取模。难就难在直接幂运算会超时，比如2^100000000。直接乘法运算会超出int，比如100000000*100000000。大数乘法运算数学原理考场上想到了用二进制来做，乘法的想出来了，幂没有。乘法就是说如果要算十进制下的y=a * 13换成二进制就可以看成y=a * (1101)

2020-09-20 21:37:58 511 9

原创背包问题分析——从数学到代码

有三种背包问题，01背包问题，完全背包问题，多重背包问题。一、01背包问题一堆物品，每种只有一个，价值为v[], 重量为w[], 背包称重n, 求最大价值。看了好多博客，感觉直接上代码啥的有点难受。我的思路是这样的。1，手动做题先直观感受一下吧，人脑整一发。题目如下：012w123v61012背包重量为5.思路是这样，我们一件...

2020-08-23 01:49:12 635 1

原创滑动窗口——无重复字符的最长子串(Leetcode 3)

原题如下一、思路1、双指针一个满指针，一个快指针，快指针发现有重复的了，慢指针就跳到重复的下一个。怎么跳呢？因为Hashmap查找是O(1)。我就想把存的时候，把字符串对应索引存进去，找的时候瞬间找到，然后慢指针跳过去，再把前面的删了，就搞定了。2、问题问题就出在，玛德Hashmap存的时候不是放的顺序存的。。。没得删啊。。比如，现在窗口是"bcad",新的是c。慢指针是...

2020-02-27 17:44:41 261

原创分治法——最大子序和（Leetcode 53）

原题如下:1、先简单记录一下动态规划算法：找到公式：dp[i]=max(dp[i-1]+nums[i],nums[i])其中dp[i]表示以nums[i]结尾的最大连续和。这个公式就理解成：对于当前这个数字，要么前面的对你有益，你加上；要么前面对你无益，你不需要前面的。所以，最后再额外使用一个空间，用来保留目前为止认为的最大值即可。2、分治法分治法，问题划分成子问...

2020-02-12 15:48:43 1733 1

原创 LeetCode35. 搜索插入位置

原题如下:其实很简单，二分法就搞定了，但是我看到题解里面有人说有二分模板，是这样的:下面是他对这道题的解法:下面我想记录的是两个问题：1、为什么条件判断是left<=right2、为什么最后返回left就可以了我认为是这样子的:二分查找最后会纠结的无非是下面这两种情况:在思考时，要记住的点是，(L+R)/2在这种邻近的情况下，mid是等于L的。对于第一种情况...

2020-02-11 19:53:52 171

原创 ns3入门(1)——第一个案例first.cc

ns3入门(1)——第一个案例first.cc一、安装ns3安装没啥可说的，参考一下别人的网站吧。说下我的环境吧，ubuntu16.04，仅此。1.安装eclipsehttps://blog.csdn.net/qq_39101111/article/details/785421442.安装ns3https://www.cnblogs.com/zlcxbb/p/3852810.html...

2019-08-16 21:47:18 2543

原创 Spring-cron表达式

cron表达式今天看到个这个，记录下:@Scheduled(cron = "0/1 * * * * ?") public void func() { }是在spring里面配置成定时任务，具体怎么配先不管了，这个cron表达式我有点懵，然后就学到了。从左到右是: 1、秒 2、分 3、时 4、日期(对应月份) 5、月份 6...

2018-08-02 19:03:32 740

原创机器学习(四)——神经网络反向传播细节

机器学习(四)——神经网络反向传播细节上一篇讲了个神经网络结构，它具体怎么用，怎么算就算这一篇。神经网络的用法就算下面这几步: 1、正向传播，计算h(X)，就是根据随机给的权重计算出一个结果； 2、反向传播，修正权重，也就是θ矩阵，使得代价函数最小； 3、预测数据，前面两步都是训练，这一步就是使用训练好的网络进行结果的预测。首先，需要铺垫一些东西。 1...

2018-07-27 17:22:46 422

原创机器学习(三)——神经网络初识

机器学习(三)——神经网络初识&nbsp;&nbsp;用前面的两种方法理论上可以解决所有问题了，通过构造多项式的方法可以将线性问题扩展到非线性问题上。&nbsp;&nbsp;而问题越复杂，需要构造的多项式就越多，假设只有10个特征，需要构造3次方的多项式，那也有27个多项式，而如果是对应更多特征，更高次方的多项式，那么就更加复杂了。&nbsp;&nbsp;所以就会用到神经网络,用来...

2018-07-24 10:27:36 195

原创机器学习(二)——Logistic Regression 解决分类问题的回归函数

机器学习(二)——Logistic Regression1、hypothesis，假设函数问题的引入是通过这个图片这个图好像是在说，肿瘤小的时候就是良性的，大的时候就是恶性的。所以使用线性回归构造一个图中的直线没有任何问题。但是当数据没有这么整齐的时候，如果有个例大的肿瘤也是良性，这个预测方式就不对了。所以需要构造一个模型来进行分类，需要将线性回归的结果进行变换，使y值...

2018-07-17 19:00:37 418

原创腾讯云服务器网站搭建——环境配置

腾讯云服务器网站搭建——环境配置租了一个云服务器后，相当于是有了一个远程的电脑而已。需要做的事情大致是：本地远程连接服务器——>分区与格式化数据盘——>服务器配置tomcat，mysql，java——>本地上传网站代码——>服务器端将代码放在webapps/目录下用到的工具: putty远程连接工具 WinSCP远程文件移动一、本地远程连接服务器...

2018-07-13 16:12:42 9697 2

原创机器学习(一)——线性回归的梯度下降算法和正规方程法

机器学习(一)——线性回归的梯度下降算法和正规方程法线性回归机器学习基本分为有监督学习和无监督学习。有监督学习基本分为回归问题和分类问题。回归问题很简单，就是根据样本预测一个连续数的值，类似于模拟信号的预测吧，结果是0.1还是0.2呀，明天降雨量是500mm还是501mm呀。分类问题自然就是数字信号的预测了，结果是0还是1呀，明天下午还是不下雨呀，这种。回归问题可以...

2018-04-14 22:09:03 974

原创 hibernate(一) 环境配置，简单工程入门

hibernate(一) 环境配置，简单工程入门一、环境配置在eclipse里面Help->Eclipse Marketplace搜索hibernate就可以看到这个: 下载就好了，然后在eclipse里面新建工程的other里可以看到hibernate相关了。不过一般都是maven和hibernate组合，所以其实还需要配置maven环境。这个也很简单，直接去...

2018-04-03 10:17:36 183

原创 View的滑动（1）——Scroller

View的滑动有七种方法，我想重点记录一下其中的两种，其实也可以说是一种，Scroll相关。先列举其他几种吧： 1、layout()方法，直接调用layout方法使得子view重新布局。 2、offsetLeftAndRight()和offsetTopAndBottom()，类似layout()方法。 3、layoutParams。 4、Animator属性动画 5、Vi

2017-03-25 13:44:04 263

原创 ListView深入学习(2)

ListView多种布局效果图如下: 方法的核心在于adapter里面的getView()方法，与之配套的还有另外两个方法，分别是getItemViewType()和getViewTypeCount()。1、首先是int getItemViewType().从名字可以看出来，返回的是你要表现的这个单项的类型。类型是什么呢，其实是自己定义的：比如图片在左，文本框在右和图片在右，文本框在左。代码如下：

2017-03-22 16:29:23 217

原创 ListView深入学习(1)

ListView深入学习(1)使用ViewHolder提高效率listView的基础使用就不多介绍了，提一下BaseAdapter。实现了BaseAdapter之后，listView的每个item会调用BaseAdapter里面的getView方法，这个方法会返回一个View，这个View就会被item使用。所以重点已经很明显了，就是要优化getView方法。首先拿出一段正常的getView方法@O

2017-03-17 19:09:27 175

原创复合控件

复合控件其实，就是自定义view的简单版。把几个控件拖到一起，形成一个新的控件，下次要用的时候直接使用新控件，而不用重新拖了。好处除了方便之外还可以保证修改起来方便呀，视图风格统一呀之类的。比如各大app的头部：基本上都是左边一个按钮，右边一个按钮这种~一、步骤1、首先定义你的复合控件有哪些属性：这样是为了让使用控件的人来操作你的控件，设置颜色啊，文字啊等等。2、新建一个类，就是你的控件的

2017-03-15 13:32:40 390

原创 linux引导流程（1）

一、linux引导流程按下笔记本的电源键之后，就会 1、固件firmware —post加电自检 2、自举程序BootLoader（GRUB）—载入内核 3、载入内核kernel — 驱动硬件 4、启动进程init 5、读取执行配置文件/etc/inittab二、固件firmware其实就是检查各个硬件是否都在电脑上，至少目前我是这么理解的。举个例子，时钟。系统

2017-03-10 21:54:17 214

原创 linux文本编辑器——Vim/Vi(2)

一、保存，退出 :wq 或者 zz —— 保存推出 :wq！—— 强行保存退出（root对于没有写权限的文件) :q —— 不保存退出 :w ——保存 :w /filename ——另存到另一个地方二、导入其他文件 :r filename —— 在当前光标处导入其他文件三、执行命令 :! 命令 —— 执行命令语句这些命令可以组合

2016-10-24 20:32:47 301

原创 linux文本编辑器——Vim/Vi(1)

今天接触到了linux的文本编辑器Vim，感觉把，也是属于易学难精的东西。刚学的时候感觉很别扭，不过我猜用熟练了之后应该就会使编辑速度提高好几个档次，毕竟不管怎样，至少手可以一直放在键盘的字母区域。。。由于是一些文本编辑的，也不好怎么截图，我直接把已知的最基本的命令写下来好了。1、插入命令 a —— 光标后插入文本 A ——行末插入文本 i ——光标前插入文

2016-10-14 14:30:41 486

原创 linux命令行(3)——文件搜索命令

这是第三篇啦，是一些常用的文件搜索命令。一、which命令作用：显示系统命令所在目录语法：which order截图示例如下：二、find命令作用：查找文件语法：find [搜索路径] [搜索关键字]这一条命令有一些选项:1、find -name查找文件名字符合的文件，其中，” * “可以匹配任意字符，” ? ”可以匹配单个字符。截图示例如下：命令用来寻找所有etc目录下gs开头的

2016-09-20 20:43:05 556

原创 linux命令行(2)---文件处理和权限管理命令

一、文件处理命令1、cat命令英文：concatenate and display files 作用：显示文件内容语法：cat filename命令截图实例：先查看文件属性使用cat命令显示文件内容显示结果如下这个命令缺点就是文件太大的时候结果浏览不方便，总是定格在文件的最后一页。这样就引出了more命令。2、more命令作用：分页显示文件内容语法：more filenamem

2016-09-14 22:44:13 369

原创 linux命令行（1）

linux命令行

2016-09-11 00:19:35 390 3

原创菜鸟流程-Touching App（2）- 设置界面

额，一不小心浪了几天，这篇博客会说说我写设置界面时的代码过程，个人认为是这四个界面里面最简单的一个。但是，由于我和美工是第一次配合弄这个，所以还是遇到了几个坑。下面进入正题了。一、界面元素分析还是先看一下美工给我的图。第一、我要吐槽的是，这个界面他是过了很久才给我的！！和他妹子去祖国北边的大草原浪去了=。= 第二、我更要吐槽的是，相比于之前的界面，这个界面明显差了点什么。是的，没有给数据。

2016-09-07 16:54:08 2140