数据结构
ZONE画派
正在学习计算机视觉相关
展开
-
【数据结构】: 树状数组 (Binary Indexed Trees)
yingw中文版(翻译):转载 2014-07-17 12:54:35 · 667 阅读 · 0 评论 -
20150130 【 数据结构 - 顺序链表 】 Makefile和模块分离
主要是使用写程序的方式来写,所以文件比较多。。。首先,通用 Makefile 文件CC=gccCONFIG=-g -lpthread -lmTARGET=mainSRCS=$(wildcard *.c)OBJS=$(patsubst %.c, %.o, $(SRCS))$(TARGET):$(OBJS) $(CC) $^ -o $@ $原创 2015-01-30 18:36:42 · 604 阅读 · 0 评论 -
C语言单链表实现19个功能完全详解
C语言单链表实现19个功能完全详解最近在复习数据结构,想把数据结构里面涉及的都自己实现一下,完全是用C语言实现的。自己编写的不是很好,大家可以参考,有错误希望帮忙指正,现在正处于编写阶段,一共将要实现19个功能。到目前我只写了一半,先传上来,大家有兴趣的可以帮忙指正,谢谢在vs2010上面编译运行无错误。每天都会把我写的新代码添加到这个里面。直到此链表完转载 2015-01-30 15:22:44 · 554 阅读 · 0 评论 -
20150203 【 内核链表 kernel_list.h 】 list_head 使用
内核链表模板【全部在头文件实现,我是第一次看到这种形式】#ifndef __DLIST_H#define __DLIST_H/* This file is from Linux Kernel (include/linux/list.h)* and modified by simply removing hardware prefetching of list items原创 2015-02-03 10:55:23 · 772 阅读 · 0 评论 -
【数据结构】线段树
【数据结构】线段树问题最后一次用到线段树,是在深圳老东家实习面试的时候,Jason 问到我的一个问题(具体问题不记得了,大致意思):一个固定大小 n 的有限数组 xaction 1 : 可以随时更新某个区间 [i, j] 内的元素 action 2 : 可以查询某个区间 [i, j] 内的最大值或最小值你应该如何做?简单的解法 1 ?普通数组形式存储,额外空间消耗 O(1)...原创 2019-02-01 01:40:18 · 1236 阅读 · 0 评论 -
树的基本知识
树的基本知识树是数据结构常用的类型,可能很多人以为工作中没有用到,实际上都被一些接口给隐藏起来了。如使用 Java 的 Map,里面就涉及红黑树(JDK 1.7 以上版本)。这里先介绍一些简单的定义。后续看情况,说一下(主要是二叉树的各种变种)满二叉树、完全二叉树、AVL树、二叉查找树、红黑树、B 树、B+ 树、B* 树、字典树、后缀树、主席树、哈夫曼树、线段树(前面已经讲了)等等。树有关...原创 2019-03-09 21:18:14 · 728 阅读 · 0 评论 -
树的括号表示
树的括号表示树的括号表示规则若树 T 为空树,则其括号表示为空若树 T 只包含一个结点,则其括号表示即为该结点本身若树 T 由根结点 A 和它的 m 棵子树 T1,T2,⋯ ,TmT_1, T_2, \cdots, T_mT1,T2,⋯,Tm 构成,则其括号表示为:A (T1T_1T1 的括号表示,T2T_2T2 的括号表示,⋯\cdots...原创 2019-03-10 23:10:02 · 3323 阅读 · 0 评论 -
二叉树的遍历(前序+中序+后序的递归和递推实现)
二叉树的遍历(前序+中序+后序的递归和递推实现)以以下二叉树为例,展现以下前序、中序、后序(层序)的结果。层序代码就不实现了,用队列采用广度优先搜索即可。四种遍历的思想:前序遍历:根节点 -> 左子树 -> 右子树 (根左右)中序遍历:左子树 -> 根结点 -> 右子树 (左根右)后序遍历:左子树 -> 右子树 -> 根结点 (左右根)层序遍历:...原创 2019-03-11 21:01:58 · 4003 阅读 · 0 评论 -
二叉查找树 BST
二叉查找树 BST二叉查找树:二叉查找树(Binary Search Tree)又称二叉搜索树、二叉排序树(Binary Sort Tree)或有序二叉树(ordered binary tree)。具有以下特性:若左子树不空,则左子树上所有结点的值均小于它的根结点的值;若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;左、右子树也分别为二叉排序树;没有键值相等的节点。...原创 2019-03-12 21:02:51 · 156 阅读 · 0 评论 -
20150130 【 ARM 】 数据结构+顺序链表+GDB
GDB调试1.安装sudo apt-get install gdb2.使用在gcc编译程序时候加-g参数(-g会生成debug调试信息)例子:main.cvoid mycpy(char *p){p=(char *)malloc(sizeof(char)*32);strcpy(p, "hello world");}int main(void)原创 2015-01-30 18:28:20 · 834 阅读 · 0 评论 -
20141004 【 图论 -- 最小生成树(Dijkstra) 】 51nod 1212 . 无向图最小生成树
#include #include #include #include using namespace std;typedef long long LL;const int maxN = 1000 + 10;const int maxM = 50000 + 10;int n, m;struct EE{ int s, e, v; friend bool opera原创 2014-10-04 13:55:39 · 726 阅读 · 0 评论 -
20140719 「树状数组 - 区间更新,区间求和」 POJ 3468 A Simple Problem with Integers
Online JudgeProblem SetAuthorsOnline ContestsUserWeb BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnline StatusProb.ID:RegisterUpdate your infoAu原创 2014-07-19 12:49:09 · 723 阅读 · 0 评论 -
20140725 【 并查集 】 HDOJ 1198 Farm Irrigation
#include #include using namespace std;#define bit(i,j) ((i-1)*c+j)#define MAXN 55const int pipe[11] = {9,3,12,6,5,10,11,13,14,7,15};int maps[MAXN][MAXN], r, c;int par[MAXN*MAXN];char ch;int原创 2014-07-25 20:17:31 · 814 阅读 · 0 评论 -
20140719 「线段树 - 区间替换,区间求和」 HDOJ 1698 Just a Hook
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-07-19 13:21:58 · 637 阅读 · 0 评论 -
20140719 「线段树 - 点替换,区间最值」 HDOJ 1754 I Hate It
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-07-19 10:50:47 · 558 阅读 · 0 评论 -
20140719 「线段树 - 区间更新,区间求和」 POJ 3468 A Simple Problem with Integers
#include #include #include using namespace std;#define MAXN 200100typedef long long LL;LL sum[MAXN<<2], add[MAXN<<2];int a[MAXN];void push_up(int rt){ sum[rt] = sum[rt<<1] + sum[rt<<1|1];原创 2014-07-19 12:46:35 · 668 阅读 · 0 评论 -
20140822 【 优先队列 】 POJ 3253 Fence Repair
Online JudgeProblem SetAuthorsOnline ContestsUserWeb BoardHome PageF.A.QsStatistical ChartsProblemsSubmit ProblemOnline StatusProb.ID:RegisterUpdate your infoAu原创 2014-08-22 08:48:26 · 609 阅读 · 0 评论 -
【 线段树 】(结构体型)模板
线段树转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操转载 2014-09-08 13:13:53 · 762 阅读 · 0 评论 -
20141006 【 STL 】 bestcoder #12 So easy
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-10-06 10:42:38 · 622 阅读 · 0 评论 -
【数据结构】树状数组
【数据结构】树状数组讲到了线段树,那就顺便讲讲树状数组吧。问题:一个固定大小 n 的有限数组 xaction 1 : 可以随时更新某个节点 i 的元素action 2 : 可以查询某个区间 [i, j] 内所有元素的和线段树假设一个长度为 12 的线段树,构建结果如下:在区间求和问题上,在叶子节点,显然划线部分的值可以由父亲节点 - 左端叶子节点得到。那么,这部分信息就...原创 2019-03-19 09:21:53 · 163 阅读 · 0 评论