随笔档案「2014年9月」 - Kevin.Tu

输出字符串

摘要：输入：每个学生一行，先输入学号，接着是各科成绩（0~5），科目门次不定，中间用空格隔开。输出：每个学生的平均分（一位小数）从大到小排列输出，挂科（分数#include #include #include const int MAXN = 100;using namespace std;struct... 阅读全文

posted @ 2014-09-22 15:07 Kevin.Tu 阅读(313) 评论(0) 推荐(0)

Minimum_Window_Substring两种方法求解

摘要：题目描述： Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S =... 阅读全文

posted @ 2014-09-19 13:46 Kevin.Tu 阅读(184) 评论(0) 推荐(0)

C++primer中的TextQuery（读取文本）

摘要：本题目对应于 C++primer（第四版）中第十章的文本查询类（TextQuery）用到的知识有：顺序容器 vector关联容器 set，map标准输入输出流，文件流，字符串流//写一个文件从文件中读单词输出单词的次数和所在的行数//...#include #include #include ... 阅读全文

posted @ 2014-09-19 13:37 Kevin.Tu 阅读(414) 评论(0) 推荐(0)

最长公共子序列

摘要：问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列，使得对所有的j=0，1，…，k-1，有xij=yj... 阅读全文

posted @ 2014-09-19 13:30 Kevin.Tu 阅读(191) 评论(0) 推荐(0)

Compare_Connect_Letter

摘要：题目描述：比较两个数字mn和nm（如果mn#include #define CIR(i, a) for(int i = 0; i >n; CIR(i, n) std::cin>>str[i]; CIR(i, n) { CIR(j, n - 1 - i){ if(!Exchange(str[j]... 阅读全文

posted @ 2014-09-19 13:28 Kevin.Tu 阅读(203) 评论(0) 推荐(0)

EXCEL排序

摘要：题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时... 阅读全文

posted @ 2014-09-19 13:28 Kevin.Tu 阅读(307) 评论(0) 推荐(0)

回文串

摘要：题目描述：程序要求从键盘读入数据。第一行是一个整数N（N#include #define swap(a, b) {int t = a; a = b; b = t;}const int MAXN = 100;int count;using namespace std;void Solve_(char*... 阅读全文

posted @ 2014-09-19 13:24 Kevin.Tu 阅读(545) 评论(0) 推荐(0)

毕向东JAVA视频视频讲解（第八课）

摘要：继承的好处：1，提高了代码的复用性。2，让类与类之间产生了关系，给第三个特征多态提供了前提.java中支持单继承。不直接支持多继承，但对C++中的多继承机制进行改良。单继承：一个子类只能有一个直接父类。多继承：一个子类可以有多个直接父类(java中不允许,进行改良)不直接支持，因为多个父类中有相同... 阅读全文

posted @ 2014-09-18 20:07 Kevin.Tu 阅读(233) 评论(0) 推荐(0)

毕向东JAVA视频讲解（第七课）

摘要：构造函数：构建创造对象时调用的函数。作用：可以给对象进行初始化。创建对象都必须要通过构造函数初始化。一个类中如果没有定义过构造函数，那么该类中会有一个默认的空参数构造函数。如果在类中定义了指定的构造函数，那么类中的默认构造函数就没有了。一般函数和构造函数什么区别呢？构造函数：对象创建时，就会调用与之... 阅读全文

posted @ 2014-09-18 19:50 Kevin.Tu 阅读(176) 评论(0) 推荐(0)

毕向东JAVA视频讲解（第六课）

摘要：用java语言对现实生活中的事物进行描述。通过类的形式来体现的。怎么描述呢？对于事物描述通常只关注两方面。一个是属性，一个是行为。只要明确该事物的属性和行为并定义在类中即可。对象：其实就是该类事物实实在在存在的个体。类与对象之间的关系？类：事物的描述。对象：该类事物的实例。在java中通过new来... 阅读全文

posted @ 2014-09-18 19:44 Kevin.Tu 阅读(191) 评论(0) 推荐(0)

毕向东JAVA视频讲解（四五课）

摘要：内存的划分：1，寄存器。2，本地方法区。3，方法区。4，栈内存。存储的都是局部变量。而且变量所属的作用域一旦结束，该变量就自动释放。5，堆内存。存储是数组和对象(其实数组就是对象) 凡是new建立在堆中。特点：1，每一个实体都有首地址值。2，堆内存中的每一个变量都有默认初始化值，根据类型的不同而不... 阅读全文

posted @ 2014-09-18 19:40 Kevin.Tu 阅读(146) 评论(0) 推荐(0)

毕向东JAVA视频讲解笔记（前三课）

摘要：1，定义一个类，因为java程序都定义类中，java程序都是以类的形式存在的，类的形式其实就是一个字节码文件最终体现。2，定义一个主函数。为了让该类可以独立运行。3，因为演示hello world，在控制台上看到该字样，所以需要使用输出语句完成。步骤：1，用class关键字来完成类的定义，并起一个阅... 阅读全文

posted @ 2014-09-18 19:37 Kevin.Tu 阅读(228) 评论(0) 推荐(0)

C++ Primer笔记整理

摘要：1. 迭代器：迭代器是一种对象，它可以看做是游标，用来遍历标准模板库中的部分或者全部元素。每个迭代器指向容器中确定的地址，此外，迭代器还提供一些基本操作符：*、++、==、!=、=。2. 模板：是创建类或函数的蓝图或者公式，比如（STL里面的vector，map，set等），分为函数模板和类模板，... 阅读全文

posted @ 2014-09-16 14:36 Kevin.Tu 阅读(204) 评论(0) 推荐(0)