class Solution { public: ListNode *deleteDuplicates(ListNode* head) { if(head==nullptr) return head; for(ListN…
标签:算法
简单的排序---选择排序
C++ #include<iostream> void display(int arr[],int n); void selection_sort(int arr[],int n); using namesp…
冒泡排序
冒泡排序:比较相邻的两个元素,如果不符合需求的排序标准,就互换位置,从第一个数开始,到最后一个数结束,每次排序都有一个最值的数据被确定位置,多次确定达到排序目的。 基础代码实现。 public class MySort …
图论:最短路径:广度优先搜索(C语言实现)
图论:最短路径(广度优先搜索、C语言实现) 要用到的数据结构有: 队列、表、邻接表 分为六个文件- |--Main.c 应用文件:main函数所在。读取各边到邻接表,然后调用计算机最小路径函数。求解。 |--code.c…
算法之左旋转字符串(一)
首先说明一下,本类中的很多算法都来源于网友的博客,自己在实现的过程中遇到的和发现的问题在这里说一下,主要是供网友和自己学习交流之用。 #include <stdio.h> #include <strin…
《剑指offer》数值的整数次方
正在读《剑指offer》,觉得是一本很好的书,希望国内的作者都能写这么好的书,少些《21天精通XXX》。 题目:实现double Power(double base, int exponent), 求base的expon…
ES6算法---快速排序 Quicksort
原理: 从数列中挑出一个元素,称为”基准”(pivot) 重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任何一边)。在这个分区结束之后,该基准就处于数列的中间位置。这个…
NYOJ-289 苹果(01揹包)
Problem Description ctest有n个苹果,要将它放入容量为v的揹包。给出第i个苹果的大小和价钱,求出能放入揹包的苹果的总价钱最大值。 Input 有多组测试数据,每组测试数据第一行为2个正整数,分别代…
归并排序
分而制之的算法 将输入的数据分成两半 为两半进行递归排序 将两份合并 易分离难结合 只是从中间进行划分 将两部分按顺序合并保存 void MergeSort(Vector<int> &v) { if …
[算法]求数列最大连续数和的问题
Question:已知一组整数数据 A1,A2,A3,A4,A5,A6…..AN找到1组连续数,使他们的和最大,并返回他们的和例如:-2,11,-4,13,-5,-2答案:20(11,-4,13)…
反转链表[数据结构]
#include <iostream> using namespace std; struct NodeLink { int data_in; NodeLink *next; }; NodeLink *Rev…
基本算法之求和&字符串拷贝
#include “iostream” using namespace std; int summation(int array[], int nCount) { &nb…