2017年06月_赵银龙_

原创 leetcode500

int inRow(char *row, int length, char c) { for (int i = 0; i < length; i++) { int a = row[i]; if (a == c || (a == c + 32)) { return 1; } } return 0; }

2017-06-28 19:30:18 278

原创剑指offer 二叉树重建

问题描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。假如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回 #include #include typedef struct Node { struct Node *left; struct Node

2017-06-20 23:36:46 242

原创短路运算

#include int sum(int n) { int s = 0; n==0||(s = (sum(n-1)+n)); return s; } int main() { printf("%d",sum(100)); return 0; } 问题描述：求1+2+3+。。。+你，要求不能使用乘法、for、while、if、else、switch、case等关键字及条件判

2017-06-20 21:03:20 284

原创 java xml解析之SAX

原理： SAX解析是读到XML文档的每一部分，就立刻进行解析。调用对应处理器的响应方法。 package com.zhao.stu; import java.util.List; import java.io.IOException; import java.util.ArrayList; import javax.xml.parsers.ParserConfiguratio

2017-06-19 23:26:04 255

原创 java xml解析之JAXP

获得xml文档的document树 Document document = DocumentBuilderFactory.newInstance().newDocumentBuilder().parse("xxxx"); 操作方法和js操作html一致，creatElement,appendChild等方法都是一样的将修改后的document数写入xml文件 Transformer tr

2017-06-19 23:18:15 231

原创 java中equals的注意事项

String currentName; "123".equals(currentName)； currentName.equals("123") ； equals前面的数据必须是String类型的,而括号里面的测试Object类型的。所以上面的第二种比较方法很危险，不注意就会出现错误。

2017-06-19 23:13:23 1128

原创大数字相加

#include int main() { char str1[1000]; char str2[1000]; char result[1001]; int i,j,k,sum; int index = 0,t; gets(str1); gets(str2); i = strlen(str1) - 1; j = strlen(str2) - 1; k = i>j?i:j;

2017-06-18 20:07:46 217

原创三种求子集的问题

#include int main() { int a[4] = {1,2,3,4}; int b[4] = {0}; int postion = 0; int i,j; while(1) { for(i = 0;i<4&&b[i];b[i] = 0,i++) ; if(i >= 4) break; b[i] = 1; for(j = 0;j<4;j++)

2017-06-18 18:27:51 1444

原创螺旋队列

#include #define max(a,b) (a<b?b:a) #define abs(a) (a>0?a:(-a)) int foo(int x,int y) { int t = max(abs(x),abs(y)); int u = t + t; int v = u - 1; v = v*v+u; if(x == -t) v += u+t-y; else if(y ==

2017-06-18 13:59:10 230

原创不使用%和/，判断一个整数是否能被3整除

#include int main() { int n; int s; scanf("%d",&n); while(n>0) { s = n&1; n>>=1; n = n-s; } if(n == 0) { printf("yes"); } else { printf("no"); } }3是一个比较特殊的数，任何一个整数和3相乘就等于这个整数与

2017-06-18 13:57:14 724

原创有一个整数n，将n分解成若干个整数之和，问如何分解能使这些数的乘积最大，输出这个乘积m

//有一个整数n，将n分解成若干个整数之和，问如何分解能使这些数的乘积最大，输出这个乘积m #include #define Max 128 int a[Max]; int max(int a,int b) { return a>b?a:b; } int main() { int i,j,value,n; scanf("%d",&n); for(i = 1;i<=n;i++) { v

2017-06-09 21:43:08 2671 3

原创 ACM 1220

#include #define Max 128 int a[Max][Max]; int max(int a,int b) { return a>b?a:b; } int main() { int n,i,j; scanf("%d",&n); for(i = 1;i<=n;i++) { for(j = 1;j<=i;j++) { scanf("%d",&a[i][j]);

2017-06-09 21:42:20 187

原创数组上下排算法

根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】举一个例子，数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0,0 0在下排出现了6次，1在下排出现了2次， 2在下排出现了1次，3在下排出现了0次…. 以此类推.

2017-06-09 21:41:33 242

原创 java实现类似spring的可配置AOP框架

Advice接口 import java.lang.reflect.Method; public interface Advice { public void beforProxy(Method method); public void afterProxy(Method method); } Myadvice import java.lang.reflect.Method;

2017-06-04 22:01:25 316

原创 java深入

静态导入 overLoad 基本数据类型的自动装箱和拆箱如果数字在一个字节之内-128--127，这个数会被缓存起来享元模式（flyweight）:很多小的对象有很多相同的属性，就把他们变成一个对象，不同的属性变成方法的参数，枚举：每一个枚举元素都是一个对象所有的方法都要在枚举元素之后，枚举元素后加一对括号，使用构造方法枚举内部实现抽象方法反射 Class类

2017-06-04 21:56:28 251

qq_37171273的博客