2018年10月_code_mryxj

原创 hiho一下第226周《Ctrl-C Ctrl-V》

题意：题目链接思路:看完题意应该很快反应典型dp题目，但数据太大，一定有什么递推式转换成公式的规律。所以先想出一个O(n^2)的动态规划做法，打一个表再找规律。dp[i]表示i个操作最多a，分析一下发现最优解最后一步要么是直接a，要么是连续的cltr-v转移过来。j表示连续j个cltr-v操作后。所以 dp[i] = max(dp[i-1]+1,dp[i-j-2] *(j+1))打...

2018-10-30 20:11:00 186 2

原创 Elasticsearch基础操作与对应的curl命令行，python对接实现

前言Elasticsearch 实际上提供了一系列 Restful API 来进行存取和查询操作，我们可以使用 curl 等命令来进行操作，但毕竟命令行模式没那么方便，所以这里我们在介绍操作对应curl命令同时也如何利用 Python 来对接 Elasticsearch 实现同样的事情。python对接Elasticsearch方式Python 中对接 Elasticsearch 使用的就是...

2018-10-29 20:31:27 1316

原创 Ubuntu和Window下ElasticSearch与Kibana插件安装

ElasticSearch简介全文搜索属于最常见的需求，开源的 Elasticsearch（以下简称 Elastic）是目前全文搜索引擎的首选。它可以快速地储存、搜索和分析海量数据。维基百科、Stack Overflow、Github 都采用它。Elastic 的底层是开源库 Lucene。但是，你没法直接用 Lucene，必须自己写代码去调用它的接口，比如我用的就是Python。同时E...

2018-10-29 20:02:32 363

原创 hiho一下第225周 Inside Triangle

题意：在一个平面里，判断一个点在不在三角形里，注意在三角形某一边上也算在内。思路:如何判断一个点是否在三角形内呢？将p点与三个点任意两个相连形成三个小三角形面积之和等于原三角形。注意：由于浮点计算结果考虑精度问题，测试一下0.1就能通过所有数据。#include<bits/stdc++.h>using namespace std;int a[50000+10];struc...

2018-10-22 20:51:58 178

原创 Ubuntu18.04 Torch7 和 cuda8.0+cudnn6.0 + Anaconda3下安装tensorflow1.4-gpu 环境配置

前言：需要跑论文里Torch7技术的代码，后来又有安装tensorflow需求,加起来遇到各种问题折腾快一周，踩很多坑后，有些经验记下来供后来人参考。主要遇到BUG：cuda10.0版本在luarocks install cutorch，cudnn会失败，换成cuda8.0就弄好了。cuda8 与 cdnn7搭配起来不能适配与tensorflow1.4cuda8.0 只能支持gcc ...

2018-10-18 19:53:49 2084

原创 hiho一下第224周 Split Array

题面 :Link题意：给你一个有n个数递增序列，问能不能分成若干由k个数组成的连续递增序列。思路：很典型贪心。代码#include<bits/stdc++.h>using namespace std;int a[50000+10];int main(){ int T; scanf("%d",&T); while(T--){ int...

2018-10-16 01:02:25 135

原创 hiho一下第223周 Interval Coverage

题面 :Link题意：先给你一个大区间，和一些小区间，问最少的小区间个数覆盖掉大区间。思路：很典型贪心。代码#include<bits/stdc++.h>using namespace std;struct node{ int s,t;}a[100000+10];bool cmp(node a,node b){ return a.s == b.s ?...

2018-10-10 21:47:32 135

原创 hiho一下第222周 Big Plus

题面 :Link题意：很简单，直接看图。思路：开始以为一个dfs暴力莽过，看讨论利用前缀和思想，先预处理每一点向四个方向有最多多少个连续点，取最小值即答案。具体见代码！代码#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 500+50;int n,mat[maxn][maxn];int Up[max...

2018-10-03 11:19:42 186

原创 Leetcode 910. Smallest Range II

题意：对n（1&amp;lt;=n&amp;lt;=10000）个数的数组每个数有任意两种操作 +Kor-K，问最后得到这个新数组里最大值减去最小值的最小可能是？思路：开始看到最小可能还以为二分（误），后来想枚举一下就可以。最暴力做法每一位两种可能2^n显然不行，我们在考虑不用枚举那么多信息，我们只要知道（枚举）最后得到新数组里最大值和最小值可能情况。于是我们先排个序，思考每一位A[i]+K之后都可能是新数...

2018-10-03 11:10:10 330

笔记