摘要: com.mysql.jdbc.Driver jdbc:mysql://localhost:3306/database_name username password org.hibern... 阅读全文
posted @ 2019-03-16 21:14 Engreal 阅读(4579) 评论(0) 推荐(0) 编辑
摘要: 问题 Peterson算法是一个实现互斥锁的并发程序设计算法,可以控制两个线程访问一个共享的单用户资源而不发生访问冲突。 参照《现代操作系统》,用Java实现了Peterson算法。 测试代码如下: 预期结果是终端交替不断的输出 事实是,程序陷入死锁,终停止输出内容。 原因 由于处理器为了提高处理速 阅读全文
posted @ 2019-03-16 14:43 Engreal 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 引言 问题:统计ASCII字符串中每种字符出现的次数。 解决方案: 对于任意一个ASCII字符c,都可以在$O(1)$时间获得c出现的次数。之所以会有这么快的速度,是因为可以直接通过字符c的值获得它在dict对应的地址。 hash表就是一个类似于上面 的一个结构:通过给定的键(key),我们能 计算 阅读全文
posted @ 2019-03-16 14:11 Engreal 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 二叉树是一种基础数据结构,有很多复杂的数据结构是在其基础上设计的。二叉树基本的操作包括先序、中序、后序三种遍历。本文用C++介绍这三种常见遍历方式的非递归实现和二叉树的层次遍历。 二叉树的结构: 一、先序遍历 二、中序遍历 三、后序遍历 四、层次遍历 阅读全文
posted @ 2018-08-07 11:40 Engreal 阅读(2562) 评论(0) 推荐(0) 编辑
摘要: STL算法:copy std::copy 函数在 \ 中声明,属于变易算法(Modifying sequence operations),主要用于实现序列数据的复制。 函数原型 声明 类型 InputIterator 输入迭代器 OutputIterator 输出迭代器 参数 first, last 阅读全文
posted @ 2018-08-05 17:53 Engreal 阅读(316) 评论(0) 推荐(0) 编辑