需求 有一个红包算法,需求是总共发50000个,金额在75000元,每一个红包要求在1元到2元之间。 实现 暂时的实现没有考虑异常检查和优化,先贴代码后面再说吧。 public static List<decima…
分类:数据结构
求最长无重复字符子串长度
给定一个字符串A及它的长度n,请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符,且长度小于等于500。 示例:”aabcb”,5 返回:3 解题方法: 从左到右依次求出以每一个字符…
数据结构之图、广度优先搜索以及佛洛依德算法
实验要求 实现图的抽象数据类型 在邻接矩阵结构上实现图的建立运算 在邻接表结构上实现图的建立运算 实现网的遍历运算(广度优先) 实现最短路径算法(floyd) 实验代码 实现图的抽象数据类型 //邻接矩阵结构 typed…
一个软件工程学生的学习笔记(数据结构与算法分析)—第一篇(预备知识)
重要定义: 1.类型(type): 是一组值的集合。 2.数据类型(data type):指一个类型和定义在这个类型上的一组操作。 比如说,一个整数变量是整数数据类型的一个成员,那么加法就是定义在整数数据类型…
读书笔记:《算法图解》第二章 选择排序
数组:所谓数组,是无序的元素序列。数组中的所有元素都具有相同类型(这一点和结构或类中的字段不同,它们可以是不同类型)。数组中的元素存储在一个连续性的内存块中,并通过索引来访问(这一点也和结构和类中的字段不同,它们通过名称…
分离链接的散列
散列 散列为一种用于以常数平均时间执行插入,删除和查找的技术。一般的实现方法是使通过数据的关键字可以计算出该数据所在散列中的位置,类似于Python中的字典。关于散列需要解决以下问题: 散列的关键字如何映射为一个数(索引…
分布式集群Session共享
解决方法 Session Sticky 让负载均衡器能够根据每次的请求的会话标识来进行请求的转发,这样就能保证每次都能落到同一台服务器上面。 Session Replication 即 session 复制,一般应用容器…
64位整数问题
题目描述 输入正整数n,统计它的正因子个数,n<= 10^(12),例如n=30时,输出应该为8。 源码 #include <stdio.h> #include <math.h> int m…
读书笔记:《算法图解》第一章 算法简介
二分查找是对半查找,进队列表是有序时有效。 n个元素的列表,二分查找最多需要log2nlog2n 步,简单顺序查找最多需要n步。 对数# 对数:对数运算是幂运算的逆运算 N=ax(a>0,a≠1)N=ax(a>…
插入排序
1 .算法思想 插入排序是最简单的排序算法之一。假定要将n个元素 a[0], a[1], · · · , a[n − 1] 按非降序排序,我们可以先来看一个小问题:将 a[0], a[1] 排序。由于a[0] 本身是有…
2 数据分析专业的前世今生
大数据,从小笔记开始 这次就简略说一下申请学校时,数据分析这个专业到底是什么,曾经是什么。 数据分析/商业分析专业,英文名是Data analytics或者说Business analytics,其学习的内容并不是全新的…
BZOJ-1500: [NOI2005]维修数列 题解(Splay 维护序列 )
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1500 第一次遇到这么恶心的数据结构,最开始的时候建树没有平衡建树,结果各种TLE,最大的点跑到了10s,左右,用了…