weixin_61907955的博客

因此只需要枚举到sqrt(n)， 然后再判断是否n> 1(即看有没有除尽), 有则剩余的这个数一定是那个大于sqrt（n）的质因子。我们要遵循每一个合数只被最小的质数筛掉。核心思想： 就是用质数去把当前的合数筛掉，并且保证是用当前最小的素数筛掉的。大于1的整数中，如果只包含1和本身的这两个约数，那么就被叫做质数（素数）(这种算法的思想很重要， 用已经得到的结论去消除未来的部分不定数)对于当前的数i， 我们得到了所有2-i的质数的primes数组。一个合数一定是由质数的多少次方构成的形式 x = p。

【代码】JS小游戏-像素鸟#源码#Javascript。

首先无脑访问做左的节点，中间遇到的非叶子结点全部记录在栈中，当已经访问到最左结点的时候，从栈中取栈顶一个元素，访问其右节点，然后重复一的步骤，然后弹出栈顶一个元素，访问根结点。算法思路：使用递归算法实现，先交换T结点的左孩子的左右子树，然后交换T结点右孩子的左右子树，最后交换T结点的左右孩子。采用后续遍历分别访问p和q，此时p和q的后续遍历的工作栈中即为该结点的祖宗序列，去匹配倒数第一个相同的元素。算法思路：采用非递归的后续遍历，最后访问根结点，那么当访问到x的时候，栈中所有元素即为该结点的祖先结点。

在循环队列中，设置一个标志域tag，并以tag的值为0和1来区分队头指针front和rear相同的状态是空还是满，然后编写出入对算法。出队的时候，将数据依次出栈入栈到S2中，弹出栈顶元素即可，最后将S2的数据再一次出栈入栈到S1中。入队的数据直接存放在S1栈。利用栈将队列的元素逆置。利用两个栈来模拟队列。

2）判断一个出入栈序列是否合法，I表示入，O表示出，不合法返回False，否则返回True。判断一个带头结点的单链表的数据是否中心对称，例如xyx、xyyx。共享栈的定义以及相关操作。

int data;第一题：递归算法实现删除不带头结点的单链表L中所有值为x的结点LNode * p;p = L;free(p);} else {} }第二题：非递归实现删除所有x的结点 需要设置一个工作结点和前驱结点while(p!free(q);} } }第三题：逆序打印链表if(L!第四题：删除单链表中的最小值结点算法思路 ： 依次扫描比较 然后记录最小值的结点和其前驱结点while(p。

加上一个值c的时候，那么在b[i]加上c，那么后面都会加上值c，由于j后面不需要加上c，因此要在j+1的位置,减去c，那么在计算前缀和的时候后面值都会减去c，和前面加c抵消了。原理：由于a是b的前缀和，当我们在b[i]加上一个值c，那么在计算后面的前缀和的时候，都会加上c，当我们减上一个值，那么后面都会减去某个值。原数组: a[1], a[2], a[3], a[4], a[5], …原数组: a[1], a[2], a[3], a[4], a[5], …差分数组：b[1] ,b[2] , b[3]…

命令行模式：在命令行模式按下：/ ：三个字母其中任意一个，会进入命令行模式，命令行在最下面。可以查找、保存、退出、配置编辑器等。​ 一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。编辑模式：在一般模式里按下i，会进入编辑模式，按下ESC会退出编辑模式，会回到一般命令模式。每次用vim编辑文件时，会自动创建一个 .filename.swp 的临时文件。如果打开某个文件时，该swp文件已存在，则会报错。

首先该类需要完成学生信息的初始化（传参实现）。重定义魔法函数__str__，使得本来返回该对象的地址，现在改成返回该类定义的学生信息。{.}{.}{.}{.}需要定义列个列表存储学所有学生信息定义一个run函数，实现学生管理系统的相关操作。run函数就是运行学生管理系统，运行后，首先我们需要在文件中加载已经存储好的学生信息。打印学生管理系统的功能菜单然后输入选项，执行相应的功能（添加、删除、查找、显示、修改、退出系统并保存）.........

一、Shell是什么？shell是一个命令行解释器，它接收应用程序/用户命令，然后调用操作系统内核。并且提供一个交互式的命令行窗口。shell的定位：相当于外层应用层和linux内核的之间的翻译官，并且是一个功能相当强大的编程语言，易编写，易调试，灵活性强。......

由于f[i,j-v]中多了一项f[i-1,j-(s+1)v]+sw，所以f[i-1,j-v]+w,f[i-1,j-2v]+2w,f[i-1,j-3v]+3w,…f(i,j−v)=max(f[i,j−v],f[i,j−2v]+w,⋯,f[i,j−(s+1)v]+sw)(滑动窗口已满)f(i,r+(s+1)v)=max(f[i,r+(s+1)v],f[i,r+sv]+w,⋯,f[i,r+v]+sw)(滑动窗口已满)简言之，在j........................

对一段区间进行二分处理，每次将区间一分为二，并只保留我们需要的区间，当区间长度为1的时候（l == r），这个时候l或r就是我们需要的答案。二分的本质并不是单调性。有单调性的一定可以二分，但可以二分的不一定有单调性。其本质是假如一段区间可以划分成两种状态，我们一定可以搜索到这两种状态的边界值。蓝色箭头指向的点就是我们二分搜索出来的答案。这两个点到底哪个是我们搜索的答案取决于我们的搜索策略。下面会介绍两种搜索策略的模板。模板一 当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时模

题目分析：本题题意是，给一块草地，刚开始草地上有些草，每经过一个月每颗草都会向四周（上下左右）长一格。思路就是：先把所有有草的地方加入一格队列中，然后依次外延四格，然后把所有上一次外延出来的草加入队列，再一次向外外延四格。如此循环K次即可。...

L 星球上的生物由蛋蓝质组成，每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成。生物学家小乔正在研究 L 星球上的蛋蓝质。她拿到两个蛋蓝质的蓝肽序列，想通过这两条蓝肽序列的共同特点来分析两种蛋蓝质的相似性。具体的，一个蓝肽可以使用 111 至 555 个英文字母表示，其中第一个字母大写，后面的字母小写。一个蛋蓝质的蓝肽序列可以用蓝肽的表示顺序拼接而成。在一条蓝肽序列中，如果选取其中的一些位置，把这些位置的蓝肽取出，并按照它们在原序列中的位置摆放，则称为这条蓝肽的一个子序列。蓝肽的子序列不一定在原

古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现 0 的概念！罗马数字的表示主要依赖以下几个基本符号：I 1 V 5 X 10 L 50 C 100 D 500 M 1000这里，我们只介绍一下 1000 以内的数字的表示法。单个符号重复多少次，

当一个字符串规模很大，并且需要多次访问该字符串或者子串的时候，我们可以用哈希函数对每个字符串进行哈希，分别映射到不同的数字中去，即一个整数哈希值，然后我们可以根据哈希值找到需要的字符串。哈希函数是哈希的关键，首先理论上任何一个函数都能做哈希函数，但是在字符串哈希中，为了避免冲突采用了一种进制哈希的方式（BKDRHash）。原理：设定一个进制 P，需要计算一个字符串的哈希值时，把每个字符看成每个进制位上的一个数字，这个串转化成了一个基于进制 P 的数，最后对 M 取余数，就得到了这个字符串的哈希值。为简化计

模式匹配（Pattern Matching）就是在一篇长度为n的文本S中，找某个长度为m的关键字P。KMP算法是由朴素字符串匹配算法优化而来，就是重新利用了朴素做法中浪费的一些有用信息。3. 如何实现优化朴素做法在朴素方法中，每次新的匹配都需要对比 S和 P的全部 m个字符，这实际上做了重复操作。例如第一轮匹配 S的前 3 个字符 “aaa” 和 P 的 “aab”，第二轮从 S 的第 2 个字符 ‘a’ 开始，与和 P 的第一个字符 ‘a’ 比较，这其实不必要，因为在第一轮比较时已经检查过这两个字符，

一、单链表的静态实现//单链表代码模板int head,e[N],ne[N],idx;//head表示头指针，e【N】是记录链表的值//ne【N】表示下一个要访问的节点//idx表示当前用到哪个节点了//初始化void init(){ head = -1; idx = 0;}//在链表头插入一个数avoid insert(int a){ e[idx] = a,ne[idx] = head,head = idx,idx++;}//将第一个结点删除void remove

​整数二分模板浮点数模板先写一个mid = （l+r）>> 1。写check（）函数。根据check（）函数划分区间。然后根据划分的区间更新区间，当l = mid时，将第一步改成mid = （l+r+1）>>1。题目：数的范围题解代码：题目：三次方根​