- 博客(13)
- 收藏
- 关注
原创 常用的位运算算法
在二进制中找到最右边的1,和其右边剩余的0组成的数比如输入 2 (10) 得到的就是 (10)2输入3 (11)得到的就是(1)1输入6 (0110) 得到的就是(10)2应用:统计一串二进制数中有几个1,每次把最后面的1减掉,再用res统计。相对于朴素的遍历的平均时间复杂度,这个算法的平均复杂度会更低,因为不需要遍历所有的位。
2023-06-28 09:19:31 103 1
原创 数据结构绪论及王道题目
程序=数据结构+算法(正确地描述显示问题,并存入计算机+如何高效地处理这些数据,以解决实际问题)算法(Algorithm)是对待定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。
2023-06-27 21:10:26 233 1
原创 为什么要学习数据结构
过去有重量的金钱到现在手机里的数字,过去排队需要一个接一个(物理上),而现在只需要在微信上取号排队即可,还有现实中交朋友变为手机里社交软件的互相关注……手机里的金钱的数字用浮点数信息化,微信上的取号排队可以用队列的链表形式信息化,社交软件的互相关注可以用有向图信息化。为了使现实中的问题信息化得高效,我们必须要使用合适的数据结构和算法来实现,因为时间就是金钱,效率就是生命;人类社会的发展,迄今经历了和经历着三个浪潮:第一次浪潮为农业阶段,从约1万年前开始。一、学会如何用程序代码把现实世界的问题信息化。
2023-06-21 21:46:51 84
原创 HTML 网页结构
(如果不加蓝色的这段会出现乱码)(起始标签,表示开始)(表示文档的主体内容)这是一个标题(h1表示一级标题,也就是最大字号的标题)这是一段文字这是一段文字这是一段文字(p表示文本段落)
2023-06-12 09:31:32 71 1
原创 爬虫理论基础——HTTP请求和响应
它是一种客户端和服务器之间的请求-响应协议。比如浏览器可以被看做客户端,当我们再浏览器的网址栏输入网址并按下回车键后,就相当于给服务器发送了一个请求,然后等待服务器返回给浏览器响应。
2023-06-10 23:54:32 816
原创 爬虫的基本步骤与基本道德原则
4.爬虫请求数量和频率不能过高,否则可能无异于DDoS攻击(DDos攻击就是通过给服务器发送海量高频的请求让网站资源被耗尽,无法服务其他正常用户)6.可以通过查看网站的robots.txt文件了解可爬取的网页路径范围这个文件会指明哪些网页允许被爬取,哪些不允许被爬取(君子协议)通过浏览器访问网页时,也是同样的方式,给网站服务器发送请求,并返回网页上的内容,只不过浏览器会加以渲染成为优美的画面。由于代码获取网页的内容不加渲染,因此会显得更加原始,并且得到的是整个网页内容。2.不要爬取受著作权保护的内容。
2023-06-10 22:05:05 990
原创 数据结构可视化网站
visualising data structures and algorithms through animation - VisuAlgo
2023-06-09 18:39:19 96 1
原创 关于Strassen算法中10个矩阵的推导
虚部可以用(1)式的虚部中ad中的a和bc中 的b凑成加法,ad中的d和bc中的凑成加法,二者相乘再减去多出来的项。就成了(2)式,总而言之(2)式可以由(1)式凑出来。我们惊奇的发现,(2)式中虚部中的ac和bd在实部中已经计算过,因此(2)需要进行3次乘积5次加法(实部与虚部之间的加法不被计算)。可以看到,最终结果一共进行了4次乘积和2次加减(实部和虚部之间的加法不被计算)。总而言之(1)式到(2)式少了一次乘法,多了3次加减。知道了复数乘积的变形,我们来探究Strassen算法中10个矩阵的来由。
2023-03-26 20:00:59 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人