- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构之——跳表实现增删查
我们知道链表在插入删除很快，但是查找很慢，单链表查询某个数据的时间复杂度为O(n)。而今天讲的跳表具有快速插入、删除和查找的操作。首先，对于一个有序的单链表，如果我们想要查找其中的某个数据，一般是从头到尾遍历链表。这种查找的效率很低。为了提高查找的效率，我们在原始链表的基础上建立一级“索引”，也就是说在每两个结点取一个结点到上一级结点，抽出来的那一级我们叫它“索引”或者“索引层”如上图，加入我们要查找16，我们可以现在索引层遍历，当遍历到13的结点时，发现下一个结点是17，那么查找...
2020-06-14 20:34:36
1264
4
原创 最接近目标数的三数之和
给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。本题只需要对上一题求三数之和进行少许的修改即可。思路：仍采用双指针的思路,只不过需要记录每次移动过程中出现的最近的值#include<vector>#include<algorithm>using namespace std;class Solution{public: in...
2020-06-12 23:34:55
407
原创 数组、链表、栈、队列讲解
线性表：数组，链表，队列，栈 非线性表：二叉树、堆、图数组：数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据 内存空间连续 查找根据下标可随机访问，时间复杂度为O(1)，但是插入和删除低效。 链表 链表在内存空间可连续、亦可不连续 链表中的每一个节点都包括数据和指向下一个地址的指针 查找数据麻烦，时间复杂度为O(n)，但是数据的删除和插入方便 栈 栈是一种先入后出的逻辑结构，每次新加入的元素都会先拿走 ...
2020-06-12 22:35:41
194
原创 数据结构与算法之美之——时间复杂度与空间复杂度
时间复杂度：渐进时间复杂度，表示算法的执行时间与数据规模之间的增长关系（代码执行时间随数据增长的变化趋势） 关注循环次数最多的一段代码 加法法则：总复杂度等于量级最大的那段代码的复杂度， 乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 常见的时间复杂度： 常量阶 O(1) 对数阶O（logn） 线性阶 O（n） 线性对数阶O (nlogn) 平方阶O（n²），立方阶O(n³).....k次方阶O（nk） 空间复杂度.
2020-06-07 23:08:01
221
原创 三数之和
给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路：排序 + 双指针本题的难点在于如何去除重复解。算法流程：特判，对于数组长度 nn，如果数组为 nullnull...
2020-06-07 17:14:03
259
原创 两数之和
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。标签：哈希映射这道题本身如果通过暴力遍历的话也是很容易解决的，时间复杂度在 O(n2)由于哈希查找的时间复杂度为 O(1)，所以可以利用哈希容器 map 降低时间复杂度遍历数组 nums，i 为当前下标，每个值都判断map中是否存在 target-nums[i] 的 key 值如果存在则找到了两个值...
2020-06-04 00:05:39
112
原创 两数之和之输入有序数组
解题思路：使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和 sum == targetsum==target，那么得到要求的结果；如果 sum > targetsum>target，移动较大的元素，使 sumsum 变小一些；如果 sum < targetsum<target，移动较小的元素，使 sumsum 变大一些。数组中的元素最多遍历一次，时间复杂度为 O(N).
2020-06-03 23:52:46
150
原创 C++ map 与unordeered_map的区别和使用
转自：https://blog.csdn.net/BillCYJ/article/details/78985895头文件不同map：#include<map> unordered_map: #include<unordered_map>内部实现原理map：map内部实现是一个红黑树（红黑树是非常严格的平衡二叉搜索树，而AVL（平衡二叉树）是严格平衡二叉搜索树），红黑树具有自动排序功能，因此map内部的所有元素都是有序的，红黑树的每个节点都代表着map的一个元素。因此，对于
2020-06-01 23:26:38
402
原创 关于PostMessage和SendMessage的理解
最近做的功能是打开软件之后有个机器复位的操作，复位时弹框提示正在复位，调用复位操作是以发送消息形式。我当时用的是SendMessage消息，实际运行时复位提示窗口弹出来之后机器丝毫没动静。思前想后最后发现：调用消息后，复位弹框在等待复位完成信号，而复位的流程在等待“SendMessage消息”返回一个结果。就这样我等你，你等我，导致死循环。上网查资料发现：SendMessage：必须要等待...
2020-04-30 17:36:19
523
原创 未开启输入法的时候 uparam值就是 按键值 开启后就被拦截了变成VK_PROCESSKEY 229
最近在项目中需要用到快捷键操作，在点击键盘的“+=”，“-”，“+”按键的时候，按键的值总是变成VK_PROCESSKEY 229，但是在英文输入法的情况下却不会出现，上网查了之后发现是中文输入法状态下被拦截了，具体的机制不是很清楚。最后附上解决的办法 if (pMsg->message == WM_KEYDOWN) { if (pMsg->wParam == VK_P...
2020-02-11 21:46:21
1619
原创 Python之OS标准库模块学习
OS：Operate System（操作系统）该模块可以提供的接口，可以实现跨平台访问常用的操作：对文件/目录操作（文件的增删改查等）下面对OS模块中常用的接口做说明并举例os.getcwd():获取当前的路径os.getenv(环境变量名)：获取环境变量的路径import osprint(os.getcwd()) #获取当前的路径print(os.getenv(...
2020-02-04 21:13:39
358
转载 C++中引用和指针的区别（转）
★ 相同点：1. 都是地址的概念；指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。★ 区别：1. 指针是一个实体，而引用仅是个别名；2. 引用使用时无需解引用（*），指针需要解引用；3. 引用只能在定义时被初始化一次，之后不可变；指针可变；引用“从一而终” ^_^4. 引用没有 co...
2019-04-12 21:32:26
131
转载 镜头C/CS的区分
转自http://www.pooher.com/xinwen/hangye/2012-05-10/98.html什么叫C/CS接口？ 单词“C”的来历是“cinema”（电影）的打头字母，C接口的起源是摄影机镜头。目前，C接口是由 从16毫米摄影机、电视摄像机、三目显微镜的标准接口。C接口镜头提供一个公口的螺纹与相机的母口配合。螺纹的直径是1英寸（25毫米），每英寸32圈螺纹，根据“...
2018-12-10 15:25:37
3399
转载 C#——线程
1、线程执行带参数的方法新建一个C#窗体应用程序，在窗体上添加一个按钮。Form1.cs代码为：using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using Sys...
2018-11-16 19:31:34
199
转载 C# 成员变量，本地变量、类变量
成员变量(实例变量，属性)成员变量：在类中定义,成员变量就是类中的属性。当new对象的时候，每个对象都有一份属性。一个对象中的属性就是成员变量。作用范围：在类内部任何地方都可以访问成员变量。声明周期：出生，new对象的时候，开辟内存空间。死亡，堆内存地址没有引用，变成垃圾，被垃圾回收器回收。局部变量（本地变量）局部变量：方法的形式参数以及在方法中定义的变量。作用范围：在方法...
2018-07-21 20:29:11
1589
原创 set_sheet_of_light_param算子详解
set_sheet_of_light_param( : : SheetOfLightModelID, GenParamName, GenParamValue : )SheetOfLightModelID(input_control状态修改)sheet_of_light_model→(整数)光板模型的手柄。GenParamName(input_control)attribute.name→(字符串)...
2018-06-08 18:14:07
1980
原创 带标定的激光三角测量代码实例
* This program demonstrates how to perform the calibration* of a sheet-of-light measurement system.* *本程式示范如何执行光片测量系统的校正工作。* The measurement system consists of an area scan camera and* a light line pr...
2018-06-06 20:16:31
6970
5
原创 基于halcon联合C#的车牌识别
*该项目是在没有畸变的车牌下进行识别*path :=14 read_image (ChepaiImage, 'F:/halcon资料/车牌识别测试课程设计/车牌识别测试/chepai'+path+'.jpg')dev_close_window ()get_image_size (ChepaiImage, Width, Height)dev_open_window (0, 0, Width/2, H...
2018-06-05 20:23:05
3837
16
MFC的TabCtrl控件实现界面切换.rar
2019-09-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人