<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dengqiaodey的专栏]]></title><description><![CDATA[Before you attain it, it is something wonderful, but after you attain it, it is nothing special]]></description><link>https://blog.youkuaiyun.com/dengqiaodey</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dengqiaodey]]></copyright><item><title><![CDATA[java里去掉回车换行符]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8856291</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8856291</guid><author>dengqiaodey</author><pubDate>Fri, 26 Apr 2013 20:27:32 +0800</pubDate><description><![CDATA[首先先保证内容开头和尾部没有多余的空格，否则先去掉空格。

String result = "name\r\n                              ";

result = result.trim();


result = result.replaceAll("\n","");

result = result.replaceAll("\r","");]]></description><category></category></item><item><title><![CDATA[解决java插入mysql时出现java.sql.SQLException: Incorrect string value: '\xF0...'问题]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8696982</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8696982</guid><author>dengqiaodey</author><pubDate>Wed, 20 Mar 2013 16:16:42 +0800</pubDate><description><![CDATA[出现这个问题的主要原因是待插入数据中有特殊字符，导致了插入错误。
原因：mysql中规定utf-8字符MaxLen=3，而某些unicode字符转换之后有4个字节，这样就发生了错误
解决办法：将待插入字段的类型改为MEDIUMBLOB
insert语句不变，只是在读数据的时候将select content from tt 改为：SELECT CAST(Content AS CHAR CHAR]]></description><category></category></item><item><title><![CDATA[每天一点java学习-start]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8091559</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8091559</guid><author>dengqiaodey</author><pubDate>Fri, 19 Oct 2012 22:17:25 +0800</pubDate><description><![CDATA[看了优快云博客专栏“java程序员从笨鸟到菜鸟” 很有感触
学习一个东西就是要反复反复反反复复的过程
所有我也需要那样，每天进行总结！]]></description><category></category></item><item><title><![CDATA[java map值排序方法]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8091369</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8091369</guid><author>dengqiaodey</author><pubDate>Fri, 19 Oct 2012 21:07:33 +0800</pubDate><description><![CDATA[【转自】http://hooabc.blog.sohu.com/157913008.html


Map map = new TreeMap();

map.put("j2se", 20); 
map.put("j2ee", 10); 
map.put("j2me", 30);

List> infoIds = new ArrayList>( 
map.entrySet());]]></description><category></category></item><item><title><![CDATA[面试题10答案]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8090046</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8090046</guid><author>dengqiaodey</author><pubDate>Fri, 19 Oct 2012 15:25:34 +0800</pubDate><description><![CDATA[在2.5亿个整数中找出不重复的整数，内存不足以容纳这2.5亿个整数
   这个题网上有答案说用2-bitmap做，但是我不是很懂，有木有亲愿意详细帮我解答下呢！感谢感谢
  【网上做法】
      采用2-Bitmap（每个数分配2bit，00表示不存在，01表示出现一次，10表示多次，11无意义）进行，共需内存内存，还可以接受。然后扫描这2.5亿个整数，查看Bitmap中相对应位，如果是]]></description><category></category></item><item><title><![CDATA[面试题10]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8086394</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8086394</guid><author>dengqiaodey</author><pubDate>Thu, 18 Oct 2012 16:31:26 +0800</pubDate><description><![CDATA[在2.5亿个整数中找出不重复的整数，内存不足以容纳这2.5亿个整数。]]></description><category></category></item><item><title><![CDATA[面试题9答案]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8086364</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8086364</guid><author>dengqiaodey</author><pubDate>Thu, 18 Oct 2012 16:30:07 +0800</pubDate><description><![CDATA[1）首先从海量日志数据中找出这一天访问百度的IP，将这些IP写入一个大文件中
       2）然后对于该大文件中的每一个ip，求hash(ip)%1000，这样将这个大文件映射成了1000个小文件
       3）遍历这1000个小文件，对于每一个小文件使用hash_map进行频率统计，排序之后选出该小文件中频率最大的IP及相应的频率
       4）这样就得到了1000个，最后再从这]]></description><category></category></item><item><title><![CDATA[我不开心]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8083196</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8083196</guid><author>dengqiaodey</author><pubDate>Wed, 17 Oct 2012 21:33:44 +0800</pubDate><description><![CDATA[虽然是技术博客，但是想要吐槽，还是过来了
    我不知道最近是个什么状态，马上要毕设开题了，但是完全找不到方向，最要命的是感觉导师已经有忽视我的倾向了，从外校来这里读研已经满一年了，但是感觉还是完全融不进来，读研之后选择了数据挖掘方向的实验室，虽然一切从零开始，但是我真的有很认真的去学习数据挖掘，但是为什么boss就是不相信我有进入项目的能力呢，总是给我一些不轻不重的事情做，让我很挫败，自己学]]></description><category></category></item><item><title><![CDATA[java求集合的子集算法]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8083123</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8083123</guid><author>dengqiaodey</author><pubDate>Wed, 17 Oct 2012 21:08:26 +0800</pubDate><description><![CDATA[【转自】http://blog.163.com/xiaohui_1123@126/blog/static/3980524020109784356915/
思路：假设集合S（A,B,C,D），其大小为4，拥有2的4次方个子集，即0-15，二进制表示为0000，0001，...，1111。对应的子集为空集，{D}，...，{A,B,C,D}。


步骤：1，求出从0到集合子集数目之间的数的二进]]></description><category></category></item><item><title><![CDATA[面试题9]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8081967</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8081967</guid><author>dengqiaodey</author><pubDate>Wed, 17 Oct 2012 16:18:14 +0800</pubDate><description><![CDATA[【百度笔试题】
  海量日志数据，提取出某日访问百度次数最多的那个IP。]]></description><category></category></item><item><title><![CDATA[面试题8答案]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8081883</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8081883</guid><author>dengqiaodey</author><pubDate>Wed, 17 Oct 2012 16:11:22 +0800</pubDate><description><![CDATA[1）顺序读取文件，对其中每个词x，计算hash(x)%5000，根据得到的hash值我们可以将词存入到5000个小文件中（记为），如果其中有文件的大小大于1M，则继续按相同的方法进行切分。直到所有的小文件的大小都小于1M。
       2）对于每个小文件，使用hash_map统计其中出现的每个词以及其出现的频率，然后挑选出出现频率最大的前100个词，并将该100个词及其相应的频率存入新的文件中]]></description><category></category></item><item><title><![CDATA[面试题8]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8078518</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8078518</guid><author>dengqiaodey</author><pubDate>Tue, 16 Oct 2012 19:19:27 +0800</pubDate><description><![CDATA[【百度笔试题】
有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。]]></description><category></category></item><item><title><![CDATA[面试题7答案]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8077712</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8077712</guid><author>dengqiaodey</author><pubDate>Tue, 16 Oct 2012 16:15:33 +0800</pubDate><description><![CDATA[也是考察hash的题目
        1）首先顺序读取10个文件，按照hash(query)的结果将query写入另外10个文件，记为
        2）对每个文件ai，根据hash(query)的值来统计每个文件中每个query出现的次数，用hash_map(query, query_count)表示，并使用排序算法进行排序，将排好序的query和对应的query_count输出到文件中]]></description><category></category></item><item><title><![CDATA[面试题7]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8073657</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8073657</guid><author>dengqiaodey</author><pubDate>Mon, 15 Oct 2012 16:33:56 +0800</pubDate><description><![CDATA[【百度笔试题】
有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。]]></description><category></category></item><item><title><![CDATA[面试题六答案]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8073529</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8073529</guid><author>dengqiaodey</author><pubDate>Mon, 15 Oct 2012 16:32:25 +0800</pubDate><description><![CDATA[我认为实际上此题的考点应该就是hash的技术，网上对于此题的解答有两种方法。
       方案一：每个文件存放50亿个url，每个url的大小是64字节，那么每个文件的大小=5G*64=320G，远大于内存的4G，所以不能将文件全部一次性存入内存中，应该采取分治的方法：
                      1）遍历文件a，对其中的每个url求hash，hash(url)%1000，根]]></description><category></category></item><item><title><![CDATA[面试题六]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8070672</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8070672</guid><author>dengqiaodey</author><pubDate>Sun, 14 Oct 2012 21:21:29 +0800</pubDate><description><![CDATA[【百度实习笔试】

给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？]]></description><category></category></item><item><title><![CDATA[List变成数组， 数组变成List]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8070260</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8070260</guid><author>dengqiaodey</author><pubDate>Sun, 14 Oct 2012 18:16:08 +0800</pubDate><description><![CDATA[【转自】http://blog.sina.com.cn/s/blog_637dbdc00100n4l6.html


==================================================================================================

自己的测试代码：

------------------------]]></description><category></category></item><item><title><![CDATA[面试题五答案]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8052936</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8052936</guid><author>dengqiaodey</author><pubDate>Tue, 09 Oct 2012 21:34:29 +0800</pubDate><description><![CDATA[1、重写strcpy函数
     原型声明：extern char *strcpy(char *dest,const char *src);
     功能：把从src地址开始且含有NULL结束符的字符串赋值到以dest开始的地址空间
     返回：返回指向dest的指针
     实现：char
 * strcpy(char * strDest,const char * strSr]]></description><category></category></item><item><title><![CDATA[java正则表达式基础]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8053938</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8053938</guid><author>dengqiaodey</author><pubDate>Tue, 09 Oct 2012 21:09:09 +0800</pubDate><description><![CDATA[【转自】http://www.blogjava.net/vincent/archive/2009/08/13/290913.html
 java正则表达式最最基础的地方




1.字符

x    字符 x。例如a表示字符a
\\    反斜线字符。在书写时要写为\\\\。（注意：因为java在第一次解析时,把\\\\解析成正则表达式\\，在第二次解析时再解析为\，所以凡是不是]]></description><category></category></item><item><title><![CDATA[java 获取键盘输入的方法]]></title><link>https://blog.youkuaiyun.com/dengqiaodey/article/details/8053924</link><guid>https://blog.youkuaiyun.com/dengqiaodey/article/details/8053924</guid><author>dengqiaodey</author><pubDate>Tue, 09 Oct 2012 21:00:10 +0800</pubDate><description><![CDATA[java获取键盘输入不如C#方便啊啊！
        InputStreamReader isr = new InputStreamReader(System.in);
        BufferedReader br = new BufferedReader(isr);
        System.out.print("Input: ");
        String line;]]></description><category></category></item></channel></rss>