- 博客(20)
- 收藏
- 关注
原创 ucore 物理页内存管理使用的双链表
ucore 物理页内存管理使用的双链表#ifndef __LIBS_LIST_H__#define __LIBS_LIST_H__#ifndef __ASSEMBLER__#include <defs.h>/* * * Simple doubly linked list implementation. * * Some of the internal functions ("__xxx") are useful when manipulating * whole list
2021-08-14 10:26:17
140
转载 单例模式
单例模式(1)懒汉#include<iostream>#include<mutex>using namespace std;/*单例模式:构造函数私有化,对外提供一个接口*///线程安全的单例模式class lhsingleClass {public: static lhsingleClass* instance; static mutex i_mutex;//锁 static lhsingleClass* getinstance() {//双重锁模式
2021-03-22 10:13:14
289
转载 智能指针自己实现
智能指针手撕#include <iostream>#include <memory>#include <assert.h>using namespace std;template<typename T>class SmartPointer {private: T* _ptr; size_t* _count;public: SmartPointer(T* ptr = nullptr) : _ptr(ptr) { if (_ptr)
2021-03-22 10:09:44
150
原创 Dijkstra
void Dijkstra(const vector<vector<int>>& path, vector<bool>& flag, vector<int>& res, int v){// path:图 ,flag:顶点集(true:已知,false未知),res:最短路径集,v:初始顶点; const int n = flag.size(); for (int i = 0; i < n; ++i) { res[i]
2021-03-22 10:00:32
85
原创 istringstream字符分割
挺有意思的字符分割string A = "1,2,3,4,5,6,7,8"; istringstream is(A); string temp; while (getline(is,temp,',')) { cout<<atoi(temp.c_str())<<endl; }你们都怎么搞呢
2021-03-19 15:43:04
122
原创 sort自定义排序和lambda配合使用
先来看一个每日一题假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]class Solution {public: vector<vect
2020-11-16 15:41:21
3070
原创 【speech】librosa
#调用音频处理库加画图import librosafrom librosa import displayimport numpy as npimport matplotlib.pyplot as plt#音频播放import pyaudioimport waveclean = "/home/sundekai/桌面/clean.wav"outpath = "/home/sundekai/桌面/out.wav"#加载音频,x时间序列 sr采样率x , sr = librosa.load
2020-10-28 16:07:41
158
原创 【speach】语音信号基础
语音信号处理语音编码语音合成语音识别说话人识别语音增强语音的时域-频域-相位SNR (信噪比)用分贝(dB)作为度量单位,即:信噪比(dB)= 10 * log10(S/N) (dB)例如:当S/N=10时,信噪比为10dB;当S/N=1000时,信噪比为30dB。线性时不变系统脉冲,线性时不变系统线性时不变=线性+时不变。时不变即系统参数不随时间而改变。线性=齐次性+叠加性。齐次性即输入增大n倍,输出为原输出的n倍。叠加性即f1+f2输入系统,输出为
2020-10-28 16:00:32
2403
1
原创 【c++】学习KMP算法的记录
KMP大名鼎鼎,看过面经说手撕KMP,赶紧复习一下。这个人的KMP实话实说写的非常好!传送一下子void Get_Next(string t,vector<int> &next){ int j = 0, k = -1; next[0] = -1; while (j < t.size() - 1) { if (k == -1 || t[j] == t[k]...
2020-04-05 16:15:22
114
原创 【c++】记录十大排序算法的实现
用一下午时间自己敲的void Bubble_Sort(vector<int> test) //最佳情况:T(n) = O(n) 最差情况:T(n) = O(n2) 平均情况:T(n) = O(n2){ for (int i = 0; i < test.size(); i++) { bool is = false;//优化 for (int j = 0; j &...
2020-03-21 13:46:19
160
1
原创 【C++】 const /const_cast/static(更新中。。。)
int testStatic() { static int count = 10; //这里的赋值实际上从未被执行过,这个count的初始化在程序装载的时候被执行 //它的值被放在了全局变量区 //这个过程发生在main函数被执行之前(和全局变量的初始化类似,在所有程序执行之前已经完成了初始化) return count--;}...
2020-03-16 20:52:44
287
1
原创 【c++】随机数的前世今生 C++11标准前后
一直觉得C++随机数对日常的编程来说就像这句话***“食之无味,弃之可惜”***,还是花一点时间仔细了解一下吧。前世:C++11标准出现前,无论c和都用下面的方法产生随机数。#include <iostream>#include <stdlib.h>using namespace std;int main(){ for(int i=0;i<10;i++...
2020-03-13 11:44:57
547
原创 Leedcode错误 error:control reaches end of non-void function[-Werror=return-type]
error: control reaches end of non-void function [-Werror=return-type]错误:控件到达非void函数的结尾[-Werror=返回类型]错误描述:代码是正常的不同编译器对函数的返回值的要求导致报警告或者错误。如leedcode中的error代码在VS中变为warning,不影响程序执行。错误原因:函数的返回值只是出现在条件分...
2020-03-13 08:54:15
4422
原创 Windows网络编程(TCP流式套接字实验)
一、实验环境Windows10 vs2017 c/c++二、实验内容1.设计思路基于流式套接字的时间同步服务器设计要求使用流式套接字编程,实现时间同步服务器和客户端,该服务器能够接收客户端的查询请求,获取本地时间,并将结果发送回客户端,客户端将该时间显示出来,如图1所示。(1) time()函数、ctime()函数为时间处理函数。(2)客户的recv函数需要循环接收。...
2020-03-06 22:12:38
2521
1
原创 HTTP/HTTPS
https://mp.weixin.qq.com/s?__biz=MzI3NzcwNjY3NQ==&mid=2247483877&idx=2&sn=2e72ea4e6f7071a97ee405e201d6b9c0&chksm=eb636339dc14ea2ff2691669dc640f60647c5ef9e5c8311b5f1e914a5a0f9fda24d5491...
2020-03-04 22:03:42
291
原创 【c++】unique去重问题和sort排序问题
如果输入一个str(string)你想给它去重我想到的第一个笨方法 string str{ "aaccdd" }; set<char> a; for (auto & it : str) { a.insert(it); } str.clear(); for (auto &a...
2020-02-15 13:17:43
932
原创 二叉搜索树与双链表
二叉搜索树转换双链表 不新建节点 指针变换 两个方法 刷题看到的很nice 先存上这儿是 挖井人./*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/方法一:非...
2020-02-15 11:31:19
91
原创 【opencv】目标跟踪之MOSSE算法配合模板匹配实现初始滤波器的自动初始化
因为最近有一个需求是识别视频流中的指定物体,一些轻量级的算法实际测试效果都不太好,所以考虑到目标追踪算法。(是自动识别!!!!!!)Opencv八种目标追踪算法:BOOSTING Tracker:和Haar cascades(AdaBoost)背后所用的机器学习算法相同,但是距其诞生已有十多年了。这一追踪器速度较慢,并且表现不好,但是作为元老还是有必要提及的。(最低支持OpenCV 3.0.0...
2020-02-12 18:32:18
2591
原创 【c++】 STL 插入迭代器 back_inserter() front_inserter() inserter() 及 拷贝算法 copy()
首先注意使用插入迭代器时头文件为include <iterator>泛型算法有很多,大多数都定义在:( 例如copy() )#include<algorithm>#include<numeric>本文的思路为通过拷贝算法copy(),引出为什么插入迭代器的使用,如无需了解此算法,请看本文后半部分拷贝算法:接受三个迭代器参数,前两个表示输入的范围,...
2020-02-03 20:05:50
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人