- 博客(1531)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 MIT线性代数笔记
1 矩阵1.1 矩阵的定义及运算1.1.1 矩阵的定义矩阵是一个数表，由 m x n 个数排成的 m 行 n 列的数表 ⎡⎣⎢⎢⎢⎢⎢a11a21⋮am1a12a22⋮am2⋯⋯⋱⋯a1na2n⋮amn⎤⎦⎥⎥⎥⎥⎥[a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮am1am2⋯amn]\begin{bmatrix}{a_{11}}&{a_{12}}&{\cdots}&{a...
2018-02-13 19:08:01
1484
原创 机器人学总结（5）—— ROS
0 平台（Platform）0.1 操作系统（operating system）这里我使用的是虚拟机WMware，当然也可以直接安装到硬盘中。我是用的是Ubuntu 16.04，也可以使用别的版本，注意不同版本的操作系统对应不同的ROS版本，这里我安装的是Kinetic。0.2 安装ROS添加软件库$ sudo sh -c 'echo "deb http://pac...
2018-02-02 15:43:49
1204
原创 機器人學總結（4） —— 逆運動學
0.前言 逆運動學，是通過操作空間（笛卡爾空間）的位姿，求解關機空間的關節參數的過程。把它放在雅克比後面，是因為有些逆運動學算法需要用到雅克比矩陣。處理逆運動學的方法很多，我們這裡介紹一些常用的方法。1 可解性 操作臂的逆運動學求解是一個非線性問題。已知位姿矩陣T，求解對應的關節角θ1，θ2，..，θn的值。我們這裡得到的是一些很難解的非線性超越方程。我們關...
2016-12-27 20:48:52
10513
原创 機器人學總結（3） —— 雅克比：速度和靜力
0 前言 前面介紹了機器臂的描述和（正）運動學，這次我們來說微分運動學。運動學是通過關節角度（長度）求解末端笛卡爾位姿的過程。看到微分應該會想到這裡處理的是速度之間的關係，微分運動學是通過關節速度（角速度）求解末端笛卡爾空間的速度和角速度的過程。在求出雅克比矩陣后我們可以確定關節空間和地卡爾空間的靜力關係。 因為關節速度（角速度）與笛卡爾空間的速度、角速度之間是...
2016-12-11 22:11:08
4085
原创 機器人學總結（2） —— （正）運動學
0 前言 前面我們對機器人的描述做了說明，本節介紹運動學。運動學是通過關節參數求解末端的笛卡爾參數的過程。這裡說的運動學一般也叫正運動學，因為他的逆過程叫逆運動學（通過笛卡爾參數求解關節參數。） 機械臂是由一系列剛體（連桿）通過運動副（關節）鏈接起來的。關節從本質上可以分為兩類：轉動型和平動性。整個結構形成一個運動鏈。其中一段固定在基座上，另端鏈接穆端的執行器（...
2016-12-05 10:55:14
5924
原创 機器人學總結（1） —— 機器人的描述
0 前言 接觸機器人已經有一定的時間了（其實也不是很長），一直想把這方面的知識和經驗總結一下。主要是想為自己做個整理，如果那裡有錯誤或者有問題的地方，還請大家指正、’指點和交流。 這裡所說的機器人主要指的是串聯的機械臂。我們對機器人的描述主要關注的是末端的狀態，可以從兩個方面出發：關節空間和笛卡爾空間。例如：我想用左手拿一個杯子，我的身體不動，只移動...
2016-12-02 22:57:29
4614
原创 大学总结
0. 序章毕业时，就准备写一篇关于大学期间的总结。很多人是这样做了。由于当时的思绪有点混乱，所以这个总结就拖延至今。前几日，回了趟学校。故国重游，颇生感触，往事总总，历历在目。于是就决定补上这两年前所拖欠的事情。谨以此作为对大学生活的总结。1. 换学校与转专业2008年高考之后，我只报了兰州大学的物理专业，结果被提档后退档。就在准备复读之际，平行志愿给了我另一个选择。当时，
2014-11-12 09:33:29
3583
10
原创 二分查找中的死循环
二分算法是我们经常会用到的一个算法。它是分治法的一个应用。不过，虽然他写起来貌似很简单，但是却很容易写错。下面我们讨论一下二分的死循环问题。（这里讨论的是整数的二分问题，浮点数的二分不容易死循环）1.查找的元素确定，值唯一或者不存在 这种情况等下，我们的流程分为三个分支：（相等、小于、大于）。这类不容易死循环，代码如下：if ( data[mid] ==......
2014-09-13 17:35:37
7528
4
原创 卡特兰数（Catalan UVa 991 10303 10007 1478）
一、介绍 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。 历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”。 卡特兰序列的前11项为：1, 1, 2, 5,14, 42, 132, 429, 1430, 4862, 16796,。
2014-09-12 17:17:58
2569
原创 幻方（UVa 10087 - The Tajmahal of ++Y2k）
题目：幻方构造，给你n*n的方形，在里面填上连续的数字，使得每行、每列和对角线上的数字和是m。分析：数学、构造。幻方的构造方法已经完全被解决，直接利用公式求解即可。 幻方的幻和为：p =（n*n+1）* n / 2 如果 m = k*n + p 则题目要求幻方可以构造成功，否则无法构造。 幻方的构造可分成三种情况：（
2014-05-12 20:35:43
1593
原创 AC自动机总结
AC自动机总结0.引言： 由于大连现场赛的一道 AC自动机+ DP的题目(zoj3545 Rescue the Rabbit)被小媛同学推荐看 AC自动机。经过一段时间的努力，终于把 shǎ崽神牛的 AC自动机专辑题目 AK(其实还差那个高中题。。囧。。不让做)。 特别感谢：shǎ崽神牛，并附以链接： http://www.notonlys
2014-03-30 02:18:19
27380
4
原创 斐波纳契数列（Fibonacci Sequence）
斐波纳契数列（Fibonacci Sequence） 0.前言很久以前就想写一些竞赛学习的总结，但是由于之前事情比较多，导致计划不断的减缓。现在，大学教学任务的考试已经全部结束了，而比赛也告一段落，所以有时间来整理一下之前学过的东西。不久前，在做比赛的时候遇到了这样一个问题：求出第N个斐波纳契数的前M位和后K位。所以就将斐波纳契数列（Fibonacci Sequence）作为第一步
2012-11-25 14:21:15
6808
原创 Leetcode 3432. Count Partitions with Even Sum Difference
This problem involves counting the number of ways to partition an array such that the difference between the sums of the left and right subarrays is even. The solution iterates through the array, maintaining running sums for both subarrays.
2025-12-27 13:22:00
233
原创 Leetcode 1925. Count Square Sum Triples
在给定整数n时，计算满足1 ≤ a,b,c ≤ n的毕达哥拉斯三元组(a,b,c)的数量问题。算法通过枚举所有可能的a和b值，检查是否存在整数c使得a² + b² = c²且c ≤ n。
2025-12-27 13:18:55
233
原创 Leetcode 1523. Count Odd Numbers in an Interval Range
This algorithm counts the odd numbers between two given integers (inclusive). It first adjusts the bounds to the nearest odd numbers if they're even, then calculates the count using the formula (high-low)/2 + 1.
2025-12-27 13:15:35
145
原创 Leetcode 944. Delete Columns to Make Sorted
摘要 给定一个由等长字符串组成的数组，将其排列成网格形式后，统计需要删除的非字典序排列的列数。算法遍历每一列，检查是否按升序排列，若发现逆序则计数。
2025-12-27 13:11:01
242
原创 Leetcode 3289. The Two Sneaky Numbers of Digitville
摘要 题目要求从包含0到n-1数字的列表nums中找出重复出现的两个数字。原列表每个数字应出现一次，但有两个数字重复出现。算法使用计数法：创建长度为n的计数数组，统计每个数字出现的次数，然后筛选出次数大于1的数字作为结果返回。
2025-11-02 21:34:25
207
原创 Leetcode 2221. Find Triangular Sum of an Array
摘要 该题目要求计算一个数字数组的三角和。三角和的生成过程是：不断将相邻两个数字相加并取模10，直到数组只剩一个元素。算法模拟了这一过程，通过双层循环逐步缩减数组长度，最终返回剩下的唯一元素。
2025-11-02 21:31:24
360
原创 Leetcode 507. Perfect Number
摘要 本文探讨了判断完美数的问题。完美数是指等于其真因数之和的正整数（真因数不包括自身）。算法利用已知数学结论：在10^8范围内仅有5个完美数（6,28,496,8128,33550336）。
2025-11-02 21:26:40
226
原创 Leetcode 495. Teemo Attacking
This problem calculates the total time Ashe is poisoned by Teemo's attacks. Each attack poisons Ashe for a fixed duration, but overlapping attacks reset the timer.
2025-11-02 21:10:08
305
原创 Leetcode 3370. Smallest Number With All Set Bits
本文提出了一个寻找大于等于给定正整数n的最小全1二进制数的算法。算法通过位运算逐步增加1的位数，直到找到满足条件的最小数字。
2025-10-29 15:12:07
169
原创 Leetcode 3100. Water Bottles II
Problem Summary Given two integers numBottles (initial full bottles) and numExchange (empty bottles needed for exchange), maximize the number of bottles drunk.
2025-10-29 15:09:06
355
原创 Leetcode 2273. Find Resultant Array After Removing Anagrams
摘要 给定一个字符串数组words，每次操作可以删除相邻的两个字母异位词中的一个。重复该操作直到无法删除为止，返回最终的字符串数组。算法通过统计每个单词的字母频率生成特征元组，比较相邻单词的特征来保留非异位词。
2025-10-29 15:05:47
287
原创 Leetcode 1518. Water Bottles
摘要 本文解决了一个空水瓶兑换问题：给定初始满水瓶数numBottles和兑换比例numExchange（空瓶换满瓶），求最多能喝多少瓶水。算法通过循环将空瓶兑换成满瓶，喝完后再累计空瓶，直到无法继续兑换。代码用Python实现，通过ans记录喝水量，blank统计空瓶数，当两者都不足以兑换时终止循环，返回总喝水量。
2025-10-29 15:00:29
232
原创 Leetcode 3541. Find Most Frequent Vowel and Consonant
给定一个由小写字母组成的字符串，要求找出出现频率最高的元音字母（a,e,i,o,u）和频率最高的辅音字母，返回两者频率之和。算法使用一个大小为26的数组统计每个字母的出现次数，然后遍历字母表分别找到元音和辅音的最高频率。如果缺少某类字母，对应频率计为0。最终返回这两类最高频率之和。
2025-09-20 15:52:13
410
原创 Leetcode 1935. Maximum Number of Words You Can Type
This problem involves counting how many words in a given text can be fully typed using a malfunctioning keyboard with certain broken letter keys.
2025-09-20 15:49:08
1637
原创 Leetcode 1317. Convert Integer to the Sum of Two No-Zero Integers
文章摘要 题目要求找到两个不含数字0的正整数a和b，使得a + b = n。给出的算法是：初始化a=1，b=n-1，然后循环检查a和b是否含有数字0。如果任一数含有0，则a加1，b减1，直到找到符合条件的数对。
2025-09-20 15:44:53
372
原创 Leetcode 1304. Find N Unique Integers Sum up to Zero
该算法生成一个由n个唯一整数组成的数组，其总和为0。通过迭代产生正负配对的数字（如1和-1），确保每对数字之和为零。当n为奇数时，额外添加一个0以保持总和为零。
2025-09-20 15:42:30
192
原创 Leetcode 3477. Fruits Into Baskets II
To solve a fruit-basket allocation problem where each fruit must be placed in the leftmost available basket with sufficient capacity. The algorithm processes each fruit sequentially, checking baskets from left to right.
2025-08-31 11:30:47
268
原创 Leetcode 3000. Maximum Area of Longest Diagonal Rectangle
摘要 题目给定一个二维数组dimensions，其中每个元素代表矩形的长和宽。要求返回具有最长对角线的矩形面积；若多个矩形对角线长度相同，则返回其中面积最大的矩形。
2025-08-31 11:26:51
291
原创 Leetcode 2264. Largest 3-Same-Digit Number in String
A good integer consists of three identical digits. The algorithm scans the string, checking every triplet of consecutive digits.
2025-08-31 11:23:57
419
原创 Leetcode 1323. Maximum 69 Number
摘要 给定一个仅由数字6和9组成的正整数num，要求通过最多改变一位数字（6变9或9变6）来获得最大可能的数字。算法思路是找到第一个6并将其改为9。
2025-08-31 11:14:33
160
原创 Leetcode 506. Relative Ranks
Given an array of unique athlete scores, the task is to assign ranks where the top three receive medals ("Gold", "Silver", "Bronze") and others receive their placement number.
2025-07-26 17:01:26
388
原创 Leetcode 504. Base 7
This Python code converts an integer to its base 7 representation.
2025-07-26 16:56:19
383
原创 Leetcode 482. License Key Formatting
The algorithm reformats a license key string by grouping characters into segments of length k, starting from the end. It processes the string in reverse order to easily handle grouping, ignoring dashes and converting lowercase to uppercase.
2025-07-26 16:53:05
417
原创 Leetcode 461. Hamming Distance
摘要 计算两个整数x和y的汉明距离（二进制位不同的位置数）。算法使用异或运算找出不同位，然后统计1的数量。代码实现通过循环计算异或结果中1的个数，时间复杂度O(n)，空间复杂度O(1)。
2025-07-26 16:50:34
380
原创 Leetcode 1672. Richest Customer Wealth
【代码】Leetcode 1672. Richest Customer Wealth。
2025-06-30 01:02:20
198
原创 Leetcode 1342. Number of Steps to Reduce a Number to Zero
【代码】Leetcode 1342. Number of Steps to Reduce a Number to Zero。
2025-06-30 01:00:30
279
原创 Leetcode 876. Middle of the Linked List
【代码】Leetcode 876. Middle of the Linked List。
2025-06-30 00:59:03
217
原创 Leetcode 423. Reconstruct Original Digits from English
【代码】Leetcode 423. Reconstruct Original Digits from English。
2025-06-30 00:56:17
334
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人