c++
会唱歌的猪233
菜鸡菜鸡
展开
-
c++数据结构试验用链表实现多项式类
#include"iostream"using namespace std;struct Node { float coef;//多项式系数 int expn;//指数 Node *next;//<T>可省略 Node(float _coef = 0,int _expn = 0, Node*_next = NULL) { coef = _coef; expn = ...原创 2019-03-27 15:40:14 · 428 阅读 · 1 评论 -
数据结构与算法二叉树模板类的实现(递归非递归遍历)
用递推:#include<iostream>using namespace std;const int Maxsize = 100;template<class T>struct BiNode { T data; BiNode<T>*rch; BiNode<T>*lch;};template<class T>cla...原创 2019-04-06 22:32:50 · 250 阅读 · 0 评论 -
LeetCode刷题3无重复字符的最长子串C++
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所...原创 2019-08-18 22:22:43 · 120 阅读 · 0 评论 -
LeetCode刷题之寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)...原创 2019-08-18 22:28:36 · 118 阅读 · 0 评论 -
LeetCode刷题之链表两数相加
题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -...原创 2019-08-17 15:46:42 · 91 阅读 · 0 评论