ICode9

精准搜索请尝试: 精确搜索
  • LeetCode72、编辑距离(动态规划系列)2021-03-05 21:59:16

    题目描述 https://leetcode-cn.com/problems/edit-distance/ 解法 1、递归法(超时、备忘录通过) 对于一些动态规划问题,我们思考时,我们不要去思考它是如何做使得现象发生的,我们只需要得到最终的结果即可。我们只关注于最值如何得到。我们还要思考递归函数,它对应的意义是什么?(对

  • CF1158C Permutation recovery(线段树优化建图)2021-03-05 21:35:19

    如果直接拓扑建图,那么建图复杂度太高,因此我们考虑线段树优化建图 也就是区间连边,这样也能达到对应的目的,因为是单向边,建一个树即可 之后跑一下拓扑排序 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=1e6+10; co

  • C语言进阶丨(七)数组的基本概念和初始化【1】2021-03-05 21:33:59

    数组的基本概念 数组可以说是目前为止讲到的第一个真正意义上存储数据的结构。虽然前面学习的变量也能存储数据,但变量所能存储的数据很有限。不仅如此,数组和指针(后续会讲)是相辅相成的,学习数组可以为学习指针打下基础。 那么到底什么是数组呢?顾名思义数组就是很多数的组合!那么这些

  • 二分搜索算法 2021-03-052021-03-05 21:31:53

    //写法<一> #include <iostream> using namespace std; int nums[10]={1,3,3,3,4}; int binarySearch1(int nums[],int target){//搜索区间[left,right] 寻找一个数 int left=0; int right=4;//注意 while(left<=right){ int mid=left+(right-left)/2; if(nums[mid]

  • 21/03/05刷题记录Day142021-03-05 21:31:28

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

  • 伯努利数(详解 + 例题 :P3711 仓鼠的数学题)2021-03-05 21:30:53

    伯努利数 定义 S k ( n ) = ∑

  • 【LeetCode】222. 完全二叉树的节点个数2021-03-05 21:29:06

    给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。 完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 来源:力扣(LeetCode)

  • 考研机试 24.N的阶乘2021-03-05 21:01:43

      时间:2021/03/05   一.题目描述 输入一个正整数N,输出N的阶乘。 输入描述 正整数N(0<=N<=1000) 输出描述  输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 题目链接 https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=40&tqId=21355&rp=1&r

  • Leetcode 字符串2021-03-05 20:57:20

    哈希表解决字符串 利用哈希表的数据结构解决字符串的问题 概念 查找: 根据关键字(key)来进行访问的数据结构 映射: 把关键字值映射到表中的某一个下标值来直接访问, 加快查找关键字值的速度 映射函数: 哈希函数 / 散列函数 哈希表: 存放数据的数组 表示 给定表M, 存在

  • 【洛谷1452】【模板】旋转卡壳2021-03-05 20:34:55

    点此看题面 给定平面上\(n\)个点,要求你求出它们所构成凸包的直径。 \(n\le5\times10^4\) 旋转卡壳模板 一些基础的定义(例如切线、对踵点之类的)就懒得写了。 据说旋转卡壳一般来说都有两种写法,而我自然选择的是其中相对简单的那一种。 考虑如果我们找到了最优状态下的一对切线,把

  • 障碍器CyclicBarrier2021-03-05 20:31:20

    障碍器CyclicBarrier 作用:它的作用就是会让所有线程都等待完成后才会继续下一步行动。 Java5中添加了障碍器类,为了适应一种新的设计需求,比如一个大型的任务,常常需要分配好多子任务去执行,只有当所有子任务都执行完成时候,才能执行主任务,这时候,就可以选择障碍器了。障碍器是多线

  • 6. 顺序存储线性表的分析2021-03-05 20:31:01

    1. 效率分析 template <typename T> class SeqList : public List<T> { public: bool insert(int i,const T& e);//O(n) bool remove(int i); //O(n) bool set(int i,const T& e); //O(1) bool get(int i,T& e) const; //O(1) int length()

  • 【LeetCode】654. 最大二叉树2021-03-05 20:29:06

    题目描述: 给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下: 二叉树的根是数组 nums 中的最大元素。左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。返回有给

  • C++9018:2411——破密码2021-03-05 20:05:40

    我喜欢字符串 题目来自:http://218.5.5.242:9018/JudgeOnline/problem.php?id=2434 题目描述 小明有一天把家里的密码锁密码忘记了,他虽然忘记了具体的密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n位形成的。z 的下

  • 图论-单源最短路径—贝尔曼福特算法Bellman–Ford2021-03-05 20:04:11

    图论-单源最短路径—贝尔曼福特算法Bellman–Ford 定义 贝尔曼-福特算法,求解单源最短路径问题的一种算法,由理查德·贝尔曼(Richard Bellman) 和 莱斯特·福特 创立的。 它的原理是对图进行松弛操作,得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简

  • Leetcode贪心算法题2021-03-05 20:04:03

    贪心算法 遵循某种规律,不断贪心的选取当前最优策略的算法设计方法考虑条件,只有证明当前最优解是全局最优解时,贪心成立高频面试问题考察思维方式, 数据结构简单即可解决找不到反例的情况 55. 跳越游戏 I (Medium) 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标

  • leetcode 面试题 02.03. 删除中间节点2021-03-05 20:03:04

    /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public void deleteNode(ListNode node) { node.val = node.next.val;

  • PAT (Basic Level) Practice (中文)1040 有几个PAT (25 分)2021-03-05 20:02:44

    原题 1040 有几个PAT (25 分) 代码 #include <iostream> using namespace std; int main(){ string s; cin>>s; int p=0,t=0,sum=0; for(int i=0;i<s.size();i++){ if(s[i]=='T') ++t; } for(int i=0;i<s.size();i++){

  • #笛卡尔树#洛谷 3793 由乃救爷爷2021-03-05 20:02:33

    题目 询问区间最大值,所有数据随机生成 分析 建一棵笛卡尔树,实际上常数不大可过 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; typedef unsigned uit; typedef unsigned long long ull; const int N=20000011; int n,m,a[N]; ull ans; in

  • P6598 烷烃计数(Burside引理/无根树转有根树/动态规划)2021-03-05 20:02:16

    P6598 烷烃计数 求解度数小于等于4的n个点的无根树个数 发现对于任意无根树有p-q+s=1,p是点等价类个数,q是边等价类个数,s是[存在两个重心] 考虑分类讨论证明: 当s=0时,任意选择一个重心作为根,那么每个等价的点上面的父亲边一定是等价的,然后根节点没有父亲,所以p=q+1 当s=1时,将两个重心

  • C语言冒泡排序2021-03-05 20:02:01

    冒泡排序 基本思路: 从第一个元素开始比较相邻的两个元素,如果第一个比第一个大或小,就互换它们的位置,这样先比较完一次,然后抛弃最大或最小的继续比较,直到排序完成。 #include <stdio.h> int main() { int a[10] = { 3,4,6,7,1,2,8,9,5,0 }; int temp, i, j; for ( i = 0; i

  • 求最小公倍数和最大公约数2021-03-05 20:01:24

    #include<bits/stdc++.h> using namespace std; // 辗转相除法求最大公约数 int gcd(int a,int b) { int maxx = max(a,b); int minn = min(a,b); if(maxx%minn == 0) { return minn; } return gcd(minn,maxx%minn); } // 利用最大公约数求最小公倍数 int lcm(

  • CSP记录2019-122021-03-05 20:00:51

    记录一下前段时间刷csp第一题和第二题的一些题目和答案 CSP201503-2数字排序 问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n,表示给定数字的个数。 第二行包含n个整数,相邻的整数之间用一个空格分隔,表示

  • 运算符——04一元运算符2021-03-05 20:00:12

    一元运算符++,–,幂运算 public class Dome04 { public static void main(String[] args) { //一元运算符 //++ 自增 //-- 自减 int a = 3; int b = a ++; //执行代码后,先给b赋值,再自增 //a++ a=a+1 System

  • 数据结构专题-05 二叉树22021-03-05 19:58:28

    example https://pintia.cn/problem-sets/994805342720868352/problems/994805365537882112 #include <iostream> #include <queue> #define maxSize 10 using namespace std; typedef struct BTNode { int left = -1; int right = -1; }BTNode; void arr2BT

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

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

ICode9版权所有