书剑江山-CSDN博客

原创求一棵树中两节点之间距离（路径长度）的最大值

题目如下：/* * 查找一棵树两节点最长距离 * 如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。 *写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。测试用的树： n1 /

2017-07-28 15:49:52 2933

转载计算机编码

作者：于洋链接：https://www.zhihu.com/question/23374078/answer/69732605来源：知乎著作权归作者所有，转载请联系作者获得授权。很久很久以前，有一群人，他们决定用8个可以开合的晶体管来组合成不同的状态，以表示世界上的万物。他们看到8个开关状态是好的，于是他们把这称为”字节“。再后来，他们又做了一些可以处理这些字节的机器，机器开动

2017-01-22 09:55:15 339

原创在一个数组中找差值最大数对，输出最大差值

题目：一个数组，找一个数对，使得两个数对之差最大，并且较大数在较小数之前，要求时间复杂度为O(logn)解决：动态规划，额外定义两个数组，temp[]、max[]temp[i]用来存储，从开始到下标为i的元素位置，最大数对之差max[i]用来存储，从开始到下标为i的元素位置，最大值i=0时：temp[i]=0;max[i]=A[i];i!=0时：temp[i

2016-05-20 21:47:11 3966 1

原创链表翻转

/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ p

2016-05-18 10:19:50 258

原创将数组中负数调到正数之前，但相对位置不变

*利用归并排序的思想，时间复杂度为O(logn)//将数组{1,2,-3,-4,5,6,-1,10}负数调到正数前面，但负数两两之间和正数两两之间顺序不变public class Sort{ public static void main(String[]args){ int []A={1,2,-3,-4,5,6,-1,10}; sort(A,0,A.length-1); fo

2016-05-17 22:14:43 1609 1

原创归并排序

public class MergeSort{ public static void main(String[]args){ int []A={1,0,2,4,7,2,1,-1}; MergeSort(A,0,A.length-1); for(int i=0;i<A.length;i++){ System.out.print(A[i]+" "); } } public

2016-05-17 20:27:52 255

转载最近公共父节点

//最近公共父节点public class TreeNode{ TreeNode left; TreeNode right; int value; TreeNode(int value){ this.value=value; } public static TreeNode LowestCommonAncestor(TreeNode head,TreeNode first,Tr

2016-05-16 19:05:05 338

原创堆排序(java)

//主要思想：经过初始调整之后，对于每一次取数（将顶端元素与最后一个元素交换）之后都要对堆进行调整public class HeapSort{ public static void main(String[]args){ int []A={1,2,10,0,-3,7,6,20,11}; heapsort(A); } public static void heapsort(int

2016-05-16 18:53:17 267

原创将两个有序链表进行合并

/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ p

2016-05-04 20:09:46 447

原创用栈实现队列入队出队操作

public class Queue { private Stack stack1; private Stack stack2; public Queue() { stack1=new Stack(); stack2=new Stack(); } public void push(int element) {

2016-05-04 14:41:30 2051

原创根据树的先序和中序遍历输出树(java)

/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left =

2016-05-04 13:14:07 363

原创将一个字符串中的空格替换为“ ”(java)

设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。//将一个字符串中的空格替换为"%20"import java.util.*;public class Solution { /** * @param string: An array

2016-05-03 19:06:00 5392 4

转载判断一棵树是否是另一棵树的子树(C语言版)

判断一棵树是否是另一棵树的子树：#include struct TreeNode{ int value; struct TreeNode *left; struct TreeNode *right;};int IsPart(struct TreeNode *root1,struct TreeNode *root2){ if (root2 == NUL

2016-05-02 18:53:43 1279

原创 java容器

一、总体框架：两个接口：Collection接口和Map接口Set中存储元素无序，且唯一，相当于数学中的集合Map接口中主要存储键-值对二、Collection接口主要方法注：1、容器类对象在调用remove()、contains()等方法需要对对象进行比较时，会涉及到equals()和hashCode()方法；对于自定义的类型，需要重写equals()

2016-04-28 19:44:04 397

原创 Object类

Object类是类层次结构的根类。每个类都使用 Object 作为超类。所有对象（包括数组）都实现这个类的方法。 Object类包含许多方法，这些方法每个类都可以直接使用或者重写。

2016-04-28 12:48:15 222

原创 FIFO页面置换算法实现（百度笔试题1）

第一次百度笔试，题目不难，但由于一些地方没有注意，导致通过用例出现问题，现进行整理，从哪里跌倒从哪里爬起来！！！FIFO页面置换算法：一个函数，两个参数public static int countCacheMiss(int max_cache_size, int[] page_requests){}max_cache_size：代表缓冲区个数page_requests：代表请

2016-04-23 16:22:48 7394

转载装饰模式

装饰模式：顾名思义，装饰模式就是给一个对象增加一些新的功能，而且是动态的，要求装饰对象和被装饰对象实现同一个接口，装饰对象持有被装饰对象的实例装饰模式使用被装饰类的一个子类的实例，把客户端的调用委派到被装饰类，装饰模式的关键在于这种扩展是完全透明的。//装饰模式/** * Created by IntelliJ IDEA. * User: leizhimin * Date:

2016-04-11 16:37:13 305

转载原型模式

原型模式：将对象作为一个原型，进行复制克隆，产生一个和原对象相似的新对象浅复制与深复制的区别：主要区别在于对于要复制对象中的引用：浅复制只是新建一个引用，指向的还要是原来的内存；深复制会新分配内存，新引用指向新内存 /* 浅复制 */public Object clone() throws CloneNotSupportedException {Pro

2016-04-11 12:46:51 212

原创跳台阶升级

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。import java.util.Scanner;public class Solution { public static void main(String []args){ Solution s=new Solution(); Scanne

2016-04-05 18:21:44 250

原创跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。import java.util.Scanner;public class Solution { public static void main(String[] args){ Solution s=new Solution(); Scanner sc=new S

2016-04-05 18:18:56 202

原创 jsp页面跳转传值(变量)

最近写几个jsp页面，需要实现从URL获得参数，并将该参数在页面跳转的过程中进行参数的传递，实现如下：首先从URL获得参数：可以通过request.getParameter(“index”)来获得但是当想用链接跳转时带上该参数，就会出现各种问题，一开始打算实现方式如下： ">Register结果出错，最后用了一个变量解决了，如下：在前面嵌入一段代码：String

2016-04-05 16:04:58 2809

转载判断一串字符中是否有回文串

//C++版#include//判断是否包含回文字符串，如有，返回回文起始位置；如没有，返回字符串长度using namespace std;int find(char ch,char *str,size_t length) //查找str开始的字符串中第一个ch出现的位置,没找到返回-1{ for(int i=0;i<length;i++) {

2016-04-04 21:25:55 3085

原创输出蛇形矩阵(java版)

import java.util.*;import java.util.Scanner;public class Test {public static void main(String []args){Test t=new Test();Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int i=(int)sc.n

2016-04-04 21:20:30 1965

转载 mysql环境配置

1、下载解压2、配置环境变量在系统环境变量里的PATH里添加路径（mysql的安装路径，注意，前面要加";"）3、编辑mysql的配置信息进入 MySQL 的安装目录, 在安装目录下面有一个 my-default.ini 的文件, MySQL启动时会读取这个文件, 我们配置一下这个文件如下所示配置dasedir为mysql安装路径配置datadir为安装路径\dat

2016-03-20 10:50:36 311

转载单例模式

单例模式（也叫单件模式）的作用就是保证在整个应用程序的生命周期中，任何一个时刻，单例类的实例都只存在一个（当然也可以不存在）。单例模式保证一个类仅有一个实例，同时这个类还必须提供一个访问该类的全局访问点。比如下面的类Singleton 类namespace Singleton { public class Singleton {

2016-03-19 21:40:28 215

原创 IO

1、流的分类（所有流均位于java.io包内）：按照功能不同还可以分为节点流和处理流节点流：从数据源直接读取数据（文件、内存）处理流：从其他流（节点流或处理流）获得数据，以便对数据进行进一步处理，为程序提供更大的读写功能2、InputStream类（深色为节点流，浅色为处理流）3、OutputStream类（深色为节点流，浅色为处理流）3、Reader类

2016-03-14 10:16:53 325

原创 java从键盘读取数据

1、用BufferedReader in= new BufferedReader(new InputStreamReader(System.in));//从键盘读取字符串 public static void main(String[] args) { String s ; InputStreamReader ir = new Inpu

2016-03-12 16:39:45 444

原创 C语言几个文件操作函数fopen(),fseek(),fscanf(),fwrite()

1、FILE * fopen(const char * path,const char * mode);//打开以mode方式文件，返回一个指向该文件的文件指针，注意文件访问结束后一定要有fclose(fp)将文件关闭参数：path：顾名思义，是文件路径，不加赘述mode：就是访问文件方式（要注意文本文件和二进制文件的区分）mode有下列几种形态字符串:r 以只读方

2016-01-09 21:48:40 1443

原创将函数名(地址)作为参数传递

#includeint add(int a,int b){return a+b;}int AAA(int a,int b,int(*p)(int,int)) //注意定义的函数指针{return p(a,b);//同过函数指针p调用所指向函数}int main(){int a=1,b=2;printf("%d",AAA(a,b,add));/

2015-12-27 11:34:06 2269

书剑江山的博客