算法思想培养指南
文章平均质量分 89
相比较现有的刷题集,本专栏更侧重于算法思想的解读,即把相同类型的算法题目聚集在一起的同时,更是从低到高使用不同层次的解法进行解答。因此本专栏着重于锻炼思维,而并非一步到位的解决算法问题,从而能够培养算法思路,而不是问题-答案的死记硬背。
AI让世界更懂你
计算机科学与技术专业博士,主要研究方向为人工智能、自然语言处理、大规模语言模型和对话系统等。曾与微软小冰、微软小娜共同工作。兴趣广泛,包括并不限于人工智能,心理学,认知科学,语言学,数学,天文学等。让我们一起和AI,改进世界!
展开
-
【代码检查指南】送给面对BUG的时候不知所措的你
1. 前言一直听说真正的工业界,真正的代码量占用了很少的精力,更多的精力都在其他的环节。50%的精力在讨论、展示自己的想法和思路20%的精力在造轮子、单元测试20%的精力在写说明文档10%的精力在真正写代码还有100%的精力在改自己发现的BUG,自己没发现的BUG,别人发现的BUG。哎,不对啊,怎么总精力不是100%而是200%?没错,这就是程序员为什么需要经常加班的原因。那么,当我们在面对程序出现了我们不能理解的BUG的时候,应该怎么办?下面是几个准则,供大家参考。2. 充分相信代码和机原创 2021-08-10 12:03:39 · 3632 阅读 · 6 评论 -
组合数学(5)——拉丁方与H矩阵例题
文章目录1.前言2. 构造N阶矩阵的方法2.1直积2.2使用定理7.2.32.3使用定理7.2.23.拉丁方3.1构造ST(21)3.2 若n为奇数,证明必存在一对正交的n阶拉丁方4.小结1.前言之前一直讲拉丁方与H矩阵的定理和证明,这次我们主要讲解一些例题。一个是关于构造N阶H矩阵的,另一个则是关于拉丁方的,都是课后习题。2. 构造N阶矩阵的方法构造N阶矩阵的方法有3种:直积,定理7.2...原创 2019-12-28 22:07:43 · 2232 阅读 · 1 评论 -
组合数学(4)——拉丁方矩阵
这次,我们讲一讲拉丁方和正交拉丁方。1. 拉丁方及正交拉丁方拉丁方指的是一种 n × n 的方阵,在这种 n ×n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次。换种形式的说法,就是数独。如果形式化表达,就是下面的定义:一个拉丁方似乎没什么难理解的,当有两个拉丁方时,就有一个比较重要的概念,那就是正交拉丁方。我们先来说一下数学上的形式化表示:然后,我...原创 2019-11-06 15:10:25 · 17537 阅读 · 3 评论 -
组合数学(3)——Hardmard矩阵
这一章,我们将介绍Hardmard矩阵作为组合矩阵的一个例子的3个方面:什么是Hardmard矩阵?Hardmard矩阵的一些性质n阶Hardmard矩阵的存在性1.什么是Hardmard矩阵这是什么意思呢,翻译过来就是如果一个矩阵同行的内积(自己的平方和)为m,而不同行的内积为0(正交),则这个矩阵就是H矩阵。...原创 2019-11-02 17:20:10 · 10261 阅读 · 1 评论 -
组合数学(2)——组合矩阵
1. (0,1)矩阵首先我们来介绍(0,1)矩阵以及与之相关的一些定义和性质。(0,1)矩阵顾名思义,应该是一个只有0和1组成的矩阵,它的形式化定义为:那么它有什么特殊的地方呢?下面我们来看看它的一些用处。1.1 关联矩阵关联矩阵用来描述非空集合各元素和其子集之间关系的矩阵。它的形式化定义如下:1.1.1 置换、置换矩阵和置换方阵这里为什么突然又讲置换了呢?因为关联矩阵的很多性质...原创 2019-10-22 16:49:08 · 5395 阅读 · 0 评论 -
leetcode(5): two array
1.leetcode#4. Median of Two Sorted Arrays1.1问题描述 here are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time comple...原创 2018-03-12 10:47:44 · 336 阅读 · 0 评论 -
leetcode(20):Best Time to Buy and Sell Stock(买卖股票的最佳时机)
好久没刷算法了,也很久没来CSDN了,今天又重新刷一下。 这次我们还是从最熟悉的股票买卖开始。1.leetcode#121.Best Time to Buy and Sell Stock1.1问题描述 Say you have an array for which the ith element is the price of a given stock on day i. ...原创 2018-07-24 20:39:51 · 392 阅读 · 0 评论 -
leetcode(18):回溯问题
回溯有一系列问题,例如求一些排列和组合的问题。这里有大神的统一思路,我们来汉化一把。1.leetcode:78.Subsets1.1问题描述 Given a set of distinct integers, nums, return all possible subsets (the power set).Example Input: nums = [1,2,3...原创 2018-04-20 18:55:17 · 553 阅读 · 0 评论 -
leetcode(17):连续子串和/乘积最大
另一个比较常见的问题是,求连续子串的和/乘积最大。1.leetcode#53. Maximum Subarray1.1题目描述 Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and ret...原创 2018-04-17 15:47:14 · 1421 阅读 · 0 评论 -
leetcode(16):最长公共子串/最长公共子序列
最近BAT等一线大厂面试的热门题目,就是求最长公共子串子序列问题,Leetcode上面没有完全相同的题目,但是有类似的题目,让我们一起来看看。1.leetcode#718. Maximum Length of Repeated Subarray1.1题目描述 Given two integer arrays A and B, return the maximum lengt...原创 2018-04-17 13:33:31 · 17111 阅读 · 4 评论 -
leetcode(15):jump game
这次我们讲解跳跃游戏的两道题,这两道题在leetcode上分别是中等和困难的,但是其实并不比有些简单题难。1.55. Jump Game1.1问题描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. 给定一个非负整数数组...原创 2018-04-10 22:19:48 · 481 阅读 · 0 评论 -
leetcode(22): House Rober(打家劫舍)
0.写在前面这次我们讲一下房子盗窃者的问题,说白了就是动态规划。1.House Robber(198)1.1 题目描述 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only ...原创 2018-09-03 10:52:28 · 438 阅读 · 0 评论 -
leetcode(23): Jewels and Stones(771 石头与宝石)
1. 问题描述You’re given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to know how many o...原创 2019-04-07 14:02:21 · 388 阅读 · 0 评论 -
leetcode(24):Unique Paths(不同路径)
这周我们重温一下经典的格子世界。1. Unique Paths(不同路径 62)1.1问题描述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 ...原创 2019-04-14 18:52:56 · 427 阅读 · 0 评论 -
组合数学(1)——二分图
0. 前言又到了上课的时间,组合数学的书是《组合理论及其应用》,这次从二分图(第六章)开始讲起。这本书的二分图是从几何的角度进行讲述。这里有个题外话,组合数学的前序课程应该是《离散数学》,主要包括数理逻辑、集合论、代数和图论四个部分。1.相异代表系1.1 定义相异代表系是针对几何来讲的,这里主要抓住“相异”、“代表”、“系”三个部分来进行区分,首先是系表明是一个集合,代表则是集合内每一个元...原创 2019-10-05 19:02:36 · 2287 阅读 · 0 评论