基于自动编码器的异常检测技术进行欺诈识别（keras）
摘要：数据集：Kaggle中使用信用卡欺诈数据：该数据集包含有在2013年9月欧洲持卡人的信用卡交易信息。 这个数据集显示了两天内发生的交易，其中在284,807次交易中有492次为欺诈数据。这样的数据集是相当不平衡的，其中正类(欺诈)数据占所有交易数据的0.172%。 数据挖掘 这虽然是一个非常不平衡的
阅读全文
H-Parentheses Editor
摘要：题意：给你一个串由"("，")"，"-"三个命令组成，( 代表加一个左括号，) 代表加一个右括号，- 代表删除前一个添加的括号，定义平衡串： “()” “(X)” 当X 是一个平衡串 “XY”当X和Y都是一个平衡串 问你每输入一个命令后，字符串中包含多少个平衡串。 样例： 样例一 (()()) )
阅读全文
多项式A除以B (25分)
摘要：题目：这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。 输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ...... e[N] c[N] 分析：首先要明确知道多项式除法，比如
阅读全文
numpy随笔
摘要：ravel()：将多维数组展成一维数组 flatten()：完成展平功能，和ravel一样，不过flatten函数会请求分配内存来保存结果。 flatten和ravel的区别： transpose()：实现矩阵转置。 数组的组合： 水平组合：hstack((数组1)(数组2))或concatenat
阅读全文
numpy中文件读取操作np.loadtxt(),np.savetxt()的使用
摘要：1.文件读取 np.savetxt(fname,dtype=float,delimiter=None,unpack=None) Parameter解释： fname:待读取的文件，生成器，（字符串形式），也可以是.gz或.bz2的压缩文件。 dtype:表示要读取结果文件的数据类型。可选参数，默认是
阅读全文
Plug It In
摘要：题意：有m个插座，n个电器，每个插座最多可连接一个电器。另外有一个插头，可以使得一个插座连接三个电器，问最大匹配数是多少。 分析：先跑一遍最大匹配，在最大匹配的基础上对每个点找是否还存在增广路即可。 #include<iostream> #include<cstring> #include<cmat
阅读全文
C. Uncle Bogdan and Country Happiness
摘要：题意： 有一个拥有n个城市的国家，这n个城市之间连通且只有n-1条边，这个国家有m个居民，他们都在1号城市上班，每天晚上m个居民都要通过最短路径回到自己家里，离开工作岗位的时候，可能有些人心情好，有些人心情不好，心情好的人可能路途中心情变得不好了，心情不好的人不会变好。每个城市有一个检测仪，它返回的
阅读全文
C. Boboniu and Bit Operations
摘要：题意很简单就不写了。 直接暴力求解就行，解的范围为0-2^9,从小到大遍历一遍，当所有的c[i]|x==x时，说明x是要求的解。 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<cst
阅读全文
D - Colored Rectangles
摘要：题意：给出红绿蓝三种颜色的木棍，每种长度的木棍每一次给一对，现在每次取两对木棍，组成由两种颜色组成的长方形，求最后长方形的面积之和最大是多少 。 一开始以为是贪心，后来贪心代码写完才发现情况比较复杂，就立马想到是dp了。 dp[i][j][k]代表R取了前i个，G取了前j个，B取了前k个的答案。 如
阅读全文
C. Good Subarrays
摘要：题目大意：给你一个字符串序列，你需要找到有多少个区间使得其区间内每个元素的和为区间长度。 原题目可以转换成求子区间和为0的区间个数（一开始没看清数据范围，用了个n2的做法TLE了），用mp存一下对于当前位置i之前，前缀和为sub[i]的个数（原因是对于当前位置你可以找到一个前缀sub[j]使得sub
阅读全文
