插入排序 时间复杂度:O(n²) 插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采…
分类:数据结构
Codeforces 967 C 题解报告
一、题目 http://codeforces.com/contest/967/problem/C 二、思路 (一)如果是同一楼层,则直接走过去,不用爬楼梯也不用乘电梯。 (二)如果是不同楼层,分别计算爬楼梯和乘电梯所用的…
什么是P问题,NP问题,NPC问题,NP-Hard问题
本文搬运自什么是P问题、NP问题和NPC问题,作者是Matrix67,本文在原文之上略做修改,加黑了重点的地方, 对部分稍难理解的地方做了解释,原文已经讲的非常清楚了,向原作者致敬(作者12年前写这篇文章的时候应该只是高…
【国庆出大力】c/c++实现单链表的创建、插入、删除、逆置、归并
因为本人要准备考研了,关于前端的东西占比会变少,不过还是和计算机相关的内容,大家多了解一点也无妨。最近在复习901数据结构与算法设计,当然也是各大公司笔试题的一部分。主要代码都是c/c++,因为四年没写了,突然上手写的很…
我是如何学习数据结构与算法的?
数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的,也不是来和你们说数据结构与算法有多重要。 主要是最近几天后台有读者问我是如何学习数据结构与算法的,有没有什么捷径,是要看视频还…
自制Monkey语言编译器:执行复杂算术表达式的运算
前几节,我们大费周章的详细解释如何对复杂的算术表达式进行语法解析,也就是让程序懂得理解复杂的算术表达式,本节我们探讨如何执行复杂表达式对应的运算并给出最终结果。我们先看这么个算术表达式: (5 + 10 * 2 + 15…
BZOJ-2440: [中山市选2011]完全平方数(二分+莫比乌斯函数)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2440 首先直接求不好求,考虑二分,那么就是求[1..mid]里符合条件的数有几个,首先可以很简单的想到容斥,不过略…
1.抽象数据类型
抽象数据类型(ADT) ADT是计算机领域被广泛接受的一种思想和方法,也是一种用于设计和实现程序模块的有效技术。 0.数据类型和数据构造 数据有很多类型(数据类型),比如整型、浮点型…各种编程语言都有类型的概…
一个普通人一年可以做哪些事情?
现在2019年了,很多人要对新的一年做些计划了。回顾和分析下过去一年做的事情,可以更好的帮助到我们制定新一年的计划。 但是,过去一年很多事情却记不清楚了。好在各个平台上都有数据分析,可以很好的将一个人一年做过的事情进行回…
排序入门:排序类的模板&定义一个可排序的数据类型
排序算法类的模板: public class Example { public static void sort(Comparable[] a) { /* */ } #对元素进行比较 private static boo…
Data Structure_数组_栈_队列_链表_霍夫曼
数组 数组在编码中很常见,就是把数据码成一排存放。 这就表示一个数组,这个数组有八个元素存放。对于元素的获取,主要就是通过下标获取,所以索引对于数组是很重要的,这个索引可以是有意义的,也可以是没有意义的。比如array【…
windows编程四大常用代码,恶意软件常用最后两点
Hello Boy 今天和大家讲讲,在做windows编程常用的三个短小代码。对于平时没用过这些代码的人,或许你可以考虑试着去看看在实践中能否用的上这些代码来处理实际问题或者实际需求。 First:透明窗口 window…