随笔分类 - 数据结构与算法
摘要：1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 1
阅读全文
摘要：本文转自：ACM之Java输入输出 一、Java之ACM注意点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾 3. 有些OJ上的题目会直接将OI上的题目拷贝过来，所
阅读全文
摘要：问题描述： 难点： 1.从n个数选择x个数进行全排列。 解决方法：递归，分治解决。 2.判断两个数数字的组合是否为 唯一的1~9 java代码： 输出结果：
阅读全文
摘要：学习链接：01背包问题和完全背包问题、背包问题九讲笔记_完全背包 本文测试数据以及参考学习链接：经典背包问题 01背包+完全背包+多重背包 测试数据： int[]w={3,4,5};//物品重量int[]v={4,5,6};//物品价值背包总重量：10求解矩阵： 用求解矩阵反求解向量x[] 用求解矩
阅读全文
摘要：上文链接： 9大背包第一弹 | 01背包 再谈01背包 | 使用【跳跃点集合】代替【求解矩阵】解题 java代码：
阅读全文
摘要：学习链接：回溯法：最优装载问题、回溯法最优装载问题（java） 输入： 输出： java代码：
阅读全文
摘要：上文链接：9大背包第一弹 | 01背包 输入： 输出： 【跳跃点集合】Java代码： 完整代码： 1 import java.util.*; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 // TODO
阅读全文
摘要：学习链接：算法 图的M着色问题 虽然今早9点才醒来，10点才来教室，但是coding得很高效。吃个早餐，拉个粑粑的时间，就把算法书上的【图的m着色】问题看明白了，大脑里也形成了解决问题的框架。 其实这个问题很简单，也是使用回溯法的解题方案。半局LOL的功夫，就coding完成。经过简单调试后得到了与
阅读全文
摘要：学习链接： 回溯法解旅行商问题(TSP)、贪心算法：旅行商问题（TSP） 今天早上做了无数个梦，然后被紧紧地吸附在床上。挣扎一番后爬起来，已经是9点了。然后我开始研究旅行商问题。 在一个无向图中找到一个可以遍历所有节点的一个最短回路。理论上说可以用全排列列出所有解的下标，然后一个一个试，时间复杂度o
阅读全文
摘要：今早上看了一篇英语阅读之后，莫名有些空虚寂寞冷。拿出算法书，研读回溯法。我觉得n皇后问题完全可以用暴力方式，即先对n个数进行全排列，得到所有结果的下标组合，问题规模为n！。 全排列花了比较久的时间才编写出来。主要是没有找对思路。最终我想到了递归，即对4个数进行全排列可以化为把【对3个数进行了全排列】
阅读全文
摘要：今晚看了一篇阅读，跑了会步，闲来无事又看起了严奶奶的数据结构，发现基数排序很有意思，用一种多关键字的思想，在基数较少的情况下可以取得较好的效果。 书中的讲解通俗易懂（但是严奶奶的代码我是看不懂的），我一下子就看懂了。立即打开电脑开始练习。 学习链接：最快最简单的排序——桶排序（超萌的漫画，非常容易理
阅读全文
摘要：今天学习01背包。因为01背包在暑假学习过，所以上网看了一下文章，就能写出来了。主要还是一种动态规划的思想，设置背包的【容量】进行增长，【物品】进行增长。只要满足【当前物品】的【价值】=ｍａｘ｛ 不放入【当前物品】的价值， 从【当前容量】中腾出【当前物品】的【重量】的物品。即丢弃掉掉一些东西，是【当
阅读全文
摘要：今天第一次看懂了严奶奶的代码(￣▽￣)~*，然后按照厌奶那的思路进行了一波coding，稍加调试后即可跑起来。 学习链接：排序七 归并排序、图解排序算法(四)之归并排序 merge函数：将两个有序序列拼接成一个有序序列 递归函数MSort： 归并排序MergeSort： 完整代码：
阅读全文
摘要：直接插入排序 要理解shell排序，首先要把直接插入排序的基础打扎实。 学习资料：白话经典算法系列之二 直接插入排序的三种实现、直接插入排序 根据我的思路，直接插入排序设置3重循环。 循环1：对 i=【无序序列】∈[ 1 , length ) 进行遍历。 循环2：对 j=【有序序列】∈[ 0 , i
阅读全文
摘要：学习参考：堆排序 Heap Sort、排序六 堆排序 堆结构：一棵完全二叉树。大根堆：K[ i ] < K[ 2i ] 、K[ i ] < K[ 2i+1 ] 。小根堆反之。 本文测试数据：《严奶奶数据结构》P281 由于笔者学业繁忙，没有编写使树形结构可视化的代码。各位读者请心中脑补。 堆调整函数
阅读全文
摘要：学习参考： Dijkstra算法（单源最短路径） 最短路径—Dijkstra算法和Floyd算法 使用的图结构： 邻接矩阵： -1 20 -1 25 80-1 -1 40 -1 -1-1 -1 -1 -1 10-1 -1 20 -1 50-1 -1 -1 -1 -1 代码： 输出： 1<--02<-
阅读全文
摘要：1.Huffman树 今天复习Huffman树。依稀记得自己被Huffman树虐的经历。还记得是7月份，我刚开始看数据结构与算法，根本看不懂Huffman树的操作。后来我终于悟出了Huffman树是怎么操作的了，但是被C艹的指针虐：用C艹的CArray存贮结点，但是读出来是空的。这是因为当时使用了“
阅读全文
摘要：今天要练习的算法是通过中缀表达式生成表达式树。中缀、前缀、后缀表达式的概念就不赘述了，学习链接：中缀、前缀、后缀表达式。 参考代码学习链接：表达式树—中缀表达式转换成后缀表达式（一）。 【迭代 ①】：识别单个运算符，进行分割，通过递归的思想构建表达式树。 举例：输入“1+2”，输出。 Java co
阅读全文
浙公网安备 33010602011771号