问题描述：快速找到未知长度的单链表的中间结点 普通方法：首先遍历一遍单链表，以确定单链表的长度L，然后再从头结点出发，循环L/2次，找到单链表的中间结点。 高效算法（快慢指针）：设置两个指针，*search，*mid都指向单链表的头结点。其中*search指针的移动速度是*mid指针移动速度的2倍。 ...
分类：
其他好文 时间：
2018-11-02 20:32:03
阅读次数：
222
分治，字面上的解释是"分而治之"，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等等。 分治三步法： 1 ...
分类：
其他好文 时间：
2018-10-21 22:54:16
阅读次数：
256
8 月 19 日至 23 日，数据挖掘顶会 KDD 2018 在英国伦敦举行，昨日大会公布了最佳论文等奖项。最佳论文来自慕尼黑工业大学的研究者，他们提出了针对图深度学习模型的对抗攻击方法，是首个在属性图上的对抗攻击研究。研究者还提出了一种利用增量计算的高效算法 Nettack。此外，实验证明该攻击方 ...
分类：
其他好文 时间：
2018-10-01 10:42:28
阅读次数：
201
数据结构实验之排序六：希尔排序 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， ...
分类：
编程语言 时间：
2018-08-21 21:04:35
阅读次数：
216
当前状态一定不能从后面的状态推出 解dp题步骤 1.定义dp数组 2.建立状态转移方程 3.确定初始状态 4.验证（循环顺序） 题目描述 对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少 ...
分类：
其他好文 时间：
2018-05-10 11:38:00
阅读次数：
165
题目描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例： "abc1234321ab",12 返回：7 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子 ...
分类：
其他好文 时间：
2018-04-28 22:11:52
阅读次数：
162
Problem A: 实现链表(线性表) Description （线性表）顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用给出一种高效算法，将LB中元素合到LA中，使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。 （线性表）顺序结构线 ...
分类：
其他好文 时间：
2018-04-20 21:56:02
阅读次数：
387
问题： 2000以内的素数有哪些？ 她的手机号是素数吗？ 思路： 问题归类： 怎样获取n以内的所有素数呢？ 怎样高效地判定一个正整数是否为素数呢？ 假设已知： 第一个素数是2，第二个素数是3； 断定某正整数n确实为素数的依据是：当且仅当 若不超过n的算数平方根的所有素数都不能整除n，那么就断定n为素 ...
分类：
编程语言 时间：
2018-04-19 00:33:31
阅读次数：
264
例题： 1、对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui<Ui+1，Vi<Vi+1。且A[Ui] == B[Vi]。 给定两个字符串A和B，同时给定两个串的长度n和m，请 ...
分类：
其他好文 时间：
2018-04-11 17:07:49
阅读次数：
165
