//稀疏矩阵的三元组顺序表存储表示#defineMAXSIZE100//非零元个数最大为100typedefstruct{inti,j;//非零元的行下标和列下标ElemTypee;//非零元}Triple;typedefstruct{Tripledata[MAXSIZE+1];//非零元三元组表,data[0]不用intmu,nu,tu;//矩阵的总行数,总列数,非零元总个数}TSMatrix;

一、欣赏图片，激发情趣。
1.同学们请欣赏一组图片。
2.（课件出示2）雄伟壮观的长城；
世人瞩目的天安门广场；
广阔无边的大海；
闻名遐迩的黄山……3.在我们的家乡、在我们的身边也有许许多多景色优美的地方。
（引导学生说出我们的身边景色优美的地方，并说出自己最喜欢的地方。
）二、回顾课文，轻松导入。
1.我们在第六单元的学习中，欣赏了雄奇秀丽的天门山和杭州西湖，参观了富饶的西沙群岛，游览了美丽的小兴安岭，领略了海滨小城的美丽整洁。
在欣赏美景的过程中，同学们一定学到了很多写作方法，谁来说一说。
2.小组交流，代表发言，教师小结。
（1）按一定的顺序进行描写，如《美丽富饶的西沙群岛》是按照海面——海底——海岛地点转移的顺序进行描写，《美丽的小兴安岭》是按照春夏秋冬的顺序进行描写，《海滨小城》一文中，作者按观察顺序，由远及近地按空间转移的顺序进行描写。
按一定顺序描写，可以使文章脉络更加清晰。
（2）仔细观察，抓住景物特点写具体。
（3）先总写后分写。

1.经过以下栈运算后，x的值是（）。
InitStack(s);Push(s,'a');Push(s,'b');Pop(s,x);Gettop(s,x);A.aB.bC.1D.02．循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A．rear=rear+1B.rear=(rear+1)mod(m-1)C.rear=(rear+1)modmD.rear=(rear+1)mod(m+1)3.栈和队列的共同点是（）。
A．都是先进先出B．都是先进后出C．只允许在端点处插入和删除元素D．没有共同点4.若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。
当从队列中删除一个元素，再插入两个元素后，rear和front的值分别为：（）。
A．1和5B．2和4C．4和2D．5和15.程序填顺序循环队列的类型定义如下：typedefintET;typedefstruct{ET*base;intFront;intRear;intSize;}Queue;QueueQ;队列Q是否“满”的条件判断为（C）。
A．(Q.Front+1)=Q.RearB．Q.Front=(Q.Rear+1)C．Q.Front=(Q.Rear+1）%Q.sizeD．(Q.Front+1)%Q.Size=(Q.Rear+1）%Q.size6.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。
A．3，4，2，1B．2，4，3，1C．1，4，2，3D．3，2，1，47.向顺序存储的循环队列Q中插入新元素的过程分为三步：（）。
A．进行队列是否空的判断，存入新元素，移动队尾指针B．进行队列是否满的判断，移动队尾指针，存入新元素C．进行队列是否空的判断，移动队尾指针，存入新元素D．进行队列是否满的判断，存入新元素，移动队尾指针8.关于栈和队列，（）说法不妥。
A.栈是后进先出表B.队列是先进先出表C.递归函数在执行时用到栈D.队列非常适用于表达式求值的算符优先法9.若用数组S[0..m]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。
为这两个栈分配空间的最佳方案是（）。
A．S1的栈底位置为0，S2的栈底位置为mB．S1的栈底位置为0，S2的栈底位置为m/2C．S1的栈底位置为1，S2的栈底位置为mD．S1的栈底位置为1，S2的栈底位置为m/2二、程序填空题（没特别标注分数的空的为3分，共23分）。
1.下面的算法是将一个整数e压入堆栈S，请在空格处填上适当的语句实现该操作。
typedefstruct{int*base;int*top;intstacksize;}SqStack;intPush(SqStackS,inte){if(S.top-S.base＞=S.stacksize){S.base=(int*)realloc(S.base,(S.stacksize+1)*sizeof(int));if(!S.base){printf(“NotEnoughMemory!\n”);return(0);

1设计总体思路，基本原理和框图 41.1 设计总体思路 41.2 基本原理 51.3 系统设计框图 52单元电路设计 62.1 一百进制分计数器和六十秒计数器的设计 62.1.1分、秒计数器的设计 62.1.2分、秒计数器的电路图 72.2 秒脉冲发生器 92.2.1秒脉冲发生器原理 92.2.2其原理图如下所示 93循环控制电路 103.1 其基本原理简述 103.2 其原理图 114单稳态延时电路 124.1其原理图 125总控制电路 136故障分析与电路改进 167总结与调试体会 188附录(元器件清单) 209参考文献 201.洗衣机电机的工作顺序：启动——＞正转20s——＞暂行10s——＞反转20s——＞暂行10s——＞停止I______________________________________I定时未到2.用4个LED模拟洗衣机的动作状态:LED1～LED4右移循环点亮表示正转，LED1～LED4左移循环点亮表示反转，LED1～LED4同时闪烁点亮表示暂停，全灭为停止。
3.用数码管显示洗涤时间，按倒计时方式对洗涤过程作计时显示，直到时间到停机，并发出音响信号报警。
4.洗涤时间在0-60分钟内可由用户任意设定，并设置启动键，在预置定时时间后，按启动键开始机器运转。
5.设置停止键，在洗涤过程中随时按该键可终止动作，并使显示器清0。
要求完成的主要任务:1．设计思路清晰，给出整体设计框图2．设计各单元电路，给出具体设计思路、电路器件3．总电路设计4．安装调试电路5．写出设计报告

支持自动ORACLE大表分区:版本进度：31.20110420V2.2支持任意表任意时间字段分区以下为安装部署部分：1.分区相关脚本部署执行顺序,安装前请确保该用户拥有管理员权限,同时请执行GRANTCREATEANYTABLETODBUSER,因为使用到了动态的CREATETABLE语句;01)＞AGGRE_ERROR_INFO_DDL.SQL如果日志表AGGRE_ERROR_INFO已经存在,该步骤跳过。
02)＞GET_MILLISECOND.SQL如果函数GET_MILLISECOND已经存在,该步骤跳过。
03)＞GET_DATE_FROM_MILLISECOND.SQL如果函数GET_DATE_FROM_MILLISECOND已经存在,该步骤跳过。
04)＞AGGRE_PM_PARTITIONF.SQL2.注意事项：01)＞部署完后注意检查分区维护JOB[对应存储过程为AGGRE_PM_PARTITIONM]，如果有多个相同的分区维护JOB，则请删除后面创建的JOB，只保留一个分区维护JOB。
检查脚本如下：selectt.what,t.*fromuser_jobst02)＞本产品中使用的分区调度表名称为AGGRE_PARTITION_TASK，可以根据该表中信息观察分区情况。
以下为说明解释部分：2.分区改造主过程:AGGRE_PM_PARTITIONF.SQL,意思是PARTITIONINGTHEFIRSTTIME;参数解释如下:--@PARAMVARCHAR2PARTTABLENAME---可以指定对某个表大小大于等于TABLEONSIZE_M(单位为MB)的表进行按指定时间字段的自动分区;--@PARAMNUMBERTABLEONSIZE_M---大表自动分区起始大小,单位为兆字节(MB),如不想指定具体大小则置0即可;--@PARAMNUMBERPARTINTERVAL----取值范围为[1/24,365],表的分区时长,单位为天,默认为1,采用一天一分区;--@PARAM若为7,则采用一周一分区,若为30,则采用一月一分区;--@PARAMNUMBERPARTRESERVED----表数据保留时长,单位为天;--@PARAMNUMBERBACKINTERVAL----取值范围为[3600,7*86400],表数据回迁时的循环步长,即一次回迁多长时间的数据,单位为秒;--@PARAMVARCHAR2PARTWEEKDAY-----取值范围为(SUN,MON),PARTINTERVAL为7时起作用,指定一周的起始天为星期日还是星期一;--@PARAMVARCHAR2PARTFIELD-------指定的分区时间字段名称--@PARAMVARCHAR2FIELDFORMAT-----指定的分区时间字段的格式--@PARAMVARCHAR2TISPARTITIONED--取值范围为(TRUE,FALSE),指定PARTTABLENAME参数所指定的表是否是分区表,默认为FALSE--@PARAMVARCHAR2PARTEXCHANGE----取值范围为(TRUE,FALSE),是否使用交换分区方法实现非分区表的分区化改造,默认为FALSE--@PARAM注意:当PARTEXCHANGE参数为TRUE时,TISPARTITIONED参数只能为FALSE,--@PARAM即已经分好区的分区表是不能够使用交换分区的方法转换为另一种分区表的;--@PARAMVARCHAR2DROPPABLE-------取值范围为(TRUE,FALSE),指定分区完后是否DROP掉分区备份表;其中参数FIELDFORMAT的取值范围如下:/***FIELDFORMAT*0NUMBER/CHARMILLISECOND130020006400013BITS*1NUMBER/CHARSECOND130020006410BITS*2NUMBER/CHARYYYYMMDDHH24MISS20110315224030*3NUMBER/CHARYYYYMMDDHH24MI20110315

自己用python写的工具。
支持根据sql语句查询出的结果，导出到dbf文件中。
要求是查询出的结果顺序，必须和dbf文件各个字段一一对应。
前提是必须提供dbf模板文件，以确定dbf文件各个字段的长度等信息。
目前支持10g，11g的oracleclient版本。

8、编写下列算法:(1)将顺序串r中所有值为ch1的字符换成ch2的字符。
(2)将顺序串r中所有字符按照相反的次序仍存放在r中。
(3)从顺序串r中删除其值等于ch的所有字符.(4)从顺序串r1中第index个字符起求出首次与串r2相同的字串的起始位置。
(5)从顺序串r中删除所有与串r1相同的子串

行代表是工件，6行就是6个工件，假设第一行为5101602那就代表第一个工件的加工机器顺序是510所对应的加工时间是1062，注：里面机器号是从0开始。

作　　者：徐子珊著出版社：人民邮电出版社ＩＳＢＮ：9787115228376出版时间：2010-06-01版　　次：1页　　数：409装　　帧：平装开　　本：16开国内算法界著名学者、计算理论学组组长朱洪教授推荐。
　　本算法教材文笔顺畅，处理算法描述的两难问题有自己的特点，且具有丰富的C、C++和Java实现程序，这对读者学以致用很有帮助。
《算法设计、分析与实现从入门到精通：C、C++和Java》还有一个特点，文采甚好，如集腋成裘、化整为零、赢得舞伴等，生动形象，易于学习和理解。
《算法设计、分析与实现从入门到精通：C、C++和Java》插图也精美，如Hanoi塔图等，都给《算法设计、分析与实现从入门到精通：C、C++和Java》增色很多，让读者在兴趣中学习。
此书在应用性例题上，兼有中、英文描述题目，如环法自行车赛、牛牛玩牌、射雕英雄等例题。
这些例题来自ACM／ICPC，它们富有挑战性，可引起读者的学习兴趣。
　　38个经典范例，包括渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法、线性规划算法和计算几何等算法设计和实现技巧。
　　26个国际大学生程序设计竞赛真题的详细解析及算法的应用。
　　3种主流语言(C、C++和Java)实现算法范例程序。
内容简介　　《算法设计、分析与实现从入门到精通：C、C++和Java》第1章～第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。
每章针对一些经典问题给出解决问题的算法，并分析算法的时间复杂度。
这样对于初学者来说，按照算法的设计方法划分，算法思想的阐述比较集中，有利于快速入门理解算法的精髓所在。
一旦具备了算法设计的基本方法，按应用领域划分专题深入学习，读者可以结合已学的方法综合起来解决比较复杂的问题。
《算法设计、分析与实现从入门到精通：C、C++和Java》第7章的线性规划和第8章的计算几何是综合算法部分，通过学习这些内容，读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。
　　《算法设计、分析与实现从入门到精通：C、C++和Java》特色是按照算法之间逻辑关系编排学习顺序，并对每一个经典算法，都给出了完整的C/C++/Java三种主流编程语言的实现程序，是一本既能让读者清晰、轻松地理解算法思想，又能让读者编程实现算法的实用书籍。
建议读者对照《算法设计、分析与实现从入门到精通：C、C++和Java》在计算机上自己创建项目、文件，进行录入、调试程序等操作，从中体会算法思想的精髓，体验编程成功带来的乐趣。
目录第1章集腋成裘——渐增型算法11.1算法设计与分析11.2插入排序算法41.2.1算法描述与分析41.2.2程序实现61.2.3应用——赢得舞伴301.3两个有序序列的合并算法321.3.1算法描述与分析321.3.2程序实现341.4序列的划分451.4.1算法描述与分析451.4.2程序实现461.5小结52第2章化整为零——分治算法532.1Hanoi塔问题与递归算法532.1.1算法的描述与分析532.1.2程序实现562.1.3应用——新Hanoi塔游戏592.2归并排序算法622.2.1算法描述与分析622.2.2程序实现632.2.3应用——让舞伴更开心692.3快速排序算法702.3.1算法描述与分析702.3.2程序实现722.4堆的实现792.4.1堆的概念及其创建792.4.2程序实现832.5堆排序882.5.1算法描述与分析882.5.2程序实现892.6基于二叉堆的优先队列942.6.1算法描述与分析942.6.2程序实现952.7关于排序算法1052.7.1比较型排序算法的时间复杂度1052.7.2C/C++/Java提供的排序函数(方法)1072.7.3应用——环法自行车赛1082.8小结109第3章记表备查——动态规划算法1113.1矩阵链乘法1123.1.1算法描述与分析1123.1.2程序实现1153.1.3应用——牛牛玩牌1213.2最长公共子序列1233.2.1算法描述与分析1233.2.2程序实现1263.2.3算法的应用1323.30-1背包问题1363.3.1算法描述与分析1363.3.2程序实现1383.3.3算法的应用1423.4带权有向图中任意两点间的最短路径1443.4.1算法描述与分析1

本程序很好的解决了两点之间的所有路径问题，无向图、有向图均可。
采用广度优先算法和回溯法的结合，将最终结果存放在一个动态二维向量中。
并将其打印出来（打印出顺序经过的结点）。
运行环境为visualstudio2005或visualstudio2008，VC6.0不行。
本人QQ：894738423

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