03 2013 档案

摘要：1 template 2 void quicksort(T *A ,int left, int right){ 3 T temp,a=A[right]; 4 int i=left-1,j=right; 5 do{ 6 do i++; 7 w... 阅读全文

摘要：In data mining there are four main problems, clustering, classifying, regression and dimension reduce, to be discussed. And this issue is mainly about Decision Tree in classification. For some data that we’ve known, calculate the decision tree, and use the tree to deal with new points, telling which group the new, coming points belong to. 阅读全文

摘要：进入多核时代，主流操作系统对多核的利用，进程资源的管理也各有差别。就移动端设备言，苹果自家研发处理器，从不以内核数取胜。而近年来，arm处理器希望借增加内核数量来提高处理速度，提升用户交互效果。运行在多核架构上的操作系统以安卓为代表，安卓使用Linux内核对进程进行管理分配调度，而Linux内核对于多核的利用可简单的理解为将不同进程的线程放在不同内核的就绪队列上，虽然增大了程序间的并发访问量或吞吐量，但是线程间的同步、调度并不会随着内核数的增加成线性增加，反而会降低，安卓较苹果高配但游戏丢帧、卡顿现象不能完全归因于其采用虚拟机的设计架构。为增加对多核的利用，安卓对后台程序的管理，采用后台挂.. 阅读全文

摘要：今年的Google I/O 2013页面在抢票开始前夕又玩出了新的花样，点击O和I字母可作为作为密码来输入，只要能达到8位数，尝试多次就能得到答案。Google多次在活动中隐藏网址，作者尝试破解但仍尚未得到答案，可匹配的密码已经按照前两位大小排序，在尝试使用摩尔斯电码解密时，未能发现开始结束标志，也未能找到“Google”全部字母拼写组合，但不排除使用英文简写的可能，如GW->good work/google work等；此外将二进制数字转化成ASCII码格式，考虑到ascii码为7位，数字进行修改：42, 57, 69, 83, 117, 127, 129, 136, 144, 211 阅读全文

摘要：内容：（1）：从schedule()开始，几种不同类型的进程之间的调度选择;在相同类型的进程之间的调度选择算法（2）：从CPU的IP值的变化上，说明在switch_to宏执行后，执行分析（3）：堆栈发生切换位置，在切换堆栈前后，current_thread_info变化（4）：地址空间发生切换，解释地址空间的切换不会影响后续切换代码的执行（5）：current宏所代表的进程发生变化的源码位置（6）：任务状态段中关于内核堆栈的信息发生变化源码位置1，从schedule()开始，说明几种不同类型的进程之间的调度选择；在相同类型的进程之间的调度选择算法。在schedule()函数中，首先禁止抢占，获 阅读全文

摘要：内核编译解决boot分区空间不足问题：gzip: stdout: No space left on device E: mkinitramfs failure cpio 141 gzip 1 阅读全文

摘要：该算法采用分治法，将问题分解为两个子问题，合并的复杂度为O(n)，所以时间复杂度为：T(n)=2*T(n/2)+n 通过推倒得到算法复杂度为O(n*logn)。 在算法开始前对数据有按照x轴坐标排序，采用复杂度为O(n*logn)的算法，得到最终算法复杂度为O(n*logn)。 阅读全文

摘要：区间树，在红黑树的基础上对其进行拓展，增加max域，上限high域，下限key值。利用原key值表示区间的下限，并将key值作为插入时比较的值。通过max来对左子树、右子树及该节点的区间上限做出描述。 阅读全文

摘要：插入过程分为两大部分，即1）插入到树中2）维持红黑树性质 1）根据节点key值，插入时P节点的左子树均小于该节点key值，右子树各节点均大于p节点的key值，根据这个特征，如果小于p的key就到p的左子树寻找，否则到p的右子树。 2）在插入一个节点到树中后，会引起不满足红黑树定义的变化，需要进行调节。调节方法有三种：1、调节颜色，2、左旋，3、右旋。不满足红黑树条件的原因是，插入时父节点为红色（或为根）。 阅读全文

摘要：在快排原方法中，选择比较元素为数组最后一个元素。通过随机函数，避免最坏情况。当划分单位较小时，采用插入排序，提高算法速度。 阅读全文