lee_ing

理论 本质：找到每个阶段的局部最优，然后去推导得到全局最优两个极端：常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路：贪心没有套路，说白了就是常识性推导加上举反例做题的时候，只要想清楚 局部最优 是什么，如果推导出全局最优，其实就够了。 贪心算法一般分为如下…

数据类型 Java 的两大数据类型:内置数据类型、引用数据类型 内置数据类型 Java语言提供了八种基本类型。六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型。 byte、short、int、long、float、double、char、boolean 基本类型 范围 byte： （8位）-128~127 short： （26位）一个sh…

数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举（Enumeration）、位集合（BitSet）、向量（Vector）、栈（Stack）、字典（Dictionary）、哈希表（Hashtable）、属性（Properties）以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collect…

学习参考 回溯 与递归相辅相成;回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。 回溯搜索法 纯暴力搜索解决的问题 组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式(与组合差别，排列有元…