11 2017 档案

解决同伴收获&解决同伴问题补分博客
摘要：解决同伴问题 要求： 查看同组同学的课堂笔记，尝试解决同伴的问题，格式如下： 我的同组同学是XXXX学号XXXX同学 同组同学的问题是XXXX 我理解他的意思是XXXX 他的问题我有一个小建议是XXXXX 其他（可选） 解答： 我的同组同学是20162324学号春旺同学 同组同学的问题是 ：回溯法与 阅读全文
posted @ 2017-11-30 20:28 20162312张家铖 阅读(113) 评论(0) 推荐(0)
实验四 图的实现与应用
摘要：图的实现与应用 1 题目要求： 实验内容： 邻接矩阵：假设图G=(V,E)有n个结点，即V={v0,v1,…,vn 1}，E可用如下形式的矩阵A描述，对于A中的每一个元素aij，满足：aij=1表示i和j节点有边相连，aij=0表示i和j没有边相连。 由于矩阵A中的元素aij表示了结点vi和结点vj 阅读全文
posted @ 2017-11-26 13:19 20162312张家铖 阅读(276) 评论(0) 推荐(0)
hash课堂测试补分博客
摘要：题目要求： 开放地址法： 概念： 所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。 它的公式为： 解题过程（在下图中）： 拉链法： 拉链法概念：拉链法将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到冲 阅读全文
posted @ 2017-11-24 20:02 20162312张家铖 阅读(125) 评论(0) 推荐(0)
20162312张家铖 查找课堂测试补分博客
摘要：题目要求： 1 用JDB或IDEA单步跟踪在下列数据中（3 8 12 34 54 84 91 110）查找45和54的过程，对比使用顺序查找和二分查找的执行过程 2提交测试找到或找不到那一步的截图，要全屏，包含自己的学号信息 3课下把代码推送到代码托管平台 实验过程： 调用Searching中的bi 阅读全文
posted @ 2017-11-22 19:43 20162312张家铖 阅读(161) 评论(0) 推荐(0)
算法复杂度2 第三周补分博客
摘要：题目要求： 设 n 为正整数， 给出下列 3 个算法关于问题规模 n 的时间复杂度。 （1） 算法 1 void fun1(int n) { i=1,k=100; while (ib[j]) k=j; x=b[i];b[i]=b[k];b[k]=x; } } （3） 算法 3 void fun3(i 阅读全文
posted @ 2017-11-22 16:53 20162312张家铖 阅读(764) 评论(0) 推荐(0)
# 学号12 《程序设计与数据结构》第11周学习总结
摘要：教材学习内容总结 遍历 深度优先遍历： 深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点。总结起来可以这样说：每次都在访问完当前结点后首先访问当前结点的第一个邻接结 阅读全文
posted @ 2017-11-19 10:23 20162312张家铖 阅读(147) 评论(0) 推荐(0)
20162312 第十周学习总结
摘要：教材学习内容总结 学习目标 讨论有向图和无向图 定义带权图并讨论他们的应用 定义图的广度优先遍历和深度优先遍历 讨论图的实现策略 无向图性质 无向图中，表示边的顶点对是无序的 如果图中的两个顶点之间有边连接，则称它们是邻接的 路径是图中连接两个顶点的边的序列 第一个顶点和最后一个顶点相同且边不重复的 阅读全文
posted @ 2017-11-12 12:54 20162312张家铖 阅读(155) 评论(0) 推荐(0)
实验3
摘要：实验一 要求：完成教材P302 Searching.Java ,P305 Sorting.java中方法的测试 不少于10个测试用例，提交测试用例设计情况（正常，异常，边界，正序，逆序），用例数据中要包含自己学号的后四位 实验思路：这些代码之前作业就写过，只是改了部分测试用例，没有什么问题。 实验截 阅读全文
posted @ 2017-11-10 11:56 20162312张家铖 阅读(231) 评论(2) 推荐(0)
# 学号12 2016-2017-2 《程序设计与数据结构》第9周学习总结
摘要：教材学习内容总结 学习目标 定义堆并讨论它的特殊用途 讨论堆的链式实现方式 讨论堆排序 定义优先队列和它与堆的关系 二叉查找树的性质 堆中某个结点的值总是不大于（或不小于）其父结点的值； 堆总是一棵完全二叉树。 堆允许程序在运行时动态地申请某个大小的内存空间 插入：向堆中插入一个新元素；在数组的最末 阅读全文
posted @ 2017-11-05 18:03 20162312张家铖 阅读(148) 评论(0) 推荐(0)