随笔分类 -  ACM_丁海龙

1 2 下一页
LaTeX学习笔记
摘要：LaTeX是一种排版系统，有些像网页设计语言HTML，Word也是一种排版系统，它属于所见即所得的排版系统，而LaTeX主要用代码来排版含有很多数学符号和公式的科技类文章或书籍。LaTeX是用TeX语言编写的一组宏代码，TeX是LaTeX的基础，TeX是在计算机科学家高德纳在修订《计算机程序设计... 阅读全文
posted @ 2015-01-31 23:17 NYNU_ACM 阅读(569) 评论(0) 推荐(0)
为什么你应该（从现在开始就）写博客（转）
摘要：用一句话来说就是，写一个博客有很多好处，却没有任何明显的坏处。（阿灵顿的情况属于例外，而非常态，就像不能拿抽烟活到一百岁的英国老太太的个例来反驳抽烟对健康的极大损伤一样）让我说得更明确一点：用博客的形式来记录下你有价值的思考，会带来很多好处，却没有任何明显的坏处。Note：碎碎念不算思考、心情琐记不... 阅读全文
posted @ 2015-01-20 11:33 NYNU_ACM 阅读(417) 评论(0) 推荐(0)
南阳师范学院ACM集训队博客使用方法
摘要：南阳师范学院ACM集训队博客使用方法为方便大家交流，我们使用的是同一个用户名和密码，所以请不要随意修改用户名和密码，不然大家都登不上了，谢谢！首先进入主页：http://www.cnblogs.com/NYNU-ACM/点击管理链接，进入登录页面：点击“新随笔”链接，进入博客编辑页面：插入图片按钮：... 阅读全文
posted @ 2015-01-19 21:30 NYNU_ACM 阅读(524) 评论(0) 推荐(0)
快速求幂算法
摘要：一般求幂算法运算量较大，假如求一个数X的n次幂，需要进行n次循环相乘，实则可以减少一半循环次数。现在令x=5,n=5 一般需要5次循环，每次x *= n ;如果使用快速求幂算法只需要3次循环，快速求幂即二分求幂，第一次n = 5 / 2 = 2 ; 第二次 n = 2 / 2 = 1 ; 第三次 n... 阅读全文
posted @ 2014-11-27 09:51 NYNU_ACM 阅读(272) 评论(0) 推荐(0)
字符串替换
摘要：将文章中一些单词替换成另一些单词；1、先用单模式匹配算法找到该字符串(strstr、find、KMP)2、进行截取和替换（strcat,strcpy）下面给出相应实现代码：#include#include#include#includeusing namespace std ;int main() ... 阅读全文
posted @ 2014-11-22 01:26 NYNU_ACM 阅读(150) 评论(0) 推荐(0)
单模式匹配算法
摘要：单模式匹配算法：给定一个单词和一个字符串，查看字符串中是否存在该单词，通过调用strstr函数进行匹配；下面给出相应代码实现：#include#include#include#include using namespace std ; int main() { char word[1000]... 阅读全文
posted @ 2014-11-20 20:49 NYNU_ACM 阅读(233) 评论(0) 推荐(0)
字符串去重与排序
摘要：题意：给出一篇英文文章，统计文章中出现的单词并按字典序排序，同时去掉重复的单词；解题思路：1、通过strtok函数对文章进行单词的截取，第一个字符如果是大写要转化成小写；2、通过向set容器中插入单词同时进行排序；3、输出set容器中的单词；相应代码如下：#include#include#inclu... 阅读全文
posted @ 2014-11-18 19:19 NYNU_ACM 阅读(779) 评论(0) 推荐(0)
字符串提取
摘要：题意：给出一段字符串，其中包含P、U、I中两个变量的值，通过公式P=U*I的转换，求出第三个变量的值。通过以下步骤解决该问题：1、查找到第一个“=”字符，该字符的左边为变量名，右边为变量的值；2、用字符变量a来记录第一个“=”左边的变量名，用整型变量A记录“=”右边的数值；3、“=”右边每取一个整数... 阅读全文
posted @ 2014-11-16 23:39 NYNU_ACM 阅读(254) 评论(0) 推荐(0)
String
摘要：构造字符串：#include #include using namespace std; int main(){ string s1 = "qwertyuiopasdfghjklzxcvbnm" ; string s2 = s1 ; cout << s2 << endl ; ... 阅读全文
posted @ 2014-10-24 23:42 NYNU_ACM 阅读(139) 评论(0) 推荐(0)
字符串匹配的KMP算法
摘要：举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？1、字符串”BBC ABCDAB ABCDABCDABDE”的第一个字符与搜索词”ABCDABD”的第一个字符，进行比较。因为B与A不匹配，所以搜索词后移一位。2、因为B与... 阅读全文
posted @ 2014-10-23 09:52 NYNU_ACM 阅读(386) 评论(0) 推荐(0)
字符串最长公共前缀后缀长度
摘要：首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。如下图所示：则图中最长公共前缀后缀长度为0；下面再以”ABCDABD”为例，进行介绍：－　”A”的前缀和后缀都为空集，共有元素的长度为0；－　... 阅读全文
posted @ 2014-10-23 09:41 NYNU_ACM 阅读(14756) 评论(1) 推荐(2)
大数问题三（大数相除）
摘要：相应代码如下：#include#include#include#includeusing namespace std ;int main() { char a[100] ; int b ; while(cin >> a >> b) { ... 阅读全文
posted @ 2014-10-23 09:31 NYNU_ACM 阅读(482) 评论(0) 推荐(0)
大数问题二（大数相乘）
摘要：理解大数相加算法之后，很容易过度到大数相乘：只需多加一层循环即可，分析如下：#include#include#include#includeusing namespace std ;int main() { char a[21] , b[21] ; while(... 阅读全文
posted @ 2014-10-23 09:27 NYNU_ACM 阅读(211) 评论(0) 推荐(0)
字符串匹配算法（KMP）
摘要：字符串匹配运用很广泛，举个简单例子，我们每天登QQ时输入账号和密码，大家有没有想过账号和密码是怎样匹配的呢？登录需要多长时间和匹配算法的效率有直接的关系。首先理解一下前缀和后缀的概念：给出一个问题：现在有一个文本串S=“BBC ABCDAB ABCDABCDABDE”和一个搜索串（模式串）p="AB... 阅读全文
posted @ 2014-10-02 02:17 NYNU_ACM 阅读(242) 评论(0) 推荐(0)
直接选择排序
摘要：直接选择排序和直接插入排序相似，都是从无序序列向有序序列中插入一个元素。插入排序是从无序序列中第一个元素插入到有序序列合适的位置，而选择排序是将无序序列中的最小值插入到有序序列的最后一位。#includeusing namespace std ;int main() { int n ; ... 阅读全文
posted @ 2014-10-01 23:13 NYNU_ACM 阅读(183) 评论(0) 推荐(0)
大数问题（三）（大数相除）
摘要：题意：求两个大数相除的商分析如下：相应代码如下：#include#include#include#includeusing namespace std ;int main() { char a[100] ; int b ; while(cin >>... 阅读全文
posted @ 2014-10-01 22:00 NYNU_ACM 阅读(484) 评论(0) 推荐(0)
直接插入排序的四种实现方法
摘要：插入排序思想：默认第一个元素为有序序列，从第二位开始取数，每取一位，插入到前面已经排好序的序列中，直到全部取完为止。相应的代码实现如下：#include using namespace std;int main(){ int n ; cin >> n ; int a[100] ; ... 阅读全文
posted @ 2014-10-01 20:23 NYNU_ACM 阅读(272) 评论(0) 推荐(0)
冒泡排序的三种实现方法
摘要：冒泡排序的基本思想：比较数组中相邻的两个数，如果前面的数大于后面的数，则将两个数进行交换。从第一个数开始向后比较，比较到最后一位结束，让最大的数“沉”到最后一位。然后继续从第一个数开始向后比较，比较到倒数第二位结束，让最大的数“沉”到倒数第二位。重复上一步的操作，直至比较开始位置和结束位置相同时，循... 阅读全文
posted @ 2014-09-29 21:38 NYNU_ACM 阅读(289) 评论(0) 推荐(0)
大数处理问题（二）（大数相乘）
摘要：题意：两个大数相乘，求结果在求解大数相乘问题时，可以先对大数处理问题（一）（大数相加）进行简化成如下：对sum数组进行处理：这样直接简化的数组的右对齐过程，思想简单，容易理解；代码如下：#include#include#include#includeusing namespace std ;int ... 阅读全文
posted @ 2014-09-29 18:12 NYNU_ACM 阅读(249) 评论(0) 推荐(0)
大数处理问题（—）（大数相加）
摘要：题意：实现两个大数相加相应代码如下：#include#include#include#includeusing namespace std ;int main() { char a[21] , b[21] ; while(cin >>a >> b) ... 阅读全文
posted @ 2014-09-29 09:20 NYNU_ACM 阅读(185) 评论(0) 推荐(0)

1 2 下一页