摘要：
1、线性搜索 从数组开头顺次访问各元素，检测是否与目标值相等，效率较低，但适用于任何形式的数据。 2、二分搜索 数组需要先进行排序，每次搜索完一次搜索范围都会减半 3、散列法 https://www.cnblogs.com/sunsky303/p/11865321.html https://blog 阅读全文
posted @ 2021-09-15 23:23
晓尘
阅读(349)
评论(0)
推荐(0)
摘要：
######参考链接 https://windliang.wang/2019/06/24/%E4%B8%80%E6%96%87%E8%AE%A9%E4%BD%A0%E5%BD%BB%E5%BA%95%E6%98%8E%E7%99%BD%E9%A9%AC%E6%8B%89%E8%BD%A6%E7%AE 阅读全文
posted @ 2021-09-15 23:22
晓尘
阅读(18)
评论(0)
推荐(0)
摘要：
DFS DFS(暴力搜索)：顺序很重要,我们要以什么顺序将每个方案都遍历一遍。 例题1 递归实现排列型枚举 https://ac.nowcoder.com/acm/contest/998/C 常规做法 #include<iostream> using namespace std; const int 阅读全文
posted @ 2021-09-15 23:21
晓尘
阅读(39)
评论(0)
推荐(0)
摘要：
动态规划 动态规划的优化涉及到一般就是对动态规划的代码或方程做一个等价变形 0,1背包问题 描述 N个物品和容量为V的背包，每一个物品有两个属性 {重量$w_i$,价值$v_i$}, 每件物品最多仅能用一次。 在背包能装得下的情况下，能选出的物品最大总价值为多少。 思路 先把基本的形式写出来，再一点 阅读全文
posted @ 2021-09-15 23:21
晓尘
阅读(213)
评论(0)
推荐(0)
摘要：
groupby，分组统计，是数据分析时常用的一种手段 所谓的groupby就是一个拆分再合并的过程，就如下图所示： 以列的名称作为分组依据 比如对于如下的训练集 对其他特征数量按照uid进行统计 b.groupby('uid').count() 结果如下： 对其他特征按照uid进行求和 b.grou 阅读全文
posted @ 2021-09-15 23:19
晓尘
阅读(134)
评论(0)
推荐(0)
摘要：
此博客基于Centos7.6，由于此版本基本目前已经处于半淘汰的阶段，所以在安装别的发行版的情况下仅供参考。 1、网络连接问题 主要有3种模式，分别是桥接模式，NAT模式和仅主机模式，一般情况下我们选择NAT模式即可。 因为NAT模式不容易造成我们的IP冲突。 这3种模式的区别如下： 如下图所示，三 阅读全文
posted @ 2021-09-15 22:39
晓尘
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号