自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 资源 (1)
  • 收藏
  • 关注

原创 C++异步调用方法

主线程也可使用std::future::wait_for等待结果返回,wait_for可设置超时时间,如果在超时时间之内任务完成,则返回std::future_status::ready状态;std::future可以从异步任务中获取结果,一般与std::async配合使用,std::async用于创建异步任务,实际上就是创建一个线程执行相应任务。std::async的操作,其实相当于封装了std::promise、std::packaged_task加上std::thread。

2023-05-27 19:40:18 1202

原创 二叉搜索树的插入和删除

参考:《数据结构与算法分析-C语言描述》

2023-05-25 16:34:30 104

原创 C++线程安全方法

线程本地存储确保两个线程的变量互不干扰。C++有以下方法可以保护线程安全。

2023-05-22 11:34:15 356

原创 C++右值引用和完美转发

C++左值引用,右值引用与完美转发

2022-07-29 16:05:46 243

原创 排序算法C语言代码

常用算法排序C语言代码

2022-07-27 13:23:33 3874

原创 secure-vsomeip配置方法

Secure-vsomeip配置方法:在crypto下会生成generated,里面有cerficates和keys,分别对应证书和私钥。{"unicast":"192.168.1.107","logging":{"level":"debug","console":"true","dlt":"false"},"applications":[...

2021-09-28 00:08:16 1053

原创 套路解决右侧小于当前数的个数

本文比对leetcode第51题和315题,二者又很大相似性,都可以用归并的思想去做,但也有一些区别。51题为统计逆序对的个数,先说下具体的思路:首先,用归并排序的方法,在合并两个数组的时候可以同时比较当前左边数组指针和右边数组指针的大小,假设左边为L指针,右边为R指针,可以分为以下两种情况:1.当L大于R时,新数组加入右边元素,R指针右移2.当L小于R时,逆序对总数加R-mid+1个,新数组加入L,L右移刚开始想法则相反,以为L大于R时,应该逆序对加R-mid+1,后来一想,当R右移后

2021-06-25 19:00:26 245

原创 关于vsomeip移植遇到的困难

之前在ubuntu16上用gcc编译的,可以编译成功并运行之后用arm-linux-gnueabihf-gcc 9.几版本交叉编译工具链在wsl上编译,可以成功,但是在arm v7上运行显示glic++版本太低,把交叉编译 工具链的glibc++.so链接过来,又显示glibc版本太低,libvsomip需要更高版本。于是,我就修改了glibc的软链接,但是不知道glibc关系到许多命令的加载(所以以后尽量不要改这个),导致ssh连不上开发板。智能重新烧写一遍。转换思路,找一个4.9版本的交叉编译工

2021-05-11 21:07:32 1624 5

转载 并查集判断是否有环

#include<bits/stdc++.h>using namespace std;int fa[10005];//代表元素数组int depth[10005];//深度数组int n,m;//n为顶点数,m为边的条数void init()//注意初始化{ for(int i=0;i<n;i++) { fa[i]=-1; depth[i]=0; }}int find_root(int x){ int x_.

2021-04-14 20:11:59 2480 1

转载 LRU

// 最近最少缓存算法(key,value)class LRUCache{private: // 1、list双向链表 std::list<std::pair< int, int> > _list; // 2、使用unordered_map // 由于需要快速定位链表的结点,故在map中使用value字段来存储链表的结点,这里是使用了迭代器。 std::unordered_map< int, std::list<std::.

2021-03-24 13:49:27 98

转载 LeetCode 321.拼接最大数

class Solution {public: vector<int> GetMonStack(vector<int> &nums,int length){ stack<int> s; int n=nums.size(); int drop_num=n-length; for(int i=0;i<n;++i){ while(!s.empty() &&.

2021-03-09 21:31:52 84

原创 2021-03-08 SELinux安全机制研究

SELinux安全机制研究核心组件SELinux核心组件由如图2.1几部分组成,包括资源管理器,AVC,Security Server。当主体Subject请求资源时,资源管理器首先会请求AVC,如果AVC里有对该主体对资源请求权限的结果,直接返回决定。否则请求Security Server做进一步决定。整体采用了LSM架构,利用hook来阻截请求主体:进程客体:文件、socket、pipe、网络接口等安全上下文定义:使用ls –Z yum.log可以浏览文件的安全.

2021-03-08 11:27:40 300

转载 2021-02-01

迪杰斯特拉算法代码实现:/* * Dijkstra最短路径。 * 即,统计图(G)中"顶点vs"到其它各个顶点的最短路径。 * * 参数说明: * G -- 图 * vs -- 起始顶点(start vertex)。即计算"顶点vs"到其它顶点的最短路径。 * prev -- 前驱顶点数组。即,prev[i]的值是"顶点vs"到"顶点i"的最短路径所经历的全部顶点中,位于"顶点i"之前的那个顶点。 * dist -- 长度数组。即,dist[i

2021-02-01 14:46:29 59

转载 2021-01-25

迪杰斯特拉算法(DijKstra)#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXEDgE 20#define MAXVEX 20#define INFINITY 65535typedef int Status

2021-01-25 11:15:46 47

转载 2021-01-22

小根堆的实现#include<iostream>usingnamespacestd;#defineDefaultSize50template<typenameT>classMinHeap{public:MinHeap(intsz=DefaultSize){maxHeapSize=(DefaultSize<sz)?sz:DefaultSize;heap=newT[ma...

2021-01-22 14:31:18 116

转载 tf.estimator

本教程将向您展示如何使用 Estimators 解决 Tensorflow 中的鸢尾花(Iris)分类问题。Estimator 是 Tensorflow 完整模型的高级表示,它被设计用于轻松扩展和异步训练。更多细节请参阅Estimators。请注意,在 Tensorflow 2.0 中,Keras API可以完成许多相同的任务,而且被认为是一个更易学习的API。如果您刚刚开始入门,我们建议...

2020-01-08 16:59:51 443

原创 tf2.0csv文件-心脏病数据集分类

心脏病数据集在csv文件中,示例如下:age,sex,cp,trestbps,chol,fbs,restecg,thalach,exang,oldpeak,slope,ca,thal,target63,1,1,145,233,1,2,150,0,2.3,3,0,fixed,067,1,4,160,286,0,2,108,1,1.5,2,3,normal,167,1,4,120,229,...

2020-01-08 15:54:17 2073 2

转载 tensorflow2.0数据读取-csv文件

这篇教程通过一个示例展示了怎样将 CSV 格式的数据加载进tf.data.Dataset。这篇教程使用的是泰坦尼克号乘客的数据。模型会根据乘客的年龄、性别、票务舱和是否独自旅行等特征来预测乘客生还的可能性。设置from __future__ import absolute_import, division, print_function, unicode_literalsimpo...

2020-01-08 15:27:01 3791 3

原创 Leetcode-1095 山脉数组中查找目标值

(这是一个 交互式问题)给你一个 山脉数组mountainArr,请你返回能够使得mountainArr.get(index)等于target最小的下标 index值。如果不存在这样的下标 index,就请返回-1。所谓山脉数组,即数组A假如是一个山脉数组的话,需要满足如下条件:首先,A.length >= 3其次,在0 < i&lt...

2019-12-23 10:49:39 90

原创 Leetcode-1094 拼车

假设你是一位顺风车司机,车上最初有capacity个空座位可以用来载客。由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份行程计划表trips[][],其中trips[i] = [num_passengers, start_location, end_location]包含了你的第 i次行程信息:必须接送的乘客数量;...

2019-12-23 10:24:55 233

原创 连续差相同的数字-Leetcode967

返回所有长度为 N 且满足其每两个连续位上的数字之间的差的绝对值为 K的非负整数。请注意,除了数字 0 本身之外,答案中的每个数字都不能有前导零。例如,01因为有一个前导零,所以是无效的;但 0是有效的。你可以按任何顺序返回答案。示例 1:输入:N = 3, K = 7输出:[181,292,707,818,929]解释:注意,070 不是一个有效的数字,因为它有前导零...

2019-12-18 09:59:08 248

原创 Leetcode-1201丑数III

请你帮忙设计一个程序,用来找出第n个丑数。丑数是可以被a或b或 c整除的 正整数。示例 1:输入:n = 3, a = 2, b = 3, c = 5输出:4解释:丑数序列为 2, 3, 4, 5, 6, 8, 9, 10... 其中第 3 个是 4。示例 2:输入:n = 4, a = 2, b = 3, c = 4输出:6解释:丑数序列为 2, 3...

2019-10-30 22:21:31 398

原创 C语言解决八皇后问题

八皇后问题是这样一个问题:将八个皇后摆在一张8*8的国际象棋棋盘上,使每个皇后都无法吃掉别的皇后,即:每一行,每一列,每一条对角线只有一个皇后,一共有多少种摆法?算法思想:首先逐行遍历,设置queen[max]数组记录纵坐标(max为格子数8),每次落子前判断坐标(i,queen[i])是否满足条件,用check函数实现。若满足,进行下一行尝试。若不满足,尝试queen[i+1]...直到...

2019-01-21 19:52:00 615

原创 C/C++无符号整数回绕判断

一.加法先验条件测试。下面的代码执行加法操作数的一个先验条件测试,以保证没有回绕的可能性。unsigned int ui1,ui2,sum;/*初始化ui1,ui2*/if(UINT_MAX-ui1&lt;ui2)//UINT_MAX头文件是&lt;limits.h&gt;{     /*处理错误情况*/}else{sum=ui1+ui2;]后验条件测试。后验条件测试在操作数被执行后执行,它测试操...

2018-06-28 11:04:46 2039

原创 基于朴素贝叶斯的垃圾邮件识别

在网上看到很多用朴素贝叶斯算法来实现垃圾邮件分类的,有直接调用库的,也有自己写的。出于对贝叶斯算法的复习,我也想用贝叶斯算法写写邮件识别,做一个简单的识别系统。一.开发环境Python3.6,邮件包(包含正常邮件和垃圾邮件各25封)二.贝叶斯原理简介我们有一个测试集,通过统计测试集中各个词的词频,(w1,w2,w3,...wn).通过这个词向量来判断是否为垃圾邮件的概率,即求P(s|w),w=(w...

2018-05-17 21:37:21 19364 2

原创 python实现简单抢红包算法

微信群又发红包了?让我先抢他一个亿。当抢红包我们大呼过瘾时,不如一起来看看隐藏其后的算法。发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则?当然是如下了:1.所有人抢到金额之和等于红包金额,不能超过,也不能少于。2.每个人至少抢到一分钱。3.要保证所有人抢到金额的几率相等。我们可采用二倍均值法来随机取数,原理如下:剩余红包金额为M,剩余人数为N,那么有如下公式:每次抢到的金额 = 随机区间...

2018-05-04 00:52:32 14030 1

链表的基本操作

C++的链表的基本操作完整版,包含链表的插入,删除,找元素位置等。

2018-05-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除