contr4l_-优快云博客

原创洛谷P1023 税收与补贴问题

题目描述你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的价格上，获取相对其他价位上的最大总利润。总利润=单位商品利润 * 销量单位商品利润单位商品价格 = 单位商品成本（- 税金 or + 补贴）输入输出格式输入格式：输入的第一行为政府对...

2019-03-27 21:24:01 274

原创洛谷P1464 Function -python 解答

题目描述对于一个递归函数w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b and b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c) 其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a...

2019-01-02 22:49:03 1598

原创 2018-12-13 LeetCode Q5 最长回文子串

5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: &quot;babad&quot; 输出: &quot;bab&quot; 注意: &quot;aba&quot; 也是一个有效答案。示例 2：输入: &quot;cbbd&quot; 输出: &quot;bb&qu

2018-12-14 01:36:49 226

原创 2018-12-13 LeetCode Q3 无重复字符的最长子串

3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。样例：输入: &quot;abcabcbb&quot; 输出: 3 解释: 因为无重复字符的最长子串是 &quot;abc&quot;，所以其长度为 3。输入: &quot;bbbbb&quot; 输出: 1 解释: 因为无重复字符的最长子串是 &quot;b&quot;，所以其长

2018-12-13 23:06:41 181

原创 2018-12-13 LeetCode Q2 两数相加

2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例: 输入：(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 -&gt; 4) 输出：7 -&gt; 0 ...

2018-12-13 22:28:11 224

原创 2018-12-13 LeetCode Q1 两数之和

1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 方法1...

2018-12-13 22:16:56 179

原文标题 A Sensitivity Analysis of (and Practitioners’ Guide to) Convolutional Neural Networks for Sentence Classiﬁcation Introduction 与逻辑回归、SVM相比，在文本分析中CNN应用困难的原因在于存在太多人为确定的超参。 CNN训练缓慢——在SST-1数据集上，进行10-...

2018-11-19 17:32:54 3058

原创使用LSTM对Region Embeddings进行监督&半监督文本分类

原文标题 Supervised and Semi-Supervised Text Categorization using LSTM for Region Embeddings Intro 初始文本分类使用线性分类模型，输入为词袋或n-gram词袋向量 CNN原理在卷积层内，小region的文本被转换为保存了信息的低维向量（使用embedding 函数）以one hot为例，首先将一篇文...

2018-11-19 17:26:48 2806

原创 Tensorflow线性回归官方示例+中文注释

import pandas as pd import numpy as np from matplotlib import pyplot as plt import tensorflow as tf import math from IPython import display from matplotlib import cm, gridspec from sklearn import metr...

2018-10-27 21:25:08 454

原创逆序对计数问题（python实现）

本题见于算法导论第三版习题2-4题设：对于一个序列a1,a2,a3…an, 若存在i,j，使得i<j且ai>aj，则称为一个逆序对输入：一个list对象、输出：list中逆序对数目分析：一个朴素的想法是这样的：依次遍历list中每一个元素，对每一个元素，查找其之后的每一个元素并与其比较，出现逆序对则计数+1，时间复杂度为O(n^2)——(n-1)+(n-2)+…+1。但对于这个算法，实...

2018-06-07 16:57:50 8232

原创 2018-06-01 Is Family?

You have a list of family relationships between father and son. Every element on this list has two elements. The first is the father's name, the second is a son’s name. All names in the family are uni...

2018-06-01 22:32:47 201

原创导出微信聊天记录并生成词云

写在最前：某天和女朋友聊天，我说，我觉得你和我在一起这么久，性格变了不少，从微信聊天记录应该可以反映出来，于是疑问产生了——微信聊天记录怎样才能在PC端查看呢？需要准备的工具：已root的安卓手机，RE文件管理器，wxsqlcipher.exe（用于解密数据库），python 3.5及相关库（jieba，wordcloud）效果图：操作步骤：1. 获得聊天记录数据库文件在手机上使用R...

2018-05-31 23:20:07 8512 5

原创 2018-05-26 Network Attack

今天在pycheck.io上做到了另一个有意思的题题为 Network AttackNicola regularly inspects the local networks for security issues. He uses a smart and aggressive program which takes control of computers on the network. This...

2018-05-26 15:15:24 357

原创 2018-05-24 Solve Friendly number

初入算法的门，寻求知乎推荐练手py.checkio 是一个不错的去处，题目都很基础了（相对leetcode和各大教育网OJ来说）今天做了一个题，觉得很有意思：Friendly numberLong numbers can be made to look nicer, so let’s write some code to do just that.You should write a functi...

2018-05-24 15:01:55 224

contr4l_的博客