学习算法 还是建议看看算法导论 算法导论第三版 如果不看数学推导 仅看伪代码 难度还是适中 本系列只是记录我的学习心得 和伪代码转化代码的过程 深入学习 还是建议大家看看算法书籍 教程更加系统。 本文参考算法导论第13章节 红黑树 代码由本人写成 转载请标明出处 红黑树是一个带颜色的二叉树 有以下5 ...
分类:
编程语言 时间:
2017-02-13 21:30:46
阅读次数:
267
今天新来的小伙子让我帮忙看一个bug,在for遍历List时提示ClassCastException。 伪代码 for(Order order : model.getOrderList)... debug之后发现OrderList里放的是Object[]数组,于是追到了注入的位置 orderList ...
分类:
编程语言 时间:
2017-02-13 18:37:38
阅读次数:
211
Floyed ——O(n^3) 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。——from 知乎 关键是枚举中间点 伪代码: 巧妙的Floyd优化,删点那一题目——小X的最短路,从删光点开始往前推,每次增加一点,不能照搬Floyd,要分别以他为起点,终点,中转点来一次Floyd,复杂度大概O( ...
分类:
其他好文 时间:
2017-02-11 00:56:04
阅读次数:
185
一 程序设计基础知识 了解程序和程序语言的概念以及程序设计的步骤、算法的概念、基本特征和 表示;理解程序的三种基本结构、结构化程序设计方法;熟悉几种常见的算法描 述方法:如自然语言、流程图、N-S 流程图及伪代码等。 程序是为了实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。 计算机程 ...
分类:
编程语言 时间:
2017-02-09 23:14:13
阅读次数:
213
上面这个^符号代表幂次。。而c++里只有异或。。这就是为什么这是一个伪代码的意思 先来一个终极伪代码 推导过程如上。。 下面给一个真正的的代码 还有一个对于新手来说理解的坑。。那就是int x=log(val)实际上是对log的值向下取整。。这一点非常重要只有这个成立我们注释里的推导才会成立。。另外 ...
分类:
其他好文 时间:
2017-01-24 20:59:13
阅读次数:
202
最近,在开发一个伪代码翻译工具的过程中,遇到个问题,我们在伪代码中使用spring EL的规则,将非变量限定在${"1"}中,解析后根据上下文的类型转换为相应的java类型。在规则上,我们原先要求op1 op op2之间必须有空格,但是后来发现,有些地方仍然存在着操作符和操作数之间没有空格的情况,为 ...
分类:
编程语言 时间:
2017-01-22 17:01:18
阅读次数:
925
本文介绍机器学习分类算法中的朴素贝叶斯分类算法并给出伪代码,Python代码实现。 ...
分类:
编程语言 时间:
2017-01-19 09:38:18
阅读次数:
313
参考:http://blog.csdn.net/xiao_2317/article/details/51765457 在线生成cron表达式: http://cron.qqe2.com 项目中有使用Spring定时执行任务的需求,用户可以自定义时间(半小时或整点)去生成需要的报表并发送邮件到用户自己 ...
分类:
其他好文 时间:
2017-01-16 20:11:28
阅读次数:
353
/** * 写出一个缓存系统的伪代码 * @author ysloong * */ public class CacheDemo { private Map map = new HashMap(); public static void main(String[] args) { // TODO A... ...
分类:
其他好文 时间:
2017-01-14 23:17:43
阅读次数:
151
ReentrantLock 有嗅探锁定和多路分支等功能,其实就是synchronized,wait,notify的升级。 this锁定当前对象不方便,于是就有了用new Object()来作为锁的解决方案,后面jdk干脆就提供了一个Lock类。 伪代码: Lock lock = new Reentr ...
分类:
其他好文 时间:
2017-01-04 10:33:13
阅读次数:
280