摘要:
一、餐品1.词汇コーヒー 〔名〕 咖啡コーラ 〔名〕 可乐おちゃ(お茶) 〔名〕 茶ワイン 〔名〕 葡萄酒バン 〔名〕 面包ケーキ 〔名〕 蛋糕おかゆ(お粥) 〔名〕 粥ひるごはん(昼ご飯) 〔名〕 午饭おべんとう(お弁当) 〔名〕 盒饭そば 〔名〕 荞麦面うどん 〔名〕 面条おやこどん(親子丼) ... 阅读全文
摘要:
四、归并排序1.自底向上基本思想:第1趟归并排序时,将待排序的文件R[1..n]看作是n个长度为1的有序子文件,将这些子文件两两归并,若n为偶数,则得到 个长度为2的有序子文件;若n为奇数,则最后一个子文件轮空(不参与归并)。故本趟归并完成后,前lgn个有序子文件长度为2,但最后一个子文件长度仍为1... 阅读全文
摘要:
一、月份1.词汇らいげつ(来月) 〔名〕 下个月せんげつ(先月) 〔名〕 上个月2.例句吉田さんは 来月 中国へ(移动行为目的地的助词) 行きます二、交通工具(こうつうきかん)1.词汇しんかんせん(新幹線) 〔名〕 新干线じてんしゃ(自転車) 〔名〕 自行车ひこうき(飛行機) 〔名〕 飞机フェリー ... 阅读全文
摘要:
排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。一、排序的基本概念1.排序或分类所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下:1)被排序对象--文... 阅读全文
摘要:
一、周1.词汇げつようび(月曜日) 〔名〕 星期一かようび(火曜日) 〔名〕 星期二すいようび(水曜日) 〔名〕 星期三もくようび(木曜日) 〔名〕 星期四きんようび(金曜日) 〔名〕 星期五どようび(土曜日) 〔名〕 星期六にちようび(日曜日) 〔名〕 星期日二、时间1.词汇いま(今) 〔名〕 现... 阅读全文
摘要:
一、最小生成树1.普利姆算法:稠密图图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续加入到集合中,全部顶点加入集合后就得到所需的最小生成树。算法理解:Prim2.克鲁斯卡尔算法:稀疏图图的存贮结构采用边集数组,且权值相等的边在数组中排... 阅读全文
摘要:
一、家1.词汇へや(部屋) 〔名〕 房间,屋子にわ(庭) 〔名〕 院子いえ(家) 〔名〕 家れいぞうこ(冷蔵庫) 〔名〕 冰箱ベッド 〔名〕 床2.例句部屋に 机と いすが あります二、动物1.词汇ねこ(猫) 〔名〕 猫いぬ(犬) 〔名〕 狗2.例句机の 上(うえ)に 猫(ねこ)が います三、空间位... 阅读全文
摘要:
一、图的基本概念1.有向图若图G中的每条边都是有方向的,则称G为有向图(Digraph)。2.无向图若图G中的每条边都是没有方向的,则称G为无向图(Undigraph)。3.连通图的生成树一个极小的连通子图,它含有图中全部的n个顶点,但只有足以构成一棵树的n-1条边。二、图的存储结构1.数组表示法用... 阅读全文
摘要:
一、建筑物1.词汇ビル 〔名〕 大楼,大厦たてもの(建物) 〔名〕 大楼,建筑物トイレ 〔名〕 厕所,盥洗室うりば 〔名〕 売り場,柜台デパート 〔名〕 百货商店しょくどう(食堂) 〔名〕 食堂ゆうびんきょく(郵便局) 〔名〕 邮局ぎんこう(銀行) 〔名〕 银行としょかん(図書館) 〔名〕 图书馆マ... 阅读全文
摘要:
一、二叉树的结构特性二、二叉树的各种存储结构的特点及适用范围1.顺序存储结构该方法是把二叉树的所有结点按照一定的线性次序存储到一片连续的存储单元中。结点在这个序列中的相互位置还能反映出结点之间的逻辑关系。2、链式存储结构三、二叉树的遍历遍历二叉树,就是遵从某种次序,访问二叉树中的所有结点,使得每个结... 阅读全文