ARTS打卡第3周

A:Rotate Image     Medium

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Note:

You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOTallocate another 2D matrix and do the rotation.

解析:给定一个n*n的二阶数组,将数组进行90度翻转,只能通过当前数组进行翻转,不能赋值给其他数组进行翻转

思路:一个n*n的二阶数组,可以看做是多个正方形,一层嵌套着一层,旋转90需要把每一层的正方形都翻转90度,一个正方形上的点要进行翻转,需要同时将四点进行位置的互换,在数组中的位置分别是

第i层   第j点是对应matrix[i][j],第i行的第j列为第一个数,第二个数matrix[j][n-1-i],第j行第n-1-i列,为第一个数翻转90度之后的位置,第三个数matrix[n-1-i][n-1-j],第n-1-i行的n-1-j列,为第二个数翻转90度的位置,第四个数matrix[n-1-j][i],第n-1-j行的第i列,对应第三个数翻转90的位置,第一个数为第四个数翻转90度的位,通过这个四个数的位置变化可以将一个正方形上的所有点都旋转90度。

方案:https://leetcode.com/submissions/detail/220639976/

R&T:https://www.programcreek.com/2013/09/top-10-methods-for-java-arrays/,关于数组的一些使用:

如数组的打印:Arrays.toString(数组);

数组转换成ArrayList:new ArrayList<String>(Arrays.asList(字符串数组));

数组的合并:ArrayUtils.addAll(intArray, intArray2);

将数组的元素以指定的字符串连接成一个字符串:StringUtils.join(new String[] { "a", "b", "c" }, ", ");//org.apache.commons.lang.StringUtils

ArrayList转换成数组:ArrayList.toArray(stringArr);

将数组倒转:ArrayUtils.reverse(intArray);

获取删除数组中指定位置的元素之后的数组:

int[] removed = ArrayUtils.removeElement(intArray, 3);//create a new array  不改变原有数组

S:https://www.cnblogs.com/behindman/p/8873191.html?from=timeline,使用漫画的风格来介绍区块链,生动形象,

1、去中心化

  这是区块链颠覆性特点,不存在任何中心机构和中心服务器,所有交易都发生在每个人电脑或手机上安装的客户端应用程序中。

  实现点对点直接交互,既节约资源,使交易自主化、简易化,又排除被中心化代理控制的风险。

2、开放性

  区块链可以理解为一种公共记账的技术方案,系统是完全开放透明的,账簿对所有人公开,实现数据共享,任何人都可以查账。

3、不可撤销、不可篡改和加密安全性

  区块链采取单向哈希算法,每个新产生的区块严格按照时间线形顺序推进,时间的不可逆性、不可撤销导致任何试图入侵篡改区块链内数据信息的行为易被追溯,导致被其他节点的排斥,造假成本极高,从而可以限制相关不法行为。

原文地址:https://www.cnblogs.com/wujunjie-Blog/p/10816880.html

时间: 2024-10-31 13:33:52

ARTS打卡第3周的相关文章

ARTS打卡计划第一周-Review

本周分享的文章来自于medium的 Testing Best Practices for Java + Spring Apps 这个文章主要讲的是java测试的一些最佳实践 1.避免函数返回void,返回void不利于写单元测试,因为返回void不知道方法执行的内部情况 2.使用有意义的 assertions,可以使用  https://google.github.io/truth/ 类库 3.记得测试异常 4.可以使用变量进行多次测试 5.使用Mockito进行mock测试 原文地址:http

ARTS打卡第三周

Algorithm 题目描述 Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct. Example 1: Input: [1,2,3

ARTS打卡计划第二周-Review

本周review的文章是:https://medium.com/@hakibenita/optimizing-django-admin-paginator-53c4eb6bfca3 改篇文章的题目是:Optimizing Django Admin Paginator,How we finally made Django admin fast for large tables. django分页的时候,大部分时间都会消耗在求count上,本篇文章提到了几点用于提升大表分页的方法: 1.重写默认的分

ARTS打卡计划第二周-Algorithm

665. 非递减数列  https://leetcode-cn.com/problems/non-decreasing-array/ 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列. 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]. class Solution { public boolean checkPossibility(int[]

ARTS打卡第1周

A:Add Two Numbers Medium You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.You ma

ARTS打卡第4周

A:Merge Intervals Medium Given a collection of intervals, merge all overlapping intervals. 解析:对给定的一个对象集合进行处理,将对象集合中存在交集的对象进行合并,行成一个新的集合 思路:优先将对象集合进行处理,将起始位置一致的对象先进行合并,返回一个map记录起始位置和对应的对象, 将对象进行排序,分析当前对象与下一对象的关系,判断下一位置的起始位置是否包含在当前的对象中,包含则合并对象的范围,不存在则新

ARTS打卡第6周

A:  Subsets 题目:Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. 题意:求一个不重复的数组的所有不重复的子集 思路:使用递归的方式求解,在对一个长度为n的数组求所有不重复的子集时:先记录当前的结果集,循环调用n次,对应的情况有是否记录当前位置的值,

ARTS打卡第5周

A: Unique Paths II Medium A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the

ARTS打卡计划第一周

Algorithms: https://leetcode-cn.com/problems/two-sum/ Review: https://www.infoq.cn/article/EafgGJEtqQTAa_0sP62N Q版本,慢慢雏形已经出来. Tips: c++11 : 1.nullptr   是一种特殊类型的字面值, null 指针常量,可以转换成任意其他指针类型,是一个关键字.之前的NULL是一个预处理变量,需要单独引入头文件cstdlib,其值也是0. #ifdef __cplus