08 2021 档案

摘要:选择排序有2种,简单选择排序和堆排序。 阅读全文
posted @ 2021-08-25 18:28 沉梦昂志_doc 阅读(9) 评论(0) 推荐(0) 编辑
摘要:主要有冒泡排序和快速排序。 快速排序的基本思想是基于分治法。具体详情参考之前博文(https://www.cnblogs.com/KeithTee/p/11707887.html)。 阅读全文
posted @ 2021-08-25 18:26 沉梦昂志_doc 阅读(15) 评论(0) 推荐(0) 编辑
摘要:直接插入排序算法(参考本人博文https://www.cnblogs.com/KeithTee/p/15186334.html)的时间复杂度为O(n²),但是,如果待排序列为“正序”时,时间复杂度可以提高到O(n),由此可见,它更适用于基本有序的排列表和数据量不大的排列表。 希尔排序是基于上述两点对 阅读全文
posted @ 2021-08-25 18:20 沉梦昂志_doc 阅读(38) 评论(0) 推荐(0) 编辑
摘要:简单直观的排序方法。 基本思想:每次将一个待排序的记录 按其关键字大小 插入前面已排好序的子序列。直到全部插入记录完成。 可以引申出三个重要的排序算法:直接插入排序,折半插入排序,希尔排序。 直接插入排序(最简单,最直观): 1 void InsertSort(ElemType A[] , int 阅读全文
posted @ 2021-08-25 18:02 沉梦昂志_doc 阅读(271) 评论(0) 推荐(0) 编辑
摘要:排序,就是重新排列表中的元素,使表中的元素满足按关键字有序的过程。 排序算法分为:插入排序,交换排序,选择排序,归并排序,基数排序。 阅读全文
posted @ 2021-08-25 17:28 沉梦昂志_doc 阅读(18) 评论(0) 推荐(0) 编辑
摘要:贴一份大佬的回答,感觉已经很完整了(https://www.cnblogs.com/wqhwe/p/5407468.html)。 阅读全文
posted @ 2021-08-25 15:21 沉梦昂志_doc 阅读(11) 评论(0) 推荐(0) 编辑
摘要:首先我们肯定是输入网址,在输入网址的过程中: 1,浏览器就已经在书签或者历史记录等地方中查询并进行智能补全。同时浏览器对用户输入的网址做初步的格式化检查,只有通过检查才会进入下一步。 2,(如果没有格式问题)我们按下回车: (1)首先会检查浏览器中是否有缓存,如果有且未过期那么直接返回,否则(2)会 阅读全文
posted @ 2021-08-25 15:07 沉梦昂志_doc 阅读(392) 评论(0) 推荐(0) 编辑
摘要:计算机网络的7个层次(物 链 网 传 会 示 用) 7 应用层6 表示层5 会话层4 传输层3 网络层2 数据链路层1 物理层 TCP/IP协议集包括应用层,传输层,网络层,网络访问层。 其中应用层包括:超文本传输协议(HTTP):万维网的基本协议. 文件传输(TFTP简单文件传输协议): 远程登录 阅读全文
posted @ 2021-08-25 14:53 沉梦昂志_doc 阅读(101) 评论(0) 推荐(0) 编辑
摘要:有几个问题需要解决。 我记得一句很经典的话是:C++是找到一个好轮子,C是自己造一个好轮子。我已经做好了准备。 1.动画怎么做。 按照我的思路,动画只有1种,就是运动状态的马里奥,板栗,乌龟等等,其实都是几个像素的循环。 (1)先将每一幅都找出来,然后写成一个循环,当循环执行时,马里奥,板栗等就可以 阅读全文
posted @ 2021-08-22 17:38 沉梦昂志_doc 阅读(64) 评论(0) 推荐(0) 编辑
摘要:有一个想法,通过C来实现Mario,当然我知道很多人做过,但是这次我想做一点不一样的,或者说实现的方法不同。 我了解了大部分人的做法,都是调用图形库,去“很方便”的解决一些问题。 我之前看过一个视频,大意是说上世纪80年代制作马里奥的时候,要做到最好的性能,所以不可能用那些图形库,就用最最牛逼的办法 阅读全文
posted @ 2021-08-22 17:22 沉梦昂志_doc 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示