![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
猪扒饭
这个作者很懒,什么都没留下…
展开
-
Ace of Aces
Ace of Aces原创 2015-06-28 22:00:01 · 624 阅读 · 0 评论 -
数字逆序输出
输入一个32位整数,要求逆序输出原创 2015-06-29 12:17:14 · 589 阅读 · 0 评论 -
输出任意精度的除法结果
double类型是有精度限制的,输出任意精度,需要自行计算,步骤如下: 输出a/b的整数部分,然后小数点,并记录余数x 输出10x/b的整数部分,并更新x=10x%b 不断重复步骤2,知道满足精度要求 另外一个技巧,一下的printf语句,可以在参数中修改格式字符串。m和n将替换格式字符中的*printf("%*.*f", m, n, number);#include "stdafx.h"int a原创 2015-06-29 21:07:50 · 696 阅读 · 0 评论 -
矩阵蛇形填充
要求将制定矩阵蛇形填充,最后结果如下 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4如果不仔细考虑的话,代码可能是这样的 代码啰嗦,而且还是不正确的 指针回调时,边界在不断缩小的,所以固定判断-1和n是不正确的。 int m = 0; int x = n - 1; int y = 0; while (m < n原创 2015-06-30 11:35:56 · 580 阅读 · 0 评论 -
KMP算法中next数组的手工计算方法
笔试题目中经常要求计算KMP算法的next数组,网上有很多讨论的文章,但是感觉都讲的不太清楚,特别是在如何手工计算这一方面,所以今天特别整理了一下放到这里,一来备忘,二来也希望给有缘人带来一些方便。 位置编号 1 2 3 4 5 6 7 8 字符串 a b a a b a c a next数组 0 1 1 2原创 2015-08-05 22:01:59 · 17032 阅读 · 15 评论 -
hash code
看似简单题,其实里面还是有讲究的In data structure Hash, hash function is used to convert a string(or any other type) into an integer smaller than hash size and bigger or equal to zero. The objective of designing a ha原创 2016-06-19 21:47:35 · 366 阅读 · 0 评论