码迷,mamicode.com
首页 >  
搜索关键字:思路    ( 58006个结果
划分问题(01背包)
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
CF_327E Axis Walking 状态压缩中lowbit的运用
恢复内容开始 题意:给一个长度为n的序列ai,每次从ai中挑出一个数字走ai步(不能重复用),对应坐标也增加ai.问你有多少种方案走完ai这个序列,且中途没有坐标停留在给定的 数字k上(k是一个或者是两个)。n=24 思路:n=24,非常微妙的数字。首先n!的算法的上界是11,所以全排列是不能用的。 ...
分类:其他好文   时间:2021-04-22 16:02:54    阅读次数:0
JdbcTemplate或hibernate动态建表
目录 1、JdbcTemplate动态创建表2、Hibernate动态创建表 1、JdbcTemplate动态创建表 <--返回目录 使用 JdbcTemplate 动态创建表并添加数据 Spring JdbcTemplate框架(二)——动态建表 主要思路是:使用Spring配置JdbcTempl ...
分类:数据库   时间:2021-04-22 15:15:30    阅读次数:0
Git - tree for windows
概述 tree for windows 背景 win10 环境下, 我需要打印 文件树 问题 git 默认是不带 tree 命令的 cmd 好像有, 但是我不大想用 思路 尝试去搞一个 好在有前人做过类似的工作, 所以我可以坐享其成 环境 os win10 20H2 mintty 3.4.0 tre ...
分类:Windows程序   时间:2021-04-21 12:26:04    阅读次数:0
Codeforces 1288D - Minimax Problem(二分,二进制枚举)
题目大意: 题目思路: 最朴素的方法就是暴力枚举两个答案,然后check取一个最大值就ok,时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值,也就是小于这个值的数字,我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类:其他好文   时间:2021-04-21 12:04:21    阅读次数:0
7-34.在排序数组中查找元素的第一个和最后一个位置
题目描述: 解题思路: 仍然是有序数组,考虑使用二分法 首先用二分法判断第一个target的index值。 nums[mid] == target: 和之前不同的是,这个不一定是第一个target,因此要向左继续寻找 nums[mid] < target:向右寻找 nums[mid] > targe ...
分类:编程语言   时间:2021-04-21 11:45:15    阅读次数:0
十大经典排序之基数排序(C++实现)
#基数排序 也是采用分桶的思想,但是加入了按位比较的思想(可以理解为每位进行一次计数排序) 思路: 计算数列中最大位数 按位数循环处理每位的排序 代码实现: #include<iterator> #include<iostream> #include<vector> using namespace ...
分类:编程语言   时间:2021-04-20 15:17:05    阅读次数:0
利用SASS/SCSS切换Vue项目主题色
利用SASS/SCSS切换Vue项目主题 最近在做的项目使用到了主题切换,我也趁此机会学习了一下SCSS/SASS这门CSS编译型语言,特此研究并带实现一个Vue Demo中实现主题切换。 SCSS是SASS兼容CSS的版本,本文内全部使用SCSS一称。 ??大体思路如下: 1.使用vuex全局执行 ...
分类:Web程序   时间:2021-04-20 14:27:14    阅读次数:0
十大经典排序之堆排序(C++实现)
#堆排序 通过将无序表转化为堆,可以直接找到表中最大值或者最小值,然后将其提取出来,令剩余的记录再重建一个堆, 取出次大值或者次小值,如此反复执行就可以得到一个有序序列,此过程为堆排序。 思路: 1.创建一个堆 H[0……n-1]; 2.把堆首(最大值)和堆尾互换; 3.把堆的尺寸缩小 1,并调用 ...
分类:编程语言   时间:2021-04-20 14:08:43    阅读次数:0
「图论」第2章 最小生成树课堂过关
「图论」第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
58006条   上一页 1 ... 27 28 29 30 31 ... 5801 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!