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.

香港六合彩-六合彩

294 views

Published on

在人屋檐下,怎能不低头啊?所以我装成一副十二分惧怕我妈的神情,缩着头小声说:瞧您说的,儿子才几岁啊,哪有什么人?您看香港六合彩住的也不够宽敞,又没有自来水,电灯都象个萤火虫,蚊子多的成把抓,叫香港六合彩来不是推香港六合彩下火坑吗?
我妈以迅雷不及掩耳之势将弯曲的粗壮的手指悉数砸向我的头顶,我立刻眼冒金星,头皮如遭电击一样酥麻无比,然后又出现巨痛之感,但我的意识还是清楚的,连忙改口道:您让香港六合彩来,您让小花来还不成吗?什么事不能好好说呀,我最怕您用武力解决人民内部矛盾了.
我妈怒不可遏的问:你个死孩子在外头抽烟了是吧?
天,原来是因为这个啊!这回我是死定了!
因为抽烟被活逮,我不敢再坚持不让小花来我家,实际上,我还是暗恋着李雪的,几年后的小花我没有见过,但在我的想象里

  • 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>

×