今天学习

1：继续学习

(资料图片)

最后来个技术总结（0）：这总结好像没在最后。

---------------------------------------------------------------------------------------------------------------------------

最近学了点啥还是写一写吧，写的不一定对，毕竟我这水平实在不行。想到啥写啥，写的不详细，随便看看就行。

首先，一大堆排序算法：冒泡排序，选择排序，插入排序，快速排序，堆排序，归并排序，桶排序。速度最快的是快速排序，常数项最低，但是，样本量小的时候貌似前三个排序更快。这其中堆排序用到了堆结构，貌似很重要。

哈希表和有序表。哈希表查找的常数项较大，但是时间复杂度O（1）；有序表是O（logN），有序表提供的功能更多。（说实在这两个的内在原理我不会，还没学，就知道有这么个东西。）

二分查找，时间复杂度O（logN），挺不错的。

以及一些小技巧：

1：怎么把一个int变量除以二？只需要向右移动一位。比如：00000010，除2变成00000001。

2：在不用额外空间的情况下交换两个整形的值？假设这两个整形是a和b，^表示异或运算：

a=a^b

b=a^b

a=a^b

原理就不解释了。

3：其实还有，但是到此为止吧。

---------------------------------------------------------------------------------------------------------------------------

最近在考虑要不要换成C++，选择如下：

1：继续用Python，但是卡顿问题得解决，有可能无法解决卡顿问题。

2：换成C++：即使换成C++，我也不知道能不能解决卡顿问题，以及我还得学C++，虽然肯定比第一次学编程简单很多，但是也得学。以及要把那么长的代码转移到C++，我没什么把握，而且还是动态语言换静态语言。

最后来个技术总结（1）：目前的情况不容乐观，而且我马上上初三了，估计能用在开发兵棋上的时间会减少，（当然也不排除时间不会减少，毕竟我从来和别人不太一样。）前途一片黑暗。