ICode9

精准搜索请尝试: 精确搜索
  • 数论初步2021-03-04 15:01:06

    一些定理 裴蜀定理 若关于 \(x,y\) 的不定方程 \(ax+by=c\) 有解(\(a,b,c \in \mathbf{Z}\)),则 \(c \bmod \gcd(a,b) =0\) 。 费马小定理 若 \(p\) 为质数,且 \(\gcd(a,p)=1\) ,则 \(a^{p-1} \equiv 1 \pmod{p}\) 。 欧拉定理 若 \(\gcd(a,m)=1\) ,则 \(a^{\varphi(m)} \equiv 1 \pmod

  • 随机输出字符串的文字2021-03-04 14:58:07

    // 随机输出字符串的文字.cpp : 定义控制台应用程序的入口点。 // // 飞机大战(敌机放子弹).cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <windows.h> #include <iostream> #include <vector> #include <time.h> #include <string> using namespace

  • 从一个有序数列中移除重复出现的数字2021-03-04 14:51:07

    #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> //从一个有序数列中移除重复出现的数字 void StrDel(int * ps, int x) { int str = 0; int dst = 0; int cur = 1; //先定义都在初始位置的str和tmp,str用于遍历整个数组,tmp用于记录没有重复出现的数字

  • 第二十次CCF计算机软件能力认证 星际旅行 (计算几何)2021-03-04 14:32:22

    CSP在线评测 分析 本题求每个点绕过一个圆球到其他所有点的距离最短路。 当空间为两维时,A,B两点与黑洞有如下两种情况: 当两点间连线没有穿过黑洞时: 当两点间连线穿过黑洞时: **用数组d[]存储所有点到黑洞中心的距离,rd[]存储所有点与黑洞相切的线段长度 ** 空间为多维时的

  • 滚动数组2021-03-04 14:05:00

    滚动数组是动态规划中常见的一种节省开销的优化开销的手段。 以打印输出斐波那契数列的前n项为例,需要分配长度为n的数组 #include <iostream> #define N 20 // using namespace std; int dp[N]; int main() { dp[0] = 1,dp[1] = 1; for(int i=2;i<N;i++) {

  • LeetCode算法题目之70.爬楼梯2021-03-04 14:04:02

    LeetCode算法题目之70.爬楼梯 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 涉及数据结构和算法: 递归 动态规划 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。

  • Android音频开发之音频采集2021-03-04 14:03:56

    Android音频开发之音频采集 在 Android 系统中,一般使用 AudioRecord 或者 MediaRecord 来采集音频。 AudioRecord 是一个比较偏底层的API,它可以获取到一帧帧 PCM 数据,之后可以对这些数据进行处理。 而 MediaRecorder 是基于 AudioRecorder 的 API(最终还是会创建AudioRecord用

  • 最大公约数~gcd算法2021-03-04 14:02:18

    今天上了算法设计与分析的网课,读到了gcd最大公约数算法的辗转相除法,在脑中回忆不得,故复习一下。 gcd算法的递归写法: int gcd(int a,int b){ if(a%b == 0) return b; return gcd(b,a%b); }

  • 2021-03-042021-03-04 14:02:00

    java数组倒序: public static void main(String[] args) { int[] ns = { 1, 4, 9, 16, 25 }; // 倒序打印数组元素: for (int i=ns.length-1;i>=0;i--) { System.out.println(ns[i]); } }

  • LeetCode 82. 删除排序链表中的重复元素 II2021-03-04 13:57:17

    82. 删除排序链表中的重复元素 II /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, Li

  • LeetCode 37. Sudoku Solver2021-03-04 13:34:09

    Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 must occur exactly once in each row. Each of the digits 1-9 must occur exactly once in each column. Each

  • I Hate It HDU - 17542021-03-04 13:33:32

    原题链接 考察:线段树 or 树状数组 思路:         套模板即可. 注意:build函数里,赋值不是赋值a[u],而是a[l].l、r是1~n范围内.u是线段树结点编号. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 using namespace std; 6

  • SqlServer--转换varchr值‘2993296307’时溢出了整数列 和 修改 字段类型2021-03-04 13:32:05

      1,字段类型:UserId 是int类型    2,执行sql语句报错:    需要把int类型改为int类型,改为为Bigint 或 numeric类型 3,更改字段的类型     注意:在SQL Server创建完表后,经常需要更改表的设计,有事会提示“不允许保存更改,您所做的更改要求删除并重新创建以下表”错误。原因在SQ

  • LOJ2545 「JXOI2018」守卫2021-03-04 13:01:05

    LOJ2545 「JXOI2018」守卫 题目大意 有 \(n\) 座山,第 \(i\) 座山是从 \((i, 0)\) 到 \((i, h_i)\) 的线段。称从第 \(i\) 座山能看到第 \(j\) 座山,当且仅当 \(i\geq j\) 且不存在 \(i < k < j\) 使得 \((j, h_j)\) 到 \((i, h_i)\) 的连线经过了第 \(k\) 座山(恰好交于一点也算经过

  • Minimum Light Radius - 二分查找2021-03-04 13:00:19

    Minimum Light Radius - 二分查找 题目地址题目描述思路代码(Python3)代码(Java)复杂度分析 题目地址 binarysearch.com/problems/Minimum-Light-Radius 题目描述 思路 首先,思考了一下给的nums数组是不是有序的,事实证明是无序的,那先排个序因为半径可能有小数,比较麻烦,

  • RecyclerView替代ListView2021-03-04 12:59:54

    文章目录 1. 背景2.使用2.1 基本使用2.1.1 依赖2.1.2 基本案例2.1.3 案例添加分割线2.1.4 案例添加点击事件 1. 背景     我们都知道在android 5.0后引入了RecyclerView来替代ListView,由于其强大的功能和效果以及其规范化,已经逐渐完全替代了ListView和GridView,本文

  • P1249 最大乘积2021-03-04 12:36:30

       P1249 最大乘积 https://www.luogu.com.cn/problem/P1249   这道题套了一个高精度的皮,最核心的是贪心。我感觉贪心对我来说比较困难,很难想到。看了一下洛谷的题解,https://www.luogu.com.cn/blog/NKU-AI/solution-p1249 这篇写得非常全面,不过我还是不太确定这样贪心的正确

  • 【并查集】hdu 1213 How Many Tables2021-03-04 12:35:18

    题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1213   中文大意: 朋友聚会,要求将直接或间接认识的人安排在一个桌子上,问最少需要几张桌子。   思路: 一个桌子就是一个集合。若 x y 为朋友关系,则将二者所在的集合合并。 数组 pre[] 记录的是节点的所属集,根节点的所属集 pr

  • #背包#洛谷 4026 [SHOI2008]循环的债务2021-03-04 12:35:05

    题目 分析 设\(dp[t][n][m]\)表示前\(t\)种钞票\(\text{Alice,Bob}\)分别拥有\(n,m\)元所需最小交换钞票数, 枚举\(\text{Alice,Bob}\)最后得到这种钞票的个数\(t0,t1\) \(\text{Cynthia}\)最后便获得\(cnt-t0-t1\)张, 那么 \[dp[t][n'][m']=\min\{dp[t-1][n][m]+\frac{|c0-t0|+|c1

  • 关于linux软件分成,c分层的做法,软件复用的笔记和记录2021-03-04 11:34:32

    在写程序中,软件分层复用是非常必要的,学了那么久的linux驱动,深受启发,看了老大写的lktxxx的源码,也是用到了分层,于是,决定总结一下,c语言普通程序或者驱动的分层如何做,简单记录一下,如何使用分层,如何软件分层: 1.  头文件中定义结构体, 结构体定义了各个函数的形式,里面全是函数指针,与底层

  • PTA 队列模拟题目类型总结及解题思路(C++)2021-03-04 11:32:17

    1. 队列模拟题目简介 a.题目类型一 一个机构中有N个服务窗口 M个顾客到达机构的时间以及每个顾客需要的服务时间 顾客按照到达的时间先后排队等待服务 求顾客等待时间,顾客开始接受服务的时间,窗口服务人数等 如1014, 1017, 1026, 以下给出1017题目 b.题目类型二 给出顾客开启某

  • 使用GrabCut做分割2021-03-04 11:04:58

    主要完成了界面化设计,代码如下 import cv2 as cv import numpy as np import sys from PyQt5.Qt import * class MyWediget(QWidget): def __init__(self): super().__init__() self.setWindowTitle("分割烟草") self.setWindowIcon(QIcon("2.jpg&

  • 三数之和2021-03-04 11:04:31

    class Solution { public List<List<Integer>> threeSum(int[] nums) { //创建返回集合 List<List<Integer>> resultList = new ArrayList(); //获取数组长度 int len = nums.length; //判定传入整数数组大小是否小于3或为null,这样

  • C++设计模式——原型(Prototype)模式2021-03-04 10:01:37

    在玩一款叫《杀戮尖塔》的游戏时,里面有一个boss怪物叫史莱姆之王,它的技能是在低于自身血量一般时,分裂成两个血量上限为分裂前剩余血量的史莱姆。 那么。我们如何使用C++来模拟这一行为呢? 我们就要提到C++设计模式之一——原型模式。 #include <iostream> using namespace st

  • 数字三角形2021-03-04 09:57:55

    打印数字三角形,从1开始输出,第i行输出i个数,每个数字按4个位置输出 注:c语言中 %4d可以输出一个数,占据四个位置,右对齐。 输入描述: 输入一行,包含一个整数n 1 <= n <= 1000 输出描述: 输出n行,第i行,有i个数, 每个数占据四个位置。 示例1 输入 4 输出 1 2 3 4 5 6

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

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

ICode9版权所有