fsfsfsdfsdfdr的博客

原创 leetcode 1124. 表现良好的最长时间段 题解

给你一份工作时间表hours，上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于8 小时的时候，那么这一天就是「劳累的一天」。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。请你返回「表现良好时间段」的最大长度。示例 1：输入：hours = [9,9,6,0,6,6,9]输出：3解释：最长的表现良好...

原创 leetcode179

// kvalue.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#include<string.h>#define _CRT_NONSTDC_NO_DEPRECATE#define _CRT_SECURE_NO_WARNINGSint s...

原创 LeetCode 179. 最大数 C语言实现

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。基本思想：因为是连续的数组，那么...

原创 C语言中申请0内存与结构体中数组长度为0深入解析

最近在从事C语言发面的开发，发现自己的基础一般，工作中遇到了C语言中malloc申请长度为0的情况，此时居然返回的指针不是空，造成了业务终端的问题，同时对结构体中数组长度为0的内存分配不是很清楚，因此总结他人的博客和自己的见解进行了深入分析。一、malloc申请0长度内存 初始化在堆上malloc了一块区域，但是malloc()的size为0，这块地址被用来存了很多数据，数据...

转载 linux 内存分配的原理

内存分配的原理从操作系统角度来看，进程分配内存有两种方式，分别由两个系统调用完成：brk和mmap（不考虑共享内存）。1、brk是将数据段(.data)的最高地址指针_edata往高地址推；2、mmap是在进程的虚拟地址空间中（堆和栈中间，称为文件映射区域的地方）找一块空闲的虚拟内存。这两种方式分配的都是虚拟内存，没有分配物理内存。在第一次访问已分配的虚拟地址空间的...

转载 C语言中volatile如何使用

volatile是一个类型修饰符（type specifier），就像我们熟悉的const一样，它是被设计用来修饰被不同线程访问和修改的变量；volatile的作用是作为指令关键字，确保本条指令不会因编译器的优化而省略，且要求每次直接读值。volatile的变量是说这变量可能会被意想不到地改变，这样，编译器就不会去假设这个变量的值了。作用编辑简单地说就是防止编译器对代码进行优...

转载 C/C++ 字节对齐

概念　　在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然边界（alignment）分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。　　为了使CPU能够对变量进行快速的访问，变量的起始地...

原创 QtoolTip自定义实现

QtoolTip自定义实现。Callout.cpp/******************************************************************************** Copyright (C) 2016 The Qt Company Ltd.** Contact: https://www.qt.io/licensing/**** ...

原创 python3 读写execl文件

# -*- coding: utf-8 -*-# 读写2003 excelimport xlrdimport xlwt# 读写2007 excelimport openpyxldef write03Excel(path): wb = xlwt.Workbook() sheet = wb.add_sheet("2003测试表") value = [["名称"...

原创 机器学习中的标准化&归一化

（一）归一化的作用在机器学习领域中，不同评价指标（即特征向量中的不同特征就是所述的不同评价指标）往往具有不同的量纲和量纲单位，这样的情况会影响到数据分析的结果，为了消除指标之间的量纲影响，需要进行数据标准化处理，以解决数据指标之间的可比性。原始数据经过数据标准化处理后，各指标处于同一数量级，适合进行综合对比评价。其中，最典型的就是数据的归一化处理。（可以参考学习：数据标准化/归一化）...

转载 python logging模块

1 logging模块简介logging模块是Python内置的标准模块，主要用于输出运行日志，可以设置输出日志的等级、日志保存路径、日志文件回滚等；相比print，具备如下优点：可以通过设置不同的日志等级，在release版本中只输出重要信息，而不必显示大量的调试信息； print将所有信息都输出到标准输出中，严重影响开发者从标准输出中查看其它数据；logging则可以由开发者决...

原创 SVM中的Mercer定理

Mercer定理：任何半正定对称函数都可以作为核函数。核函数作用：接受两个低维空间里的向量，可以计算选出经过某种变换后在高维空间里的向量内积。核函数的充要条件是K矩阵是半正定的。 将K特征值分解，有V'KV=∧,K=V∧V' 经特征映射将属性值映射到特征空间Ф：xi->sqrt(λ:)*Vi: （根号对角特征值阵*第i点对应的特征向量阵的第i行阵） 核函数K(x,z)对应于特征映射Ф...

转载 标准粒子群算法（PSO）

1粒子群算法思想的起源 粒子群优化(Particle Swarm Optimization, PSO)算法是Kennedy和Eberhart受人工生命研究结果的启发、通过模拟鸟群觅食过程中的迁徙和群聚行为而提出的一种基于群体智能的全局随机搜索算法，自然界中各种生物体均具有一定的群体行为，而人工生命的主要研究领域之一是探索自然界生物的群体行为，从而在计算机上构建其群体模型。自然...

转载 粒子群算法改进思路

粒子群算法的发展过程。粒子群优化算法（Partical Swarm Optimization PSO），粒子群中的每一个粒子都代表一个问题的可能解，通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性．由于PSO操作简单、收敛速度快，因此在函数优化、 图像处理、大地测量等众多领域都得到了广泛的应用. 随着应用范围的扩大，PSO算法存在早熟收敛、维数灾难、易于陷入局部极值等问题需要解决，主要...

转载 贝叶斯定理与边缘概率、联合概率、条件概率的关系

转载 Python实现最大熵模型

最大熵模型这里先贴上书上的算法算法我们的f(x,y)f(x,y)如下所示，根据其定义可知f#(x,y)f#(x,y)必然为常数，因此采用公式6.34更新迭代即可f(x,y)={10(x,y)∈train setelsef(x,y)={1(x,y)∈train set0else还要注意一下，公式6.34中的M值可以理解成学习速率，最好直接设置成一个...

转载 最大熵模型与最大似然估计

前言最近在回顾李航的统计学习方法[1], 看到这一章, 准备好好梳理一下, 更加深入地理解原理以及背后的思想. 作者在这一章介绍了最大熵模型并且推导了对偶函数的极大化等价于最大熵模型的极大似然估计, 面对一大堆的概念, 我重新回顾了一遍其中相关的内容.1 最大熵模型最大熵原理是在 1957 年由 E.T.Jaynes 提出的，其主要思想是，在只掌握关于未知分布的部分知识时，应该选取符合...

转载 python实现最大熵模型

本文参考nltk MaxentClassifier实现了一个简单的最大熵模型，主要用于理解最大熵模型中一些数学公式的实际含义。 最大熵模型：Pw(y|x)Zw(x)=1Zw(x)exp(∑i=1nwifi(x,y))=∑yexp(∑i=1nwifi(x,y))Pw(y|x)=1Zw(x)exp(∑i=1nwifi(x,y))Zw(x)=∑yexp(∑i=1nwifi(x,y))这里fi(...

转载 （转）回归评价指标分析：SSE,MSE,RMSE,MAE，R-square

SSE(和方差、误差平方和)：The sum of squares due to errorMSE(均方差、方差)：Mean squared errorRMSE(均方根、标准差)：Root mean squared errorR-square(确定系数)：Coefficient of determinationAdjusted R-square：Degree-of-freedom adju...

转载 python3 程序计时函数使用

import timetime_start=time.time()time_end=time.time()print('time cost',time_end-time_start,'s') 

转载 Matlab的disp()函数

disp函数会直接将内容输出在Matlab命令窗口中 1.输出字符串： Matlab命令窗口输入如下代码disp(‘my test’)Matlab命令窗口输出如下my test2.输出数字： Matlab命令窗口输入如下代码test=12; disp(test)Matlab命令窗口输出如下33.同时输出字符串和数字： Matlab命令窗口输入如下代码test=...

转载 Navicat Premium 12破解方法(2018.12.18)亲测有效！

来源网址：https://www.jianshu.com/p/42a33b0dda9c1、按步骤安装Navicat Premium，如果没有可以去官网下载：http://www.navicat.com.cn/download/navicat-premium2、安装好后下载激活文件：https://pan.baidu.com/s/1kVgTd6R  提取密码：t1yp3、下载好后解压文件...

转载 scikit-learn中的归一化、标准化处理

什么是归一化：归一化就是把一组数（大于1）化为以1为最大值，0为最小值，其余数据按百分比计算的方法。如：1，2，3.，那归一化后就是：0，0.5，1归一化步骤：如：2，4，6（1）找出一组数里的最小值和最大值，然后就算最大值和最小值的差值min = 2；  max = 6； r = max - min = 4（2）数组中每个数都减去最小值2，4，6 变成 0，2，4...

转载 sklearn库：分类、回归、聚类、降维、模型优化、文本预处理实现用例（赶紧收藏）

分类算法# knn算法from sklearn.neighbors import KNeighborsClassifierknn = KNeighborsClassifier()'''__init__函数 def __init__(self, n_neighbors=5, weights='uniform', algorithm='auto'...

原创 python3 读取txt、csv、mat文件数据并存入array具体实现

1、读取txt文件下面的代码中需要设置你读取数据的数组的维度信息，如下datamat = np.zeros((rows, 6))  #表示6列数据# -*- coding: cp936 -*-import reimport linecacheimport numpy as npimport osfilename = 'preprocess1.txt'# 数值文本文件...

转载 机器学习中MSE、MAE、RMSE的python实现

target = [1.5, 2.1, 3.3, -4.7, -2.3, 0.75]prediction = [0.5, 1.5, 2.1, -2.2, 0.1, -0.5] error = []for i in range(len(target)): error.append(target[i] - prediction[i]) print("Errors: ", ...

原创 SVM参数参数介绍以及python实现GA对SVM参数的优化

 最近开始玩起了机器学习，以前都是用matlab做一些机器学习的东西，毕竟要真正放到工程上应用还是python用起来比较好，所以今天就开始学习下使用SVM进行回归（分类）预测。SVM 使用的一般步骤是：1）准备数据集，转化为 SVM支持的数据格式 ：[label] [index1]:[value1] [index2]:[value2] ...即 [l类别标号] [特征1]:[特征值]...

原创 将matlab的.m文件发布为可执行程序.exe 时出现Test checkout of feature 'Compiler' failed.

当使用matlab编写好一个功能时候，希望它能以exe形式发布出去，那该怎么做呢？实际上很简单，1、在命令窗口输入ploytool然后会出现这时选择第一个，应用编译2、这时会出现如下界面，其中如果所需打包的.m文件还需要调用其他的.m文件，在下面的"Addtionalinstaller Options"栏下的”Filesrequired for your applicati...

原创 Python机器学习依赖库的安装（numpy、scipy、sklearn）

说到机器学习，相信大部分的研究者都是使用python来完成的，因为是实在太方便了，几行代码就搞定了，比较前人做的研究都积累在那边，所以今天我又重新安装了python（还不是因为要做机器学习方面的实验和luwn论文），so开始吧！1、常用Python机器学习包Numpy：用于科学计算的包Pandas：提供高性能，易于使用的数据结构和数据分析工具Scipy：用于数学，科学工程的软件...

转载 【转】pycharm 2018.3版本激活方法 2018 12.11 更新++++又可以重新激活了

1.下载破解补丁：https://gitee.com/pengzhile/jetbrains-agent ，并放到pycharm安装目录的\bin目录下（非必须，位置随意）2.在pycharm安装目录的\bin目录下找到 pycharm.exe.vmoptions 和 pycharm64.exe.vmoptions ，以文本格式打开并同时在两个文件最后追加 -javaagent:D:\your_...

原创 43个MATLAB神经网络的案例经典应用

链接：https://pan.baidu.com/s/1fKZEj_Ji1EXS7au0KlewMQ   密码：z5h9内容简介读者调用案例的时候，只要把案例中的数据换成自己需要处理的数据，即可实现自己想要的网络。如果在实现过程中有任何疑问，可以随时在MATLAB中文论坛与作者交流，作者每天在线，有问必答。该书共有43个MATLAB神经网络的案例(含可运行程序)，包括BP、RBF、SV...

原创 当前客流Qchart

 MyChartView.h#ifndef MYCHARTVIEW_H#define MYCHARTVIEW_H#include &lt;QtWidgets/QGraphicsView&gt;#include &lt;QtCharts/QChartGlobal&gt;#include"QScatterSeries"#include "QPointF"#include "Q...

原创 Qchart 中清空绘图

 最近使用Qchart画图也是要画疯的节奏，最近又碰到了疑难杂症，在网chart汇入线条后，想把他们清除掉，结果发现怎么也清除不了，在别的博客上说用这样的函数，m_series1-&gt;clear();m_scatseries1-&gt;clear();然鹅结果却是变成下面这个样子： 内心很狂躁，后来仔细研究了下QLineSeries类的append和repl...

原创 qchart 柱状图顶端带数字显示以及tooltip

最近做个小界面，之前有用过qchart虽然比qwt好用一点，但是bug还是有那么些，总体还行吧。当前想实现的功能就是讲数据以柱状图的形式实现，并且在柱状图的顶部显示每个柱状图的数据，同时提供Tooltip功能。那么就开始说说如何创建吧。1、首先定义实现qchart对象m_char=new QChart();m_char-&gt;setAnimationOptions(QChart::S...

原创 Qt编译错误Error - RtlWerpReportException failed with status code :-1073741823

这是一个比较新手入门常见的问题，其实说白了就是内存泄漏，很具体的说大部分就是你对类里面的一个指针变量没有初始化，一下面的例子为例，m_tooltip未初始化为0导致后面的判断未申请内存导致内存泄漏#ifndef MYBARVIEW_H#define MYBARVIEW_H#include &lt;QtWidgets/QApplication&gt;#include &lt;QtWid...

原创 Qt 编译出错：undefined reference to vtable XXX

 在Qt编译的过程中，进程会出现 error: undefined reference to `vtable for 类名'的问题，对于不经常使用QT的人来说甚是头疼，其实这类问题发生的主要原因在于，一般我们定义了一个类以后，如果他是继承了其他类的话就比如说我们用MyBarView继承自QGraphicsView，由于QGraphicsView中存在虚函数，而对于继承关系来说，子类和父...

原创 经验风险最小化与结构风险最小化浅析

最近在学习支持向量机，对经验风险最小化与结构风险最小化不是很了解，仔细研究后发现原来真的很简单。首先要了解一下几个概念。置信风险： 分类器对 未知样本进行分类，得到的误差。经验风险： 训练好的分类器，对训练样本重新分类得到的误差。即样本误差结构风险：置信风险 + 经验风险泛化误差界的公式为：R(w)≤Remp(w)+ϕ(h/n)R(w)≤Remp(w)+ϕ(h/n) 公式中R...

原创 QListWidgetItem自定义添加控件

最近在做一个小的项目，其中想使用qlistwidget实现自定义数据的显示，自定义行要求有图片列，文字列，按钮列等，于是研究了一下qlistwidget的使用。要想实现上述要求，必须按如下顺序实现1、这里重点是ui-&gt;listWidget-&gt;addItem(item);的使用，必须先将QListWidgetItem对象加入qlistwidget。QListWidgetIt...

原创 Matlab 如何使用hold on与hold off

最近在做一些使用要用matlab，在绘图的过程中发现图上怎么就是一条线，后来发现加入hold on 后绘制的线条都出现。在这里mark一下hold on和hold off一下。hold on是当前轴及图像保持而不被刷新，准备接受此后将绘制的图形，多图共存，即启动图形保持功能，当前坐标轴和图形都将保持，从此绘制的图形都将添加在这个图形的基础上，并自动调整坐标轴的范围。hold off使当前轴...

原创 Matlab 绘制柱状图并标注对应数字值

close all;clear;clc;x=zeros(1,60);y1=zeros(1,60);data=load('passdatadistance.txt');for i=1:60 x(i)=i; tem=data(i)/100+data(i); endy1=data;figure;bar(x,y1)title(' 单日平均出行距离分布')x...