摘要：
最全输入函数 c/c++一：c=getchar();功能：读入一个字符说明：调用此函数时要求在程序的第一行有预编译命令:#include,不过在做c++时有#include也够了。变量c获得一个从标准设备上读取的字符代码值。当从键盘上输入^z（即CTRL和Z键同时按下）时，C得到的值是-1，^z称文件结尾，在程序中经常使用符号常量EOF表示。二：字符串输入函数char *s;gets(s);功能：读取一个字符串，存入s所指向的内存内。当遇到时结束字符串的输入，并且自动将字符转换成‘\0’(即NULL)放在串的末尾，使其构成一个字符串。说明：S是一个字符串指针，它指向所取字符串的首地址。正常返回 阅读全文
摘要：
1 两个有序数组中，比较次数最多为2N，时间复杂度为O（n），因为有序，所以不用重新从头比较2 建立hashTable，将一个数组hash放入到hashTable中，然后，遍历另一个数组，看是否在HashTable中。 阅读全文
摘要：
在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)1.泛化（Generalization）【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特化父类的所有特征和行为。例如：老虎是动物的一种，即有老虎的特性也有动物的共性。【箭头指向】：带三角箭头的实线，箭头指向父类2.实现（Realization）【实现关系】：是一种类与接口的关系，表示类是接口所有特征和行为的实现.【箭头指向】：带三角箭头的虚线， 阅读全文
摘要：
.NET开发人员值得关注的七个开源项目 【IT168技术分析】微软近几年在.NET社区开源项目方面投入了相当多的时间和资源，不禁让原本对峙的开源社区阵营大吃一惊，从微软.NET社区中的反应来看，微软.NET开发阵营对开源工具的依赖正日益增强，本文就为所有.NET开发人员介绍7个应该关注的开源项目，也许其中正有你需要的。 Ajax控件工具包 在Ajax术语诞生的短短五年内，这个混合了JavaScript、XML和异步通信的技术增强了用户的在线体验，带动了Web技术的积极发展，现在随便浏览一个网站可能都应用了Ajax技术，随着诸如日历，客户端表单验证等功能一应俱全的Ajax框架的出现，使We... 阅读全文
摘要：
1 求解所有的可能情况，找出最优解 阅读全文
摘要：
动态规划的问题都可以用表格的形式求最优解01背包问题：这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即c[i][v]表示前i件物品恰放入一个重量为m的背包可以获得的最大价值。则其状态转移方程便是：c[i][m]=max{c[i-1][m],c[i-1][m-w[i]]+p[i]}这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将前i件物品放入重量为m的背包中”这个子问题，若只考虑第i件物品的策略（放或不放），那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品，那么问题就转化为“前i-1件物 阅读全文
摘要：
贪心算法，不一定是最优解，但是效率快，每次总是得到最优的解，未必是全局最优解 阅读全文
摘要：
阅读全文
摘要：
1朴素算法：逐个比较2 主要是解决多余比较的麻烦，通过处理比较字符串是否含有重复的字符的问题。 阅读全文
摘要：
1 先求出原点离中间之间的最短路径，然后，基于已经求出的最短路径，进一步求出它们之间的最短路径。 阅读全文