https://www.cnblogs.com/TenosDoIt/p/3456704.html

Contest 130

通过：4/4 排名：59/1293 1:58:42 6WA

No.1018 可被 5 整除的二进制前缀

思考过多，还在想那样做对不对，做的太少所以对题目类型不熟悉。

No.1017 负二进制转换

2WA

emmmmmm，这道题怎么就过了呢。。。

思考过程：用几个数字尝试拼凑了一下，感觉上是要拼凑到最近的2的幂次上去，但是并没有找到绝对的规律。

然后发现某一位数字可以通过其他位来拼凑，如，然后将原始数字以4进制做拆分，再由低位至高位依次处理大于1的情况。例如：，负二进制表示为201，然后从低位到高位，分别处理2、3、4的情况，200 和 11000 相等，300 和 11100相等， 400 和 10000 相等。最后即可得到结果。（好麻烦啊）

<!-- more -->

看了一下别人的回答，类似于二进制转换，得到 %2 后再进行 /2 的操作。区别只是在奇数位时+1而不是-1。不知道如何证明这样是正确的，但是感觉上是正确的，嗯。不懂得东西先记住就好了。

另外还有一点思考，如何证明负二进制是可以表示所有数字的呢，类似的，负三进制是否可以，负四进制是否可以，待求证。

No.1019 链表中的下一个更大节点

1WA

以前做过一道类似的题，维护一个栈，当下一个数字比栈顶的数字大时，取出栈顶的数字并记录，否则将下一个数字入栈，全部循环后若栈内还有数字，均输出0。

这道题对比了一下我的做法和别人的，思路是一样的，但是代码量差距很大，自己在这种问题的边界条件和条件分类处理上有点死板和脑袋不清楚，所以代码量大，代码思路也不是十分清晰，还需要多多练习。

No.1020 飞地的数量

3WA

前面大量时间浪费在了一个错误的思路上，第一反应是和做过的类似，进行一个DFS的遍历，遍历每一个“陆地”，然后向四个方向去搜索，看是否能够找到依然是陆地并接触到边界，如果能，那么不是飞地，如果不能，是飞地，然后标记，进行计数。后来发现越做思路越乱，且复杂，在进行深度搜索的时候还需要维护一个表去标记该地是否是已经搜索过的，极度复杂。然后转回去做第二题，做第二题的途中想到，应该反向去搜索，从接触边界的陆地进行深度搜索，每个搜索过的陆地都进行标记，为不是飞地的陆地，全部搜索遍历结束后，再进行遍历计数。

两个可优化的点：一个是根据看别人的代码发现，我是使用迭代进行深度搜索的，有人是使用一个 queue，需要进行搜索的陆地都推入 queue 中，在搜索过程中新搜索到的相邻的不是飞地的地也推入 queue 中，直至整个 queue 清空为止，感觉这种方法思路更加清晰一些，下次做到类似的题需要尝试一下。

另外一个是搜索上下左右四个方向的时候，建立一个数组 [[0,1],[0,-1],[1,0],[-1,0]]，然后对每个点循环加这四个变量即可，这种方法在前面做题过程中有见到提过，但是自己仍然没有用过，后面遇到一样的题也是需要尝试一下使用这种方法实现。

每过一段时间，总是需要一些刺激激励自己前进，不知道自己丢失的是热情还是耐心

今天的问题

局部变量存储在___，全局变量存储在__，动态申请数据存储在__。

栈 静态存储区 堆

内存空间

静态存储区（全局变量）

先说最简单的全局变量，包含全局变量和 static 修饰符修饰的静态变量，都是保存在静态存储区当中，并且分为未初始化区域和初始化区域。初始化的全局变量和静态变量保存在一块区域中，未初始化的全局变量和未初始化的静态变量保存在另一块相邻的区域中。

全局变量的生命周期持续到整个程序结束，在程序结束后由系统释放。

对于嵌入式程序来讲，在编译后的 map 文件中就已经确定了全局变量的存储地址位置，通过该 map 文件就可以进行全局变量的调试读取等操作。

Lecture 1: Introduction to NLP and Deep Learning

What is Natural Language Processing

Intersecting of

• computer science
• artificial intelligence
• linguistics

  Goal

let computer process or “understand” NL to perform tasks

• Performing tasks
• question answering

Fully understanding and representing the meaning of language is a difficult goal.

Working is not boring, Earning money is boring.

自己做的Project Euler的题解，不见得最优，也不见得优雅，但是答案是对的。基本上可以暴力求解的都是直接暴力求的。

Problem 1:Multiples of 3 and 5

暴力遍历，能整除3或者5的话累加

1
2
3
4
5
6
7
8
9
10

int problem1()
{
	long num = 0;
	for (int i = 0; i < 1000; i++)
	{
		if (i % 3 == 0 || i % 5 == 0)
			num += i;
	}
	return num;
}

有时候会在问自己，是不够爱，还是缺少爱的能力。

做 Project Euler 的过程中很多大整数运算，所以先撸了一个大整数加法和大整数,使用string作为输入输出参数

大整数加法代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

// 大整数加法
string BIGadd(vector<string> nums)
{
	if (nums.size() == 0) return "0";
	if (nums.size() == 1)return nums.at(0);
	string out = "";
	int sum = 0;
	int maxdig = 0;
	for (auto i : nums) maxdig = MAX(maxdig, i.size());
	for (int k = 0; ; k++)
	{
		for (auto i = 0; i < nums.size(); i++)
		{
			if (nums.at(i).size() > k)
				sum += nums.at(i).at(nums.at(i).size() - k - 1) - 48;
		}
		if (sum == 0 && k>=maxdig) return out;
		out = (char)(sum % 10 + 48) + out;
		sum = sum / 10;
	}
}