01 2011 档案

翻转句子中单词的顺序
摘要：题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 例如输入“I am a student.”，则输出“student. a am I”。 用了stl里的string类，方法是利用空格分析单词，从后往前遍历。写的比较笨拙..... 阅读全文
posted @ 2011-01-20 21:14 akawhy 阅读(1647) 评论(0) 推荐(0)
判断整数序列是不是二元查找树的后序遍历结果
摘要：题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。 如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。 阅读全文
posted @ 2011-01-19 22:23 akawhy 阅读(4066) 评论(0) 推荐(0)
查找最小的k个元素
摘要：题目：输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 晕了，发现自己有很多东西都还需要学，最郁闷的就是谓词那里了...... 阅读全文
posted @ 2011-01-18 23:06 akawhy 阅读(915) 评论(0) 推荐(0)
编程过程中学到的一些...1
摘要：1.显示行号工具/选项/文本编辑器,然后找到对应的语言，把行号勾选上2.断点调试单机行左侧设置断点，再点击下可删除；选择行按F9设置/删除断点，按shift+alt+f9可删除所有断点；按F10按过程调试，按F11按行调试3.vector.end()返回的是末尾的迭代器而非末尾元素，因此对该方法解引用会出错....获得末尾元素可以用*(--vector.end())这个表达式 阅读全文
posted @ 2011-01-17 22:02 akawhy 阅读(204) 评论(0) 推荐(0)
在二元树中找出和为某一值的所有路径
摘要：题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 比较纠结，整了半天非递归算法，就是没搞明白，哎，最后还是用了递归的方法，好吧....算法比较简单.... 阅读全文
posted @ 2011-01-17 21:49 akawhy 阅读(616) 评论(0) 推荐(0)
[转载]程序员 挫折面前 请保持一颗编程单纯心
摘要：Randall Degges 写道“我已经做了很久的程序员。当我最开始编程时，我将全部心思投入到电脑中编写代码。虽然，我的代码糟透了，但我仍然品尝了乐趣，收获了知识。然而，时过境迁，编程的单纯心离开了我。能剥夺程序员单纯心的，是恐惧。是担心不知道最好实现方式的恐惧;是疑惑没有使用正确工具和语言的恐惧;是害怕错误的恐惧;对计划的恐惧;对公开的恐惧(别的程序员会如何看待我的代码?)。我深深怀疑，随着程序员越来越有经验，这些恐惧也会与日俱增地悬于他们头顶。 阅读全文
posted @ 2011-01-17 13:48 akawhy 阅读(501) 评论(0) 推荐(0)
求子数组的最大和
摘要：题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 因为是O(N)的复杂度，因此需采用的DP的思想，记录下当前元素之和（为其最优状态，既最大），将其与目前所得的最大和比较，若大于则更新，否则继续。状态的累加遵循这个过程：如果当前和小于0，则放弃该状态，将其归零。 阅读全文
posted @ 2011-01-16 20:00 akawhy 阅读(10662) 评论(0) 推荐(0)
利用nero制作启动光盘
摘要：nero是一款光盘刻录软件，功能很强大。半年前用它很顺利地刻录了一张win7启动盘，但是今天为刻录一张系统启动盘花了很久+2张CD，小郁闷。我在刻录时搜了许多网上的信息，发现都不是很好，自己研究了半天才解决。（我用的版本是nero 9，然后刻录下载好的iso文件） 首先打开nero，点击刻录，进入刻录界面。因为是要刻录启动盘，所以如果选择数据光盘则无效，刻录进去的话就是一个纯iso文件，没法自启动（第一次就是这么悲剧的...）然后我们选择光盘映像或保存的目录，这样一来刻录的就是iso文件里面的东西，包含启动项了。 阅读全文
posted @ 2011-01-16 15:46 akawhy 阅读(5414) 评论(1) 推荐(0)
设计包含min函数的栈
摘要：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1) 做法是利用一个辅助栈。利用这道题正好把c++模板那里复习下，发现好久不碰忘得都差不多了.... 代码如下： 阅读全文
posted @ 2011-01-15 21:50 akawhy 阅读(479) 评论(0) 推荐(0)
把二元查找树转变成排序的双向链表
摘要：把二元查找树转变成排序的双向链表 用的比较笨的办法，思路是按中序递归得到顺序然后依次修改其指针域。希望得到更好的算法，望知道的赐教 阅读全文
posted @ 2011-01-14 22:46 akawhy 阅读(356) 评论(0) 推荐(0)