看第一眼以为这个题不好做，把过多的时间浪费在第二题上了。《彩色的树》这题是一个顶点染色的问题，用点dfs去不断染色，然后记录子树的个数就好，题目的内容如下： &nbs…

1.mid=(min+max)/2的不严谨。mid=min+(max-min)/2更为严谨，加法临界最大值时容易溢出。

编程之美——NIM(1)一排石头的游戏         NIM(1)一排石头的游戏这个问题书上讲解的已经很详细了，特此不讲了，可以参考《编程之美》。   &nb…

问题描述： 模拟中国象棋规则，将、帅分别占据一个3×3的位置空间，用1~9分别表示每个位置。输出所有将、帅位置不同列的解。 书中给出了三种解法。 第一种：利用unsigned char类型变量的高四位、低四位分…

本文来自作者 追梦 在 GitChat 上分享 「Java 编程之美：并发编程高级篇之一」 编辑 | 工藤 前言 借用 Java 并发编程实践中的话：编写正确的程序并不容易，而编写…

问题描述： 在中国象棋规则中，将和帅规定只能在田字格中移动，且将和帅是不能碰面的，请求解出所有可能的符合规则的将帅位置。 限制条件： 只能使用一个字节的变量 问题解答：       &nbs…

    字符串是最常见的面试题目类型，应当分配最大的时间。 字符串本身很简单，但是相关的题目需要更复杂的算法来解决。比如说动态规划，搜索，等等。 字符串中常用到的函数有（C语言） #include&l…

问题1描述： 给定整数N，N求N！末尾有几个0。例如N=10，N！=3628800，N！末尾有两个0 分析： 一、将N！分解质因数，N！=(2^x)*(3^y)*(5^z)……，由于10=2*5，…

     象棋中，将和帅不能在同一条直线上。将和帅分别在自己的3×3的空间内活动。要求写出一个程序求出全部的合法的将帅位置，要求只能使用一个变量。      分…

1：辗转相除法 f(x,y) = f(y, x%y); int gcd(int x, int y) { return (!y) ? x : gcd(y, x % y); } 2:对于大整数，取模运算非常昂贵。 f(x, …

1、题目1：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？ 例如：N=10，N!=3628800，N！的末尾有两个0。 直观想法是：是不是要完整计算出N！的值，如果溢出怎么办？ 其实，我们可以从“哪些数相乘能得到10…

作者：包子 今天从当当拿到了这本书,可惜有些磨损,这是第一次从当当拿到有磨损的书,忍了吧,谁能无过呢。 大概翻了翻,看了那个<如何使用CPU占用率稳定在50%>和<中国象棋中的将帅问题> 想起了自…