kodown - 博客园

回溯法

摘要：是一种基于深度优先的试错算法，通常可以使用递归来解决。递归函数包括以下三个部分 1、出口：定义在递归函数开始的地方。同时可以通过全局变量统计可行解的个数 2、递归函数处理过程：取决于问题 3、递归函数传参：用于探索解得可能性通过约束进行剪枝矩阵中的路径 class Solution { pub 阅读全文

posted @ 2020-03-21 10:15 kodown 阅读(144) 评论(0) 推荐(0) 编辑

斐波那契数列

摘要：定义： f(n)=f(n-1)+f(n-2) f(0)=0,f(1)=1 可以通过递归和循环的方式求解。递归：大量相同的计算，且每次调用函数需要在内存栈中分配空间以保留参数、返回地址和临时变量。效率不如循环；应用：青蛙跳台 2x1格子占2x8的格子的大小核心：当前的解可以根据不同的选择得出解阅读全文

posted @ 2020-03-19 10:01 kodown 阅读(100) 评论(0) 推荐(0) 编辑

集合框架-LinkedList

摘要： LinkedlList 由链表实现：查询效率慢，增删效率快。阅读全文

posted @ 2020-03-16 11:29 kodown 阅读(92) 评论(0) 推荐(0) 编辑

String

摘要： String：字符串常量，底层是char数组。用于存放字符的数组被声明为final的，因此只能赋值一次，不可再更改。 str1.length() 长度 str1.concat(str2) 连接两个字符串 str1.charAt(int i ) 在i个位置上的字符 str1.substring(in 阅读全文

posted @ 2020-03-16 10:23 kodown 阅读(127) 评论(0) 推荐(0) 编辑

CSS

摘要： CSS 层叠样式表 (Cascading Style Sheets) 用于解决内容和表现分离的问题一、语法 CSS注释以 "/*" 开始, 以 "*/" 结束 1、选择器 1、标签选择器如：p、h1等 2、id选择器 #id (id 在html元素中设置) 全局唯一 3、class选择器 1 .c 阅读全文

posted @ 2020-03-15 23:00 kodown 阅读(128) 评论(0) 推荐(0) 编辑

HTML

摘要：一、简介 1、声明编码方式 <meta charset="utf-8"> 2、后缀名 .html 或 .htm 3、HTML：HyperText Markup Language 超文本标记语言 HTML的结构声明一个HTML页面 <!DOCTYPE html> 注：声明的html不区分大小写二阅读全文

posted @ 2020-03-14 18:50 kodown 阅读(359) 评论(0) 推荐(0) 编辑

Scanner

摘要： java.util.Scanner 是 Java5 的新特征，我们可以通过 Scanner 类来获取用户的输入。 Scanner scan = new Scanner(System.in); // 判断是否还有下一个输入 if (scan.hasNext()) { String str = scan 阅读全文

posted @ 2020-03-14 11:30 kodown 阅读(112) 评论(0) 推荐(0) 编辑

图【整理】

摘要： 1.图分为有向图和无向图、加权图 2.图的存储 1. 邻接矩阵——顺序存储二维数组 2. 邻接表——链式存储 3、图的遍历深度优先搜索：广度优先搜索：类似层序遍历 4、最短路径单源最短路径：Dijkstra算法多源最短路径：Floyd算法 5、最小生成树 Prim算法 Kruskal算法阅读全文

posted @ 2020-02-27 11:45 kodown 阅读(186) 评论(0) 推荐(0) 编辑

Spring入门

摘要：控制反转是一种通过描述（XML或注解）并通过第三方去生产或获取特定对象的方式。在Spring中实现控制反转的是IoC容器，其实现方式是依赖注入（Dependency Injection,DI）实现方式：测试方法：如下列 @Test public void test(){ Application 阅读全文

posted @ 2020-02-25 23:10 kodown 阅读(148) 评论(0) 推荐(0) 编辑

排序算法【整理】

摘要：一、分类二、时间复杂度稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机三、算法介绍及jav 阅读全文

posted @ 2020-02-25 11:34 kodown 阅读(129) 评论(0) 推荐(0) 编辑

导航

公告

2020年3月21日

2020年3月19日

2020年3月16日

2020年3月15日

2020年3月14日

2020年2月27日

2020年2月25日