摘要: 枚举(enum),是指一个经过排序的、被打包成一个单一实体的项列表。一个枚举的实例可以使用枚举项列表中任意单一项的值。枚举在各个语言当中都有着广泛的应用,通常用来表示诸如颜色、方式、类别、状态等等数目有限、形式离散、表达又极为明确的量。Java从JDK5开始,引入了对枚举的支持。 在枚举出现之前,如 阅读全文
posted @ 2017-10-02 23:34 高冷就是范儿 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 详解动态规划——邹博讲动态规划 7号晚听了邹博一次微课,正好是自己最近正在死磕的动态规划,所以搬好小板凳听邹博讲解动态规划。现将内容整理如下: 内容主要分为两个部分: 1. 动态规划和贪心的认识——工具:马尔科夫过程 2. 动态规划,通过3个DP中的经典问题详细讲解 1)最长递增子序列LIS 2)格 阅读全文
posted @ 2017-10-02 11:31 高冷就是范儿 阅读(731) 评论(0) 推荐(1) 编辑
摘要: 目录(?)[-] 什么是动态规划 问题描述 LCS问题的解决思路 穷举法 第三节动态规划算法解LCS问题 2子问题的递归结构 目录(?)[-] 什么是动态规划? 动态规划(Dynamic Programming,所以我们简称动态规划为DP)是运筹学的一个分支,是求解决策过程(decision pro 阅读全文
posted @ 2017-10-02 10:19 高冷就是范儿 阅读(17453) 评论(4) 推荐(3) 编辑
摘要: 1.编写一个程序,输入n,求n!(用递归的方式实现)。 2.编写一个程序,有1,2,3,4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 3.编写一个程序,将text1.txt文件中的单词与text2.txt文件中的单词交替合并到text3.txt文件中。text1.txt文件中的单词 阅读全文
posted @ 2017-10-02 03:48 高冷就是范儿 阅读(743) 评论(0) 推荐(0) 编辑
摘要: 以下从Java角度解释面试常见的算法和数据结构:字符串,链表,树,图,排序,递归 vs. 迭代,动态规划,位操作,概率问题,排列组合,以及一些需要寻找规律的题目。 1. 字符串和数组 字符串和数组是最常见的面试题目类型,应当分配最大的时间。 关于字符串,首先需要注意的是和C++不同,Java字符串不 阅读全文
posted @ 2017-10-02 00:20 高冷就是范儿 阅读(8865) 评论(0) 推荐(2) 编辑