王小美的学习日常

摘要： 我们参加了本次大学生创新创业服务外包大赛，在项目中大量使用到了合合信息所提供的api进行相关功能实现，所以在这里写一篇博客分享一下我们在项目的实际推进中关于TextIn.com API使用心得 我们的产品是一款面向公司管理的REP微信小程序，由于需要覆盖大部分的企业办公需求，我们使用到了大量的API 阅读全文

摘要： 最基础的并查集，使用数组完成，数组下标为节点的数值，数组中的数值表示节点的父亲 最基础的并查集代码如下： 1 #include<iostream> 2 using namespace std; 3 int f[10010]; 4 void init() 5 { 6 for (int i = 0; i 阅读全文

摘要： 1.Task： task1： 将视频流读入，将其中连续两帧图片进行做差处理，保存做差后的图片。 代码如下： 1 import cv2 #opencv的缩写为cv2 2 import matplotlib.pyplot as plt # matplotlib库用于绘图展示 3 import numpy 阅读全文

摘要： 二叉排序树主要有插入，删除这两个操作，二叉排序树是基于中序输出实现的，所以需满足左指针节点数据<节点数据<右指针节点数据 首先二叉排序树的数据类型定义为结构体，数据包含数据，节点的左指针，节点的右指针 1 struct node 2 { 3 int key; 4 node* left; 5 node 阅读全文

摘要： 综述：高精度算法即当需要操作的数过大时，通过模拟计算机加减乘除的步骤来得到结果。主要包括高精度加法，高精度减法，高精度乘法，高精度除法四种高精度算法。 首先是高精度算法的输入过程 string a,b; cin>>a>>b; vector<int> A,B; for(int i=a.size()-1 阅读全文

摘要： 二分算法的应用大体分为两种，即整数二分与浮点数二分，整数二分可分为二分查找，左侧边界查找与右侧边界查找三种情况。 整数二分 一.二分查找 应用场景为在一个有序数组中查找一个数的位置，时间复杂度为logn。 代码如下： int binarysearch(int a[],int t) { int l=0 阅读全文

摘要： 快速排序与归并排序是两种常见的基础排序算法，时间复杂度为logn。 快速排序 算法思想：1.找到哨兵数，我喜欢用中间的数a[l+r>>1] 2.是用双指针i和j，分别从队首和队尾遍历，如果a[i]>mid则i指针停止，如果a[j]<mid则j指针停止，然后交换a[i]和a[j] 3.分别快速排序前一 阅读全文

摘要： 矩阵快速幂，顾名思义，是将快速幂算法运用到矩阵中，已达到时间优化的目的。 先来康康快速幂算法。 如果要求解x的n次方，例如7的10次方，当我们用pow函数时要进行10次计算，但当我们把10二进制化，即为（1010），则该计算结果可化为7的（1000）次方乘以7的（10）次方，即7的8次方乘7的平方， 阅读全文

摘要： 题目： 你进入了一个3D的宝藏地宫中探寻宝藏到了宝藏，你可以找到走出地宫的路带出宝藏，或者使用炉石空手回家。 地宫由立方体单位构成，立方体中不定会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能对角线移动并且地宫四周坚石环绕。请问你是否可以走出地宫带出宝藏？如果存在，则需要多少时间？ 输入要求 阅读全文

摘要： 51nod 1268 基础dfs 题目如下： 给出 N 个正整数组成的数组 A，求能否从中选出若干个，使他们的和 为 K。如果可以，输出：”Yes”，否则输出"No" 样例： 输入： 5 13246810 输出： No 题目分析： 该题目是最基础的dfs深度优先搜索算法的题目，思路就是将枚举尝试每个 阅读全文