数据结构作业——expectation(树形dp+dfs)

expectationDescription给出一棵带权值的树,我们假设从某个节点出发,到目标节点的时间为两个节点之间的最短路。由于出发节点不好选取,所以选在每个节点都有一定的概率,现在我们要求从出发点到目标节点的期望时间(即每个节点到目标点的时间*概率)。 为了避免精度错误, 直接给出了每个节点所
6次阅读

数据结构作业——buzhidao(队列)

buzhidaoDescription有一个长度为 n 的序列,第 i 个数的大小为 a[i]。现在从第 1 个数开始从左往右进行以下操作:1. 如果当前数是剩下的数中最大的,则输出并删去这个数。2. 若不是,将它放到序列的末尾。现在,bg 想知道一开始的第 m(从 1 开始计数)个数第几次被输出I
9次阅读

基本数据结构

STACK-EMPTY(S) if S.top == 0    return TRUE else return FALSE  PUSH(S,x)    S.top = S.top + 1 &
5次阅读

利用python的双向队列(Deque)数据结构实现回文检测的算法

#!/usr/bin/env python# -*- coding: utf-8 -*-# learn <<Problem Solving with Algorithms and Data Structures>># Release 3.0# chengang882 @ 20
6次阅读

结合stack数据结构,实现不同进制转换的算法

#!/usr/bin/env python# -*- coding: utf-8 -*-# learn <<Problem Solving with Algorithms and Data Structures>># Release 3.0# chengang882 @ 20
6次阅读

实用数据结构整理

     实用数据结构                   1 基础数据结构
4次阅读

Android的NDK开发(4)————JNI数据结构之JNINativeMethod

1、JNINativeMethod 结构体的官方定义[cpp] view plain copy print?typedef struct {    const char* name;  const&n
4次阅读

算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序(Swift3.0版)

本篇博客中的代码实现依然采用Swift3.0来实现。在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找、折半查找、插值查找、Fibonacci查找,还包括数结构的二叉排序树以及平衡二叉树的构建与查找,然后还聊了哈希表的构建与查找。接下来的几篇博客中我们就集中的聊一下常见的集
335次阅读

数据库(Mysql)背后的数据结构-学习

来吧,用这三篇文章夯实对Mysql的理解吧。关于数据库索引及其优化,更多可参见此文:http://www.cnblogs.com/pkuoliver/archive/2011/08/17/mass-data-topic-7-index-and-optimize.html;关于MySQL索引背后的数据
5次阅读

数据结构作业——青子的生日

Description青子的生日快到了,快斗计划着带青子去游乐场玩。游乐场有好多游戏项目,每个游戏项目都有自己的开始和结束时间。同一时间只能玩一个游戏,前一个游戏结束后可以马上开始下一个游戏。为了让青子过一个愉快的生日,快斗决定带青子玩尽可能多的游戏。因为青子是个从不半途而废的女孩,所以他们必须完整
6次阅读