负二进制

在LeetCode上碰到过两次有关负二进制的题了,所以在这里记录一下如何将十进制数转换成负二进制。
负二进制数的基数为-2,举个例子,如果一个负二进制数用数组表示为[1,1,0,1],那么其十进制表示为(-2)^3 + (-2)^2 ...

Read More >>>

字典序排数问题记录

前言

今天在leetcode上刷到一个关于字典序排数的问题:https://leetcode-cn.com/problems/lexicographical-numbers/,想起之前曾经在牛客网上也见到过一个类似的题目:

Read More >>>

线段树

问题引入

假设现在有这样一类问题:

    ...

Read More >>>

矩阵快速幂

问题引入

我们先来看一个很熟悉的问题,如何求斐波那契数列的第N项:https://leetcode-cn.com/problems/fibonacci-number/,这个问题的递归解法很简单,代码如下: ...

Read More >>>

迪杰斯特拉算法与弗洛伊德算法

迪杰斯特拉算法与弗洛伊德算法都是与求连通图(有向图和无向图均可)最短路径相关的算法,前者求指定点(源点)到其余各个顶点的最短距离,后者求任意点间的最短距离,下面分别介绍之:

1.迪杰斯特拉算法

我们有一个有向图如下:

Read More >>>

01背包问题

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。
01背包问题为最简单的背包问题,即限定每种物品只能选择0个或1个。
...

Read More >>>

NOI 2971 抓住那头牛

标题

抓住那头牛

详情

...

Read More >>>

2018年武汉大学计算机学院全国优秀大学生暑期夏令营笔试试题(程序设计和数据结构部分)

我都是凭印象写的,有的题可能只是大概表达了原题的意思,但描述和细节可能有些许偏差。

高级语言程序设计(我用的C++)

1.给定一个数如123,定义它的倒序数为321,如果前面有0则将0去掉,如1230的倒叙数为321。输入一个整数,输出其与其倒序数的和。

...

Read More >>>

NOIP 2010 引水入城

题目出自2010年的NOIP(全国青少年信息学奥林匹克联赛),名字叫做引水入城,我是在啊哈磊_编程从这里起步上看到的。

题目描述

...

Read More >>>

排序算法总结(C++版)

说明

  • 每个代码前都加上了
...

Read More >>>

NOIP 2009 最优贸易

题目出自2009年的NOIP(全国青少年信息学奥林匹克联赛)提高组第三题,名字叫做最优贸易,我是在啊哈磊_编程从这里起步上看到的。

Read More >>>

NOIP 2016 天天爱跑步

前言

题目来自NOIP(全国青少年信息学奥林匹克联赛)2016提高组Day1T2,我是在这个网站:啊哈磊_编程从这里起步 ...

Read More >>>