吭哧吭哧埋头干

OJ

Java(83) JS(17) Linux(35) PHP(31) Python(14) SQL数据库(13) 大数据云计算(2) 大数据分析(3) 安卓开发(7) 开发框架(4) 微信开发(3) 数据结构(4) 未归档(48) 机器学习(16) 神经网络(5) 算法设计(9) 网络爬虫(13) 论文笔记(31)

/ 注册

全部文章 / OJ （共10篇）

【算法】排序算法总结，手写快排，归并，堆排序算法

算法复杂度相关概念：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计算机内执行时所...

总结整理

2018-08-16

0 509

线段树——快速区间查找

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 #include...

2017-01-05

0 473

树状数组

平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)，如果实时的对数组进行M次修改或求和，最坏的...

2017-01-04

0 324

hdu1045 DFS

#include<stdio.h> #include<string.h> int n; int maxx; char map[5][5]; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int block[16][5][5];//炮...

dfs 搜索

2016-12-22

0 436

hdu 5492

动态规划 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<...

2016-10-28

0 281

c随机数&运行时间

#include<stdlib.h> #include<time.h> srand((unsigned) time(NULL)); //用时间做种，每次产生随机数不一样 printf("100000 100000\n"); for(i=0;i<...

2016-10-22

0 305

全排列递归算法

固定第一个字符，递归取得首位后面的各种字符串组合； * 再把第一个字符与后面每一个字符交换，并同样递归获得首位后面的字符串组合； *递归的出口，就是只剩一个字符的时候，递归的循环过程，就是从每个子串的第二个字符开始依次与第一个字符交换，然后继续处理子串。 ...

2016-10-20

0 386

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：先序...

2016-08-09

0 366

链表学习总结

1：输入一个链表，输出该链表中倒数第k个结点。代码思路如下：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。 /* public class ...

2016-08-09

0 400

百度2017暑期实习生 [编程题] 单词接龙

输入包含多组测试数据。对于每组测试数据，第一行为一个正整数n，代表有n个单词。然后有n个字符串，代表n个单词。保证： 2<=n<=200,每个单词长度大于1且小于等于10,且所有单词都是由小写字母组成。 #include<stdio.h> #incl...

2016-08-08

0 539