数组 题目 经典dfs
经典算法题之排序C++
c++还是方便啊，直接调用库函数就可以实现排序了。不用自己实现排序函数了。 #include<iostream> #include<algorithm> using namespace std; int main(){ int A[101]={0}; int n = 0 ; while(cin >> ......
【C语言】字符数组与scanf读取字符串
C语言中不提供字符串类型，用字符数组来存储字符串。 字符数组 //定义并初始化字符数组 //char c[10] = {'h','e','l','l','o'}; //更方便的方式： char c[10] = "hello"; //注意c[5]中存储的是'\0' C语言规定字符串的结束标志为 '\0 ......
【C语言】数组的传递
一维数组的传递，数组长度无法传递给子函数。 #include <stdio.h> void print(int b[], int len){ for(int i=0; i<len; i++){ printf("%-3d", b[i]); } b[4]=20; printf("\n"); } int ......
【C语言】数组的访问越界
在C语言中，访问数组时编译器并不会检查数组下标是否越界。 这种不加检查的行为的好处是不需要浪费时间对有些已知正确的数组下标进行检查，坏处是会导致错误地访问别的地址空间。 #include <stdio.h> //数组访问越界 int main() { int a[5]={1,2,3,4,5},i=2 ......
“给定一个数组 求某一个连续子数组的和 ”从这里开始
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Test {//数组 求 某一个 连续子数组的和 ......
经典算法题之手机键盘C
#include<stdio.h> int main(){ char A[4][8]={ 'a','d','g','j','m','p','t','w', 'b','e','h','k','n','q','u','x', 'c','f','i','l','o& ......
经典算法题之手机键盘
这题出的只能说是无语。思路还是很简单的。 只要用一个的tag标记上次是哪个按键即可，然后tag和现在对比，要是相同就多加2。 #include<iostream> #include <map> using namespace std; int main(){ map<char,int>Map={ { ......
经典算法题-剩下的树C++
#include<iostream> using namespace std; void move (int A[],int head, int tail){ for( ; head <= tail ; head++ ){ A[head]=0; } } int main( ){ int l = 0 ......
经典算法之剩下的树C
这题思路可以说是太简单了。 用一个数组表示树，值为1表示有树，值为零表示无就行。、 最后统计1的个数即为剩下的树。 #include <stdio.h> #include <malloc.h> void move (int A[],int head,int tail){ for( ; head <= ......
经典算法之-英文日期C++版
因为考研机试的原因，C和C++最好都准备一下，所以有C++版本。 #include <iostream> #include <cstring> #include <map> using namespace std ; int cmp(int year,int mouth,int day){ if(y ......
Matlab 之 字符串数组查找
Matlab的优势在于向量操作，字符串操作往往费时费力，但是如果能充分利用Matlab自带的一些函数，也可以取得不错的效果。下面就介绍一下字符串数组查找的小技巧。 字符串数组我通常会选择应用cell格式保存，下面的分析也是建立在这个前提下。 【1】 strcmp() 函数 strcmp() 函数的基 ......
买卖房子 经典宣传
2024/1/6 15:02 卖房经典广告语大全 https://www.cnrencai.com/guanggaoci/527620.html 1/6 卖房经典广告语大全 广告语，又称广告词，有广义和狭义之分。广告，顾名思义就是广而告之。广义的广告语指通过各 种传播媒体和招贴形式向公众介绍商品、文 ......
经典算法之英文日期问题
这题其实就是多了一个字符串转化成数字而已。 用一个字符串数组和字符串比较函数就可以得出数字月份然后就简单了。 然后最后一个难点就是确定是星期几，可以根据今天的日期的星期当作固定点,找相差几天然后得出具体星期。 #include <stdio.h> #include <stdbool.h> #incl ......
经典问题-打印日期万金油版本
这题有一个前人总结的终极优化版本。 思想其实也很简单。学起来也很快。优化了如果变成下一年的情况和闰年判断 #include <stdio.h> #include <stdbool.h> int main( ) { int A[13] = {0,31,28,31,30,31,30,31,31,30,3 ......
Go 语言为什么建议多使用切片，少使用数组？
大家好，我是 frank，「Golang 语言开发栈」公众号作者。 01 介绍 在 Go 语言中，数组固定长度，切片可变长度；数组和切片都是值传递，因为切片传递的是指针，所以切片也被称为“引用传递”。 读者朋友们在使用 Go 语言开发项目时，或者在阅读 Go 开源项目源码时，发现很少使用到数组，经常 ......
2024年题目选讲
本文会统计一些做过的绿题及以上，总结一些解法，写一些简短的题解，学习何竺凌。 2024.1 AT_abc271_e 可以用 DP 来解决。\(dp_{i,j}\) 代表着第 \(i\) 条边，点 \(1\) 到 \(j\) 最短距离。考虑转移方式：如果需要这个边 \((u,v,w)\) 那么，\(d ......
分治法LeetCode经典例题（c语言解法）
多数元素https://leetcode.cn/problems/majority-element/description/ `//计数 int count(int* nums,int target,int left,int right){ int cnt = 0; for(int i = left ......
经典算法问题之打印日期
这也是一道经典的算法题。 其实也是用两个数组。还有判断是否闰年。 两个个循环，外面一个是月份循环，内部一个是每个月的天数循环，然后计数器Count++就行，直到和天数相同就跳出循环，打印就行。 #include <stdio.h> int judge ( int year ) { if (year ......
C 语言指针完全指南：创建、解除引用、指针与数组关系解析
C 语言中的指针 创建指针 我们可以使用引用运算符 & 获取变量的内存地址： int myAge = 43; // 一个 int 变量 printf("%d", myAge); // 输出 myAge 的值 (43) printf("%p", &myAge); // 输出 myAge 的内存地址 ( ......
经典算法之天数问题
这题算是非常经典的题目了。 无非就是判断闰年然后计算天数而已。 用两个month数组记录月份天数 一三五七八十腊是31天，二月份非闰年28天，闰年29 天，其余都是30天就好了。 #include <stdio.h> int judge( int year ) { if( year % 400 == ......
树状数组
给出一个长度为nn的数组，完成以下两种操作：1. 将第ii个数加上kk2. 输出区间[i,j][i,j]内每个数的和 朴素算法单点修改：O(1)O(1)区间查询：O(n)O(n)使用树状数组单点修改：O(logn)O(logn)区间查询：O(logn)O(logn)前置知识lowbit()lowbi ......
经典算法之图形问题
图形问题的万金解决方法就是创建一个二维数组，然后将填数组，最后打印数组就行了。其本质还是找出图形的规律。 首先来找规律，先从外形上来找。 奇数高，看图形，是上下左右对称的。所以只找上半区的规律。 然后首行比其他行少两个字符也就是多两个空格，最外层都是A，数组可以提前都赋值。只需要管中间部分 从中间部 ......
JavaScript——数组的归并方法
JavaScript的reduce和reduceRight的作用是通过遍历数组得到一个结果，原理如下： function myReduce(execute, initValue) { const length = this.length let result for (let i = 0; i < ......
寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1 ......
深入理解经典红黑树 | 京东物流技术团队
本篇我们讲红黑树的经典实现，Java中对红黑树的实现便采用的是经典红黑树。前一篇文章我们介绍过左倾红黑树，它相对来说比较简单，需要大家看完上篇再来看这一篇，因为旋转等基础知识不会再本篇文章中赘述。本篇的大部分内容参考 《算法导论》和 Java 实现红黑树的源码，希望大家能够有耐心的看完。 在正文开始 ......
数组
数组的概述 数组的特点：数组是有序排列的。 1、数组属于引用数据类型的变量。数组的元素既可以是基本数据类型也可以是引用数据类型。 2、创建数组对象会在内存中开辟一整块连续的空间，而数组名中引用的是这块连续空间的首地址。 3、数组的长度一旦确定，就不能修改。 数组的分类 按照维度：一维数组、二维数组、 ......
（四十七）C#编程基础复习——C#动态数组
在C#中，动态数组代表了可被单独索引的对象的有序集合。动态数组基本上可以代替数组，唯一与数组不同的是，动态数组可以使用索引在指定的位置添加和移除指定的项目，动态数组会自动重新调整自身的大小。另外，动态数组允许在列表中进行动态内存分配、增加、搜索、排序等操作。 一、ArrayList类中的属性 在C# ......
【算法】【线性表】【数组】分发糖果
1 题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratin ......