3 xiao酱油

尚未进行身份认证

暂无相关简介

等级
TA的排名 11w+

leetcode2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342...

2019-11-18 09:57:02

leetcode445. 两数相加 II

leetcode445. 两数相加II给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> ...

2019-11-18 09:35:12

03复杂度分析(上)、笔记

整理搬运中…03复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?为什么需要复杂度分析?我们把代码跑一遍,通过统计、监控,就能得到算法执行的时间和占用内存的大小。为什么还要做时间、空间复杂度分析呢?这种分析方法比我跑一遍代码得到的数据更准确吗?首先,可以肯定这种评估算法执行效率的方法是正确的,叫事后统计法。但是,这种统计方法有很大的局限性。1.测试结果非常依赖测试环境测试环境...

2019-10-10 10:13:12

Servlet笔记

Servlet:server applet* 概念:运行在服务器端的小程序。 * Servlet是一个接口,定义了Java类被浏览器访问的规则。 * 我们自定义一个类,实现Servlet接口,复写方法。* 快速入门 1、创建JavaEE项目 2、定义一个类,实现Servlet接口 * public class ServletDemo1 implements Servlet 3...

2019-10-09 18:15:32

Tomcat笔记

主要内容1、Web相関概念2、Web服务器软件3、Tomcat入门Web相関概念1、软件架构 1、C/S:客户端/服务器端 2、B/S:浏览器/服务器端2、资源分类 1、静态资源:每个用户访问后,得到的结果是一样的,这类资源称为静态资源。静态资源可以直接被浏览器解析。 * 如,htm,css,JavaScript 2、动态资源:每个用户访问后,得到的结果可能不一样,这类资...

2019-10-09 17:53:54

实验三 自底向上的语法分析

//首先,感谢孙同学的Java版代码,让我有了参考//下面上C++代码,文件操作部分自行改写即可#include<iostream>#include<fstream>#include<cstring>#include<stack>usingnamespacestd;stack&amp

2018-06-18 08:41:48

实验二 自上而下的语法分析

// 首先,感谢孙同学的Java版代码,让我有了参考// 下面上C++代码,文件操作部分自行改写即可#include <iostream>#include <fstream>#include <cstring>#include <stack>// #inc

2018-06-18 08:31:56

大整数,四则运算

// 四则运算,负数情况未处理 #include <cstdio>#include <cstring>#include <algorithm> using namespace std;struct bignum{ int d[1000]; int len; bignum() { memset(d, 0...

2018-02-23 18:47:50

递归,八皇后问题

#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;int cnt = 0;int n = 8;int P[10] = {0};bool hashTable[10] = {false};void print(){ for(int i = ...

2018-02-22 09:20:00

PAT A1025,PAT Ranking (25)

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Student{ char id[20]; int score; int final_rank; int local_number; int loc...

2018-02-20 14:06:44

八大排序

直接插入排序 希尔排序简单选择排序 堆排序冒泡排序 快速排序归并排序基数排序参考博客:http://blog.csdn.net/zuochao_2013/article/details/79249234

2018-02-17 20:21:41

基数排序,radixSort

// radixSort,基数排序// O(d(r+n)),稳定#include <cstdio>int getDigit(int i, int d){ int val; while(d--) { val = i % 10; i /= 10; } return val;}void radixSo...

2018-02-17 20:13:18

归并排序,mergeSort

// 归并排序,mergeSort// O(n*logn),稳定#include <cstdio>void merge(int arr[], int l, int mid, int r);void mergeSort(int arr[], int l, int r){ if(l < r) { int mid = (l + r)/2;...

2018-02-17 20:09:39

快速排序,quickSort

// 快速排序,quickSort// O(n*logn),不稳定#include <cstdio>int partition(int arr[], int l, int r){ int i = l, j = r, x = arr[l]; while(i < j) { while(i < j && arr[j...

2018-02-17 20:04:35

冒泡排序,bubbleSort

// 冒泡排序,bubbleSort// O(n^2),稳定#include <cstdio>void bubbleSort(int array[], int length){ for(int i = 0; i < length-1; i++) { for(int j = i+1; j < length; j++) ...

2018-02-17 20:01:55

堆排序,heapSort

// 堆排序,heapSort// O(n*logn),不稳定#include <cstdio>void PrintArray(int array[], int begin, int end);void HeapAdjust(int array[], int parent, int length){ int temp = array[parent]; in...

2018-02-17 20:00:00

简单选择排序,selectSort

// 简单选择排序,selectSort// O(n^2),不稳定#include <cstdio>void selectSort(int *arr, int length){ for(int i = 0; i < length-1; i++) { int index = i; for(int j = i+1; j ...

2018-02-17 19:57:21

希尔排序,shellSort

// 希尔排序,shellSort// O(n^1.3),不稳定#include <cstdio>void shellSort(int arr[], int length){ int d = length/2; int i,j,temp; while(d >= 1) { for(i = d; i < length; ...

2018-02-17 19:52:50

插入排序,insertSort

// 插入排序,insertSort// O(n^2),稳定#include <cstdio>void insertSort(int *arr, int n){ for(int i = 1; i < n; i++) { int temp = arr[i]; int j = i-1; while(j >...

2018-02-17 19:50:21

POJ 1182(并查集)

《挑战程序设计竞赛》,初级篇–树// 并查集#include <iostream>#include <cstdio>using namespace std;#define maxn 50050int p[maxn];int N, K;int d, x, y;int ans = 0;int find(int x){ return p[x...

2018-02-08 08:57:53

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。