问题描述： 给定一个长度为N的整数数组，只允许用乘法，不许用除法，求数组中任意N-1个数字的最大乘积 想法1： 计算数组中除去 a[i]以外后的其他数字的乘积，然后在其中找到最大值。 s[i] = s…

【题目】 一个有N个整数元素的一维数组(A[0],A[1],A[2],…A[n-1]),这个数组中当然有很多子数组，那么子数组之和的最大值是多少？ 该子数组是连续的。 我们先来明确一下题意： （1）子数组意味…

/* 双线程高效下载: 下载一块数据，写入硬盘，然后再下载，再写入硬盘，不断重复这个过程，直到所有的内容下载完毕为止。能否 对此进行优化? 1假设所有数据块的大小都是固定的。你可以使用一个全局缓存区： Block g_b…

读《编程之美》数字之魅部分的笔记。 1、整型数V的二进制中1的个数： int Count(int v) { int num = 0; while(v) { num += v & 0x01; v >>=…

mian.c #include <stdio.h> int main() { printf(“hello world\n”); return 0; } CMakeLists.txt p…

题目：让CPU占用率曲线听你指挥 代码： // 面试题1.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <Windows.h> //Sleep #i…

/* 程序改错: 找出一个有序字符串数组arr中值等于字符串v的元素的序号，如果有多个元素满足这样的条件，则返回其中序号最大的 程序中的错误: 1 midIndex = (minIndex + maxIndex)/2;这…

编程之美——区间重合判断 一. 问题：        1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] … [xn,…

[问题]我们知道：1+2=3;               4+5=9;&nbs…

一，问题： 星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，…

  方法一 枚举法，代码如下： int maxSum(int *arr,int length){ int maxSum=arr[0],curSum=0; for(int i=0;i<length;i++)…

本文参考编程之美上的算法二， 算法思想： 1，设定双指针，前后指针，当关键字未包含在指针区间字符串中，则后指针向前移动，直到全部包含且后指针必须在长度以内； 2，当全部包含了关键字后，将前指针移动，直到不能全部包括停止；…