摘要： 转自：http://blog.csdn.net/shandianling/article/details/8785269问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]…*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1） 1 #include 2 #include 3 4 void pr_arr(int s[],int len) 5 { 6 for... 阅读全文

摘要： /* 用加法模拟乘法 */ #include #include //#define T(O,R,N,i) (N&(1<<i)) && (O+=(R<<i)) #define T(o,a,b,i) (b&1<<i) && (o+=a<<i) int simulateMutiply(int a,int b) { int out=0; T(out, a, b, 0); T(out, a, b, 1); T(out, a... 阅读全文

摘要： 1.C++模板的作用。将算法与具体对象分离，与类型无关，通用，节省精力 2.socket编程，如果client断电了，服务器如何快速知道？？？有以下几个技术：使用定时器（适合有数据流动的情况）； 使用socket选项SO_KEEPALIVE（适合没有数据流动的情况）;3.fork()一子进程程后 父进程癿全局变量能不能使用？？？fork后子进程将会拥有父进程的几乎一切资源，父子进程的都各自有自己的全局变量。不能通用，不同于线程。对于线程，各个线程共享全局变量。4.4G的long型整数中找到一个最大的，如何做？？？？我的想法是要找到最大的肯定要遍历所有的数的，而且不能将数据全部读入内存，可能不足 阅读全文

摘要： 查看cpu信息# cat /proc/cpuinfo说明： 1.process会从0开始计数，一直持续到结束。可以清楚的看到机器的cpu数目。 2.查看物理cpu关注physical id的值，该值相同的话则表示为同一颗CPU。 3.查看flag标志，如果有ht标志，则说明支持超线程技术。【详情见本文末尾】常用的组合命令 1.查看cpu个数及型号# cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c 2.查看物理cpu个数# cat /proc/cpuinfo | grep physical | uniq –c查看内存消息# cat /p 阅读全文

摘要： 数组乘积（15分）输入：一个长度为n的整数数组input输出：一个长度为n的整数数组result，满足result[i] = input数组中除了input[i]之外所有数的乘积（假设不会溢出）。比如输入：input = {2,3,4,5}，输出result = {60,40,30,24}程序时间和空间复杂度越小越好。 1 /* 2 * 一个长度为n的整数数组result，满足result[i]=除input[i]之外所有数的乘积（不溢出），比如 3 * 输入input={2,3,4,5};输出 result={60,40,30,24}; 4 */ 5 /* 6 * 方法一... 阅读全文

摘要： 背包问题。 不过就这道题目本身而言，由于集合a中只要6个元素，而不是成千上万，所以可以使用更直观的办法： 只要你能通过程序给出数组a中元素所组成的集合的所有的子集合（幂集），那么只需在这些集合中搜索等于10的就可以了。 而6个元素构成的集合的幂集可以通过6位二进制数来表示，对于从0到2的6次方减1（63）之间的所有的数，让其每一位比特位代表一个元素，当该位为0时表示该数所表示的子集中没有这个元素，否则表示拥有这个元素，这样就能对应出所有的组合，然后在这些所有的组合中检测和是否为10就可以了。 1 #include 2 3 #define ARRAY_SIZ... 阅读全文

摘要： 一、文件和目录权限概述在linux中的每一个文件或目录都包含有访问权限，这些访问权限决定了谁能访问和如何访问这些文件和目录。通过设定权限可以从以下三种访问方式限制访问权限：只允许用户自己访问；允许一个预先指定的用户组中的用户访问；允许系统中的任何用户访问。同时，用户能够控制一个给定的文件或目录的访问程度。一个文件活目录可能有读、写及执行权限。当创建一个文件时，系统会自动地赋予文件所有者读和写的权限，这样可以允许所有者能够显示文件内容和修改文件。文件所有者可以将这些权限改变为任何他想指定的权限。一个文件也许只有读权限，禁止任何修改。文件也可能只有执行权限，允许它想一个程序一样执行。三种不同的用户 阅读全文

摘要： 来源：http://www.cnblogs.com/notus/archive/2006/08/10/473000.html#2662503（是不是实际上可以用这个办法调用任何xml web services呢？高人答一下）最近在做一个web services，由我来写文档。为了方便广大asp用户也可以使用我们的服务，特意在网上搜了半天，发现大致有下面两个办法来通过asp调用.net xml web services。1.使用soap toolkit 3.02.使用xmlhttp我来写个总结，这样以后大家如果遇到这样的问题，如果用搜索搜到我的页面上，那立刻就可以实现自己的方案了。1.使用soa 阅读全文

摘要： 1 public class FileAccess 2 { 3 4 public static boolean Move(File srcFile, String destPath) 5 { 6 // Destination directory 7 File dir = new File(destPath); 8 9 // Move file to new directory10 boolean success = srcFile.renameTo(new File(dir, srcFile.getName(... 阅读全文

摘要： 1、按字节读取文件内容2、按字符读取文件内容3、按行读取文件内容4、随机读取文件内容 publicclassReadFromFile{/***以字节为单位读取文件，常用于读二进制文件，如图片、声音、影像等文件。*/publicstaticvoidreadFileByBytes(StringfileName){Filefile=newFile(fileName);InputStreamin=null;try{System.out.println("以字节为单位读取文件内容，一次读一个字节：");//一次读一个字节in=newFileInputStream(file);intt 阅读全文