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次,对应的情况有是否记录当前位置的值,进行递归调用,

即先在集合中添加当前的项,递归完成之后再进行去除当前项的操作,这样就可以不用频繁的创建集合,添加当前结果集的时候需要注意不要直接添加集合,

应该新建一个集合对象,防止已经添加的集合被修改。

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

Word Search

题目:Given a 2D board and a word, find if the word exists in the grid.

The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring.

The same letter cell may not be used more than once.

题意:求一个字符串是否能够在一个二维数组中找到,每个字母的位置需要是相邻的,并且每个位置只能使用一次(是否能在数组中一笔画出一个字符串,不能中断)

思路:使用递归的方式求解:先判段第一个元素是否能找到,找不到则完结,找到则继续,每次查找下一元素时,判段寻找到的位置是否存在,

寻找到的值是否满足提交,满足继续递归查找下一元素,向四个方向进行递归,上下左右。将已经找到的元素进行记录并且重置为0,防止元素被二次应用到,

如果当前的方案不成立则恢复为原有的值

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

R:http://open.163.com/movie/2010/12/G/F/M6UTT5U0I_M6V2T1JGF.html  网易公开课的麻省理工的算法导论第一课,

分析了算法在软件工程中的地位,介绍了这门课程的意义,

提供了一些关于算法运行时间的计算方式,分析了冒泡排序法和归并排序法的运行时间的计算过程,

希望通过系统化的学习算法课程,能够得到更多的提高,之后将继续学习这门课程,并进行分享。

T:java原生的md5加密,可以保证和其他公司对接时,不会因为使用的加密方法不同而花费过多的时间,

//java.security.MessageDigest;

MessageDigest md5 =MessageDigest.getInstance("MD5");//选择加密的方式
md5.update(param.getBytes("UTF-8"));//md5加密 设置对应的编码
String sign = new BigInteger(1, md5.digest()).toString(16).toUpperCase();//进行字节数组转换成对应的字符串

S:分享一篇关于时间管理的文章,http://www.ifanr.com/app/1090641,分享了三种不同时间管理的方法,

比较了对应的优缺点,具有学习实践的价值,认识到:时间不可管理,可管理的是你自己。

只有认识到这个原则,你才能坚持「时间管理」。管理你自己可不止包括管理任务,

还包括管理你的内心,如果你是一个没有计划的人,单单对于工作这件事来说,计划比随心更有效率。

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

时间: 2024-08-29 23:17:41

ARTS打卡第6周的相关文章

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打卡第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打卡第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 ano

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