一，问题 上柜的《哈利波特》平装本系列，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下： 本数2 折扣 5% 本数3折扣 10% 本数4折扣…

1、最简单的做法一位一位移，时间复杂度O(K*N) string RightShift1(string &s, int n, int k) { while(k--) { char c = s[n-1]; for(…

import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.Inpu…

问题： 1. 快速找出一个数组中的两个数，让这两个数之和等于一个给定的值。 2. 快速找出一个数组中的三个数，让这三个数之和等于一个给定的值。 1. 解法：算法复杂度为O(nlogn)。先用快速排序对数组排序，让后用双指…

编程之美-最近点对 最近又翻出了上个学期写的java作业，重温了一下分治，那时候看这道题还是有些地方不是很明白，现在回头看了一遍重新梳理了一下思路并把之前没写好的注释重写了一遍。 关于最近点对的问题已经有很多人分析过了，…

总Time Limit:  8000ms  Memory Limit:  262144kB Description 对于两个长度相等的字符串，我们定义其距离为对应位置不同的字符数量，同时我们…

  Linux 内核模块编程 Linux 内核模块编程是一个很重要的知识点。尤其是编写底层驱动程序时，一定会涉及到它。内核模块编程也是 Tiger 哥学习 Linux 时第一节课所接触的知识。由此可以看出它的 …

编程之美 读书笔记   1.1 让CPU占用率听你指挥 P7页的那个汇编代码（16位）有点过时。另外，对32位汇编，空循环，常用到的寄存器是eax或ecx。     1.5 快速找出机器故障…

问题描述 ： 八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推…

题目如下：给定一个源区间[x,y]和N个无序的目标区间[x1,y1] [x2,y2] … [xn,yn]，判断源区间[x,y]是不是在目标区间内 思路：先对现有目标区间数组进行预处理，即先对目标区间按照开始时…

编程之美——NIM(2) “拈”游戏分析 问题： 有N块石头和两个玩家A和B，玩家A先将石头随机分成若干堆，然后按照BABA…的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜，每次取石头时，每个玩家只能…

题目大意： 有n个学生参加见面会，分别对m个研究组中的若干个感兴趣，为了满足所有学生的要求，每个学生都能参加自己感兴趣的见面会，如果每个见面会的时间为t，如何安排才能使得所有见面会的总时间最短？ 分析： 先建立模型，将m…