约瑟夫环: 它是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周…
分类:算法
【python】爬虫篇:最后一篇之代码篇(六)
本人菜鸡一只! 本篇文章,主要是记录《【python】爬虫篇:通过文章内容使用TF-IDF算法对文章进行分类(五)》中所说的具体代码,具体处理方向和思路见下文: 【python】爬虫篇:通过文章内容使用TF-IDF算法对…
快速排序
public void quickSort(int[] array,int front, int last) { if (front >last ) return ; int target = array[fron…
LeetCode 33: Search in Rotated Sorted Array
This problem is little difference to LeetCode 81. Search in Rotated Sorted Array II. In this problem, it assum…
费马小定理测素数
素性测试(Miller-Rabin测试) 首先,一个叫费马的人提出:如果一个数p是质数,且gcd(a,p)==1。那么(a^p)%p==a,这就是费马小定理。 然后我们反向利用这个定理,随便拿一个a,来算一算(ap)%p…
leetcode -- 64. Minimum Path Sum
题目描述 题目难度:Medium Given a m x n grid filled with non-negative numbers, find a path from top left to bottom righ…
LeetCode.198.打家劫舍
原题链接:https://leetcode-cn.com/problems/house-robber/ 解题思路,首先建立一个长度为nums.length的列表memo。memo的每一位memo[i]表示劫匪从最后一家往…
PAT A1093
这是活用递推里面比较经典的一种题型;如果采用最简单的暴力枚举,则会出现time limited错误。这道题关键是能够找到递推的思路。对于序列中的每一个每一个A,如果能够有PAT出现,则必定A的左右都有P和T;如果A左边有…
LeetCode 22
题目描述: Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. …
IPV4 IPV6 正则验证表达式
IPV4 IPV6 正则验证表达式添加链接描述
数据结构--队列Queue--循环顺序队列
针对顺序队列中的入队操作:if 队列没满,但是队尾到达数组末尾了,队列”满”了,其实没有满,数据需要整体移至数组头部,才可以继续入队。 为解决该问题,避免数据的挪移,有了循环顺序队列 循环顺序队列…
大神的ACM训练计划(详细)
看完人家的博客,发现任重道远。。。 一位高手对我的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debug上。 …