![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 94
算法
张忠琳
我就是我 不用在怀疑
展开
-
【算法】计算机算法—一数据结构
一、绪论1. 汉诺塔问题 (递归)塔 A B C , 为把最大的圆盘置于塔B的底部,需将其余的n-1移动到塔C, 将最大的圆盘移动到塔B, 通过函数TowersOfHanoi(n, A, B, C),可以看出n个圆盘的问题可以根据两次n-1个圆盘问题的解来表示。void TowerOfHanoi(int n, tower A, tower B, tower C){if (n)原创 2014-02-27 19:11:12 · 3675 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目9-动态规划
动态规划基本思想 态规划算法的核心就是记住已经解决过的子问题的解基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了信息在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其它局部解。依次解决各子问题,最后一个子问题就是初始问题的解因为动态规划解决的问题多数...原创 2014-06-17 22:11:31 · 4246 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目3-树
题号 题目 说明 144 Binary Tree Preorder Traversal 二叉树先序遍历 94 Binary Tree Inorder Traversal 二叉树中序遍历 145 Binary Tree Postorder Traversal 二叉树后续遍历 95 Unique Binary Search T...原创 2014-03-20 23:26:32 · 3667 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目7-链表
题号 题目 说明 2 Add Two Numbers两个数字相加 低位在表头 19 Remove Nth Node From End of List 移除链表倒数第N个节点 21 Merge Two Sorted Lists 混合插入有序链表 23 Merge k Sorted Lists 合并k个有...原创 2014-05-23 09:43:18 · 3837 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目4-数组
题号 题目 说明 1 Two Sum 两数之和 暴利 / map查找 9 Palindrome Number 验证回文数字 11 Container With Most Water装最多水的容器 26 Remove Duplicates from Sorted Array 有序数组中去除重复项 ...原创 2014-03-25 19:52:37 · 5582 阅读 · 1 评论 -
【leetcode算法面试】leetcode题目6-排列组合
题号 题目 说明 31 Next Permutation 下一个排列 39 Combination Sum 组合之和 dfs 40 Combination Sum II组合之和II dfs 46 Permutations 全排列 dfs 47 Permutations II全排列II dfs ...原创 2014-04-13 10:25:09 · 3859 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目8-分治
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。分治法基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同 递归的解这些子问题,然后将各子问题的解合并得到原问题的解 题号 题目 备注...原创 2014-05-29 15:08:11 · 4059 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目5-排序算法
一. 冒泡排序 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面package mainimport "fmt"func main() { fmt.Println("vim-go") var nums = []int{3, 9, 10, 2, 1, 100, 4, 8} bubbleSort(nums) fmt.P...原创 2014-03-28 16:26:18 · 3574 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目1-贪心
贪心算法简介 【定义】 贪心策略是指从问题的初始状态出发,通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法 贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使...原创 2014-03-01 13:52:41 · 3621 阅读 · 0 评论 -
【leetcode算法面试】leetcode题目2-字符串
题号 题目 说明 3 Longest Substring Without Repeating Characters 最长无重复字符的子串 8 String to Integer (atoi) 字符串转为整数 58 Length of Last Word 求末尾单词的长度 76 Minimum Window Substr...原创 2014-03-13 11:39:14 · 3536 阅读 · 0 评论