- 博客(29)
- 收藏
- 关注
RSS订阅原创 一文搞懂决策树
本文会简单给出决策树的原理，并给出决策树的简单实现(同时支持离散数据和连续数据)前言直接进入正题：决策树进行类别划分的基础就是信息增益想要学会决策树，就要明白信息增益是个什么。而信息增益，是信息论中的内容。所以我们先来简单介绍一下信息论。信息量简介由于是简介，因此可能有些地方不严谨。读者只需要做到大致理解其形即可。信息量处在信息时代，相信大家都有过看热点(或类似的)的经历。但是在...
2019-08-16 00:27:20
286
原创 Tensorflow 2.0 TFrecord的输出与读入
前言最近新建了一个conda环境，搞上了tensorflow 2.0 (Beat)，，，TF2.0改变确实很多，比如删除了Session……这对于我等习惯了先建图——再Session执行的人来说，我现在方的雅痞……2.0如何以图形式运行我还没有一点头绪(刚发现了tf.compat里面有历史版本233)……所以还在瑟瑟发抖的使用新版TF强烈推荐的keras。今天正准备用TF2.0小跑一个图像任务...
2019-08-02 16:12:38
7401
9
原创 【C++学习】 typedef一些初学误区记录
这里是目录哦Typedef别名声明功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入Typedeftypedef，也就...
2019-05-09 11:48:03
164
原创 Tensorflow异或问题及可视化
引入这次我们来看看机器学习中一个比较有趣的问题，异或问题。顺便看一看神经网络的非线性效果大概是在感知机模型被提出后，有dalao发现，这个东西不能处理异或问题异或问题： 异或（XOR）问题可以看做是单位正方形的四个角，响应的输入模式为（0,0），（0,1），（1,1），（1,0）。第一个和第三个模式属于类0，即 0 XOR 0 = 0， 1 XOR 1 = 0；另一方面，第二个和第四个属...
2019-02-11 17:55:50
910
原创 Softmax函数的简单粗略的理解
随便想的，主要好理解一些吧？普通的变量占比假设我们班总共十个人，第 iii 人身上有mim_imi元，我想知道每个人身上的钱占总钱数的比例是多少，那么设第 iii 个人money占的比例为PiP_iPi则有pi=mi∑j=1nmjp_i = \frac{m_i}{\sum_{j=1}^{n} m_j}pi=∑j=1nmjmi这个东西可以很好的表现每个人的money占总体的比...
2018-11-01 00:11:02
819
原创 ZOJ 1097 Code the Tree
题目大意以括号包含的方式，给你一棵树，然后每次去掉编号最小的叶子节点并输出它的父节点。题解算是一道STL题目吧首先需要把一棵树处理，存储起来，我们用set建立相邻节点集合，也就是某个节点的set里面包含了所有和这个节点相邻的其他节点，然后我们建一个set数组，就是每个节点的set，当然也可以vector< set<int> >。建图的话，可以递归，对于某个节点(数...
2018-10-30 22:48:27
136
原创 ZOJ 1062 Trees Made to Order
……ZOJ 1062题目链接：………………对于我来说，这真的是一道毒瘤题……还有就是买了一本书，第二章就给我来了这道破题，不过还好有收获卡特兰数，一直有看到，无论是一些博客上，还是算法紫书上，但是对于数论我一般都是无力的……题解设h[x]h[x]h[x]表示有 iii 个节点的树可能的形态数则h[0]=0,h[1]=0h[0] = 0, h[1] = 0h[0]=0,h[1]=0；对于...
2018-10-22 22:17:19
255
原创 ZOJ 1094 --- Matrix Chain Multiplication
题目大意题目链接：走你给出每个矩阵的尺寸，再给出一些矩阵相乘的表达式，求每个表达式需要的运算次数。题解一道还算简单的模拟题，需要知道矩阵相乘的一些性质两个矩阵要是能做乘法，要求前面的矩阵的列数要等与后面矩阵的行数矩阵乘法的复杂度(计算次数)为m×k×nm \times k \times nm×k×n，其中，m为第一个矩阵的行，k为矩阵一的列或矩阵二的行，n为矩阵二的列然后用栈模拟...
2018-10-21 20:39:53
211
原创 ZOJ 1004 --- Anagrams by Stack
题目链接：走你题目大意，给定一个初始字符串和一个目标串，令初始串以不同的入栈、出栈顺序构造目标串，输出所有方案。大暴力暴力出奇迹嘛，到了初始串的第i个位置，只有两种选择，入栈和出栈，故直接深搜枚举入栈出栈顺序(然而老年人连DFS都快不会写了)code#include <iostream>#include <stack>#include <cstring&...
2018-10-21 19:58:38
137
原创 Floyd算法
Floyd最短路算法当初学这个算法的时候，都说是DP思想……但是当时学的匆匆，具体是怎么个DP法确实不大清楚，但是理解这个东西，一旦出了偏差，代码就会莫名爆炸……其实对于最短路的算法，最重要的步骤其实就是松弛，比如Dijkstra算法，贪心策略就是，每次让到源点距离最近的那个点，去松弛其他的点。而弗洛伊德算法的基操也是松弛操作，但和单源最短路径的只松弛源点到其他点的距离不同，Floyd算法每...
2018-10-19 23:24:50
2327
原创 KTT条件
上篇文章说了，拉格朗日乘子法，可以在等式约数的条件下，求得某函数f的极大或极小值，但是，等式约束只是不等式约束中的特例，如果我们遇到了不等式约束，该怎么办呢？本片不打算放图了，感觉完全可以接着上一篇继续搞！首先，对于等式约数，我们可以看成我们自变量可以取的点组成的几条线，也就是约束函数在某高度上的等高线。不过约束换成了不等式约束以后，此时约束就可能由“线”变成了面。但是，看上去需要考虑的取值...
2018-10-18 15:57:53
661
原创 拉格朗日乘子法
突然茅塞顿开……赶紧记录下来梯度首先需要知道：梯度的方向与等高线切线方向垂直证明：既然是等高线，那么在等高线上移动，函数值是不会变的如图，蓝色线是一条等高线，假设上有一点(红点)，我们画出等高线过红点的切线和过红点垂直于切线的线我们可以先假设函数在该点的梯度方向不垂直于切线图中的绿色向量为梯度，那么这个向量明显可以分解为两个向量：一个在切线方向上的向量和一个垂直于切线方向的向量...
2018-10-16 22:42:51
345
2
原创 BZOJ 2748 音量调节
继之前花仙子后终于遇到一道简单DP……Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxL...
2018-10-16 21:03:36
123
原创 BZOJ 1197 花仙子的魔法
Description相传，在天地初成的远古时代，世界上只有一种叫做“元”的花。接下来，出 现了一位拥有魔法的花仙子，她能给花附加属性，从此，“元”便不断变异，产生了大千世界千奇百怪的各种各样的花。据说，花仙子既可存在于二维空间（平 面），又可存在于三维空间（立体），还可存在于n维空间（想象）。二维空间的点可用向量（x1,x2）表示，三维空间的点可用向量（x1,x2,x3）表 示，一般来说，n维...
2018-10-16 00:00:22
272
原创 BZOJ 1207 打鼹鼠
Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n×nn \times nn×n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果 iii 时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或...
2018-10-14 21:18:07
153
原创 BZOJ 1088 扫雷Mine （递推）
Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：【并没有的图……】由于第一列的雷可能有多种方案满足第二列的数的限制，你的...
2018-10-14 20:12:16
129
原创 数论 最大公约数 最小公倍数
最大公约数之前，我们学过约数，这次，我们需要找到2个数a,ba,ba, b的最大的公约数，我们设d=gcd(a,b)d=gcd(a,b)d = gcd (a,b)为a,ba,ba,b的最大公约数所以有d|ad|ad | a，d|bd|bd | b，设a=kb+ra=kb+ra = kb + r，其中k为整数 所以r=a−kbr=a−kbr = a - kb，根据整除的性质，可得d|rd|...
2018-09-16 23:15:47
165
原创 贪心 字典序最小问题
贪心 字典序最小问题题目大意：给你一个长为N的字符串S，并提供下列2种操作把S的第一个字母添加到字符串T的末尾，并从S中删除把S的最后一个字母添加到字符串T的末尾，并从S中删除让你构造出字典序最小的字符串T思路因为每次我们能直接考虑的只有S的首尾字母，所以每次添加到T中的不是第一个就是最后那一个，没有别的方法，并且都是添加到T的末尾根据字典序的定义，越靠前的字母越小，...
2018-09-16 21:23:11
483
原创 贪心 区间选择
贪心 区间选择区间选择大意：有n个区间，区间可以重叠，要求你选出最多的满足要求的区间，要求这些区间彼此不能重叠思路首先，我们可以把总区间分成两个部分(从中间某一点一批为二)，左边那部分为已定区域，右边为待定区域已定区域：这个区域的区间都已经选择完毕，并且已经得到最优解 ： max_待定区间：这个区间还没有被考虑到。在已定区间已经得到最优解时，我们需要整体最优，明显有这样一...
2018-09-16 20:47:06
168
原创 整除
整除、约数整除在这里整理一下整除的各种性质之类的，之前学数论没有好好学这个……(学了个假数论)。定义 b|ab|ab | a表示对于某个整数k，有a=k×ba=k×ba = k \times b 读作b整除a，或者a被b整除特殊的，0可以被任何数整除简单性质： a|b,b|ca|b,b|ca | b,b | c–>a|ca|ca | c a|b,a|ca|b,a...
2018-09-14 22:41:45
173
原创 同余式 和 费马小定理
之前在学习素数时，看到了Matrix67大佬的一篇文章，里面说了很多很有意思的素数的特点，不过在最后一个费马小定理的证明时出现了同余(然而我都忘光了)，，，所以今天来看看同余这个东西、、、一般见到同余时，多是看到这样的式子： a≡b(modm)a≡b(modm)a \equiv b \: (mod\:\: m) 意思是a 和 b 除以 m 得到的余数相同，可以念作对于m，a同余b 或 a和...
2018-09-10 08:10:07
765
原创 质因数分解
质因数分解Pollard Rho因数分解 1975年，John M. Pollard提出了第二种因数分解的方法，Pollard Rho快速因数分解。该算法时间复杂度为O（n^(1/4)）。 百度或许比我讲的清楚#include <stdio.h>int main (){ int n,k=2; scanf("%d",&a
2018-09-08 10:52:02
187
原创 埃氏筛法
埃氏筛法对我来说，这是个很陌生的名词，，听都没听说过(是的我太菜比了) 但是当我看到代码后……woc这个不就是……没错，以前写的最多的素数筛原理，素数的倍数都是合数，利用这个性质……，把所有的合数筛去，剩下的就都是素数了代码：#include <iostream>#include <math.h>using namespace std;boo...
2018-09-07 22:45:14
371
原创 二叉查找树
二叉查找树开篇前的一水顺着书本上的顺序，，看完哈希表，算是复习了 二叉搜索树…… 一开始还在想这个东西思想这么简单的实现应该不难，结果睡了一觉起来发现有些操作还真写不来，，果断重新学习…… 还真发现了好多快忘光的东西了 比如各种遍历顺序……要不是这次还真不一定能想起来言归正传。。。什么是二叉搜索树首先这东西是一棵二叉树，但是需要注意的是，这只是一棵最普通的二叉树，...
2018-09-02 19:50:42
67
原创 随笔
这个系列？主要就是写一些很明显但容易被忽略的无脑问题…… ///18.09.011.二叉树的边数 = 节点数 - 1 因为，，从下往上看，除了根节点，每个节点都有唯一一条指向父亲的边很无脑对吧………但是我就能忽略掉 专门拉一篇文章写？懒，麻烦，所以专门搞个随笔，不定期更新，有要写的就往里面加 2018.09.01...
2018-09-01 22:34:23
106
原创 并查集 启发式合并详解 + C代码实现
并查集 启发式合并并查集，这是个比较简单的东西，用森林模拟集合，集合合并则是两颗树的合并，查找集合则是寻找某棵树的根节点因为不可避免的会遇到各种合并操作，，所以可能导致某棵树的深度较大，，对应的则出现了并查集的路径压缩还有启发式合并这里不将路径压缩，主要是这个东西比较普及了，而且理解起来不难。所以直接进入正题：启发式合并启发式合并第一次看到这个名称，实在刘汝佳的书上，当时还...
2018-08-30 19:46:58
356
原创 二叉堆详解 及 C代码实现
二叉堆[注] 本文以小根堆为演示 存储二叉堆，本质上是一棵二叉树——一棵完全二叉树 完全二叉树 是 效率很高的数据结构，完全二叉树 是由 满二叉树 而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。因为有这个性质，，我们可以很方便的存储一棵二叉堆。假设存在一个数组array[]...
2018-08-30 19:00:19
264
原创 [位压] 高精度加法
这算是本BLOG的第一篇文章吧，算法这一块荒废了很长时间，，这份代码刚开始写的时候，刚输完main时，整个人都是蒙的，不知该如何往下走。好在成功写完了。由于没啥状态，所以这个高精+功能非常简单，只能+，不支持负数。 这里说一下位压的思想，一般的评测机都是32位的，所以一个int能储存32位数据。再来看一看0 ~ 9，二进制分别对应0000~1001，所以一个4位二进制正好可以存储，...
2018-07-29 15:56:04
439
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人