
算法相关丶
文章平均质量分 84
sysu_mugua
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
istringstream的使用方法——ACM对输入数据的处理方法
对于有些题目的输入数据处理起来有时候要花一些心思。在这里介绍c++的istringstream类帮助大家处理这些数据 1.使用这个类要引入这个头文件 2.使用方法 对于这样一个字符串"123 123 145 ,zzz kk,k oo.jjj" 要想用istringstream来处理首先要声明一个这个类的对象 方法:istringstream iss("123 123 145 ,zzz k转载 2012-05-13 01:27:21 · 679 阅读 · 0 评论 -
求质数(素数)算法思想
此算法是网上查询到的,觉得不错,所以拿来与大家分享!! 1】求10000以内的所有素数。 素数是除了1和它本身之外再不能被其他数整除的自然数。由于找不到一个通项公式来表示所有的素数,所以对于数学家来说,素数一直是一个未解之谜。像著名的哥德巴赫猜想、孪生素数猜想,几百年来不知吸引了世界上多少优秀的数学家。尽管他们苦心钻研,呕心沥血,但至今仍然未见分晓。 自从有了计算机之后,人们借助于计算机转载 2012-07-14 16:08:56 · 1186 阅读 · 0 评论 -
kmp算法
引记 此前一天,一位MS的朋友邀我一起去与他讨论快速排序,红黑树,字典树,B树、后缀树,包括KMP算法,唯独在讲解KMP算法的时候,言语磕磕盼盼,我想,原因有二:1、博客内的东西不常回顾,忘了不少;2、便是我对KMP算法的理解还不够彻底,自不用说讲解自如,运用自如了。所以,特再写本篇文章。由于此前,个人已经写过关于KMP算法的两篇文章,所以,本文名为:KMP算法之总结篇。转载 2013-01-17 12:41:49 · 494 阅读 · 0 评论 -
基本数据结构
Stack, Queue Stack是后进先出, LIFO, 队列为先进先出, FIFO 在python中两者, 都可以简单的用list实现, 进, 用append() 出, Stack用pop(), Queue用pop(0), pop的时候注意判断len(l) 对于优先队列, 要用到前面讲到的堆 链表和多重数组 这些数据结构在python中就没有存在的价值, 用lis转载 2013-01-22 13:54:05 · 691 阅读 · 0 评论