ARTS的初衷 Algorithm：主要是为了编程训练和学习。 每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。关于做Leetcode的的优势，你可以看一下我在co ...
分类：
其他好文 时间：
2019-11-11 09:19:28
阅读次数：
88
在刷pat的 "1073 多选题常见计分法" 题目时，发现如果需要判断每一个学生对应每道题的多选题是否错选，漏选，以及选对是比较麻烦的一件事，因为这涉及到两个集合的判断，判断一个集合是否是另一个集合的子集（即漏选，得一半的分），或者说两个集合是否完全相等（即题目得满分）。 刚开始通过set容器来保存 ...
分类：
编程语言 时间：
2019-11-09 17:29:57
阅读次数：
66
之前同事问了一道需要点脑洞的算法题，我觉得蛮有意思的，思路可能会给大家带来一些启发，特意在此记录一下 题目 现有一个元素仅为 0，1 的 n 阶矩阵，求连续相邻(水平或垂直，不能有环)元素值为 1 的序列和的最大值 假设有如下矩阵 则此矩阵连续相邻元素为 1 的序列和分别为 4， 3，（如图示），可 ...
分类：
其他好文 时间：
2019-11-06 00:54:31
阅读次数：
95
前面写了一些算法题,但是写到后面,发现不怎么系统起来,所以从这一篇开始,我们先着重介绍一下动态规划算法! 我们以题目开门见山. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解法一：动态规划思想 思路 首先对数组进行遍历，当前最大连续 ...
分类：
其他好文 时间：
2019-11-05 00:42:26
阅读次数：
85
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3746" 题目大意：给你一个串 $s$ ，要求 $s$ 的开头或结尾添加最少的字符，使得添加后的串可以表示为 $K$ 个相同的子串的拼接 $（K =2）$ 。 题目分析：首先如果这个串s已经是一个循环 ...
分类：
编程语言 时间：
2019-11-04 22:07:11
阅读次数：
101
写一个函数找出一个整数数组中，第二大的数 1 #include <stdio.h> 2 3 int max(int a, int b) 4 { 5 return a>b?a:b; 6 } 7 8 int min(int a, int b) 9 { 10 return a<b?a:b; 11 } 12 ...
分类：
编程语言 时间：
2019-11-03 01:10:49
阅读次数：
98
10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，djang ...
分类：
其他好文 时间：
2019-11-01 20:04:34
阅读次数：
82
本博客风格，是题目以及算法正确性论证集合的混合。 我争取做到出现过的算法和数据结构全部都有其正确性论证。 注意，这里的算法正确性论证是数学上的严格证明，而不是通俗易懂的比喻（因为它们往往只适合描述算法执行过程而不适合论证一个算法的正确性）。 为什么这么关注数学证明呢？因为在高中时代我对于绝大多数算法 ...
分类：
其他好文 时间：
2019-10-31 13:42:14
阅读次数：
89
Sort a linked list using insertion sort. Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (blac ...
分类：
编程语言 时间：
2019-10-31 00:55:40
阅读次数：
123
Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: ...
分类：
编程语言 时间：
2019-10-30 23:07:59
阅读次数：
160
