jack-xu

摘要： Q:把一个含有 N 个元素的数组循环右移 K 位，要求时间复杂度为 O (N)，且只允许使用两个附加变量。我一开始的思路是：1.若k=整数倍N， 完成（右移K等于不动）； k大于N，k=N%k；k小于N，开始步骤2。2.tmp1保存取出的元素a[k]；a[0]放在k；tmp2保存a[2k], tmp... 阅读全文

摘要： 大端序：数据的高位字节存放在地址的低端 低位字节存放在地址高端小端序：数据的高位字节存放在地址的高端 低位字节存放在地址低端（例如x86）栈增长方向：由高地址到低地址缓冲区溢出：当计算机向缓冲区内填充数据位数时超过了缓冲区本身的容量，使得溢出的数据覆盖在合法数据上，通过往程序的缓冲区写超出其长度的内... 阅读全文

摘要： 看到Object的clone()是protected的，然后看到《java2认证考试指南》上描述：一个对象只能请求其他对象的克隆，后者的类与被克隆对象属于同一类，或是被克隆对象的子类。example: C-->B-->A <--DC对象能克隆B或A对象；B对象能克隆A对象；D对象能克隆A对象B对象... 阅读全文

摘要： 问题：在有wifi网络的情况下，如果家里多个有线网卡台式机想联入这个网络（且不能或不想用线连到wifi路由器），how to make it？背景：WinXP系统工具：10元钱即插即用usb无线网卡一枚，闲置的交换机或路由器一个，网线若干方法：1. 所有的PC机通过网线连在路由器（或交换机，以后不再... 阅读全文

摘要： 题目描述请用python编写一个计算器的控制台程序，支持加减乘除、乘方、括号、小数点，运算符优先级为括号>乘方>乘除>加减，同级别运算按照从左向右的顺序计算。输入描述数字包括"0123456789"，小数点为"."，运算符包括：加("+"),减("-"),乘("*"),除("/"),乘方("^"),... 阅读全文

摘要： 归并排序可以用其O(nlgn)的速度解决很多问题，另外在其归并的过程中，还可以做一些小动作。例如：求一系列点[1,3,8,4,.....]的逆序对数，或正序对数。（两两比较左小于右为正序）然后，就有了《灯塔问题》这个题目。/* 灯塔的坐标为（x,y），且各不相同，灯塔处于另外一个灯塔的东北角90度范... 阅读全文

摘要： 归并排序采用二分法不断向下对[start,middle][middle+1,end]分别sort，然后再合并。在向上合并的过程中，取左右最小的放在最左边。在这一过程中，可以记录逆序对的数目。（左小于右，正序；左大于右，逆序。）另外，在计算过程中，要清楚一点：1. start，middle，end分别... 阅读全文

摘要： 描述数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。输入第一行包括两个整数：点的总数n，查询的次数m。第二行包含n个数，为各个点的坐标。以下m行，各包含两个整数：查询区间的左、右边界a和b。输出对每次查询，输出落在闭区间[a, b]内点的个数。ExampleInput5 21 3... 阅读全文

摘要： 二分法查找，前提是已经有序 1 int binary_search(int* a, int len, int goal) 2 { 3 int low = 0; 4 int high = len - 1; 5 while(low goal)12 hig... 阅读全文

摘要： 递归解决 汉诺塔 1 class Han{ 2 int num; 3 int steps; 4 Han(int num){ 5 this.num=num; 6 } 7 void total() 8 { 9 System.... 阅读全文