ITeye博客

沐刃青蛟的博客

沐刃青蛟 · 共 12 篇文章

[置顶] 数组队列总结

数组队列是一种大小可以改变,类型没有定死的类似数组的工具。不过与数组相比,它更具有灵活性。因为它不但不用担心越界问题,而且因为泛型(类似c++中模板的东西)的存在而支持各种类型。 以下是数组队列的功能实现代码: import List.Student; public class ArrayList <E> { private Object[] array; private int size; private int addNum; public int getSize() { return size; } //构造函数一 public ArrayList(int addNum) { this…

2015-06-14 18:22 · java、基础 · 评论(0)

[置顶] 单向链表总结

单向链表:形象点就是以上那个鬼东西! 它是由一系列的节点串联成的。 而在其节点中包含两部分:1.数据域 2.下一个节点 而下一个节点的能使节点串联的关键 以下是节点的内容: // <T> 表示泛型 public class Node <T> { //数据域 public T data; //下一个节点 public Node next; //构造函数 Node(T data) { super(); this.data=data; } } 而这里的下一个节点相当于c++中的指针,它指向下一个节点! 以下是链表的一些功能实现,并添加了详细的注释: (特别注意的是有一些功能的实现要将第一个节点分开…

2015-06-14 12:21 · java、基础 · 评论(0)

[置顶] 精简的反序打印某个数

以前看到一些让求反序打印某个数的程序。 比如:输入123,输出321。 记得以前是告诉你是几位数的,当时就抓耳挠腮,完全没有思路。 似乎最后是用到%和/方法解决的。 而今突然想到一个简短的方法,就可以实现任意位数的反序打印(但是如果是首位数或者尾位数为0时就没有打印出来了) 代码如下: long num, num1=0; cout << "num=" << endl; //输入要反序打印的数 cin >> num; while (num != 0) { //乘以十,个位数变成十位数 num1 *= 10; //num1加上个位上的数 num1 += num % 10; //除以10,num的…

2015-06-09 22:52 · c++、基础漏洞 · 评论(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++) { cout << rand()%10 <<"\t"; } 另一种是真随机数(这种随机数每次产生的数可以不一样) 而这类随机数是使用了新的种子产生的,因此可…

2015-06-09 21:45 · c++、基础漏洞 · 评论(0)

[置顶] 辗转相处求最大公约数

无言面对”江东父老“了,接触编程一年了,今天发现还不会辗转相除法求最大公约数。惭愧惭愧! 为此,总结一下以方便日后忘了好查找。 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; } while (b!=0) { //大的对小的取余 int m = a%b; a =…

2015-06-09 21:19 · c++、基础漏洞 · 评论(2)

[置顶] 画图板

先看下实现后的效果: <!--StartFragment --> 要完成这东西,首先界面的东西是不能少的 public class DrawBorder extends JFrame{ public static void main(String [] args) { DrawBorder db=new DrawBorder(); db.initUI(); } public void initUI() { this.setTitle("画图板"); this.setSize(600,500); //居中 this.setLocationRelativeTo(null); //不可调大小 th…

2015-05-22 22:23 · java、基础 · 评论(0)

[置顶] 类与对象浅谈

类,字面理解,便是同一种事物的总称,比如人类,是对世界上所有人的一个总称。而对象,便是类的具体化,实例化,是一个具体事物,比如张飞这个人,就是人类的一个对象。但要注意的是:张飞这个人是对象,而不是张飞,张飞只是他这个人的名字,是他的属性而已。而一个类中包含了属性和方法这两兄弟,他们分别用来描述对象的行为和性质(感觉应该是这样的吧)。 那么,怎么使用类创建对象??? 首先,总该有个类吧,类的定义就如下了 public class Student { private String name; private int age; public String getName() { return na…

2015-05-22 21:06 · java、基础 · 评论(0)

基于比较的排序算法

一、选择排序 思路:将总的array分成两个部分,一部分是已经排好序的subarray1,另一部分是待排序的subarray2,每次都从subarray2中选择最小的加入到subarray1中,直至所有的元素加入到subarray1中。 实现: Void swap(int *xp,int *yp) { Int t=*xp; *xp=*yp; *yp=t; } Void selecttionSort(int arr[],int n) { Int i,j,minIndex; For(i=0;i<n-1;i++) { minIndex=i; For(j=i+1;j<n;j++) { If(arr[…

2016-08-20 11:35 · 算法 · 评论(0)

查找算法的比较

查找,最天真无邪的方法就是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). 另外,倘若所给的是一个有序的数组arr,那么我们可以考虑折半查找: 1) 将待查找元素x与arr中间元素比较 2) 相等则返回index 3) 小于则抛弃右半部分 4) 大于则抛弃左半部分 这是递归实现的版本 int binarySearch(int a…

2016-08-20 11:30 · 算法 · 评论(0)

算法的分析

评价一个算法优劣的要素便是算法的性能(包括时间复杂度和空间复杂度)。当我们去比较两个算法时,最传统的方法就是实践,可以采用控制变量法,让两个算法在同一台机器上以相同的数据跑,比较所花费的时间。这样做不但有些麻烦,而且可能发生奇怪的事,比如:对于第一组数据,算法A优于算法B,而对于第二组数据,算法B优于算法A。这就无法比较两个算法的优劣了。 为了解决上面可能出现的问题,渐进分析应运而生。我们通过使用数据的size来评价一个算法的性能。对于一个有n个数的array,线性查找的时间可用n表示,而折半查找可用Logn表示。 当然,渐进分析也并不能比较任何两个算法的优劣,比如:nLogn与100nLo…

2016-08-20 11:26 · 算法 · 评论(0)

编译器的探讨

编译器的探讨 编译器,简单的讲,就是将高级的源语言等价地翻译为低级的目标语言的一个翻译器,作为计算机行业发展的支柱之一(另一是高级程序设计语言),编译器可以说是划时代的改变。 20世纪50年代,IBM的John Backus带领一个研究小组对FORTRAN语言及其编译器进行开发。第一个编译器就应运而生。那么,到底是为了满足什么需求,才产生了编译器? 这就得从计算机程序设计语言的发展来看了。最初的第一代语言-----机器语言,是十分简单而傻瓜的,其指令全部由01构成。因此,辨别和记忆它的指令内容就十分困难。为了解决这个困难,第二代语言-----汇编语言自然就产生了。相对来说,它的汇编指令更便于…

2016-03-08 18:01 · 编译方面 · 评论(0)

水平居中的三个例子

这里给出三个水平居中的例子: 1.img标签的居中: /*将内联的img改为块状或用一个div来存放img可实现img水平居中*/ display: block; margin: 0 auto; 2.Ul中li的居中 /*设置1.将ul的上一级设为水平居中*/ text-align:center; /*设置2.将li设置为inline*/ display:inline; 3.div中p标签的居中 1.div中的设置 display: inline-block; 2.p中的设置 text-align: center; <!--EndFragment-->

2015-09-14 10:47 · 网页学习笔记 · 评论(1)