限界分支法:队列实现方式 前面已经介绍过限界分支法大部分是基于广度优先搜索,广度优先搜索一般借助于队列实现,剪枝的情况可以借助于优先级队列。 实现如下: #%% class FIFO_01_Pack: def __ini…
标签:算法
leetcode 48
class Solution(object): def rotate(self, matrix): “”R…
RSA加密
RSA加密,待整理
散列表
1.散列函数:将输入映射到数字;需要满足的要求是: 1)它必须是一致的,即当输入相同时,输出也是相同的; 2)将不同的输入映射到不同的数字; 2. 散列表也被称为散列映射、映射、字典和关联数组;任何一门语言都提供了散列的…
十种排序算法-算法学习
https://blog.csdn.net/coolwriter/article/details/78732728 https://www.cnblogs.com/rainblack/p/5808694.html&nbs…
c++利用随机函数生成n个0~1000之间不重复的随机数
1.rand()函数简介 1.rand() 功能:随机数发生器 用法:int rand(void) 所在头文件: stdlib.h rand()产生的是伪随机数字,每次执行时是相同的;若要不同,用函数srand()初始化…
101 200 之间的素数
package cn.com.test3; //101 200 之间的素数 public class test2 { public static void main(String[] args) { int sushu …
10603:Fill
Fill #include<bits/stdc++.h> using namespace std; const int maxn = 200 + 5; int T, a, b, c, d; struct no…
1601:The Morning after Halloween(经典)
The Morning after Halloween 直接BFS会超时,题目中提示过墙壁很多,那么可以将所有的空格提取出来做张图,然后记录每个空格周围的邻居,这样就不用每次都判断能不能走了。优化的话可以使用双向BFS,…
0-1揹包与完全揹包 SDNUOJ1033采药(一维数组)1043采药2(一维数组)
1033(一维数组)(揹包容量 j 逆序枚举)0-1揹包 #include<iostream> #include<cstring> #include<cmath> using name…
链队列的几种基本操作
#include<iostream> #include<malloc.h> #include<stdlib.h> #include<math.h> using namesp…
leetcode 合并两个有序数组
题目描述: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序…