leecode刷题(12)– 整数反转 整数反转 描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输…
分类:数据结构
BZOJ-1011: [HNOI2008]遥远的行星
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1011 这里有个神奇的近似公式(传送门:http://hi.baidu.com/zeonsgtr/item/789d…
群体智慧,算法和预测市场 (上)
这是一个系列的思考,因为篇幅较长,分为上下两篇。 上篇会介绍关于如何获得群体智慧和算法的4种方法,下篇会介绍现在区块链中的4个预测市场项目。4种方法的整理来源于王烁的一篇文章,读完之后真是受益良多。 其总结与归纳理也理清…
物品间具有先后关系的ItemCF算法实现
简书不支持Markdown Math语法,请移步https://glassywing.github.io/2018/06/28/spark_linear_itemcf/ 传统的ItemCF算法,物品间不具有先后关系,可以…
LeetCode No1. Two Sum(C++版)
题目难度:Easy 分类:数组 Given an array of integers, return indices of the two numbers such that they add up to a speci…
LeetCode 303:Range Sum Query - Immutable
题目描述 Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. 示例如…
数据结构重学日记(三)复杂度计算
时间复杂度 上一节已经讲了时间复杂度的概念,就是用来衡量算法随着问题规模增大,算法执行时间增长的快慢的一个函数。 这里不再赘述,先来串代码,下边开始时间复杂度的计算: int sum = 0; # 执行 1 次 for(…
Java-序列化-反序列化
Thanks Java基础学习总结——Java对象的序列化和反序列化 java序列化反序列化原理 Java 序列化的高级认识 Java中的关键字 transient Java中的序列化 对象是存储在内存中,但如果我们想把…
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) 排序算…