二叉树遍历
二叉树遍历
概述
二叉树是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。
二叉树是一种更为典型的树状结构。如它名字所描述的那样,二叉树是每个节点最多有两个子树的树结构,通常子树被称作“左子树”和“右子树”。
定义二叉树的节点
12345678910//Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr),right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNode *left, TreeNode right) : val(x), left(left), right(right) {}};
常见的二 ...
组合逻辑电路
组合逻辑电路
偶校验码生成器
设某数字系统的数据交换按半字节进行(传输数据为4位),同时保证数据交换的正确性,设计一个偶校验码生成器。
通过查阅资料得知:奇偶校验码是一种增加二进制传输系统最小距离的简单和广泛采用的方法。是一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法。
现在定义四位的数据输入(半字节)
1input [0:3]in;
接着定义五位偶检验码的输出。其中前4位对应数据输入的4位信息元,最后为1位偶校验元
1output [0:4]out;
五位偶检验码的前4位为对应4位数据数据,可以直接对应。通过计算可以推导出偶检验码的计算公式,偶检验码
r = a0⊕a1⊕a2⊕a3 (奇检验码 r
=
a0⊕a1⊕a2⊕a3⊕1),其中ai表示4位传输数据中对应的码元。在verilog中使用"^"表示异或运算。
12out[0:3] = in[0:3]; //4位输出信息元对应4位传输数据out[4] = in[0]^in[1]^in[2]^in[3]; //偶校验元
因此偶校验码生成器完整代码如下:
1234567891011` ...
唐代诗人
唐代诗人
诗种类
古诗体:
没有严格的平仄、句数、字数、韵律要求。
以四言、五言、七言以及杂言为主。
近体诗(今体诗 格律诗):
产生于隋唐,盛行于唐。
一种讲究平仄、对仗、押韵的诗歌体。
律诗和绝句的通称。
律诗:
四联(颔联首联颈联尾联)
颔联 颈联需要对仗、对偶。
严格的用韵要求
绝句:没有严格的用韵要求
杜甫(盛唐)
杜少凌,杜工部,诗圣,诗歌界的孔子。
现实主义诗人。
诗歌深刻的反映了唐朝由盛转衰过程中的社会风貌和时代苦难。
其诗被被称为诗史。
诗歌风格:沉郁顿挫
作品集:《杜少凌集》,《杜工部集》。
作品:三吏三别、《新安吏》、《石壕吏》、《潼关吏》、《新婚别》、《无家别》、《垂老别》。
《春望》感时花溅泪,恨别鸟惊心。 双关、五言律诗
《登高》老来多病,孤苦无依。 七言律诗
边塞诗派:高适、王昌龄、岑参。
高适
子达夫
作品集:《高常侍集》
作品:别董大、燕歌行。
王昌龄
字少伯
世称:王江宁、王龙标
“七绝圣手”、“诗歌夫子 王江宁”
作品集:《王江 ...
历史散文、诗人
历史散文、诗人
历史散文
《左传》:我国第一部叙事详细 形式完备的编年体史书。
(左丘明著)
《春秋》:我国第一部编年体历史著作 (比左传早)
《尚书》:我国第一部历史散文著作
《国语》:我国第一部国别体史书。 (左丘明著)
《战国策》:我国第一部国别体杂史。 (刘向著)
屈原
字原、名平。自称云名正则,字灵均。
楚辞体的创始人。
是我国第一个爱国主义诗人、我国第一个浪漫主义诗人。
是我国浪漫主义文学奠基人,开辟了“香草美人”的传统。
被称为辞赋之祖、中华诗祖。
代表作:《九章》、《九歌》、《天问》、《离骚》。
《楚辞》是我国第一部浪漫主义诗歌总集,是我国浪漫主义文学源头。(不是屈原一人写)
《离骚》和《国风》并称风骚。
《离骚》是我国诗歌中最长的浪漫主义政治抒情诗!
西汉
诗歌分为 汉乐府(五言为主)
《古诗十九首》为五言古诗体
被称为“一字千金”和“五言之冠冕”
汉乐府:汉代乐府机关
汉乐府特色:以五言及杂言为主,口语化,题材叙事性,继承现代主义传统
汉代四大家:司马相如、杨雄、班固、张衡。
史书(司马光): ...
诗经、楚辞
诗经、楚辞
诗经
《诗经》又称《诗》和《诗三百》
是我国第一部(最早)现实主义诗歌总集
记录了周初到周末500年历史
共305篇
诗经六义:风雅颂 赋比兴
风(内容):十五国风,共160篇。多用复沓手法,多为民歌。
雅(题材):《大雅》和《小雅》105篇
多为贵族宫廷乐曲。
颂(音乐):《周颂》、《商颂》、《鲁颂》
赋:铺陈直叙。
比:以彼物必此物。
兴:借物比喻,触物兴词,以次及彼。
《诗经》手法:重章叠句、情景交融、起兴手法、虚实结合。
诗经艺术特色:以四言为主,重章叠句,节奏简约明快,情致回环往复
多用比兴手法,意蕴丰赡含蓄
诗经中的国风被称为现代主义诗歌源头
王国维在《人间词话》评价蒹葭是“最得风人深致”
楚辞
是楚地民歌或者歌辞
楚辞体是一种新诗体,一般采用四言或八言
秦七子
秦七子
老庄孔墨孟荀韩非 子(无列子)
老子(春秋末期)
又称老聃,姓李、名耳、字伯阳。
道家学派创始人,与庄子合称为老庄。
核心思想:道法自然 贵柔守雌 无为而治 辩证法思想
代表作:《老子》又称《道德经》万经之王 道德真经
德道经 五千言 老子五千文
散文特点:具有深刻的哲理性和系统的思辨性
庄子(战国中期)
名周,字子休/沐。
道家学派 和老子合称老庄。
思想核心:顺其自然,提倡无为而不为。
代表作:《庄子》又称《南华经》
散文特点:构思精巧、想象丰富、文笔恣肆、词藻瑰丽、
采用寓言形式、善用连类比喻、富有浪漫色彩。
“三玄”:《周易》《老子》《庄子》
秋水又名河泊与北海若
孔子(春秋末期)
字丘,名仲尼。
儒家学派创始人。
被称为“大成至圣,万世师表”,开创讲学风气。
思想核心:仁和礼(克己复礼)
代表作《论语》是其孔子弟子和再传弟子的语录体散文集
《论语》是我国最早的语录体散文集
散文特点:通俗易懂 善用修辞 具有格言色彩
最高理想:大同
教育思想:有教无类 因材施教
孟子(战国中期) ...