二叉树的文本模式输出
多叉树的输出
之前做课程设计时写过二叉树的输出,最近,写 SNL 语言的编译程序的语法分析器,需要输出语法树,而语法树是多叉树,与二叉树的输出有点不一样。
生活如此多娇
进入正题之前先插一个小题目:
- 实现简单的服务器-客户端通信。
- 实现1.的多线程版。
- 用RawSocket监听网络。
- 实现文件传输。
『智力题』AB各有一把钥匙和锁,现在A要用加锁的盒子通过快递C传一个东西给B,但是如果C能打开盒子的话就会私吞这个东西,问AB该怎么做才能确保东西能从A传给B。(面试题)文章最后可能有答案。
找重复出现次数最多的子串中最长的那个子串。例: "abcdabc" 2次abc "bbbb" 4次b思路: 记录每个长度的字串重复出现的次数,然后找到出现次数最多的所有字串,返回最长的那个。
怎样把一棵树存到文件中,然后读入恢复为原来的树。以二叉树为例。在面试官提示了“把树变成一维”后我尝试用非递归遍历结果还是没写出来(真是自己作死,干嘛要用非递归呢) 回到学校看了一下学数据结构时书上的代码。首先需要创建一棵树,书上是设置了一个不可能出现在树中的值作为结束符,用先根序列输入创建树。比如
1 / \ 2 3 / \ 4 5可以用
(-1,[1,2,4,-1,-1,5,-1,-1,3,-1,-1])来创建。
恩,那就简单了,存储时只需要把这个序列和结束符存起来就行了呗。写完后才发现这题这么简单……http://youthlin.com/links的话会跳转到首页,得从站内点击才能打开这个链接页面。之前也一直没在意,上周觉得这样不好,因为我发布一个页面http://youthlin.com/?page_id=1183直接打开会跳到首页而不是打开页面。额(-。-;)于是打算重整一下主题了。
计划一是自己写个主题,然而技术还不到家现在也没时间。
计划二就是改用子主题啦。
通过子主题可以把网上流传的各种(通过在functions.php添加代码的)特性集成到博客中,而又不需要修改原主题,即使原主题升级了也不会被覆盖。

