递归解决二叉树构建 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { int vin_len=vin.size();//中序序列长度 if(vin_len==0)//空结点返回给上一层叶结点NULL return NULL; TreeNode* root=new TreeNode(pre[0]);//拿前序第一个节点创建根 //存当前树左子树的，前序、中序 vector<int> left_pre; vector<int> left_vin; //存当前树右子树的，前序、中序 vector<int> right_pre; vector<int> right_vin; //由前序的根找到其在中序的位置 int mid=0; for(int i=0;i<vin_len;i++) { if(vin[i]==pre[0]) { mid=i; break; } } //将当前树左子树的，前序、中序放到对应的vector中 for(int i=0;i<mid;i++) { left_pre.push_back(pre[i+1]); left_vin.push_back(vin[i]); } //将当前树右子树的，前序、中序放到对应的vector中 for(int i=mid+1;i<vin_len;i++) { right_pre.push_back(pre[i]); right_vin.push_back(vin[i]); } //将左子树、右子树，挂在当前树两边(递归) root->left=reConstructBinaryTree(left_pre,left_vin); root->right=reConstructBinaryTree(right_pre,right_vin); return root; }

转载:周易的解读 版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/Zjhao666/article/details/89714352有一些道理，永远有效；有一些书籍，终生受益；有一些师友，没世难忘。——题记 看此书的起因主要源于对未知的好奇。中国人对于周易、八卦等事物等最初印象多起源于道馆等风水算卦之地，那个简单但韵味无穷的两仪图，人见了应该都会终生难忘。韩国的国旗、孔明后人的村庄、尼尔斯玻尔的爵士徽章，今天世界的风云事物，皆起源于几千年前伏羲、文王等人的努力。人间有什么事物的恒久，能比得上传承千年的文明呢？能传承千年的事物，又是凭借着什么呢？千年之前的人著书立言，为何千年之后的人仍旧奉为圭臬呢？这一切的谜底，都在这一道道爻迹，一篇篇卦辞中。对太极八卦的肤浅理解如果是有心之人就会发现，二仪四象八卦六十四卦，都是二的倍数，这是因为他们之间的先后衍生关系。爻是一条横线，连续则为阳爻，断开则为阴爻。三要并放则为八卦中的一卦，两卦相叠则为六十四卦中的一卦。不同的方位对应八卦中不同的卦象，这其实和西周之前的古代中华文明和华夏地形地理有着极深的渊源。阳爻代表刚强、正直、前进的如火一般的力量。 阴爻代表阴柔、包容、守成的如水一般的力量。 我们很难说阳好还是阴好，正如我们很难证明水的力量大还是火的力量大一般。胜败是变化的，强弱是相对的。对六十四卦的肤浅理解正如前文所言，八卦中的两卦相叠则为六十四卦中的一卦，因此共有六爻，从下至上，次序分别为初、二、三、四、五、六。根据该爻为阴或者为阳，则对应为六（阴）或者九（九）。如初六、九五等。六爻上下依照八卦为界限，上三爻为一卦，下三爻为一卦。从低至高最理想的顺序依次为阳（初）、阴（二）、阳（三）、阴（四）、阳（五）、阴（六）。阴爻居阴位或阳爻居阳位称为居位得正，反之则为不正。上三爻下三爻分别对应不同的等级。下三爻一般指中下层，上三爻一般指中上层。其中，九二或者六二为下三爻之尊，九五或者六五为上三爻之尊。这上下六爻其实代表着不同的社会阶层，或者说权力等级。从权力的等级来看，如果说下三爻是中下层领导到普通百姓的话，上三层可大致理解为省部级高官到国家级领导人。 从发展的角度来看，如果说下三爻是事物发生的初期到早期阶段的话，上三爻则大致为事物发展的中期到晚期阶段。 不同的卦象由于上下六爻的形状、位置、相对关系的不同，则其意义也是各领风骚。以泰卦为例，上三爻为坤，代表地；下三爻为乾，代表天。天下而地上，则寓意相互交融，和泰吉祥。周易认为，万物以运动交融为吉，以静止僵化为凶，这无论从政治意义还是从养生健康的角度来看，都是极为科学的。再来看看泰卦九二的爻辞。九二，包荒，用冯河，不遐遗。朋亡，得尚于中行。 意思是：九二，犹如天地包容八荒，用这种胸襟可渡长河，也可广纳远方贤者，不结党营私，能得到行事中正的君王赏识。 因此，这一卦实际上是告诫我们要包山容海，要有大家风范。所以，卦象不仅仅是六条爻，每一个卦的背后都有着其生活实物，每一个爻的背后都有其深刻哲理。八乘八为六十四，故共有六十四个卦象，在此就不一一列举。周易想要我们做到什么这其实是一个很难回答的问题，但也是一个必须回答的问题。因为每一本书的作者都是有所图，有所指才会著书立言，否则就是浪费墨水。我只是个年轻人，我个人的总结大致如下： 不偏守中 审时度势 处变不惊 厚积薄发 从善如流 乐天知命 自强不息 厚德载物 仔细阅读周易就会发现，周易并不是所谓瞎编，更不是玄学，这实际上是对生活的领悟和对人生的思考。它并不偏激，也不武断。它总是劝人行善守中，总是劝人审时度势。从某种意义上讲，周易就像一个老婆婆，对即将远行千里的游子，用生活中的实物举例，将自己毕生的经验教导给他，以希望其少走弯路，多走正道；少说空话，多做实事；少结孽缘，多种善根；少亲小人，多交君子。 每个人都是生活的行者，都是时间的过客。我们在时间长河中行走，或希望不负此生，或希望留下些印记。但是，在真正的智慧面前，谁又不像个愚夫？在浩瀚的天地之间，谁又不像个婴儿。周易，无时无刻不在警告作恶的人们，逆天而行的结果就是自取灭亡；在鼓励逆境中的人们，路虽艰辛但前途光明；在告诫耍小聪明的人们，自作聪明终将世人皆知；在安慰失意时的人们，逆来顺受才能海纳百川。因此，人要从善如流，乐天知命故不忧。周易特别注重人要守中，不识时务者对其嗤之以鼻。但这又是各家之言了——周易称其为守中，数学称其为收敛，物理称其为稳定，化学称其为守恒，孔子称其为过犹不及，老子称其为多言数穷，经济学称其为边际效益递减，人工智能称其为无过拟合。所以，中庸之道实际上是智者的共识。周易为什么能够得到海内外人士的高度评价和广泛认可？也许，从计算机的角度可以解释。计算机语言有底层语言、汇编语言和高级语言。底层语言是运行在机器上的零壹二进制编码，汇编语言和高级语言需要翻译成底层语言才可在机器上运行。从这个意义上看，人的感觉、情感相当于直接运行的机器语言，自然语言、语法则相当于汇编语言，而宗教、法律则相当于高级语言。周易用天地山水、风雨雷电等事物给人说理，实际上就是用人看到的司空见惯的东西进行说理，这就是直接用人们共同的感觉、情感在给人上课，相当于直接用机器语言跑程序，运行能不流畅吗？速度能不快吗？这就是真正的推己及人，智慧的普度众生。 现在再回头看看那些给我们算卦的人们，我们又会想到什么呢？人不能给其他人任何人算卦，因为他根本不了解其他任何人，他只能了解自己，因此也只能给自己算卦。算卦也许听起来是个贬义词，但儒家叫它三思，佛家叫它参禅，道家叫它占卜，兵家叫它运筹。我们的思考不是为了别的，而正是实事求是地分析、竭尽所能地推演，以期结局与目的一致、人为与天道相合。我们可以清楚的明白，不存在“顺我者昌，逆我者亡”。说这话的人，终将死去，而“顺之则昌，逆之则亡”的，只能是天道。也许天道太过玄幻，其实说白了就是事物联系变化发展的一般规律。按规律办事的人往往比无章法之人走得更远，也走得更好。也许我是在胡说八道吧，哈哈哈哈……

上班之余 最近mentor的任务一个接一个，上班时间都被写代码和debug占满了，用的还是我不不太熟的Python。本来想最近上班看看书的，结果有点空闲时间就放松玩手机了。感觉其他实习生一走我就变得很忙买个抱枕方便在单位午睡再说，mentor人很好deadline应该还是比较宽松，而且她应该其实也不是太懂python本来苏杭在的时候两个人基本不做什么事天天摸鱼，旁边都是留学的PPhD大佬让人生出深深的自卑感。。。

上班之初 上班之前一直在想上班会怎么样，然而在博世正式上班了之后感觉挺轻松的，一是外企，二是实习生确实要求比较低，没什么编程的工作。除了对英语要求比较高。本来HR面试英语交流中间断了挺尴尬的，结果她说要求不高能看就行就去面试了，结果一工作就是看英文的论文，这谁顶得住啊，看的头都晕了，为了找比较契合的还找了好多关键词，IEEE上看了挺多。还是想写写代码，一是代码一段时间不写手会生，二是确实比较想干代码相关的工作。旁边的实习生玩手机划水搞得我也想划水，真是罪恶。明天还是找本书慢慢地看。好久没打单机了，天天和别人下棋，也挺想花点时间享受一下单机游戏，玩玩最近新出的风花雪月也挺好。上下班的通勤时间看看《大卫科波菲尔》

婴宁 　　王子服，莒之罗店人，早孤，绝慧，十四入泮。母最爱之，寻常不令游郊野。聘萧氏，未嫁而夭，故求凰未就也。　　会上元，有舅氏子吴生邀同眺瞩，方至村外，舅家仆来招吴去。生见游女如云，乘兴独游。有女郎携婢，拈梅花一枝，容华绝代，笑容可掬。生注目不移，竟忘顾忌。女过去数武，顾婢子笑曰：“个儿郎目灼灼似贼！”遗花地上，笑语自去。生拾花怅然，神魂丧失，怏怏遂返。至家，藏花枕底，垂头而睡，不语亦不食。母忧之，醮禳益剧，肌革锐减。医师诊视，投剂发表，忽忽若迷。母抚问所由，默然不答。适吴生来，嘱秘诘之。吴至榻前，生见之泪下，吴就榻慰解，渐致研诘，生具吐其实，且求谋画。吴笑曰：“君意亦痴！此愿有何难遂？当代访之。徒步于野，必非世家，如其未字，事固谐矣，不然，拚以重赂，计必允遂。但得痊瘳，成事在我。”生闻之不觉解颐。吴出告母，物色女子居里。而探访既穷，并无踪迹。母大忧，无所为计。然自吴去后，颜顿开，食亦略进。数日吴复来，生问所谋。吴绐之曰：“已得之矣。我以为谁何人，乃我姑之女，即君姨妹，今尚待聘。虽内戚有婚姻之嫌，实告之无不谐者。”生喜溢眉宇，问：“居何里？”吴诡曰：“西南山中，去此可三十余里。”生又嘱再四，吴锐身自任而去。　　生由是饮食渐加，日就平复。探视枕底，花虽枯，未便雕落，凝思把玩，如见其人。怪吴不至，折柬招之，吴支托不肯赴招。生恚怒，悒悒不欢。母虑其复病，急为议姻，略与商榷，辄摇首不愿，惟日盼吴。吴迄无耗，益怨恨之。转思三十里非遥，何必仰息他人？怀梅袖中，负气自往，而家人不知也。伶仃独步，无可问程，但望南山行去。约三十余里，乱山合沓，空翠爽肌、寂无人行，止有鸟道。遥望谷底丛花乱树中，隐隐有小里落。下山入村，见舍宇无多，皆茅屋，而意甚修雅。北向一家，门前皆丝柳，墙内桃杏尤繁，间以修竹，野鸟格磔其中。意其园亭，不敢遽入。回顾对户，有巨石滑洁，因坐少憩。俄闻墙内有女子长呼：“小荣！”其声娇细。方伫听间，一女郎由东而西，执杏花一朵，俯首自簪；举头见生，遂不复簪，含笑拈花而入。审视之，即上元途中所遇也。心骤喜，但念无以阶进。欲呼姨氏，顾从无还往，惧有讹误。门内无人可问，坐卧徘徊，自朝至于日昃，盈盈望断，并忘饥渴。时见女子露半面来窥，似讶其不去者。忽一老媪扶杖出，顾生曰：“何处郎君，闻自辰刻来，以至于今。意将何为？得勿饥也？”生急起揖之，答云：“将以探亲。”媪聋聩不闻。又大言之。乃问：“贵戚何姓？”生不能答。媪笑曰：“奇哉！姓名尚自不知，何亲可探？我视郎君亦书痴耳。不如从我来，啖以粗粝，家有短榻可卧。待明朝归，询知姓氏，再来探访。”生方腹馁思啖，又从此渐近丽人，大喜。从媪入，见门内白石砌路，夹道红花片片坠阶上，曲折而西，又启一关，豆棚花架满庭中。肃客入舍，粉壁光如明镜，窗外海棠枝朵，探入室中，裀藉几榻，罔不洁泽。甫坐，即有人自窗外隐约相窥。媪唤：“小荣！可速作黍。”外有婢子嗷声而应。坐次，具展宗阀。媪曰：“郎君外祖，莫姓吴否？”曰：“然。”媪惊曰：“是吾甥也！尊堂，我妹子。年来以家屡贫，又无三尺之男，遂至音问梗塞。甥长成如许，尚不相识。”生曰：“此来即为姨也，匆遽遂忘姓氏。”媪曰：“老身秦姓，并无诞育，弱息亦为庶产。渠母改醮，遗我鞠养。颇亦不钝，但少教训，嬉不知愁。少顷，使来拜识。”未几婢子具饭，雏尾盈握。媪劝餐已，婢来敛具。媪曰：“唤宁姑来。”婢应去。良久，闻户外隐有笑声。媪又唤曰：“婴宁，汝姨兄在此。”户外嗤嗤笑不已。婢推之以入，犹掩其口，笑不可遏。媪逋目曰：“有客在，咤咤叱叱，是何景象？”女忍笑而立，生揖之。媪曰：“此王郎，汝姨子。一家尚不相识，可笑人也。”生问：“妹子年几何矣？”媪未能解；生又言之。女复笑，不可仰视。媪谓生曰：“我言少教诲，此可见矣。年已十六，呆痴如婴儿。”生曰：“小于甥一岁。”曰：“阿甥已十七矣，得非庚午属马者耶？”生首应之。又问：“甥妇阿谁？”答曰：“无之。”曰：“如甥才貌，何十七岁犹未聘？婴宁亦无姑家，极相匹敌。惜有内亲之嫌。”生无语，目注婴宁，不遑他瞬。婢向女小语云：“目灼灼贼腔未改！”女又大笑，顾婢曰：“视碧桃开未？”遽起，以袖掩口，细碎连步而出。至门外，笑声始纵。媪亦起，唤婢襆被，为生安置。曰：“阿甥来不易，宜留三五日，迟迟送汝归。如嫌幽闷，舍后有小园，可供消遣；有书可读。”次日至舍后，果有园半亩，细草铺毡，杨花糁径。有草舍三楹，花木四合其所。穿花小步，闻树头苏苏有声，仰视，则婴宁在上，见生来，狂笑欲堕。生曰：“勿尔，堕矣！”女且下且笑，不能自止。方将及地，失手而堕，笑乃止。生扶之，阴捘其腕。女笑又作，倚树不能行，良久乃罢。生俟其笑歇，乃出袖中花示之。女接之，曰：“枯矣！何留之？”曰：“此上元妹子所遗，故存之。”问：“存之何益？”曰：“以示相爱不忘。自上元相遇，凝思成病，自分化为异物；不图得见颜色，幸垂怜悯。”女曰：“此大细事，至戚何所靳惜？待郎行时，园中花，当唤老奴来，折一巨捆负送之。”生曰：“妹子痴耶？”女曰：“何便是痴？”生曰：“我非爱花，爱拈花之人耳。”女曰：“葭莩之情，爱何待言。”生曰：“我所为爱，非瓜葛之爱，乃夫妻之爱。”女曰：“有以异乎？”曰：“夜共枕席耳。”女俯首思良久，曰：“我不惯与生人睡。”语未已，婢潜至，生惶恐遁去。少时会母所，母问：“何往？”女答以园中共话。媪曰：“饭熟已久，有何长言，周遮乃尔。”女曰：“大哥欲我共寝。”言未已，生大窘，急目瞪之。女微笑而止。幸媪不闻，犹絮絮究诘。生急以他词掩之，因小语责女。女曰：“适此语不应说耶？”生曰：“此背人语。”女曰：“背他人，岂得背老母？且寝处亦常事，何讳之？”生恨其痴，无术可悟之。　　食方竟，家人捉双卫来寻生。先是，母待生久不归，始疑。村中搜觅已遍，竟无踪兆，因往寻吴。吴忆曩言，因教于西南山村寻觅。凡历数村，始至于此。生出门，适相值，便入告媪，且请偕女同归。媪喜曰：“我有志，匪伊朝夕。但残躯不能远涉，得甥携妹子去，识认阿姨，大好！”呼婴宁，宁笑至。媪曰：“大哥欲同汝去，可装束。”又饷家人酒食，始送之出，曰：“姨家田产丰裕，能养冗人。到彼且勿归，小学诗礼，亦好事翁姑。即烦阿姨择一良匹与汝。”二人遂发。至山坳回顾，犹依稀见媪倚门北望也。　　抵家，母睹姝丽，惊问为谁。生以姨妹对。母曰：“前吴郎与儿言者，诈也。我未有姊，何以得甥？”问女，女曰：“我非母出。父为秦氏，没时儿在褓中，不能记忆。”母曰：“我一姊适秦氏良确。然殂谢已久，那得复存？”因审诘面庞、志赘，一一符合。又疑曰：“是矣！然亡已多年，何得复存？”疑虑间，吴生至，女避入室。吴询得故，惘然久之，忽曰：“此女名婴宁耶？”生然之。吴极称怪事。问所自知，吴曰：“秦家姑去世后，姑丈鳏居，祟于狐，病瘠死。狐生女名婴宁，绷卧床上，家人皆见之。姑丈没，狐犹时来。后求天师符粘壁上，狐遂携女去。将勿此耶？”彼此疑参，但闻室中嗤嗤，皆婴宁笑声。母曰：“此女亦太憨。”吴生请面之。母入室，女犹浓笑不顾。母促令出，始极力忍笑，又面壁移时方出。才一展拜。翻然遽入，放声大笑。满室妇女，为之粲然。　　吴请往觇其异，就便执柯。寻至村所，庐舍全无，山花零落而已。吴忆葬处仿佛不远，然坟垅湮没，莫可辨识，诧叹而返。母疑其为鬼，入告吴言，女略无骇意。又吊其无家，亦殊无悲意，孜孜憨笑而已。众莫之测，母令与少女同寝止，昧爽即来省问，操女红糖巧绝伦。但善笑，禁之亦不可止。然笑处嫣然，狂而不损其媚，人皆乐之。邻女少妇，争承迎之。母择吉为之合卺，而终恐为鬼物，窃于日中窥之，形影殊无少异。　　至日，使华装行新妇礼，女笑极不能俯仰，遂罢。生以憨痴，恐泄漏房中隐事，而女殊密秘，不肯道一语。每值母忧怒，女至一笑即解。奴婢小过，恐遭鞭楚，辄求诣母共话，罪婢投见恒得免。而爱花成癖，物色遍戚党；窃典金钗，购佳种，数月，阶砌藩溷无非花者。庭后有木香一架，故邻西家，女每攀登其上，摘供簪玩。母时遇见辄诃之，女卒不改。一日西人子见之，凝注倾倒。女不避而笑。西人子谓女意属己，心益荡。女指墙底笑而下，西人子谓示约处，大悦。及昏而往，女果在焉，就而淫之，则阴如锥刺，痛彻于心，大号而踣。细视非女，则一枯木卧墙边，所接乃水淋窍也。邻父闻声，急奔研问，呻而不言；妻来，始以实告。爇火烛窥，见中有巨蝎如小蟹然，翁碎木，捉杀之。负子至家，半夜寻卒。邻人讼生，讦发婴宁妖异。邑宰素仰生才，稔知其笃行士，谓邻翁讼诬，将杖责之，生为乞免，遂释而出。母谓女曰：“憨狂尔尔，早知过喜而伏忧也。邑令神明，幸不牵累。设鹘突官宰，必逮妇女质公堂，我儿何颜见戚里？”女正色，矢不复笑。母曰：“人罔不笑，但须有时。”而女由是竟不复笑，虽故逗之亦终不笑，然竟日未尝有戚容。　　一夕，对生零涕。异之。女哽咽曰：“曩以相从日浅，言之恐致骇怪。今日察姑及郎，皆过爱无有异心，直告或无妨乎？妾本狐产。母临去，以妾托鬼母，相依十余年，始有今日。妾又无兄弟，所恃者惟君。老母岑寂山阿，无人怜而合厝之，九泉辄为悼恨。君倘不惜烦费，使地下人消此怨恫，庶养女者不忍溺弃。”生诺之，然虑坟冢迷于荒草。女言无虑。刻日夫妇舆榇而往。女于荒烟错楚中，指示墓处，果得媪尸，肤革犹存。女抚哭哀痛。舁归，寻秦氏墓合葬焉。是夜生梦媪来称谢，寤而述之。女曰：“妾夜见之，嘱勿惊郎君耳。”生恨不邀留。女曰：“彼鬼也。生人多，阳气胜，何能久居？”生问小荣，曰：“是亦狐，最黠。狐母留以视妾，每摄饵相哺，故德之常不去心；昨问母，云已嫁之。”由是岁值寒食，夫妇登秦墓，拜扫无缺。女逾年生一子，在怀抱中，不畏生人，见人辄笑，亦大有母风云。　　异史氏曰：“观其孜孜憨笑，似全无心肝者。而墙下恶作剧，其黠孰甚焉！至凄恋鬼母，反笑为哭，我婴宁何常憨耶。窃闻山中有草，名‘笑矣乎’，嗅之则笑不可止。房中植此一种，则合欢、忘忧，并无颜色矣。若解语花，正嫌其作态耳。”看完这篇读本上节选的这篇婴宁后是真的佩服蒲松龄，白话文千余字就把婴宁这个人物形象塑造的活灵活现。当时每天下午吃饭后有段时间语文老师让我们练字，把这篇文章来回抄了几遍，每抄一遍都加深了我对于婴宁的喜爱。就像每天晚上玩玩Gal，有的gal的日常轻松愉快，配上音乐原画是真的让人舒服。和婴宁这篇一样，大概给予了我对于女性美好的想象，所以内心会不止的欢喜?其实我从来没想过恋爱这个东西，感觉游戏和学习已经让生活足够充实了，下周还要 上班，更加忙了。纯洁无暇的婴宁大概就是作者的一个想象，然而这笔力，即使已经过去了几百年依然让人心神一荡。就像yourdiary的由亚，单纯的让人心疼。时隔几年再次读到此文，时间过的真快。就像钟烟花的表白，就像神墓，就像五行天，有很多快乐和遗憾，然而被时间都带走了，越长大变得越麻木，难以将情绪表现出来。曾经的那个爱哭的孩子不见了，但是我也体会不到那么单纯的快乐和紧张了吧。