ICode9

精准搜索请尝试: 精确搜索
  • CF1137F-Matches Are Not a Child‘s Play【LCT】2021-02-26 12:36:32

    正题 题目链接:https://www.luogu.com.cn/problem/CF1137F 题目大意 给出\(n\)个点的一棵树,第\(i\)个点权值为\(i\)。 一棵树的删除序列定义为每次删除编号最小的叶子并将其加入序列末尾。 要求支持 修改一个点的权值为一个比目前所有权值都要大的一个值 询问一个点在删除序列的

  • 树形dp2021-02-26 12:35:49

    树形dp模板也很固定,打出树形dp的模板之后,我们可以从最底部开始向上进行,并且我们可以枚举出来每一对直系父子,一般是通过子节点将信息传到父节点,并进行一系列操作。 例题 1.树形背包类 解决有依赖的背包问题,背包dp也有说,这里直接给一道例题 思路主要就是记得要给连接父子节点的边留

  • 力扣1178. 猜字谜-C语言实现-困难题2021-02-26 12:34:26

    题目 传送门 文本 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏,请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底: 单词 word 中包含谜面 puzzle 的第一个字母。 单词 word 中的每一个字母都可以在谜面 puzzle

  • 简单DFS2021-02-26 12:29:50

    简单DFS手把手教程以及适应性修改 对于比赛而言,DFS(深度优先搜索)是个十分常见的考点,然而DFS对许多新手的编写不是很友好,比如其“较难理解和容易混淆的代码”,或者“看到题目知道考点是DFS却无从下手”这些我也常犯的错误,因此,本菜鸡便写了以下的思维帮助萌新对DFS更容易上手(1,

  • Leetcode 1594. 矩阵的最大非负积(DAY 54) ---- 动态规划学习期(双百解法)(重邮最近好冷好冷 几天短袖几天羽绒服)2021-02-26 11:58:51

    原题题目 代码实现(首刷自解) int maxProductPath(int** grid, int gridSize, int* gridColSize){ long long dp1[16][16],dp2[16][16],flag = 0,i,j; memset(dp1,0,sizeof(dp1)); memset(dp2,0,sizeof(dp2)); for(i=0;i<gridSize;i++) { for(j

  • 关押罪犯(二分+染色)2021-02-26 11:58:23

    思路:求最大值最小,我们看能不能二分,我们二分出答案ans,然后我们吧大于等于ans的2个人关在不同的监狱,我们通过染色判断这种分配是否可以,如果在答案为ans可以的话,那么就说明可以继续往小划分,如果不选那就只能增大ans。 代码: #pragma GCC optimize(2) #include<bits/stdc++.h>

  • 《归并排序》——Java实现2021-02-26 11:35:10

    这次的代码是在一篇博客找到的,忘记是哪个了,所以原主人希望指出转载的话,请联系。 归并排序是用了分治的思想,就是将大问题不断拆分成与原问题相同但是规模更小的问题,当将每个小问题都解决后,大问题自然就解决了。 在排序中,是将数组拆成两部分,然后将这两个部分继续拆分,直到拆成一个,因

  • AcWing 1230 K倍区间2021-02-26 11:02:23

    题目描述: 给定一个长度为 N的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗? 输入格式 第一行包含两个整数 N 和 K。 以下 N 行每行包含一个整数 Ai。 输出格式 输

  • SpringBoot及Vue3.0 登录验证码实现2021-02-26 11:01:40

    实现的效果: 后端: 1、中间用到了org.apache.commons.lang3.RandomUtils工具类,需要pom配置: <!-- https://mvnrepository.com/artifact/org.apache.commons/commons-lang3 --> <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-

  • Android :实现qq登录界面的,登录按钮有密码显示绿色,无密码显示灰色2021-02-26 11:00:02

    如图所示 其实很简单,EditView有监听写入前写入后,我自己还傻不拉几的自己写监听,笑死 et_password = (EditText)findViewById(R.id.et_password); btn_login = (LinearLayout) findViewById(R.id.btn_login); et_password.addTextChangedListener(new TextWatcher() {

  • 【ACWing】91. 最短Hamilton路径2021-02-26 10:05:17

    题目地址: https://www.acwing.com/problem/content/93/ 给定一个 n n n阶带权无向图,顶点从 0 ∼ n

  • JAVA封装2021-02-26 10:04:27

    封装 该露的露,该藏的藏 我们程序设计要追求"高内聚,低耦合".高内聚就是类的内部数据操作细节自己完成,不允许外部干涉;低耦合:仅暴露少量的方法给外部使用. 封装(数据的隐藏) 通常,应禁止直接访问一个对象中数据的实际表示,而应通过操作接口来访问,这称为信息隐藏. 记

  • 字符的定义及输出2021-02-26 10:03:52

    1.字符串定义的几种方式 (1)字符串定义的第一种方式(用的少) char str[5]={'a','b','c','d','e'}; 这种方式类比于整数数组 int a[3]={11,22,33}; 如何遍历字符数组中的元素 #include <stdio.h> #include <stdlib.h> int main() { int i; char s

  • openssl - The Cipher Suite 密码套件2021-02-26 10:01:59

    在消息传输过程中采用对称加密(比公钥加密在速度上有极大的提高),其所用秘钥(shared secret)在握手过程中中协商(每次对话过程均不同, 在一次对话中都有可能有几次改变),并通过公钥加密的手段由客户端提交服务端. int SSL_set_cipher_list(SSL *s, const char *str); str格式设

  • 递归应用-八皇后问题(Java实现)2021-02-26 10:01:24

    public class EightQueen { public static void main(String[] args) { int[][] queenboard = new int[8][8]; int[][] attackboard = new int[8][8]; Queen q1 = new Queen(); q1.initboard(queenboard); q1.initboard(attackb

  • java数据分批插入处理2021-02-26 09:33:34

    List<ComponentTo> componentList = new ArrayList<>(); if (CollectionUtils.isNotEmpty(componentList)) { // 数据总数 int totalCount = componentList.size(); // 页大小 int pageSize = 1000; // 分批上传数据

  • Java基础语法2021-02-26 09:32:26

    1. java基础语法 1.1 注释(理解) 注释是对代码的解释和说明文字,可以提高程序的可读性,因此在程序中添加必要的注释文字十分重要。Java中的注释分为三种: 单行注释。单行注释的格式是使用//,从//开始至本行结尾的文字将作为注释文字。 // 这是单行注释文字 多行注释。多行注释的格式是

  • 2021-02-26 洛谷P1966挖地雷——dfs暴力搜索(回溯法)2021-02-26 09:30:27

    摘要: dfs暴力搜索。以图中任意一个定点i为起点开始搜索,通过dfs搜索每一条路径,找出权重最大的一条。 题目简述(问题转化): n个点,有向加权图,给出邻接矩阵。求一条最大权重的路径 洛谷P1966 算法分析: 由于点数n很小,因此可以采用dfs暴力搜索的方法。 分析题目可知,每到一个点,都可

  • JUC学习12021-02-26 09:29:24

    1 介绍 1、JUC(java.util.concurrent)是在并发编程中使用的工具类。 (concurrent:并发的,一致的)。 (1)进程:进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。 (2)线程:

  • P4140 奇数国2021-02-26 08:35:19

    题目描述 洛谷 在一片美丽的大陆上有 \(100\,000\) 个国家,记为 \(1\) 到 \(100\,000\)。这里经济发达,有数不尽的账房,并且每个国家有一个银行。 某大公司的领袖在这 \(100\,000\) 个银行开户时都存了 \(3\) 大洋,他惜财如命,因此会不时地派小弟 GFS 清点一些银行的存款或者让 GFS 改

  • 本文帮你在 Unix 下玩转 C 语言2021-02-26 08:34:51

    转: 本文帮你在 Unix 下玩转 C 语言 shell是一种特殊的应用程序(命令行解释器),他为运行其他应用程序提供了一个接口。 posix规范了操作系统是什么样 每个进程都有一个工作目录(又叫当前目录),相对路径都是从工作目录开始解释。 Ctrl+D是文件结束字符 read读指定字节数;fgets是

  • [CF1415D] XOR-gun2021-02-26 07:32:41

    [CF1415D] XOR-gun Description 给定一个长度为 N 的不下降序列,每次操作可以选择相邻的两个数,将这两个数替换成它们按位异或的结果。现在想要破坏序列的不降性质,求最少操作次数。 Solution 普遍来说,操作相邻两个区间 \([l,x] [x+1,r]\) 可以完成任务,所以在 n 较小时可以枚举,这样至

  • 简单写一个失败重试的方法2021-02-26 07:07:44

    有时候请求失败了可能需要重试,如何写一个请求失败后继续重试的公共方法,这里写一个比较简单的,只需考虑两点:1.重试次数重试次数比较简单,作为方法参数,代码调用方指定即可,然后按重试次数开启循环,int即可。2.业务逻辑业务执行逻辑对于失败重试方法而言并不关心,但是需要能够得到一个处理

  • [LeetCode] 583. Delete Operation for Two Strings2021-02-26 06:32:56

    Given two words word1 and word2, find the minimum number of steps required to make word1 and word2 the same, where in each step you can delete one character in either string. Example 1: Input: "sea", "eat" Output: 2 Explanation: You ne

  • 剑指 Offer 47. 礼物的最大价值2021-02-26 04:01:05

      思路:贪心算法   取移动每一步的最优解,即可得到答案。   所有路径都会抵达棋盘的右下角,因此直接利用原棋盘数组记录每一格移动过去的礼物最大值,最终返回棋盘右下角元素即可。 代码: 时间复杂度O(MN),空间复杂度O(1) class Solution { public int maxValue(int[][] grid) {

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有