题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3631 裸裸的求个LCA,然后树上前缀和维护一下就好啦~ 代码(倍增+DFS似乎有点慢,其实这题可以完全O(n)的额…
分类:数据结构
优秀的程序猿解题之LeetCode 第二题:Add Two Number
Tips:所有代码实现包含三种语言(java、c++、python3) 题目 You are given two non-empty linked lists representing two non-negative …
BZOJ-3473: 字符串(Suffix Array+Binary Search)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3473 后缀数组。然后我这个傻叉没YY出O(n log n)的做法,只能手残了一个枚举每一个后缀,然后二分查找该后缀…
数据结构(二) --数组和链表
数据结构主要可以分为两大模块: 线性结构 非线性结构 本文主要开始讲线性结构。 什么是线性结构 线性结构,顾名思义,就是这些数据所有节点都能被一根线(指针)联系起来的一种结构。 线性结构的存储方式: 连续存储:【数组】 …
死磕数据分析(2)-如何从纷繁复杂的数据中总结特征
统计概率思维-描述统计分析 1# 为什么要学统计学? 人工智能的基础知识 投资领域的必备知识 时代的入口 2# 描述统计分析 2.1 描述统计学定义 ● 将复杂的数据集简化,总结出可以起到高度概括、有代表性、能够起到描述…
数据分析师之高质量数据源收藏
国内公开数据 1.国家统计局官网 统计数据、统计知识、信息公开 2.国家数据 3.大数据导航 4.大数据123 5.中国民政部健康、养老、卫生和社保等社会服务数据 6.巨潮资讯上市企业现金、资产、利润年度表、历史收盘行情…
java内存区域
java内存区域: Java 与c++之间有一堵由内存动态分配与垃圾回收机制围成墙,外面的人想进来,里面的人想出去。 对于 Java 程序员来说,在虚拟机自动内存管理机制下,不再需要像C/C++程序开发程序员这样为内一个…
BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室(容斥原理)
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1853 http://www.lydsy.com/JudgeOnline/problem.php?id=2393 …
二叉树递归遍历 - 先序 中序 后序
#include <stdio.h> #include <stdlib.h> typedef struct BTNode { char data; struct BTNode *left; str…
NOIP 2016普及组复赛C/C++详细题解报告
第1题 这题很简单,唯一需要注意的是需要判断能不能整除。 #include <iostream> #include <climits> #include <cstdio> using …
数据结构(一):什么是数据结构
一、什么是数据结构 1、数据结构的定义 数据:从计算机的角度来看,数据是所有能被输入到计算机中且能被计算机处理的符号的集合。它是计算机操作的对象的总称,也是计算机处理信息的某种特定的符号表示形式(二进制码的抽象表示?)。…
Leetcode : eImplement strStr
Leetcode : eImplement strStr 描述 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如…