CyberH4n

算法基础 一.插入排序 ​ 和打扑克牌的排序算法相同，依次从桌子上拿扑克牌放到手上，放到手上时需要放在手上牌堆的正确位置。 123456789INSERTION-SORT(A): for j = 2 to A.length key = A[j] //将key插入到已排序列的正确位置 i = j - 1 while i > 0 and A[i] > key A[i+1] = A[i] i = i - 1 A[i+1] = key 简要分析: 第2行单次需要常数c1c_1c1​的时间，设循环nnn次，则第3、5行单次分别为c2,c3c_2,c_3c2​,c3​，循环n−1n-1n−1次，这是因为for循环不满足条件后不再进入循环体。第6行单次c4c_4c4​，循环次数为∑j=2ntj\sum _{j=2}^nt_j∑j=2n​tj​，tjt_jtj​代表第jjj次for循环时，while循环执行的次数，这取决于数据的具体情况。7、8行与3、5行类似，需要减1，第9行和第3、5行的次数相同。 总次数 T(n)=c1n+c2(n−1)+c3(n−1)+c4∑j=2 ...

大家好啊！曾经总是非常羡慕网上的大神拥有一个自己的网站，如今粗浅的学了一点计网，又积累了一些python后端开发的项目经验(实际上几乎不算是经验)，便蠢蠢欲动打算建一个自己的网站。这个网站主要是静态网页，不涉及服务器传递数据。我找了一个极简的模板作为个人网站的1.0版本，后面也许会学一下前端三件套在有生之年自己开发一个网站 - 不过目前也暂时只能用别人的模板了。 折腾了一个周末遇到了非常多的问题，但幸运的是自己不断在网上找教程也终于折腾出来了。可能部分细节仍然会有一些瑕疵，只怪本人技艺不精。 建这个网站主要是因为微信公众号令人无语的机制：不能留言评论、一天只能提交一次、发了以后只能针对某个字修改。实在是太不自由！这个网站本身依托于github，所以似乎也不用备案hhh，省去了很多麻烦。评论区功能是基于Valine配置的，大家评论的内容我都可以看到，但尽管不需要备案，仍然需要强调的是：互联网不是法外之地，希望大家谨言慎行。 这个网站我目前的打算是作为我自学CS的见证，当然，偶尔可能也会涉及电子信息相关的文章，甚至还会有一些生活记录。总之，希望大家看得开心，多多互动！ 注：公式可能在个别浏 ...