1.3.3 了解程序的运行
在通常的命令式风格中,程序由对象组成,对象有内部状态,既可以经直接更改,也可以通过调用对象的方法更改。这意味着当我们调用一个方法时,很难知道这个操作影响了哪个状态。例如,在清单 1.1 的C# 代码片段中,我们创建了一个椭圆,获取它的边框,在返回的矩形上调用方法,最后,返回这个椭圆给调用者。
Listing 1.1 Working with ellips...
分类:
其他好文 时间:
2014-07-22 22:34:16
阅读次数:
211
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12105 Accepted Submission(s): 3668
Problem Description
给你n个点,m条无向边,每条边都有长...
分类:
其他好文 时间:
2014-07-22 22:34:16
阅读次数:
201
冒泡排序和选择排序是排序算法中比较简单的两种算法。
冒泡排序的思想是:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,针对所有的元素重复以上的步骤,这样每次参与比较的元素就越来越少,直到没有任何一对数字需要比较。对N个数字进行冒泡排序,需要进行N-1趟比较,第i趟中需要进行N-i次比较。由于冒泡排序中每趟都重复比较了很多元素,导致...
分类:
其他好文 时间:
2014-07-22 17:48:41
阅读次数:
165
-.首先导入MessageUI.framework框架
二.导入头文件#import
和代理方FMailComposeViewControllerDelegate,
MFMessageComposeViewControllerDelegate,UIImagePickerControllerDelegate,UINavigationControllerDelegate
三. .h文件
#i...
分类:
其他好文 时间:
2014-07-22 17:48:31
阅读次数:
217
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10571 Accepted Submission(s): 4814
Problem Description
Given two ...
分类:
其他好文 时间:
2014-07-22 22:34:32
阅读次数:
194
这道题需要考虑的情况比较多,flag1表示情况是:b数组里有的字母而a里没有和b里面的同一个字母个数比a里面的多
flag2表示情况:b里面的左右字母能不能在a中同等顺序的存在
flag3表示情况:a里面同一个字母的个数与b里面是否相同
#include
#include
#include
using namespace std;
int main(){
// freopen("in....
分类:
其他好文 时间:
2014-07-22 22:34:32
阅读次数:
168
iframe外面的js不能调用里面的dom,只能通过调用里面的js方法来调用。
iframe外面的js调用里面的js方法:通过iframe的name.里面的js方法名调用。
初始化外面的jq:
$(function(){
outiframe.init();
);
outiframe = {
init : function(){
//方法内容,如调用i...
分类:
其他好文 时间:
2014-07-22 17:47:51
阅读次数:
184
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值,关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator,杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制,就像 stack 以 dequ...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
231
开始还以为暴力做不出来,需要找规律,找了半天找不出来,原来直接暴力。。
代码如下:
#include
int a[1000050];
int b[100000000]={0};
int main()
{
int i,k;
a[0]=0;
for(i=1;i0...
分类:
其他好文 时间:
2014-07-22 17:46:51
阅读次数:
160
高校俱乐部现正推出一系列线上自测活动,欢迎同学们进行自我水平测试。
参加“C语言if语句大考察”赢取下载分...
分类:
其他好文 时间:
2014-07-22 17:46:41
阅读次数:
249
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有:
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
316
#include
#include
using namespace std;
queueq;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
q.push(i);
while(!q.empty())
{
cout<<q.front()<<' ';
q.pop();
if(!q.empty())
...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
179
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据...
分类:
其他好文 时间:
2014-07-22 17:46:01
阅读次数:
237
set相关算法
------------------------------------------------------------------------------------
描述:
set_union , set_difference , set_intersection , set_symmetric_difference 算法接受的 set ,
必须是有序区间,适用于以 RB-tree 为底层的 set/multiset , 不适用于以 hash 为底层的 hash_set/hash_mul...
分类:
其他好文 时间:
2014-07-22 22:34:33
阅读次数:
214
map
--------------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
map的所有元素都是 pair,同时拥有实值和键值。
不可以修改元素的键值,因为它关系到 map 元素的排列规则
可以修改元素的实值,因为它不影响 map 的排列规则
map iterator 既不是一种 constant iterators , 也不是一种 mutable iterator
标准 ...
分类:
其他好文 时间:
2014-07-22 22:34:34
阅读次数:
312
数值统计
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53462 Accepted Submission(s): 27366
Problem Description
统计给定的n个数中,负数、零和正数的个...
分类:
其他好文 时间:
2014-07-22 22:34:34
阅读次数:
195
题目来源:POJ 1451 T9
题意:给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键
思路:建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和
例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11
#include
#...
分类:
其他好文 时间:
2014-07-22 22:34:34
阅读次数:
261