- 博客(12)
- 收藏
- 关注
RSS订阅原创 基于比较的排序算法
一、选择排序 思路：将总的array分成两个部分，一部分是已经排好序的subarray1，另一部分是待排序的subarray2，每次都从subarray2中选择最小的加入到subarray1中，直至所有的元素加入到subarray1中。 实现： Void swap(int *xp,int *yp) { Int t=*xp; *xp=*yp; *yp=t; } ...
2016-08-20 11:35:00
123
原创 查找算法的比较
查找，最天真无邪的方法就是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...
2016-08-20 11:30:39
160
原创 算法的分析
评价一个算法优劣的要素便是算法的性能（包括时间复杂度和空间复杂度）。当我们去比较两个算法时，最传统的方法就是实践，可以采用控制变量法，让两个算法在同一台机器上以相同的数据跑，比较所花费的时间。这样做不但有些麻烦，而且可能发生奇怪的事，比如：对于第一组数据，算法A优于算法B，而对于第二组数据，算法B优于算法A。这就无法比较两个算法的优劣了。 为了解决上面可能出现的问题，渐进分析应运而生。我们通过...
2016-08-20 11:26:30
135
编译器的探讨
编译器的探讨 编译器，简单的讲，就是将高级的源语言等价地翻译为低级的目标语言的一个翻译器，作为计算机行业发展的支柱之一（另一是高级程序设计语言），编译器可以说是划时代的改变。 20世纪50年代，IBM的John Backus带领一个研究小组对FORTRAN语言及其编译器进行开发。第一个编译器就应运而生。那么，到底是为了满足什么需求，才产生了编译器？ 这就得从计算机程序设计语言的发展来...
2016-03-08 18:01:48
104
原创 水平居中的三个例子
这里给出三个水平居中的例子： 1.img标签的居中： /*将内联的img改为块状或用一个div来存放img可实现img水平居中*/ display: block; margin: 0 auto; 2.Ul中li的居中 /*设置1.将ul的上一级设为水平居中*/ text-align:center; /*设置2.将li设置为inline*/ display...
2015-09-14 10:47:19
94
原创 数组队列总结
数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。 以下是数组队列的功能实现代码： import List.Student; public class ArrayList <E> { private Obj...
2015-06-14 18:22:11
51
原创 单向链表总结
单向链表：形象点就是以上那个鬼东西！ 它是由一系列的节点串联成的。 而在其节点中包含两部分：1.数据域 2.下一个节点 而下一个节点的能使节点串联的关键 以下是节点的内容： // <T> 表示泛型 public class Node <T> { ...
2015-06-14 12:21:01
51
原创 精简的反序打印某个数
以前看到一些让求反序打印某个数的程序。 比如：输入123，输出321。 记得以前是告诉你是几位数的，当时就抓耳挠腮，完全没有思路。 似乎最后是用到%和/方法解决的。 而今突然想到一个简短的方法，就可以实现任意位数的反序打印（但是如果是首位数或者尾位数为0时就没有打印出来了） 代码如下： long num, num1=0; cout << "...
2015-06-09 22:52:45
114
原创 随机数的产生
c++中阐述随机数的方法有两种： 一是产生假随机数（不管操作多少次，所产生的数都不会改变） 这类随机数是使用了默认的种子值产生的，所以每次都是一样的。 //默认种子 for (int i = 0; i < 5; i++) { cout<<rand() % 10<<"\t"; } cout <<...
2015-06-09 21:45:25
67
原创 辗转相处求最大公约数
无言面对”江东父老“了，接触编程一年了，今天发现还不会辗转相除法求最大公约数。惭愧惭愧！ 为此，总结一下以方便日后忘了好查找。 1.输入要比较的两个数a,b 忽略：2.比较大小（因为后面要的是大的数对小的数做%操作） 3.辗转相除（用循环不停的取余，如a%b,直至b=0） 4.最后的a为两数的最大公约数 于是代码如下： //求最大公约数的函数 ...
2015-06-09 21:19:14
262
原创 画图板
先看下实现后的效果： <!--StartFragment --> 要完成这东西，首先界面的东西是不能少的 public class DrawBorder extends JFrame{ public static void main(String [] args) { DrawBord...
2015-05-22 22:23:45
65
类与对象浅谈
类，字面理解，便是同一种事物的总称，比如人类，是对世界上所有人的一个总称。而对象，便是类的具体化，实例化，是一个具体事物，比如张飞这个人，就是人类的一个对象。但要注意的是：张飞这个人是对象，而不是张飞，张飞只是他这个人的名字，是他的属性而已。而一个类中包含了属性和方法这两兄弟，他们分别用来描述对象的行为和性质（感觉应该是这样的吧）。 那么，怎么使...
2015-05-22 21:06:57
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人