`
沐刃青蛟
  • 浏览: 7440 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论
文章列表
      数组队列是一种大小可以改变,类型没有定死的类似数组的工具。不过与数组相比,它更具有灵活性。因为它不但不用担心越界问题,而且因为泛型(类似c++中模板的东西)的存在而支持各种类型。      以下是数组 ...
 单向链表:形象点就是以上那个鬼东西!            它是由一系列的节点串联成的。             而在其节点中包含两部分:1.数据域   2.下一个节点             而下一个节点的能使节点串联的关键             以下是节点的内容: // <T> 表示泛型 public class Node <T> { //数据域 public T data; //下一个节点 public Node next; //构造函数 Node(T data) { super(); t ...
以前看到一些让求反序打印某个数的程序。 比如:输入123,输出321。   记得以前是告诉你是几位数的,当时就抓耳挠腮,完全没有思路。   似乎最后是用到%和/方法解决的。   而今突然想到一个简短的方法,就可以实现任意位数的反序打印(但是如果是首位数或者尾位数为0时就没有打印出来了)   代码如下: long num, num1=0; cout << "num=" << endl; //输入要反序打印的数 cin >> num; while (num != 0) { //乘以十,个位数变 ...
c++中阐述随机数的方法有两种:   一是产生假随机数(不管操作多少次,所产生的数都不会改变)          这类随机数是使用了默认的种子值产生的,所以每次都是一样的。   //默认种子 for (int i = 0; i < 5; i++) { cout<<rand() % 10<<"\t"; } cout << endl; //使用新的种子 srand((unsigned int)time(0)); for (int i = 0; i < 5; i++) { ...
无言面对”江东父老“了,接触编程一年了,今天发现还不会辗转相除法求最大公约数。惭愧惭愧!   为此,总结一下以方便日后忘了好查找。   1.输入要比较的两个数a,b   忽略:2.比较大小(因为后面要的是大的数对小的数做%操作)   3.辗转相除(用循环不停的取余,如a%b,直至b=0)   4.最后的a为两数的最大公约数   于是代码如下: //求最大公约数的函数 int maxGY(int a,int b) { //判断大小(可以不判断) if (a < b) { int temp = a; a = b; b = temp ...
先看下实现后的效果:      <!--StartFragment -->   要完成这东西,首先界面的东西是不能少的   public class DrawBorder extends JFrame{ public static void main(String [] args) { DrawBorder db=new DrawBorder(); db.initUI(); } public void initUI() { this.setTitle("画图板&quo ...
       类,字面理解,便是同一种事物的总称,比如人类,是对世界上所有人的一个总称。而对象,便是类的具体化,实例化,是一个具体事物,比如张飞这个人,就是人类的一个对象。但要注意的是:张飞这个人是对象,而不是张飞,张飞只是他这个人的名字,是他的属性而已。而一个类中包含了属性和方法这两兄弟,他们分别用来描述对象的行为和性质(感觉应该是这样的吧)。               那么,怎么使用类创建对象???         首先,总该有个类吧,类的定义就如下了   public class Student { private String name; private int ...
一、选择排序   思路:将总的array分成两个部分,一部分是已经排好序的subarray1,另一部分是待排序的subarray2,每次都从subarray2中选择最小的加入到subarray1中,直至所有的元素加入到subarray1中。   实现:   Void swap(int *xp,int *yp) {
查找,最天真无邪的方法就是linearSearch:将给定的数组arr从头至尾扫描一遍 int linearSearch(int arr[],int n,int x) {     int i;     for(i=0;i<n;i++)     {         if(x==arr[i])             return i;     }     return -1; } 毫无疑问,该算法的时间复杂度为O(n).

算法的分析

评价一个算法优劣的要素便是算法的性能(包括时间复杂度和空间复杂度)。当我们去比较两个算法时,最传统的方法就是实践,可以采用控制变量法,让两个算法在同一台机器上以相同的数据跑,比较所花费的时间。这样做不 ...
  编译器的探讨 编译器,简单的讲,就是将高级的源语言等价地翻译为低级的目标语言的一个翻译器,作为计算机行业发展的支柱之一(另一是高级程序设计语言),编译器可以说是划时代的改变。 20世纪50年代,IBM的John Bac ...
这里给出三个水平居中的例子:   1.img标签的居中: /*将内联的img改为块状或用一个div来存放img可实现img水平居中*/ display: block; margin:
Global site tag (gtag.js) - Google Analytics