- 博客(29)
- 收藏
- 关注
RSS订阅转载 《STL源码剖析》相关面试题总结
《STL源码剖析》相关面试题总结一、STL简介STL提供六大组件，彼此可以组合套用：容器 容器就是各种数据结构，我就不多说，看看下面这张图回忆一下就好了，从实现角度看，STL容器是一种class template。 算法 各种常见算法，如sort，search，copy，erase等，我觉得其中比较值得学习的就是sort，next_permutation，partition，me...
2019-06-30 21:40:27
239
转载 stl和boost中智能指针使用总结
1. auto_ptrauto_ptr主要是用来解决资源自动释放的问题，比如如下代码：void Function(){Obj*p = new Obj(20);...if (error occor)throw ... 或者 retrun;delete p;}在函数遇到错误之后，一般会抛异常，或者返回，但是这时很可能遗漏之前申请的资源，及时是很有经验的程序员也有可能出现这种错误，...
2019-06-30 21:15:13
272
原创 高效计算N次方
如何高效计算N次方呢？在C++库 boost/algorithm 中给出了一种实现方法：template <typename T, typename Integer>BOOST_CXX14_CONSTEXPR typename boost::enable_if<boost::is_integral<Integer>, T>::typepower (...
2019-06-28 21:24:27
803
原创 C++实现单例模式及遇到的问题
通常而言，单例模式分为三种实现方式：懒汉式：系统定义实例。 饿汉式：直接给用户定义一个实例，以后都是直接调用这个。 双重检验：通常用于多线程时线程安全的代码。首先，展示一个错误的代码示范：（C++11）class Singleton{ public: static Singleton getInstance(){ if(single) return ...
2019-06-26 20:18:43
786
转载 电脑定时开关机
一、设置电脑准时开机。 1.开机按Del键，进入BIOS设置程序画面。 3 2.选择“PowerManagementSetup”(电源管理设置)选项。 4 3.将“MousePowerOn”的值改为“Enabled” 5 4.设置定时开机时间 6 5.按键盘上的F10键保存并退出BIOS,设置...
2019-06-26 16:12:46
1125
转载 C++并发实战16: std::atomic原子操作
文章出处：https://blog.csdn.net/liuxuejiang158blog/article/details/17413149C++中对共享数据的存取在并发条件下可能会引起data race的undifined行为，需要限制并发程序以某种特定的顺序执行，有两种方式：使用mutex保护共享数据，原子操作：针对原子类型操作要不一步完成，要么不做，不可能出现操作一半被切换CPU，...
2019-06-25 20:29:09
5699
转载 C++11开发中的Atomic原子操作
C++11开发中的Atomic原子操作Nicol的博客铭原文https://taozj.org/2016/09/C-11%E5%BC%80%E5%8F%91%E4%B8%AD%E7%9A%84Atomic%E5%8E%9F%E5%AD%90%E6%93%8D%E4%BD%9C/主题C++原子操作在多线程开发中经常用到，比如在计数器，序列产生器等地方，这类情况下数据有并发的危险...
2019-06-25 20:24:22
5773
原创 规划每分钟需要跑过的音符使得步长总和要尽量小问题
链接：https://www.nowcoder.com/questionTerminal/24a1bb82b3784f86babec24e4a5c93e0?orderByHotValue=1&page=1&onlyReference=false来源：牛客网[编程题]Shopee的零食柜热度指数：44 时间限制：1秒 空间限制：32768K 算法知识视频讲解 ...
2019-06-25 10:20:27
514
转载 GitHub 高赞 面试资源整理
GitHub 高赞 面试资源整理厉害了程序员2019-06-20 22:36:17git 链接在下面综合类Coding Interview University[1]78783 star一套完整的面试手册，有中文版，看着像机器翻译。。这是中文版[2] CS-Notes[3]67711 star包含技术面试必备基础知识、Leetcode 题解、Java、C++、...
2019-06-24 14:43:02
2002
转载 使用Python快速制作可视化报表
我们可以试用可视化包——Pyechart。Echarts是百度开源的一个数据可视化JS库，主要用于数据可视化。pyecharts是一个用于生成Echarts图标的类库。实际就是Echarts与Python的对接。安装pyecharts兼容Python2和Python3。执行代码：pip install pyecharts(快捷键Windows+R——输入cmd)初级图表...
2019-06-21 21:05:27
3421
原创 给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍问题
题目描述给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x0, y0) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。输入描述:每个输入...
2019-06-21 20:00:16
2334
原创 相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大
题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每...
2019-06-21 15:57:24
394
转载 C/C++ Pthread线程
C/C++ Pthread线程线程按照其调度者可以分为用户级线程和核心级线程两种用户级线程主要解决的是上下文切换的问题，它的调度算法和调度过程全部由用户自行选择决定，在运行时不需要特定的内核支持；我们常用基本就是用户级线程，所以就只总结一下POSIX提供的用户级线程接口；基本线程操作相关的函数：1线程的建立结束2线程的互斥和同步3使用信号量控制线程4线程的基本属性配...
2019-06-21 14:31:39
470
转载 string中c_str()、data()、copy(p,n)函数的用法
string中c_str()、data()、copy(p,n)函数的用法标准库的string类提供了3个成员函数来从一个string得到c类型的字符数组：c_str()、data()、copy(p,n)。1. c_str()：生成一个const char*指针，指向以空字符终止的数组。注：①这个数组的数据是临时的，当有一个改变这些数据的成员函数被调用后，其中的数据就会失效。因...
2019-06-19 15:07:46
194
原创 C++ 内部类、嵌套类
1. 嵌套类(nested class)一个类可以定义在另一个类的内部，前者称为嵌套类，嵌套类时一个独立的类，和外层类基本没什么关系,它通过提供新的类型类作用域来避免名称混乱. 嵌套类必须声明在类的内部，但是可以定义在类的内部或者外部。在外层类之外定义一个嵌套类时，必须以外层类的名字限定嵌套类的名字。 嵌套类的名字只在外围类可见。 类的私有成员只有类的成员和友元可以访问，因此外围类不...
2019-06-12 19:35:21
21200
1
原创 C++ 常用技巧--带有检查的return
我们知道，C++中容器[]没有at（）访问容器更安全，前者溢出五任何提醒，后者会报错，原因在于，后者在return时，添加了一个断言，也就是检查，参见以下代码： // at() with range check reference at(size_type i) { return rangecheck(i), elems[i]; } /*BOOST_CONSTEX...
2019-06-12 16:20:14
288
原创 C++ 常用技巧--new头文件
引用[1]： 在new的头文件中只包含6个重载的new和delete，和一些new的声明。iostream是C++中特定的输入输出流操作以及一些其他常用函数和操作符的声明。里面其实就是包含了new头文件的内容，一般只需要在C++程序开头加上"#include<iostream>"和 using namespace std;这两句代码就可以了。不需要再另外加上new。// re...
2019-06-12 15:58:26
11761
原创 boost中assert.hpp
assert.hppBOOST_ASSERTBOOST_ASSERT_MSGBOOST_VERIFYBOOST_VERIFY_MSGBOOST_ASSERT_IS_VOIDBOOST_ASSERT头文件<boost/assert.hpp>定义了宏指令（macro）BOOST_ASSERT，它和<cassert>中定义的标准宏指令类似。默认情况，BOOST...
2019-06-12 15:37:57
624
原创 RNN中LSTM网络用法
1. RNN简介2. LSTM简介长短期记忆（Long short-term memory, LSTM）是一种特殊的RNN，主要是为了解决长序列训练过程中的梯度消失和梯度爆炸问题。简单来说，就是相比普通的RNN，LSTM能够在更长的序列中有更好的表现。LSTM结构（图右）和普通RNN的主要输入输出区别如下所示。下面具体对LSTM的内部结构来进行剖析。...
2019-06-11 16:13:05
1964
转载 python归一化多维数组的方法
python归一化多维数组的方法原创2018-04-09 11:38:10 01446本篇文章给大家分享的内容是python归一化多维数组的方法 ，具有一定的参考价值，有需要的朋友参考一下今天遇到需要归一化多维数组的问题，但是在网上查阅了很多资料都是归一化数组的一行或者一列，对于怎么归一化一个多维数组的资料比较少，可是在tensorflow中为了训练神经网络常常需...
2019-06-06 16:23:39
10989
4
原创 ValueError: setting an array element with a sequence问题解决思路
本人在使用Keras框架编写RNN中LSTM网络时，遇到以下一个棘手问题：本人上网查了好多资料，发现，大致分为这几种情况： 输入到模型里的数据没严格转换成 np.arry()形式， 矩阵没对齐，个别行成员数量与其他不一致，不如0的缺省等。 数据dtype不对或者说不一致，应该统一成 np.float64, int或者其他。这里重点讲第一种，也是我遇到的!这里要求是...
2019-06-06 11:20:38
58249
14
转载 如何优雅地用TensorFlow预测时间序列：TFTS库详细教程
前言如何用TensorFlow结合LSTM来做时间序列预测其实是一个很老的话题，然而却一直没有得到比较好的解决。如果在Github上搜索“tensorflow time series”，会发现star数最高的tgjeon/TensorFlow-Tutorials-for-Time-Series已经和TF 1.0版本不兼容了，并且其他的项目使用的方法也各有不同，比较混乱。在刚刚发布的Tens...
2019-06-05 19:41:07
1067
2
转载 多组时间序列预测
时间序列的应用你可以认为世界上发生的每一件事都是一个时间序列的一部分，时间序列的应用可以很广泛，目前时间序列有一些应用：股票预测、自然语言处理模型：因为语言本身就可以看作一个序列，如 can you pleace come here? 说了前四个字，让你预测最后一个字。预测视频：给你一帧，让你预测下一个动作。PPT Slides：提供前一个Slides，预测下一个Slides讲什么？这个预...
2019-06-05 19:37:05
2565
转载 ARIMA/Sarima与LSTM的时间序列数据集成学习
动机传统时间序列预测中最常使用到的时间序列模型有以下五种，包括：自回归(AR)模型 移动平均(MA)模型 自回归移动平均(ARMA)模型 差分自回归移动平均模型(ARIMA) 季节性差分自回归移动平均模型(SARIMA)模型。自回归AR模型以时间序列的前一个值和当前残差来线性地表示时间序列的当前值，而移动平均MA模型则用时间序列的当前值和先前的残差序列来线性地表示时间序列的当前值...
2019-06-05 19:35:08
10526
1
转载 时间序列预测方法总结
这本来是我回答的一个问题：有什么好的模型可以做高精度的时间序列预测呢？ - BINGO Hong的回答 - 知乎 https://www.zhihu.com/question/21229371/answer/533770345但觉得在那个答案下一直更新好麻烦，干脆就移到自己主页文章好了。以后会在这里更新，原答案不更新了。时间序列基本规则法-周期因子法提取时间序列的周期性特征进行预测，...
2019-06-05 19:33:26
16021
转载 6 种用 LSTM 做时间序列预测的模型结构 - Keras 实现
6 种用 LSTM 做时间序列预测的模型结构 - Keras 实现XI YANG学习59 人赞同了该文章LSTM(Long Short Term Memory Network)长短时记忆网络，是一种改进之后的循环神经网络，可以解决 RNN 无法处理长距离的依赖的问题，在时间序列预测问题上面也有广泛的应用。今天我们根据问题的输入输出模式划分，来看一下...
2019-06-05 18:51:54
5414
1
转载 C++技巧之断言Assert(2)
断言的应该是一种编程的常见技巧。我所应用的断言有两种，一种是动态断言，即大家所熟知的C标准库的assert()宏，一种是C++中的静态断言，即在编译期间检查。1）动态断言：assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include<assert.h>voidassert(intex...
2019-06-04 10:45:50
353
转载 C++断言与静态断言(1)
C++断言与静态断言 断言是很早之前就有的东西了，只需要引入cassert头文件即可使用。往往assert被用于检查不可能发生的行为，来确保开发者在调试阶段尽早发现“不可能”事件真的发生了，如果真的发生了，那么就表示代码的逻辑存在问题。最好的一点就是，断言只在Debug中生效，因此对于Release版本是没有效率上的影响的。 #include <iostream>...
2019-06-04 10:42:06
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人