Thanks Java基础学习总结——Java对象的序列化和反序列化 java序列化反序列化原理 Java 序列化的高级认识 Java中的关键字 transient Java中的序列化 对象是存储在内存中,但如果我们想把…
标签:数据结构
Redis 入门
Redis 概述 Redis 是一个开源的内存数据结构存储器, 用作数据库, 缓存和消息代理. 它支持的数据结构类型有 字符串string, 哈希 heshes, 列表 lists, 集合 sets, 带有范围查询的顺序…
leecode刷题(13) -- 字符串中的第一个唯一字符
leecode刷题(13) — 字符串中的第一个唯一字符 字符串中的第一个唯一字符 描述: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: s = "leetc…
BZOJ-1898: [Zjoi2004]Swamp 沼泽鳄鱼(矩阵快速幂)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1898 矩阵快速幂随便搞一搞就行了。 代码: #include <cstdio> #include &l…
BZOJ-2326: [HNOI2011]数学作业(矩阵快速幂)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2326 用矩阵乘法+快速幂乱搞一下就可以啦~~ 代码(之前由于代码中取了常用对数函数,结果T了N就,傻X地调了一个多…
算法笔记
特征 有穷性 确切性 输入项 输出项 可行性 算法优劣评定 时间复杂度 空间复杂度 正确性 可读性 健壮性 时间复杂度 O(N^3) O(N^2) O(N) O(NlogN) 查找二叉树 O(logN) O(1) 排序算…
一道简单dp
xwd丢给我的一道题,好像是他出的? 题面如下 (后面有中文解释) A robot is located at the top-left corner of a m*n grid. The robot can only …
Noip 2013day 1 被虐报告
第一题: 刚开始的时候一下子傻了眼,居然不是白痴题?! 然后就去写T3了。后来才写了个O(n)的求循环节算法,后来才发现可以快速幂水过 Ans=(x+10^k m)%n=(x+10^k%n)%n 然后10^k%n 可以快…
BZOJ-3237: [Ahoi2013]连通图(CDQ分治+并查集)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3237 对询问序列进行分治,然后利用并查集进行缩点(修改边即可),这样时间复杂度就可以达到了O(k log k)。 …
BZOJ-1407: [Noi2002]Savage(拓展欧几里德)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1407 暴力枚举m,然后暴力枚举每一对(i,j)的野人,用拓展欧几里德算出他们会不会相遇。 代码: #include…
算法(1)二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public b…
数据结构与算法-C语言6-线性表之链式存储结构
数据结构与算法-目录 1、线性表的链式存储结构 1.1、线性表链式存储结构定义 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。这就意味着,这些元素可以存…