ICode9

1.开辟空间，必然有地址 2.&s=>0x006ffe10                           &s=>0x006ffe10         S=>0x006ffe1c   //&ap                    S=>0x006ffe1c   //&ap   *s=>NULL  ap  //&a                

又是该LL用int了，什么时候才能不犯病啊。 A：水题，让你找出3个以上的数组中不同的那个数 　　我是直接分情况。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int N=110; 5 int a[N]; 6 int main(void){ 7 int t; 8 cin>>t; 9 whil

百度百科 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，在使子序列段间有序。若将两个有序表合并成一个有序表， 称为二路归并。 归并操作的工作原理如下： 第一步： 申请空间，使

剪绳子 题目：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入一个数n，意义见题面。（2 <=

数字序列中某一位的数字 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 思路：以第15位数字2为例（2隶属与12，两位数，位于12从左侧以0号开始下标为1的位置） 步骤1：首先

把数字翻译为字符串 题目：给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。 思路：递归，遍历数字的位，当前位翻译一种方法

题目链接https://codeforces.com/contest/1512 这一场打的中规中矩吧，毕竟人均五题。 A题 题意：给你一个数组，数组中只有两种数值，找出只出现一次的数值的下标。 思路：显然只有整个字符串全是'a'才无解，否则对字符串进行扫描，对称位置不是'a'的地方放'a'即可。 代码如下 int n; int a[N];

滑动窗口的最大值 题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,

# include <bits/stdc++.h> # define MAX (100000+10) //# define DB # define pt puts("") using namespace std; struct node{ int a, b; node(int x, int y):a(x),b(y){} node(){} friend bool operator <(const node

机器人的运动范围 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请

第二章 10.算术运算符 /* 算术运算符 + - * / % ++ – */ public class test1 { public static void main(String[] args) { int a=10; int b=5; char c=‘d’; String d = “100”; String e = “aa”; System.out.println(a+b); System.out.println(a+c);//整数+char(int)

多线程并发通信工具类   Semaphore 定义 限制线程的数量，往往用于资源有限的场景中，限制线程的数量。 // 默认情况是使用非公平 public Semaphore(int permits) {   sync = new NonfairSync(permits); } ​ public Semaphore(int permits, boolean fair) {   sync = fair ? n

红色警报 (25 分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他

题目：找规律输出N*N方阵，如N=8时，其方阵如下： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 3 3 3 3 3 3 3 3 3 3 3 3 2 1 1 2 3 4 4 4 4 4 4 4 4 4 4 3 2 1 1 2 3 4 5 5 5 5 5 5 5 5 4 3 2 1 1 2 3 4 5 6 6 6 6 6 6 5 4 3 2 1 1 2 3 4 5 6 7 7 7 7 6 5 4

263. 丑数 把因数一个个除掉。 class Solution { public boolean isUgly(int n) { if(n==0) return false; int[] factor = {2,3,5}; for(int f : factor){ while(n%f==0) n/=f; } return n==1;

方法一:利用指针特性进行运算#include <stdio.h> #include <string.h> #include <windows.h> //计算字符串长度不用string函数 int  strl(char* p,int sz) { int i; int count = 0; for (i=0;i<sz;i++) { printf("%d\n", *p); if (*p != '\0') {

概念 模板题 给一个图 \(G=(V,E)\)，求 \(S\) 到所有点最短路的数量。 在 Dijkstra/SPFA 的板子上加一个 cnt 即可。 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cstring> using namespace std; const int N=1000000,M=4000000+10;

153. 寻找旋转排序数组中的最小值 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [0,1,2,4,5,6,7] 注意，数组 [a[0], a[1], a[2

  四则运算练习 需求分析： 随机生成四则运算 主要代码： package si; import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.io.PrintStream; import java.io.Writer; import java.util.Scanner; public class SiZeYunSuan { public stat

154. 寻找旋转排序数组中的最小值 II 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,4] 若旋转 7 次，则可以得到 [0,1,4,4,5,6,7] 注意，数组 [a[0], a[1],

   栈的概念 栈 : 一种特殊的线性表,只允许在固定的一端进行插入和删除元素操作. 进行数据插入和删除操作的一端称为栈顶,另一端称为栈底. 栈中的元素遵守  后进先出  原则.       栈的实现    顺序表 :      压栈 :   push ---> 从栈顶存入元素            

2019第十届蓝桥杯省赛C/C++B组试题D：数的分解 试题D：数的分解 C语言代码 #include<stdio.h> bool check(int a) { int k=1; while(a) { if(a%10==2||a%10==4) { k=0;break;} else a=a/10; } return k; } int main() { int sum=0; for(int i=1;i<2019;i++) { for

冒泡 题目描述 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大

传送门 dp[i]表示以i为结尾的合法方案的最大值 不如i不选，那么最大就是dp[i-1]. 如果选，那么就是i-k到i中选一个最大的j (不选 j 的最大值)，然后再答案就是dp[j-1]+sum[i]-sum[j] #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<iostream> #include<algorithm> #in

OpenGL启航 OpenGL的HellowWorld环境搭建创建项目源码展示运行结果 OpenGL的HellowWorld 记录OpenGL的自学过程，以日志促学习，文章中肯定有许多错误，请大家不吝指教。 环境搭建 安装VS2019；工具>NuGet包管理器>管理解决方案的NuGet程序包；搜索nupengl.core；勾选右侧窗口中的所