ICode9

精准搜索请尝试: 精确搜索
  • 【Leetcode】198. 打家劫舍2022-09-09 09:31:13

    题目(链接) 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一

  • Day062022-09-09 07:30:45

    package base;public class Day05 { public static void main(String[] args) { int i = 128; double b = i;//内存溢出 //强制转换 (类型)变量名 高--->低 //自动转换 低--->高 System.out.println(i); System.out.println(b); /*

  • Day082022-09-09 07:30:29

    package base;public class Day07 { public static void main(String[] args) { //int a=1,b=2,c=3;//程序可读性 int a=1; int b=2; int c=3; String name ="qiangjiang"; char x='x'; double qi=3.14;

  • Day072022-09-09 07:30:09

    package base;public class Day06 { public static void main(String[] args) { //操作比较大的时候,注意溢出问题 //JDK7新特性,数字之间可以用下划线分割 int money =10_0000_0000; int years =20; int total =money*years;//-1474836480,计算的时候溢出了 l

  • [Google] LeetCode 1631 Path With Minimum Effort 优先队列2022-09-09 04:00:12

    You are a hiker preparing for an upcoming hike. You are given heights, a 2D array of size rows x columns, where heights[row][col] represents the height of cell (row, col). You are situated in the top-left cell, (0, 0), and you hope to travel to the bottom

  • Educational Codeforces Round 135 (Rated for Div. 2) A-D2022-09-09 02:00:09

    A. Colored Balls: Revisited 如果所有数加起来都没有最大值大,那最后剩下来的就是最大值 否则最后剩下来的可以是任何一个数 //#define int ll const int N = 2e5+10; int n,m; int a[N]; void solve() { cin>>n; int mx = 0,sum = 0,id; fo(i,1,n) { ci

  • Linux IO多路复用2022-09-09 00:34:48

    https://segmentfault.com/a/1190000003063859 \ select poll epoll 操作方式 遍历 遍历 回调 底层实现 数组 链表 哈希表 IO效率 每次调用都进行线性遍历,时间复杂度为O(n) 每次调用都进行线性遍历,时间复杂度为O(n) 事件通知方式,每当fd就绪,系统注册的回调函数就会被

  • 搜索与图论3.12022-09-09 00:00:09

    一、简述 本文章主要介绍有关二分图的两个基础算法。 二、二分图 二分图,它的端点可以被划分为两个集合,每个集合内部不含有边,边的两个端点分别位于两个集合。 关于二分图有一个性质,即一个图是二分图当且仅当该图不含有奇数环(一个环的边数为奇数,则这个环称为奇数环)。 三、染色法

  • C语言:单精度(float)和双精度(double)浮点数 与 十六进制(HEX) 之间转换2022-09-08 23:32:21

    1. 单精度(float) 转 十六进制(HEX)(1)指针法具体代码如下: void Float_HEX (float fdata, unsigned char *hdata) { unsigned char* tdata = (unsigned char*)(&fdata); hdata[0] = tdata[0]; hdata[1] = tdata[1]; hdata[2] = tdata[2]; hdata[3] = tdata[3]; }   测试用例如下:

  • Timus 15692022-09-08 23:30:59

    https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图,求最小直径生成树。 这题\(O(n^3)\)的题解有很多,但是这题其实可以做到\(O(\frac{n^3}{\omega})\),其中\(\omega\)是bitset中的,可能是\(32\)或\(64\)。 首先设最优的生成树是\(T\)。那么假设\(T\)的直径

  • 12--递归【迷宫问题】2022-09-08 22:33:17

    1 //递归 --> 迷宫问题 2 public class MazeQuestion { 3 4 public static void main(String[] args) { 5 //二维数组 6 int[][] migong = new int[8][7]; 7 //用 1 来表示墙壁 8 //先将上下左右作用初始化为1 9 for (int

  • 自定义View5 -塔防小游戏:第二篇防御塔随意放置2022-09-08 22:32:54

      第一篇:一个防御塔+多个野怪(简易版) 第二篇:防御塔随意放置 自定义View,处理事件分发,up,move,down。 第三篇:防御塔随意放置+多组野怪 第四篇:多波野怪 第五篇:杀死野怪获得金币 第六篇:防御塔可升级,增强攻击力,增大射程 先上图片,防御塔放置,需要注意的是1、放置后刷新view会导

  • 什么是数据结构2022-09-08 22:32:38

    数据结构 数据结构是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最有效率算法。 利用代码解决实际问题,最重要的是解决问题的效率,主要是两个因素: 空间的分配效率(物理存储结构) 算法的巧妙程度(逻辑结构:一对一线性、一对多树性、多对多关系网) 数据对象在计

  • ABC263 G - Erasing Prime Pairs2022-09-08 22:31:12

    拆点 + 最大流 G - Erasing Prime Pairs (atcoder.jp) 题意 有 n(n <= 100)种互不相同的数,分别是 \(A[i]\) (<=1e7), 每个有 \(B[i]\) 个 每次可以任意取两个数,如果相加是素数就消去这两个数,求最多操作次数 思路 思路一、 不考虑 1 + 1 = 2 出现偶素数,可以将奇数,偶数分开,能消掉的连边

  • ABC266 - E,F Solutions2022-09-08 22:05:48

    目录ABC266 - E,F SolutionsE - Throwing the DieProblem StatementSolutionImplementationF - Well-defined Path Queries on a NamoriProblem StatementSolutionImplementation ABC266 - E,F Solutions E - Throwing the Die Problem Statement Let us play a game using a di

  • 优化dp2022-09-08 22:04:47

    单调队列优化dp 单调队列 单调队列是一种特殊的双端队列,其内部元素具有单调性。常见有最大队列和最小队列两种单调队列,其内部元素分别是单调递减和单调递增的。 支持两种操作 -插入:如果新元素从队尾插入后会破坏其单调性,则删除队尾元素,直到插入后不再破坏单调性为止,再将其插入单

  • AcWing 860.染色法判断二分图2022-09-08 21:30:49

    题目链接:https://www.acwing.com/problem/content/862/ 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5+10, M = 2e5+10;//因为是无向图所以边的数量*2 4 int e[M], ne[M], h[N], cnt; 5 int color[N]; 6 7 void add(int u, int v) 8

  • C++实现真值表2022-09-08 21:03:54

      这一片文章主要是关于真值表,在完成之前我也遇到了许多问题。比如怎么去求解表达式的值,怎么去将每个变量进行赋值,也就是如何 将n个字符进行01全排列。   01全排列真的神奇,01全排列其实就是2^n。他可以表示全部的01,真是神奇。   怎么去判断表达式的值呢?我们可以分步骤:   1

  • 2022年9.7 JAVA学习日记2022-09-08 20:34:35

    1.对于跳转语句的再补充 continue:用在循环中,基于条件控制语句,跳过某次循环体内容的执行,继续执行下一次的执行。 break:用在循环中,基于条件控制语句,终止循环体内容的执行,也就是说结束当前的整个循环。 2.Random 作用:用于产生一个随机数。 使用步骤 (1)导包:import java.ytil.Random;(

  • 【Coel.学习笔记】【半途跑路】CDQ 分治2022-09-08 20:32:35

    最近在刷状压 DP,结果发现太难不会做,跑来学点别的。 反正 CSP-S2 之前刷完就行了,吧? 放在数据结构里面是因为 CDQ 分治和数套树能解决的问题差不多,所以放了进去(绝不是因为懒得开一个“离线算法”的 Tag!) 引入 CDQ 分治是一种通过把动态询问/点对问题等离线处理,并分治求解的算法。这种

  • abc2652022-09-08 20:32:27

    \(\textbf{F.}\) 设 \(f(i, x, y)\) 表示考虑前 \(i\) 维, 当前和 \(P\) 的曼哈顿距离为 \(x\), 和 \(Q\) 的曼哈顿距离为 \(y\) 的方案数. 则 \(f(i, x, y) = \sum _ {s = -2000} ^ {2000} f(i - 1, x - |s - p _ i|, y - |s - q _ i|)\). 按照 \(s < \min(p _ i, q _ i)\), \(s

  • 线段树上状压(位运算)2022-09-08 20:32:03

    洛谷P1558 分析: 颜色类型只有 \(30\) 种,可以利用二进制进行状压。 线段树维护一个二进制数表示区间的颜色为哪一种,将这个区间的颜色进行状压,每一种颜色对应二进制数的某一位。合并区间时将两个子节点的数按位或即可,题目区间修改为直接覆盖,统计答案时只需统计对应区间的数有多少个

  • P3244[HNOI2015]落忆枫音(计数dp + 组合数学 + DAG)2022-09-08 20:30:46

    P3244 [HNOI2015]落忆枫音 题目传送门 题目大意 : 略 题目分析 : [\(1\)]:我们发现原图是一个 \(DAG\),那么我们很容易知道,若在一个 \(DAG\) 中找一棵生成树,那么总方案数为 \(\prod_{i = 1}^n deg_i\),因为对于每个点我们都有 \(deg_i\) 那么多种方案,又因为他是一个 \(DAG\) 所以根

  • 抽屉原理(鸽巢原理)2022-09-08 18:34:26

    已知n+ 1个正整数,它们全都小于或等于2n,证明当中一定有两个数是互质的 取n个盒子,在第一个盒子我们放1和2,在第二个盒子我们放3和4,第三个盒子是放5和6,依此类推直到第n个盒子放2n-1和2n这两个数。 如果我们在n个盒子里随意抽出n+1个数。我们马上看到一定有一个盒子是被抽空的。 因此在

  • 洛谷 P4137 Rmq Problem mex 莫队 + 值域分块2022-09-08 18:31:42

    Rmq Problem / mex 题目描述 有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 次询问,每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行,两个正整数 \(n,m\)。 第二行,\(n\) 个非负整数 \(a_1, a_2, \ldots , a_n\)。 接下来 \(m\) 行,每行两个正整数 \(l,

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

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

ICode9版权所有