题目描述：下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。移位密码也就是密码中的字母会按照指定的数量来做移位。一个常见的案例就是ROT13密码，字母会移位13个位置。由A ? N, B ? O，以此类推。写一个ROT13函数，实现输入加密字符串，输出解密字符串。所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，跳过它们。基本思路不难，难点在如何跳过特殊符号，比如空格逗号...
题目描述：如果数组第一个字符串元素包含了第二个字符串元素的所有字符，函数返回true。举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。["hello", "hey"]应该返回false，因为字符串"hello"并不包含字符"y"。["Alien", "line"]应该返回true，因为"line"中所有字符都可以在"Alien"找到。题目提示使用indexOf方法:function mutation(arr) {// 请把你的代码写在这...
题目描述：把一个数组arr按照指定的数组大小size分割成若干个数组块。例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];没什么好说的，自己做出的方法与网络上的差别不大，以下是代码：function chunk(arr, size) {// 请把你的代码写在这里var newarr = [];for (var i = 0; i < arr.length; i+=size){newarr.push(arr.slice(i, i+size));}return newarr; }chunk(["a", "b", "c", "d"], 2);
1. 一个列表list，里面只有一个数出现了一次，其他数都出现了两次。在时间复杂度O(n)，空间复杂度O(1)下输出出现一次的数： def selectnum(list):a = 0for i in list:a = a ^ ireturn a #^为异或运算。数a异或运算数b两次，结果仍为数a。 #^运算可以将两个相同的数清零。只出现一次的数字 2. 一个列表list，里面只有一个数出现了一次，其他数都出现了三次。在时间复杂度O(n)，空间复杂度O(1)下输出出现一次的数： #位运算解决 clas...
public class Main {private static int binary_search(int[] x, int key) {int l = 0, r = x.length - 1;while (l <= r) {int m = (l + r) >>> 1;if (x[m] == key) {return m;} else if (x[m] < key) {++ l;} else {-- r;}}return -1;}private static int lower_bound(int[] x, int key) {int first = 0;int len = x.length;while (len > 0) {int half = len >>> 1;int m = first + half;if (x[m] < key) {// 右半区first = m + 1...
字符串：https://www.cnblogs.com/zhangwanying/p/6472455.html图论：https://www.cnblogs.com/zhangwanying/p/9900782.html动态规划：二分查找：https://www.cnblogs.com/zhangwanying/p/10127359.html栈和队列：https://www.cnblogs.com/zhangwanying/p/10034113.html
1. 自己实现 lower_bound, upper_bound 1 int my_lower_bound(vector<int> nums, int target) {2 int left = 0, right = nums.size();3 while (left < right) {4 long long mid = left + (right - left) / 2;5 if ((nums[mid] < target) {6 left = mid + 1;7 } else {8 right = mid;9 } 10 } 11 return left; 12 } 1 int my_upper_bound(vector<int> nu...
leetcode 直播视频讲座录像 九章算法视频录像，PPT 算法班，算法强化班，java入门与基础算法班，big data项目实战班，Andriod项目实战班 九章算法下载 九章算法面试 九章算法leetcode 九章算法答案 九章算法mitbbs 九章算法班 九章算法ppt 九章算法录像 九章算法培训 九章算法微博 leetcode 视频 九章算法偷录 算法培训 算法班课程大纲： 1 从strStr谈面试技巧与Coding Style（免费试听） 2 二分搜索与旋转排序数组 Binary Search ...
LINK其实就是三个板子 1.快速幂 快速幂，通过把指数转化成二进制位来优化幂运算，基础知识 2.gcd和exgcd gcd就是所谓的辗转相除法，在这里用取模的形式体现出来 \(gcd(a,b)\)，因为b中的a对答案没有贡献，考虑把b变成\(b-(b/a)*a\)答案是一样的 所以就可以变成了\(gcd(b,a%b)\)，保证大的数在前面，这样当小的数变成0，大的数就是最大公约数 exgcd就是解线性方程\(ax+by=c\) 有解的条件是\(c\%gcd(a,b)=0\) 然后考虑gcd的过程对上面...
机器学习基础算法__python实现(基于numpy等基础库) ?# 博客转自https://blog.csdn.net/weixin_39561100/article/details/80879211 主要是将《机器学习实战》中的算法实现一遍，后续会慢慢更新...... 决策树ID3分类的实现：https://github.com/ZhangXiangCHN/Demo/blob/master/DecisionTree_for_ID3.py K近邻算法的实现(基于矩阵计算)：https://github.com/ZhangXiangCHN/Demo/blob/master/KNN.py 逻辑回归算法的实现：https://gith...
1.优先队列 (1)大根堆（小顶堆） priority_queue<int,vector<int>,greater<int> >q; (2)小根堆（大顶堆） priority_queue<int, vector<int>, less<int> >q; //或者 priority_queue<int>q; 用法 q.push(x);//入队列q.pop();//堆顶值q.back();//队尾值q.pop();//出队列q.empty();//返回q是否为空，空则返回1，否则返回0q.size();//返回q里元素个数 2.排序 (1)快排(STL万岁！\(QwQ\)) sort(a+1,a+n+1);//a数组1~n从小到大排序 (2)结构...