- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 确知信号（一）
出于课题需要学习部分通讯原理的知识0、基础知识在学习确知信号的频域性质和时域性质前需要掌握一些基础的数学知识和信号的一些基本概念，以下列出：0-1 正交函数集在(t1,t2)(t1, t2)(t1,t2)区间内定义两个非零实函数f1(t)f_1(t)f1(t)与f2(t)f_2(t)f2(t)，若满足：∫t1t2f1(t)f2(t)dt=0\int_{t_1}^{t_2}{f_1(t)}{f_2(t)}dt = 0∫t1t2f1(t)f2(t)dt=0则称f1(t)f_1(t)f1
2021-11-09 11:47:06
250
原创 计算力学——有限元编程实现
计算力学——有限元编程实现本项目采用C++编写，主要实现了平面结构三角形三节点单元、四节点四边形等参元和八节点四边形等参元以及相应的节点荷载和线性荷载处理方法，但未实现网格的自动划分算法。此代码完成于2020年寒假期间，为了实现相应功能查阅了许多资料也借鉴了很多大佬的博客，为找回自己的学习状态同时回顾一下计算力学的知识，写下此文为能够更形象的表示代码实现的内容，以下述具体问题为例：（该问题为我所学课程的大作业希望老师大大不要怪罪我）问题分析采用C++语句面向对象的方式实现目标功能，基于PP
2021-03-26 21:18:23
6893
5
原创 数值分析——三角矩阵排序向量及求解过程
三角矩阵排序向量及求解过程问题对于一个三角矩阵，如何得到排序向量 ppp ？给出算法并用程序实现它；请实现三角系统的向前带入算法，给出程序并通过算例验证；请给出三角系统的向后带入算法，给出程序并通过算例验证；分析由于给出矩阵默认为三角矩阵，因此通过排序后只有上三角或下三角两种可能。因此我们先以下三角矩阵为例进行分析，然后再考虑如何判断三角矩阵的类型；对于一个可化为下三角矩阵的三角矩阵An×nA_ {n\times n}An×n，其第 iii 列向量至少有 （n−i+1）（n-i+1）（
2020-11-05 19:31:07
1613
7
原创 Newton法结合二分法 一元非线性方程求根
Newton法结合二分法 一元非线性方程求根实验代码/* 本代码采用Newton法结合二分法求解方程：f(x) = e^x - 3 x * x 在区间[a, b]上的根 精度要求：5位有效数字 Author：gzx*/#include <iostream>#include <cstdio>#include <cmath>#define Maxrept 1000 //最大迭代次数#define Eps 1e-8 //定义全局小量using
2020-09-30 12:11:45
594
1
原创 试值法求解 一元非线性方程求根
试值法 一元非线性方程求根实验代码/* 本代码采用试值法求解方程：f(x) = x * x * x + 4 * x * x - 10 在区间[1, 1.5]上的根 精度要求：要求求出具有3位有效数字的近似根 Author: gzx*/#include <iostream>#include <cstdio>#define Eps 1e-8using namespace std;double function1(double x) { //求函数值 dou
2020-09-30 09:25:03
487
原创 #Leetcode-78. 子集
子集:给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路1：刚开始写的时候想着按照子集中元素个数枚举，这样就可以沿用77.组合的思路求解。代码如下：class Solu...
2020-03-25 00:24:43
83
原创 #Leetcode-77. 组合
题目：组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例：输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]思路1：backtrack回溯backtrack(index, n)从当前位index到末位n遍历，将整数 i 加入现有组合，继续backtrack(i+1, n);当剩余...
2020-03-25 00:00:10
71
转载 #Leetcode-876.链表的中间结点（快慢指针）
题目：链表的中间结点给定一个非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])注意，我们返回了一个 ListNode 类型的对象示例 2：输入：[1,2,3,4,5,6]输出：此列表中的结点 4 (序列化形式：[4,5,6])由于该列表有两个中间结点，值分别为 ...
2020-03-23 22:56:04
96
原创 算法 KMP算法
解决问题： KMP算法主要解决的问题就是在字符串（主串）中的模式（pattern）定位问题。记主串为T，模式串为P，则KMP算法就是返回P在T中出现的具体位置，如果没有出现则返回-1。 如图所示，对于这一问题，最简单的思路就是：从左至右一个个匹配，如...
2020-03-23 19:17:55
98
原创 算法 字符串Hash
解决问题： 字符串hash主要应用在：在长度为n的主串S中匹配长度为m的匹配串T，返回起始位置。Hash的目的： 通过字符串Hash函数把一个任意长度的字符串映射成一个非负整数，并且其冲突概率为零。具体方法： &nb...
2020-03-22 23:40:42
163
转载 C++ string类 c_str()的用法详解
//标准库的string类提供了三个成员函数来从一个string得到c类型的字符数组//主要介绍c_str//c_str()：生成一个const char*指针，指向以空字符终止的数组。//这个数组应该是string类内部的数组#include <iostream>//需要包含cstring的字符串#include <cstring>using namespa...
2020-03-01 21:16:40
1932
转载 C++ string类 substr用法
substr函数的形式为s.substr(pos, n)；需要两个参数，第一个是开始位置，第二个是获取子串的长度。函数可以从一个字符串中获取子串，返回一个string，包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的默认值是s.size() - pos，即不加参数会默认拷贝整个s），可以作为一种构造string的方法。两个用法：string str.substr(pos) /...
2020-03-01 21:03:29
1620
原创 #Leetcode-19. 删除链表的倒数第N个节点
题目：删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的，尝试使用一趟扫描实现。思路：双指针由于要求一趟扫描实现，因此用两个指针。第一个指针...
2020-03-01 20:43:11
148
原创 #Leetcode-17. 电话号码的字母组合
题目：电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。思路：回溯通过穷举所有可能情况来找到所有解的算法。如果一个候选解最后被发现并不是可行解，回溯算法会舍弃它，并在前面的一些步骤做出一些修改，并重新尝试找到可行解。数据上采用哈希表存放数字字母对应关系。代码如下：class S...
2020-03-01 20:34:24
120
原创 #Leetcode-16. 最接近的三数之和
题目：最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)思路：与三数和等于0类...
2020-03-01 20:18:37
81
原创 #Leetcode-15. 三数之和
题目：三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。思路：排序+双指针1.特判：对于数组长度小于3的情况返回{}；2.首先对数组进行排序3.设置一个固定位 i ，若nums[i] > 0 则直接返回结果，因为已排序的数组后...
2020-03-01 20:04:35
74
原创 #Leetcode-14. 最长公共前缀
题目：最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。思路：水平比较首先，我们将描述一种查找一组字符串的最长公共前缀 LCP(S1…Sn) 的简单方法。根据 LCP(S1…Sn) = LCP(LCP(LCP(S1, S2), S3), ..., Sn);所以逐次遍历 (S1...Sn) ，找到LCP(S1...Si)。当LCP(S1......
2020-03-01 19:47:53
80
原创 #Leetcode-13. 罗马数字转整数
题目：罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000链接：https://leetcod...
2020-03-01 18:34:30
95
原创 #Leetcode-12. 整数转罗马数字
题目：整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000来源：力扣（LeetCode）链接...
2020-03-01 17:20:00
96
转载 #Leetcode-11. 盛最多水的容器
题目：盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例：输入: [1,8,6,2,5,4,8,3,7]输出: 49思...
2020-03-01 17:08:33
101
原创 #Leetcode-10. 正则表达式匹配
题目：正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s =...
2020-03-01 16:44:37
72
转载 #Leetcode-9. 回文数
题目:回文数判断一个整数是否是回文数。要求不将整数转化为字符串解决这个问题。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入: 121输出: true示例2：输入: -121输出: false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。思路1：通过取整和取余操作获取整数中对应的数字进行比较。根据示例去...
2020-02-25 23:03:25
84
原创 #Leetcode-8. 字符串转换整数
题目：字符串转换整数请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多...
2020-02-25 22:43:05
73
转载 #Leetcode-7. 整数反转
题目： 整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21方法：弹出和推入...
2020-02-25 22:24:56
64
原创 #Leetcode-6.Z 字形变换
题目：Z 字形变换：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。实现一个将字符串进行指定行数...
2020-02-24 22:40:16
92
计算力学——有限元编程实现
2021-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人