九章算法
文章平均质量分 85
Stomachache007
计算机视觉从业者
weitengweiteng@gmail.com
展开
-
九章算法5:动态规划II
九章算法5:动态规划II内容基于九章算法课件 (http://www.jiuzhang.com/)单序列动态规划 题目:Palindrome Partitioning Given a string s, cut s into some substrings such that every substring is a palindrome.Return the minimum cuts ne原创 2016-03-07 23:02:42 · 2238 阅读 · 1 评论 -
九章算法8:Data Structure
Data Structure内容基于九章算法课件 (http://www.jiuzhang.com/)Linear and treeLinear Data Structure,通常用数组实现 -Queue -Stack -Hash Tree Data Structure,通常用指针 -Tree Queue : BFSO(1) Push Pop TopStack :O(1) Push Pop原创 2016-03-22 20:52:13 · 2353 阅读 · 0 评论 -
九章算法6:Linked List
九章算法6:Linked List内容基于九章算法课件 (http://www.jiuzhang.com/)链表的结构 如果我进行两个操作: 1.node1 = node2; 2.print head 具体代码 结果仍是 1 2 3 因为node1只是一个地址信息,如果把内存比作一个大数组, 这个node1 只是这个数组的index. node1 = n原创 2016-03-14 00:08:04 · 1191 阅读 · 0 评论 -
九章算法7:Array & Numbers
九章算法7:Array & Numbers内容基于九章算法课件 (http://www.jiuzhang.com/)Merge two sorted arrayGiven two sorted integer arrays A and B, merge B into A as one sorted array. A = [1, 2, 3, empty, empty], B = [4, 5]原创 2016-03-15 00:29:25 · 644 阅读 · 0 评论 -
九章算法4:动态规划I
递归和动态规划内容基于九章算法课件(http://www.jiuzhang.com/) 从Triangle这个问题说起:题目:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. Example: G原创 2016-03-07 15:03:02 · 4850 阅读 · 1 评论