![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
临江仙
刻苦学习,努力钻研,喜欢学习新知识。待人友善,团结合作。
展开
-
冒泡排序详细讲解
冒泡排序是一种比较简单而且效率比较高的算法,冒泡排序最好的情况下的时间复杂度为O(n),也就是数据已经排好了,在最坏情况下,时间复杂度为O(n*n),也就是数据全都按关键字逆序排列。冒泡排序有两重循环,外层循环决定循环的次数,如果有n个数需要排序的话,那就要循环n-1次,这是因为n个数据只需要将最大的n-1个数排到最后就行了,里面的循环是进行比较,前面的数与后面的数进行比较,如果前面的数大于后原创 2012-04-20 22:56:27 · 1645 阅读 · 0 评论 -
求一个给定的数对应二进制数里有多少个1
public class Test { public static void main(String[] args) { int count=0;int m=17; while(m!=0) { m=m&(m-1); count++; }原创 2012-05-18 19:06:08 · 1053 阅读 · 0 评论 -
杨辉三角
public class yanghui{public static void main(String []args){int [][]b=new int[10][];for(int i=0;i<10;i++)b[i]=new int[i+1];for(int i=0;i<10;i++) for(int j=0;j<=i;j++) { if(j==0||j==i)原创 2012-07-07 12:52:30 · 913 阅读 · 0 评论 -
一道笔试题的搞笑解法
原题是设计一个程序,求出712的729次方的最后4位数是多少?对于这道题目,我们可以规规矩矩的用一般方法解决,但更搞笑的是还有另种方法。我先贴出普通方法的代码#include void main(){ int result=1; for(int i=0;i<729;i++) { result=result*712;原创 2012-06-26 22:38:43 · 1376 阅读 · 0 评论 -
Java跳出外层循环
在这里介绍两种方法1.使用java的标号,结合break下面是代码public static void main(String[] args) { tiao:for(int i=0;i<4;i++) { for(int j=0;j<4;j++) { System.out.println(i+"||"+j); if(i==2&&j==2)原创 2012-07-13 22:47:47 · 5176 阅读 · 0 评论 -
Java用LinkedList实现栈
import java.util.LinkedList;public class MyStack { private LinkedList ll=new LinkedList(); public void push(Object o) { ll.addFirst(o); } public Object pop() { if(ll.isEmpty()) { Syst原创 2012-07-27 17:14:30 · 3192 阅读 · 0 评论 -
Java用LinkedList实现队列
import java.util.LinkedList;public class MyQueue { private LinkedList ll=new LinkedList(); public void put(Object o) { ll.addLast(o); } public Object get() { if(ll.isEmpty()) { Syste原创 2012-07-27 17:16:47 · 1655 阅读 · 0 评论 -
Java使用递归遍历文件夹
import java.io.*;class FileTest{ public static int cc=0; public static void Sereach(File f) { if(f.isFile()) { String str=f.getName().substring(f.getName().length()-4); i原创 2012-07-29 22:31:42 · 5362 阅读 · 0 评论 -
Android JSON之初步(一)
JSON与XML一样都是数据格式,JSON的数据格式比XML更小。这里主讲JSON。JSON是JavsScript对象符号。下面是一个简单的JSON格式{"name":"zhangsan","age":22,"address":"太原"}这就是一个对象,里面的值key是冒号前面的类容,value是冒号后面的类容。JSON还可以有数组的形式,如下:[{"name":"zhan原创 2012-09-20 09:45:57 · 1866 阅读 · 0 评论