ICode9

精准搜索请尝试: 精确搜索
  • Leetcode-232. 用栈实现队列2021-03-05 09:02:12

    题目 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空,返回

  • 练习2-13 求N分之一序列前N项和 (15分)2021-03-05 09:01:32

    公众号【C you again】回复 “浙大版C语言” 查看每道题目详细实现思路 本题要求编写程序,计算序列 1 + 1/2 + 1/3 + ... 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后6位。题目保证计算结果不超

  • L1-008 求整数段和2021-03-05 04:32:05

    转: L1-008 求整数段和 L1-008 求整数段和 给定两个整数A和B,输出从A到B的所有整数以及这些数的和。 输入格式: 输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。 输出格式: 首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在

  • 232. 用栈实现队列2021-03-05 02:32:06

    2021年3月5日每日一题 原题:232. 用栈实现队列 这道题就是字面意思,用栈来模拟队列 栈:先入后出 队列:先入先出 维护两个栈,一个负责接收,一个负责输出 这道题其实可以用vector来模拟也是一样的 c++代码如下: class MyQueue { public: /** Initialize your data structure here. *

  • heap优化dijkstra2021-03-05 00:01:57

    给定一个n个点m条边的有向图,图中可能存在重边和自环,所有边权均为非负值。 请你求出1号点到n号点的最短距离,如果无法从1号点走到n号点,则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 输出一个整数,

  • 选择排序会了吗?别玩了,快来学习!2021-03-04 23:58:46

    选择排序 思想 将数组看为完全无序数组,遍历无序区间找出最大元素,与无序区间的最后一个进行交换,重复此过程直至数组完全有序。 代码 public static void selSort(int[] array){ //n个数,需要比较(n-1)趟 for (int i = 0; i <array.length-1 ; i++) {

  • Cell Phone Network2021-03-04 23:04:34

    输入: 5 1 3 5 2 4 3 3 5 输出: 2 说明: The towers can be placed at pastures 2 and 3 or pastures 3 and 5. 题目大意: • 给你一棵无向树,问你最少用多少个点可以覆盖掉所有其他的点? • (一个点被盖,它自己和与它相邻的点都算被覆盖) 思路: 核心:树形dp 树形dp题目一般以结点为根

  • C语言学习第七天(库函数&自定义函数)2021-03-04 23:03:51

    C语言学习第七天(库函数&自定义函数)【自定义函数】【Exanple 1】交换两个变量的数值#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>void swapSum(int* pa, int* pb) { int tmp = 0; tmp = *pa; *pa = *pb; *pb = tmp;}int main() { int a = 100; int b = 200; printf("a=%d  b

  • 二叉树后序算法(二分)2021-03-04 23:03:04

    给定一个数组[2,4,3,6,8,7,5],遍历后使得 此Node->left小于此节点 此Node->right大于此节点 下列代码为后序遍历,时间复杂度为O(N^2) public class tree{ public static class Node{ public int val; public int left; public int right; public Node(int v){val = v

  • 【日常训练】20200304_T3_栅栏fence_平面图转对偶图/最小割树_HDU55182021-03-04 23:02:43

    题面 给一张平面图,每条边有权值,一个环的权值为其每条边的权值和,求一个权值最小的环的集合使得所有环都能通过这个集合中的环异或得到。 题解 现场得分:30/30 这道题有点难写,因为我当时写了一个平面图转对偶图,还有一个特殊线性基。很长。不过竟然调对了。 先平面图转对偶图,定好方

  • [Java]算法训练 简单加法(基本型)-蓝桥2021-03-04 23:02:37

    试题 算法训练 简单加法(基本型) 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述   首先给出简单加法算式的定义:   如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。   例如:i=3时,3+4+5=12,有一个进位,因此3+4+

  • 蚯蚓之队列2021-03-04 22:59:17

    那么只要原来的蚯蚓具有单调性,每次只需要找这三个队列的最大值即可 至于每次都要增加的长度,我们可以先不加上,等到取出来的时候在加 (i - 1) * q(i−1)∗q, 放回去的时候注意要减去 i * qi∗q #include<bits/stdc++.h> typedef long long ll; using namespace std; const in

  • 5-4 条件编译2021-03-04 22:58:42

    1. #ifndef 含义是 if not define,如果没有定义     #ifdef 含义是 if define,如果已经定义     #if 配合函数 defined() 使用,if defined(MACRO) == ifdef MACRO,如果已经定义了宏 MACRO     三者要以 endif 进行结尾 // 头文件中必有的条件编译,以免一些头文件被重复引用 #if

  • Swift 属性装饰器2021-03-04 22:36:08

    import ArgumentParser @propertyWrapper struct WrapperTest { internal var innerValue: Int { didSet { print("didSet called \(oldValue)") } willSet { print("willSet called \(newValue)"

  • 运算符2021-03-04 22:35:28

    运算符 算数运算符:%模(求余数),+,-,*,/,++,-- 有long类型的输出都是long类型,其余都是int类型 b = a++ :先赋值,a再加1 c = ++a :先a+1 ,再赋值 赋值运算符:= 关系运算符:>,<,<=,>=,==,!=instanceof 逻辑运算符:&&,||,!(与,或,非) 与运算时,前者为false时,不运算后面的 位运算:&,|,^,~,>>,<<,>>&

  • 类型转换2021-03-04 22:34:20

    类型转换 低---------------------------------------------------->高 byte,short,char--->int----long--->float--->double 强制转换 (类型)+变量名 高——》低 自由转换 低--》高 注意点 不能对布尔值进行转换 不能把对象类型转换为不相干的类型 在高容量转换为低容量时,强制转换

  • 【算法方法-动态规划2】经典动态规划刷题--子序列/字符串2021-03-04 22:29:55

    接下来的规划: 看:#2.7 + #2.9 看完;【子序列模板:最长回文子序列】 【进阶/最终篇:最小代价构造回文串】敲:①【详解最长公共子序列问题】 ②【编辑距离问题】③【实践:回文子序列】 3.看:#2.8【答疑:状态压缩技巧】看+敲:一系列经典问题: 【背包问题】 【贪心类型问题】 【其它经典问

  • 【leetcode】765.情侣牵手(并查集)2021-03-04 22:29:38

    题目描述 N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对

  • Codeforces 1272F. Two Bracket Sequences(BFS+DP+路径记忆)2021-03-04 22:03:43

    Codeforces Round #605 (Div. 3) 题解全文见: https://blog.csdn.net/qq_43461168/article/details/114377042 F. Two Bracket Sequences 题意:给出两个括号串,求一个最短的括号串,使得这两个串都是他的子序列。 思路:参考官方题解。BFS+DP。用dp[i][j][d]表示包含s1的前i个,s2的

  • 力扣刷题之二维区域和检索 - 矩阵不可变2021-03-04 22:03:34

    题目链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 这个是 区域和检索 - 数组不可变的进阶。 这道题的解题思路是分别求一维数组的前缀和,然后再求二位数组中指定区域的和。 具体实现方面,创建 m 行 n+1 列的二维数组sums,其中 m和 n分别是矩阵matrix 的行数

  • 1039 到底买不买 (20 分)2021-03-04 22:03:11

    小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A

  • 2019-F(完全二叉树的权值)2021-03-04 22:01:43

    #include <bits/stdc++.h> using namespace std; int main(){ //由于确定是完全二叉树,所以直接按照层进行枚举即可 long long n,maxnum = -3500000000ll,maxlayer,cnt =0,flag=0; cin>>n; for(int layer =0;;layer++){//枚举每一层,从第1层开始进行枚举,层数是la

  • 《大话数据结构》第九章:排序(笔记)2021-03-04 22:00:44

    第九章:排序 排序:假设含有n个记录的序列为: { r 1 , r

  • Codeforces Round #605 (Div. 3)2021-03-04 21:58:36

    A. Three Friends 题意:给三个点,每个点至多往左边或者右边移动一次,可以不移动。问最后两两距离之和的最小值。 思路:直接枚举每个点往左,不动和往右的情况。计算答案。 AC代码: #include <iostream> #include <bits/stdc++.h> #include <unordered_map> //#define int long long

  • Java知识3月4日小结2021-03-04 21:33:36

    20210304课堂随笔 运算符 算术运算符 package operator; public class Demo01 { public static void main(String[] args) { //二元运算符 + - * / //ctrl+D,复制当前行到下一行 int a = 10; int b = 20; int c = 25; int d

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

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

ICode9版权所有