qratosone

@NtZheng 之前学数据结构刷题的时候随手记的笔记

图论算法（四） Dijkstra算法

代码 Dijkstra算法的思路：参见代码注释

qratosone

354 2 0

qratosone

最长公共子序列 POJ1458对于两个串s1和s2设MaxLen(i,j)表示s1的左边i个字符行程的字串，与s2左边的j个字符形成的字串的最长公共子序列长度。MaxLen(...

qratosone

从递归转换到动态规划 如果一个递归函数有n个参数，那就定义一个n维数组，数组的下标就是递归函数的取值范围，数组元素的值是递归函数的返回值。从边界值开始，逐步填充数组，就相当于...

qratosone

递归转为递推 从最后一行开始向上反推例如对于：573 88 1 02 7 4 44 5 2 6 5 倒数第二行的每一个和，都等于最后一行两条路线中更大的那个，加上自身的值的和...

qratosone

http://poj.org/problem?id=1163 题目 Description 73 88 1 02 7 4 44 5 2 6...

qratosone

http://cxsjsxmooc.openjudge.cn/test/Y/ 代码

qratosone

说明 1 << i = 2^i 所以 1 << n 是子集的个数在枚举的 s 中，如果第 i 个二进制位为 1 ，表示取了第 i 个数。比如 n = 8，那么所有 s 的二进...

qratosone

第一部分暂时只写主程序，目前的程序只包括了正确性检查，内存检查待完成 示例代码 判题代码

qratosone

代码（插入排序） 代码（选择排序）

qratosone

题面 参见 http://www.jisuanke.com/course/35/5428 解法 直接使用jisuanke CS261实现的HashTable类其Hashing...

qratosone

题面 参见 https://www.patest.cn/contests/pat-a-practise/1078 说明 使用二次探测法进行探测，公式为pos=(input+i...

qratosone

代码：

qratosone

Android使用Intent对象作为Activity之间信息切换的通道。启动另一个Activity： Android中要结束一个Activity可以直接调用finish方法...

qratosone

首先在MainActivity中新建一个按钮（可以用设计器完成）修改XML文件中的id项，定义按钮的名字： 然后在MainActivity.java中为按钮注册并添加代码：

qratosone

编写一个三角形类，能根据输入的3个double类型数据构造三角形对象，定义三个构造方法。如果这3个数据满足构成三角形的条件，直接构造三角形。否则，如果3个数的最大值大于0，则...

qratosone

编写一个表示二维平面上的点的类MyPoint，满足以下条件：1、定义private的成员变量x和y，表示点的x和y坐标，类型为double2、定义两个MyPoint的构造方法...

qratosone

基础知识： 线程与线程对象 多线程程序在忙于处理数据的时候仍然能响应用户操作。线程是操作系统分配CPU的基本单元，操作系统会使用调度算法把多个线程分给多个核心来执行程序可以把...

qratosone

重载函数运算符 演示代码1： 演示代码2：