- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【每日编程打卡】C++_LeetCode234_回文链表
【题目】给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcod
2022-04-12 17:48:50
979
原创 【每日编程打卡】C++_LeetCode206_反转链表
【题目】给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000【题解】class Solution {public: ListNode* reverseList(Lis
2022-04-12 16:55:09
858
原创 【每日编程打卡】C++_LeetCode13_罗马数字转整数
【题目】罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
2022-04-11 19:06:47
141
原创 NC6 二叉树中的最大路径和（Python 3）
dfs方法class Solution: def maxPathSum(self , root: TreeNode) -> int: sum=float('-inf') def dfs(root): nonlocal sum if not root: return float('-inf') leftsum=dfs(root.left)
2021-11-06 00:48:04
415
原创 NC13 二叉树的最大深度（Python3）
dfs方法class Solution: def maxDepth(self , root: TreeNode) -> int: if not root: return 0 return max(self.maxDepth(root.left),self.maxDepth(root.right))+1
2021-11-05 00:47:05
106
原创 ECC算法的matlab实现
有时间再补原理吧，直接上代码。clear;clc;a=input('请输入一个a值：');b=input('请输入一个b值：');p=input('请输入一个p值：');disp(['您输入的a,b,p依次为：',num2str(a),',',num2str(b),',',num2str(p)]);if mod(4*a^2+27*b^3,p)~=0 disp(['您输入的是F',num2str(p),'上的椭圆曲线：y^2=x^3+',num2str(a),'x+',num2str(b)
2021-11-03 23:48:43
960
原创 NC5 二叉树根节点到叶子节点的所有路径和（Python3）
dfs方法class Solution: def sumNumbers(self , root: TreeNode) -> int: def dfs(root,presum): if not root: return 0 #更新这一层的路径值 cursum=presum*10+root.val #判断当前节点是不是叶子节点，如果是，就把这条路径值加到
2021-11-03 23:47:49
484
原创 NC7 买卖股票的最好时机（Python3）
class Solution: def maxProfit(self , prices: List[int]) -> int: i=0 min_price=prices[0] min_price_i=0 max_lirun=prices[0]-min_price while i<=len(prices)-1: if prices[i]<min_price:
2021-11-03 00:38:16
73
原创 NC4 判断链表中是否有环（Python3）
hash表方法class Solution: def hasCycle(self , head: ListNode) -> bool: nodes=set() while head: if head in nodes: return True else: nodes.add(head) head=head.next
2021-11-01 23:18:17
75
原创 NC3 链表中环的入口结点（Python3）
hash表方法class Solution: def EntryNodeOfLoop(self, pHead): #创建hash表存储访问过的结点 nodes=set() #判断有无成环结点 while pHead: if pHead in nodes: #查到了，就返回这个节点 return pHead else:
2021-11-01 00:50:52
111
原创 NC2 重排链表（Python3）
class Solution: def reorderList(self , head ): #判断链表是否为空或仅一个节点 if not head or not head.next: return head #使用快慢指针来寻找中间结点 fast=head slow=head while fast and fast.next: slow=slow.next
2021-10-30 23:58:25
289
原创 NC1 大数加法（Python3）
class Solution: def solve(self,s,t): res = "" i=len(s)-1 #指针，初始化为s的尾部，即最低位 j=len(t)-1 #指针，初始化为t的尾部，即最低位 carry=0 #表示进位 while i >= 0 or j >= 0: #高位补0 if i>=0: n1=int
2021-10-30 01:20:43
100
原创 FIFO算法 C++实现
话不多说直接放代码吧…………#include <iostream>#include <cstring>using namespace std;void dayinwulikuai(int *wulikuai,int wulikuaicnt){ int j; for(j=0;j<wulikuaicnt;j++) { if(wulikuai[j]!=-1) { cout<<"blo
2020-11-06 20:13:14
2518
2
原创 matlab求解插值与拟合问题（Lagrange插值，chebyshev插值，hermite插值，三次样条插值，曲线拟合）
1.Lagrange插值function y0 = lagrange(x,y,x0)%x：插值节点的横坐标%y：插值节点的纵坐标%x0:估值点的横坐标，可以是一个数组%y0：估计出的x0处的函数值，是和x0同型的数组%x，y转为向量x=x(:)';y=y(:)';%容错处理开始，判断x与y是否同型，x是否包含重复的值N=length(x);if N~=length(y)...
2020-04-14 23:15:01
2823
原创 二叉树，树，森林
1.统计二叉树双孩子/单孩子/叶子结点数#include<iostream>#include <bits/stdc++.h>using namespace std;//本题一定注意怎么避免全局变量的使用，通过递归实现算法//定义二叉树typedef struct erchashu{ char fuhao; erchashu* lc;//左 erchash...
2020-04-14 22:57:11
318
原创 matlab求解线性方程组（前代法，回代法，Gauss消去法，追赶法，列主元Gauss消去法）
1.前代法l=[1.2 0 0;3.2 -1.5 0;5.3 -2.7 4.1];b=[1.32;4.72;9.63];for j=1:2 b(j)=b(j)/l(j,j); b(j+1:3)=b(j+1:3)-b(j)*l(j+1:3,j);endb(3)=b(3)/l(3,3)2.回代法u=[3.7 7.2 6.9;0 -1.4 -5.8;0 0 2.1];y...
2020-03-28 15:03:17
7252
5
原创 matlab求解非线性方程问题（二分法，割线法，牛顿迭代法，抛物线法，一般迭代法）
1.二分法function y=erfenf(x) y=x.^3-x-x;enda=1;b=1.5;tol=10^(-2);N=10^4;k=0;L=erfenf(a);R=erfenf(b);x=(a+b)/2;y=erfenf(x);while abs(y)>tol&k<N k=k+1; if y*L<0 ...
2020-03-28 14:58:57
7074
2
原创 栈
1.判断字符串是否符合“x1x2…xn&xn…x2x1#”的对称模式#include<stdio.h>#include<bits/stdc++.h>#include<iostream>//定义链栈typedef struct SNode{ char data; SNode* next;}*LStack;//栈的初始化v...
2020-03-27 21:46:23
106
原创 链表
1.链表就地逆置#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct Link{ int elem; struct Link *next;}link;//初始化link *initLink(){ link *p=(link*)mal...
2020-03-24 23:44:25
116
原创 顺序表
顺序表1.删除顺序表中大于x的元素#include <iostream>#include <bits/stdc++.h>using namespace std;#define listchushisize 100//线性表存储空间初始分配量#define listincreasesize 10//线性表存储空间的初分配增量#define yichu -1#d...
2020-03-23 22:32:40
430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人