Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合,使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割:{1, 8, 4} 及 {3, 10} Input 第一行集合元素个数n n ?300 第二行n个整数 # ...
分类:
其他好文 时间:
2021-04-22 16:10:11
阅读次数:
0
恢复内容开始 题意:给一个长度为n的序列ai,每次从ai中挑出一个数字走ai步(不能重复用),对应坐标也增加ai.问你有多少种方案走完ai这个序列,且中途没有坐标停留在给定的 数字k上(k是一个或者是两个)。n=24 思路:n=24,非常微妙的数字。首先n!的算法的上界是11,所以全排列是不能用的。 ...
分类:
其他好文 时间:
2021-04-22 16:02:54
阅读次数:
0
目录 1、JdbcTemplate动态创建表2、Hibernate动态创建表 1、JdbcTemplate动态创建表 <--返回目录 使用 JdbcTemplate 动态创建表并添加数据 Spring JdbcTemplate框架(二)——动态建表 主要思路是:使用Spring配置JdbcTempl ...
分类:
数据库 时间:
2021-04-22 15:15:30
阅读次数:
0
概述 tree for windows 背景 win10 环境下, 我需要打印 文件树 问题 git 默认是不带 tree 命令的 cmd 好像有, 但是我不大想用 思路 尝试去搞一个 好在有前人做过类似的工作, 所以我可以坐享其成 环境 os win10 20H2 mintty 3.4.0 tre ...
题目大意: 题目思路: 最朴素的方法就是暴力枚举两个答案,然后check取一个最大值就ok,时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值,也就是小于这个值的数字,我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类:
其他好文 时间:
2021-04-21 12:04:21
阅读次数:
0
题目描述: 解题思路: 仍然是有序数组,考虑使用二分法 首先用二分法判断第一个target的index值。 nums[mid] == target: 和之前不同的是,这个不一定是第一个target,因此要向左继续寻找 nums[mid] < target:向右寻找 nums[mid] > targe ...
分类:
编程语言 时间:
2021-04-21 11:45:15
阅读次数:
0
#基数排序 也是采用分桶的思想,但是加入了按位比较的思想(可以理解为每位进行一次计数排序) 思路: 计算数列中最大位数 按位数循环处理每位的排序 代码实现: #include<iterator> #include<iostream> #include<vector> using namespace ...
分类:
编程语言 时间:
2021-04-20 15:17:05
阅读次数:
0
利用SASS/SCSS切换Vue项目主题 最近在做的项目使用到了主题切换,我也趁此机会学习了一下SCSS/SASS这门CSS编译型语言,特此研究并带实现一个Vue Demo中实现主题切换。 SCSS是SASS兼容CSS的版本,本文内全部使用SCSS一称。 ??大体思路如下: 1.使用vuex全局执行 ...
分类:
Web程序 时间:
2021-04-20 14:27:14
阅读次数:
0
#堆排序 通过将无序表转化为堆,可以直接找到表中最大值或者最小值,然后将其提取出来,令剩余的记录再重建一个堆, 取出次大值或者次小值,如此反复执行就可以得到一个有序序列,此过程为堆排序。 思路: 1.创建一个堆 H[0……n-1]; 2.把堆首(最大值)和堆尾互换; 3.把堆的尺寸缩小 1,并调用 ...
分类:
编程语言 时间:
2021-04-20 14:08:43
阅读次数:
0
「图论」第2章 最小生成树课堂过关 A. 【例题1】繁忙都市 题目 代码 prim #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 310 #define M 200010 ...
分类:
其他好文 时间:
2021-04-19 16:02:22
阅读次数:
0