sky0917

摘要： C++在发展的后期增加了模板(template )的功能，提供了解决这类问题的途径。可以声明一个通用的类模板，它可以有一个或多个虚拟的类型参数，如对多种类型比较大小的类可以综合写出以下的类模板：/***************************************** File Name:... 阅读全文

摘要： df 命令：通过文件系统中未分配的空间来确定文件系统中已分配空间的大小。例如：如果一个文件系统中有 8192个512-byte 块， 并且4096 个块没有被分配出去，那么已分配的空间就是4096 个512-byte 的块。已分配空间 = 空间总数 - 未分配空间因为基于文件系统总体来计算，所以df... 阅读全文

摘要： 简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，g... 阅读全文

摘要： 1. C++ 的强制类型转换1）static_cast（a）将地址a转换成类型T，T和a必须是指针、引用、算术类型或枚举类型。① 基类和子类之间转换：其中子类指针转换成父类指针是安全的;但父类指针转换成子类指针是不安全的。(基类和子类之间的动态类型转换建议用dynamic_cast)② 基本数据类型... 阅读全文

摘要： 一些知识点：常见的 n^2 的排序算法有：冒泡排序，选择排序，交换排序常见的 nlogn 的排序算法有：归并排序（稳定排序），快速排序，堆排序，利用AVL排序代码实现：冒泡排序（稳定排序）：/***************************************** File Name: b... 阅读全文

摘要： 1. 如何动态申请二维数组空间？/***************************************** File Name: arr.cpp* Author: sky0917* Created Time: 2014年04月19日 15:21:54********************... 阅读全文

摘要： Linux 的变量可分为两类：环境变量和本地变量环境变量，或者称为全局变量，存在与所有的shell 中，在你登陆系统的时候就已经有了相应的系统定义的环境变量了。Linux 的环境变量具有继承性，即子shell 会继承父shell 的环境变量。本地变量，当前shell 中的变量，很显然本地变量中肯定包含环境变量。Linux 的本地变量的非环境变量不具备继承性。Linux 中环境变量的文件 当你进入系统的时候，linux 就会为你读入系统的环境变量，这些环境变量存放在什么地方，那就是环境变量的文件中。Linux 中有很多记载环境变量的文件，它们被系统读入是按照一定的顺序的。1. /etc/prof 阅读全文

摘要： A.Fox and Number Game题意：有 n 个数， 每次找一对 i ， j 满足a[i] > a[j],然后 a[i] = a[i] - a[j],问最后剩下的数的和最小是多少。分析： 每次找最小的数，看看哪些数比它大，然后减去，直到所有数相等。/***************************************** File Name: 228d2a.cpp* Author: sky0917* Created Time: 2014年02月 5日 13:32:03****************************************/#include # 阅读全文

摘要： A.George and Sleep题意：给出一个现在的时间和一个经过的时间，问开始时间是多少。分析:直接模拟。/***************************************** File Name: 227a.cpp* Author: sky0917* Created Time: 2014年01月30日 23:30:04****************************************/#include #include #include #include #include #include #include using namespace std;char 阅读全文

摘要： A.Bear and Raspberry题意：找到相邻差值最大的差值。分析：水题，直接做。/***************************************** File Name: 226a.cpp* Author: sky0917* Created Time: 2014年01月24日 23:33:21****************************************/#include #include #include #include #include #include using namespace std;const int maxn = 100005;i 阅读全文