String类
字符串的概述与分类1.字符串的分类 不可变字符串:String :当前对象创建完毕之后,该对象的内容是不能改变的 ,一旦内容改变就是一个新的对象。 可变的字符串:StringBuilder/StringBuffer:当对象创建之后,该对象的内容可以发生改变,对象保持不变。2.接口CharSquence 实现子类有:CharBuffer,Segment,String,S...
字符串的概述与分类1.字符串的分类 不可变字符串:String :当前对象创建完毕之后,该对象的内容是不能改变的 ,一旦内容改变就是一个新的对象。 可变的字符串:StringBuilder/StringBuffer:当对象创建之后,该对象的内容可以发生改变,对象保持不变。2.接口CharSquence 实现子类有:CharBuffer,Segment,String,S...
图的基本概念p(G)为顶点数,q(G)为边数,d(v)为顶点的度简单图如果一个图,无环无重边,则称为简单图。定理1.2.5: 完全图若图G每一对不同的顶点恰有一条边连接,则称此图为完全图,具有n个顶点的完全图记为Kn。其边数E = n*(n-1)/2定理1.2.7: 二分图(偶图)若把简单图G的顶点集合分成两个不相交的非空集合V1和V2 ,使得图G中的每一条边,与其关联的两个顶点分别在V1...
剑指offer刷题记录为了能从书中学一些代码规范之类的东西,有一些代码是跟着书上写的,有的是自己写的数组数组中重复的数字题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的...
输入输出外挂void read(int &x) { int f=1;x=0;char s=getchar(); while(s>'9'||s<'0'){if(s=='-')f=-1;s=getchar();} while(s<='9'&&s>='0'){x=x*10+s-'0';s=getchar();} x=f...
最小生成树最小生成树的应用1.最大边权最小的生成树 直接求最小生成树,因为最小生成树的最大边一定是所有生成树里最大边权最小的2.次小生成树 枚举最小生成树上的 n条边,对于其中某条边,从图中删除它以后计算剩余图的最小生成树,一共n-1棵,从这n-1棵生成树中找出最小的一棵,就是整个图的次小生成树。3.边权极差最小生成树 给定一个无向连通图,求出它的所有的生成树中,最大...