- 博客(11)
- 收藏
- 关注
RSS订阅原创 痛定思痛，开启算法之路（十一）
第三章 算法分析第三章虽然没有第二章那么抽象，可是理解起来也没有那么容易，同样需要后续好好整理深化！ 3.4 求和 第二种解法其实是一种应用的比较多的，即直观又便于操作：增加或减少项数然后做差，或者是乘除较小系数做差，同样都是消去大部分共同项或者转化出自身形式的倍数；再看实例： 3.5 递推关系 递推从前往后一步一步获得最终结果，对于计算机来说可以循
2018-01-29 20:12:53
265
原创 痛定思痛，开启算法之路（十）
距离上一篇文章已经一周之久了，项目需要恶补了一下js(笔记还没整理完,后期也发上来);上一本《算法设计与分析基础》第一遍也算是基本完整过完一遍，加上这本《算法引论：一种创造性方法》，还有两周就要过年啦，争取年前完成各一遍(其实从上一本完成当天这一本就已经启动啦);走马观花一遍肯定远远不够，走完这一遍之后先停下来，再回过头去好好吸收、整理、深化；说实话，这本书的前几章走起来确实有些力不从心，先
2018-01-29 19:45:03
343
原创 痛定思痛，开启算法之路（九）
11.2.3 旅行商问题其优化思想同上，构造状态空间树的过程中尽量消减成本大的分支，其计算下界的方法如下： 11.3 NP困难问题的近似解法对于NP完全问题，我们没有已知的多项式时间的算法，这样的算法是不存在的；对于较小规模的实例，可以使用穷举法或者动态规划等；而分支界限技术有可能在可接受的时间内，对组合最优难题的某些较大实例求解，可是其优良的性能无法保证；还可
2018-01-22 18:46:08
325
原创 痛定思痛，开启算法之路（八）
第十章 算法能力的极限 10.4 数值算法的挑战 计算相对误差时，若有x2等于0，则其比值为1，肯定是不行的，所以可以采取如下转换来避免出现减法取消的危险： 第十章主要是一些概念的讲解，在此不再赘述；第十一章 超越算法能力的极限11.1 回溯11.1.1 n皇后问题把n个皇后放在n*n的二维格子上的放法，且满足不同行、不同列和
2018-01-22 18:28:27
301
原创 痛定思痛，开启算法之路（七）
8.4.1背包问题将不同重量Wi和不同价值Vi的物品放进承重为j的背包中，再背包能装下重量的前提下，求所能装物品的最大价值。 根据动态规划表，可以看出来其时间、空间复杂度均为O(nW);8.4.2记忆功能记忆功能技术试图把自顶向下和自底向上方法的优势结合起来；该方法用自顶向下的方式对给定的问题求解，但还需要维护一个类似自底向上动态规划算法使用的表格。它只对必要的子问题求解
2018-01-15 20:57:47
334
原创 痛定思痛，开启算法之路（六）
7.2串匹配中的输入增强技术模式匹配算法，数据结构中已经很详细的介绍过此算法，在此就不在讨论(有疑问的可以留言)；在这里我们学习一种新的算法：7.2.1Horspool算法这个算法相对简单直观多了，移动过程如上图所示，就是直接往后移动模式，移动时分两种情况： 1）模式最后一个元素对应原串的元素存在于模式当中：如上模式长度为6，原串第6个为A，A对应模式中的A距离为4，于是右移模式
2018-01-15 19:17:59
334
原创 痛定思痛，开启算法之路（五）
没有最优，只有更优； 算法这个东西，当我们一步步学习、接触的多的时候，会发现永无止境的优化，不得不感叹伟人的智慧光芒、令人回味无穷； 希望我们自己有一天也可以借助巨人的肩膀贡献自己的力量！6.5.1霍纳法则(用于求解多项式的一个算法，是一个很好的改变表现技术的例子) 不断将变量x一层层提出，重内部到外在一层层乘出来；借用一个列表来具体表示上述计算过程：第一行提出系数
2018-01-11 18:33:28
382
原创 基于ssm框架的数据库层具体操作流程、解析及相关知识扩展
1）首先实体类entity对应数据库表，包括表名、列名及其类型和在程序对象中对应的变量名，如下基于注解：RootCert.java2)Mapper操作接口，定义操作数据库方法包括传参，事例如下：RootCertMapper.java3)具体操作数据库的sql定义的Mapper.xml操作，事例如下：RootCertMapper.xml这里需要注意的东西比较多，如...
2018-01-11 14:17:17
1520
原创 痛定思痛，开启算法之路（四）
一隔不觉好几天过去了，有忙的时候、有懒得时候也有很多生活上的因素，总是有那么多不可控因素。 有些算法我理解的也不是十分明确(虽然遇到书上读不明白的地方，也阅读了一些博客及解析，总结的时候尽量做到言简意赅吧)，新知识还需反复研究学习才可啊； 欢迎大家相互讨论学习、相得益彰。 抛开杂念、坚定步伐、继续前进！第五章 减治法一个问题给定实例的解和同样问题较小实例的解
2018-01-09 19:19:54
402
原创 痛定思痛，开启算法之路（三）
之前学的各种具体算法实现感觉实际没有太多的用到，或者说有了实际的问题而却联系不到自己当初学习过的解法， 实际操作的少是很大一方面，在原有知识熟练学习、操作的基础之上，思路、思维得扩展是必可少的； 这不仅仅是见多识广，更在于自己的思考及融汇(还是那句话：慢下来、静下来)第四章 分治法1.归并排序：利用递归，两两归并，逐步扩大合并，最后合为一个： 及快排、折半查找、二叉排序树，这
2018-01-03 19:50:41
396
原创 痛定思痛，开启算法之路（二）
曾经有一个真挚的算法摆在我的面前、我没有珍惜，直到有一天一个非常重要的考试考到了关于它的一个大题，除了心痛之后悔莫及，那就是马上把它彻底搞透(这是我最真实的案例，可能这次考试影响不了我的毅力和决心，但我为他却付出了足够、足够的心血！！)第一章 绪论1.欧几里得求最大公约数： (核心思想：辗转相除) 注意顺序选择：m>n;逐步减小，直到0为止；为什么辗转相除可以得到最大公约数： 首先给定两个数
2018-01-03 18:37:20
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人