11.29日一周学习记录

11.29日一周学习记录

HTML

在慕课网上找了HTML(5)+CSS(3)的入门课程,过了一下(尚未学完),用记事本简单记了一些知识点。

Html和css笔记

PHP

也是在慕课网上找的入门课程,一天过完,尽管下了Wamp,然而教学并没有没有教……

在LeetCode上用PHP做了道题:

罗马数字转整数

然后就是跟着题学学各种函数。

同样记录了笔记:PHP笔记

刚又看了一遍,关于异或的知识点我觉得有必要记录一下:

异或图解:

img

知乎上张英锋说的很好

  1. 异或其实就是找不同。
  2. 异或运算在自然中随处可见,对动物来说,异或能提供性命攸关的信息。
  3. 人们利用异或的运算特性,在重复数据中去除冗余信息,实现信息增量和数据压缩。

而在算法中,异或运算可以减少运算所使用的空间,减少复杂度

img

1
2
3
 a = a^b;   //a=10100111
 b = b^a;   //b=10100001
 a = a^b;   //a=00000110
1
2
3
a=a+b;
b=a-b;
a=a-b;

异或是一种位运算,运算时把数字以二进制表示,对每一位0或1进行运算。

a b a⊕b
1 0 1
1 1 0
0 0 0
0 1 1

对于两个数字而言,即输入相同为0,不同则为1.

所以两数交换也可写为:

1
2
a=a^b^a;
b=a^b^b;

异或的运算法则:

归零律:a ⊕ a = 0

恒等律:a ⊕ 0 = a

交换律:a ⊕ b = b ⊕ a

结合律:a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

自反:a ⊕ b ⊕ a = b.

LeetCode关于异或的总结

啊吧啊吧……

WEB

本周wp与知识点总结:

basic_rce

basic.rce.2

php变量覆盖

php变量覆盖.2

em,以后争取再多做点别的题……

作者

inanb

发布于

2020-11-28

更新于

2020-11-28

许可协议


:D 一言句子获取中...