ICode9

精准搜索请尝试: 精确搜索
  • 暂存2019-09-07 17:54:48

    #include <cstdio> #include <cstring> #include <algorithm> #define ll long long #define mo 990804011 #define mem(x, a) memset(x, a, sizeof x) #define fo(x, a, b) for (int x = (a); x <= (b); x++) #define fd(x, a, b) for (int x = (a); x

  • 排序算法(2)-- 快速排序,冒泡排序2019-09-07 17:43:59

    冒泡排序使我们开始最先接触到的一种排序算法,这里对其进行简单的说明以及现对于冒泡排序的一种改进算法快速排序,是在冒泡排序的基础上进行改进。 冒泡排序 快速排序 这里先对冒泡排序进行说明 1.冒泡排序:从待排组中第一个数字A[j],其中j=0开始,依次与它后面A[j+1]的数字进

  • 算法第四版1.3背包、队列和栈:习题1.3.482019-09-07 17:42:16

    import edu.princeton.cs.algs4.StdOut; public class E1_3_48 <Item>{ public static void main(String[]args){ E1_3_48<Integer> twoStackWithDeque=new E1_3_48<>(); for (int i=0;i<5;i++)//将0-4压入左栈 twoStackWit

  • CSP201512-2(消除类游戏)(java100分)2019-09-07 17:41:55

    问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。   现在给

  • C++ primer plus学习-学习笔记-第三章处理数据-数值范围2019-09-07 17:41:06

    // limits.cpp -- some integer limits // 主要是了解int short long对应的不同数值 #include <iostream> #include <climits> // use limits.h for older systems int main() { using namespace std; int n_int = INT_MAX; // initialize n_int

  • 统计文本中字符数和单词数2019-09-07 17:05:05

    #include"count_text.h" #include <stdio.h> #include<windows.h> int main(int argc,char* argv[]) { char* file = NULL; FILE* fp = NULL;//文件指针,指向file文件 fp = fopen(argv[1], "rb");//只读 fseek(fp, 0L, SEEK_END);//定位到文件末尾 int s

  • Luogu P1659 [国家集训队]拉拉队排练2019-09-07 17:04:30

    Luogu P1659 [国家集训队]拉拉队排练 解析 题意简单来说就是找所有回文串,按长度从大到小排序后将前K个长度乘起来 看到回文串问题,由于我太菜了,只会Manacher算法,所以只能用Manacher来做这道题了 注意K的数据范围 1e12,long long !!! 快速幂求结果 Code #include<cmath> #include<

  • 按下标打印单词2019-09-07 17:02:31

    #include"print_word.h" #include<stdio.h> #include<windows.h> #include<string.h> int main(int argc, char *argv[]) { int i = 0; char* arr[100] = { NULL }; printf("指针数组里的字符串为:"); for (i = 0; i <argc; ++i) {

  • 手写堆2019-09-07 17:01:05

    堆 1.定义 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 2.性质 1.堆中某个节点的值总是不大于或不小于其父节点的值; 2.堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常

  • 树的重心与树的直径2019-09-07 16:55:48

    也许更好的阅读体验 树的重心 树的重心的定义 找到这样一个节点,使以其作为根节点时,最大的子树所含节点数最少 解决方法很简单,随便扯一个节点作为根节点,然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可 两种打法 int dfs (int x,int fa,int m) { son[x]=1,ms[

  • 【C++】实验二:顺序表2019-09-07 16:43:52

    【C++】实验系列主要是为了总结代码和知识点,方便复习。 以下代码都是自己敲出来的,在VS上可以运行。 细节: /*********************************************/ // 第二次实验 顺序表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include "pch.h" #include

  • 安卓paint画文字相关细节2019-09-07 16:40:18

    getTextBounds获取显示字符串的显示范围 void getTextBounds (String text, int start, int end, Rect bounds) start为起始索引、end为字数,bounds为范围,可用bounds.left - bounds.left 获取int型显示范围长度

  • PTA 乙级1072 开学寄语 (20 分)2019-09-07 16:39:01

    1072 开学寄语 (20 分) 输入格式: 输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号,其中编号为 4 位数字。随后 N 行,每行给出一位学生的姓名缩写(由 1-4 个大写英文字母组成)、个人物品数量 K(0 ≤ K

  • 题解 | Checkers-2019牛客暑期多校训练营第九场G题2019-09-07 16:36:37

    题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: 输入描述: 输出描述: 示例1: 题解: 代码: #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace

  • Java基础(四)2019-09-07 16:01:02

    概述                       常用快捷键           数组   概述                   数组是一种引用类型。变量只可以存放一个数据,数组则可以存放多个类型统一的数据,可以存放基本类型,也可以存放引用类型。             

  • ARC062F AtCoDeerくんとグラフ色塗り / Painting Graphs with AtCoDeer Burnside 引理2019-09-07 16:00:19

    题目传送门 https://atcoder.jp/contests/arc062/tasks/arc062_d 题解 首先对整张图做 Tarjan 点双。 对于一个点双,如果是由一条边构成的,那么很显然就是 \(K\) 种方案。 如果是由一个单环构成,可以直接使用 Burnside 引理,假设这个环的长度为 \(l\),则这个单环的贡献就是 \(\frac{\su

  • C语言实现一个int类型数组里除了两个数字之外,其他的数字都出现了两次,找出这两个数字2019-09-07 15:55:15

    题目是这样叙述的:在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。 要求:时间复杂度为O(N),空间复杂度为O(1)。 请看我的分析:将这道题简单化:一个数组中只有一个数字出现一次,其他数字都是成对出现的,这时我们可以根据异或运算符的特性:A^B^A = B; 0 ^ A

  • 题解 | How Many Schemes-2019牛客暑期多校训练营第八场H题2019-09-07 15:36:37

    题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: 输入描述: 输出描述: 示例1: 题解: 代码: #include <cstdio> #include <string> #include <vector> #include <algorithm> using namespace std; typedef long long LL; #define N 4548 + 5 #de

  • RecyclerView的使用2019-09-07 15:04:08

    一、添加RecyclerView的支持文件 implementation 'androidx.recyclerview:recyclerview:1.1.0-beta04' 二、制作单行的布局文件fruit_item.xml <?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/a

  • 排序 (快排java实现)2019-09-07 15:03:54

    排序 Time Limit: 1000 ms Memory Limit: 32678 Kib Problem Description     给你N(N<=100)个数,请你按照从小到大的顺序输出。 Input     输入数据第一行是一个正整数N,第二行有N个整数。 Output     输出一行,从小到大输出这N个数,中间用空格隔开。 Sample Input

  • 九省联考20182019-09-07 14:58:17

    一双木棋 chess 搜索,在搜索的过程中使用哈希记录重复的状态,每一次枚举合法的放置位置往下递归,取当前所有可行状态中的最优解即可。 #include<bits/stdc++.h> //This code is written by Itst using namespace std; inline int read(){ int a = 0; char c = getchar();

  • 硬币翻转2019-09-07 14:57:11

    题目描述 从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。现在要求从这行的第一个硬币开始,将前若干个硬币一起翻面,问如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次? 输入格式 一个字符串,由0和1组成,表示硬币状态 输出格

  • 题解 UVA11105 【H-半素数 Semi-prime H-numbers】2019-09-07 14:56:42

    做这道题之前首先要掌握的是线性筛的模板 附上题目链接 https://www.luogu.org/problem/P3383 首先这道题目的范围有些特殊必须是% 4 == 1的数才行 所以可以这样 直接把线性筛的模板拿过来将里面的每个数挨个枚举,每一次的++i 或者++j可以改为 += 4 这样每一次枚举的就都是“H数 ”

  • 1001: 植树问题2019-09-07 14:53:35

    题目描述 某学校植树节开展植树活动,已知树苗有m株,参加植树的同学有n人(且m>n),请问每位同学平均可以植树几株?还有几株剩余? 输入 输入两个整数m和n,分别表示树苗的数量和学生的人数(m>n)。 输出 输出两个整数,分别表示每位同学平均植树的数量及剩余的树苗数量。 样例输入

  • Leetcode_6_Dynamic Programming_312戳气球2019-09-07 14:40:36

    class Solution: def maxCoins(self, nums: List[int]) -> int: nums=[1]+nums+[1] n=len(nums) dp=[[0]*n for _ in range(n)] for gap in range(2,n): for i in range(n-gap): j=i+gap

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

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

ICode9版权所有