ICode9

精准搜索请尝试: 精确搜索
  • hdu_2648_shopping(map)2020-05-07 23:05:49

    1 #include<iostream> 2 #include<map> 3 #include<string> 4 using namespace std; 5 int main(){ 6 int n,m,p; 7 map<string,int> shop; 8 string s; 9 while(cin>>n){ 10 for(int i=1;i<=n;i++) cin&

  • Traffic Real Time Query System——图论2020-05-07 13:56:23

    Problem Description City C is really a nightmare of all drivers for its traffic jams. To solve the traffic problem, the mayor plans to build a RTQS (Real Time Query System) to monitor all traffic situations. City C is made up of N crossings and M roads, a

  • 冒泡排序及其三种优化模式2020-05-07 13:04:35

    1:普通冒泡 void Swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } void bubble_sort(int* arr,int length) { clock_t start, finish; start = clock(); for (int i = 0; i < length; ++i) { for (int j = 0; j < length - 1 - i; ++j) { if (a

  • [CF1073C] Vasya and Robot - 尺取法2020-05-06 20:51:17

    Description 在平面直角坐标系中,一个机器人处于 $ (0,0) $ 点。它能进行以下的移动操作。$ U~~ $ 从 $ (x,y) $ 移动到 $ (x,y+1) \(;\) D~~ $ 从 $ (x,y) $ 移动到 $ (x,y-1) \(;\) L~~ $ 从 $ (x,y) $ 移动到 $ (x-1,y) \(;\) R~~ $ 从 $ (x,y) $ 移动到 $ (x+1,y) $。现在有一

  • 观察体系-观察-观察元知识概念的再认知2020-5-62020-05-06 17:08:48

          一、观察体系的基本数据结构: ---------------------------------------------------------------------------------------------------------------------------------- 1.基础数据结构 (1)观察体系所在类型模板 //================================================

  • 快排2020-05-06 17:03:15

    #include <bits/stdc++.h> using namespace std; int n,a[100000]; void quick_sort(int a[], int l, int r) { if (l < r) { int i = l, j = r, x = a[l]; while (i < j) { while (i < j && a[j] >= x) // 从右向左找第

  • HDU3686 Traffic Real Time Query【缩点+lca】2020-05-06 16:11:29

    题目 City C is really a nightmare of all drivers for its traffic jams. To solve the traffic problem, the mayor plans to build a RTQS (Real Time Query System) to monitor all traffic situations. City C is made up of N crossings and M roads, and each road conn

  • 1002 A+B for Polynomials (25分)2020-05-06 10:06:34

    1.多项式为0,直接输出0 2.系数为0的项不输出 3.注意double类型的判0 1 #include <iostream> 2 #include <vector> 3 #include <iomanip> 4 #include <cmath> 5 using namespace std; 6 7 int main() 8 { 9 vector<int> a, b;//次数 10 vec

  • 以每种语言编译时,在C和C ++中都有效的代码能否产生不同的行为?2020-05-05 22:52:36

    问题: C and C++ have many differences, and not all valid C code is valid C++ code. C和C ++有很多区别,并非所有有效的C代码都是有效的C ++代码。(By "valid" I mean standard code with defined behavior, ie not implementation-specific/undefined/etc.) (“有效”是指具

  • luogu P3565 [POI2014]HOT-Hotels 普通的树形dp2020-05-05 20:02:29

    #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=10005; int e[N],ne[N],idx,h[N]; int n; int cnt,bian[N],deep,tot[N],c1[N],c2[N]; long long ans; void add(int a,int b) { e[id

  • volatile 不具有原子性2020-05-05 19:02:58

    volatile 具有可见性,顺序性,但是不具有原子性。 以一个列子来说明: 10个线程对 num++ 操作,num++ 是 num=num+1; 不是一个原子操作 package com.example.demo.thread; public class VolatileAtomicTest { private static int num = 0; public static void increase(){

  • PHP运算符考察点2020-05-05 17:57:03

    PHP的错误控制符   PHP支持一个错误的运算符:@  ;当将其放置在一个PHP表达式之前,该表达式可能产生的任何错误信息都被忽略掉 运算符优先级    常用的运算符优先级如下: 递增/递减 > ! > 算术运算符 > 大小比较 > (不)相等比较 > 引用 > 位运算符(^) > 位运算符(|) > 逻辑与 >

  • May LeetCoding Challenge5 之 字符转ASCII码2020-05-05 17:55:52

    Python知识点: ord() 字符转ASCII码,chr() ASCII码转字符。 count = collections.Counter(s)  Counte可以理解为一个计数器,可以传入一个list或者string。返回一个({:})。其中.most common(2) 表示出现次数最高的前两个。 enumerate()是枚举,可以在循环中枚举数组中的下标和值。 JAVA

  • 七:运算符重载2020-05-05 17:52:44

    7.1:运算符重载成员函数      运算符重载:就是对已经有的运算符赋予多重的含义,使用同一个运算符作用于不同类型产生不同的行为。      运算符重载函数: operator+() operator-()  示例:  Complex operator+( Complex om1 , Complex om2  )  {  Complex temp;  temp.real

  • 【数组】73. 矩阵置零2020-05-05 16:05:45

    题目:     解答:   A. 先确定第一行和第一列是否需要清零;    B. 扫描剩下的矩阵元素,如果遇到了0,就将对应的第一行和第一列上的元素赋值为0;    C. 根据第一行和第一列的信息,已经可以将剩下的矩阵元素赋值为结果所需的值了;    D. 根据1中确定的状态,处理第一行和第一列;  

  • 【数组】64. 最小路径和2020-05-05 15:56:18

    题目:     解答:         1 class Solution { 2 public: 3 int minPathSum(vector<vector<int>>& grid) 4 { 5 for(int i = 0; i < grid.size(); i++) 6 { 7 for(int j = 0; j < grid[0].size(); j++)

  • 羽毛球拍15元,球3元,水2元。200元每种至少一个,200花完有多少可能2020-05-05 14:08:35

    var a = 15;         var b = 3;         var c = 2;         var money = 200;         var n = 0;         for (i = 1; i <= money / a; i++) {//最多买money / a个球拍             for (j

  • 面试题53-I:在排序数组中查找数字 I(C++)2020-05-05 12:53:45

    题目地址:https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 题目描述 统计一个数字在排序数组中出现的次数。 题目示例 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 解题思

  • DFS做法-问题 B: DFS or BFS?2020-05-05 11:41:33

    使用DFS的做法 AC代码 #include <stdio.h> #include <vector> using namespace std; struct Node { int x, y; //存放石头的位置的集合 vector<Node> stones; } startNode, tempNode, stone; char matrix[8][8]; int n; bool isEnd = false; bool isWin = false; void

  • 问题 E: 小y的tower2020-05-04 23:07:46

    问题 E: 小y的tower 时间限制: 1 Sec  内存限制: 128 MB[提交] [状态] 题目描述 如果时光回到从前,或许,一切只是虚无 小Y坐着时光穿梭机,到达了一个神奇的三维时空,在这里,开始了ta的梦幻之旅 这是一个神奇的三维世界,ta看到了许多三维立方体,每个立方

  • STL——容器(List)List 的数据元素插入和删除操作2020-05-04 21:05:59

    push_back(elem); //在容器尾部加入一个元素 1 #include <iostream> 2 #include <list> 3 4 using namespace std; 5 6 int main() 7 { 8 int num[] = { 111,222,333 }; 9 list<int> listInt(num, num + size(num)); 10 cout << "初

  • 《C程序设计语言》 练习1-222020-05-04 20:01:18

    问题描述 练习1-22 编写一个程序,把较长的输入行“折”成短一些的两行或者多行,折行的位置在输入行的第N列之前的最后一个非空格之后。要保持程序能够智能地处理输入行很长以及在制定的列前没有空格或者制表符时的情况。 Write a program to "fold" long input lines into two or mo

  • 堆排序 比较简单的做法2020-05-04 17:37:07

    最大堆 进行升序排列 步骤 函数maxHeaptify(int a[], int s, int e) 在s 和 e 间构造大顶堆 c = s, l = 2*c+1, tmp = a[c]; 如果l < e 而且 a[l] < a[l+1], l++, (注意 l<e很重要,不然在多次heaptify时,已排好的会被重新纳入计算 比较a[c] 和 a[l] 如果已经满足 a[c] > a[l]

  • 累加和累乘2020-05-04 14:07:58

    累加#include <stdio.h>#define MAX 10int main() { int n; int a[MAX]; int sum = 0; printf("Input the number of figure(<=10):\n"); scanf("%d",&n); for(int i = 0; i < n; i++){ scanf("%d",&a

  • 最大数和最小数2020-05-04 14:03:32

    最大数#include <stdio.h>#define MAX 10int main() { int n, a[MAX]; printf("Input the number of figure(<10):\n"); scanf("%d",&n); for (int i = 0; i < n; i++) { scanf("%d",&a[i]); }

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

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

ICode9版权所有