算法分析
weixin_39296576
这个作者很懒,什么都没留下…
展开
-
整数划分问题
将一个正整数n表示成一系列正整数之和。n = n1+n2+n3+...+ni(其中,n1>=n2>=...>=nk>=1,k>=1)正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数称为正整数n的划分数,记作p(n)。例如:正整数6有如下11种不同的划分,所以p(6) = 11。6;5+1;4+2,4+1+1+1;3+3,3+2+1,3+1+1+1;2+2+2,2+2+1+1,2+1+1+1+1;1+1+1+1+1+1。原创 2021-06-26 22:52:18 · 1044 阅读 · 0 评论 -
删除链表中重复的结点
public class Solution { public ListNode deleteDuplication(ListNode pHead){ if(pHead == null) return pHead; ListNode dummy = new ListNode(-1); dummy.next = pHead...原创 2019-09-26 15:30:03 · 533 阅读 · 0 评论 -
剑指 对称的二叉树
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { ...原创 2019-09-26 11:02:28 · 468 阅读 · 0 评论 -
剑指 二叉树的下一个结点
/*public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; ...原创 2019-09-26 10:39:43 · 518 阅读 · 0 评论 -
剑指 数组中只出现1次的两个数
法一:很普通很普通的做法//法一:很普通的做法public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(array == null || array.length == 0) return; HashMap<Integer, Integ...原创 2019-09-22 23:35:53 · 478 阅读 · 0 评论 -
剑指两个链表的第一个公共结点
要明确一点的是,两个链表如果相交的话,那么从相交的第一个结点往后,这两个链表会是这样子滴:为啥呢?如果链表相交的话,说明各自链表的当前结点的信息是完完全全是一样的,比如这个结点的结构是这样子滴{ Node next, int val},next指针一样,val值一样,所以,第一个相交结点的结点就汇成了一条了,像个倒y。可以先求下各自链表的长度,就上面的图举个例子,长的那个l1, 短的那个...原创 2019-09-22 16:46:03 · 470 阅读 · 0 评论 -
leetcode 207. 课程表
题目描述:现在你总共有 n 门课需要选,记为0到n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]输出: true解释:总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。...原创 2019-08-10 16:56:02 · 522 阅读 · 0 评论 -
外部排序(多路归并排序)
题目:若外部存储上有3110400个记录,做6路平衡归并排序,计算机内存工作区能容纳400个记录,则排序好所有记录,需要作几趟归并排序( )答案:5log(6,3110400/400) = 5设归并趟数为s次,对n个记录进行排序,有m个归并段,要进行k路归并排序,则归并趟数s=log(k,m);(k为底数,m为真数把u个记录分布在k个归并段上,调用merge算法进行归并得到每一...原创 2019-05-21 13:02:20 · 4308 阅读 · 0 评论 -
kmp算法
方法一next[0]为-1内容理解https://blog.csdn.net/x__1998/article/details/79951598https://blog.csdn.net/yutianzuijin/article/details/11954939推荐看第一篇的算法分析,next[]的长度应是模式串的长度+1,才能保证不越界int KMP(char * t,...原创 2019-05-14 14:40:17 · 563 阅读 · 0 评论 -
动态规划——矩阵连乘
矩阵连乘问题:转自:http://blog.csdn.net/zimou5581/article/details/53044917求矩阵A1(5×3)、A2(3×4)、A3(4×7)、A4(7×2)、A5(2×3)和A6(3×6)连乘的最佳计算次序。 算法实现:[java] view plain copy print?pack转载 2017-10-23 00:31:53 · 247 阅读 · 0 评论