![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
Ai_要坦荡荡
这个作者很懒,什么都没留下…
展开
-
字符串的包含问题简单情况下的几个算法
《编程之法》Page5的问题题目描述:给定一个长字符串a和段字符串b,a、b均不为空。请问,如何才能最快地判断出短字符串b中的所有字符是否在长串a中?编写bool StringContain(string &a,string &b)函数实现此功能。书上列举了4中方法(书中还提到一种排序计数的方法),时间复杂度逐渐减小。这些方法分别是:(1)蛮力轮询(2)排序后轮询(3)素数相乘(4)位运算原创 2016-07-21 18:09:18 · 444 阅读 · 0 评论 -
单词反转_我个人的一个实现方法
输入一个含有空格的英文句子,反转句子中的单词顺序。比如输入“I like to listen to music in my sparetime.”,输出"sparetime. my in music to listen to like I"这样子……我的实现思路是: (1)找到空格的位置,将它们存到一个数组中 (2)以空格为界限,反转每个单词 (3)整体反转整原创 2016-07-19 16:41:45 · 508 阅读 · 0 评论 -
关于希尔排序
先贴出几个我认为很有参考价值的网址:http://student.zjzk.cn/course_ware/data_structure/web/flashhtml/shell.htmhttp://blog.csdn.net/21aspnet/article/details/7199579大概是明白“希尔排序”最初版本的操作方法了,举个简单的例子来看看这个算法的过程。假设一个数组里面原创 2016-07-30 15:45:08 · 380 阅读 · 0 评论 -
二维运动物体简单碰撞判断
情形简述:物体a朝着物体b移动,通过它们的坐标判断是否产生碰撞。 方法一: 如图,我们可以通过 max(a.left, b.left) 的bool值来判断两个物体是否碰撞。 方法二: 如图,可以用 (a.left 来判断两个物体是否产生碰撞。 就代码的效果看,方法一明显更优,判断效率更快。原创 2016-11-23 22:34:40 · 1545 阅读 · 0 评论 -
判断输入的IP V4地址字符串是否合法
输入描述:输入的第一行包括一个整数n(1<=n<=500),代表下面会出现的IP地址的个数。接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。输出描述:可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!”,否则输出"No!”。合法的IP地址为:a、b、c、d都是0-255的整数。输入例子:2255.255.原创 2016-12-25 22:22:15 · 2004 阅读 · 0 评论 -
汇编实现15位加法(带输入和输出)
最近两天一直在想可不可以用汇编做15位加法,带输入和输出的那种,经过调试,大致的思路如下。 有一个输入函数input,它接受从键盘输入的字符,并转换为数字存入内存;有一个输出函数output,它将已经转换过的结果输出;有一个加法函数plus,它实现的功能是把输入的两个数相加,并处理为ASCII码字符。 input、output以及main函数都相对简单,我认为难点主要是在plus函数这原创 2017-01-04 15:27:00 · 2265 阅读 · 0 评论