给定字符串S，是的每个子串为回文子串，求最小划分次数。 1.优化子结构 证：g[i,j]不为第i个和第j个构成的子串中回文串的最小分割次数，假设存在g’[i,j]<g[i,j]，g’[i,j]为最小分割次数，记g[…

插值问题 1、算法作用 插值问题是一种软件开发中较为常见的问题，比如已知三个电流输出时采集到的三个采样电流，用软件的方法尽量精确地求出第四个输出时的采样电流。本质上，就是多项式的求解。多项式求解有很多数学上的方法，这里主…

D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input ou…

根据二叉树的前序遍历和中序遍历确定后序遍历 输入：第一行：结点数目 第二行：前序遍历数组 第三行：中序遍历数组 输出 ：后序遍历数组 例如：第一行：7 第二行：6 4 2 5 3 1 7 第三行：4 2 5 6 1 3 …

1、图形能使很多复杂的抽象问题变得很形象，特别是对于链表、二叉树的问题 2、二叉树问题：关于遍历？关于排序？挺多都是用递归的方法解决的 3、很多抽象的题不能一下子得到解题的思路，那就举几个简单的例子，然后找出规律，重点在…

谢尔排序的名称源于它的发明者Donald Shell,该算法石冲坡二次时间屏障的第一批算法之一，不过，知道它最初被发现的如干年后才证明了它的亚二次时间界。它通过比较相距一定时间间隔的元素来工作；各趟 比较所用的距离随着算…

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. &…

题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了…你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 …

题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第…

1.冒泡排序: public static void bubbleSort(int[] arr) { int temp; for(int i=0;i<arr.length;i++) { for(int j=i+1;…

给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 m…

开始复习基本算法了，今天下午看了三个排序算法，都是入门级别的。 一、冒泡排序 1、思想：有两层循环，当前的位置如果到了i（第一层循环），那么就从i+1到n中开始遍历（第二层循环），为的是在i到n中找到最小的，放置在当前的…