用辗转相除法去求两个数的最大公约数 #include<iostream.h> void lowterm(int *num,int *den){     int n,d,r;   …

int KMPMatch(char *s,char *p) { int next[100]; int i,j; i=0; j=0; getNext(p,next); while(i<strlen(s)) { if(…

具体见https://hihocoder.com/problemset/problem/1393 原题给的提示是利用网络流的方法解决。具体可以见提示。。(懒得写） 贴出AC代码。 #include <iostrea…

写在前面的话：不是有递归函数复杂度就是O(nLogn)。 还是要具体问题具体分析。 如果递归函数中，只进行一次递归调用，递归的深度为depth； 在每个调用中时间复杂度为T，则总的时间复杂度为O（T*depth)； do…

先看下题目吧 题目1 : hohahola 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有一种叫作hohahola的饮料，售价是X元一瓶。小Hi非常喜欢这种饮料，但是他现在身无分文。 不…

To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that th…

猫狗队列还是挺经典的一道题，思路是对不同类型的对象进行“包裹”，包裹后成为相同的类进行统一处理，不借助编译器的话，手写代码还是很容易出错的，果然简单的题也不是看起来那么简单。 直接上代码： #include <io…

Given a string containing just the characters '(' and ')', find the length of the longest valid…

Eclipse Project 在github上: https://github.com/zhangfaen/ML/tree/master/random_forest_classifier package fa…

问题描述： 在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币(以下提供两种方法)。 解题思路1(…

推荐算法综述 摘  要: 近年来，互联网信息指数级增长，推荐能够帮助用户发现感兴趣的物品，目前被广泛应用于电子商务、搜索引擎、视频音乐网站、社交网络等。本篇综述将介绍目前主流的推荐方法如基于内容的推荐、协同过滤…

没啥好说的，书上原题，比较坑就是输出需要每80个换行。 //#define LOCAL #include <cstdio> #include <cstring> #include <algo…