<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zhangdaodan的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zhangdaodan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zhangdaodan]]></copyright><item><title><![CDATA[简单的面试题小练习。]]></title><link>https://blog.youkuaiyun.com/zhangdaodan/article/details/9264959</link><guid>https://blog.youkuaiyun.com/zhangdaodan/article/details/9264959</guid><author>zhangdaodan</author><pubDate>Sun, 07 Jul 2013 20:50:26 +0800</pubDate><description><![CDATA[最近在准备看一看《Cracking the coding interview》，有蛮多程序员面试题目的，在网上也比较容易搜到答案。
就从简单的开始吧，前几天CFree过试用期了，下的DEV C++也不知道咋回事用不了，就用以前装的Visual Studio了。。。
Implement an algorithm to determine if a string has all unique ch]]></description><category></category></item><item><title><![CDATA[位图法实现文件内容的排序]]></title><link>https://blog.youkuaiyun.com/zhangdaodan/article/details/8952929</link><guid>https://blog.youkuaiyun.com/zhangdaodan/article/details/8952929</guid><author>zhangdaodan</author><pubDate>Mon, 20 May 2013 23:06:10 +0800</pubDate><description><![CDATA[这个问题是从《编程珠玑》的开篇问题中看到的，问题大概是需要对一个存有近千万不重复的电话号码的文本进行排序，电话号码都为7位数。要求为10秒之内，使用内存1M左右。
位图法大概就是说建立一个很长的数组，然后开始读文件，每读到一个电话号码，就把这个电话号码数字为下标的数组对应位置记为1.完成之后，从0开始知道数组最后，如果值为1，则将下标输出到文件中。
自己根据书上提供的方法试了一下，发现没实现得]]></description><category></category></item><item><title><![CDATA[文件按行逆序的简单实现]]></title><link>https://blog.youkuaiyun.com/zhangdaodan/article/details/8929958</link><guid>https://blog.youkuaiyun.com/zhangdaodan/article/details/8929958</guid><author>zhangdaodan</author><pubDate>Wed, 15 May 2013 13:21:30 +0800</pubDate><description><![CDATA[前两天被同学问到一个简单的问题，将一个文本文件中的内容按行倒转过来，每行的内容不变。自己试了好一会，才发现C的FILE的那些操作都忘得差不多了。。。
一开始是准备创建一个新文件，读一行就往新文件里写一行，再把流位置重置为文件头，后来发现FILE的文件流不是insert的，而是直接覆盖。。失败了
只好先把文件内容先全部放在内存里，再rewind到文件流的头，倒序把内容写到文件中去。
#incl]]></description><category></category></item></channel></rss>