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 那么我现…
Leetcode136
Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algor…
栈的链式存储实现过程
1、定义栈的数据结构: /* 节点结构体*/ typedef struct Node { int value; // 节点的值 struct Node* next; // 下一个节点的地址 } Node; /* 栈结构体…
基本算法——归并排序算法
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得…
12_顶层父类的创建
关键字:顶层父类、单一继承树、Object类的定义与实现 1. 当代软件架构实践中的经验 尽量使用单重继承的方式进行系统设计 当用C++语言开发一个面向对象的系统时,不要使用多继承,使用单重继承实现多个接口的方式进行系统…
Leetcode第1题至第10题 思路分析及C++实现
笔者按照目录刷题,对于每一道题,力争使用效率最高(时间复杂度最低)的算法,并全部通过C++代码实现AC。(文中计算的复杂度都是最坏情况复杂度) 因为考虑到大部分读者已经在Leetcode浏览过题目了,所以每道题都按照 解…
(LeetCode:算法)Two Sum 两数之和
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You …
BZOJ-1026: [SCOI2009]windy数(数位统计)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 裸的数位统计,不过还是很恶心额。。不使劲对拍的话死活A不了555 代码: #include <cstd…
安卓算法04-棋牌游戏常用排序算法
算法04-棋牌游戏常用排序算法 一、介绍 棋牌游戏常用排序算法包括:链式基数排序、插入排序、希尔排序。 二、链式基数排序 1、基本思想 基数排序(Radix sort)属于“分配式排序”(distribution sor…