Datawhale组队学习 Task01：数组（1天）
Task01：数组（1天）
1. 数组的定义
数组是具有一定顺序关系的若干对象组成的集合，组成数组的对象称为数组元素。
例如：
- 向量对应一维数组
- 矩阵对应二维数组
数组名表示群体的共性，即具有同一种数据类型；下标表示个体的个性，即各自占有独立的单元。
2. 数组的存储
2.1 n维数组的定义
下标由n个数组成的数组称为n维数组。
例如：
int[] a = new int[10]; //一维数组（线）int[ , ] a = new int[2,3];//二维数组 （面）int[ , , ] a = new int[2,3,4];//三维数组 （体）；类比：书（体）【2.页码 3.行 4.列】
2.2 数组存储的特点
- 数组元素在内存中按顺序连续存储。
- 数组的存储分配按照行（C、C++、C#等）或列（Forturn等）进行。
- 数组名表示该数组的首地址，是常量。
2.3 常用数组的存储
一维数组a[n]
各元素按下角标依次存放。
例：int[] a = new int[5];
二维数组a[m,n]
例：int[ , ] a = new int[2,3];
三维数组a[m,n,l]
第一维下标变化最慢，第三维（最后一维）下标变化最快。
例：int[ , , ] a = new int[2,3,4];
3. 静态数组与动态数组
3.1 静态数组
在程序编译时分配空间的数组。
例：
int[] a = new int[10];//静态数组（声明之后数组长度不可改变）
3.2 动态数组
在程序运行时分配空间的数组（声明之后数组长度可根据问题而调整）。
以下代码为C#版本：
using System;namespace LinearStruct
{/// <summary>/// 动态数组的抽象数据类型实现/// </summary>/// <typeparam name="T">动态数组中元素的类型</typeparam>public class DArray<T> where T : IComparable<T>{private T[] _array;/// <summary>/// 获取动态数组的当前长度/// </summary>public int Size { get; private set; }/// <summary>/// 初始化DArray类的新实例/// </summary>/// <param name="size">动态数组的初始长度</param>public DArray(int size){if (size <= 0)throw new ArgumentOutOfRangeException();Size = size;_array = new T[Size];}/// <summary>/// 改变动态数组的长度/// </summary>/// <param name="newSize">动态数组的新长度</param>public void ReSize(int newSize){if (newSize <= 0)throw new ArgumentOutOfRangeException();if (Size != newSize){T[] newArray = new T[newSize];int n = newSize < Size ? newSize : Size;for (int i = 0; i < n; i++){newArray[i] = _array[i];}_array = newArray;Size = newSize;}}/// <summary>/// 获取或设置指定索引处的元素/// </summary>/// <param name="index">要获得或设置的元素从零开始的索引</param>/// <returns>指定索引处的元素</returns>public T this[int index]{get{if (index < 0 || index > Size - 1)throw new IndexOutOfRangeException();return _array[index];}set{if (index < 0 || index > Size - 1)throw new IndexOutOfRangeException();_array[index] = value;}}}
}
4. 练习参考答案
1. 利用动态数组解决数据存放问题。
以下代码为C#版本：
using System;
using LinearStruct;namespace SampleDArray
{class Program{static void Main(string[] args){Console.WriteLine("N=");string s = Console.ReadLine();int n;if (int.TryParse(s, out n)){DArray<int> arr = new DArray<int>(10);int j = 0;for (int i = 2; i <= n; i++){if (i%5 == 0 || i%7 == 0){if (j == arr.Size)arr.ReSize(arr.Size + 10);arr[j] = i;j++;}}for (int i = 0; i < j; i++){Console.Write(arr[i] + " ");}}}}
}
2. 托普利茨矩阵问题
以下为python版本
class Solution(object):"""所有对角线上的元素都满足 a_1 = a_2, a_2 = a_3, a_{k-1} = a_ka对于对角线上的元素来说，如果当前元素不是第一个出现的元素，那么它前面的元素一定在当前元素的左上角。可以推出，对于位于坐标 (r, c) 上的元素，只需要检查 r == 0 OR c == 0 OR matrix[r-1][c-1] == matrix[r][c] 就可以了。"""def isToeplitzMatrix(self, matrix):# all()表示所有都为true才返回true# python里面可以在列表推导式里面使用双层for循环，但不建议超过两层return all(r == 0 or c == 0 or matrix[r - 1][c - 1] == valfor r, row in enumerate(matrix)for c, val in enumerate(row))if __name__ == '__main__':matrix = [[1, 2, 3, 4],[5, 1, 2, 3],[9, 5, 1, 2]]solution = Solution()output = solution.isToeplitzMatrix(matrix)print(output)
3. 三数之和
以下代码为C#版本：
public class Solution {public IList<IList<int>> ThreeSum(int[] nums) {IList<IList<int>> result = new List<IList<int>>();if (nums == null || nums.Length < 3)return result;nums = nums.OrderBy(a => a).ToArray();int len = nums.Length;for (int i = 0; i < len; i++){if (nums[i] > 0) // 如果当前数字大于0，则三数之和一定大于0，所以结束循环break;if (i > 0 && nums[i] == nums[i - 1])continue; // 去重int l = i + 1;int r = len - 1;while (l < r){int sum = nums[i] + nums[l] + nums[r];if (sum == 0){result.Add(new List<int>() {nums[i], nums[l], nums[r]});while (l < r && nums[l] == nums[l + 1]) l++; // 去重while (l < r && nums[r - 1] == nums[r]) r--; //去重l++;r--;}else if (sum < 0){l++;}else if (sum > 0){r--;}}}return result; }
}
相关文章：
IOS一些显示效果和动画效果资料
2019独角兽企业重金招聘Python工程师标准>>> 1.基于AutoLayout的UIScrollView悬停Tab 转载于:https://my.oschina.net/zhugenqiang/blog/1551389
零基础小白学Java难度大不大
零基础小白学Java难度大不大?有很多人都是非常关心这个问题的，如今java在IT互联网行业的快速发展，引起了很多人的注意，那么，哪些人适合入行Java?零基础学习Java难度大吗?下面，小编就为大家解答这些问题。 零基础小白…
Datawhale组队学习 Task02：顺序表和链表（2天）
Task02 顺序表和链表（2天） 1. 线性表的定义与操作 1.1 线性表的定义 线性表（Linear List）是由n（n > 0）个相同类型的数据元素a1,a2,...,an 组成的有序序列。即表中除首尾元素外，其它元素有…
腾讯联姻开心网意欲何为
今天杨长升在新浪科技上看到这样一条信息“腾讯日前已收购开心网部分股份，有意成为开心网大股东。”据了解，早在8月就曾有消息称，腾讯已收购开心网部分股份，现有一位投资界人士处证实了最新的消息：“腾讯参股开心网确有…
在Excel单元格中使用下拉框
文章出处: http://www.cnblogs.com/huangcong/archive/2010/05/21/1740539.html 有时候我们只希望在Excel中的某个单元格中只允许输入某几个限定的数据,这时候我们就可能希望把该单元格设置成为下拉框的形式了,如下图所示: 下面就看看是怎么实现的吧. 1.我们选择一个单元格--数…
JavaScript中常见的错误，你犯了几个?
初学者在学JavaScript这门语言的时候，最害怕看到的，应该就是控制台出现的红色错误信息!其实解决这些错误并不难，这是大多数初学者难以跨越的一个心理障碍而已。 你只要认真看一看错误信息，其实解决错误是非常简单的。别说你英语不…
Datawhale组队学习 Task03：栈与递归（2天）
Task03：栈与递归（2天） 栈是我们经常使用的一种数据结构，如下图所示，手枪发射子弹的顺序与子弹压入弹夹的顺序是相反，即后压入弹夹的子弹先发射出来。 比如我们使用的Word、Excel、Photoshop等软件系统中的…
sql_trace的介绍
sql_trace的介绍 --打开trace文件设置，把sql trace设置为true，就会在udump目录中增加一个trc文件。alter session set sql_tracetrue;show parameter sql_trace;（select * from v$parameter where namesql_trace;）修改后不生效呢&…
Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数1.A，Demo(案例)输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。 1.B，Solution(解决方案)usin…
UI设计培训之如何将设计理论与实践相结合
学习UI设计理论知识与实践技术都是要有的，很多人都不爱去听理论知识，这对以后的工作是没有任何帮助的，只有将设计理论与实践相结合才能帮助到自己，那么如何将设计理论与实践相结合?来看看本期下面的详细介绍。 如何将设计理论与实…
Datawhale组队学习 Task04：队列（2天）
Task04：队列（2天） 队列也是我们经常使用的一种数据结构，如下图所示，购物结账，去食堂打饭等都需要排队，而结账或打饭的顺序与我们排队的顺序是相同的，即谁先排队就为谁先服务。 比如…
ios(iphone/ipad)开发笔记（1）
CGContextRefCGContextRefiphone开发刚刚入门 求个师傅iphone拨号键盘请问自己如果做sdkOpenGL ES 2.0有没有顶点光照的例子？socket通信哪位大侠帮帮忙？如何在tableView中使用自定义的cell？新手求指导Iphone按大圆钮时触发什么事件flash视频转…
如何查看Linq to SQL运行时，实际执行的Sql语句
调试Linq to sql代码是， 如果遇到错误，很难判断错误的原因是什么，如果能够输出实际执行的sql原文，对于我们寻找错误的原因有有很大帮助。 以下是我用到的方法: StringBuilder sql new StringBuilder();try{using (var context n…
Java培训零基础学员必须要知道的知识点
学习java那么遇到的知识点有很多，很多同学都会问到一些关于java的编程知识点，下面小编就为大家整理一下java培训零基础学员必须要知道的6个知识点。 Java培训零基础学员必须要知道的6个知识点： JVM作为java运行的基础来说，掌握透析…
SpringCloud Alibaba集成 Gateway(自定义负载均衡器)、Nacos(配置中心、注册中心)、Loadbalancer
要为未被某些网关路由谓词处理的请求提供相同的CORS配置，请将属性spring.cloud.gateway.globalcors.add-to-simple-url-handler-mapping设置为true。断言（Predicate）：Java8中的断言函数，Spring Cloud Gateway中的断言函数输入类型是 Spring5.0框架中的ServerWebExchange。对于所有GET请求的路径，来自docs.spring.io的请求都将允许CORS请求。
并发编程下的集合：数组寻址、LinkedList、HashMap、ConcurrentHashMap
如果发现hash取模后的数组索引位下无元素则直接新增，若不是空那就说明存在hash冲突，则判断数组索引位链表结构中的第一个元素的key以及hash值是否与新的key一致则直接覆盖，若不一致则判断当前的数组索引下的链表结构是否为红黑树，若为红黑树则走红黑树的新增方法，若不为红黑树则遍历当前链表结构，遍历中发现某个节点元素的next为null是则直接将新元素指针与next进行关联，若在遍历到next为空前判断到，某个节点的key以及key的hash值与新的key与新的keyhash值一致时则走覆盖。
【日常开发之插件篇】IDEA plugins 神器助我！！
今早因为老代码的一些bug让我突然觉得Idea的一些插件特别好用，我准备将我平时所用到的一些插件做个推荐以及记录。
【日常开发之FTP】Windows开启FTP、Java实现FTP文件上传下载
FTP是一个专门进行文件管理的操作服务，一般来讲可以在任意的操作系统之中进行配置，但是如果考虑到简便性，一般来讲可以直接在Linux系统下进行安装。FTP (File Transfer Protocol、文件传输协议）是TCP/IP协议中的一部分，属于应用层协议。使用FTP最主要的功能是对文件进行管理，所以在FTP内部对于文件支持有两种传输模式:文本模式(ASCII、默认）和二进制模式(Binary)，通常文本文件使用ASCIl模式，而对于图片、视频、声音、压缩等文件则会使用二进制的方式进行传输。
【Linux之升华篇】Linux内核锁、用户模式与内核模式、用户进程通讯方式
alloc_pages(gfp_mask, order),_ _get_free_pages(gfp_mask, order)等。字符设备描述符 struct cdev,cdev_alloc()用于动态的分配 cdev 描述符,cdev_add()用于注。外,还支持语义符合 Posix.1 标准的信号函数 sigaction(实际上,该函数是基于 BSD 的,BSD。从最初的原子操作,到后来的信号量,从。(2)命名管道(named pipe):命名管道克服了管道没有名字的限制,因此,除具有管道所具有的。
【Mongdb之数据同步篇】什么是Oplog、Mongodb 开启oplog，java监听oplog并写入关系型数据库、Mongodb动态切换数据源
oplog是local库下的一个固定集合，Secondary就是通过查看Primary 的oplog这个集合来进行复制的。每个节点都有oplog，记录这从主节点复制过来的信息，这样每个成员都可以作为同步源给其他节点。Oplog 可以说是Mongodb Replication的纽带了。
zookeeper集群部署以及zookeeper原理
ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，是Google的Chubby一个开源的实现，是Hadoop和Hbase的重要组件。它是一个为分布式应用提供一致性服务的软件，提供的功能包括：配置维护、域名服务、分布式同步、组服务等。ZooKeeper的目标就是封装好复杂易出错的关键服务，将简单易用的接口和性能高效、功能稳定的系统提供给用户。ZooKeeper包含一个简单的原语集，提供Java和C的接口。
【日常开发之Windows共享文件】Java实现Windows共享文件上传下载
下拉框选择你选择的用户点击添加，然后共享确定。创建一个文件夹然后点击属性界面，点击共享。maven版本存在于SMB协议的兼容问题。首先开启服务，打开控制面板点击程序。点击启用或关闭Windows功能。我这边是专门创建了一个用户。SMB1.0选中红框内的。
rust wasm入门
demo## 编译 Rust 为 WebAssembly在本教程中，我们将使用 Rust 的 npm 包构建工具 wasm-pack 来构建一个 npm 包。
minikube环境搭建
📕作者简介：过去日记，致力于Java、GoLang,Rust等多种编程语言，热爱技术，喜欢游戏的博主。📘相关专栏系列、spring教程等，大家有兴趣的可以看一看📙系列，系列、系列正在发展中，喜欢Java，GoLang，Rust，的朋友们可以关注一下哦！@[TOC]# minikube## 安装### 前置条件已经安装docker### 乌班图安装科学上网是我你们安装的前提。```shell。
Pods/Nodes
Pod 容器组 是一个k8s中一个抽象的概念，用于存放一组 container，以及这些 container （容器）的一些共享资源。共享存储，称为卷(Volumes)，即图上紫色圆柱网络，每个 Pod（容器组）在集群中有个唯一的 IP，pod（容器组）中的 container（容器）共享该IP地址container（容器）的基本信息，例如容器的镜像版本，对外暴露的端口等Pod（容器组）是 k8s 集群上的最基本的单元。
公布应用程序
当 worker node（节点）故障时，节点上运行的 Pod（容器组）也会消失。然后，Deployment (opens new window)可以通过创建新的 Pod（容器组）来动态地将群集调整回原来的状态，以使应用程序保持运行。举个例子，假设有一个图像处理后端程序，具有 3 个运行时副本。这 3 个副本是可以替换的（无状态应用），即使 Pod（容器组）消失并被重新创建，或者副本数由 3 增加到 5，前端系统也无需关注后端副本的变化。
伸缩应用程序和执行滚动更新
原本 Service A 将流量负载均衡到 4 个旧版本的 Pod 上2. 更新完 Deployment 部署文件中的镜像版本后，master 节点选择了一个 worker 节点，并根据新的镜像版本创建 Pod（紫色容器）。新 Pod 拥有唯一的新的 IP。同时，master 节点选择一个旧版本的 Pod 将其移除。此时，Service A 将新 Pod 纳入到负载均衡中，将旧Pod移除同步骤2，再创建一个新的 Pod 替换一个原有的 Pod。
Kubernetes对象的定义和操作
Kubernetes对象指的是Kubernetes系统的持久化实体，所有这些对象合起来，代表了你集群的实际情况。常规的应用里，我们把应用程序的数据存储在数据库中，Kubernetes将其数据以Kubernetes对象的形式通过 api server存储在 etcd 中。集群中运行了哪些容器化应用程序集群中对应用程序可用的资源应用程序相关的策略定义，例如，重启策略、升级策略、容错策略其他Kubernetes管理应用程序时所需要的信息。
名称和命名空间
📕作者简介：过去日记，致力于Java、GoLang,Rust等多种编程语言，热爱技术，喜欢游戏的博主。📘相关专栏系列、spring教程等，大家有兴趣的可以看一看📙系列，系列、系列正在发展中，喜欢Java，GoLang，Rust，的朋友们可以关注一下哦！
使用名称空间共享集群
可以限定使用某个名称空间的用户不能看到另外一个名称空间中的内容。默认情况下，安装Kubernetes集群时，会初始化一个 default 名称空间，用来将承载那些未指定名称空间的 Pod、Service、Deployment等对象。接下来，为 kubectl 定义一个上下文，以便在不同的名称空间中工作。此时，开发人员可以做任何他想要做的操作，所有操作都限定在名称空间 development 里，而无需担心影响到 production 名称空间中的内容。使用 kubectl 有两种方式可以创建名称空间。