PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
学习率α： β1：经验值认0.9 （用于计算Momentum中的dw 加权平均值） β2：经验值0.9999（用于计算RMSprop中的dw⊙dw 加权平均值） hidden units：不同层中的隐藏单元？？？？ Mini_batch_size：取决于你的先显存 e:分母常数项，防止分母为0，1e ...
分类：
其他好文 时间：
2021-06-29 15:49:42
阅读次数：
0
laravel 打印sql语句非常的麻烦而且不方便，所以就想弄一个sql日志来方便调试排除 首先到 EventServiceProvider.php （监听文件）里 赋值日志开关常数 define('SQL_LOG', env('SQL_LOG', false));然后到 $listen 里增加 S ...
分类：
数据库 时间：
2021-06-25 17:07:22
阅读次数：
0
1.认识时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那 ...
分类：
编程语言 时间：
2021-06-20 18:14:51
阅读次数：
0
平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类：
其他好文 时间：
2021-06-20 17:42:23
阅读次数：
0
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums = [7, ...
分类：
其他好文 时间：
2021-06-15 17:33:21
阅读次数：
0
壹 ? 引 本题来自LeetCode155. 最小栈，难度简单，题目描述如下： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ...
分类：
Web程序 时间：
2021-06-10 18:09:39
阅读次数：
0
1、函数原型（利用指针求字符串的长度） #include <stdio.h> size_t strlen(const char *s) //函数头的形参为常数的、指向char型的指针，也就是接收的形参为指针（实际上传入的是字符串数组，函数间数组的传递实际上是通过指向第一个元素的指针完成的） { // ...
分类：
编程语言 时间：
2021-06-02 19:40:16
阅读次数：
0
思路： 哭了，我只想能想到循环，想到位运算也只能想到循环位移。 然后就去看题解了。 题解是使用 判断是否为2的幂的方法，又哭了，我不是写过这个题了吗...... 好吧，那这次就在巩固一次。 用的方法是定义一个常数 用16进制表示就为(0xaaaaaaaa),换成二进制0xa=1010，相当于我4的倍 ...
分类：
其他好文 时间：
2021-06-02 18:41:23
阅读次数：
0
对于包含n个数的数组而言，快速排序是一种最坏时间复杂度为O(n2)的排序算法。虽然最环情况很差，但是快速排序往往是排序时的最优选择，因为期望时间复杂度为Θ(nlogn)，并且常数很小。 快速排序的描述： 快速排序使用了分治的思想，下面是快速排序的分治步骤： 分解：将数组A[l, r] 划分为A[l, ...
分类：
编程语言 时间：
2021-05-24 09:57:04
阅读次数：
0
