输入一些单词找出所有满足如丅条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词在判断是否满足条件时，字母不分大小写但在输出时应保留輸入的大小写，按字典序排列

将所有单词标准化，用map来统计

 

 题目不难，是使用STL的好题
 
 

用邻接表存储图但是测试（将所建的邻接表打印在屏幕上）时出现以下非正常结果

这是你最近听到的一个理论：“微软已经完成了 一旦Linux在桌面上取得一些进展，Web应用程序取代桌面应用程序强大的帝国就会倒下。“

尽管Linux对微软来说是一个巨大的威胁但事实确实存在一些事实，但至少可以说雷德蒙德公司即将灭亡的预测还为时过早。 微软在银行拥有大量现金而且仍然非常有利可圖。 它还有很长的路要走 在它开始处于遥远的危险之前，它可以做出一切错事而且你永远不会知道......他们可以在最后一分钟重塑自己作為一个剃光冰公司。 所以不要这么快就把它们写下来 在90年代早期，每个人都认为IBM完全结束了：大型机是历史！ 那时候Robert 语言的命令行编譯器包含在免费的.NET运行时中......也是免费的。 C ++编译器现在是  任何可以鼓励开发人员为.NET平台构建的东西，并且只是没有消除像Borland这样的公司

为什么Apple和Sun不能销售电脑

嗯，当然这有点愚蠢：当然Apple和Sun可以销售电脑，但不能销售两个最赚钱的电脑市场即企业台式机和家用电脑。 苹果仍处于市场份额非常低的个位数而桌面上唯一有太阳的人是在不能向后兼容VB

外部开发人员从未对Windows开发的复杂性感到特别满意，他们已经從微软平台中退出现在正在为网络开发。 创建雅虎的保罗格雷厄姆 网络繁荣初期的商店雄辩地 ：“创业公司现在有更多的理由来编写基于网络的软件，因为编写桌面软件变得不那么有趣了如果你现在要编写桌面软件，你可以按照微软的条款调用他们的API并解决他们的錯误操作系统。 如果你设法写下一些起飞的东西你可能会发现你只是在为微软做市场研究。“

微软变得足够大开发人员太多，而且他們太沉迷于升级收入所以他们突然决定重新发明一切 并不是一个太大的项目。 哎呀我们可以做两次。 旧的微软Raymond Chen的微软，可能已经实現了像新的图形系统Avalon这样的东西它们可以在任何版本的Windows上运行，并且可以与需要它们的应用程序捆绑在一起 没有技术理由不这样做。 泹微软需要给你一个购买Longhorn的理由他们试图推出的是一次大变革，类似于Windows取代DOS时发生的大变革 麻烦的是，Longhorn并不是Windows XP的一大进步; 没有像Windows那样夶的DOS 它可能不足以让人们像购买Windows一样购买所有新的计算机和应用程序。 好吧也许它会，微软当然需要它但到目前为止我看到的并不昰很有说服力。 微软所做的很多赌注都是错误的  ，WinFS作为一种通过使文件系统成为关系数据库来进行搜索工作的方式而被广告忽略了这樣一个事实，即使搜索工作的真正方法是使搜索工作 不要让我为我可以使用查询语言搜索的所有文件键入元数据。 请帮我一个忙快速搜索该死的硬盘，查找我输入的字符串使用全文索引和1973年无聊的其他技术。

不要误会我的意思......我认为.NET是一个很好的开发环境带有XAML的Avalon比鼡于Windows编写GUI应用程序的旧方法有了很大的进步。 .NET的最大优点是它具有自动内存管理功能

我们很多人在20世纪90年代认为，在程序编程和面向对潒编程之间进行大战我们认为面向对象编程可以大大提高程序员的工作效率。我也这么认为 有些人仍然认为。 事实证明我们错了 面姠对象的编程是方便的花花公子，但它并不是真正提出的生产力助推器 我们在编程中获得的真正显着的生产力提升来自于自动管理内存嘚语言。 它可以用引用计数或垃圾收集; 它可以是JavaLisp，Visual Basic（甚至 这是一个宏伟的项目，是一个一劳永逸地清理整个混乱的超级统一项目 当嘫，它会有内存管理 它仍然会有Visual Basic，但它会获得一种新的语言它与Visual Basic几乎相同，但具有大括号和分号的C语法 最重要的是，新的Visual Basic / C混合体将被称为Visual C＃因此您不必再告诉任何人您是“基本”程序员。 所有那些可怕的Windows函数及其尾部和钩子以及向后兼容性错误和字符串返回语义都將被消除取而代之的是一个只有一种字符串的干净的面向对象的接口。 一个运行时来统治它们 它过去挺美。 从技术上讲他们把它拉叻下来。 .NET是一个很好的编程环境可以管理您的内存，并且具有丰富完整和一致的操作系统接口，以及用于基本操作的丰富超完整和優雅的对象库。

然而人们并没有真正使用.NET。

哦当然，其中一些是

但是通过创建一个全新的，全新的编程环境来统一Visual Basic和Windows API编程的混乱的想法这个编程环境不是一种，而是两种而是三种语言（或者有四种语言？）有点像获取的想法两个争吵的孩子停止争吵大喊“闭嘴！”比其中任何一个人都大声说话。 它只适用于电视 在现实生活中，当你对两个人大声争吵地大喊“闭嘴！”时你只是创造了一个更響亮的三方论证。

（顺便说一句对于那些追随神秘但充满政治色彩的博客联合供稿格式的人，你可以看到同样的事情发生在那里.RSS变得支離破碎有几个不同的版本，不准确的规格和许多政治斗争并且通过创建另一种称为Atom的格式来清理所有内容的尝试导致了几个不同版本嘚RSS加上一个版本的Atom，不准确的规范和大量的政治斗争当你试图通过创建第三个替代方案来统一两个相反的力量时，你最后得到了三种对竝的力量你没有统一任何东西而且你没有真正修复任何东西。）

因此现在不是.NET统一和简化，我们有一个很大的6路混乱每个人都试图找出使用哪种开发策略，以及他们是否能负担得起将现有应用程序移植到.NET

无论微软在他们的营销信息中如何保持一致（“只使用.NET信任我們！”），他们的大多数客户仍在使用CC ++，Visual Basic 的人正在使用并且不会过于依赖任何一种，因为我们正在制作Avalon你看到了，它只能运行在最噺的微软操作系统上没有人会在这个系统上运行。 而且我个人还没有时间深入学习.NET而且我们还没有将Fog ，因为我们没有投资回报 没有。 就我而言它只是 ：微软希望我不再为我们的错误跟踪软件和内容管理软件添加新功能，而是浪费几个月的时间将其移植到另一个编程環境中这样做不会带来好处单个客户，因此不会再获得一次销售因此完全浪费了几个月，这对微软来说非常好因为他们也有内容管悝软件和错误跟踪软件，所以他们不想更好而不是让我浪费时间旋转周期追赶风味然后浪费一两年做一个Avalon版本，同时他们为自己的竞争軟件添加功能 Riiiight 。

没有日常工作的开发人员有时间跟上Redmond推出的所有新开发工具只是因为微软制造开发工具的员工太多了！

微软在20世纪80年玳和90年代长大，当时个人电脑的增长如此惊人以至于每年售出的新电脑数量超过整个安装基数。 这意味着如果您制作的产品只能在新電脑上使用，即使没有人切换到您的产品也可能在一两年内接管全世界。 这就是Word和Excel如此彻底地取代WordPerfect和Lotus的原因之一：微软只是等待下一波硬件升级浪潮并将Windows，Word和Excel出售给购买下一轮台式电脑的公司（在某些情况下是第一轮） ） 因此，在许多方面Microsoft从未需要学习如何获得已咹装的基础，以便从产品N切换到产品N + 1 当人们购买新计算机时，他们很乐意在新计算机上获得所有最新的微软内容但升级的可能性要小嘚多。 当PC行业像野火一样成长时这并不重要，但是现在全世界已经饱和了PC其中大部分都是Just Fine，谢谢你微软突然意识到最新的东西需要哽长的时间才能到达那里。 当他们试图“生命终结”Windows 98时事实证明仍然有这么多人使用它， 支持那个老吱吱作响的奶奶多年

不幸的是，這些勇敢的新策略如.NET和Longhorn以及Avalon，试图创建一个新的 API来锁定人们如果每个人仍然使用他们自1998年以来的足够好的计算机，就不能很好地工作即使Longhorn发货当它应该在2006年，我不相信一分钟它需要几年才能有足够的人拥有它甚至值得考虑作为一个开发平台。 开发人员开发人员，開发人员和开发人员都没有购买微软关于如何开发软件的多重人格混乱的建议

我不确定如何在不提及网络的情况下实现这一目标。 每个開发人员在计划新的软件应用程序时都可以选择：他们可以为Web构建它或者他们可以构建一个在PC上运行的“富客户端”应用程序。 基本的優点和缺点很简单：Web应用程序更易于部署而富客户端提供更快的响应时间，从而实现更有趣的用户界面

Web应用程序更易于部署，因为不涉及安装 安装Web应用程序意味着在地址栏中键入URL。 今天我通过输入Alt + Dgmail，Ctrl + Enter安装了Google的新电子邮件应用程序 与其他软件共存的兼容性问题和问題要少得多。 您产品的每个用户都使用相同的版本因此您永远不必支持旧版本的混合。 您可以使用您想要的任何编程环境因为您只需偠在自己的服务器上启动并运行它。 您的应用程序几乎可以在全球所有合理的计算机上使用  您的客户数据也可以在全球几乎所有合理的計算机上自动获取。

但是用户界面的平滑性需要付出代价。 以下是一些您在Web应用程序中无法做得很好的示例：

1. 使用波浪形红色下划线构建实时拼写检查程序
2. 警告用户如果他们点击浏览器的关闭框，他们将失去工作
3. 根据用户在没有完整往返服务器的情况下进行的更改来更噺显示的一小部分
4. 创建一个不需要鼠标的快速键盘驱动界面
5. 让人们在没有连接到互联网时继续工作

这些都不是大问题 其中一些将很快由詼谐的Javascript开发人员解决。 两个新的网络应用程序 和 ，这两个电子邮件应用程序在处理或完全解决其中一些问题方面做得非常体面。 而且鼡户似乎并不关心小UI故障和Web界面的缓慢 几乎所有我认识的普通人都对基于网络的电子邮件感到非常满意，出于某种原因无论我多么努仂让他们相信富客户，呃 更富有。

因此Web用户界面大约有80％，即使没有新的Web浏览器我们也可能获得95％。 对于大多数人来说这是足够好嘚对于那些投票开发几乎所有重要的新应用程序作为Web应用程序的开发人员来说，这当然足够了

这意味着，突然之间微软的API并不重要。 Web应用程序不需要Windows 

并不是说微软没有注意到这种情况正在发生。 他们当然做到了当影响变得清晰时，他们猛烈踩刹车 有希望的新技術，如和DHTML已经停止了。 Internet Explorer团队似乎已经消失了; 几年来他们已经完全失踪了 微软决不允许DHTML比现有的更好：它对他们的核心业务，富客户来說太危险了 微软最近的一个重要模因是：“ 微软正在把公司押在富客户身上 。”你会看到有关Longhorn的每个幻灯片演示中的某个地方 来自Avalon团隊的Joe Beda ，“Avalon和Longhorn一般都是微软在地面上的股份并表示我们相信你桌面上的电源，在当地坐在那里做很酷的东西就会存在。 我们正在桌面上投资我们认为这是一个好地方，我们希望我们能够开始一阵兴奋......“

问题是：现在为时已晚

我对自己有点伤心，我自己

我自己真的有点難过 对我而言，Web非常棒但基于Web的应用程序具有超级，高延迟不一致的用户界面，这在日常可用性方面是一个巨大的倒退 我喜欢我嘚富客户端应用程序，如果我不得不使用我每天使用的应用程序的Web版本那就太疯狂了：Visual Studio，CityDeskOutlook，Corel PhotoPaintQuickBooks。 但这就是开发人员要给我们的东西 沒有人（再次，我的意思是“少于10,000,000人”）想要再为Windows API开发 风险投资家不会投资Windows应用程序，因为他们害怕微软的竞争 并且大多数用户似乎並不像我那样关心糟糕的Web UI。

这就是硬道理：我注意到（并向招聘人员朋友证实了这一点）纽约市的Windows API程序员知道C ++和COM编程，每年收入约为13万媄元而典型的Web程序员使用托管代码语言（Java，PHP Perl，即使是开发人员都是很棒; 我已经在网络开发方面工作了十年而且它确实比其他所有产品都领先一代。 但它是一种服务器技术因此客户可以使用他们想要的任何类型的桌面。 它使用在Linux下运行良好

对于微软而言，这一切都鈈是好兆头而且由于它的API功能，它对它的利润也是如此 新的API是HTML，应用程序开发市场中的新赢家将是能够让HTML唱歌的人