contr4l_-CSDN博客

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

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

2019-03-27 21:24:01 212

原创洛谷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 1427

原创 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 175

原创 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 136

原创 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 179

原创 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 143

原创利用CNN进行句子分类的敏感性分析

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

2018-11-19 17:32:54 2884

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

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

2018-11-19 17:26:48 2660

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

import pandas as pdimport numpy as npfrom matplotlib import pyplot as pltimport tensorflow as tfimport mathfrom IPython import displayfrom matplotlib import cm, gridspecfrom sklearn import metr...

2018-10-27 21:25:08 374

原创逆序对计数问题（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 7820

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 164

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

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

2018-05-31 23:20:07 8162 7

原创 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 299

原创 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 179

contr4l_的博客