
数据结构与算法
文章平均质量分 92
TJ
这个作者很懒,什么都没留下…
展开
-
小白教学式,八皇后问题,Python生成器解法
问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。问题转换:1、在8*8矩阵上,摆放元素2、元素不在同一行,同一列、同一对角线数据结构:数组state存储棋盘上皇后位置,eg:state[0]=1,表示:(1,2),state[2]=3,表原创 2017-11-15 12:37:14 · 779 阅读 · 0 评论 -
PAT and CSP 认证
PAT 计算机程序设计能力考试考试总分100 分。顶级考试一般出3题,题目描述语言为英文;甲级考试一般出4题,题目描述语言为英文;乙级考试一般出5题,题目描述语言为中文。每题要求考生按照严格的输入输出要求提交程序解决问题。程序须经过若干测试用例的测试,每个测试用例分配一定分数。每题的得分为通过的测试用例得分之和;整场考试得分为各题得分之和。提交错误不扣分。名次根据总得分决定,相同分数对应并转载 2017-11-06 18:09:57 · 3792 阅读 · 0 评论 -
数学归纳法+递归问题之汉诺塔问题
数学归纳法:数学归纳法有好几种形式,我们这里采用最常见的一种。其他形式,详见。PS:有时候维基百科+百度百科,对比的看,效果更好。维基更细,但百度百科可以帮助我们总结,例子也更中国思维,更容易理解。当我们要证明自然数范围内的某种规律时,可采用这种方法:当n=1时,规律成立。假设n=k时,规律成立。如果可证明n=k+1时,规律依然成立。那么该规律在自然数范围内成立。(思想:层层递推)...原创 2018-09-19 17:56:03 · 2970 阅读 · 0 评论 -
刷牛客的知识点
数组:顺序表: 用数组表示的线性关系 链表:用向量和节点表示的线性关系上三角矩阵和下三角矩阵怎么记: 高斯消元静态链表:用数组储存的链表c# 程序集 序集 https://blog.youkuaiyun.com/xiantian7/article/details/24409659c#c#中扩展方法的总结 总结 https://blog.youkuaiyun.com/qinyuanpei/a...原创 2018-09-15 10:50:22 · 199 阅读 · 0 评论 -
分治法的经典问题——大整数相乘
https://www.cnblogs.com/little-kwy/archive/2017/09/30/7613642.html+ 主定理(master 定理)原创 2018-09-21 17:22:48 · 533 阅读 · 0 评论 -
理解深度优先搜索(DFS)和广度优先搜索(BFS)
http://ju.outofmemory.cn/entry/193794转载 2018-09-28 18:06:34 · 281 阅读 · 1 评论 -
原 经典算法题:无序整数数组中找第k大的数
https://blog.youkuaiyun.com/wangbaochu/article/details/52949443?utm_source=copy转载 2018-09-28 18:31:42 · 456 阅读 · 0 评论 -
思考-数据结构和算法学习
《万万没想到-用理工科思维理解世界》里说到,人的经验分长期和短期,长期经验又可以理解为套路,而想要掌握套路,需要大量反复针对性训练。最近在学习数据结构和算法,主要有2本书,之后又发现一本好书《算法》,但只是粗粗看了一下评论,和浏览了下内容。书1:《数据结构》:C:严蔚敏:基础数据结构+代码书2:《算法竞赛入门经典:1st》:C\C++:刘汝佳:算法题目,灵活拓展思维书3:《算法 4th...原创 2018-09-28 21:17:48 · 148 阅读 · 0 评论