摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题意 ：求满足gcd(i , j)是素数(1 = k的数量。 这个东西 比较好求 就是(n / k) * (m / k)然后令G(k)表示GCD(i , j) = k的数量。这个东西不 好求，就可以反演出来了显然F(k) = sigma (G[d]) k | d则G(k) = sigma (G[d] * miu (d / k)) k | d这样就可以枚举d做出来了。。。。对于这题，分成三个阶段。。。stage 1 :打个素数表，然后预处理出miu函数。那 阅读全文

摘要： 计算机网络 TAT 小白dp 28号还有一场 背单词 背马克思 python目标80% 熟悉coursera c++模版和 仿函数人文修养 开学数据库，itercast的sql*2 itercast的linux视频*2 csapp+离线coursera视频*2额外收获：CodeCademy上的Python一口气解决了Head First Java 看了四章有安排计划的学习感觉真棒，有条理地完成了很多东西，虽然有时候玩起其他来就把计划抛在脑后，但是有个计划就让我有了负罪感，有压力就有动力，不会一下子玩下去没完没了。 果然安排计划也能锻炼人的自控力。 这周的任务看起来... 阅读全文

摘要： Linux Slab分配器(一)--概述 Linux slab 分配器剖析 C＋＋库研究笔记——内存池实现 做了一些测试：发现linux使用内存池与否没有明显差别，仅仅有2倍。 Linux内存处理机制已经很好，一般情况下，确实没有必要在用内存池？？？ 不知道大家持什么样的观点。 速度测试：In [use pool]:0.00560116768 seconds In [ no pool]:0.00855708122 seconds In [use pool]:0.00404405594 seconds In [ no pool]:0.00921702385 seconds ... 阅读全文

摘要： 一个设备的中断处理程序是它设备驱动程序的一部分--设备驱动程序是用于对设备进行管理的内核代码。中断处理程序与其他内核函数的真正区别在于，中断处理程序是被内核调用来响应中断的，而它们运行于我们称之为中断上下文的特殊上下文中。 中断与定时器: 中断的概念:指CPU在执行过程中，出现某些突发事件急待处理，CPU暂停执行当前程序，转去处理突发事件，处理完后CPU又返回原程序被中断的位置继续执行 中断的分类:内部中断和外部中断 内部中断:中断源来自CPU内部(软件中断指令、溢出、触发错误等) 外部中断:中断源来自CPU外部，由外设提出请求 屏蔽中断和不可屏蔽中断: 可屏蔽中断:可以通过屏蔽字被屏蔽... 阅读全文

摘要： 再谈数组在这一篇中我们来讲一下关于数组的排序和查找的方法。 排序说到数组的排序，就不得不说冒泡这种经典的方法。 1.冒泡排序 冒泡排序的基本思想是比较两个相邻元素的值，如果满足条件就交换元素的值（如果是升序，就将较大的值放在索引大的引用内，较小的值放在索引小的引用内；降序的话反之），这样一次循环后最大或最小的值就会转移到数组的最后的位置，经过多次循环后数组就会按要求排好。具体算法如下（以升序为例）： publicstaticvoid swap(int[] ar... 阅读全文

摘要： 十一国庆黄金周近在眉睫，我先祝大家过一个愉快开心的国庆长假。假期内，难免老友聚会吃饭聊天联络感情，年轻朋友相亲约会，一家人出门旅游。平时，我们聚会时，总有要来的人找不到聚会地点，需要反复打电话确认；相亲约会时有时也需要反复打电话确认地点；外出自驾游有时找爱车比较麻烦；跟团旅游时，有时迷路或者不知道汇合地点，耽误大家的时间。这些情况相信大家在平时或多或少的遇到过。现在iPhone手机上的GPS好帮手应用可以帮助您解决这些问题，聚会约会不用再反复打电话了，旅游也不用担心迷路与找爱车困难了。GPS应用提供了可以将自己的当前位置记录下来，这个位置可以通过短信，邮件，新浪weibo，腾讯weibo分享给 阅读全文

摘要： 上篇博客讨论了线性结构的两种基本的结构顺序表和链表，它们两者各有优缺点。总之吧，当我们要存储容量不固定的数据结构并且要对数据进行多次插入和删除操作时要多考虑使用链表结构，当只涉及对存储的数据进行只存或只读操作时应优先选用顺序表结构。继续讨论线性结构--栈和队列一、线性结构1、栈 栈是一种特殊的线性表。它的结构非常类似于日常生活中的瓶子，只有一端开口，而插入和删除的操作只能在瓶子的瓶口处进行，这种一端开口是它的特殊性。这种特殊性也决定了栈中的数据操作顺序是先入后出的，也就是说先进入栈中的数据，最后才能出去。 栈的基本运算： Note：栈是一种先进后出的线性表，但是并不意味着不会出... 阅读全文

摘要： 本文的目的是为刚刚接触COM的程序员提供编程指南，并帮助他们理解COM的基本概念。内容包括COM规范简介，重要的COM术语以及如何重用现有的COM组件。本文不包括如何编写自己的COM对象和接口。 COM即组件对象模型，是Component Object Model 取前三个字母的缩写，这三个字母在当今Windows的世界中随处可见。随时涌现出来的大把大把的新技术都以COM为基础。各种文档中也充斥着诸如COM 对象、接口、服务器之类的术语。因此，对于一个程序员来说，不仅要掌握使用COM的方法，而且还要彻底熟悉COM的所有一切。 本文由浅入深描述COM的内在运行机制，教你如何使用第三方提供的CO. 阅读全文

摘要： COM接口指针很危险，因为使用过程中需要每一个使用者都要严格并且正确的AddRef和Release，一旦出现问题，就会造成对象不能被正常释放，或者对象被重复删除，造成程序崩溃。所以使用COM接口，必须小心翼翼才行。 但是，即使所有的代码中，都正确的AddRef和Release，也不一定能保证万无一失，例如： void SomeApp( IHello * pHello ) { IHello* pCopy = pHello; pCopy->AddRef(); OtherApp(); pCopy->Hello(); pCopy->Release(); } 看起来好像无懈可击，但是假 阅读全文

摘要： 本文的目的是为刚刚接触COM的程序员提供编程指南，并帮助他们理解COM的基本概念。内容包括COM规范简介，重要的COM术语以及如何重用现有的COM组件。本文不包括如何编写自己的COM对象和接口。 COM即组件对象模型，是Component Object Model 取前三个字母的缩写，这三个字母在当今Windows的世界中随处可见。随时涌现出来的大把大把的新技术都以COM为基础。各种文档中也充斥着诸如COM 对象、接口、服务器之类的术语。因此，对于一个程序员来说，不仅要掌握使用COM的方法，而且还要彻底熟悉COM的所有一切。 本文由浅入深描述COM的内在运行机制，教你如何使用第三方提供的CO. 阅读全文