- 博客(164)
- 收藏
- 关注
RSS订阅
原创 剑指offer_牛客网_编程题_Java
剑指offer_牛客网_编程题_Java目录二维数组中的查找替换空格从尾打印链表重建二叉树用两个栈实现队列旋转数组的最小数字斐波那契数列跳台阶变态跳台阶矩形覆盖二进制中1的个数数值的整数次方调整数组顺序使奇数位于偶数前面
2019-04-18 09:23:16
680
原创 动态规划题集
一、背包背包九讲转载背包模板转载01 背包1.HDU2955 0-1 背包 Robberies(到达性dp)2.HDU3466 Proud Merchants(01背包 通过排序去除后效性)3.HDU1203 I NEED A OFFER!(概率01背包)4.HDU5890 Eighty seven(预处理+背包 + bitset优化) 完全背包1.HDU ...
2018-09-07 11:45:45
254
原创 图论专题
图论专题DFS1.CF——Codeforces 592 D. Super M（树的直径） 2.CF——Codeforces Round #428 (Div. 2)C. Journey(dfs+期望）BFS1.http://blog.csdn.net/tawn0000/article/details/65960089 2.BFS （图）——Codeforces 788 C. Th...
2018-03-10 12:23:50
431
原创 使用SimHash进行海量文本去重
欢迎访问我的新博客： 传送门一、参考资料使用SimHash进行海量文本去重 by Poll的笔记simhash主要流程是：分词加权合并降维去重的主要思想是：仿照hashmap的思想重构一个适合simhash的数据结构将64bit位hash分割成多段，例如4段16位，每段作为一个map_key,并使用链表作为map_value, 存储文本hash值接下来针对...
2019-10-10 16:02:48
591
2
原创 Scrapy 架构分析(一)
Scrapy（/ˈskreɪpi/) 是一个Python编写的开源网络爬虫框架。它是一个被设计用于爬取网络数据、提取结构性数据的程序框架。使用Scrapy框架可以很方便地爬取网站。一、Scrapy入门菜鸟教程Scrapy入门Scrapy官网入门教程使用pip安装Scrapy。使用 scrapy startproject xxx 新建一个Scrapy 项目。创建一个Item类，继承s...
2019-09-24 15:59:52
308
原创 2017 华东师范计算机系暑期夏令营机考
2017 华东师范计算机系暑期夏令营机考A 不等式 B 1 的个数最多的整数C 打印 D 十亿分考 E 有钱人买钻石 F 送分题
2019-07-14 16:49:53
1615
原创 Translation
随着生活水平的提高，度假在中国人的生活中的作用越来越重要。过去，中国人的时间主要花在谋生上，很少有机会外出旅行。然而，近年来中国旅游业发展迅速。经济的繁荣和富裕中产阶级的出现，引发了一个前所未有的旅游热潮。中国人不仅在国内旅游，出国旅游也越来越普遍。2016年国庆节假日期间，旅游消费总计超出4000亿元。据世界贸易组织估计，2020年中国将成为世界上最大的旅游国，在未来几年里将成为出境旅游指出增长...
2019-05-05 16:45:10
426
1
原创 Leet Code 第 135 场周赛
5051.有效的回旋镖题目链接构建两个向量，判断向量是否平行即可。class Solution { public boolean isBoomerang(int[][] points) { int a = points[0][0]-points[1][0]; int b = points[0][1]-points[1][1]; ...
2019-05-05 13:49:10
200
原创 Leet Code 第 134 场周赛
1033.移动石子直到连续题目链接需要特判一下间隔为1和间隔为2的情况class Solution { public int[] numMovesStones(int a, int b, int c) { int x1 = a, x2 = b, x3 = c; a = Math.min(Math.min(x1,x2),x3); ...
2019-05-05 13:35:29
257
原创 K邻近算法之最邻近算法代码
import pandas as pdimport numpy as np#使用pandas 读取datatrain = pd.read_csv("iris-data-training.csv",encoding = "GBK")test = pd.read_csv("iris-data-testing.csv", encoding = "GBK")#将读取的DataFrame格式...
2019-04-26 20:27:48
694
原创 LibreOJ # 3086. 「GXOI / GZOI2019」逼死强迫症 【矩阵快速幂】
题目链接题目大意：用n-1个1X2的格子和2个1X1的格子铺成nX2的格子，要求2个1X1的格子不能相邻。(n <= 1e9, 结果取模1e9+7）题解：如果没有没有两个1X1的格子，则答案就是斐波拉契数列，当加入了两个1X1的格子后，我们需要在递推的时候考虑放1X1的格子的情况。假设答案为 g[n] ,斐波拉契数列为 f[n], 斐波拉契数列的和为S[n].所以当g[n] ...
2019-04-23 19:10:02
337
1
原创 聚类分析（cluster analysis）
欢迎访问新blog页面：K-Means-Simple understanding and code implementation一、聚类定义聚类分析(cluster analysis)是一组将研究对象分为相对同质的群组(clusters)的统计分析技术。 聚类分析区别于分类分析(classification analysis) ，后者是有监督的学习。 依据研究对象（样品或指标...
2019-04-23 15:02:18
14134
原创 朴素贝叶斯分类
贝叶斯公式：如上公式也可变形为：对于给出的待分类项，求解此项出现的条件下各个类别出现的概率，哪个最大，就认为此待分类属于哪个类别。分类公式： : 为分类类别 : 为特征量所以 由于我们通常情况下是根据的大小来决定 w 属于哪个类别， 所以不需要求出P(w), 我们只用关心的大小。为了使避免精度的损...
2019-04-23 14:29:31
219
原创 Python 绘制图表
目录计算二维函数曲面，并使用Mayavi绘图。演示图表的标注修改坐标轴的文字绘制柱状图绘制轮廓图修改字体绘制函数曲线图显示绘制图形创建多图子图离散图和阴影图给曲线添加阴影效果绘制简单的曲线演示matplotlib的三维绘图功能在不同的坐标系中添加文字计算二维函数曲面，并使用Mayavi绘图。# -*- coding: utf-8 -...
2019-04-23 08:42:04
1665
原创 Java自定义数组排序
import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.n...
2019-04-15 21:00:23
3051
原创 Leet Code 第 132 场周赛
leetcode 132 场周赛5024.除数博弈5030.节点与其祖先之间的最大差值5025.最长等差数列5031.从先序遍历还原二叉树
2019-04-15 14:57:36
268
原创 2018 Multi-University Training Contest 7 (HDU6395) Sequence 矩阵快速幂 + 分块
Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1855 Accepted Submission(s): 714Problem Description Let us define a sequenc...
2019-04-15 01:09:35
172
原创 第十三次CCF计算机软件能力认证CSP题解
CSP13-1 跳一跳/*csp13-1 跳一跳2017/04/02by Tawn*/#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 100;int main(){ int i; int j = 0; int s = 0; while(cin &gt;&gt; i &a
2019-04-15 01:09:11
787
原创 HDU 5875 Function 单调栈 + 技巧 区间和
FunctionTime Limit: 7000/3500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4067Accepted Submission(s):...
2019-04-15 01:08:19
167
原创 CF——Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017)
C. Five Dimensional Points1.2D时设原点为好点，所以最多周围有4个点，x，y正负轴上;3D时加2个（z轴），所以5D时最多周围由10个点，加上本身，最多11点。当n > 11时，输出0; 2.当n < 11 枚举，0 < t = cos <= 1 时是坏点; AC code#include <iostream>#i...
2019-04-15 01:05:41
424
原创 多变量线性回归中的批量梯度下降法（Batch Gradient Descent in Linear Regression with Multiple Variable）
一、理论依据参考资料1.深入梯度下降(Gradient Descent)算法2.梯度下降（Gradient Descent）小结(by 刘建平Pinard)此文同步更新在我的新blog，欢迎访问: 传送门二、代码实现import pandas as pdimport numpy as np#读入训练数据与测试数据df_train = pd.read_csv('t...
2019-04-15 00:10:40
687
原创 内部排序算法总结
内部排序算法总结排序算法介绍排序算法主要可以分为内部排序和外部排序，其中内部排序由可以分为非线性时间比较排序和线性时间非比较排序，前者主要通过比较来决定元素之间的相对次序，都有关键字的比较和记录的移动，其时间复杂度不能突破O(nlogn),后者不需要通过比较来进行,可以以线性时间运行。排序算法分类非线性时间比较排序： 插入排序：简单插入排序、折半插入排序、希尔...
2019-03-22 01:26:03
1175
原创 洛谷 P2805 [NOI2009]植物大战僵尸 网络流 - 最大权闭合子图
洛谷 P2805 [NOI2009]植物大战僵尸题目链接最大权闭合子图讲解题解 ：将被保护的向保护的的点连边建图，然后跑最大闭合子图，注意的点， 1.每一行后面的点会保护前面的点 2.会存在环，需要先在反图跑一个拓扑图去环和环上直接或间接保护的点。 #include <bits/stdc++...
2018-10-23 11:33:17
275
原创 洛谷 P2766 最长不下降子序列问题 最大流 分层建图
洛谷 P2766 最长不下降子序列问题先用 dp 求得最长上升子序列 解决题（1）然后每个数拆点，连一个流量为1 的边， 对于 a[i] <= a[j] 且 i < j,且 dp[i] + 1 = dp[j] 连一条 i - j+n 流量为 1 的边,对于 dp[i] = 1, s -----INF...
2018-10-22 09:13:36
218
原创 洛谷 P2763 试题库问题 最大流
P2763 试题库问题建图 ： 添加 s = 0, t = n + k + 1; 加边 s--w---> (1-k) ; (n+1-n+k) --1---> t ; 对于每个 (1-n) --- (1-k) 根据所给的情况连边。然后跑最大流。#include &l...
2018-10-21 10:38:47
250
原创 洛谷 P2764 最小路径覆盖问题
洛谷 P2764 最小路径覆盖问题 裸题，直接上板子#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int maxn = 500 + 10;const in...
2018-10-21 09:07:23
200
原创 洛谷 P2765 魔术球问题 最大流 解决最小路径覆盖问题
P2765 魔术球问题题目描述«问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 ...
2018-10-20 23:47:27
163
原创 Codeforces 1070C Cloud Computing 二分 + 树状数组 + 扫描线
Codeforces 1070C Cloud Computing将左右端点分配到1-n上的各个点，然后从1-n 进行扫描线处理，维护两个数状数组，c[i],b[i], c[i]维护当前时间下，可用方案按时间排序的数量，b[i] 维护 i*c[i] 即价格和， 然后二分适合的价...
2018-10-20 23:12:31
513
原创 HDU 4115 Eliminate the Conflict 2-sat 建图
HDU 4115 Eliminate the ConflictConflicts are everywhere in the world, from the young to the elderly, from families to countries. Conflicts cause quarrels, ...
2018-10-15 20:44:28
196
原创 HDU 3622 Bomb Game 2-sat 模板题
HDU 3622 Bomb GameRobbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At e...
2018-10-15 10:18:28
280
原创 HDU 1814 Peaceful Commission 2-sat 输字典序最小的可行解
HDU 1814 Peaceful CommissionThe Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very I...
2018-10-15 10:13:43
208
原创 强连通分量分解 -Popular Cows POJ - 2186 / The Cow Prom POJ - 3180 /Network of Schools POJ - 1236
强连通分量分解强连通分量： 图中一个具有以下性质的子图，子图图每一点之间都能直接或间接到达，再加入一点后不再满足上一条性质解决办法：两遍dfs，第一遍dfs后序遍历，将点存入vs中，然后利用vs,从后往前是跑反向dfs,并且拓扑标号，同一强连通分量标一个号。模板：int n,m;ve...
2018-10-11 21:15:13
197
原创 URAL - 1627 Join 生成树计数模板题
URAL - 1627 JoinBusinessman Petya recently bought a new house. This house has one floor with n × m square rooms, ...
2018-10-09 20:19:20
221
原创 SPOJ - DETER3 Find The Determinant III 行列式求值取余
DETER3 - Find The Determinant IIIGiven a NxN matrix A, find the Determinant of A % P.InputMultiple test cases (the size of input file is about 3MB, all numbe...
2018-10-09 19:31:49
239
原创 UVA - 10766 Organising the Organisation (生成树计数-补图） 基尔霍夫矩阵
UVA - 10766 Organising the Organisation题意： 给你 n个点，m条边，以及一个k, m条边代表这m对点不能相连，k代表根节点。求有多少生成树。 题解： 1.注意是补图 2.生成树计数请点击: 基尔霍夫矩阵树定理无向图...
2018-10-09 19:25:49
321
原创 HDU 4049 Transfer water 多根最小树形图
Transfer waterXiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mountain nearby this year. The...
2018-10-09 12:37:11
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人