冒泡、二分、、、、 def bubble_sort(alist): ''' 冒泡排序 ''' n =len(alist) for j in range(n-1): #从上到下走多少次 for i in range(n-1-j): #班长从头走到尾 if alist[i]> alist[i+1]: a ...
分类：
编程语言 时间：
2019-01-29 10:56:09
阅读次数：
215
1）最长不重复子串 使用string和vector<string> 2）字符串的全排列 3）判断字符串A是否是字符串B的子串（字符串模式匹配）- 简单算法(BF) KMP字符串模式匹配算法是在一个字符串中定位另一个串的高效算法，时间复杂度为O(m+n)。简单匹配算法的时间复杂度为O(m*n)。 4） ...
分类：
编程语言 时间：
2018-11-27 22:13:09
阅读次数：
295
以下内容，并未得到实质检测。因为笔者没有用到相关的需求，只是一时兴起，按照自己的思路探究了一下。并未考虑什么付费排名，词语优先级，搜索量排名，时效性等等的因素。娱乐一下呗，可能会被真正做过此类搜索的大神笑话，担待自己瞎想的。二、简单算法分词匹配：/**简单算法之*拆分用户输入框输入的语句，进行最大化匹配查询*@paramstr：用户输入的查询内容*Red_Ant20181124*/publicst
分类：
编程语言 时间：
2018-11-25 20:03:58
阅读次数：
235
个人认为，信息学竞赛中最难的部分，要数算法的学习和灵活运用了吧。其实算法呢，讲讲概念很好理解，可一道题目中，就千变万化，纯看个人造诣了。本人在这方面比较弱。。。讲的太浅显，或者有什么问题还请不吝赐教。 1.搜索 好的搜索是一门艺术，是优雅的暴力。 这几天的的模拟赛告诉我一个真理：练好搜索！练好搜索！ ...
分类：
编程语言 时间：
2018-11-24 11:50:10
阅读次数：
207
甭管什么，笔者就喜欢凑个9。这次，关于排序的算法还是9种，小结一下。排序的算法，尽管有很多的方法例子，但这次是自己总结的，挺有意思算法希望大家喜欢。直接上代码楼，以下算法，都经过笔者亲测，并修改使之有效（粘贴可用）。packagecom.css.java.learning.massbag;importjava.util.Arrays;/**算法：*排序相关小结*@authorRed_ant*201
分类：
编程语言 时间：
2018-11-19 22:10:00
阅读次数：
189
众所周知，筛法是打素数表的重要方法。基础的筛法也是很容易的，不需要多加赘述。这里提供一个优化的方法。 一般使用的筛法都是埃拉托斯特尼筛法，其代码如下： void getPrime() { prime[0]=false; prime[1]=false; for (int i=2; i<INT_MAX; ...
分类：
其他好文 时间：
2018-10-27 00:14:49
阅读次数：
151
对一些简单算法用python实现，例如：冒泡排序，选择排序，插入排序，快速排序等 ...
分类：
编程语言 时间：
2018-10-24 22:21:34
阅读次数：
231
1、降序排序(JavaScript) 排序前： 排序后： ...
分类：
编程语言 时间：
2018-10-23 14:36:54
阅读次数：
164
对于随机数的实验，根据课程上的教程，有如下的公式： 对应的变量参数的说明： 其中对应的Mouduls变量对应的就是公式中a的值，在公式中的含义就是相当于要循环多少个数才重复的一个值。 Multiplier对应的就是公式中m的值，表示的是范围值，例如图上的16807表示的就是取种子返回的随机数的范围为 ...
分类：
编程语言 时间：
2018-10-14 16:31:10
阅读次数：
155
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: ...
分类：
其他好文 时间：
2018-10-10 01:07:35
阅读次数：
124
