《最优的购书方案》问题描述：对编号不同的五本书进行购买，其中单买一本8元，买不同编号的两本书享受5%的折扣，不同编号的三本书享受10%的折扣，不同编号的四本书享受20%的折扣，不同编号的五本书享受25%的折扣，注意买同种编号的书不享受...
分类：
其他好文 时间：
2015-05-10 12:37:16
阅读次数：
90
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-10 09:42:31
阅读次数：
80
对于高性能数据库操作，只靠设计最优的库表结构、建立最好的索引是不够的，还需要合理的设计查询。如果查询写得很糟糕，即使库表结构再合理、索引再合适，也无法实现高性能。查询优化、索引优化、库表结构优化需要齐头并进，一个不落。6.1 为什么查询速度会慢通常来说，查询的生命周期大致可以按照顺序来看：从客户端>>服务器>>在服务器上进行解析>>生成执行计划>>执行>>返回结果给客户端。其中执行可以认为是整个生...
分类：
数据库 时间：
2015-05-09 22:10:50
阅读次数：
216
题目传送门 1 /* 2 题意：n位数字，任意连续的三位数字组成的数字是素数，这样的n位数有多少个 3 最优子结构：考虑3位数的数字，可以枚举出来，第4位是和第3位，第2位组成的数字判断是否是素数 4 所以，dp[i][j][k] 表示i位数字，最高位...
分类：
其他好文 时间：
2015-05-09 16:23:49
阅读次数：
164
题目：在整型数中只有1位是1，求1在整型数中的位置？通常，面试者给的答案是一位一位的右移，并判断是否移位后的值是1，如果是1，输出被移位的位数就是我们要的答案了。但是这并不是最优的答案，时间复杂度是O(n)。那么更好的算法是什么样的呢，其实我们可以采用二分法更高效的解决本问题，时间复杂度是O(log...
分类：
编程语言 时间：
2015-05-08 01:31:21
阅读次数：
167
问题描述：把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i)，求所有S(i)的最大值最小是多少？例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4，其中S(1),S(2),S(3)分别为6，7，4，那么最大值为7；如果划分为 1...
分类：
其他好文 时间：
2015-05-07 00:34:53
阅读次数：
120
软件的特点：支持交友N：想找到志同道合的人结伴出游，即可增进友谊，也可以提高出行的安全性。 A：在景点下设置模块，可以看到其他人的出行计划，并可以相互交流，共同出游。B：这款软件可以让你交到朋友，出游不再寂寞，增加安全性，防止在旅游中出现意外。C：我们致力于用最优质、最便捷的服务打动用户，让他们更....
分类：
其他好文 时间：
2015-05-06 22:45:45
阅读次数：
210
杂谈： 严蔚敏版《数据结构（C语言版）》 一书 终于看完了。这是 一个完结，也是 一个新的开端。《算法导论》 已到手。
置换选择排序的思想 是 将 归并段 尽量 变的 更大，而不是根据 内存 大小 限制在 固定的 大小。 这样 可以 利用赫夫曼树 来 进行 最优归并树，从而 使 外存 读写次数 最少。
下面给出 具体 代码：欢迎指出代码不足。
// Replace_Selcetion.cpp...
分类：
编程语言 时间：
2015-05-06 11:10:18
阅读次数：
160
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-05-05 19:14:44
阅读次数：
83
题意：问给一堆数排序要交换多少次……这个排序方法读题的时候没看出来是什么……后来百度了一下说是冒泡，也就是说这是一个求逆序数的题。解法：求逆序数有三种方法，线段树，树状数组，归并排序。以上三种方法是按我做的顺序排的，实际最优的是归并和树状数组，线段树有常数。线段树：首先要离散化处理，离散化的方法是给...
分类：
其他好文 时间：
2015-05-05 18:50:05
阅读次数：
125
