- 浏览: 7481 次
- 性别:
最新评论
-
crazyZHZ:
哎哟不错哦
水平居中的三个例子 -
沐刃青蛟:
好吧
辗转相处求最大公约数 -
kyzaqlx:
为什么一定要比较两个数的大小先呢?不需要的~~~
辗转相处求最大公约数
文章列表
[置顶] 数组队列总结
- 博客分类:
- java、基础
数组队列是一种大小可以改变,类型没有定死的类似数组的工具。不过与数组相比,它更具有灵活性。因为它不但不用担心越界问题,而且因为泛型(类似c++中模板的东西)的存在而支持各种类型。
以下是数组 ...
[置顶] 单向链表总结
- 博客分类:
- java、基础
单向链表:形象点就是以上那个鬼东西!
它是由一系列的节点串联成的。
而在其节点中包含两部分:1.数据域 2.下一个节点
而下一个节点的能使节点串联的关键
以下是节点的内容:
// <T> 表示泛型
public class Node <T> {
//数据域
public T data;
//下一个节点
public Node next;
//构造函数
Node(T data)
{
super();
t ...
[置顶] 精简的反序打印某个数
- 博客分类:
- c++、基础漏洞
以前看到一些让求反序打印某个数的程序。
比如:输入123,输出321。
记得以前是告诉你是几位数的,当时就抓耳挠腮,完全没有思路。
似乎最后是用到%和/方法解决的。
而今突然想到一个简短的方法,就可以实现任意位数的反序打印(但是如果是首位数或者尾位数为0时就没有打印出来了)
代码如下:
long num, num1=0;
cout << "num=" << endl;
//输入要反序打印的数
cin >> num;
while (num != 0)
{
//乘以十,个位数变 ...
[置顶] 随机数的产生
- 博客分类:
- c++、基础漏洞
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 ...