本博客是“Java 多线程编程”系列的后续篇。“Java 多线程编程”系列其他博客请参阅本博客结尾部分。         有…

我个人是不愿意在校招的时候再临时抱佛脚看这本书的。~o(>﹏<)o 这本书的定位是休闲型的，在刷OJ刷不动或者不想写代码的时候来扩展一下思维。~ 1.邹老师要求写一个程序来显示系统CPU的使用率：操作系统里有…

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

2.5寻找最大的K个数 问题：有很多个无序的数，我们姑且假定它们各不相等，怎么选出其中最大的若干个数呢？ 基于快速排序方法的解法： #include<iostream> #include<assert.…

许久没有用python，好多都忘得差不多了，以至于面试被虐，赶紧复习，求下次轻虐。。。 Python列表函数&方法 Python包含以下函数: 1 cmp(list1, list2) 比较两个列表的元素 2 le…

编程之美 2.17 数组循环移位 把一个含有N个元素的数组循环右移K位, 要求时间复杂度位O(N), 且只允许使用两个附加变量. 解法: 使用逆序方法, 分开两段求逆序, 再整体求逆序. 代码 (GCC 4.7.1): …

题目3 : 活动中心 时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描述 A市是一个高度规划的城市，但是科技高端发达的地方，居民们也不能忘记运动和锻炼，因此城市规划局在设计A市的时候也要考虑为居…

题目源自：http://www.cppblog.com/jake1036/archive/2011/07/10/150521.html   一问题描述：     使用分数…

这个题目看到想着把矩阵分行解决，后来头都想破了，也没想到好的解决办法，看到博客有说是二分图求最小边权覆盖集问题，但本人不了解二分图，最终采用暴力求解方法： 1.选取最少数量个数：先把每行和每列取出的数目记录在i,j两个数…

[Problem Description] 给定一个字符串，求它的最长回文子串的长度。 [Sample Input] abcd abbadef defabaa [Sample Output] 1 4 3 基本解法：回文字…

书中的问题描述如下：象棋将帅问题：将帅不能在同一条直线上，各自在3*3的格子里面 ，请写出一个程序，要求用一个字节存储变量。书中给出了三种解法，我都贴在了下面。首先是代码思路： *假设将为A，帅为B * 遍历A的所有位置…

        编程之美 2.4 (1的数目)     仔细分析这个问题，给定了N，似乎就可以通过分析“小于N的数在每一位上可能出现1的次数”之和来得到这个结果…