MD5算法研究 综述 md5的全称是message- digest algorithm 5(信息-摘要算法),在90年代初由mit laboratory for computer science和rsa data s…
标签:算法
2018 计蒜之道 初赛 第一场
A.百度无人车 题目大意:n个数,每将一个数减1,耗费p,问花费不超过s的情况下,最大值最小是多少 题解:都是套路,二分最大值就好了 #include <bits/stdc++.h> #define pb p…
再谈KMP算法
转载请注明来自souldak,微博:@evagle 这回思路要更清晰了。 目标串T:ababzabcd 模式串P:ababx 关键是在z和x不相等的时候,P应该往前移动多少个。或者说,哪哪个字符和当前的z比较。 很明显,…
C++实现记忆搜索算法
1、记忆搜索算法: 给n*n地图,老鼠初始位置在(0,0),它每次行走要么横着走要么竖着走,每次最多可以走出k个单位长度,且落脚点的权值必须比上一个落脚点的权值大,求…
找出有向图中的弱联通分量
请找出有向图中弱联通分量的数目。图中的每个节点包含其邻居的 1 个标签和1 个列表。 (一个有向图中的相连节点指的是一个包含 2 个通过直接边沿路径相连的顶点的子图。) 您在真实的面试中是否遇到过这个题? …
LeetCode 25. Reverse Nodes in k-Group
描述[Hard] Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k i…
验证身份证的有效性
这里有长度验证,校验码验证,重点为校验码的验证: function IsIdentityCardNo(num) { num = num.to…
电池曲线绘制算法
呵呵
剑指offer-旋转数组的最小数字
题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的旋转,输出旋转数组中最小的元素。例如数组 {3,4,5,1,2} 位{1,2,3,4,5}的一个旋转,该数组的最小值为1.…
CRC32 算法
CRC是什么东西呢? 其实我们大家都不应该会对它陌生,回忆一下?你用过RAR和ZIP等压缩软件吗?它们是不是常常会给你一个恼人的“CRC校验错误”信息呢?我想你应该明白了吧,CRC就是块数据的计算值,它的全称是“Cycl…
网易校招笔试-暗黑串
题目描述:长度为n的字符串,只能由A,B,C组成,其中包含ABC子串 的为纯净串,不包含ABC子串的为暗黑串。求长度为n的所有串中暗黑串个个数。 例如:n=2时,暗黑串有AA,BB,CC,AB,AC,BA,BC,CA,C…
使用栈计算中缀表达式
这里只能用于计算十以内的表达式 /** * * 作者: LinX 2017-6-18 - 2017-6-19 * * * 内容: 运用栈对中缀表达式求值 * */ #include <stdio.h> #in…