因每天学习而伟大

#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDEDtypedef void LinkList;typedef struct _tag_linklistNode LinkListNode;typedef struct _tag_linklistNode{    LinkListNode* next;};  // 结点指针域typedef fl...

#include <iostream>#include <string>#include <vector>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : v...

参考博客 https://blog.youkuaiyun.com/na_beginning/article/details/62884939 /**************************************************** 函数功能：0/1 背包问题 递归和非递归版本* 参数说明* 输入参数： weight = { 3, 2, 4, 7 }; ...

最长公共子串问题public static String lcst1(String str1, String str2) {        if (str1 == null || str2 == null || str1.equals("") || str2.equals("")) {            return "";        }        char[] chs1 ...

/****************************************************  函数功能：字符串 匹配*  参数说明*       输入参数：  string str  = "abcabcababaccc";                    string match = "ababa";*       输出参数：6*  复杂性分析：时间复杂度：O(N...

// 桶装水问题int main(){ for(int k=0;k<20;k++) { int A[7]={0}; for(int ii=0;ii<7;ii++) { int tmep=rand()%6+1; cout<<tmep<<" ";...

 /**********************************************函数功能： 一个输入的数组中长度为101，数组范围[1,100]，存在一个数重复，找出重复的数*参数说明* 输入： [1,2,4,5,6,...,39,39,40,41,42,...,100]* 输出： 39*时间复杂度：O(N) 空间复杂度 O(1)*作者：guolia...

摘要：本文主要采用C++语言实现冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序、桶排序。 class My_Sort // 实现从小到大的排序{public: void Bubble_Sort(std::vector<int>& nums); // 冒泡排序 void Insert_Sort(std::vector<int&gt...

 摘要：排序算法的一些实际应用，如小和问题，逆序对问题，基于非比较排序的相邻两数最大差值问题，以及STL库自定义比较器问题。class Sort_Use{public: int Small_Sum(std::vector<int>& nums); // 小和问题 int Small_Sum1(std::vector<int>& nu...

 摘要：本文主要采用Python语言实现冒泡排序、插入排序、选择排序、归并排序、快速排序、堆排序、桶排序。# -*- coding: utf-8 -*-"""@project : Python_@author : 'Zheng Guoliang'@File : Class1.py@Time : 2018/12/23 13:26"""import...

#include <vector>#include <iostream>#include <stdio.h>#include <vector>#include <cmath>using namespace std;int get_MAX(vector<int> weight,vector<int&gt

#include <iostream>#include <vector>#include <algorithm>using namespace std; class Solution { public:    void smallSum(vector<int>& nums)    {        if(nums.size()<2) r...

#ifndef SEQLIST_H_INCLUDED#define SEQLIST_H_INCLUDEDtypedef void SeqList;typedef void SeqListNode;SeqList* Seqlist_create(int capacity);void Seqlist_destroy(SeqList* list);void Seqlist_clear(SeqList* ...

#include <iostream>#include <vector>#include <algorithm>#include <string.h> using namespace std; class Solution { public:    void heapSort(vector<int>& nu...

#include <iostream>using namespace std;class Solution{public:    int manacher(string str)    {       if(str.size()<1) return 0;       string new_str="";       manacher(str,new_str)...

class Solution3{public: int getIndexOf(string str,string match) { if(str.size()<1 || match.size()<1 || str.size()<match.size()) return -1; int R=match.size(); ...

class Solution1{public:    /*********************************************    *函数功能：最长不重复子串    *参数说明    *    输入：    *    输出：    *时间复杂度：O( n) 空间复杂度 O( )    *日期：      2018-07-24-00.15    ******...

#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution{public:    void guibing(vector<int>& nums)    {        if(nums.size()<2) retur...

class Solution{public: /*************************************************** * 函数功能：寻找最长回文子串 manacher算法 * 参数说明 * 输入参数： * 输出参数： * 复杂性分析：时间复杂度：O(n)，空间复杂度：O(n) ...

#include <iostream>#include <vector>#include <algorithm>using namespace std; class Solution { public:    int smallSum(vector<int>& nums)    {        if(nums.size()<2) re...

 摘要：排序算法的一些实际应用，如小和问题，逆序对问题，基于非比较排序的相邻两数最大差值问题，# -*- coding: utf-8 -*-"""@project : Python_@author : 'Zheng Guoliang'@File : Class2.py@Function : @Time : 2018/12/23 15:51...