David Luo

摘要： 归并排序想法很简单，和分治有点像 复杂度是 O(nlogn)空间复杂度O(N)归并排序是稳定排序 在大规模信息处理外排序中用得比较多，如多路归并败者树。练习手写了下归并排序，犯了n多错，都是很傻得错，下次写代码前一定要想清楚..[代码]利用归并排序 我们还可以求逆序对的个数。如果定义从小到大是正序的话，所谓逆序对就是指，在数组中s[i]>s[j] 其中 i<j 的对数的个数。。利用归并... 阅读全文

摘要： 看了到面试题：将正方形分成16份，将1到16填入其中。让行和列都是从大到小。问一共有多少种方法？此题 解法有：1。 穷举，基本不用考虑 复杂度O(16！）。2。 枚举+剪枝 。代码如下：得到答案是 240243。个人觉得 有简单方法 再想想方法2 代码如下[代码] 阅读全文

摘要： 代码如下。包含测试代码原理就是：枚举二进制余数中1的位置 +二分搜索。O(32*32)不过此算法可以加上两重的二分搜索。时间复杂度会更优。[代码]另附上同样解法的简洁的代码[代码] 阅读全文

摘要： 看了《Inside c++ object model》 想到一个题目：#include <iostream>using namespace std;class A{virtual void f(){};};class B : public virtual A{ virtual void f(){};};class C: public virtual A{virtual void f()... 阅读全文

摘要： 最近项目中要将文档标题写入oracle数据库，编码是UTF8的,老报 字符串未正确结束这个错。 ORA-01756:括号内的字符串没有正确结束。客户端，服务器的NLS_LANG都正确设置为了UTF8.将标题按照自己的顺序输出，我一个一个字符编码去查，发现标题后面多了一个'E5'字节。这个是一个三字节UTF8编码的前缀，后面没有后续字节了，ORACLE当然报错。。在公布解决方法前，复习下UTF8编... 阅读全文

摘要： Ftp，winscp等工具下载文件时候有选项，可选的有二进制方式和文本方式。文本方式又称为ASCII方式两者区别如下。　　ASCII 方式和BINARY方式的区别是回车换行的处理，binary方式不对数据执行任何处理，ASCII 方式将回车换行转换为本机的回车字符，比如Unix下 是\n,Windows下是\r\n，Mac下是\r　　ASCII 方式下会转换文件，不一样的系统有不一样的行完毕... 阅读全文

摘要： http://dotnet.cnblogs.com/page/68772/1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取，然后根据所取得的值将... 阅读全文

摘要： 人脉只是说明你认识对方，对方也认识你，只算是认识，人脉永远比关系低级，关系才是人脉的升华。斯 坦福研究中心曾经发表一份调查报告，结论指出：一个人赚的钱，12.5%来自知识，87.5%来自关系。不管这个比例是否真实，我们最好悠着点！人脉资源根据其形成的过程可以分为：血缘人脉、地缘 人脉、学缘人脉、事缘人脉、客缘人脉、随缘人脉等。还记得我们要寻找的十种人脉关系吗？而拓展人脉的两大法宝是：培养自信（你的... 阅读全文

摘要： 今天周六，没了工作要做，突然空虚，无所事事，给自己放放假吧！ 很早就醒了，一直躺在床上想最近的事情，人生的路是怎么走呢？国企，私企，外企，还是公务员？很难~~于是 10点起床。和老妈打了个电话，谈了1个多小时，还是老妈懂我，儿子我一说啥 都明白！默契得很那... 下午接着无聊，在renren上抱怨了一通，还是无聊，叫t博士下来打了会球，脚还是有点疼，虽然都三个月了，还是有点放不开。没有以前那么潇洒... 阅读全文

摘要： 一道面试题：程序代码如下： float a1=1.0f; float b1=0.0f; cout<<boolalpha<<"boolalpha:"<<((int)a1==(int&)a1)<<endl; cout<<boolalpha<<"boolalpha:"<<((int)b1==(int&am... 阅读全文