ARTS 计划第二周周

Algorithm:

15. 3Sum

Given an array nums of n integers, are there elements a, b, c in nums such that a > + b + c = 0? Find all unique triplets in the array which gives the sum of zero.

Note:

The solution set must not contain duplicate triplets.

Example:

Given array nums = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
[-1, 0, 1],
[-1, -1, 2]
]

class Solution {
public:
	vector<vector<int>> threeSum(vector<int>& nums) {
		vector<vector<int>> result;
		std::sort(nums.begin(), nums.end());
		if (nums.size() > 2) {
			if (nums[0] == 0 && nums[nums.size() - 1] == 0) {
				result.push_back({ 0,0,0 });
			}
			else {
				for (int i = 0; i < nums.size() - 2; i++)
				{
					int j = i + 1;
					int k = nums.size() - 1;
					while (k > j)
					{
						int sum = nums[i] + nums[j] + nums[k];
						if (sum == 0)
						{
							vector<int> tmp;
							tmp.push_back(nums[i]);
							tmp.push_back(nums[j++]);
							tmp.push_back(nums[k--]);
							result.push_back(tmp);
						}
						else if (sum < 0) {
							j++;
						}
						else if (sum > 0) {
							k--;
						}
					}
				}
			}
			std::sort(result.begin(), result.end());
			result.erase(std::unique(result.begin(), result.end()), result.end());
		}
		return result;
	}
};

自己一开始做的时候没有很好的把握问题的逻辑，看完一个人的java代码，确实十分的巧妙，通过排序好的一组数，设置三个指针，分别代表三个数，分别从前和从后扫描。还没有看过算法导论，感觉很像动态规划的感觉。这个代码和上次一样，出现了空集没有处理的问题。

REVIEW

Developing Your Intuition For Math
这篇文章着重的描述了对于数学学习的正确的方法——需要从数学的起源学起，这样你才能够了解这抽象的数学符号下有趣的事情和丰富的含义，以及他应该要去解决的问题。从起源也就是数学的周边来学习数学表达式的一些本质和应用，而不是单单只是一些学习的步骤。文中很形象的一个解释就是从 “cat”到“DNA”,而不是直接去了解“DNA”这样你对数学永远也不会有一个直观的认识

Tips

在最近的工作中，遇到的最大的问题就是代码量大了之后，自己对于程序代码的管理和规划问题，存在了相当大的问题。查找了一些代码规范的书籍，给自己罗列了以下几点来进行参考

对于控制流的处理

• 先处理正逻辑，在处理负逻辑
• 先处理简单逻辑，在处理复杂逻辑
• 减少逻辑的嵌套（1.通过线性逻辑来处理，2.提早返回结果（错误处理））
• 通过德摩根定理来简化逻辑

变量删减

• 减少冗余变量（不曾用到的，或实际可以去掉的）
• 缩小变量作用域（只在用到的作用域附近定义变量而不全都为全局变量）
• 将一个大类拆分成多个小类

减小函数

• 确保函数一次只做一件事

SHARE

《数字图像处理》冈萨雷斯,通过这本书的学习，以及通过Matlab实现书中的基本章节知识，可以算基本入门了早期的图像处理的内容。