算法分析与设计
「已注销」
这个作者很懒,什么都没留下…
展开
-
【算法设计与分析作业题】第一周:2. Add Two Numbers
题目C++ solution/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {pu...原创 2018-09-09 09:46:50 · 245 阅读 · 0 评论 -
【算法设计与分析作业题】第十五周:24. Swap Nodes in Pairs
题目C++ solution/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:...原创 2018-12-11 19:10:51 · 197 阅读 · 0 评论 -
【算法设计与分析作业题】第十四周:23. Merge k Sorted Lists
题目C++ solution/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:...原创 2018-12-11 17:11:13 · 191 阅读 · 0 评论 -
【算法设计与分析作业题】第十三周:21. Merge Two Sorted Lists
题目C++ solution/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:...原创 2018-12-11 16:03:20 · 239 阅读 · 0 评论 -
使用贪婪算法和模拟退火算法求解 Capacitated Facility Location Problem
问题概述容量受限的设施选址问题:有 n 个设施和 m 个顾客,我们希望选出n 个设施中哪些要开启将顾客分配到某个设施目标是最小化开启费用和分配费用的和。注意:分配给一个设施的总需求不能超过它的容量。求解结果要求:红线指顾客被分配到哪个设施。例如第一个人去了第一个设施,第二个人去了第三个设施,以此类推。问题实例的数据解释问题求解框架使用 c++ 语言求解将问题抽象为...原创 2018-12-22 14:23:48 · 1337 阅读 · 0 评论 -
【算法设计与分析作业题】第十二周:22. Generate Parentheses
题目C++ solutionclass Solution {public: vector<string> generateParenthesis(int n) { vector<string> result; if (n == 0) { result.push_back(""); } el...原创 2018-12-04 23:02:35 · 216 阅读 · 0 评论 -
【算法设计与分析作业题】第十一周:20. Valid Parentheses
题目C++ solutionclass Solution {public: bool isValid(string s) { stack<char> cstack; for (int i = 0; i < s.size(); ++i) { if (s[i] == '(' || s[i] == '[' || s[i]...原创 2018-11-19 11:20:00 · 265 阅读 · 0 评论 -
【算法设计与分析作业题】第十周:19. Remove Nth Node From End of List
题目C++ solution/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:...原创 2018-11-11 21:32:19 · 186 阅读 · 0 评论 -
【算法设计与分析作业题】第九周:17. Letter Combinations of a Phone Number
题目C++ solutionclass Solution {public: vector<string> letterCombinations(string digits) { vector<string> result; if(digits.size() == 0) // 数字串为空串则直接返回空数组 ...原创 2018-11-05 22:11:44 · 220 阅读 · 0 评论 -
【算法设计与分析作业题】第八周:16. 3Sum Closest
题目C++ solutionclass Solution {public: int threeSumClosest(vector<int>& nums, int target) { int closestSum = nums[0] + nums[1] +nums[2]; int diff = abs(closestSum - ta...原创 2018-10-28 23:54:26 · 225 阅读 · 0 评论 -
【算法设计与分析作业题】第七周:4. Median of Two Sorted Arrays
题目C++ solutionclass Solution {public: double findMedianSortedArrays(vector&amp;lt;int&amp;gt;&amp;amp; nums1, vector&amp;lt;int&amp;gt;&amp;amp; nums2) { int m = nums1.size(); int n =原创 2018-10-15 20:08:00 · 265 阅读 · 0 评论 -
【算法设计与分析作业题】第六周:15. 3Sum
题目C++ solutionclass Solution {public: vector&lt;vector&lt;int&gt;&gt; threeSum(vector&lt;int&gt;&amp; nums) { vector&lt;vector&lt;int&gt;&gt; result;原创 2018-10-15 09:34:12 · 230 阅读 · 0 评论 -
【算法设计与分析作业题】第五周:11. Container With Most Water
题目C++ solutionclass Solution {public: int maxArea(vector&lt;int&gt;&amp; height) { int len = height.size(); int max_area = 0; for (int i = 0; i &lt; len - 1; ++i) ...原创 2018-10-08 13:25:39 · 199 阅读 · 0 评论 -
【算法设计与分析作业题】第三周:3. Longest Substring Without Repeating Characters
题目C++ solutionclass Solution {public: int lengthOfLongestSubstring(string s) { int result = 0; int len = s.size(); for (int i = 0, j = 0; j < len; ++j) { ...原创 2018-09-22 22:10:42 · 183 阅读 · 0 评论 -
【算法设计与分析作业题】第二周:1. Two Sum
题目C++ solutionclass Solution {public: vector&lt;int&gt; twoSum(vector&lt;int&gt;&amp; nums, int target) { vector&lt;int&gt; result; int len = nums.size(); for(in原创 2018-09-15 13:39:20 · 256 阅读 · 0 评论 -
【算法设计与分析作业题】第四周:5. Longest Palindromic Substring
题目C++ solutionclass Solution {public: string longestPalindrome(string s) { int len = s.size(); // 字符串s的长度 if (len &lt; 1) { return ""; } int s...原创 2018-09-30 22:44:18 · 353 阅读 · 0 评论 -
求一个区间内的所有回文素数
题目思路构造回文数,再判断是否为素数。方法构造回文数产生长度为5的回文数for (d1 = 1; d1 <= 9; d1+=2) { // 只有奇数才会是素数 for (d2 = 0; d2 <= 9; d2++) { for (d3 = 0; d3 <= 9; d3++) { palindrome = 10000*...原创 2019-01-14 19:12:51 · 3666 阅读 · 0 评论