King来写代码-CSDN博客

原创计算机网络复习

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

2017-06-17 13:55:34 6722 1

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

算法与设计分析作业3贪心Greedy AlgorithmPseudo-codeProve the correctnessThe complexity of your algorithmGreedy AlgorithmPseudo-codeProve the correctnessThe complexity of your algorithmProgrammingC Codeco

2017-01-09 20:00:25 4159 1

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

算法与设计分析作业2动态规划Largest Divisible SubsetThe optimal substructure and DP equationPseudo-codeProve the correctnessThe complexity of your algorithmMoney robbingThe optimal substructure and DP equation

2016-12-27 19:58:14 3355 1

原创 LeetCode动态规划归纳

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

2016-10-23 20:14:59 1688 1

原创 32. Longest Valid Parentheses

Longest Valid ParenthesesGiven a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses sub

2016-10-05 07:41:44 436

原创算法与设计分析作业（分治）

算法与设计分析作业Divide and Conquerproblem-solving ideasPseudo-codeSubproblem reduction graphProve the correctnessDivide and Conquerproblem-solving ideasPseudo-codeSubproblem reduction graphProve the

2016-10-05 07:19:07 4575

原创 LeetCodeOJ——10. Regular Expression Matching

Regular Expression MatchingImplement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should co

2016-09-13 21:15:26 521

原创 LeetCodeOJ——9. Palindrome Number

Palindrome NumberDetermine whether an integer is a palindrome. Do this without extra space.解题思路：由于不能有额外的空间，所以可以参考上面的第7题倒转数字，根据回文的性质，倒转后的数字=原数字，注意倒转过程中不要使用额外的空间（除了必要的res）。代码如下： bool isPalindrome(int

2016-09-13 21:01:41 301

原创 LeetCodeOJ——8. String to Integer (atoi)

String to Integer (atoi)Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are th

2016-09-13 20:56:33 343

原创 LeetCodeOJ——7. Reverse Integer

Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321**spoilers： Have you thought about this? Here are some good questions to ask before coding. B

2016-09-13 20:52:54 305

原创 LeetCodeOJ——6. ZigZag Conversion

ZigZag ConversionThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H

2016-09-13 20:47:17 306

原创 LeetCodeOJ——5.Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.解题思路：最长回文子串问题，很经典的问题。但一开始怎么

2016-09-13 20:29:07 324

原创 LeetCodeOJ——4. Median of Two Sorted Arrays

Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Exam

2016-09-13 20:21:16 310

原创 LeetCodeOJ——3. Longest Substring Without Repeating Characters

Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3

2016-09-13 20:17:10 336

原创 LeetCodeOJ——2.Add Two Numbers

Add Two NumbersYou are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and retur

2016-09-13 19:44:27 395

原创 LeetCodeOJ——1.Tow Sum

Tow SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.*Example: Given nums = [2

2016-09-13 19:31:49 450

原创操作系统知识点串联

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

2016-07-30 16:07:22 1446

原创 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 998

原创算法复习笔记（回溯法，分支限界法）

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

2016-07-09 14:46:52 16769 1

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

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

2016-07-09 11:35:43 7998

原创《数据结构》复习之排序算法

排序算法1直接插入排序2希尔排序3冒泡排序4快速排序5简单选择排序6堆排序7二路归并排序8基数排序排序算法总结1排序算法的稳定性2复杂度总结3稳定性总结4其他1.排序算法1.1直接插入排序　　算法思想：　　每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。　　算法代码：void insertSor

2016-07-06 16:07:50 1685

原创《数据结构》复习之图

图的存储结构1邻接矩阵2邻接表图的遍历图的特殊算法1最小生成树算法2最短路径算法1.图的存储结构1.1邻接矩阵　　邻接矩阵是图的顺序存储结构，由邻接矩阵的行数和列数可知图中的顶点数。对于无向图，邻接矩阵是对称的，矩阵中“１”的个数为图中总边数的２倍，矩阵中第i行或第i列的元素之和即为顶点i的度。对于有向图，矩阵中“1”的个数为图的边数，矩阵中第i行的元素之和即为顶点i的出度，第j列元素之

2016-07-05 16:31:43 1400

原创《数据结构》复习之二叉树

二叉树的性质1满二叉树和完全二叉树2二叉树的主要性质二叉树的数据结构二叉树的算法补充总结1.二叉树的性质1.1满二叉树和完全二叉树　　在一棵二叉树中，如果所有的分支节点都有左孩子和右孩子，并且叶子节点都集中在二叉树的最下一层，则这样的二叉树被称为满二叉树。　　如果一棵深度为k有n个节点的二叉树进行编号后，各结点的编号与深度为k的满二叉树中相同位置山的结点的编号军相投，那么这棵二叉树就

2016-07-03 13:01:12 1937

原创数据结构之哈弗曼编码的（Huffman Coding）加密解密压缩

Huffman树又叫最优二叉树，它的特点是带权路径最短。　　Huffman树的一个重要应用是Huffman编码，Huffman编码是长度最短的前缀编码。即给定要传送的字符的权值，根据权值求出Huffman编码，它一定是前缀编码（指任意字符的编码都不是另一个字符编码的前缀），并且在传送过程由字符组成的文字时，编码长度最小。　　因此Huffman编码可以对文字进行加密解密还有压缩。加密的工作就是

2016-07-03 11:55:55 5125 2

原创《数据结构》复习之稀疏矩阵（矩阵转置）

矩阵的表示方法矩阵的转置矩阵的表示方法　　矩阵在数据结构中常用二维数组（int A[m][n]，m为列的元素个数，n为行的元素个数）表示，这也是最简单的表示方法。　　然而当矩阵中含有大量0元素时，也称为稀疏矩阵，这样的表示方法会浪费大量的存储空间，为了节省存储单元，最好只存非零元素。常用的存储稀疏矩阵的方法有顺序存储和链式存储两种，这里只介绍顺序存储。　　稀疏矩阵的顺序存储方法也被称为三元

2016-07-01 12:39:30 2042

原创《数据结构》复习之线性表（栈和队列）

栈和堆的基本概念1栈的特点2队列的特点数据结构和算法1栈的数据结构和算法2队列的数据结构和算法相关应用1栈的应用输出八进制数2队列的应用猴子选大王总结1.栈和堆的基本概念　　栈和队列都是操作受限制的线性表。由于都是线性表，后面也会介绍它们的实现都有顺序和链式两种结构；由于操作受到限制，因此它们各自有各自的特点。1.1栈的特点　　栈是一种只能在一端进行插入或删除操作的线性表，这一端被

2016-07-01 09:28:05 976

原创《数据结构》复习之线性表（顺序表和链表）

线性表的概念线性表的比较线性表的数据结构顺序表的算法操作双链表的补充总结1.线性表的概念　　线性表的存储结构有顺序存储结构和链式存储结构两种。前者成为顺序表，后者称为链表。顺序表：顺序表就是把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的存储位置开始的一块连续的存储空间中，如下图所示。链表在链表的存储中，每一个节点不仅包含所存元素本身的信息，还包含元素之间的逻辑

2016-06-30 13:11:19 2819 2

原创从Java虚拟机来看Java对象的等价性

（阅读本文需要对java虚拟机或class文件的字节码有一定的了解）　　前几天，一位正在找java开发工作的好基友来问我一个问题，代码如下，问输出什么：　　public class Test{ public static void main(String [] args) { String s1="ab"; String s2=s1+"cd"

2016-03-25 11:21:00 634 1

原创 C++重新学习心得（1）（《C++Primer第四版》1-8章）

C++重新学习心得（1）　　这几天重新复习了一遍C++，现在想关于基础部分（《C++ Primer　第四版》中的1-8章内容），归纳一下自己的心得。　　在归纳之前先说一个比较好关于c++语言的总体思想（在《Effective C》中的第一章有介绍），将C++视为语言联合体。C++可以有四种子语言组成。　　第一种：C语言。归根结底C++依然是基于C的。　　第二种：C++的面向对象部分。也就

2016-03-24 16:32:45 526

原创蓝桥杯练习系统心得

1.问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要

2015-03-07 15:13:42 2583

King来写代码的专栏