SD_Stjean的博客

for (size_t i = vec.size() - 1; i >= 0; -- i) { // .... Do something with vec[i]}这段代码有BUG，还是非常大的BUGfor (size_t i = 0; i <= vec.size() - 1; ++ i) { // .... Do something with vec[i]}就算这么写，一样可能会

问题： 把一个读入的十进制数字以十六进制的形式输出，同时统计转换成的十六进制数字的长度。分析： 非常经典的一类问题，只要递归一下，或者用堆栈，或者16进制可以选择二进制顺序每四位读取等等多种方式代码： 有点强行一行递归，只是做汇编做的烦了，突然觉得这样比较好玩。#include <stdio.h>int Print_Decimal(int n){ return (n&(1<<31)

高斯消元行列式求值FFT、NTT模板题莫比乌斯反演复习初等数论

"指针即地址"

作者： 阮一峰日期： 2013年3月26日有时候，很简单的数学方法，就可以完成很复杂的任务。这个系列的前两部分就是很好的例子。仅仅依靠统计词频，就能找出关键词和相似文章。虽然它们算不上效果最好的方法，但肯定是最简便易行的方法。今天，依然继续这个主题。讨论如何通过词频，对文章进行自动摘要（Automatic summarization）。 如果能从3000字的文章，提炼出150字的摘要，就可以为

作者： 阮一峰日期： 2013年3月21日上一次，我用TF-IDF算法自动提取关键词。今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，”Google新闻”在主新闻下方，还提供多条相似的新闻。 为了找出相似的文章，需要用到”余弦相似性”（cosine similiarity）。下面，我举一个例子来说明，什么是”余弦相似性”。为了简单起见，

作者： 阮一峰日期： 2013年3月15日这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问怎样才能正确做到？ 这个问题涉及到数据挖掘、文本处理、信息检索等很多计算机前沿领域，但是出乎意料的是，有一个非常简单的经典算法，可以给出令人相当满意的结果。它简单

题目链接： BC #80 B Segment 题意： Rivendell非常神,喜欢研究奇怪的问题. 今天他发现了一个有趣的问题.找到一条线段x+y=qx+y=q, 令它和坐标轴在第一象限围成了一个三角形,然后画线连接了坐标原点和线段上坐标为整数的格点. 请你找一找有多少点在三角形的内部且不是线段上的点,并将这个数对P取模后告诉他. 输入p和q。q是质数且q≤1018q≤1018,1≤