第三章的主要思想就是DFS.讲了图上的DFS操作,然后讲了各种应用.这章默认图都是用邻接矩阵存的. procedure explore(G, v) Input: G = (V, E) is a graph; Output: visited(u) is set to true for all nodes u reachable from v visited(v) = true previstit(v) for each edge(v,u) in E: if not visited(u); expl…

课后习题 6–1.字符串.string 模块中是否有一种字符串方法或者函数可以帮我鉴定一下一个字符串是否是另一个大字符串的一部分? 答:成员关系操作符(in.not in) import string m_string = raw_input('请输入大字符串:') s_string = raw_input('请输入子字符串:') if s_string in m_string: print '子字符串在大字符串内' else: print "子字符串不在大字符串内" 6–2. 字符串…

在假期利用Python完成了<数值分析>第二章的计算实习题,主要实现了牛顿插值法和三次样条插值,给出了自己的实现与调用Python包的实现--现在能搜到的基本上都是MATLAB版,或者是各种零碎的版本. 代码如下: (第一题使用的自己的程序,第二第三题使用的Python自带库) import math import matplotlib.pyplot as plt import numpy as np import pandas as pd from numpy.linalg import s…

课后习题  5-1 整形. 讲讲 Python 普通整型和长整型的区别. 答:普通整型是绝大多数现代系统都能识别的. Python的长整型类型能表达的数值仅仅与你机器支持的(虚拟)内存大小有关. 5-2 运算符 (a) 写一个函数,计算并返回两个数的乘积 (b) 写一段代码调用这个函数,并显示它的结果 答: def pro(a,b): p = a*b return p a = int(raw_input("a=")) b = int(raw_input("b="))…

例题5--9 数据库 Database UVa 1592 #include<iostream> #include<stdio.h> #include<string.h> #include<cmath> #include<string> #include<queue> #include<stack> #include<vector> #include<map> #include<set>…

12.3 重新编写12.7,使用头和尾指针分别以一个单独的指针传递给函数,而不是作为一个节点的一部分 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 //指针fwd指向前一个节点,bwd指向后一个节点 typedef struct NODE { struct NODE *fwd; struct NODE *bwd; int value; } Node; /*传入指向 头部和尾部节点的指针 的…

/* 未完成的:1.5 不过在下文中已经给出了解答. */ 1.1 在系统上查证,除根目录外,目录.和..是不同的 ans:这个很容易,用vim打开.和..就可以看到区别. 1.2 分析程序清单1-4的输出,说明进程ID为852和853的进程发生了什么情况. ans:进程852和853也在运行,但是无法知道他们在干什么. 1.3 在1.7节中,perror的参数是用ISO C的属性const定义的,而strerror的整形参数则没有用此属性定义,为什么? ans: char *strerror(…

原题: 双向链表中,需要三个基本数据,一个携带具体数据,一个携带指向上一环节的prev指针,一个携带指向下一环节的next指针.请改写双向链表,仅用一个指针np实现双向链表的功能.定义np为next XOR prev,请根据表头提供的信息,为双向链表编写插入函数.删除函数和查找函数,并在O(1)时间内实现链表的翻转. 分析: 问题的关键,在于怎样利用prev指针和next指针的异或结果,来获得上一节点或下一节点的地址值.也就是说,如何利用异或来算出具体的prev及next值.我们注意到两点: 1…

第三题暂缺,之后补充. import matplotlib.pyplot as plt import numpy as np import scipy.optimize as so import sympy as sp x = sp.symbols('x') def calculate(expr_i, expr_j, expr_value,expr_omega): ans=0 for cnt,v in enumerate(expr_value): if isinstance(expr_i,(ty…

fda dfa 第三题u package net.mindview.typeinfo.test4; import java.util.ArrayList; import java.util.Arrays; import java.util.List; abstract class Shape { void draw(){ /* * 重点在这里: * this指代的是实例对象,由于使用+连接字符串, 会自动调用对象的toString()方法. */ System.out.println(this…