2017年06月_wickedvalley

原创《剑指offer》从尾到头打印链表

此题的解法较多，编程期间需要注意的是，如果有头结点的话，该节点是有值的，废话少说，上代码实现方式一：直接用list存储元素，然后用Collections工具类里的翻转方法把该list翻转就可以了import java.util.*;public class Solution { public ArrayList printListFromTailToHead(ListNode l

2017-06-30 13:56:15 241

原创《剑指offer》替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。实现方式一：使用常规的java自带对字符串操作函数replaceAll实现，具体实现方式如下：public class Solution { public String replaceSpace

2017-06-30 13:35:12 235

原创《剑指offer》二维数组中的查找

解法1：属于比较传统的不转弯的解法，时间复杂度以及空间复杂度比较大public class Solution { public boolean Find(int target, int [][] array) { if(array.length==0){ return false; } for(int i=0;i<arr

2017-06-25 22:12:13 230

转载在java中String类为什么要设计成final？

文章链接：http://blog.csdn.net/u013905744/article/details/52414111大神链接：在java中String类为什么要设计成final？ - 程序员 - 知乎我进行了重新排版，并且更换了其中的一个例子，让我们更好理解。String很多实用的特性，比如说“不可变性”，是工程师精心设计的艺术品！艺术品易碎！用final就是

2017-06-25 10:59:32 458

转载 PCA （主成分分析）详解（写给初学者）结合matlab

出处：https://my.oschina.net/gujianhan/blog/225241（转载请注明出处）一、简介 PCA（Principal Components Analysis）即主成分分析，是图像处理中经常用到的降维方法，大家知道，我们在处理有关数字图像处理方面的问题时，比如经常用的图像的查询问题，在一个几万或者几百万甚至更大的数据库中查询一幅相

2017-06-10 11:47:42 1124

翻译动态规划---实现输出最大公共子序列的长度以及输出最大子字符串（java语言描述）

参考博客地址：http://blog.csdn.NET/biangren/article/details/8038605http://blog.csdn.net/njr465167967/article/details/51675424动态规划法分治法是指将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。然而经常会遇到复杂问

2017-06-06 16:01:31 855

转载 java 图的邻接矩阵表示，深度优先遍历，广度优先遍历

转载：http://blog.csdn.net/yxmmao/article/details/515865401 . 创建图的邻接矩阵数据结构public class MGraph { /*图的邻接矩阵表示*/ int vexs; //图中结点数目 char data[]; //存放结点数据 int [][]weight; //存放边

2017-06-04 21:54:00 954

转载图的存储以及深度优先以及广度优先遍历

转载自：http://blog.csdn.net/gamer_gyt/article/details/51498546一：图的分类1：无向图即两个顶点之间没有明确的指向关系，只有一条边相连，例如，A顶点和B顶点之间可以表示为也可以表示为，如下所示 2：有向图顶点之间是有

2017-06-04 19:21:18 973

转载蘑菇街2015校招 Java研发笔试题详解，2015java

蘑菇街2015校招 Java研发笔试题详解，2015java1. 对进程和线程描述正确的是( )　　A. 父进程里的所有线程共享相同的地址空间，父进程的所有子进程共享相同的地址空间。　　B. 改变进程里面主线程的状态会影响其他线程的行为，改变父进程的状态不会影响其他子进程。　　C.　多线程会引起死锁，多进程则不会。　　D. 　以上都不对。

2017-06-04 12:59:43 464

原创网易笔试题：最大的奇约数

// 小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11.// 现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N)// 例如： N = 7// f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(

2017-06-04 12:58:02 689

原创序列化以及反序列化二叉树

有些问题需要把二叉树序列化，可用于传输或者保存等，当然，有些题目也需要你去序列化以及反序列化，你懂的！二叉树的定义如下：package com.hbut.bean;public class TreeNode { private TreeNode left; private TreeNode right; private int val; public TreeNode(int val...

2017-06-03 19:30:31 361

原创进制转换问题---例如把26进制转为10进制

问题：a-z表示0-25，代表26进制，现在要求把该26进制转为10进制例如：输入：ba输出：26先看如何把十六进制怎么转换成十进制它可以表示为:2*10^3+0*10^2+3*10^1+9*10^0那么任何进制的数都一样,例如16进制数8A30E它就是8*16^4+10*16^3+3*16^2+0*16^1+

2017-06-03 15:35:08 9954 3

转载 swing开发图形界面工具配置（可自由拖控件上去）

转载自：http://blog.csdn.net/vpingchangxin/article/details/8673825swing开发图形界面工具，eclipse swing图形化操作界面工具配置1.有一个小功能要有一个界面，之前知道有一个图形化界面的（就是可以往上面拖控件布局的工具）JBuilder，今天上午就下了一个（1.6GB）好不容易下载完了，最新版本的（没找

2017-06-02 16:34:41 10070 1

转载一篇文章搞定面试中的二叉树题目(java实现)

转载：http://www.jianshu.com/p/0190985635eb最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构：class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode right;}二叉树的题目普遍可以用

2017-06-02 11:18:36 939

原创 [编程题]表达式合法判断

链接：https://www.nowcoder.com/questionTerminal/227893ccf81d4e8589875922f0d9319e?pos=25&mutiTagIds=581&orderByHotValue=1来源：牛客网说明：原来的牛客网的测试用例是返回true，但是下面的测试用例应该返回false写一段代码，判断一个包括'{','[','(',')','...

2017-06-02 09:43:31 2754

wickedvalley