编程小栈

一次遍历找到第二大元素其实很简单，相信大家都知道怎么找到一个数组中的最大元素，只需要一次遍历就可以因为首先设第一个变量为第一个最大的元素，之后对比换下比他大的元素，这么一来第二大元素不就出现了呢int find_second_biggest(vector &v){ int len = v.size(); int max,second;

随便写写一点图论

写在前面的画以上的内容均出自这篇论文ullmann algorithm，所有的表述竟可能的和论文中的表述保持一致。 我要做的事情就是竟可能的讲的很清楚，尽可能的做到准确完备。谨以此系列献给 my best love, grandpa~ 还有昆明宝石蓝的天空，2月的梨花，三月的樱花，10月的桂花，星光璀璨的星空陪我入梦乡，安静而又安抚人的环境，总是让我心很静，那些美好的事物总是想让我保持一颗干净温暖

1.运用场景首先题目的描述是这个样子的：用DES算法加密一个64位的明文，其中秘钥的长度是56位。攻击者是知道明文和密文的，但是不知道秘钥是什么。假设攻击者每一秒中能做10的10次方个加密或者解密算法，现在给了攻击者一个密文，要找出其配对的明文平均需要花费的时间是多少？这道题目我在批改的过程中发现基本上没有学生能够答对的，能写出正确的解题过程的学生我到现在还没有发现。没有把这道提做出来的主要原因，第

写在前面的话偶尔出来放个比较大的招啦。这是我自己目前研究领域的一分部，基于k-gram hash 查重检测文档的相似性这个技术已经是相当成熟的。这个是我这几个月的工作方向中最小的一个模块之一，现在和大家稍微稍微稍微的分享一下我自己的感悟和心得。我比较菜，也比较水，可能很多东西没有前辈们掌握的更加透彻，参悟的更加明白，欢迎各位大神给我提提意见。前天改完作业，我突然发现了好几份相似的代码，逻辑思维和代码

写在前面的话今年是2016年的最后一天，外公，超级想你，我都没有想过你会不能继续再走到2017.我过得很好，每天都超级幸福，我现在在学校有一堆好朋友。哈哈，我总是能处在宇宙中心的那种人，没办法，您这么优秀才能教出这么好的孙女，好吧。我会好好学习的，我是第一女王嘛，永远都会是的。是吧，要做就做最好，要么就不做，我永远都要做你的骄傲。对了，我又有很多新朋友了，我们就像家人一样，就是每天都过得超级幸福，哈

算法各种不给力，但是慢慢的研究下来发现其实挺有意思的。自己当时觉得老师讲得太水了，就毅然决然的没有选择算法课，但是大学四年我也咩有好好学习过算法。突然想到大学就这么被我荒废掉的这么多旧时光，真是让人感伤。想想上次去清华面试的时候，师兄问我们考试的情况，大家都说题目最后一题比较难，然后他听大家讲完题目之后，秒杀了最后一题，然后我就默默的跪倒了。果真和清华的小朋友们有质的差距。。。

Background运用背景怎么发现“相似”的集合或者项在一个非常大的集合里而不需要一个一个的比较（两两对比）。因为这样的比较是一个二次方的时间复杂度Locality Sensitive Hashing(LSH) 一般的思想就是hash items （项）到一个桶里（bins）很多次，并且留意在同一个bin 里的items仅仅只有那些高相似度的items 有更多的可能在同一个桶里。相似...

我们在之前的文章中Locality Sensitive Hashing(局部敏感哈希)中已经详细的说了这个算法的基本核心思想，现在我们就来一点一点的把这个算法的每一步都来实现了。首先我们至少得构建出我们能够比较的样本的特征值，设计出我们的布尔矩阵（Boolean Matrix）。局部敏感哈希的一个优点就是避免两两比较（pairwise comparison），主要的方法就是看最后的band 被...

写在前面的话今天的这一章有几个目的，一是回答一下各位网友在各大博客上提出的问题，然后其他博主没有回答的问题。二是纠正一些别人在写局部敏感哈希时候出现的错误。就是这么贴心有没有。假装自己是正文的正文首先我们来看一下这篇文章局部敏感哈希LSH(Locality Sensitive Hashing) https://blog.csdn.net/yc461515457/article...

目录索引目录索引写在前面的话子图同构定义子图同构的映射关系Reference写在后面的话写在前面的话谨以此片献给 my best love, grandpa.时光匆匆流逝，我们永远无能为力，我能做的就是脚踏实地，变成你的骄傲~和你在一起的时光，是我所有的宝藏。从你身上继承的美好品质，我要努力把它变得更加迷人。如果时空真的可以扭转，我希望有个奇点，我们可以一直在一起不分开。1.子图同构定义我

写在前面的话谨以此系列献给 my grandpa~体验过人间的无常，才知道爱才是宝藏像孩子依赖着肩膀 像诗人依赖月亮 像眼泪依赖脸庞你就是我的天使 给我依赖的天使1.Let us play VF2 algorithm1.1一些声明 1.2你必需知道的事情虽然子图的同构问题没有图的同构问题要求这么严，图的同构必须要求结点的度必须相同，否则不同构。如果在一个图中某个节点的度大于要匹配的图形的

#include #include using namespace std; void multiply(const char *a,const char *b); int main() { //cout<<"hicjiajia"<<endl; string num1,num2; // 初始状态用string来存储大数

#include#includeint main(){ int n,m; int *num,*link; int i,j,t,k=0; scanf("%d",&m); for(k=1;k<=m;k++) { scanf("%d",&n); num = (int*)malloc(sizeof(i

求正整数N(N>1)的质因数的个数。注意：1不是N的质因数：若N为质数，N是N的质因数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入：    正整数N，19输出：    N的质因数的个数#include#includeint main(){ int n,i,j,t=0; freopen("input.tx

#include#include#includeint main(){ char s[6]={0},e[4]={0},c[200]={0}; int i,j; scanf("%c",&s[0]); for(i=0;s[i]!='\n';) { i++; scanf("%c",&s[i]); }

#include#include#includeint main(){double a[3][3]={0},volumn; int i,j; while(scanf("%lf",&a[0][0])!=EOF) { for(i=0;i<3;i++) { if(i==0) { for(j=1;j<3;j++)

Description从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000、且它们的末尾三位数相等，则称M和N是一对?K尾相等数?。请编写程序，输出M+N值最小的K尾相等数。 Input输入数据有多组，以0结束。Output对于每个输入，输出一行。Sample Input20

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8093 Accepted: 3714DescriptionAn army of ants walk on a horizontal pole of length l cm, each with

原题连接：http://poj.org/problem?id=2386Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18126 Accepted: 9149DescriptionDue to recent rai

转载的原文链接：http://www.cnblogs.com/eyeszjwang/articles/2429382.html

写在前面的话9月份的第一篇blog, 正好是开学季，作为一个学生，hahahha， 我还是正正经经的贡献一篇认为比较干货的文章给大家吧。我自己是花了很多时间去看懂LDA的算法了，当然了这篇文章不涉及我们具体的原理。为什么呢，我觉得你还是要搞懂的，其实不是很难，当然如果你看到数学就头大的话，并且你是个害怕困难的人，那就当我说的是错的。如果你很喜欢研究，很喜欢挑战，很喜欢思考的话，我相信你一定会和...