算法
cold2wind
目前还是一名就读研究生,希望可以和大家一起学习
展开
-
【LeetCode-3】Longest Substring Without Repeating Characters
时隔4年,继续记录一下自己的成长历程吧。题目:mediumGiven a string s, find the length of the longest substring without repeating characters.Example 1:Input: s = “abcabcbb”Output: 3Explanation: The answer is “abc”, with the length of 3.Example 2:Input: s = “bbbbb”Output:原创 2020-12-22 20:31:28 · 122 阅读 · 0 评论 -
【LeetCode-2】Add Two Numbers
时隔4年,继续记录一下自己的成长历程吧。题目:mediumYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list原创 2020-12-22 20:01:58 · 115 阅读 · 0 评论 -
FloydWarshall
/** * function:弗洛伊德算法计算两点间的最短距离以及这条路径上的点 * * @author mh * */public class FloydWarshall { private static int[][] path; public static void floyd(int[][] distance, int n) { // 时间复杂度为O(n^3)原创 2016-03-22 11:07:53 · 208 阅读 · 0 评论 -
求N以内所有质数的和
今天同学给我出了一道题,求N以内的所有的质数的和,要求在2000000以内进行测试,然后我就苦逼的做起来了,来分享一下我的成果吧,你们肯定一看就懂的# -*- encoding = 'utf-8' -*-import time# n以下的质数的和def primeNumberSum(n): if n < 2: return 0 if n == 3:原创 2016-04-24 15:33:52 · 1980 阅读 · 0 评论 -
JosephRing约瑟夫环
今天再次遇到了这个问题,记得当初考研上机考试时也做了这道题,现在想想当时用的方法,真的是挺low的,今天看到了一个好的解决方法,记录一下这个奇妙的方法!public class JosephRing { //约瑟夫环问题 //一种方法是模拟一个环状数据结构,每次删除第m个元素,这样的方法每次删除需要m步,一共需要删除n - 1个数字,所以时间复杂度是O(mn),并且空间复杂度是O(n)原创 2016-06-08 17:11:56 · 325 阅读 · 0 评论 -
质数筛选法
近期刷题遇到质数的问题比较多,于是就去搜索了一些关于质数的问题,下面是我的一点总结,就作为学习知识的记录吧。下面是质数筛选的两种方法,学习算法的关键并不仅仅是知道这种方法,更多的是学习算法的思想,学习算法的策略,一个好的策略是非常关键的,它直接影响你算法的效率。/** * 1.质数筛选法 : * (1)埃拉托色尼筛法(时间复杂度O(nlogn)) * (2)欧拉筛法 (时间复杂度O(n))原创 2016-12-14 10:02:06 · 1482 阅读 · 0 评论