搜索结果
查询Tags标签： low，共有 316条记录-
算法——二分查找
二分查找 对于一个有序的可迭代序列，查找一个元素时，每次都猜中间的那个数，这样一次可以排除掉一半的数据 Python版本 def main(ary, item):low = 0high = len(ary) - 1while low <= high:mid_index = (low+high) // 2 # 中间索引位mid_value = ary[mid_index] # …
2021/6/21 20:30:16 人评论 次浏览 -
韭菜成长记
一、超买超卖型指标 顺势指标（CCI） CCI = talib.CCI(high, low, close, timeperiod=14)资金流量指标（MFI） MFI = talib.MFI(high, low, close, volume, timeperiod=14)动力指标（MTM） n 一般取12 def MTM(close, n):mtm = []for i in range(len(close)):if i < n:…
2021/6/20 23:26:55 人评论 次浏览 -
算法刷题总结（五）排序
常见的排序算法下面介绍各排序算法的思路和代码，其中快速排序和归并排序的代码可以在 leetcode. 912 排序数组 里进行测试。 快速排序（QuickSort） 快速排序从数组中随机挑一个数（叫做pivot），把比它小的数放到它左侧，把比它大的数放到它右侧，再对它左侧和右侧的子数…
2021/6/20 22:27:56 人评论 次浏览 -
2021金九银十面试季！公司来了一个low逼程序员面试篇
往期推荐 这400道面试题，决定了你去BAT还是TMD SpringBoot统一日志处理原理 前言 某天你新入职一家公司，领导说第一件事，你先把自己的环境搭建好吧。 于是你装了JDK，装好maven，装好IDEA开发环境，导入工程和项目，然而发现整个工程一片飘红，jar包冲突，项目path不对…
2021/6/11 22:28:05 人评论 次浏览 -
UVA10765 题解
题目传送门 显然，在 tarjan 的时候，假设遇到一个 \(dfn[u]\le low[v]\) 的节点，那么我们删去这个节点后一定会多出一个连通块，比如这样：删去节点 \(5\) 后显然还剩下 \(3\) 个连通块，在这种情况下，我们看到节点 \(2,3\) 都满足上述条件，于是删去以后会多出来 \(2\…
2021/6/6 18:29:26 人评论 次浏览 -
用C++实现数组的二分查找算法
二分查找算法 原理：在使用二分查找算法之前先要确定被查找的数组必须有序的，即确定待寻找的元素的范围是[low, high]，然后逐步缩小范围直到找到或找不到该元素为止。具体做法是：先取数组中间位置（mid=(low+high)/2）的数据元素与给定值比较。若相等，则查找成功；否则…
2021/6/5 22:21:00 人评论 次浏览 -
Tarjan 算法小结
简介 Tarjan (音: 塔扬) 是个神犇，他发明了图论中的著名算法 tarjan 算法 可以轻松方便地解决 \(2\) 种图的连通性问题——割点/边(Cut)与强连通分量(SCC) 割点/边用来解决一些针对性的图的连通问题，强连通分量则广泛运用于化图为 \(DAG\) (缩点) 、\(2-SAT\) 问题…
2021/6/4 20:51:09 人评论 次浏览 -
排序题目1
#include <stdio.h> #include <stdlib.h> typedef enum{RED,WHITE,BLUE} color; //交换函数 void Swap(color &a,color &b){color temp;temp=a;a=b;b=temp; } //ShellSort(基本思想:将数组用不同的步长划分为不同的子表，对子表内部进行相关的排序，使…
2021/6/4 18:51:52 人评论 次浏览 -
基于Arduino ATmega328人脸识别IOT演示开关
01 Arduino ATmega328 测试电路根据 Arduino门禁人机接口调试 Version 1.0 基于Groove Beginner的背板的设计基础上，按照 从0 开始 DIY你的Arduino UNO 设计方法，将ATmega328直接与接口电路设计成一个单一的电路板，便可以大大简化系统的构成了。 1、电路设计▲ 图1-1 最…
2021/6/2 18:27:32 人评论 次浏览 -
Arduino R3 红外接收控制小坦克程序
程序功能：通过红外遥控器接收指令，坦克玩具进行前进、后退和行进中的炮塔转动 #include <Unistep2.h>//步进电动机库 #include <IRremote.h>//马达库 #define STEPS 4096 int steps = -STEPS; Unistep2 stepper(8, 9, 10, 11, STEPS, 1000);// IN1, IN2, IN…
2021/6/1 20:24:06 人评论 次浏览 -
1291. 顺次数
1. 题目 我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。 请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。 提示：10 <= low <= high <= 10^9来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/…
2021/5/25 10:54:56 人评论 次浏览 -
Java分治算法之求假币所在的位置代码
Java分治算法之求假币所在的位置代码 程序代码 废话不多说了，直接看代码import java.util.ArrayList; import java.util.Scanner;/*** @description: 分治算法寻找假币* @author: K先生* @date: 2021-05-22 13:12*/ public class FalseCoin {static final int MAXNUM = 3…
2021/5/23 20:25:31 人评论 次浏览 -
数据结构及算法——快速排序
一、关于快速排序的思想 快速排序是一种分治的思想，它通过一趟排序将待排序记录分割成独立的两个部分，其中的一部分关键字均比另一部分的关键字小，再分别对这两部分记录继续进行排序，以便达到整个序列有序的目的。 二、快速排序的代码（来源于大话数据结构） #include…
2021/5/23 1:25:52 人评论 次浏览 -
算法学习(19)：强连通分量
强连通分量 定义 强连通的定义是：有向图 G 强连通是指，G 中任意两个结点连通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连通子图。 Tarjan算法 int dfn[N], low[N], dfncnt, s[N], in_stack[N], tp; int scc[N], sc; // 结点 i 所在 scc …
2021/5/21 20:29:02 人评论 次浏览 -
八大排序算法总汇
//冒泡排序： public static void maopao(){int[]a={1,3,2,5,9,8,7};for (int i=0;i<a.length-1;i++){for (int j=0;j< a.length-i-1;j++){if (a[j]>a[j+1]){a[j]=a[j]^a[j+1];a[j+1]=a[j+1]^a[j];a[j]=a[j]^a[j+1];}}}} //基数排序： public static void jishu(…
2021/5/20 12:25:42 人评论 次浏览
