C++
顺序表/***1顺序表1、必做题编写程序建立一个数续表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。
如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果....
分类：
编程语言 时间：
2014-05-26 21:59:48
阅读次数：
405
"=="和equals方法究竟有什么区别？（单独把一个东西说清楚，然后再说清楚另一个，这样，它们的区别自然就出来了，混在一起说，则很难说清楚）==操作符专门用来比较两个变量的值是否相等，也就是用于比较变量所对应的内存中所存储的数值是否相同，要比较两个基本类型的数据或两个引用变量是否相等，只能用==操...
分类：
编程语言 时间：
2014-05-26 12:08:37
阅读次数：
298
根据NULL的定义，NULL表示的是未知，因此两个NULL比较的结果既不相等，也不不等，结果仍然是未知。根据这个定义，多个NULL值的存在应该不违反唯一约束。
实际上Oracle也是如此实现的：SQL> CREATE TABLE T (ID NUMBER);表已创建。SQL> ALTER TAB.....
分类：
数据库 时间：
2014-05-26 11:54:04
阅读次数：
390
出题：判断一个单向链表是否有环，如果有环则找到环入口节点；分析：第一个问题：使用快慢指针（fast指针一次走两步，slow指针一次走一步，并判断是否到达NULL，如果fast==slow成立，则说明链表有环）；第二个问题：fast与slow相遇时，slow一定还没有走完一圈（反证法可证明）；示意图A...
分类：
其他好文 时间：
2014-05-26 10:22:27
阅读次数：
279
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
inner join(等值连接) 仅仅返回两个表中联结字段相等的行 left join(左联接)
返回包含左表中的全部记录和右表中联结字段相等的记录right join(右联接) 返回包含右表中的全部记录和左表中联结字段相等的记录INNER JOIN
语法：INNER JOIN 连接两个数据表的使用...
分类：
数据库 时间：
2014-05-26 02:25:23
阅读次数：
322
Problem Description
用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。
Input
输入包含多组数据，EOF结束。
每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。
0
Output
每组数据输出一行表示圆的半径，小数点后保留三位。
Sample Input
2.000 1....
分类：
其他好文 时间：
2014-05-25 18:26:55
阅读次数：
266
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
题目意思就是，给你一些邮票，要组合出K面值的，优先级：组成种类尽可能多>所需邮票数尽可能少>最大面值尽可能大。如果都相等，那么就输出tie。
这题目我一开始一直在想怎么可以用一个优秀的姿势在dfs的过程中满足上述要求第筛选…发现号困难，最后看大神的题解了。心碎。
/*****************************************************************...
分类：
其他好文 时间：
2014-05-24 17:13:32
阅读次数：
201
#include#include#include#include#include#include#includeusing
namespace std;class node{public: int val; node* left; node* right; node():va...
分类：
其他好文 时间：
2014-05-24 08:57:31
阅读次数：
270
