William国学-CSDN博客

原创 matlab 多线程计算通信仿真

matlab通信仿真中的加速在使用matlab做通信仿真时，想要加快速度一般有两种方式。GPU加速:虽然GPU往往速度快于CPU，但是在通信仿真中，这种加速效果往往不理想，原因不仅仅是计算数据类型的问题，而是对于通信仿真来说，频繁的数据赋值运算把时间浪费在了CPU与GPU之间的数据传输上。并行计算:由于通信仿真，尤其是编解码方面的仿真往往需要进行蒙特卡洛模拟以获得方案的性能指标。在这种情况下可以使用并行计算来提高仿真效率。具体使用方法如下：将进行蒙特卡洛模拟的for循环，转换为parfor

2022-05-15 21:20:15 452

原创 LeetCode-71-简化路径（完整代码C语言）

LeetCode-71-简化路径（完整代码C语言）题目示例及提示代码（C语言）解读题目给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录

2022-03-28 23:25:43 413

原创几种常见的矩阵分解综合程序_matlab

矩阵分析与应用–矩阵分解参数输入：待分解矩阵： AAA求解方法： methodmethodmethodLU分解（‘LU’）QR分解-古典施密特正交法（‘QR-古典型施密特’）QR分解-改进施密特正交法（‘QR-改进型施密特’）Householder分解（‘HouseholderReduction’）Givens分解（‘GivensReduction’）URV分解（‘URV’）求行列式（‘Det’）求解向量： bbb原理说明：LU分解本程序使用部分主元法进行LU分解，要求输入

2022-01-17 16:17:10 872

原创 C 语言实现快速排序

C 语言实现快速排序#inclide<stdio.h>int cmp(int* a, int* b) {//快速排序 return *b - *a;//从大到小排序 //return *a - *b;//从小到大排序 }int main(){ int nums[]={1,2,5,4,3}; int numsSize=sizeof(nums)/sizeof(nums[0]);//数组大小 qsort(nums, numsSize, sizeof(int), cmp

2021-11-04 19:52:26 147

原创果壳OJ写题记录1

果壳OJ写题记录1最近上算法课的编程作业要在UCAS的OJ上完成，两道题目都不难，但是OJ是真滴让人抓狂，大家都被折磨得不轻。（幸好我是用C写的，顺利完成，记录代码及编写程序中遇到的新老问题）题目1（快速幂）计算 pow(a,b)%ppow(a,b)\%ppow(a,b)%p, 其中1≤a≤231−1,1≤b.length≤2000, 0≤b[i]≤91\le a \le 2^{31} - 1,1 \le b.length \le 2000,\,0 \le b[i] \le 91≤a≤231−1,1

2021-10-17 00:00:00 123 1

原创 LU分解+求逆矩阵

LU分解+求逆矩阵编写了LU分解的MATLAB代码求逆矩阵实现了附加单位阵法和解方程法两种求逆矩阵的方法%时间：20210925%% 文件说明%输入矩阵A应为方阵%文件末尾进行了验证，将本文件所写算法与MATLAB的lu函数及求逆矩阵函数inv比较%由于MATLAB在计算时的精度影响，故比较算法结果时设置了1e-5的容差% %执行本文件，只需修改输入矩阵A即可！！！%% 参数说明 %A：输入矩阵 % L：算法输出L

2021-10-05 20:21:07 1344 1

原创 LeetCode-152-乘积最大子数组（完整代码C语言）

LeetCode-152-乘积最大子数组（完整代码C语言）题目示例及提示代码（C语言）解读题目给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例及提示示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）链接：https://leet

2021-04-20 19:17:20 477

原创信源编码与信道编码-Source coding Channel coding

信源编码与信道编码-Source coding Channel coding概述信源编码举例：信道编码概述当我们衡量通信系统性能时，通常有两个重要的性能指标——有效性和可靠性。通俗来讲，有效性就是我们的系统工作的时候是有效地，而没有在做过多的无用功。可靠性是指我们的系统是靠谱的，传递的信息是正确的。在数字通信系统中，我们用“0”和“1”组成的序列来代表我们要传输的信息。那么用什么样的规则来做“0-1序列”和实际信息的转换就是数字通信系统首先要解决的问题信源编码信源编码的目的就是要提高通信系统

2021-04-17 09:47:30 2088

原创 LeetCode-3-无重复字符的最长子串（完整代码C语言）

LeetCode-3-无重复字符的最长子串（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例及提示示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最

2021-03-23 09:14:28 1430

原创 LeetCode-20-有效的括号（完整代码C语言）

LeetCode-20-有效的括号（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示示例 1：

2021-03-19 20:56:31 1282 1

原创 LeetCode-611-有效三角形的个数（完整代码C语言）

LeetCode-611-有效三角形的个数（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例及提示示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr

2021-03-19 19:17:22 962

原创 LeetCode-75-颜色分类（完整代码C语言）

LeetCode-75-颜色分类（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-colors著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示示例 1：

2021-03-06 21:36:49 525

原创 LeetCode-120-三角形最小路径和（完整代码C语言）

LeetCode-120-三角形最小路径和（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/tri

2021-03-05 21:34:56 670

原创 LeetCode-1552-两球之间的磁力（完整代码C语言）

LeetCode-1552-两球之间的磁力（完整代码C语言）题目示例及提示代码（C语言）解读题目在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间最小磁力最大。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最

2021-03-04 21:17:49 280 1

原创 LeetCode-63-不同路径 II（完整代码C语言）

LeetCode-63-不同路径 II（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）解读题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths著作权

2021-02-03 14:33:53 490

原创 LeetCode-面试题 01.08-零矩阵（完整代码C语言）

LeetCode-面试题 01.08-零矩阵（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）代码2（C语言）解读题目编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示输入：[[1,1,1],[1,0,1],[1,1,1]]输出：[[

2021-02-02 10:49:36 630

原创 LeetCode-62- 不同路径（完整代码C语言）

LeetCode-62- 不同路径（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）解读题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/unique-paths著作权归领扣网络所有。商业转载请联系官方授权，

2021-02-01 07:52:46 552

原创 LeetCode-448-找到所有数组中消失的数字（完整代码C语言）

LeetCode-448-找到所有数组中消失的数字（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）解读题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。来源：力扣（LeetCode）链接：https://leetcode-cn.com

2021-01-31 07:56:44 428

原创 LeetCode-283-移动零（完整代码C语言）

LeetCode-283-移动零（完整代码C语言）题目示例及提示代码（C语言）解读题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提示示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须

2021-01-30 08:47:20 242

原创 LeetCode-892- 三维形体的表面积（完整代码C语言）

LeetCode-892- 三维形体的表面积（完整代码C语言）题目示例及提示代码（C语言）解读题目给你一个 n * n 的网格 grid ，上面放置着一些 1 x 1 x 1 的正方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。放置好正方体后，任何直接相邻的正方体都会互相粘在一起，形成一些不规则的三维形体。请你返回最终这些形体的总表面积。注意：每个形体的底面也需要计入表面积中。来源：力扣（LeetCode）链接：https://leetcod

2021-01-29 13:34:42 270

原创 LeetCode-53-最大子序和（完整代码C语言）（贪心&动态规划）

LeetCode-53-最大子序和（完整代码C语言）题目示例与提示代码1（C语言）（贪心算法）代码2（C语言）（动态规划）解读题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例与提示示例:输入: [-2,

2021-01-29 10:03:52 581

原创 LeetCode-169-多数元素（完整代码C语言）

LeetCode-169-多数元素（完整代码C语言）题目示例及提示代码1（C语言）（部分样例未通过）代码2（C语言）解读题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例及提

2021-01-28 14:38:54 1583 6

原创 LeetCode-121-买卖股票的最佳时机（完整代码C语言）

LeetCode-121-买卖股票的最佳时机（完整代码C语言）题目示例与提示代码（C语言）解读题目给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/b

2021-01-28 12:11:35 1608

原创 LeetCode-989-数组形式的整数加法（完整代码C语言）

LeetCode-989-数组形式的整数加法（完整代码C语言）题目示例代码（C语言）解读！！！！！题目对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer著作权归领扣网络所有。商业转载请

2021-01-27 14:29:35 206

原创 LeetCode-914-卡牌分组（完整代码C语言）

LeetCode-989-数组形式的整数加法（完整代码C语言）题目示例代码1（C语言）代码2（C语言）解读C语言数组长度不能用变量定义C语言中标准整数类型常见存储空间大小和取值范围题目对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-

2021-01-26 15:36:30 406

原创 LeetCode-717-1比特与2比特字符（完整代码C语言）

LeetCode-717-1比特与2比特字符（完整代码C语言）题目示例代码（C语言）解读C语言布尔型变量题目有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters示例输入:bits = [1, 0, 0

2021-01-25 16:01:33 270

qq_41277628的博客