dianchuiheng3444-CSDN博客

转载求n的元素的最大最小值

public static int[] maxMin(int a[]) { int[] res = new int[2]; int len = a.length; if (len <= 0) { return res; } res[0] = res[1] = a[...

2014-09-27 13:10:00 192

转载输出一个集合的所有子集，从长到短

public class Ziji { public static List<List<Integer>> Sets(int a[]) { List<List<Integer>> res = new ArrayList<List<Integer>>(); int ...

2014-09-26 17:27:00 158

转载树的各种操作java

package mystudy;import java.io.UnsupportedEncodingException;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Tree { private TreeNode r...

2014-09-23 14:44:00 141

转载几个笔试题目总结

1、阿里某个笔试题，两个字符串text，query，找到text中包含的最长的query的字串：public static String subStr(String text, String query) { if (text != null && query != null) { int length = query....

2014-08-30 18:24:00 98

转载小知识不断补充

1、java、android中获取当前时间　　　this.sdf = new SimpleDateFormat("yyyy/MM/dd-hh:mm:ss", Locale.CHINA); String time = sdf.format(new Date(System.currentTimeMillis()));转载于:https://www.cnblogs.com...

2014-07-14 15:21:00 83

转载 java、C语言实现数组模拟栈

java：public class ArrayStack { private int[] data; private int top; private int size; public ArrayStack(int size) { this.data = new int[size]; this.s...

2014-07-09 10:37:00 76

转载 LearnHowToThink

一、BubbleSort and XListview1、BubbleSort（1）analysistraverse、compare、exchange、cycle、optimizestrategyloop outside times n-1loop inside times n-i-1 it reduces 1 next cycle（2）code：void B...

2014-07-08 20:27:00 100

转载 Android中的this、Activity、Context等

Android中的this、Activity、Context、Application等虽然有相似之处，但是不能乱用，每一个都有自己的特点。用的时候不能太随意了。避免context相关的内存泄露，注意以下几点：1. 不要让生命周期长的对象引用activity context，即保证引用activity的对象要与activity本身生命周期是一样的 2. 对于生命周期长的对象，可以...

2014-06-01 19:22:00 140

转载 Android已上线应用开源分享中（第二季）

昨天和大家分享了我Android上线的第一个应用，大家还是挺支持的，很高兴，虽然作品没有那么高大上，但是很是有了一点小小的成就感，所以打算继续开源我上线的一些应用，和大家一起交流一下。我这个作品是一款基于地图的移动定位软件，可以用于老婆对老公、父母对孩子、孩子对老人等多种情况的实时位置查询服务。代码我放在了git china上，很长一段时间放在首页推荐，还...

2014-05-30 20:34:00 106

转载 Android已上线应用开源分享中（第一季）

这是我上线的第一个android应用，在百度、腾讯、豌豆荚等平台测试通过，也有了部分用户，还是可以的啊，哈哈。现在分享给大家，当然，源码我也会分享。1、软件是一个管理wifi的小工具（1）查询、连接周围wifi信号，查看当前使用的wifi信号的基本信息（wifi名称、信号强度等）（2）管理使用过的wifi信号，可以设置不同信号的优先级，在开启自动连接wifi服务的功能时，系统...

2014-05-29 17:49:00 73

转载基于十字链表的两个稀疏矩阵相乘

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef int DataType;// 稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; ...

2014-05-25 13:10:00 380

转载二叉树相关操作

先一层一层的遍历二叉树用一个辅助的数据结构队列队列！注意这个很重要队尾放节点队头取出节点比如：根节点放入队列（开始只有这个一个节点在队列中）然后呢从队头取出这个根节点然后打散把他的左右孩子放入对尾（这时候有2个节点也就是二叉树的第二层）之后从队伍里取出这2个节点打散之后队伍里应该是二叉树第三层的4个节点。。。。。这样就把二叉树层次遍历了因为有些节点没有孩子节点也...

2014-04-20 19:31:00 86

转载邻接矩阵实现图的基本操作

#include <stdio.h>#include <stdlib.h>#include<math.h>#define L 100int main(){ void initGraph(int g[][L],int n,int m); void pointInfo(int g[][L],int g1[][8]...

2014-04-20 15:48:00 538

转载 C语言实现一元多项式求积

#include <stdio.h>#include <stdlib.h>#include <math.h>typedef struct Node{ int coef;//系数 int exp;//指数 struct Node *next;}PolyNode;PolyNode *Creatpoly()//创建多项式的单链表，尾插法{...

2014-04-09 21:57:00 529

转载 hadoop使用

hadoop@ubuntu:~$ cd hadoop-2.0.5-alpha/hadoop@ubuntu:~/hadoop-2.0.5-alpha$ lshadoop@ubuntu:~/hadoop-2.0.5-alpha$ sbin/start-yarn.shhadoop@ubuntu:~/hadoop-2.0.5-alpha$ cd etchadoop@ubuntu:~/...

2014-04-09 21:51:00 88

转载 android Handler、Thread和Runnable

android里面的创建的Handler对象并不是新建一个新的线程，而是在主线程执行，主线程的消息队列中循环。java中实现一个线程有两种方法，一种是继承Thread类，一种是实现Runnable接口。转载于:https://www.cnblogs.com/nannanITeye/p/3631393.html...

2014-03-28 20:14:00 88

转载 java中的内部类

java中很重要的一个知识点是内部类，经常会用到，参考百度百科整理如下：内部类分为：成员内部类、静态内部类、方法内部类、匿名内部类。内部类的特点：1、内部类任然是一个独立的类，编译后内部类会被编译成独立的.class文件，前面冠以外部类名和$符号；2、内部类是外部类的一个成员，因此可以自由地访问外部类的成员变量，无论是否是private类型的；3、内部类声明为静态的，就不能随...

2014-02-23 20:28:00 77

转载读《求知成瘾，却无作品》有感

　　刚在园里读了这篇文章，不仅感慨这不就是说的自己吗？想知道的东西太多，想学的东西的太多，东学一点，西学一下，看似乱七八糟接触了各种知识，静下来却发现没有几样是自己的，都是很浮漂的东西，华而不实，就像天天吃快餐不吃主食一样。　　确实需要改正一下了，感兴趣的东西多并不是坏事，说明还有学习、进步的动力，但是不能因为这个就急着学各种东西，还是要有主干的东西，毕竟一个人时间、精力有限。　...

2014-02-12 15:57:00 76

转载 lucene4.6版本配置

1、官网下载lucene的最新版本，解压后会看到很多文件，我们现在需要：E:\lucene-4.6.0\demo\lucene-demo-4.6.0.jar;E:\lucene-4.6.0\core\lucene-core-4.6.0.jar;E:\lucene-4.6.0\queryparser\lucene-queryparser-4.6.0.jar;E:\lucen...

2013-12-08 11:03:00 75

转载 java之操作mysql常用方法

一般引用mysql-connector-java这个包。package DBManager;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql....

2013-12-06 16:52:00 90

转载 java之Socket传递图片

客户端：package client;import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.FileInputStream;import java.io.IOException;import java.net.Socket;import...

2013-12-06 16:41:00 61

转载 java之Socket多线程传递对象

服务器端利用线程池回复客户端：public class Server implements Runnable { private final ServerSocket server; private final ExecutorService pool; public Server(int port, int poolSize) throws...

2013-12-06 16:29:00 85

转载 prim算法

算法分析的一般步骤：1、文字描述：如果一个算法文字描述不清楚，就说明思路不清楚，也不可能写好。prim算法是实现图的最小生成树。既然是图，就假设包含n个顶点，m条边。prim算法是从顶点出发的，其算法时间复杂度与顶点数目有关系。（注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有...

2013-11-27 19:30:00 141

转载计算机常用操作

1、dos下运行java的源代码方法：比如：D:\myjava\下的MyHello.java文件cmd命令->输入 D: 转到D盘操作，->输入 cd myjava -> 输入 javac MyHello.java -> 输入 java MyHello（这是类名）就ok了。转载于:https://www.cnblogs.com/nannanITeye...

2013-11-25 20:47:00 87

转载思维训练

1、一块蛋糕切三下，分成几块？答案太多了：1块，三刀切在一个地方，而且都没有切开；2块，三刀都切在一个地方，切开了；3块，4块，5块。。。随意发挥你的想象力。2、一个桌子四个角，切去一个角，还剩几个？一般：3、4、5都有可能，3、5都好说，4个就是切去一个角的同时切去了一条边，画图看看。未完待续。。。转载于:https://www.cnblogs.com/nannan...

2013-11-21 17:10:00 64

转载 php读取mysql中文乱码

连接mysql的文件：<?php/******************************数据库连接*****************************/$conn = @mysql_connect("localhost","root","123abcd");if (!$conn){ exit("连接数据库失败：" . mysql_e...

2013-11-19 16:35:00 81

转载关于算法时间复杂度杂谈

算法时间复杂度分析很重要，我们要优化代码，让计算机轻松一点。算法分析，在n个随即数中查找某个数字，最好的情况是第一个数字就是，此时时间复杂度为O(1)，若最后一个数字才是我们要找的，那么时间复杂度是O(n)，这是最坏的情况。而平均运行时间是从概率的角度看，若数字在每一个位置都可能出现，则平均查找次数为n/2次。平均运行时间是所有情况中最有意义的，因为它是期望的运行时间。可现实中...

2013-11-19 11:28:00 61

转载设计4个线程，其中两个线程每次对j增加1，另外两个线程对j每次减少1。写出程序。...

本题并不难，实现方式有很多种，有很多种结构。方法一：利用内部类实现，两个实现加减的类实现Runnable接口，然后再实现4个具体线程。代码：package mystudy;public class ManyThreads { private int j; public static void main(String[] args) {...

2013-11-13 18:25:00 125

转载数组模拟栈（C语言）

用数组模拟栈的实现： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define STACK_SIZE 100 4 typedef struct Stack 5 { 6 int top; 7 int stack[STACK_SIZE]; 8 }Stack; 9 v...

2013-11-06 18:42:00 222

转载单链表常见操作

#include <stdio.h>#include <stdlib.h>typedef struct Lnode{ int data; struct Lnode *next;}Lnode;//头插法实现单链表Lnode* createLinkListByHead(int a[],int n){ Lnode* head=(Lnode*)mal...

2013-10-27 21:59:00 78

转载 android三大组件之Intent

　　Android 应用程序中有三大核心组件： Activity, Service, Broadcast Receiver 都是通过被称之为意图的消息运行。　　Intent messaging is a facility for late run-time binding between components in the same or different applicatio...

2013-10-24 18:19:00 174

转载数组k平移三种方法（java）

上代码，本文用了三种方法实现，时间复杂度不一样，空间复杂度都是o(1)：public class ArrayKMove { /** * 问题：数组的向左k平移，k小于数组长度 * @param args */ public static void main(String[] args) { // TOD...

2013-10-20 09:14:00 480

转载 java中空字符串、null的区别

String 的null，或者赋值为""，有什么区别？废话少说，上代码：public class EmptyAndNull { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method ...

2013-10-18 17:59:00 200

转载 java最大最小堆

堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。最大堆和最小堆是二叉堆的两种形式。最大堆：根结点的键值是所有堆结点键值中最大者。最小堆：根结点的键值是所有堆结点键值中最小者。 1 public class HeapSort { 2 3 /** 4 * @param args ...

2013-10-08 10:59:00 115

转载 java学习笔记之基础知识

1、class不加修饰符默认default，只在当前包里能用。2、构造函数前面的修饰符的作用类似class的，限制引用的权限。3、java对象的创建其实就是类的实例化，类的实例化就是在堆上copy整个类的成员变量和方法，然后调用相应的构造函数初始化，对象的名字其实就是一个引用，指向实例化的类，对象名保存在栈里。4、一个".java"源文件中是否可以包括多个类（不是内部类）？有...

2013-10-04 19:56:00 75

转载笔试题集锦

1、有N个人围一圈依次报数，数到3的人出列，可以理解有人出列后，下一个从1开始继续报数，问当只剩一个人时他原来的位子在哪里？ 1 public class CircleOut { 2 3 /** 4 * @param args 5 */ 6 public static void main(String[] args) {...

2013-09-27 21:48:00 87

转载 2014腾讯校园招聘笔试题

1、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。方法1：用java中的HashSet(也可以HashMap)哈希后遍历。 1 import java.util.HashMap; 2 import java.util.HashSet; 3 4 public class HashStudy { 5 6 /** 7 * ...

2013-09-27 21:43:00 76

转载 java设计模式之享元模式

概念：就是说在一个系统中如果有多个相同的对象，那么只共享一份就可以了，不必每个都去实例化一个对象。Flyweight(享元)模式中常出现Factory模式。Flyweight的内部状态是用来共享的,Flyweight factory负责维护一个对象存储池（Flyweight Pool）来存放内部状态的对象。Flyweight的关键思路,在于:新建对象时:先到hashtable中进行获取-...

2013-09-11 18:33:00 80

转载 java设计模式之责任链模式

定义：责任链模式是一种对象的行为模式。在责任链模式里，很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递，直到链上的某一个对象决定处理此请求。发出这个请求的客户端并不知道链上的哪一个对象最终处理这个请求，这使得系统可以在不影响客户端的情况下动态地重新组织和分配责任。实例：我们定义一个boy，一个女孩会根据这个男孩的条件做出相应的判断，比如她先看这个boy有没有...

2013-09-11 16:46:00 49

转载 java设计模式之观察者模式

观察者模式就是建立一种对象之间的一对多的关系，当一个对象发生改变时，自动通知依赖与它的对象并且自动更新。这一模式的关键对象是目标对象（Subject）和观察者（Observer），一个目标可以有任意多个的观察者，当目标的状态改变时会通知它的所有观察者，观察者同步目标对象的状态信息。思想：Subject 接口：public addObserver(Observer o);pub...

2013-09-10 19:16:00 50

空空如也

空空如也