题意：
给一张拓扑排序图，最多删除K条边之后。
输出最大字典序的拓扑排序。
思路：
用线段树处理，节点存每个点的入度。
每次提取入度小于等于k的并且最大数字的点。
然后更新k和这个点已经所连的点的入度，并标记这个取出的点入度为无穷大。
重复操作n次。
代码：
#include"cstdio"
#include"cstring"
#include"cmath"
#include"c...
分类：
其他好文 时间：
2015-03-30 16:27:43
阅读次数：
115
输入代码：
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2015年3月28日
*版 本 号：v2.0
*
*问题描述：设计一个工资类，输入职工人数和员工工资，涨工资并排序后，打印出更改后的工资表
*程序...
分类：
编程语言 时间：
2015-03-28 15:48:16
阅读次数：
161
前半部分简单，仅记录独特之处。而指针重要，另开一篇。 Ｃ-风格字符串以空字符结尾。strlen(char []); //（cstring和string.h）计算可见的字符数而不包含空字符关于函数一般只记录其原型，有时为了会不符合语法，注释（）是其所在头文件 cin处理字符串时，使用空白来确定...
分类：
编程语言 时间：
2015-03-22 01:38:20
阅读次数：
185
switch红色下划线，Error:控制传输跳过的实例化解决办法(2012-12-26 13:39:52)转载▼标签：杂谈如下：switch(iParam1){case 0:CString strResult;strResult.Format(_T("%s"), iParam2);break;cas...
分类：
其他好文 时间：
2015-03-20 18:26:16
阅读次数：
146
CString::Compareint Compare( LPCTSTR lpsz ) const;返回值字符串一样 返回0小于lpsz返回-1大于lpsz返回1区分大小字符 CString s1( "abc" );CString s2( "abd" );ASSERT( s1.Compare( .....
分类：
其他好文 时间：
2015-03-20 16:10:08
阅读次数：
204
先 转载一段别人的文章 CString类的这几个函数, 一直在用, 但总感觉理解的不够透彻, 不时还实用错的现象. 今天抽时间和Nico一起分析了一下, 算是拨开了云雾: GetBuffer和ReleaseBuffer是一套须要配合使用的函数, 与GetBufferSetLength相比,...
分类：
其他好文 时间：
2015-03-20 09:11:13
阅读次数：
125
运用char 数组时会发现，char数组的元素的长度是固定了的。也即是说，一旦，数组创建完毕，就不可变了。那假如咱们想让数组元素的巨细能够改动，那么在MFC中 就运用CString数组，假如是纯C++环境中，运用string数组，都是能够到达需求的。bcn平台总代这篇文章只叙述CString数组的内...
分类：
编程语言 时间：
2015-03-19 06:11:31
阅读次数：
128
1、qsort(数组名，个数，单位大小，排序规则)-cstdlib2、memset（数组名，设置值，总大小）-string3、格式函数如cout<<fixed<<setprecision(n)<<...-iomanip4、strcmp()、strcpy()、strlen()-cstringcstring与string的区别：cstring是C++兼容C的头文件，里面..
分类：
编程语言 时间：
2015-03-17 14:25:58
阅读次数：
219
zhx's submissions
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 540 Accepted Submission(s): 146
Problem Description
As one of...
分类：
其他好文 时间：
2015-03-15 09:29:27
阅读次数：
167
使用UNICODE字符集后，很多函数的LPCTSTR类型参数需要转换，在此做个备份，不用每次都百度。_T()=TEXT().1.首先CString类很强大，可以自动转换LPCTSTR，所以可以直接用上，后面很多方法也是转换成CString，比如:CString str("我爱你");MessageB...
分类：
其他好文 时间：
2015-03-14 19:59:22
阅读次数：
113
