摘要：package com.imooc;class Student{ public void study(){ System.out.println("学生学习"); }}class StudentDemo{ public Student getStudent(){ ... 阅读全文

摘要：抽象类名作为形式参数，但是接收的是具体的对象package com.imooc;abstract class Person{ public abstract void study();}class PersonDemo{ public void method(Person p){ ... 阅读全文

摘要：package com.imooc;interface SpeakEnglish{ public abstract void speakEnglish();}abstract class Person{ String name; int age; public String ... 阅读全文

摘要：我去，一个代码让我写了好几天，一点小错误……不过这个代码在存储空间上不是最优的，我建立了两个表，一个邻接表一个逆邻接表，然后对邻接表进行top排序，对逆邻接表进行逆top排序然后遍历每一个边表结点，找和他相连的边，这样把每条边都遍历了一次，同时计算这条边对应事件的最早开始时间和最晚开始时间 ，注意边... 阅读全文

摘要：刚才学妹问了我几个文件操作，我也不会，搜索了下，记录下来参考网址：这段程序中fgets(str, 12, fr)的意思是从fr所指的文件中读取长度为11的字符串，然后赋给str,因为最后一个是'\0'代表字符串结束#include int main(){ FILE *fr = fopen("a... 阅读全文

摘要：首先讲一下我的思路首先就是用递归的方式建立一颗普通的二叉树，注意建树的时候把坐标志和右标标记为孩子节点接着线索化二叉树： 首先新建一个节点，并把这个节点的左标志记为孩子节点，右标志记为线索，并让右边的线索指向自身 如果二叉树为空，那么左标志也指向自身 否则的话左边孩子指向要线索化的二叉树的树根... 阅读全文

摘要：Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例... 阅读全文

摘要：题目：这道题刚开始我以为是背包呢，再一看是动态规划题目：Description 俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能... 阅读全文

摘要：参考1:参考2参考3背包分类：1:0 1背包 有n件物品，2：完全背包3：多重背包给一道完全背包的例题，如果这道题改成0 1背包的话只需要把第二重for循环变成逆序即可，稍后会讲原因题目：I -湫湫系列故事――减肥记IDescription 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但... 阅读全文

摘要：Floyed算法(实际是动态规划问题) 问题：权值矩阵matrix[i][j]表示i到j的距离，如果没有路径则为无穷 求出权值矩阵中任意两点间的最短距离 分析：对于每一对定点u,v看是否存在一个点w使从u到w再到v的路径长度比已知路径短 ... 阅读全文

摘要：字典树入门，包括建树，插入以及查找我的算法知识太差，有待提高，多看多练描述：建立一个词库，输入若干个单词，输入以0结束 可以查询单词，返回他在词库中出现的次数，（ps：作为某个词的前缀时也算出现一次）/* 本来以为字典树挺难的，结果看了之后感觉基础还是挺简单的 下面算法算出建立一棵字... 阅读全文

摘要：参考：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html参考：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html下面写一下入门题以及算法分析题目：h... 阅读全文

摘要：一个算法，处理的数据量为n的情况下1：当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O(1)；2：当一个算法的空间复杂度与以2为底的n的对数成正比时，可表示为O(log2n)；3：当一个算法的空间复杂度与n成线性比例关系时，可表示为O(n).4：若形参为数组，则只需要... 阅读全文

摘要：1:scanf scanf会忽略开头所有的空格，并以Space Enter Tab 结束输入， 不会舍弃最后的回车符(即回车符会残存在缓冲区域中)2:getchar getchar以Enter结束， 也不会舍弃最后的换行符 getchar可以读取scanf之后留在缓冲区域留下的换行符 也... 阅读全文