qq_44949614-优快云博客

原创快排，希尔，桶排，归并，选择，冒泡六种排序

排序方式今天我们就说快排，希尔，桶排，归并，选择，冒泡这六种排序前两种先说冒泡，选择选择：解释：前一个对第二个第三个第四个…一次进行比较满族条件就交换（比较过程如下）图丑，不要介意冒泡：比较方式不一样，是相邻两个逐一进行比较（如图）两者的不同之处：前者第一个数是最先确定下来的后者最后一个数是最先确定下来的快速排序...

2019-09-29 16:01:22 222

原创九大背包问题浅议

背包问题一共包含九种，但是九种几乎都是祭奠于经典背包和完全背包分别由九种背包：经典0-1背包完全背包多重背包混合背包问题二维费用背包问题分组背包有依赖问题的背包剩下的两种背包就是较为极端复杂的被博爱问题，本蒟蒻太菜，暂且尚未涉及到 //0-1背包问题（特点为：每个物品有且仅能取一次） //本人觉得最开始氛围三种概况背包容量够（够的时候还可以选择装还是不装），背包容量不够背包容...

2019-09-28 15:07:18 342

原创快排之疑问

while(i < j) /*控制在当组内寻找一遍*/ { while(i < j && key <= a[j]) /*而寻找结束的条件就是，1，找到一个小于或者大于key的数（大于或小于取决于你想升序还是降序）2，没有符合条件1的，并且i与j的大小没有反转*/ { ...

2019-08-07 11:26:28 1158

原创自学之路之HTML

以前就只是知道HTML就是网页的一种编写，老师曾经也是推荐我们下来去自学，前不久我就看了一下网页教程，其中的老师向我们展示了淘宝网站以及京东等类似的网站（点击右键就会有一个HTML代码展示）好了我现在涉及到的还很浅层次（这是一个各种下载的实例）首先第一句要写 <! DOCTYPE html> //其相当的意思就是向我们申明它是一个html的文件 ...

2019-08-06 15:27:01 209

原创 Kmp算法浅释

从昨天下午的学习到今天花了整整一天虽然确实还是不是那么的透彻但是稍微懂一点点了，没有最开始那么懵逼了，其实主要的原理还是还是多亏了哔哩哔哩网站上的一个视频虽然视频里只是将原理的思维进行了一个包装（就是直接那么用）但至少让我明白了到底KMP是怎么匹配的怎么取next数组的（明知next数组的求法是最重要的）哔哩哔哩视频链接 https://www.bilibili.com/video...

2019-07-10 15:36:42 144

位运算简介及实用技巧（一）：基础篇去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个remake。当然首先我还是从最基础的东西说起。什么是位运算？程序中的所有...

2019-07-09 11:29:34 121

原创题后总结3

https://www.luogu.org/problemnew/show/P1014 鄙人代码： #include using namespace std; int main() { int m, n; cin >> m; if (m == 1) { cout << 1 << “/” << 1 << endl; return 0; } ...

2019-07-07 09:00:50 299

原创看题解有感

今天在牛客网上做了做小白月赛发现我连小白都不配（哭泣）第一道题是羚羊跳岸题 https://ac.nowcoder.com/acm/contest/917/A 这段代码把情况分析的很清楚自己能过的为一类，只能做跳板的为一类，还有一类就是能利用跳板过去的为最后一类题中因为一只羊只能做一次跳板所以将只能坐跳板的放在一个数组里，用了...

2019-07-06 17:09:19 171

原创集中训练总结2

算法的积累的总结很荣幸暑期与小伙伴们（大佬们）一起学习并从他们的知识中学习，来到了计算机世界才知道那叫做真的学无止尽，所以加油啊不要放弃。 dfs 主函数代码如下： dfs核心代码如下：以上两种都是dfs的一种方法，一种有for语句，一种两个递归入口（自己可以感受一下区别）一般的dfs都会...

2019-07-05 09:40:11 200

原创小白入门修炼总结

有以下几种类型：字符串的移动中乱码的处理：题一：将字符串后移并且后面几个X，Y，Z是变成前面的字母，注意到的问题就是cout<<输出流的形式是以变量值，字符串中的数字转换成整型时需要–’0’（因为’0’的ASCII是48），在小书童的这道题中代码如下： #include using namespace std; int main() { char str[100]; int n;...

2019-07-03 21:30:44 145

qq_44949614的博客