算法
csreport12
这个作者很懒,什么都没留下…
展开
-
墨尔本大学 SWEN20003 Project2 课业解析
题意:用Java设计与实现一款结合消除、弹珠等元素的Shadow Bounce游戏,包括绘制UML图及代码实现解析:在一张2D棋盘上有一些不同类别的钉子,玩家通过投掷球消除所有的红色钉子进入下一关,每一关玩家有20次机会,通过所有关卡赢得游戏,若机会用尽游戏失败。钉子有四种颜色:蓝色钉子最普通;灰色钉子不能被消除;红色钉子在初始化关卡时,由随机从蓝色钉子取出的5分之1转换而来;绿色...转载 2019-10-16 16:41:59 · 488 阅读 · 1 评论 -
数独python sudo.py
def subgrid_values(grid, row, col):def grid_from_file(file_name):def grids_augmented_with_number(grid, num):def valid_entry(grid, num, r, c):def grids_augmented_in_row(grid, num, r):def grids_au...原创 2019-10-16 16:24:39 · 380 阅读 · 1 评论 -
从1到n整数中1出现的次数
给定一个十进制整数N,求出从1到N的所有整数中出现"1"的个数。例如:N=2,1,2出现了1个"1"。N=12,1,2,3,4,5,6,7,8,9,10,11,12。出现了5个"1"。最直接的方法就是从1开始遍历到N,将其中每一个数中含有"1"的个数加起来,就得到了问题的解。转载 2014-04-19 10:33:11 · 156 阅读 · 0 评论 -
qsort和sort学习与比较
First qsort基本快速排序的方法,每次把数组分成两分和中间的一个划分值,而对于有多个重复值的数组来说,基本排序的效率较低。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决这个问题。所谓三路划分,是指把数组划分成小于划分值,等于划分值和大于划分值的三个部分。函数对buf 指向的数据按升序排序。使用方法: void qsort( v翻译 2014-05-26 10:37:49 · 450 阅读 · 0 评论 -
最长回文子串
中心法求最长回文子串还有一个更简单的方法可以使用O(N^2)时间、不需要额外的空间求最长回文子串。我们知道回文字符串是以字符串中心对称的,如abba以及aba等。一个更好的办法是从中间开始判断,因为回文字符串以字符串中心对称。一个长度为N的字符串可能的对称中心有2N-1个,至于这里为什么是2N-1而不是N个,是因为可能对称的点可能是两个字符之间,比如abba的对称点就是第一个字母b和第二个翻译 2014-05-07 17:13:46 · 562 阅读 · 0 评论