算法
WolfgangBai
这个作者很懒,什么都没留下…
展开
-
动态规划算法的设计要点(笔记)
本篇文章主要是根据:coursera的课程《算法设计与分析》(北京大学)的内容记录的学习笔记。动态规划由于本文的重点在于总结动态规划算法的设计要点。因此,需要你了解动态规划,作为本文的预备知识。推荐以下实例来弄清动态规划。实例: 1最长公共子序列问题 2.背包问题动态规划算法的设计要点我想说的事任何知识都可以有一些套路,也就是方法论,动态规划算法的设计也不例外。当然对待感情我的一贯观点是少一些套原创 2016-12-31 21:42:04 · 1146 阅读 · 0 评论 -
算法(第四版) --代码运行环境的搭建(Mac版本)
一. 环境搭建在学习算法(第四版)时。我使用eclipse,尝试写BinarySearch.java的代码。后遇到代码无法编译,或者解决了编译问题又无法运行。会很打击学习的积极性。后来发现,官网有一套完整的解决方案。按照下面的链接一步步操作即可。 http://algs4.cs.princeton.edu/mac/并且,尝试使用Dr Java写了HelloWorld.java二.运行BinaryS原创 2017-06-10 19:18:54 · 2680 阅读 · 0 评论 -
Leetcode 1.Two Sum
/* 1.Two Sum*/int *twoSum(int *nums, int numsSize, int target){ if (nums == NULL || numsSize <=2) { return NULL; } int i,j; int *p; for (i = 0; i < numsSize; i++) {原创 2017-07-30 22:22:47 · 201 阅读 · 0 评论 -
Leetcode 4.Median of Two Sorted Arrays
/*4 Median of Two Sorted Arrays Beats %96.45*/double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size){ int mid1,mid2; int i,j,index; if (nums1 == NULL && nums2原创 2017-07-30 22:24:35 · 222 阅读 · 0 评论