深度優先搜索算法： #ifndef DFS_H #define DFS_H #include <iostream> #include "stdio.h" #include <list> using…

最近刚学了数学期望DP，还是蛮恶心的，但是相比于其他DP还是比较好想的，主要思路和线性DP类似，主要注意的是概率计算利用加法原理加和的方式，还要注意避免数组下标为负的情况，需要进行平移。 Tyvj1864 守卫者的挑战 …

找到无序数组中第K大的数，这道题蜜汁经典，腾讯和头条的面试中都被问到了，我一般用的都是大小为K的小顶堆和快排扫一半这两种思路做这道题，直到前几天面试头条的时候，终面面试官问，有没有 O(1) 空间【严格的 O(1) 空间…

写在前面：紧跟时代步伐，开始学习机器学习，抱着争取在毕业之前多看看各个方向是什么样子的心态，发现这是一个很有潜力也很有趣的领域（keng）。// 然后就开始补数学了…… 0 TensorFlow 介绍 刚刚入门的小白，理…

My code: public class Solution { public int[] intersection(int[] nums1, int[] nums2) { if (nums1 == null || nu…

希尔排序（shell sort）是一个减少增量的排序算法，其中也运用了直接插入排序 下面我们先来看一道练习题理解一下 例：设待排序的表有10个元素，其关键字分别为（9，8，7，6，5，4，3，2，1，0），说明采用希尔排…

原地址打不开，只好打上发现文章的地址。 转自：https://blog.csdn.net/xunalove/article/details/70045815 再附带上老师给的模板： #include<iostrea…

输入：先输入活动的个数n，然后依次输入每个活动的开始时间si及结束时间fi。如：时间输入格式为：8：30输入为830。注意：所有值都不能随机生成！！！ 输出：活动的选择向量，即0，1的集合。如： 1 0 1 0 1或（1…

#include <iostream>#include <vector>#include <cmath>#include “BigNum.h”using nam…

Kindergarten Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7658   Accepted: 3777 Desc…

标题：穿越雷区 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是…

最近学习了拓扑排序，发现网上很多人对它的实现比较复杂，无论是在编程比赛，还是在实际开发中都比较耗费时间，所以用C++中STL实现该算法的好处就不言而喻！ 首先简单介绍一下拓扑排序算法： 拓扑排序算法主要是循环执行以下两步…