Kblacksmith的博客

原创 pyWavelet基于阈值的小波分解重构法去噪（软硬阈值折衷法）

软硬阈值及相应的改良方法见链接：点击打开链接数据来源：https://archive.ics.uci.edu/ml/datasets/Appliances+energy+prediction代码如下：import pywtimport numpy as npimport pandas as pdimport matplotlib import matplotlib.pyplot as p...

原创 pc客户端网易云部分电台节目播放过程中声音消失的问题

自己在码代码或者看材料的过程中经常会戴上耳机收听网易云音乐pc客户端上的一些比较舒缓的电台节目，但是这段时间发现经常会听着听着耳机没声了，网上似乎也没什么之类的问题，不知道是不是只是自己机器的原因(windows10)。后来使用同一副耳机发现手机客户端没有这种问题，更新客户端和将电台节目下载下来使用本地播放器也都没用。    不求甚解的调试pc上各种音频设置和驱动，还真就解决了，虽然还是不知道

原创 笔记-首次参加数据挖掘比赛摸索的经验(赛题为CCF-BDCI2017企业经营退出风险预测)

第一次参加DF的比赛（两个月前的比赛了），赛题为CCF-BDCI2017的《量子数聚-企业经营退出风险预测》，在此记录比赛过程中自己摸索的一些经验（运气使然前100进入了复赛，虽然最终离进入决赛还差了好几十名 o(一︿一+)o）。*1.任务描述： 本赛题以企业为中心，围绕企业主体在多方面留下的行为足迹信息构建训练数据集，以企业在未来两年内是否因经营不善退出市场作为目标变量进行预测。

原创 bp网络反向传播梯度下降修改权值

原创 kd树划分空间选择维度使用方差的好处

最近学习《统计学习方法》里的kd树时，虽然算法的原理比较清晰，但是一直感觉选择维度的时候使用j = (i mod k) + 1的轮替模式会导致空间分的太不均衡，可能导致搜索kd树的某些时候效率偏低。 在知乎上看到 使用方差来选择维度，使用中值来作为结点取值，感觉这种做法可能能更好的划分每个结点的左右子树所代表的空间。 后来看到一篇博客（http://blog.sina.com.cn

原创 LaTeX简单实践（材料为《统计学习方法》笔记第一章前3节）

了解基础的用法，图表之类较为繁琐的等到用时查阅。 代码如下：\documentclass{article} \usepackage{CJK} %载入中文包\usepackage{amsmath}\begin{document} \begin{CJK}{UTF8}{song} %使用中文 \section{统计学习方法概论} \subsection{统计学习的目

原创 MiKTeX+TeXstudio 快速搭建latex环境（备忘）

MiKTeX官网下载：连接地址下载TeXstudio编辑器。新建文件，保存，编译（F5）后即可得到.tex文件和pdf文件。

原创 决策树（DecisionTree）的白话原理和简单应用

DecisionTree.pyfrom math import log#决策树利用了信息论中用熵来表示数据分类的混乱程度，一个集合中Shannon熵越高该集合越混乱#因此选择划分属性的时候，先计算当前集合的熵，再分别计算利用每个属性划分后集合的熵，# 最后与当前集合熵相差最大的熵所对应的属性即当前划分属性#一直最优划分，直到每个节点都为纯节点后或者所有属性都划分完了为止，此时建树完成def

原创 kNN算法实现和基础应用

ml的学习笔记。之前学的知识都较为零散，现在需要系统的学习各种算法和思想，目前主要练习内容是基于《机器学习实战》。在学习过程中，除了学习算法的本身之外，对python库的运用和矩阵运算的代码风格是另外一个学习的重心，c风格的编程习惯如果放到python里远不如矩阵运算和内置函数的效率高，学习过程 的一些记录在代码里以注释方式表示。kNN.pyfrom numpy

原创 图论基础

（以前的草稿，内容很少，删了也可惜，LCA、桥、割、联通分量、二分图之类的都没写了，因为懒。。。）一.图的遍历：1.前向星名字虽然很奇怪，其实就是链表存储的图，当矩阵存不下或者花费时间较多的情况下使用。（基本没用过矩阵建图了。。。。）也可以使用stl的vector，但是一般比较占内存和效率不够。贴上代码：#include #include #include usi

原创 python3下使用cv2.imwrite存储带有中文路径图片

由于imwrite前使用编码在python3中已经不适用，可用imencode代替，以下代码是从视频中获取第2帧保存在中文文件夹下的实例：cap = cv2.VideoCapture("***.mp4")cap.set(cv2.CAP_PROP_POS_FRAMES, 2)ret, frame=cap.read()cv2.imwrite("我//h.jpg", frame)

转载 C++拷贝构造函数(深拷贝，浅拷贝)

转自http://www.cnblogs.com/BlueTzar/articles/1223313.htmlC++拷贝构造函数(深拷贝，浅拷贝)对于普通类型的对象来说，它们之间的复制是很简单的，例如： int a=88; int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#include <iostream>using

原创 c++复习之重载运算符

c++复习之重载运算符重载运算符是c++实现多态的方法之一（另外是虚函数动态绑定和函数名重载），需要好好掌握。/* * Author: ktmzgl * Created Time: 2017/3/4 16:27:02 * File Name: F:\Vim\code\Tryoperator.cpp */#include <iostream>#include <cstdio>#inc

原创 windows下安装配置octave（仅供记录）

首次安装，记录而已，防止忘记网址，用来查错。配置网址，一个wiki，配置octave目前需要的只是这些

原创 六级作文小模板。。。

要考六级了。。。再不过就太菜了吧。。。。。。整理下小模板背背 There is a saying that "**." The purpose of the saying is to show us that ***. To begin with, an attitude of **. In addition,***. For instance,***. To sum up,*

原创 windows虚拟键盘透明化小软件（AdjustTouchKeyboardOpacity）（无意发现的好东西）

今天逛贴吧时发现一个很好用的小软件，名字 叫AdjustTouchKeyboardOpacity。百度云连接如果用windows平板的时候被虚拟键盘挡住输入框肯定很郁闷，这个软件可以将其透明化，下载下来解压选择是32位还是64位运行一下就可以见到效果，修改另外一个配置文件里面的参数即可修改透明程度。我的平板的效果如下：但是想要一直保持这样可以进入控制面板里的计划

转载 安装linux和windows双系统

转自http://blog.csdn.net/dog250/article/details/6246603?locationNum=9&fps=1很多人一提到安装Linux和windows双系统就会想到单独将磁盘划一个分区给linux，如果一块磁盘上已经安装了windows，并且所有分区都有数据，那就麻烦了，即使有了单独的分区，还需要安装grub，然后在grub中选择启动linux还是启动wi

原创 莫队算法理解

莫队算法理论上是可以处理一切区间相关问题。（网上都这么说，我不知道是不是这样，，，，）虽然是一种算法，但是我感觉说是一种思想更为准确。我的理解就是当给你一些数据和一些区间，问你对这些区间的一些值。在学习的时候不要把它想得有多么的高深，其实原理上来说应该是离线加暴力。虽然有曼哈顿最小生成树的写法可以让区间两端移位最为划算但是由于曼哈顿的代码复杂度较高，而且在求生成树的时候就花费了一定

原创 hdu 2448 Mining Station on the Sea km算法+最短路

Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3081    Accepted Submission(s): 932Problem DescriptionT

原创 hdu 5927 Auxiliary Set dfs

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 318    Accepted Submission(s): 93Problem DescriptionGiven a rooted

原创 hdu 5929 Basic Data Structure 双端队列

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 260    Accepted Submission(s): 62Problem DescriptionMr. Frog

原创 hdu 5918 Sequence I kmp

Sequence ITime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 470    Accepted Submission(s): 184Problem DescriptionMr. Frog has two

原创 hdu 5916 Harmonic Value Description 构造

Harmonic Value DescriptionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 167    Accepted Submission(s): 115Special JudgeProblem Des

原创 hdu 5914 Triangle 斐波那契

TriangleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 892    Accepted Submission(s): 486Problem DescriptionMr. Frog has n stic

原创 hdu 5912 Fraction 模拟题

FractionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1045    Accepted Submission(s): 468Problem DescriptionMr. Frog recently

原创 hdu 5920 Ugly Problem 贪心构造 大整数

Ugly ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 347    Accepted Submission(s): 131Special JudgeProblem DescriptionEv

原创 poj 3162 walking race 树形dp 求符合条件区间

题意：一棵树，求出从每个结点出发能到走的最长距离（每个结点最多只能经过一次），将这些距离按排成一个数组得到d[1],d[2],d[3]……d[n] ，在数列的d中求一个最长的区间，使得区间中的最大值与最小值的差不超过m。这题正解应该是树的直径加单调队列（可以点这看单调队列），因为只用保存最大值最小值。但是觉得onlign的也能过，所以用了直径加rmq，但是时间是可以但是爆内存。。尴尬。。。

原创 hdu 5887 herb gathering 搜索剪枝

参考了队友的玄学剪枝。其实这样剪枝就能过我也是忐忑的。。。。#include #include #include using namespace std;typedef long long ll;struct node{ long long int v,h;};bool cmp(node a,node b){ if(a.h==b.h)

原创 树形dp学习

系统性的学习下树形dp。。虽然时间不太够了。。但是搏一搏，单车变摩托的道理还是要信的。。。。之前的太零散了，感觉很弱鸡。。。。1.Hdu 2196 Computer  网上流传很广的一道求树的直径的题，f[i][0]表示顶点为i的子树的，距顶点i的最长距离f[i][1]表示i到不是i的子树的最大距离。两遍dfs，第一遍可以求出所有的f[i][0],第二遍dfs，当走到结点u时，找到结点

原创 hihoCoder 1387 A Research on "The Hundred Family Surnames" 2016 ICPC 北京网络赛E题

#1387 : A Research on "The Hundred Family Surnames"时间限制:3000ms单点时限:3000ms内存限制:256MB描述The Hundred Family Surnames is a classic Chinese text composed of common Chinese surn

原创 hdu 5893 List wants to travel 树链剖分求区间段数

用到树链剖分和线段树合并，线段数存储段数即需要包含左端点颜色右端点颜色和段数和，但是难点在树上的查询的时候会牵扯到 不同链之间的交接处是否重色，参考了别人的写法但是代码写的还是冗余度很高，好累，先放着吧，看以后有没有时间来精简下。#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <s

原创 hdu 5883 The Best Path 欧拉路径（回路）

The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 732 Accepted Submission(s): 316Problem Description Alice is planning her trave

原创 hdu 5880 Family View ac自动机屏蔽文章关键词 2016青岛网赛

Family View Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 906 Accepted Submission(s): 171Problem Description Steam is a digital distribu

原创 hdu 5879 Cure 打表

CureTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1137    Accepted Submission(s): 380Problem DescriptionGiven an integer n,

原创 hdu 5878 I Count Two Three 丑数 二分

I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 649    Accepted Submission(s): 332Problem DescriptionI will sho

转载 hdu5898 odd-even number 沈阳网络赛1007

这题是数位dp，我不会哼哼，但是队友会，上了个厕所就被a出来了，转载自队友博客：http://blog.csdn.net/qq_34872380/article/details/52588809点击打开链接题意有点绕，odd-even数就是一个数  比方11222 就是，因为连续奇数的长度为2 而连续偶数的长度为3，但是11222333不行，因为3个3不满足连续奇数为偶数长度的条件。

原创 hdu 5900 QSC and Master 区间dp（2016 ACM/ICPC Asia Regional Shenyang Online）

QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 495 Accepted Submission(s): 161Problem Description Every school has some le

原创 hdu 5889 最短路最小割 2016 qingdao regional online

求出原图的所有最短路的边加入网络流中，再求一遍最大流即为答案。#include<bits/stdc++.h>using namespace std;const int maxn = 1005;#define inf 1e9#define INF 1e9const int maxm = 4000000+50;struct Node{ int v,w; Node(int v

转载 树状数组单点更新和区间更新，二维数组poj2155（区间更新，单点查询）（已加入区间修改区间查询）

1）、单点增减+区间求和思路：C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x][cpp] view plain copy print?int arr[MAXN];  inline int sum(int x){int res=0;while(x)res+=arr[x],x-=lowbit(x);return res;}

原创 hdu5877 Weak Pair 线段树 （2016 icpc dalian online 1010）

Weak PairTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 597    Accepted Submission(s): 207Problem DescriptionYou are given a