题目很简单，book备忘一下。 显然，把一个空格替换为三个字符，替换后原字符串要变长。本题，题目保证原字符串空间可以容纳变长后的字符串。 因为替换后变长，所以如果从前往后扫描的话，替换后，会覆蓋之后原有的字符。所以采用从…

自动编码器 由于工作需要详细学习了autoencoder自动编码器，写此文章做下记录，其中内容大多不是原创，只做了汇总和总结。 autoencoder是一种无监督的学习算法，他利用反向传播算法，让目标值等于输入值。 换句…

最近花了些时间学习kmp算法(看毛片算法)，对于没有基础的人来说，开始学一个东西都会非常痛苦，我也是这样。反反复覆读了好久相关的文章，终于有些明白是怎么回事了，这里给大家推荐下我的学习路径。 首先，我推荐大家看阮一峯的博…

题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min,push及pop的时间复杂度都是O(1). 分析：对于这个题目，需要借助一个成员变量或一个栈来帮助解决问题，但一个成…

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例一： 给定数组 n…

题目： 给定一个数组，数据都是整数，其中只有2个数字出现了奇数次，其它都是偶数次。找出那2个奇数次的数字。 要求： 时间复杂度o(n)，空间复杂度为o(1)。 分析： 如果有两个数字出现了奇数次，比如是 a 和 b，则最…

#n=p和q随机生成 #课本以两个字母为一组，此处以每一个字母为一组，故必须n=p*q>2 import math import random dict1={‘a’:0,’b&#…

import java.util.Scanner; public class Main{      public static final double e =  2.7…

首先，我假定你已经具有如下基础： 1 了解基本的视频知识，知道什么是YCbCr/YUV； 2 知道基本的视频压缩原理； 如果这两条还不具备，那么，停一下，补一下课。这方面的相关文章在网上一找一大把。 now，你为什么要学…

 与前章所述RSA公钥加密算法类似，离散对数加密算法也属于公钥加密算法，RSA依赖大数因数分解的困难性，而离散对数则依赖有限域上的离散指数的难计算性保障其安全。 目前三大公钥加密算法（RSA、离散对数、椭圆曲线…

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) …

1497 取余运算    时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解 题目描述 Description 输入b，p，…