Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

香港六合彩

696 views

Published on

好吧,兵教官,官教兵,兵教兵。赵一鸣哈哈笑,手掌在大班台上拍了一下,香港六合彩非要把电脑学好,不然这个副经理当不好,也当不成。
其实呀,学电脑有不少的书看,还有光碟,可以买一些看看,很直观的,可以说请了一位好老师回。。。。。。张羽又小声说着,赵经理,香港六合彩已给香港六合彩买了一套〈〈怎样学电脑〉〉的光盘。香港六合彩拉开大班台左边下方一个抽屉,拿出一套碟子来,共有五张,从最基本的学起。
哎呀,好,好,小张,呵,张主任。。。。。。赵一鸣有些意外,很高兴,香港六合彩正为这事着急哩,香港六合彩可帮了香港六合彩的大忙,真不容易想得周到啊,香港六合彩为香港六合彩。。。。。。香港六合彩怎么感谢香港六合彩呢?赵一鸣有些激动地望着张羽。
张羽连忙将手抬起来摆了几下:赵经理,这是应该的,不用感谢。为领导开展工作提供方便,是香港六合彩这个办公室主任的职责啊。香港六合彩想了一下,香港六合彩在局里太忙,很可能顾不上学电脑,再说哪用得着香港六合彩亲自敲键盘打材料呢。于是香港六合彩昨天赶忙到街上给香港六合彩买了一套放着的。
多少钱?赵一鸣马上摸口袋,准备付钱给张羽。

Published in: Entertainment & Humor, Sports
  • Be the first to comment

  • Be the first to like this

香港六合彩

  1. 1. 关于学生成绩记录索引的一些设想 —— 张鹏 00646126
  2. 2. — 问题分析及数据结构的设计 <ul><li>01 古筝 70 80 75.00 02 叶佩霖 60 50 55.00 03 龙国才 61 66 63.50 04 刘星 81 61 71.00 05 刘璐璐 82 62 72.00 06 向漩漩 82 76 79.00 </li></ul>分数分布不均匀 同义词的碰撞 散列表的思想
  3. 3. — 问题分析及数据结构的设计 <ul><li>分数方面的设计 </li></ul><ul><li>含有一百零一个元素的数组来表示 </li></ul><ul><li>直接通过下标的运算来得到所要的分数 结点 </li></ul><ul><li>空间浪费,时间快捷 </li></ul><ul><li>学生记录的设计 </li></ul><ul><li>学生总量有限(参考人数一定) </li></ul><ul><li>用一个数组来存储所有的学生记录 </li></ul><ul><li>牺牲空间达到减少时间代价 </li></ul>
  4. 4. — 问题分析及数据结构的设计 struct score { int StudentNum; int number; } struct ScoreIndex { struct score EveryScore[101]; } struct StudentNode { int StudentID[8]; int AveScore; int tag; } struct StudentIndex { struct StudentNode AllStudent[MAXNUM]; int allsize; }
  5. 5. 核心部分—— 重复分数的处理 <ul><li>采用块的结构。每次重复的学习记录放满后,开辟一个新的块。 </li></ul><ul><li>块之间的衔接。在上一个块末端存储下一个块的头地址。 </li></ul><ul><li>如何判断块末端。增加标记量。若为正,则为下个块的地址;若为 0 ,则是记录;若为负值,则为记录末端。 </li></ul>
  6. 6. 算法设计 ——构建算法 <ul><li>首先分别建立分数数组和学生记录数组。然后对于分数 i ,将其中的存储的下标值置为 i*10 。对于学生记录数组,将全部的标记量置为- 1 。临时创建一个数组 temp[101][2], 用来存储当前各分数对应学生记录的尾端地址 cauda 和最后一个块的头部地址 head 。接着 , 依次读入各学生记录,且把标记量置为 0, 如果 cauda - head + 1<9 ,那么就直接写入到学生记录中;如果 cauda - head + 1 = 9 ,说明即将写满这个块,因此就必须跳到当前所有记录的末端 allsize ,然后 cauda=head=allsize , allsize=allsize+10 , 同时将前一个块的最后一个记录的标记量置为 head 。 </li></ul>
  7. 7. 算法设计 ——查找算法 <ul><li>读入学生记录后,得到它的分数,然后直接读取分数数组中下标为这个分数的结点,就得到对应学生记录的开头。然后依次向后移动,如果找到就返回学生 ID ;如果读到一个记录标记量为负值,说明没有找到;如果读到一个标记量为正值,说明本块已经检索完毕,跟据记录的标记量从新的块开始查找。 </li></ul>
  8. 8. 算法设计 ——删除算法 <ul><li>删除一具体的学生记录(即知道该学生记录的全部内容,包括关键码和平均分)读入学生记录后,得到它的分数,然后直接读取分数数组中下标为这个分数的结点,就得到对应学生记录的开头。然后依次向后移动,如果读到的记录标记量为负值,说明没有找到;如果读到的记录标记量为正值,说明本块已经检索完毕,跟据记录的标记量移动至新的块。如果读到记录与要删除的相匹配,观察下一个记录的标记量,若为负值,就将本记录的标记量置为- 1 ;若为正值,就将本记录的标记量置为下一个记录的标记量;若为 0 ,就将本记录的标记量置为下一个记录的地址。 </li></ul>
  9. 9. 算法设计 ——插入算法 <ul><li>读入学生记录后,得到它的分数,然后直接读取分数数组中下标为这个分数的结点,就得到对应学生记录的开头。按查找算法周游至该分数对应学生记录的末端(如果中途有记录与欲插入记录相同则说明该记录已存在),此时该记录的标记量应为- 1 。如果下一个记录的标记量是 0 ,说明下一部分是另一块,就在 allsize 处插入该记录,并且把上个记录的标记量置为 allsize 。然后 allsize = allsize + 10 。否则直接插入该结点,并将标记量置为 0 </li></ul>
  10. 10. 算法效率分析 <ul><li>定位分数只需要 o ( 1 )的时间,显然查找和删除的算法的效率是相似的(因为它们都要找到特定的学生记录),如果认为各个学生记录被检索的概率是相同的,那么时间代价就是 o ( n/2 )。而插入的时间代价显然是 o ( n )。其中, n 表示该分数下的学生记录数目。 </li></ul><ul><li>下面考虑最坏的情况,对于查找和删除,它们的最坏情况就是要找的学生记录在最末端,即所要的时间代价为 n 。 n 的意义同上。而插入算法无所谓最坏情况,因为它每次都要到最末端插入。 </li></ul>

×