- 博客(14)
- 收藏
- 关注
RSS订阅原创 1005 C语言控制输入1001-1004
int main(){ int m,n,i,j,sum,a; scanf("%d", &m); for(i=0;i<m;i++){ while(scanf("%d", &n) && n!=0){ sum=0; for(j=0;j<n;j++){ scanf("%d", &a);
2013-02-28 15:48:15
327
原创 1004 C语言设置测试数据个数和测试结束标志
设置测试数据个数和测试结束标志 int main(){ int n,i,sum,a; while(scanf("%d", &n) && n!=0){ sum=0; for(i=0;i<n;i++){ scanf("%d", &a); sum += a; } printf("%d\n", sum);...
2013-02-28 15:31:22
183
原创 1003 C语言输入以某个特殊输入为结束标志
输入不说明有多少个Input Block,但以某个特殊输入为结束标志。 C语法： while(scanf("%d",&n) && n!=0 ) { .... } C++语法： while( cin >> n && n != 0 ) { .... } #include <s...
2013-02-28 14:46:48
2850
原创 1002 C语言输入解决方案
输入一开始就会说有N个Input Block,下面接着是N个Input Block。 #include <stdio.h> int main() { int n,i,a,b; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d",&a, &b); ...
2013-02-28 14:22:03
155
原创 C语言 输入的注意事项 EOF的应用
Scanf函数返回值就是读出的变量个数，如：scanf( “%d %d”, &a, &b ); 如果只有一个整数输入，返回值是1，如果有两个整数输入，返回值是2，如果一个都没有，则返回值是-1。 EOF是一个预定义的常量，等于-1。 #include <stdio.h> int main() { int a,b; whi...
2013-02-28 14:10:32
265
原创 哈夫曼编码
装载请注明涞源chengyaogen.blog.chinaunix.net 前面一节我们知道了，怎样去创建一个哈夫曼树，这一节我们来看看哈夫曼编码。 思想：得到哈夫曼树后，自顶向下按路径编号，指向左节点的边编号0，指向右节点的边编号1，从根到叶节点的所有边上的0和1连接起来，就是叶子节点中字符的哈夫曼编码。 下图体现了哈夫曼编码的过程： #in...
2013-02-17 00:07:09
113
原创 图的遍历
转载请注明来源chengyaogen.blog.chinaunix.net 图的遍历是树的遍历的推广，是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作，亦是将网络结构按某种规则线性化的过程。 由于图存在回路，为区别一顶点是否被访问过和避免顶点被多次访问，在遍历过程中，应记下每个访问过的顶点，即每个顶点对应有一个标志位，初始为False,一旦该顶点被访问，就将其置为Tr...
2013-02-17 00:03:35
195
【JAVA基础】HashSet、LinkedHashSet、TreeSet使用区别
【JAVA基础】HashSet、LinkedHashSet、TreeSet使用区别 HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放； LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代； TreeSet：提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和...
2013-02-16 02:24:38
67
原创 HashSet,TreeSet和LinkedHashSet的区别
Set接口Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不 会接受这两个对象。 HashSetHashSet有以下特点 不能保证元素的排列顺序，顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放...
2013-02-16 01:25:24
87
原创 Java中的HashSet和TreeSet
一. 问题 1. HashSet,TreeSet是如何使用hashCode()和equal()方法的 2. TreeMap,TreeSet中的对象何时以及为何要实现Comparable接口? 二. 回答: 1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key 2. Map的key和Set都有一个共同的特性就是...
2013-02-16 01:18:38
176
原创 LinkedList源码分析
LinkedList内部类，维持了一个节点的数据结构： private static class Entry<E> { E element; Entry<E> next; Entry<E> previous; Entry(E element, Entry<E> next, Entry<E> previous) { ...
2013-02-16 01:00:56
67
原创 Java中ArrayList和LinkedList区别
一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表（双向链表）的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，...
2013-02-16 00:46:21
54
原创 java中String类的用法
一、不变模式： 一个字符串对象创建后它的值不能改变。String str1="hello";//创建一个对象hello，不会变；System.out.println(str1);str1+=" world!";//两个字符串对象粘粘，系统其实创建了一个新的对象，把Str1的指向改了，指向新的对象；hello就 //变成了垃圾；System.out.pri...
2013-02-05 20:50:17
97
原创 java中char和string的区别是什么
char定义时用单引号，只能有一个字母，数字。char c='c'; 而String用双引号，可以是一个，也可能是多个字母，汉字等。就是所谓的字符串。String s="adsaf"; char只是一个基本类型，而String 是一个类，可以直接引用。 比如char c='c';不能直接对c调用方法。 String s="abc"; 这时可以调用s.charAt(0);等方法,因为Str...
2013-02-05 20:47:57
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人