ACM_Cmy的博客

原创 数学建模熵权法中信息熵与信息熵冗余度的理解

我们在做ABCD选择题的时候，注意的就是选择哪个选项的期望，那么如果我们给小明的建议X，使得小明选择A的概率是1/2，BCD都变成了1/6，那么通过信息熵公式结果1.7bit，那么我们原来至少用2bit来概述选择的可能，2 - 1.7也就是建议X的信息量了，或者是信息收益。结合选择题来看，有十个学生，十个学生就是十个选项，我们通过语文如何选择这十个学生呢？那么以此类推的话，数学，英语，化学，物理，生物对选择的信息量也就都清楚了，现在再用信息量做权重的话，就有了各属性对整体样本选择的最客观的评价标准。

原创 csgo饰品价格记录

原创 数据挖掘知识规整与心得体会

这里的分类说的是二分类问题，比如说把人分为好人和坏人，即非黑即白。另外这里引进一个overfitting的概念，过学习，就是在聚类的regression过程中，如何找一条切合的曲线呢，最简单的就是直接把所有点穿起来，肯定准确，但是这条曲线的表达是很复杂的，并且不能泛化，通俗来讲就是，我们自己都不知道曲线接下来会往哪里弯曲，完全取决于新加进来的点，这样显然是不对的。一是可以用于拿到数据之后直接对整体进行可视化，也就是通过我们的人眼直接对数据进行大体的分析。数据多，类型多，更新快，更新内容多。

原创 对于tf.nn.sparse_softmax_cross_entropy_with_logits(logits=y,labels=tf.argmax(y_,1))的研究

1.对于tf.nn.sparse_softmax_cross_entropy_with_logits(logits=y,labels=tf.argmax(y_,1))的拆解其实这个函数可以分为两个函数，即：softmax 和 cross entropy2.对于softmax函数的理解 这个其实是比较好理解的，对于神经网络前向传播的输出层为多维时，也就是在研究分类问题时，我们的label一般定为1行M列的数组L，如果样本是c类，那么就令L[c] = 1 ，其他的都为0...

原创 对label非0即1，预测数据的探讨

问题：对于一组样本，label如果是非0即1的话，通过神经网络的预测，预测值一定不是非0即1，针对这种情况我们将如何从中获取信息？实验：实验背景：样本：随机生成一组数据，数据格式为（x,y）的序对，且x,y都在3到-3内。标签：x^2 + y ^ 2 < 2 label为1 否则为0可视化：我们将1视为红色，0视为蓝色，样本的(x,y)为坐标，将其打印在坐标轴上输出。...

原创 3.26 Tensorflow 实验记录

在一个简单的 仅有前向传播与反向传播的过程中，我们发现，无论前向传播的参数(w1,w2)是多少，再训练足够多代之后，都会通过后向传播得到相同的损失率。实验一：实验二：通过两个实验我们可以发现，在改变w1,w2后，仅会使第一代的损失率不同，而在训练有限代之后，都会使最终的损失率相同。...

原创 Tensorflow Day1

1.如何在pycharm中配置Tensorflow环境File -> settings -> project -> interpreter选择解释器，并且可以看到解释器所包含的库，添加新库即可。2.Tensorflow版本与numpy不兼容的问题本次使用的Tensorflow是1.13.0，numpy是1.16.1的，最新版的numpy是1.21.1的，版本太高，无法与Tensorflow适配，故选择numpy，先下numpy也可以，或者先把numpy删掉再下载低版本的也可以.

原创 操作系统——I/O设备

1.四种I/O设备控制方式：（1）程序直接控制方式：即进程需要I/O操作时，CPU需要等待I/O完成。（2）中断驱动方式：允许I/O设备主动打断CPU的运行请求服务，从而解放CPU。进程去执行I/O设备，CPU可转而执行其他进程。缺点：I/O读到的每个字都需要CPU安排它放在存储器的哪个位置。（3）DMA：DMA方式将I/O设备与内存之间开辟一条通路，I/O设备每读一个数据块，CPU就从内存中安排这个数据块放在外存中的哪个地方。（4）通道方式：通道是一种专门用IO处理的处理机，他把收

原创 操作系统——内存管理

1.虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。2.特征：（1）多次性：是指一个程序和数据不需要在运行时一次性全部调入内存，而是仅把要运行的那部分调入内存，然后分多次把要运行的部分调入内存。（2）对换性：系统允许将那些暂时不用的代码调出内存，需要时再从外存调回内存。（3）虚拟性：是指从逻辑上扩充内存，使用户看起来感觉内存容量很大。3.内存连续分配方式：（1）静态连续分配：1.1单一连续分配：适用于单道程序，因此内存中永远只有一道...

原创 操作系统——进程

1.什么是进程：进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。2.引入进程的目的：在多道操作系统中，程序的执行属于并发执行，此时他们将失去其封闭性，并具有间断性，以及其运行结果不可再现的特性，为能使程序并发执行，并且可以对并发执行的程序加一描述和控制，就需要引入进程这个概念。3.进程的特征：（1）动态性：进程的实质是进程实体的执行过程。（2）并发性：指多个进程实体同存于内存中，且能在一段时间内同时运行。（3）独立性：是指进程实体是一

原创 操作系统——基本概念·

1.操作系统的特征（1）并发：并发是指两个或多个事件在同一时间间隔内发生。（2）共享：资源共享（3）虚拟：虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。（4）异步：进程的执行并不是一贯到底的，由于资源有限，常常需要等待资源，他以不可预知的速度向前推进。2.三大基本操作系统的主要特点：（1）批处理操作系统：优点：资源利用率高，多道程序共享计算机资源。缺点：用户响应时间长，不提供人机交互能力。多道：计算机内存中同时存放多道相互独立的程序。宏观上并行：同时进入系统的多

原创 计算机网络-应用层与传输层

一.传输层1.功能：TCP报文段，UDP用户数据报负责两个主机中进程之间的通信。TCP协议还负责差错控制和流量控制。（1）运输层为应用进程之间提供端到端的逻辑通信（但网络层是主机之间的逻辑通信）（2）运输层还要为收到的报文进行差错检验（3）运输层有两种不同的协议，即面向连接的TCP和无连接的UDP，应用层额各种服务是分别建立在这两种服务之上的。2.UDP不需要建立连接，传送速率很快。TCP提供面向连接的服务。TCP不提供广播和多播服务，开销大。3.TCP特点：提供全双工.

原创 计算机网络——网络层

1.网络层能做到的事（1）IP数据报（2）选择合适的路由2.IP地址全网唯一。IP地址由32位二进制组成，常用表示法“点分十进制 ”表示法。3.ARP地址解析协议（1）用途：用于在网络层将IP数据报的IP地址转化为物理地址（2）过程：首先向ARP高速缓存寻找IP地址对应的MAC地址，如果有直接发送，没有直接广播，其余主机收到后直接抛弃。4.ICMP网际控制报文协议（1）差错报文，例如：差错报文，时间超过报文。（2）询问报文：回送请求，应答报文，时间戳报文。5.IP地.

原创 计算机网络——数据链路层

1.数据链路层的三大功能：（1）封装成帧（2）负责在相邻结点建实现数据透明传输（3）差错检验2.差错检验的方法：CRC循环冗余检验规定：发送方发送的报文段是M(x)，双方约定一个G(x)用于检验。发送方：目标生成冗余码（FCS），应该对M(x)加上G(x)阶数个0，然后对G(x)循环取余（异或），然后把得到的G(x)阶数的冗余码追加到M(x)后发送给接收方。接收方：接收方将M(x) + FCS对G(x)取余（异或），结果为0代表正确，否则出错。3.PPP协议（1）PP..

原创 计算机网络第二章

1.基本概念：（1）信道交互方式：单工，半双工，全双工。（2）编码与调制调制：把数据转换为模拟信号的过程称为调制。编码：把数据转换为数据信号（或称为基带信号）的过程称为编码。连续变化的数据称为模拟数据，取值仅允许几个离散数值的数据称为数字数据。（3）编码的方式：（3.1）不归零制编码：一个周期可以全部用来传播数据而不用归零，无法传递始终信号，双方难以同步。（3.2）归零制编码：每个周期的中间均跳转为低电平，传输速率受到影响。（3.3）曼彻斯特编码：前高后低为1，前低后高为

原创 计算机网络第一章

计算机网络概述1.计算机网络的定义：计算机网络由通信子网和资源子网构成。资源子网包括各种具有共享功能的设备，通信子网包括交换机等通信设备及相关的链路。2.网络的类别：（1）广域网（WAN）（2）城域网（MAN）（3）局域网（LAN）3.互联网发展的三个阶段（1）从单个网络APRANET向互联网的发展过程。（2）建成三级结构的互联网。（包括主干网，地区网，校园网）其中，internet是一个通用名词，他泛指由多个计算机网络互连而成的计算机网络。而Internet是一

原创 Happy Week

阅览室#include<bits/stdc++.h>using namespace std;const int N = 1e3 + 15;struct node{ int hh,mm; bool flag;//这本书当前有没有借出}a[N];int n;double Get(int h1,int m1,int h2,int m2){ double res = 0; res = h2 * 60 + m2 - (h1 * 60 + m1); .

原创 L2-030 冰岛人 (25分)

这个题有一点是挺恶心人的，下面给出：普通的维京人是要么sson要么sdottir，但是祖宗维京人就不是了，祖宗应该是m，并且祖宗的姓，去掉m之后并不是一个人的名字，就是一个单纯的姓而已，这里搞明白，你就懂了！L2-030冰岛人(25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。..

原创 L2-018 多项式A除以B (25分)

这个题纯模拟题，但是有个地方有一点点坑。可以看到本题中，并没有说明多项式的项数范围，所以我们选择一个STL的容器，来规避越界问题。我们在模拟中的操作近乎是竖式的操作，需要从最大次数项遍历到最小次数项，如果我们选择vector，那么vector必须开到1e9，直接爆炸，所以我们选择unordered_map<int,double>,first是指数，second是系数L2-018多项式A除以B(25分)这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式..

原创 L2-007 家庭房产 (25分)

题目不是很难，简单整理几个做的时候遇到的问题：1.数据结构的判断：很明显是个数据结构题吧，第一反应是用树来做，但后来发现一个孩子有两个父亲结点啊，那么显然就不是一个树结构能解决的了的了，那么分析问题发现，这个题的原型是图，这个图是不连通的，一块连通区域是一个家庭，所以直接并查集将所有连通点归到一个图形里。2.结构体的定义：一般情况下都是定义一个结构体，也就是说，st1与st2两个结构体存在不相同的属性，那么我们为了做题方便起见，我们就把st1与st2属性的并集形成一个st3，我们用st3来写。3

原创 秀恩爱分得快-模拟题

一看是个简单的模拟题，但是需要注意的是输入数据中给的-0这种情况，所以我们需要将数字读成字符串，然后就面临一个问题，到底是string写map还是String转int写hash，还是string转int好一些，用最基本的数据结构才是最简单的。 另外，在相片里需要确认，是否含有fa和fb两个人，最方便的写法就是用find函数，find(v.begin(),v.end(),1) != v.end()就是找到了。L2-028秀恩爱分得快(25分)古人云：秀恩爱，分得快。互联网上每天都有...

原创 Acwing - 最长公共子序列

状态表示挺少见的：f[i][j]表示a[1 - i]与 b[1 - j]的公共子序列的最大长度。状态转移：化整为零，四种情况。（1）a[i]与 b[j]都不选就是f[i - 1][j - 1]（2）a[i]与b[j]选其中一个就是f[i - 1][j]和 f[i][j - 1]（3）a[i]与 b[j]都选 f[i - 1][j - 1] + 1状态转移方程：四种情况取最大即可枚举顺序：随便答案：f[n][m]897. 最长公共子序列 题...

原创 背包问题细节整理

完全背包推导过程：多重背包：很简单的一个思想是将物品按数量打包成一个大的物品，照01背包来做，但是存在一个问题是这样打包会增重物品数量，我们这里采用二进制优化物品打包。这里记住一个例子，s = 200an ={1,2,4,8,16,32,64,73}，an的任何一个子集的内部和就是200以内的所有数。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream&..

原创 1047 糖果 01背包扩展

1047. 糖果 题目 提交记录 讨论 题解 视频讲解由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的NN件产品中任意选择若干件带回家享用。糖果公司的NN件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是KK的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。D...

原创 蓝桥杯包子凑数-完全背包

https://www.acwing.com/problem/content/1228/小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有NN种蒸笼，其中第ii种蒸笼恰好能放AiAi个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买XX个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有XX个包子。比如一共有33种蒸笼，分别能放3、43、4和55个包子。当顾客想买1111个包子时，大叔就会选22笼3...

原创 2020.10 小米赛第一场 A题

先搞清楚几点：1.题目中没有说ai是互不相同的，所以可能有多个ai；2.题目中的目标序列是说，在目标序列中，任意两个元素都有倍数关系，即约数关系，让我们求序列的最大长度，很明显的感觉是个dp问题（这个坑我们以后再填）（1）状态定义：我们很容易想到的是对于原序列的每一个数，都去更新他倍关系的数量，比如2就可以去4的数量，我们认为2和4可以构成一段目标序列，那么dp[4]就是2 问题：上述思路其实是存在一定问题的，就比如2是6的约数，3是6的约数，但是2和3并不是约数关系，那么，6就需要选...

原创 手写建堆

有个地方需要明确一下，堆是一棵完全二叉树，也就是n个结点的堆，正好可以占满长度为n的数组，进一步来说就是严格遵守k / 2 是 k的父亲结点，那么我们在建堆的过程中，我们认为第k个加入的点都应该在第k个位置，那么再 k/2 一层一层的比较，如果不满足最小堆或者最大堆定义，就直接交换即可，保持 k > 1 合法数据！7-6 关于堆的判断 (25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x an

原创 卡特兰数-两个经典做法

卡特兰数现在我能接触到的用处就是用于解决一个序列中，任意前缀和中1的数量不少于0的数量（在这个序列中，1与0的个数相等）证明如下图：卡特兰数 =（公式一） C(2* n , n) - C(2n , n- 1) = （公式二）C(2n , n) / (n + 1)组合数的板子很多，我们这里简单说3个吧模板一 ：组合数求余大质数求C(a,b)时间复杂度: O(a * loga)#include<cstdio>#include<cstring>#include<io

原创 Acwing 1243 糖果 - IDA*估值函数

1243. 糖果糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,K。接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TK，代表一包糖果的口味。输出格式一个整数表示答

原创 辗转相减法的发展应用-最大比例

这个题用到了辗转相减法的一个特殊应用简单分析一下如下1223. 最大比例X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ，表示接下的一行包含 N 个正整数。第二行 N 个正整数 Xi，用空格分开，每个整数表示调查到的某人的奖金数额。输出

原创 acWing 1296 聪明的燕姿

用到了算数基本定理的思想，欧拉筛的不记录最小质因子的板子，另外在优化dfs的时候还用到了小学生求素数的一点小思想，下面我们简单说一下思路和分析几个问题。思路：正约数之和等于s的数，容易想到直接枚举每一个质数与每一个质数的数量，然后进行优化。第一个问题：欧拉筛存质数的数组到底开多大？这个问题，谁一开始写这个代码也不知道，除非花了很多时间分析，所以我们先保留这个问题。第二个问题：如何优化枚举。（1）先枚举数量还是先枚举质数？答：先枚举质数比较好，因为我们可以让下一次dfs调用，枚举素数开始的位置为上

原创 算数基本定理 + 例题

算数基本定理即质因子分解定理，顾名思义，将一个数的所有质因子，及每个质因子的数量分解出来。（算数基本定理是数论的一个公理）在代码的实现的时候不能直接暴力，太慢，一般配合欧拉筛，这里欧拉筛的作用不是素数打表，而是求所有小于N的自然数的最小质因子，及minp。及对任意一个x都让他除尽minp[x]，到x % minp[x] 不为0为止，之后再让新的x 除尽 新的minp[x]，x为1为止。看道板子题1295. X的因子链输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递

原创 扩展欧几里德+例题

1299. 五指山大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d。现在大圣所在的位置记为 x，而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。注意：孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数 T，表示测试数据的组数；每组测试数据包括一行，四个非负整数，分别为如来手掌圆圈的长度 n，筋斗所能飞的距离 d，大圣的初始位置 x 和大圣想去的地方 y。输出格式对于

原创 灵能传输-贪心

这个题是有难度的，思维性很高思路：根据题意，每次灵能交换的变化是：ai -= 2 * ai , ai-1 += ai , ai+1 += ai; 对于a的前缀和s来说，相当于是si-1 + ai, si - ai，si+1不变，那么我们其实容易看出，si-1 + ai = si; si - ai = si-1，那么其实也就是每次灵能传输其实就是前缀和数组相邻两项的交换，但是有两项是不能动的，首先是sn不能动，这个是很明显的，但是s0（我们这里a是从1开始的）不能动我们是需要解释一下的，s0 = 0，题目让

原创 雷达设备-区间贪心

1.题意转换：每一个小岛的y作为直角边，雷达探测范围为斜边，勾股定理得第二条直角边的长度，将每个小岛在x轴的直角边算出，形成一个小岛区间集合，将小岛按右端点大小排序，我们初始时拿第一个区间的右端点作为index，遍历其余区间，如果下一个区间的左端点比index还要大，就要把index换成这个区间的右端点，并且雷达数目需要加一，因为无论放在哪里，1个雷达都是不可能覆盖这两个小岛的2.贪心问题，多做题多积累。雷达设备假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于

原创 高等数学-第一章 函数 极限 连续

一.函数函数部分基本有四个方面，定义，性质，初等函数，其他函数1.定义：（对应法则，定义域）对应法则：设X.Y是两个非空实数集，如果对于X中的任意一个数x，按照对应法则f,在Y中存在唯一的数y,则称f为数集X到Y的函数，记作：X->Y.定义域：数集X称为函数的定义域，记为D(f)，数集Y称为函数的值域,记为R(f)常用函数的定义域：1/y, (y != 0); y^(1/2),(y >= 0),logay, y > 0; arcsiny |y |<= 1 arccosy

原创 货仓选址-贪心

贪心问题，一般就是一个思维题，那么下面这个问题用到一个小小的知识，在数轴上有n个点，在数轴找一点x，使得所有点到x点距离之和最小结论：当n为奇数时，x为数轴上点的中值点 当n为偶数时，x为数轴上点的两个中值点中间区域的任何一个点 证明：当n为奇数时，x选取中值点右边任何一个点，距离中值点距离为len，设每一个点到中值点的距离为ai，那么中值点左边的点a1+len,a2+len,a3+len ... a[n / 2]+len,同理，中值点右边的值都会ai-x，但是中值点会0 + len，故

原创 糖果传递

有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤1000000数据保证一定有解。输入样例：41254输出样例：4```cpp#include<cstdio>#include<cstri

原创 数组模拟单链表

数组模拟单链表一般有两个数组，e[i]代表第i个输入的数的值，ne[i]代表第i个输入的数在链表结构上下一个节点是什么。这里需要明确一个地方，e[index]存储每一个数，index只是加，不会减，我们删除链表上的节点，只是对节点的ne进行改变，并不会把操作数的位置删除或者改变，就算删除了，那一项也依然在数组里。...

原创 双指针-维护不变区域

第一次用双指针，在下面这个题中是在维护一个时间段，让这个时间段的长度永远不超过d，原理就是将时间段的两个左右两个端点设置为j与i，那么每次右端点增大，我们都判断，是否ij大于了d，如果ij大于了d，我们就让左端点往右移，实质上是在维护一段区间的长度。小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有N行。其中每一行的格式是：ts id 表示在tsts时刻编号id的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度...