一 目的 在编写程序时,本人使用第二多的数据结构是键值对,通过唯一的key来索引一个可以更加“精密”数据结构。总结来说,在我的产品中,应用较多的两个场景分别是: 通过key-value返回context,例如使用djan…
分类:数据结构
数据结构(十):直接插入排序
直接插入排序是将未排序的数据插入至已排好序序列的合适位置 直接插入排序例子 流程: 首先比较数组的前两个数据,并排序 比较第三个元素与前两个排好序的数据,并将第三个元素放入适当的位置 – 比较第四个元素与…
聚类算法-最大最小距离算法
每篇一句: You’re gonna have to face your fear,sooner or later. —《冰河世纪》 最大最小距离算法: 最大最小距离算法也成为小中取大距离算法。这种方法首先根…
BZOJ-2245: [SDOI2011]工作安排(费用流)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2245 明显是费用流吧?那么直接写就可以了。 代码(刚开始写zkw费用流T了半天,改成SPFA就A了额。。。话说网上…
安卓数据结构01-顺序表与链表
数据结构01-顺序表与链表 一、前言 1.什么是数据结构 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数…
链表part_1__作业1
原版: 第一次实验(本学期第一次作业) 实验目的 1。链表的使用(链表的创建,遍历,释放,链表结点的插入和删除) 2。看来是代码风格(括号,空行,缩进……)和注释习惯的养成了…… 实验题如下(共3道题): 第1题 .实验…
4 数据分析的开胃菜:数据清理
大数据,从小笔记开始 数据清理是很有必要的,特别是大数据年代。目前我们仅有5%的数据经过分析,而且随着数据总量越来越大,越来越多的数据需要我们去筛选、甄别和处理。 数据清理有三大点, 第一点,就是加强数据的可信度。 * …
动规入门 - 数字三角形(从朴素递归到递推的四步优化)
问题: 给定一个由n行数字组成的数字三角形,如下图所示: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总…
ES2015中的set数据结构
set数据结构被翻译成集合,说明这种数据结构是不会有重复值的,同样JavaScript中的set数据结构类似于数组,但没有重复值。set这种数据结构的声明使用一个构造函数Set(),声明时可以传入一个数组的作为参数用来初…
BZOJ-3522: [Poi2014]Hotel(暴力)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3522 枚举中间那个点,然后就暴力O(n^2)就好啦~ 代码: #include <cstdio> #i…
BZOJ-1038: [ZJOI2008]瞭望塔(半平面交)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1038 裸裸的半平面交,WA了N次之后实在感叹O2下的精度实在DT,改成long double之后还发现居然还可以输…
朴素贝叶斯算法介绍及优化
朴素贝叶斯(Naive Bayes) 简单理解 我们可以先通过一个简单的例子来了解什么是朴素贝叶斯算法。 我们现在有如下数据: 颜色 水果 红 水果A 黄 水果B 红 水果A 黄 水果B 黄 水果B 红 水果B 那么我现…