翻转单链表是出现在 各大公司 的面试中频率最高的一题了！！！ 有 头插法 和 递归法 两种实现方法，一次性写出 bug free 的代码不是件容易的事！ 具体看下面的代码和注释 如下： 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类：
其他好文 时间：
2020-11-19 13:01:57
阅读次数：
19
题目链接：a^b 题目分析： 简单数论，快速幂模板题 代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon ...
分类：
编程语言 时间：
2020-11-19 13:00:22
阅读次数：
21
1.算法思想 选择排序，从头至尾扫描序列，找出无序区最小的一个元素，和有序区的最后一个元素比较，如果较小就交换元素，如果相等就不交换元素，接着下一次循环（有序区不断增加，无序区不断往后减少），执行同样的操作，最终得到一个有序序列。 2.C++实现 #include <iostream> using ...
分类：
编程语言 时间：
2020-11-19 12:46:29
阅读次数：
11
兔子生兔子 问题描述：一对兔子每个月生一对兔子，新兔子在第四个月开始生兔子，以此类推，在24个月之后有多少只兔子 问题分析：第一个月（1对老+1对新），第二个月（1对老+2对新），第三个月（1对老+3对新），第四个月（1对老+（1对老+4对新）），第5个月（1对老+（1对老+（1对老6对新））。三个 ...
分类：
编程语言 时间：
2020-11-19 12:35:47
阅读次数：
8
素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数：在大于1的自然数中，除了1和它本身，不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类：
其他好文 时间：
2020-11-19 12:35:18
阅读次数：
7
Linear Time: O(n) Linear time. Running time is proportional to input size. （线性时间: 运行时间与输入大小成正比） <1>Computing the maximum. Compute maximum of n numbers ...
分类：
其他好文 时间：
2020-11-19 12:24:55
阅读次数：
4
Java中的内存管理 要了解Java中的内存泄漏，首先就得知道Java中的内存是如何管理的。 在Java程序中，我们通常使用 new 为对象分配内存，而这些内存空间都在堆上。 Java判断对象是否可以回收使用的而是可达性分析算法。 这个算法的基本思路就是通过一系列名为 "GC Roots" 的对象作 ...
分类：
编程语言 时间：
2020-11-19 12:22:42
阅读次数：
8
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ ...
分类：
编程语言 时间：
2020-11-19 12:16:48
阅读次数：
8
在时间序列中，需要比较相似性的两段时间序列的长度可能并不相等，比较显著的例子是在语音识别领域表现为语速不同，不同人的语速不同，同一个人说同一句话的语速也会不同，那如何计算时间序列下的相似度呢？这时候会发现欧式距离有点失效了，因为长度不一致了，这时候就出现了DTW算法，它相当于对某个时间序列在时间轴进 ...
分类：
其他好文 时间：
2020-11-19 12:10:49
阅读次数：
3
漫画：什么是加密算法？加密算法的历史加密算法最早诞生在什么时候？是在计算机出现之后吗？不不不，早在古罗马时期，加密算法就被应用于战争当中。在大规模的战争中，部队之间常常需要信使往来，传递重要的军事情报。可是，一旦信使被敌军抓获，重要的军事情报就完全暴露给了敌方。甚至，狡猾的敌人有可能篡改军事情报，并收买信使把假情报传递给我方部队。这样一来，我方部队就完全落入到了敌方的陷阱之中。这种拦截并篡改信息的
分类：
编程语言 时间：
2020-11-19 12:09:44
阅读次数：
7
