题目地址：https://oj.leetcode.com/problems/linked-list-cycle/ 题意：判断一个链表是否自循环，不能开辟太大的内存 解题思路：其实我声明了变量。方法是在dfs的过程中将df…

Given a linked list, determine if it has a cycle in it. public class Solution { /** * @param head: The first n…

转自：http://blog.csdn.net/lalor/article/details/7318401# Rabin-Karp算法在字符串匹配中其实也不算是很常用，但它的实用性还是不错的，除非你的运气特别差，最坏情况…

只考虑y轴轴值为0，x轴可以变化，用分治法实现： #include <iostream> #include <algorithm> using namespace std; const doubl…

引论       数论是算法竞赛的宠儿，几乎每个算法竞赛（不论是ACM的省赛、区域赛还是牛客网上的网络赛）都会出一道关于数论的题。这很容易理解，因为算法与数学的关系极其密切，也可以说算法拼到…

A[0] + A[1] + … + A[P−1] = A[P+1] + … + A[N−2] + A[N−1]. 0 ≤ P < N P 即为所求 数组中只有一个值可满足， 返回为0； 如找…

非递归前序遍历：   void BT_InOrderNoRec(pTreeT root) { stack<treeT *> s; while ((NULL != root) || !s.empty(…

今天看到关于求两个字符串的最长公共子串的算法，写出来和大家分享一下。 算法：求两个字符串的最长公共子串 原理： 1。 将连个字符串分别以行列组成一个矩阵。 2。若该矩阵的节点对应的字符相同，则该节点值为1。 3。当前字符…

格式问题 精确到xx位 > #include< iomanip > > cout << fixed << setprecision(1) << 6.000; :…

快速排序 //选定一个值 将比这个值大的数放在右边 比这个值大的数放在左边 public static void quick(int [] a , int left , int right ) { int low = l…

题目很简单，用c++的vector，list等均可 #include <iostream> #include <string> #include <list> #include <…

（1）如何判断一个整数是不是二的整数次幂 if(n<0) m=-n; else m=n; if(m&(m-1)) return false else return true; （2）求整数二进制表示中1的个…