1．两个串相等的充要条件是（）。
A．串长度相等B．串长度任意C．串中各位置字符任意D．串中各位置字符均对应相等2．对称矩阵的压缩存储：以行序为主序存储下三角中的元素，包括对角线上的元素。
二维下标为(i,j),存储空间的一维下标为k，给出k与i,j(i＜j)的关系k=（）（1＜=i,j＜=n,0＜=k＜n*(n+1)/2)。
A．i*(i-1)/2+j-1B．i*(i+1)/2+jC．j*(j-1)/2+i-1D．j*(j+1)/2+i3．二维数组A[7][8]以列序为主序的存储，计算数组元素A[5][3]的一维存储空间下标k=（）。
A．38B．43C．26D．294．已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（）。
A．108B.180C.176D.1125.下面（）不属于特殊矩阵。
A．对角矩阵B.三角矩阵C.稀疏矩阵D.对称矩阵6.假设二维数组M[1..3,1..3]无论采用行优先还是列优先存储，其基地址相同，那么在两种存储方式下有相同地址的元素有（）个。
A.3B.2C.1D.07.若Tail(L)非空，Tail(Tail(L))为空，则非空广义表L的长度是（）。
(其中Tail表示取非空广义表的表尾)A.3B.2C.1D.08．串的长度是（）。
A．串中不同字母的个数B．串中不同字符的个数C．串中所含字符的个数，且大于0D．串中所含字符的个数9．已知广义表((),(a),(b,c,(d),((d,f))))，则以下说法正确的是（）。
A．表长为3，表头为空表，表尾为((a),(b,c,(d),((d,f))))B．表长为3，表头为空表，表尾为(b,c,(d),((d,f)))C．表长为4，表头为空表，表尾为((d,f))D．表长为3，表头为(())，表尾为((a),(b,c,(d),((d,f))))10．广义表A=(a,b,c,(d,(e,f)))，则Head(Tail(Tail(Tail(A))))的值为（）。
(Head与Tail分别是取表头和表尾的函数)A．(d,(e,f))B．dC．fD．(e,f)二、填空题（每空2分，共8分）。
1．一个广义表为F=(a,(a,b),d,e,(i,j),k)，则该广义表的长度为________________。
GetHead(GetTail(F))=_______________。
2．一个n*n的对称矩阵，如果以行或列为主序压缩存放入内存，则需要个存储单元。
3．有稀疏矩阵如下：005700-300040020它的三元组存储形式为:。
三、综合题（共22分）。
1．（共8分）稀疏矩阵如下图所示，描述其三元组的存储表示，以及转置后的三元组表示。
0-30004060000007015080转置前（4分）：转置后（4分）：2.（共14分）稀疏矩阵M的三元组表如下，请填写M的转置矩阵T的三元组表，并按要求完成算法。
（1）写出M矩阵转置后的三元组存储（6分）：M的三元组表：T的三元组表：ije2133244254

对于一个n阶的非奇异矩阵A，其LU分解是求一个主对角元素全为1的下三角矩阵L与上三角矩阵U，使A=LU。

配书光盘Readme文件 C语言通用范例开发金典第1章数据结构.11.1数组和字符串21.1.1一维数组的倒置2范例1-1一维数组的倒置2∷相关函数：fun函数1.1.2一维数组应用3范例1-2一维数组应用31.1.3一维数组的高级应用5范例1-3一维数组的高级应用51.1.4显示杨辉三角7范例1-4显示杨辉三角7∷相关函数：c函数81.1.5魔方阵9范例1-5魔方阵91.1.6三维数组的表示14范例1-6三维数组的表示14∷相关函数：InitArray函数1.1.7多项式的数组表示17范例1-7多项式数组的表示171.1.8查找矩阵的马鞍点19范例1-8查找矩阵的马鞍点19∷相关函数：Get_Saddle函数1.1.9对角矩阵建立21范例1-9对角矩阵建立21∷相关函数：Store函数1.1.10三对角矩阵的建立22范例1-10三对角矩阵的建立22∷相关函数：Store函数1.1.11三角矩阵建立24范例1-11三角矩阵建立24∷相关函数：Store函数1.1.12对称矩阵的建立25范例1-12对称矩阵的建立25∷相关函数：store函数1.1.13字符串长度的计算28范例1-13字符串长度的计算28∷相关函数：strlen函数1.1.14字符串的复制29范例1-14字符串的复制29∷相关函数：strcpy函数1.1.15字符串的替换31范例1-15字符串的替换31∷相关函数：strrep函数1.1.16字符串的删除33范例1-16字符串的删除33∷相关函数：strdel函数1.1.17字符串的比较35范例1-17字符串的比较35∷相关函数：strcmp函数1.1.18字符串的抽取36范例1-18字符串的抽取36∷相关函数：substr函数1.1.19字符串的分割38范例1-19字符串的分割38∷相关函数：partition函数1.1.20字符串的插入40范例1-20字符串的插入40∷相关函数：insert函数1.1.21字符串的匹配42范例1-21字符串的匹配42∷相关函数：nfind函数1.1.22字符串的合并43范例1-22字符串的合并43∷相关函数：catstr函数1.1.23文本编辑45范例1-23文本编辑45∷相关函数：StrAssign函数1.2栈和队列541.2.1用数组仿真堆栈54范例1-24用数组仿真堆栈54∷相关函数：push函数pop函数1.2.2用链表仿真堆栈57范例1-25用链表仿真堆栈57∷相关函数：push函数pop函数1.2.3顺序栈公用59范例1-26顺序栈公用59∷相关函数：push函数pop函数1.2.4进制转换问题61范例1-27进制转换问题61∷相关函数：MultiBaseOutput函数1.2.5顺序队列操作64范例1-28顺序队列操作64∷相关函数：push函数pop函数1.2.6循环队列66范例1-29循环队列66∷相关函数：EnQueue函数DeQueue函数1.2.7链队列的入队、出队69范例1-30链队列入队、出队69∷相关函数：push函数pop函数1.2.8舞伴问题71范例1-31舞伴问题71∷相关函数：EnQueue函数DeQueue函数DancePartner函数1.3链表751.3.1头插法建立单链表75范例1-32头插法建立单链表75∷相关函数：createlist函数1.3.2限制链表长度建立单链表77范例1-33限制链表长度建立长单链表77∷相关函数：createlist函数1.3.3尾插法建立单链表79范例1-34尾插法建立单链表79∷相关函数：createlist函数1.3.4按序号查找单链表80范例1-35按序号查找单链表80∷相关函数：getnode函数1.3

DSP算法架构及设计，内容为基于systolic的上三角矩阵求逆电路的实现，里面有详尽的MATLAB/SIMULINK仿真模型，及HDL代码和在modelsim中的仿真程序，非常不错的。

矩阵计算中第一次实验题，计算下三角矩阵的逆矩阵的详细算法，可以正常运行，有所有的测试数据与运行结果

使用matlab生成上三角矩阵，在matrix中输入需求的矩阵，点击run_main即可得到需求的上三角矩阵

采用列主元高斯消元法将矩阵化为上三角矩阵，再采用回代法解线性方程组。
高斯消元法对于普通的方程组，通过对增广矩阵的变化，化矩阵为上三角

数据结构C++描述目录译者序前言第一部分预备知识第1章C++程序设计11.1引言11.2函数与参数21.2.1传值参数21.2.2模板函数31.2.3引用参数31.2.4常量引用参数41.2.5返回值41.2.6递归函数51.3动态存储分配91.3.1操作符new91.3.2一维数组91.3.3异常处理101.3.4操作符delete101.3.5二维数组101.4类131.4.1类Currency131.4.2使用不同的描述方法181.4.3操作符重载201.4.4引发异常221.4.5友元和保护类成员231.4.6增加#ifndef,#define和#endif语句241.5测试与调试241.5.1什么是测试241.5.2设计测试数据261.5.3调试281.6参考及推荐读物29第2章程序功能302.1引言302.2空间复杂性312.2.1空间复杂性的组成312.2.2举例352.3时间复杂性372.3.1时间复杂性的组成372.3.2操作计数372.3.3执行步数442.4渐进符号（O、健?、o）552.4.1大写O符号562.4.2椒?582.4.3符号592.4.4小写o符号602.4.5特性602.4.6复杂性分析举例612.5实际复杂性662.6功能测量682.6.1选择实例的大小692.6.2设计测试数据692.6.3进行实验692.7参考及推荐读物74第二部分数据结构第3章数据描述753.1引言753.2线性表763.3公式化描述773.3.1基本概念773.3.2异常类NoMem793.3.3操作793.3.4评价833.4链表描述863.4.1类ChainNode和Chain863.4.2操作883.4.3扩充类Chain913.4.4链表遍历器类923.4.5循环链表933.4.6与公式化描述方法的比较943.4.7双向链表953.4.8小结963.5间接寻址993.5.1基本概念993.5.2操作1003.6模拟指针1023.6.1SimSpace的操作1033.6.2采用模拟指针的链表1063.7描述方法的比较1103.8应用1113.8.1箱子排序1113.8.2基数排序1163.8.3等价类1173.8.4凸包1223.9参考及推荐读物127第4章数组和矩阵1284.1数组1284.1.1抽象数据类型1284.1.2C++数组1294.1.3行主映射和列主映射1294.1.4类Array1D1314.1.5类Array2D1334.2矩阵1374.2.1定义和操作1374.2.2类Matrix1384.3特殊矩阵1414.3.1定义和应用1414.3.2对角矩阵1434.3.3三对角矩阵1444.3.4三角矩阵1454.3.5对称矩阵1464.4稀疏矩阵1494.4.1基本概念1494.4.2数组描述1494.4.3链表描述154第5章堆栈1615.1抽象数据类型1615.2派生类和继承1625.3公式化描述1635.3.1Stack的效率1645.3.2自定义Stack1645.4链表描述1665.5应用1695.5.1括号匹配1695.5.2汉诺塔1705.5.3火车车厢重排1725.5.4开关盒布线1765.5.5离线等价类问题1785.5.6迷宫老鼠1805.6参考及推荐读物188第6章队列1896.1抽象

数据结构C++描述目录译者序前言第一部分预备知识第1章C++程序设计11.1引言11.2函数与参数21.2.1传值参数21.2.2模板函数31.2.3引用参数31.2.4常量引用参数41.2.5返回值41.2.6递归函数51.3动态存储分配91.3.1操作符new91.3.2一维数组91.3.3异常处理101.3.4操作符delete101.3.5二维数组101.4类131.4.1类Currency131.4.2使用不同的描述方法181.4.3操作符重载201.4.4引发异常221.4.5友元和保护类成员231.4.6增加#ifndef,#define和#endif语句241.5测试与调试241.5.1什么是测试241.5.2设计测试数据261.5.3调试281.6参考及推荐读物29第2章程序功能302.1引言302.2空间复杂性312.2.1空间复杂性的组成312.2.2举例352.3时间复杂性372.3.1时间复杂性的组成372.3.2操作计数372.3.3执行步数442.4渐进符号（O、健?、o）552.4.1大写O符号562.4.2椒?582.4.3符号592.4.4小写o符号602.4.5特性602.4.6复杂性分析举例612.5实际复杂性662.6功能测量682.6.1选择实例的大小692.6.2设计测试数据692.6.3进行实验692.7参考及推荐读物74第二部分数据结构第3章数据描述753.1引言753.2线性表763.3公式化描述773.3.1基本概念773.3.2异常类NoMem793.3.3操作793.3.4评价833.4链表描述863.4.1类ChainNode和Chain863.4.2操作883.4.3扩充类Chain913.4.4链表遍历器类923.4.5循环链表933.4.6与公式化描述方法的比较943.4.7双向链表953.4.8小结963.5间接寻址993.5.1基本概念993.5.2操作1003.6模拟指针1023.6.1SimSpace的操作1033.6.2采用模拟指针的链表1063.7描述方法的比较1103.8应用1113.8.1箱子排序1113.8.2基数排序1163.8.3等价类1173.8.4凸包1223.9参考及推荐读物127第4章数组和矩阵1284.1数组1284.1.1抽象数据类型1284.1.2C++数组1294.1.3行主映射和列主映射1294.1.4类Array1D1314.1.5类Array2D1334.2矩阵1374.2.1定义和操作1374.2.2类Matrix1384.3特殊矩阵1414.3.1定义和应用1414.3.2对角矩阵1434.3.3三对角矩阵1444.3.4三角矩阵1454.3.5对称矩阵1464.4稀疏矩阵1494.4.1基本概念1494.4.2数组描述1494.4.3链表描述154第5章堆栈1615.1抽象数据类型1615.2派生类和继承1625.3公式化描述1635.3.1Stack的效率1645.3.2自定义Stack1645.4链表描述1665.5应用1695.5.1括号匹配1695.5.2汉诺塔1705.5.3火车车厢重排1725.5.4开关盒布线1765.5.5离线等价类问题1785.5.6迷宫老鼠1805.6参考及推荐读物188第6章队列1896.1抽象

这是一个采用java言语编写，采用cholesky法对正定矩阵进行分解成一个下三角矩阵和一个上三角矩阵的乘积。

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。