【算法】希尔排序C语言实现 Home » 编程开发 » 【算法】希尔排序C语言实现 上一篇文章我们一起学习了直接插入排序,它的原理就是把前i个长度的序列变成有序序列,然后循环迭代,直至整个序列都 … 阅读更多
POJ2914无向图最小割Stoer Home » 编程开发 » POJ2914无向图最小割Stoer /*代码抄袭来源: 一定要自己敲键盘抄一遍~~求解最小割集普遍采用Stoer-Wagner算法:1.min=M … 阅读更多
[LeetCode]Binary Search Tree Iterator,解题报告 Home » 编程开发 » [LeetCode]Binary Search Tree Iterator,解题报告 题目中给出的空间复杂度为O(h),而我使用的空间复杂度为O(2n),,不符合题目的要求。因此需要考虑如何修改代 … 阅读更多
[LeetCode] Sort List Home » 编程开发 » [LeetCode] Sort List Sort a linked list in O(n log n) time using constant sp … 阅读更多
顺序表(数组)和链表的比较 Home » 编程开发 » 顺序表(数组)和链表的比较 特点对比: 1、存取方式上,数组可以顺序存取或者随机存取,而链表只能顺序存取; 2、存储位置上,数组逻辑上相邻 … 阅读更多
7 划分成回文串 UVa11584 Home » 编程开发 » 7 划分成回文串 UVa11584 1.题目描述:点击打开链接 2.解题思路:本题要求划分回文串,,且个数尽可能的少。可以用动态规划解决。先提前判 … 阅读更多
[LeetCode]Min Stack,解题报告 Home » 编程开发 » [LeetCode]Min Stack,解题报告 目录题目 Design a stack that supports push, pop, top, and r … 阅读更多
BZOJ 3319 黑白树 并查集+线段树 Home » 编程开发 » BZOJ 3319 黑白树 并查集+线段树 题目大意:给定一棵树,,有两种操作: 1.询问某个点到根的路径上遇到的第一个黑色边的编号 2.将某条路径涂黑 … 阅读更多
Broken Necklace(USACO官方) Home » 编程开发 » Broken Necklace(USACO官方) CSDN学院讲师招募,诚邀您加入!博客Markdown编辑器上线啦那些年我们追过的Wrox精品红皮计算机图书P … 阅读更多