2015年09月_wangtracy123

原创冒泡排序

public static void maoSort(int[] ints){ int temp; for(int i=ints.length-1;i>0;i--){ for(int j=0;j<i;j++){ if(ints[j+1]<ints[j]){ temp=ints[j+1]; ints[j+1]=ints[j]; ints[j]=te

2015-09-28 17:47:19 249

原创字符串压缩

import java.util.Scanner;public class Main{ public static void main(String[] strs){ Scanner sca = new Scanner(System.in); String str=sca.nextLine(); int pointer=0; if(str==null||str.length()

2015-09-28 16:25:48 276

原创 java中的for循环

java中的for循环中的判断语句，不要包含两个，可以将第二个判断语句放到循环里面。

2015-09-28 11:28:02 308

原创数字围成一个圈，数到3退出

import java.util.*;public class Main7 { public static void main(String[] strs){ System.out.println(leftPerson(3)); } public static int leftPerson(int n) { if(n==1){ return 1; } if(n

2015-09-27 09:04:52 624

原创 .的转义

String sss = "12.3.12"; String[] chars = sss.split("\\."); for(String aa:chars){ System.out.println(aa); } System.out.println("..");注意split()中的.应该是转义，并且是两个\\。但是要是直接输出的话就可以直接写，如最后一行。

2015-09-25 10:21:04 878

原创数据结构-树转换为二叉树、森林转换为二叉树

1、加线：在所有的兄弟节点之间加一条连线；2、去线：对树中的每一个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。3、层次调整：以树的根结点为轴心，旋转，注意，第一个孩子是二叉树结点的左孩子，兄弟结点为右孩子。深林：1、把每个树转换为二叉树2、第一个二叉树不动，从第二课二叉树开始，依次把一颗二叉树的根结点作为前一刻二叉树的根结点的右孩子。

2015-09-25 09:39:49 799

原创去哪儿网有点问题2

import java.util.Collections;import java.util.LinkedList;import java.util.Scanner;public class Main { public static boolean isContain(int[] ints,int i){ for(int j =0;j<ints.length;j++){ if(

2015-09-21 16:05:26 262

原创去哪儿网试题有点问题1

import java.util.Scanner;public class GetNewVersion { public static boolean isMoreStable(String str1,String str2){ String[] str1s = str1.split("."); String[] str2s = str2.split("."); int x

2015-09-21 15:59:41 342

原创 c++地址问题

int main(int argc,char**argv){ int a[4]={1,2,3,4}; int*ptr=(int*)(&a+1); printf(“%d”,*(ptr-1));}指针的实质为：地址+步长。指针的类型决定了步长。定义了数组a[4],其中a，&a，&a[0]都是数组的起始地址。但是步长有区别，也就是指向的类型不同a等同于a

2015-09-20 17:19:12 277

原创华为求字符串最后单词长度

import java.util.Scanner;public class Main { static int getCount(String str){ if(str==null||str.length()==0){ return 0; } String strTem = str.trim(); String[] strings = strTem.split(" "

2015-09-20 10:49:22 251

原创递归分解质因数

public class Java { static boolean isSu(int a){ for(int i =2;i < Math.sqrt(a);i++){ if (a%i==0){ return false; } } return true; } static void printer(int a ){ if((isSu(a)==true)&&

2015-09-20 09:05:18 1920

原创 c++ tip

int anan[10]={1}; cout<<sizeof(anan)<<endl; cout401 int a[]={1,3,4,5,6,7}; int b[]={2,4,5,6,8,9}; cout<<sizeof(a[0])<<endl; cout<<(sizeof(a))<<endl; cout4246char a[10]

2015-09-16 21:16:56 287

原创 c基础知识

http://blog.csdn.net/h_armony/article/details/6764811

2015-09-16 19:23:37 332

原创计算某个数的二进制中有几个1

int func （ x ）{ int countx = 0; while ( x ) { countx ++; x = x&(x-1); } return countx;}

2015-09-16 19:00:05 275

原创快速排序

public class KuaiSu { static int count =0; public static void quickSort(int[] arr){ qsort(arr, 0, arr.length-1); } private static void qsort(int[] arr, int low, int high){ if (low < high

2015-09-12 11:25:41 243

原创数据结构tip

由前序遍历和中序遍历能够唯一确定一个二叉树；由中序遍历和后序遍历能够唯一确定一个二叉树；由后序遍历和前序遍历不能唯一确定一个二叉树；

2015-09-11 17:35:24 273

原创已知前序中序确定后序java

import java.util.ArrayList;import java.util.Arrays;public class Solution { public static void main(String[]strs){ String preOrder ="12453"; String inOrder ="42513"; Node root = houXu(preOr

2015-09-11 17:33:38 493

原创论java中的contains

Arrays中常用的几个静态方法：1、二分查找，是静态方法，且不需排序，返回下标。static intbinarySearch(byte[] a, byte key)Searches the specified array of bytes for the specified value using the binary search algorithm.

2015-09-11 17:03:43 957

原创 java tips

用完StringBuilder之后，还要通过toString转回到string

2015-09-11 00:15:47 231

原创创建层次二叉树

1、层经尝试着用递归实现二叉树的层次创建，但是失败了。如下语言所示，分析可能还是return root上面的两句中，执行完第一句之后，i发生了变化，但还不是太明白：public class ErChaShu { public TreeNode root;// public int counter; public ErChaShu(){ root = null; } pub

2015-09-02 23:36:08 628

原创论char数组在c++和java中的不同

1、在java中char[] chars = "nimei";是不能被编译通过的。但在c++中是没问题的。 char[] chars = {'1','2','3'}; String strrrr = Arrays.toString(chars); System.out.println(chars); System.out.println(strrrr);输出:123

2015-09-01 18:40:14 455

原创小心split()函数

1、一定要小心String的split()函数， String strnan = " nan ma"; String[] strnans = strnan.split(" "); System.out.println(strnans[0]);输出是没有；因为原字符串开始是有空格的，这个函数处理这种情况的时候就不是去掉了空格，而是将空格转化成了“”，即空。但是strnans的长度是3.

2015-09-01 18:14:21 236

原创数组和ArrayList

1、在java中，数组一旦建立，长度就固定了。因此数组建立的时候要么指定大小：int[] ints= new int[3];要么直接赋值int[] intss = {2,3,5};二维数组定义时，可以只指定一维的大小：那就是行的int[][] intsss = new int[2][];。java中的二维数组定义时赋值，必须得用{}括起来，int[][3] intssss= {1,3,2,

2015-09-01 16:55:30 225

原创 java null

主方法中： String str = ""; System.out.println(str == ""); System.out.println(str == null); System.out.println(str.length());输出结果是：truefalse0主方法中： Stri

2015-09-01 13:20:28 207

wangtracy123的专栏