博客首页 → algorithm

最新文章列表

Find Circle Entry for Linked List

The thinking about this question comes from Question 142 and 287 in LeetCode.   We all know that we can use two pointers to decide if there is a circle in a list: fast: move 2 steps each time slo ...
algorithmlinked listcircle 
ShXin 评论(0) 有535人浏览 2017-09-05 12:29

从一个无序的数字序列中查找出前K个最大的数字[递归方式]

题设： /** * Created by Lanxiaowei * Craated on 2016/12/13 9:46 * 从一个无序的数字序列中查找出前K个最大的数字, * 要求返回的K个数字在目标无序数组中是前K个最大的,但是不要求这前K个数字是有序的 * 比如：8 9 5 0 6 2 7 1 4 3 且K = 5,那么最终应该返回 * 9 8 7 6 5 或者 ...
TopKAlgorithmJava 
lxwt909 评论(0) 有1386人浏览 2016-12-13 10:49

求[1,n]之间的所有素数

package primenumber.s1; /** * Created by Lanxiaowei * Craated on 2016/12/10 21:53 * 求出[1,n]之间的所有素数 * 最原始的做法 */ public class TestPrimeNumber { //统计遍历的次数 private static int opsNu ...
AlgorithmJava 
lxwt909 评论(0) 有1903人浏览 2016-12-11 10:12

Heap Sort 实现(MIT Algorithm Course)

根据算法导论实现。有个小缺陷，heapsort中result是逆序排序。 def parent(i): return i%2; def left(i): return 2*i+1; def right(i): return 2*(i+1); def maxHeapify(numList,i): l = left(i); r = right(i); ...
pythonheapsortalgorithm 
penergy 评论(0) 有1035人浏览 2016-06-05 09:02

Alphago中的蒙特卡洛算法

AlphaGo使用蒙特卡洛树搜索（Monte Carlo tree search），借助值网络（value network）与策略网络（policy network）这两种深度神经网络，通过值网络来评估大量选点，并通过策略网络选择落点。   什么是 MCTS？ 全称 Monte Carlo Tree Search，是一种人工智能问题中做出最优决策的方法，一般是在组合博弈中的行动（m ...
algorithm 
xjnine 评论(0) 有2849人浏览 2016-03-12 15:55

[转] Bayes算法

简介 学过概率理论的人都知道条件概率的公式：P(AB)=P(A)P(B|A)=P(B)P(A|B)；即事件A和事件B同时发生的概率等于在发生A的条件下B发生的概率乘以A的概率。由条件概率公式推导出贝叶斯公式：P(B|A)=P(A|B)P(B)/P(A)；即,已知P(A|B)，P(A)和P(B)可以计算出P(B|A)。 假设B是由相互独立的事件组成的概率空间{B1,b2，...bn}。则P(A) ...
developalgorithm 
shadowred 评论(0) 有449人浏览 2016-03-10 10:47

find the happy number

this question is come from leetcode: Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any positive integer, ...
javahappy numberalgorithm 
Vitas_Wang 评论(0) 有518人浏览 2015-12-27 12:07

LeetCode[贪心算法] - #122 Best Time to Buy and Sell Stock II

原题链接：#122 Best Time to Buy and Sell Stock II   要求： 假定你有一个包含n个元素的整型数组，其中的第i个元素是指定股票在第i天的价格。 设计一个算法来计算在这n天里可能获得的最大利润。注：只考虑单只该股票的买入和卖出时机，一天内可以买卖多次，但不允许同一时间内存在多次交易（即：再次买入之前，必须买入该股票）   难度：中等   分析： ...
LeetCodeJavaAlgorithm题解贪心算法 
Cwind 评论(0) 有3843人浏览 2015-11-08 21:46

LeetCode[排序] - #148 Sort List

原题链接：#148 Sort List   要求： 给一个单向链表排序，要求时间复杂度为O(nlogn)且空间复杂度为O(1)。 单向链表定义如下： class ListNode{ int val; ListNode next; ListNode(int x){ this.val = x; } }   难度：中等   分 ...
LeetCodeJavaAlgorithm题解排序 
Cwind 评论(0) 有3226人浏览 2015-08-13 10:21

LeetCode[排序] - #242 Valid Anagram

原题链接：#242 Valid Anagram   要求： 给定两个字符串s和t，写一个函数，判断t是否是s的变位词。 如果t跟s包含相同字符但排列顺序不同，则称t是s的变位词。 例如： s = "anagram", t ="nagaram"，返回true s = "rat", t = "car"，返回f ...
LeetCodeJavaAlgorithm题解排序 
Cwind 评论(3) 有4006人浏览 2015-08-11 19:39

LeetCode[动态规划] - #5 Longest Palindromic Substring

原题链接：#5 Longest Palindromic SubString   要求： 给定一个字符串S，找出它的最长回文子串。假定S的最大长度为1000，且最长回文子串唯一   难度：中等   分析： 假定字符串s为回文字符串，则在s头部和尾部分别添加相同字符串[x]，所得结果s'=[x]s[x]也为回文字符串（论述1）。可使用动态规划方法解决此问题，递推公式便基于此特性。 创 ...
LeetCodeJavaAlgorithm题解动态规划 
Cwind 评论(3) 有5440人浏览 2015-08-04 22:52

LeetCode[动态规划] - #198 House Robber

原题链接：#198 House Robber   要求： 原题是要为某盗贼设计一个能使其利益最大化的方案（这个场景并不和谐，在保持题意的情况下重新描述一个场景）。假设某糖果工厂有若干糖果机，每台糖果机每天产出不同数量的糖果，每天取糖果时不能同时取相邻两台糖果机的糖果（别问为什么），问每天能取得的最大糖果数量是多少。   糖果机产生的糖果数量集合可以看成一个整型数组。   难度：简单 ...
LeetCodeJavaAlgorithm题解动态规划 
Cwind 评论(0) 有3237人浏览 2015-08-03 15:17

LeetCode[Array] - #217 Contains Duplicate

原题链接：#217 Contains Duplicate   要求： 给定一个整型数组，判断它是否包含重复元素。当任一元素函数应当返回true，当所有元素各不相同时返回false。   难度：简单   分析： 与#1 Two Sum类似，可以两次循环遍历，依次判断每一个元素是否在其后出现；或者使用一个HashSet作为辅助结构，遍历数组，若某元素不在HashSet中则将其加入Set ...
LeetCodeJavaAlgorithm题解Array 
Cwind 评论(0) 有2108人浏览 2015-07-31 22:56

LeetCode[Array] - #1 Two Sum

原题链接：#1 Two Sum   要求： 给定一个整数数组，找出其中的两个数，使之相加能够得到目标数字。 函数twoSum应当返回这两个数的索引，index1应小于index2。请注意，这两个索引并非从零开始计数。 假定每个输入都有且只有一个解。   例： 输入：numbers{2, 7, 11, 15}, target=9 输出：index1=1, index2=2   ...
LeetCodeJavaAlgorithm题解Array 
Cwind 评论(3) 有2148人浏览 2015-07-31 22:25

动态规划算法学习

给定待粉刷的n个墙砖(排成一行)，每个墙砖可以粉刷的颜色种类为:红、蓝、绿、黄，问粉刷完毕后，红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种( ...
java算法动态规划粉刷algorithm 
Vitas_Wang 评论(0) 有612人浏览 2015-07-28 22:40

LeetCode[字符串] - #3 Longest Substring Without Repeating Characters

原题链接：#3 Longest Substring Without Repeating Characters   要求： 给定一个字符串，找到它没有重复字符的最长子串的长度。例如，"abcabcbb"的无重复字符最长子串为"abc"，其长度为3。对于由相同字符组成的字符串"bbbbb"，其最长子串为"b"，故返回 ...
LeetCodeJavaAlgorithm题解String 
Cwind 评论(0) 有2019人浏览 2015-07-20 16:57

LeetCode[链表] - #2 Add Two Numbers

原题链接：#2 Add Two Numbers   要求： 给定两个以链表表示的非负整数，链表中的每个节点保存整数中的一位，以倒序排列（例如，321表示为1->2->3）。把这两个数字相加，作为一个链表返回。   输入：(2->4->3) + (5->6->4) 输出：7->0->8   难度：中等   分析： 本题思路比较直接 ...
LeetCodeJavaAlgorithm题解LinkedList 
Cwind 评论(0) 有2150人浏览 2015-07-20 16:23

LeetCode[链表] - #21 Merge Two Sorted Lists

原题链接：#21 Merge Two Sorted Lists   要求： 合并两个已排序的单向链表，将合并后的结果作为一个链表返回。 ListNode定义： public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }   难度：简单   分析： 由 ...
LeetCodeJavaAlgorithm题解LinkedList 
Cwind 评论(0) 有2147人浏览 2015-07-20 16:01

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics