5 King来写代码

尚未进行身份认证

代码心得

等级
TA的排名 8w+

计算机网络复习

计算机网络复习TCPIP计算机网络基础数据链路层网络层IP地址网际协议移动IP网际控制报文协议路由表动态路由距离向量路由算法Bellman-Ford算法动态路由链路状态路由算法Dijkstra算法路由选择协议传输层传输控制协议TCP用户数据报协议UDP应用层DNS远程登录协议Telnet文件传输协议FileTransferProtocolFTP超文本传输协议H

2017-06-17 13:55:34

算法与设计分析作业3(贪心)

算法与设计分析作业3贪心GreedyAlgorithmPseudo-codeProvethecorrectnessThecomplexityofyouralgorithmGreedyAlgorithmPseudo-codeProvethecorrectnessThecomplexityofyouralgorithmProgrammingCCodeco

2017-01-09 20:00:25

算法与设计分析作业2(动态规划)

算法与设计分析作业2动态规划LargestDivisibleSubsetTheoptimalsubstructureandDPequationPseudo-codeProvethecorrectnessThecomplexityofyouralgorithmMoneyrobbingTheoptimalsubstructureandDPequation

2016-12-27 19:58:14

LeetCode动态规划归纳

LeetCode动态规划归纳最近刷了很多动态规划的问题,归纳一下做动态规划的题的方法。动态规划很多题目是解决最多最少最大最小的问题。动态规划问题的基本做法是:确定递推量推出递推式确定边界在解决上述问题的同时,要时刻注意如何把全局的问题变成局部的(最优子结构),如何把前面计算过的子问题利用起来(重叠子问题)。下面把动态规划题分为几种类型。算种数的动态规划典型的题目包括:62.UniquePa

2016-10-23 20:14:59

32. Longest Valid Parentheses

LongestValidParenthesesGivenastringcontainingjustthecharacters‘(’and‘)’,findthelengthofthelongestvalid(well-formed)parenthesessubstring.For“(()”,thelongestvalidparenthesessub

2016-10-05 07:41:44

算法与设计分析作业(分治)

算法与设计分析作业DivideandConquerproblem-solvingideasPseudo-codeSubproblemreductiongraphProvethecorrectnessDivideandConquerproblem-solvingideasPseudo-codeSubproblemreductiongraphProvethe

2016-10-05 07:19:07

LeetCodeOJ——10. Regular Expression Matching

RegularExpressionMatchingImplementregularexpressionmatchingwithsupportfor‘.’and‘*’.‘.’Matchesanysinglecharacter.‘*’Matcheszeroormoreoftheprecedingelement.Thematchingshouldco

2016-09-13 21:15:26

LeetCodeOJ——9. Palindrome Number

PalindromeNumberDeterminewhetheranintegerisapalindrome.Dothiswithoutextraspace.解题思路:由于不能有额外的空间,所以可以参考上面的第7题倒转数字,根据回文的性质,倒转后的数字=原数字,注意倒转过程中不要使用额外的空间(除了必要的res)。代码如下:boolisPalindrome(int

2016-09-13 21:01:41

LeetCodeOJ——8. String to Integer (atoi)

StringtoInteger(atoi)Implementatoitoconvertastringtoaninteger.Hint:Carefullyconsiderallpossibleinputcases.Ifyouwantachallenge,pleasedonotseebelowandaskyourselfwhatareth

2016-09-13 20:56:33

LeetCodeOJ——7. Reverse Integer

ReverseIntegerReversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321**spoilers:Haveyouthoughtaboutthis?Herearesomegoodquestionstoaskbeforecoding.B

2016-09-13 20:52:54

LeetCodeOJ——6. ZigZag Conversion

ZigZagConversionThestring“PAYPALISHIRING”iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAH

2016-09-13 20:47:17

LeetCodeOJ——5.Longest Palindromic Substring

GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.解题思路:最长回文子串问题,很经典的问题。但一开始怎么

2016-09-13 20:29:07

LeetCodeOJ——4. Median of Two Sorted Arrays

MedianofTwoSortedArraysTherearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Exam

2016-09-13 20:21:16

LeetCodeOJ——3. Longest Substring Without Repeating Characters

LongestSubstringWithoutRepeatingCharactersGivenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given“abcabcbb”,theansweris“abc”,whichthelengthis3

2016-09-13 20:17:10

LeetCodeOJ——2.Add Two Numbers

AddTwoNumbersYouaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandretur

2016-09-13 19:44:27

LeetCodeOJ——1.Tow Sum

TowSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.*Example:Givennums=[2

2016-09-13 19:31:49

操作系统知识点串联

操作系统综述操作系统的发展可以分为手工操作阶段->脱机输入/输出技术->批处理技术->多道程序设计技术。在多道程序设计技术中,我们将一个以上的作业存放入主存,并且同时处于运行状态,这些状态共享处理器,外设以及其他资源。由于在实现多道程序系统时,主存同时中存在几道程序因此会出现一系列的问题:1.如何分配处理器,以使处理器既能满足各个程序运行的需要又有较高的利用率。(处理器管理)2

2016-07-30 16:07:22

01背包类型问题的两种解法

这里讲两道题目(类型均是01背包类型的),两道题目均用了回溯法和动态规划两种解决办法,做了以后还是有所启发的。  第一道题目就是著名的01背包问题。  01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。求背包能放的最大价值。  回溯法的解法://0-1背包问题,假定n为8(总共有8种物品),M=110(总共能放的

2016-07-09 15:45:54

算法复习笔记(回溯法,分支限界法)

回溯法分支限界法回溯法  回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法。  基本思想:  在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该

2016-07-09 14:46:52

算法复习笔记(分治法、动态规划、贪心算法)

分治法动态规划贪心算法分治法  分治法的基本思想是将一个规模为n的问题分解为k个规模较小的问题,这些子问题互相独立且与原问题相同(所以可以递归)。递归地解这些子问题,然后将各个子问题的解合并得到原问题的解。它的一般算法设计模式如下:divide-and-conquer(P){//|P|表示问题的规模,n0表示阈值,当规模不超过n0时,问题容易解出,不必分解if(|P|<=n0)

2016-07-09 11:35:43

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!