传送门：Jzzhu and Chocolate题意： 给出一个N * M的矩阵，给K个操作，每次操作可以横/竖切割矩阵，最后求K次切割之后，矩阵最小的那块面积最大是多少？分析： 按照题意，题目求的结果是：（最小的面积，最大是多少），那么可以想到，K次切割之后尽量使得每个块的面积相等，某些块比较大.....
分类：
其他好文 时间：
2014-09-23 15:45:04
阅读次数：
212
题目大意：对于一些整数b，n = b^p，（b为正整数）若p最大时，n为完美平方数
给你一个数n，求使n为完美平方数时，最大的p值
思路：p从31到1遍历，求n的p次开方，转为int型的t，再求t的p次方，转为int型的x
若x和n相等，则求得的p为最大值，break出循环
注意：求n的p次开方用pow()求，因为pow()函数得到的为double型，而double型数据
精度问题，比如4可表示为3.99999……或4.0000001，所以转为int型时+0.1...
分类：
其他好文 时间：
2014-09-23 11:42:54
阅读次数：
194
如何在内存（hashtable）中找到对象呢？首先要从Hashtable中找到对象对应的hashcode,由于hashcode可能冲突。所以相同的hashcode存储在一个链表上。当找到这个链表时候，再使用equals方法与链表中的对象（a、b、c）进行比对。
因此，我们可以得出结论：equals()相等的两个对象，hashcode()一定相等；
equals（）不相等的两个对象，却并不能证...
分类：
其他好文 时间：
2014-09-23 01:01:23
阅读次数：
241
建立专门的数组类处理有关数组的操作
数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持，使我们利用数组实现软件中需要的各种实用的功能。但是，这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction，也不支持对整个数组的操作。例如：把一个数组赋值给另外一个数组，对两个数组进行相等比较或者想知道数组的大小size，等等。对C++而言，数组是从C语言中继...
分类：
其他好文 时间：
2014-09-22 23:56:53
阅读次数：
422
表的连接是指在一个SQL语句中通过表与表之间的关连,从一个或多个表中检索相关的数据,大体上表与表之间的连接主要可分四种,分别为相等连接,外连接,不等连接和自连接,本文将主要从以下几个典型的例子来分析Oracle表...
分类：
数据库 时间：
2014-09-22 16:07:13
阅读次数：
259
1.选择排序的实现
2.插入排序的实现
3.shell排序的实现
注意代码中h值的选取。
4.shuffling（随机算法）
问题描述：给定一组元素个数为N数组i，随机的重新安排每个元素的位置，要求每个元素出现在各个位置上的概率相等。
解（1）：
思路：声明一个长度为N的double类型的数组j，生成N个随机变量依次赋给j中的元...
分类：
其他好文 时间：
2014-09-22 15:38:22
阅读次数：
148
快排采用分治法（Divide and Conquer）把一个list分为两个sub-lists。算法步骤1. 从数列中跳出一个元素，作为基准(pivot)。2. 重新排序数列，所有比基准值小的元素(elements pivot)放在基准值后面，与基准值相等的数可以放在任意一边。此操作即为分区(pa....
分类：
系统相关 时间：
2014-09-22 02:35:51
阅读次数：
203
题记：这道题不难但是很有意思，有两种解题思路，可以说一种是横向扫描，一种是纵向扫描。横向扫描：遍历所有字符串，每次跟当前得出的最长公共前缀串进行对比，不断修正，最后得出最长公共前缀串。纵向扫描：对所有串，从字符串第0位开始比较，全部相等则继续比较第1,2...n位，直到发生不全部相等的情况，则得出最...
分类：
其他好文 时间：
2014-09-22 00:12:11
阅读次数：
267
鸽巢排序：鸽巢排序, 也被称作基数分类, 是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元素, 且将这些元素放在同一个"鸽巢"的时候, 算法的效率会有所降低...
分类：
其他好文 时间：
2014-09-20 19:07:19
阅读次数：
361
JS好习惯1.优先使用===，而不是==JavaScript使用两种相等性操作符：===|!==和==|!=。通常认为做比较的最佳实践是使用前一组操作符。“若两个操作数的类型和值相同，那么===比较的结果为真，!==比较的结果为假。” — JavaScript语言精粹(JavaScript: The...
分类：
Web程序 时间：
2014-09-20 13:26:58
阅读次数：
395
