一，问题： 1. 给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] … [xn,yn]，判断源区间[x,y]是不是在目标区间内。 2. 给定一个窗口区域和系统界面上的N个窗口，判断这…

题目大意： N块石头排成一行，两个玩家依次取石头，每个玩家可以取其中任意一块或者相邻的两块，最后能将剩下的石头一次取光的玩家获胜。 分析： 1、N=1、N=2，必胜 2、N=3，先取者取中间1块石头，左右还剩下各1块石头…

转自http://lam8da.sinaapp.com/?p=11 《编程之美》4.7节描述了蚂蚁爬杆问题，把所有具体数字都表示成字母后变为形如如下形式的问题： 有一根长为L的平行于x轴的细木杆，其左端点的x坐标为0（故…

问题1：写一个程序，对于一个64位整数，输出所有的连续自然数之和的算式。 问题2：哪些数字不能这样表示。 问题3:64位整数范围内，哪个数字的子序列数目最多。      问题1好说，求平均数…

      假如有两个字符串分别是：abcd，bbcd，那么，这两个字符串不相同的字符个数是1，即第一个字符时不相同的，定义字符串的相似度为 1 / (x + 1)，其中，x 就是不相同的字…

<span style="font-size:18px;">#include <iostream> #include <fstream> #include <string>…

多线程编程之条件变量       Pthread 是 POSIX threads 的简称，是POSIX的 线程标准 。         互斥机制，包括…

1、 求10进制数中1的数目 采用求模运算%和除法运算/，得到每个位数上1的个数 2、 判断两个单向链表是否有环 将第二个链表的尾部接到第一个链表的头部，然后判断该链表是否有环。 判断单链表是否有环：取两个头指针，步进分…

问题描述： 给定一个源区间 (x, y)和若干个无序的目标区间 (x0, y0),  (x1, y1), (x2, y2), …… (xn, yn),&nb…

写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占有率。程序越精简越好，可以实现以下三种情况： /**** * * 1. JAVA控制CPU的占有率 - 固定在50%,为一条直线 * …

import java.util.Arrays;public class BookDiscount { /**编程之美 买书折扣书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。…

　　问题来源：《编程之美》2.18数组分割 详情见Page(202-204) 　　问题描述: 有一无序，个数为2n的正整数数组，要求将其拆分为元素个数为n的两个数组，并使两个子数组的和最接近。 　　个人解法：两个子数组和…