![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
DreamNotOver
这个作者很懒,什么都没留下…
展开
-
原地 移除所有数值等于 val 的元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。,并未创建新的向量。另外,此方法的时间复杂度为O(n)。,用于追踪下一个将被非目标值填充的位置;,用于扫描输入数组。因此,在循环结束后,原创 2024-04-24 22:17:37 · 137 阅读 · 0 评论 -
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点
问题是删除链表的倒数第 n 个节点,并返回链表的头节点。你可以使用两个指针来实现这个目标,一个快指针和一个慢指针。首先,快指针先移动 n 步,然后两个指针同时移动,直到快指针到达链表的末尾。这时,慢指针就指向了要删除节点的前一个节点,然后你可以修改指针来完成删除操作。以下是相应的C++代码。原创 2024-03-09 17:38:33 · 346 阅读 · 0 评论 -
C++实现人脸检测、分割、并计算人脸各个部分的颜色
人脸分割提取颜色是一个计算机视觉领域的技术问题,其目标是从人脸图像中提取人脸的各个部分,并得到各个部分的颜色分布。该技术在人脸识别、美颜、虚拟化妆等领域有着广泛的应用。常用的分割方法包括: * 基于肤色的分割 * 基于边缘的分割 * 基于深度学习的分割。:首先需要检测出人脸的位置和大小。原创 2024-03-02 14:53:09 · 451 阅读 · 0 评论 -
两个 非空 的链表按位相加
【代码】两个 非空 的链表按位相加。原创 2024-02-25 16:27:31 · 362 阅读 · 0 评论 -
给定一个整数数组 nums 和一个整数目标值 target
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。原创 2024-02-25 10:22:41 · 938 阅读 · 0 评论 -
把二叉树转换成双向链表
转字 https://www.geeksforgeeks.org/convert-given-binary-tree-doubly-linked-list-set-3/Convert a given Binary Tree to Doubly Linked List | Set 3Given a Binary Tree (BT), convert it to a Doubly Linked...转载 2018-09-04 10:54:38 · 897 阅读 · 0 评论 -
构建二叉树并转变成排序的双向链表递归方式实现
转自 http://www.techiedelight.com/place-convert-given-binary-tree-to-doubly-linked-list/对头文件稍作了改变,nullptr是c++11标准里的用Dev C++ 编译时Go to Tools -> Compiler Options -> "Compiler" tab 加入 -std=c++...转载 2018-09-04 11:01:27 · 294 阅读 · 0 评论 -
二叉树两个节点的最近公共祖先
转自https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/Lowest Common Ancestor in a Binary TreeGiven a binary tree (not a binary search tree) and two values say n1 and n2, write a...翻译 2018-09-02 22:00:33 · 3242 阅读 · 0 评论 -
中序遍历二叉树不用递归与栈实现
转自https://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion-and-without-stack/Inorder Tree Traversal without recursion and without stack!Using Morris Traversal, we can traverse the tr...翻译 2018-09-02 22:15:18 · 1379 阅读 · 0 评论 -
windows下mingw编译安装lightgbm
下载Devcpp安装包https://nchc.dl.sourceforge.net/project/orwelldevcpp/Setup%20Releases/Dev-Cpp%205.11%20TDM-GCC%204.9.2%20Setup.exe假设安装到 D:\Dev-Cpp\ 将D:\Dev-Cpp\MinGW64\bin加入环境变量path中,将 path\Git\usr\b...原创 2018-09-10 18:01:35 · 407 阅读 · 0 评论 -
xgboost windows下安装
本案例windows 7+64位方法1 https://www.lfd.uci.edu/~gohlke/pythonlibs/#xgboost 找到Xgboost, a distributed gradient boosting (GBDT, GBRT or GBM) library. 选择合适的whl文件第二步:cmd 中切换到刚刚下载的whl文件所在的目录,执行以下语句...原创 2018-09-05 13:30:03 · 232 阅读 · 0 评论 -
OpenCV4使用CMake和Dev-Cpp的编译安装
OpenCV使用CMake和MinGW-w64的编译安装 软件环境 Windows-10-64bit Dev-Cpp https://sm.myapp.com/original/Development/Dev-Cpp_5.11_TDM-GCC_4.9.2_Setup.exe CMake-3.13.2 OpenCV-4.0.0-alphah https://codel...原创 2018-12-16 23:14:27 · 5180 阅读 · 1 评论 -
boost C++ 文件处理示例
#include <iostream>#include <boost/filesystem.hpp>#include <boost/filesystem/path.hpp>using namespace std;using namespace boost::filesystem;void process_file(){}class Path_...原创 2019-01-01 12:54:38 · 972 阅读 · 0 评论 -
CentOS安装caffe
一般依赖sudo yum install protobuf-devel leveldb-devel snappy-devel opencv-devel boost-devel hdf5-devel剩余的依赖关系,最近的操作系统sudo yum install gflags-devel glog-devel lmdb-devel剩余的依赖项,如果找不到# glogwg...翻译 2019-04-24 08:36:06 · 1181 阅读 · 0 评论 -
京东的一道笔试题 编写一个算法检查表达式中括号是否配对
答案来自https://bbs.csdn.net/topics/392052204#include<stdio.h>#include<malloc.h>#include<string.h>#define STACK_INIT_SIZE 10#define STACK_GROW_SIZE 5#define ELEMTYPE char#...转载 2018-08-23 17:13:09 · 2027 阅读 · 0 评论 -
使用boost库获取文件名列表
#include <string>#include <vector>#include <iterator>#include <iostream>#include <fstream>#include <boost/algorithm/string.hpp>#include <boost/algori...原创 2018-07-31 14:49:04 · 1667 阅读 · 0 评论 -
vc2005 _atoi64 转换 lontoll Linux
vc2005 _atoi64 (NTDLL.@)SYNOPSIS LONGLONG _atoi64 ( const char* str )DESCRIPTIONConvert a string to a large integer. PARAMSstr [In] String to be converted.RETURNSSuccess:原创 2008-08-22 14:45:00 · 4341 阅读 · 0 评论 -
用vim实现C++代码的自动补全功能
使用过Source Insight的人一定对它的自动补全功能印象深刻,在很多的集成开发环境中,也都支持自动补全。VIM做为一个出色的编辑器,这样的功能当然少不了。而且,作为一个通用的编辑器,VIM实现的补全功能并不仅仅限于对程序的补全,它可以对文件名补全、根据字典进行补全、根据本缓冲区或其它缓冲区类似的内容进行补全、根据文件语法补全等等,它甚至允许用户自己编写函数来实现定制的补全。作为系转载 2008-09-10 09:56:00 · 20013 阅读 · 3 评论 -
全排列递归实现
C++全排列递归实现 设计一个程序生成n个元素{r1,r2,…,rn}的全排列。如n=3时,输出为:r1r2r3,r3r2r1,r1r3r2,r2r1r3,r2r3r1,r3r1r2。 思路如下:全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 ...转载 2018-06-05 18:26:59 · 817 阅读 · 0 评论 -
在C++中如何分隔字符串
#include <string>#include <iostream>#include <iterator>#include <boost/regex.hpp>#include <boost/algorithm/string/regex.hpp>#include <vector>using namespace std;usi...转载 2018-06-05 23:05:55 · 1355 阅读 · 0 评论 -
const、volatile、mutable的用法 const修饰普通变量和指针
const、volatile、mutable的用法const修饰普通变量和指针const修饰变量,一般有两种写法:const TYPE value;TYPE const value;这两种写法在本质上是一样的。它的含义是:const修饰的类型为TYPE的变量value是不可变的。对于一个非指针的类型TYPE,无论怎么写,都是一个含义,即value值不可变。 例如:const int nValue;...原创 2018-06-05 23:08:44 · 390 阅读 · 0 评论 -
stack class
/stack.h#pragma oncetemplate <class T>class Stack{public:Stack(int = 10) ; ~Stack() { delete [] stackPtr ; }int push(const T&); int pop(T&) ; // pop an element off the stackint isEmpty(...原创 2018-06-05 23:14:29 · 558 阅读 · 0 评论 -
C++的auto_ptr
auto_ptr所做的事情,就是动态分配对象以及当对象不再需要时自动执行清理。 1 构造函数与析构函数 auto_ptr在构造时获取对某个对象的所有权(ownership),在析构时释放该对象。我们可以这样使用auto_ptr来提高代码安全性:int* p = new int(0);auto_ptr<int> ap(p);从此我们不必关心应该何时释放p, 也不用担心发生异常会有内存泄...原创 2018-06-05 23:16:29 · 390 阅读 · 0 评论 -
C语言程序---linux下创建文件夹
1.C语言判断文件是否存在用函数access,原型: int access(const char *filename, int amode);amode参数为0时表示检查文件的存在性,如果文件存在,返回0,不存在,返回-1。2.#include <sys/stat.h>#include <sys/types.h>int mkdir(cons...原创 2018-07-31 12:54:42 · 5265 阅读 · 0 评论 -
Linux下生产者消费者问题(使用互斥锁和条件变量)
Linux下生产者消费者问题(使用互斥锁和条件变量):#include <stdio.h>#include <stdlib.h>#include <time.h>#include "pthread.h"#define BUFFER_SIZE 16struct prodcons { int buffer[BUFFER_SIZE]; pthread_mutex...转载 2018-06-20 11:00:41 · 554 阅读 · 0 评论 -
侯捷老师C++ 不带指针的类:Complex复数类的实现过程
complex.h#ifndef __MYCOMPLEX__#define __MYCOMPLEX__class complex; complex& __doapl (complex* ths, const complex& r);complex& __doami (complex* ths, const complex& r);comple...原创 2018-07-30 18:02:20 · 880 阅读 · 1 评论 -
string 类的实现
参考《《高质量C++编程指南》与侯捷C++面向对象编程已知类String 的原型为:class String{public:String(const char *str = NULL); // 普通构造函数String(const String &other); // 拷贝构造函数~ String(void); // 析构函数String & operate =(...原创 2018-07-30 22:25:10 · 305 阅读 · 0 评论 -
在C++中如何分隔字符串
1使用boost regex#include <string>#include <iostream>#include <iterator>#include <boost/regex.hpp>#include <boost/algorithm/string/regex.hpp>#include <vector...原创 2018-07-31 14:42:27 · 2262 阅读 · 0 评论 -
strsep 是将字符串截断
int main(void){ char *p,*str = "asd@123"; p = strsep(&str,"@"); printf("p = %s/n",p); printf("str = %s/n",str); return 0;}输出结果是:123 asdstrsep 是将字符串截断.返回的是截原创 2008-08-21 10:24:00 · 8447 阅读 · 2 评论