1，概念 以下词条解释来自百度百科：代数，代数系统，线性代数，矩阵 代数代数是研究数、数量、关系、结构与代数方程（组）的通用解法及其性质的数学分支。初等代数一般在中学时讲授，介绍代数的基本思想：研究当我们对数字作加法或乘法时会发生什么，以及了解变量的概念和如何建立多项式并找出它们的根。代数的研究对象不仅是数字，而是各种抽象化的结构。在其中我们只关心各种关系及其性质，而对于“数本身是什么”这样的问题并不...
之前提到过的块状链表和在树状数组中提到的块状求前缀和都是用了分块的思想。 分块：将已知数组分成若干块，再进行处理，这样每次只用处理至多块个数个大块和两个边界块 例一：求l-r有多少个数是3的倍数不是6的倍数1<l,r<1e7（此题比较简单，但在这里用上述技巧做） 解：设定每个块的大小为1e3，那么第一个块记录的是1-1e3有多少个满足条件的数，第二个块是1e3+1-2e3，那么最多需要加上1e4左右个大块，在遍历两个边界即可 例二：...
算法理解：基数排序使对桶排序的一种优化，因为桶排序极不稳定，出现a[]={1，401，402，403，440，405}这种数据因为分桶的不合理时间复杂度退化到了O（n2）于是牛人就想到了由低到高根据每一位上的数字分桶，比如上面提到的数据，由于最大数字使3位，所以要进行三次分桶。 第一次分桶,根据最低位分桶 0->440 1->1->401 2->402 3->403 4 5->405 6 7 8 9 第一次分桶完得到的数组：440，1，401，402，403，405 第二次根据十位数字分桶...
每周一个 Algorithm，Review 一篇英文文章，总结一个工作中的技术 Tip，以及 Share 一个传递价值观的东西！ 上周加这周的一起写出来。 Algorithm: 学习算法 题目：Combination Sum 描述：见百度。变形题还有 列出所有不同数字的组合。 解题过程：一般要求列出所有组合的题目，都是用回溯法来解决。回溯的核心思想是：通过深度优先的方式求解，当目前不符合要求时，回退到上一步继续探索。 解法：https://leetcode.com/submissio...
快速排序：是对冒泡排序的一种改进。 先说下快排的一个基本思想： 使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 就是通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 大喊一声，nb！ 一个图...
每周一个 Algorithm，Review 一篇英文文章，总结一个工作中的技术 Tip，以及 Share 一个传递价值观的东西！ Algorithm: 学习算法 题目：Merge k Sorted Lists 描述： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example:Input: [ 1->4->5, 1->3->4, 2->6] Output: 1->1->2->3->4->4->5->6 解题过程：一种思路是多个指针指向链表头，将表头元素放入优先队...
每周一个 Algorithm，Review 一篇英文文章，总结一个工作中的技术 Tip，以及 Share 一个传递价值观的东西！ Algorithm: 学习算法 题目：String to Integer (atoi) 解题过程： 这题主要考虑异常情况，比如空字符串，开头 +/- ，非数字字符，空格，最大最小边界值处理。学到一个Char转Int技巧就是直接用字符减去‘0’获得差值就是数字。 第三次提交通过的。 解法：https://raw.githubusercontent.com/chy996633/leetcode/3cd4c9acae...
Description求含有数字a且不能被a整除的4位整数的个数，并求这些整数的和Input多组测试数据，先输入整数T表示组数然后每组输入1个整数a(1<=a<=9)Output对于每组测试数据输出一行，每行2个数分别是个数与和Sample Input1 3Sample Output2112 10568016#include <stdio.h> int search(int x,int y) {int a,b,count=0;b=x;while(x!=0){a=x%10;x=x/10;if(a==y&&b%y!=0){count++;break;}}if(count==0){return 0;}else{return 1;} } int m...
整理 | Jane 出品 | AI科技大本营 面试前，大家都会开始刷各类网站，希望能在算法之道上有所进益，也期待有幸能在面试中碰上原题，而在那么多的网站中，LeetCode 一定是候选学习的网站之一。但是 LeetCode 网站上的题量和难度都是大家要面临的挑战。很多同学们刚开始的时候都非常迷茫，毫无头绪。还有一部分同学真的就是在刷题。 其实网上可以搜到很多“刷题笔记”、“刷 LeetCode 的正确姿势”等分享。但是，还是有一些算法题...
#include <stdio.h> #include<string.h> int main(void) {int n;char word[100];scanf("%d",&n);getchar();int i;while(n!=0){gets(word);int k=strlen(word);if(word[k-1]==y)strcat(word,"es");else if(word[k-2]==s||word[k-1]==x)strcat(word,"es");else if(word[k-2]==s&&word[k-1]==h)strcat(word,"es");else if(word[k-2]==c&&word[k-1]==h)strcat(word,"es");else if(word[k-1]==o)strcat(word,"es");elsestrcat(word,"s")...
#include<stdio.h> #include<string.h> int main() {char a[105];while(gets(a)!=NULL){int k=a[0];for(int i=1;a[i]!=\0;i++){if(a[i]>k){k=a[i];}}for(int i=0;a[i]!=\0;i++){printf("%c",a[i]);if(k==a[i]){printf("(max)");}}printf("\n");}return 0; }
#include<stdio.h> int main() {int n,a[20],b[20];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]); }for(int i=1;i<n;i++){b[i-1]=a[i];}b[n-1]=a[0];for(int i=0;i<n-1;i++){printf("%d ",b[i]); }printf("%d\n",b[n-1]);}return 0; }
#include<stdio.h> int main(){int T,a[50]={0,1,1};for(int i=3;i<=45;i++){a[i]=a[i-1]+a[i-2];}scanf("%d",&T);for(int i=0;i<T;i++){int n;scanf("%d",&n);printf("%d\n",a[n]);}return 0; }
题干：n个数字从小到大排列。 算法思路： 将数组分成array[0]~array[i-1]和array[i]~array[array.length-1]两部分。 前面排好序，后面乱序，取array[i]和排好序的部分从后向前依次比较，找到合适位置插入，直到排序完成。 ? 基本实现： 思路：用两层循环实现，外层循环控制整体遍历的次数，内层循环控制当次遍历。var array = [65,97,76,13,27,49,58]; var preIndex,tmp; for(var i=1;i<array.length;i++){preIndex = i-1;tmp = a...
Siamese network 训练神经网络存在两种形式： 第一种：通过Siamese network 和 三元组损失函数 来训练图片之间的间隔 第二种： 通过Siamese network 和 sigmoid函数来实现二分类的训练 第一种情况： 在最后一层使用得是128， 1， d(x(1), x(2)) = abs(f(x(1) - f(x(2)) 通过对每个维度相减求平方 三元组损失函数选取目标人物图片和相同人物图片，以及一张不同人物图片。构成两组距离 训练得过程中，使得abs（f（A）- f（P...