已注销

分类

C语言实现基本的数据结构与算法(7) java(1) laravel(1) LeetCode(1) lumen(2) NLP(1) object detection(1) PAT(54) POJ(1) 动态规划(7) 并查集(1) 推荐系统(1) 操作系统(3) 未归档(3) 机器学习(3) 比赛(1) 目标检测(12) 算法学习(35)

/ 注册

全部文章（共135篇）

HackerRank——max-sum-subarray（最大子序列和）

You are given an array of integers. You need to find the contiguous subarray of the maximum sum in . The subarray should not contain the number . Plea...

2019-03-14

0 577

python语言实现基于朴素贝叶斯算法的垃圾邮件过滤器

引言应用python语言开发，采用交叉验证法，以收集的一些英文邮件作为语料，应用朴素贝叶斯分类方法。设先验概率为50%,通过训练集计算特征项的条件概率，选出邮件中P(S|W)最高的15个词，计算它们的联合概率，以此为基础对邮件进行归类，以查准率和查全率为指标衡量应用的性能。数据集链接：h...

2019-03-14

0 712

Bailian——4074积水量

凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：当下过雨后，地面就会积水，上图中蓝色的区域就是积水区域。现在给你一个数组表示地面，求下过雨后这块地...

2019-03-14

0 722

POJ(记忆化搜索) ——1088滑雪

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 ...

2019-03-13

0 1014

PAT——1036 Boys vs Girls （25 分）

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. In...

2019-02-25

0 462

ZJU(并查集)——畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出评估...

2019-02-25

0 644

LeeTCode(动态规划)——Wildcard Matching 外卡匹配

Given an input string (s) and a pattern §, implement wildcard pattern matching with support for ‘?’ and ‘*’. ‘?’ Matches any single character. ‘*’ Ma...

2019-02-25

0 648

EOJ(动态规划）——2083. ZigZag

单测试点时限: 2.0 秒内存限制: 256 MB A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate betwe...

EOJ

2019-02-17

0 487

EOJ(动态规划）——3133. 最长回文子串

单测试点时限: 2.0 秒内存限制: 256 MB 一个字符串如果从左往右和从右往左读的结果是一样的，则称为回文字符串。写程序找出给定字符串的最长回文子串。例如字符串 abcbabcb，有多个回文字串 bcb，bab，cbabc，bcbabcb 等，其中最长回文子串为 bcbabcb。输入...

2019-02-17

0 379

EOJ(动态规划）——1111. 数塔

单测试点时限: 2.0 秒内存限制: 256 MB 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的数字和最小。 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输入输入数据首先包括一个整数...

2019-02-17

0 549