03 2015 档案

日语分类系列：07
摘要：一、餐品1.词汇コーヒー 〔名〕 咖啡コーラ 〔名〕 可乐おちゃ（お茶） 〔名〕 茶ワイン 〔名〕 葡萄酒バン 〔名〕 面包ケーキ 〔名〕 蛋糕おかゆ（お粥） 〔名〕 粥ひるごはん（昼ご飯） 〔名〕 午饭おべんとう（お弁当） 〔名〕 盒饭そば 〔名〕 荞麦面うどん 〔名〕 面条おやこどん（親子丼） ... 阅读全文
posted @ 2015-03-16 08:36 J·A 阅读(164) 评论(0) 推荐(0)
数据结构：排序（2）
摘要：四、归并排序1.自底向上基本思想：第1趟归并排序时，将待排序的文件R[1..n]看作是n个长度为1的有序子文件，将这些子文件两两归并，若n为偶数，则得到 个长度为2的有序子文件；若n为奇数，则最后一个子文件轮空(不参与归并)。故本趟归并完成后，前lgn个有序子文件长度为2，但最后一个子文件长度仍为1... 阅读全文
posted @ 2015-03-14 14:56 J·A 阅读(323) 评论(0) 推荐(0)
日语分类系列：06
摘要：一、月份1.词汇らいげつ（来月） 〔名〕 下个月せんげつ（先月） 〔名〕 上个月2.例句吉田さんは　来月　中国へ（移动行为目的地的助词）　行きます二、交通工具（こうつうきかん）1.词汇しんかんせん（新幹線） 〔名〕 新干线じてんしゃ（自転車） 〔名〕 自行车ひこうき（飛行機） 〔名〕 飞机フェリー ... 阅读全文
posted @ 2015-03-14 08:55 J·A 阅读(230) 评论(0) 推荐(0)
数据结构：排序（1）
摘要：排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。一、排序的基本概念1.排序或分类所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下：1）被排序对象--文... 阅读全文
posted @ 2015-03-13 15:44 J·A 阅读(290) 评论(0) 推荐(0)
日语分类系列：05
摘要：一、周1.词汇げつようび（月曜日） 〔名〕 星期一かようび（火曜日） 〔名〕 星期二すいようび（水曜日） 〔名〕 星期三もくようび（木曜日） 〔名〕 星期四きんようび（金曜日） 〔名〕 星期五どようび（土曜日） 〔名〕 星期六にちようび（日曜日） 〔名〕 星期日二、时间1.词汇いま（今） 〔名〕 现... 阅读全文
posted @ 2015-03-13 08:47 J·A 阅读(191) 评论(0) 推荐(0)
数据结构：图（2）
摘要：一、最小生成树1.普利姆算法：稠密图图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续加入到集合中,全部顶点加入集合后就得到所需的最小生成树。算法理解：Prim2.克鲁斯卡尔算法：稀疏图图的存贮结构采用边集数组,且权值相等的边在数组中排... 阅读全文
posted @ 2015-03-12 15:01 J·A 阅读(190) 评论(0) 推荐(0)
日语分类系列：04
摘要：一、家1.词汇へや（部屋） 〔名〕 房间，屋子にわ（庭） 〔名〕 院子いえ（家） 〔名〕 家れいぞうこ（冷蔵庫） 〔名〕 冰箱ベッド 〔名〕 床2.例句部屋に　机と　いすが　あります二、动物1.词汇ねこ（猫） 〔名〕 猫いぬ（犬） 〔名〕 狗2.例句机の　上（うえ）に　猫（ねこ）が　います三、空间位... 阅读全文
posted @ 2015-03-12 08:45 J·A 阅读(213) 评论(0) 推荐(0)
数据结构:图（1）
摘要：一、图的基本概念1.有向图若图G中的每条边都是有方向的，则称G为有向图(Digraph)。2.无向图若图G中的每条边都是没有方向的，则称G为无向图(Undigraph)。3.连通图的生成树一个极小的连通子图，它含有图中全部的n个顶点，但只有足以构成一棵树的n-1条边。二、图的存储结构1.数组表示法用... 阅读全文
posted @ 2015-03-11 19:09 J·A 阅读(261) 评论(0) 推荐(0)
日语分类系列：03
摘要：一、建筑物1.词汇ビル 〔名〕 大楼，大厦たてもの（建物） 〔名〕 大楼，建筑物トイレ 〔名〕 厕所，盥洗室うりば 〔名〕 売り場，柜台デパート 〔名〕 百货商店しょくどう（食堂） 〔名〕 食堂ゆうびんきょく（郵便局） 〔名〕 邮局ぎんこう（銀行） 〔名〕 银行としょかん（図書館） 〔名〕 图书馆マ... 阅读全文
posted @ 2015-03-11 08:44 J·A 阅读(238) 评论(0) 推荐(0)
数据结构：树
摘要：一、二叉树的结构特性二、二叉树的各种存储结构的特点及适用范围1.顺序存储结构该方法是把二叉树的所有结点按照一定的线性次序存储到一片连续的存储单元中。结点在这个序列中的相互位置还能反映出结点之间的逻辑关系。2、链式存储结构三、二叉树的遍历遍历二叉树，就是遵从某种次序，访问二叉树中的所有结点，使得每个结... 阅读全文
posted @ 2015-03-10 16:03 J·A 阅读(380) 评论(0) 推荐(0)
日语分类系列：02
摘要：一、办公用品1.词汇ほん（本） 〔名〕 书かばん 〔名〕 包，公文包ノート 〔名〕 笔记本，本子えんぴつ（鉛筆） 〔名〕 铅笔じしょ（辞書） 〔名〕 词典パソコン 〔名〕 个人电脑でんわ（電話） 〔名〕 电话つくえ（机） 〔名〕 桌子，书桌いす 〔名〕 椅子2.例句これは　本です二、生活用品1.词汇... 阅读全文
posted @ 2015-03-10 09:58 J·A 阅读(288) 评论(0) 推荐(0)
数据结构：串
摘要：一、串的基本概念1.串的定义s=“a1a2…an”2.串的基本操作二、串的顺序存储结构1．串的非紧缩存储一个存储单元中只存储一个字符，和顺序表中一个元素占用一个存储单元类似。具体形式见图1,设串S=“How do you do”。2.串的紧缩存储根据各机器字的长度，尽可能将多个字符存放在一个字中。假... 阅读全文
posted @ 2015-03-09 14:54 J·A 阅读(277) 评论(0) 推荐(0)
日语分类系列：01
摘要：一、国家1.词汇ちゅうごくじん（中国人） 〔名〕 中国人にほんじん（日本人） 〔名〕 日本人かんこくじん（韓国人） 〔名〕 韩国人アメリカじん（～人） 〔名〕 美国人フランスじん（～人） 〔名〕 法国人2.例句わたしは　中国人です二、学校1.词汇がくせい（学生） 〔名〕 （大）学生せんせい（先生） ... 阅读全文
posted @ 2015-03-09 10:26 J·A 阅读(381) 评论(0) 推荐(0)
数据结构.队列
摘要：一、定义队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。二、基本概念1.允许删除的一端称为队头（Front）。2.允许插入的一端称为队尾（Rear）。3.当队列中没有元素时称为空队列。4.队列亦称作先进先出（First In First Out）的线性表，简称为FIF... 阅读全文
posted @ 2015-03-06 13:30 J·A 阅读(266) 评论(0) 推荐(0)
数据结构.栈
摘要：一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列... 阅读全文
posted @ 2015-03-05 15:03 J·A 阅读(276) 评论(0) 推荐(0)
数据结构.线性表(2)——链式表
摘要：链表（所有元素不考虑相邻位置，哪有空位就到哪里）：使用结点存储数据元素，结点的地址可以连续也可以不连续链表分为单链表/双链表/循环链表。单链表中一个节点的组成：数据域+指针域，指针于中存放的是是一个指针，指向下一个节点的地址。1.获得链表第i个数据的算法思路：1）声明一个结点p指向链表第一个结点，初... 阅读全文
posted @ 2015-03-01 14:46 J·A 阅读(297) 评论(0) 推荐(0)