动物世界

摘要： Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.QHand In HandOnline Acmers Forum | DiscussStatistical Charts Problem ArchiveRealtime Judge StatusAuthors Ranklist C/C++/Java Exams ACM StepsCode ChallengeContest LiveCastICPC@China STD Contests VIP Contests... 阅读全文

摘要： package cal;import java.applet.Applet;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;public class zhixing extends Frame { private Panel p1,p2,p3; Button b1,b2,b3; Button n1,n2;Button s1,s2; public zhixing () { setLayout(null); ... 阅读全文

摘要： package cal;import java.applet.Applet;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;public class zhixing extends Applet implements ActionListener{ private TextField tf; private double arg=0; private boolean star=true; private String op="="; ... 阅读全文

摘要： import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;public class zhixing { private Frame f; private MenuBar mb; private Menu m1,m2,mhelp; private MenuItem mi11,mi12,mi13,mi21,mih; CheckboxMenuItem mi22; public zhixing() { f=new Frame("Testing... 阅读全文

摘要： 希尔排序希尔排序的基本思想：选择d值，将想x[i]和x[i+d]比较大小，若逆序，反转，下次，d值减小，知道d==1做完为止.#include<iostream>using namespace std;int map[50];int n;void swap(int a,int b){ int temp=map[a]; map[a]=map[b]; map[b]=temp;}void shell(int x){ if(x==0)return; int i; for(i=0;i<n;i++) { if(i+x<n&&map[i]>map[i+x... 阅读全文

摘要： 快速排序的变种：调试了半天，看啦人家的代码，知道错误之所在，值得参考，记得无论是随机后的值还是平衡快排max3()的值都要和star交换位置，否则的话，会有错误的.这都是本菜的教训..随机快排:随机快排的基本思想：每次确定key的时候，用随机数确定其位置#include<iostream>#include<ctime>using namespace std;int map[50];int n;bool sure(){ int i; bool flag=true; for(i=0;i<n-1;i++) if(map[i]>map[i+1]){ flag=fa. 阅读全文

摘要： #include<iostream>using namespace std;int map[50];int n;bool sure(){ int i; bool flag=true; for(i=0;i<n-1;i++) if(map[i]>map[i+1]){ flag=false; break; } return flag;}void dochange(int star,int end){ int i,j; int high,low,mid; int key; int k,weizhi,p; bool flag... 阅读全文

摘要： 插入查找：插入查找的基本思想：R[1...n]由R[1..i]和R[i+1..n]构成，R[1..i]为有序的数字串，后者为无序的串，将i+1元素插入到R[1..i]中，使其构成一个R[1..i+1]的数字串.在插入的过程中会应用到查找，采用二分的方法会加速查找的速度二分的相关代码实现#include<iostream>using namespace std;int map[50];int n,m;int cmp(const void *a,const void *b){ return *(int*)a-*(int*)b;}int main(){ int i,j; int h... 阅读全文

摘要： 冒泡排序：冒泡排序的基本思想：传统的冒泡：将第一元素与第二元素比较，将小的放在上面，大的放在下面，在进行第二元素和第三元素的比较，进行完一轮的比较，最大的元素在最下面，最进行第二次的比较，一次，两次循环的次数均为n，时间复杂度n^2#include<iostream>using namespace std;int map[40];int main(){ int i,j,n,p; while(cin>>n) { if(n==0)break; memset(map,0,sizeof(map)); for(i=0;i<n;i++) cin>>map[i]; 阅读全文

摘要： 1.软件的特点：.逻辑实体，而非物理实体.研制，而非类似于硬件的制造.复杂性.价格贵，非手工制品.不存在老化，而是退化的问题2.造成软件复杂性的原因1）与计算机体系结构有关2）软件系统的开发是智力活动，其中包含了人之间的沟通问题3）大的软件系统中各元素之间的关系不不确定的4）软件面临着巨大的压力，要适合于不同的用户5）规模大的软件的生存时间一般要大于硬件的生存时间3.控制软件复杂度的方法1）分解:分而治之2）抽象：抽象基本特征而忽略非基本特征3）模块化：将每个程序的成分隐藏在模块中，做到高内聚，低耦合4）信息隐藏（封装）：将模块内的实现和外界分离4.Uml的基本构成1）基本模块.事物：结构事物 阅读全文