adoptions

分类

redis(1) 数据结构(1) 模板(2) 设计模式(1) 闲谈(11) 题解(7)

/ 注册

全部文章（共22篇）

长整数加减法运算(链表版)

大整数，超过c++ longlong范围的一些数字，可以使用Java自带的大数类进行运算，或者使用字符串进行模拟加减法，这里说一下使用c++字符串进行模拟加减法。加法对于加法，首先使用字符串将两个大数读进来，这里注意一下，由于最高位是第一个读进来的数字，所以最高位是首位。如果使用...

2019-09-21

0 3075

马踏棋盘及其优化(贪心)

在一个8x8的表格中，起始点任意，且马只可以走日字，要求使用非递归程序给出一种能够走遍棋盘上所有点的一种走法。由于是数据结构的作业，并且在栈那一章，且要求使用非递归，明显要求是使用深搜，自己起初便写了个深搜(最简单的那种，结果时间复杂度过高，要好几分钟才可以跑出结果)，后来便是用了贪...

2019-09-21

0 978

浅谈c++ STL 全排列函数

全排列，即数学中的排列，一个集合中所有可能的排列方式。比如，{1，2，3}的全排列有{1，2，3}，{1，3，2}，{2，1，3}，{2，3，1}，{3，1，2}，{3，2，1}六种排列方式。STL中提供了专门的全排列函数，但该函数只能按升序或者降序排列，即字典序。主要有两个函数，next_p...

2019-09-09

0 1831

被3整除的子序列动态规划

简单说下题意，给定一个数字串，问有多少的子串可以被3整除。首先一个数如果可以被3整除，那么这个数各位和一定可以被3整除。所以这个题应该是线性dp，我们定义dp[i][j]为前i个中整除3余数为j（只有0，1，2三个数）的个数，然后从头到尾线性dp一遍就可以了。下面看一下代码： ...

2019-08-27

47 2318

删括号动态规划

简单说下题意，给定两个有若干的括号的序列s和t，问可否在s中删除若干括号对后(或者不删除)，使得s序列成为t序列。看了好多题解，思想就是动态规划，我们需要定义dp[i][j][k],dp是bool类型即可，表示序列s在前i个并且删除掉k个左括号 ‘(’ 的情况下，可以与序列t的前j...

2019-08-27

25 2642

浅谈Win10虚拟机下安装Linux(Ubuntu)

折腾了差不多两天，终于安装好了Linux(Ubuntu)，并且配置好了环境，自己趟了不少雷，也看了好多博客，这里自己也总结一下，也给大家排排雷。对于虚拟机呢，现在有很多选择，包括win10自带子系统Ubuntu，不过自带子系统图形界面很难搞，搞了效果也不是很让人满意，所以还是推荐自己装...

2019-08-24

0 854

高精度模板 C++

话不多说，吹爆这个模板，直接上代码： #include<iostream> #include<sstream> #include<algorithm> #include<cstring> #include<iomanip> #i...

2019-08-13

0 921

牛客假日团队赛10 L 乘积最大（动态规划）

首先看一下题意：有一串数字，要求在这串数字中加入k个乘号，使得乘积最大。比如在1231中加入两个乘号，最大的就是。这个题是一道比较基础的动态规划题目，下面说一下我自己的理解。我们令dp[i][j]表示前i个数中加入j个乘号的最大值，用num[n][m]表示这串数中从n到m的数值，可以提...

2019-08-13

1 658

浅谈邻接表

自己之前一直使用邻接矩阵存图，很容易理解，一直听说过邻接表的存图法，但一直没有用过，后来才用了，这里简单说一下。为什么要使用邻接矩阵，我个人的理解就是对于稀疏图，使用邻接矩阵太浪费空间，遍历也浪费时间，所以就要使用邻接表。这里就说一下我个人的一些理解。邻接表的存的是边，对边进行...

2019-08-12

0 1100

牛客假日团队赛10 A 方格取数（简单的动态规划）

简单说一下题意，给一个矩阵，矩阵上绝大多数数字为0，其余一些数字不为0（为正整数），找出两条条从左上角到右下角的路径，使得数字最大，每条路径只可以向右和向下，且第一条路径走过后，数字变为0。自己起初隐隐感觉是动态规划，后来也不知道怎么搞，后来看了题解，才恍然大悟，这里说一下自己的理解。...

2019-08-12

0 826