
算法
Qiankun Wang
北京工业大学 生物信息学
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
无重叠线段的条数-贪心法-Python2.7-2018爱奇艺秋招
无重叠线段的条数 问题描述: 爱奇艺原题是把面条放在坐标轴上铺开,和这道题目一样。 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 输入说明: 第1行:1个数N,线段的数量(2 <= N <= 10000) 第2 ...原创 2018-09-15 22:14:24 · 441 阅读 · 0 评论 -
包含K个不同字符的最长子串-滑动窗口法-Python2.7
题目描述: 给定一个字符串和一个正数k,寻找一个包含k个不同字符的最长子串。如果k大于字符串中所有不同字符的个数,就返回整个字符串。 输入描述: 正数k 字符串s 输出描述: 字符串 样例输入: k = 2, s = ‘abcbdbdbbdcdabd’ k = 3, s = ‘abcbdbdbbdcdabd’ k = 5, s = ‘abcbdbdbbdcdabd’ 样例输出: ...原创 2018-09-16 16:37:41 · 998 阅读 · 0 评论 -
字符串系数-Python2.7-2018腾讯秋招
题目描述: 对于A和B两个字符串的字符串系数按照如下规则定义: 1.对于每一个A的长度为k的不同子串,我们统计在B中的出现的次数。 2.A和B的字符串系数就是所有出现次数之和。 例如:A = “abab”,B = “ababab”,k = 2 A有两个长度为2的不同的子串”ab”和”ba”,在B中”ab”出现了3次,”ba”出现了2次,所以A和B的字符串系数为3+2=5。 现在给出两...原创 2018-09-16 19:00:56 · 465 阅读 · 0 评论 -
KMP-字符串匹配算法 Python 2.7实现
# Python Interpreter: Python 2.7.2 # Function: using KMP search method to find whether string A is in string B # Reference Video: https://www.bilibili.com/video/av11866460 # Author: Qiankun Wang # Dat...原创 2018-09-12 17:12:28 · 417 阅读 · 0 评论 -
数字和为Sum的方案数-Python2.7实现-途家2019秋招笔试题
问题描述: 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000) 第二行为n个正整数,以空格隔开。 输出: 输出所求的方案数 例子: 输入: 5 15 5...原创 2018-09-12 17:50:40 · 517 阅读 · 2 评论 -
无重复字符的最长子串-滑动窗口法-Python2.7实现
LeetCode 算法 第3题 问题描述 : 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”,其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”,其长度为 1。 示例 3: 输入: “pwwkew” 输...原创 2018-09-13 16:53:04 · 1021 阅读 · 0 评论 -
走迷宫-栈和递归版本-Python2.7
方法一:使用栈做回溯控制 在迷宫内的道路只能向上下左右四个方向行走,每次只能走一小步。笔者默认的行走优先级是上、下、左和右(下方左图)。对角的方向不能行走(下方左图)。 如果遇到墙壁阻挡,就需要尝试剩下几个方向是否有可行的路,继续同样的走法直到找出走出迷宫的路。迷宫的图形用二维数组表示,数组0表示是可以走的路,1代表墙壁。见下图 其中,X表示目前的位置,出口在做上角,第一步尝试往上走,此时的位...原创 2018-11-14 21:21:24 · 486 阅读 · 0 评论 -
N皇后问题-递归-Python2.7
问题描述 Python2.7编写 #N皇后问题 def put_queen(x,y,times): result = 0 if times > MAXQUEEN: #终止条件 return 1 else: if place(x,y): #检查是否可以放置皇后 pad[x][y] = 1 #放置皇后 ...原创 2018-11-22 20:10:02 · 774 阅读 · 0 评论