2018年11月_执于代码

12月 11月 10月 09月 08月

原创二叉树

二分查找树的结构。7.1.1 二分查找树的基于列表和想来给你的结构，第六章分别的介绍了词典的两种典型的实现方式，遗憾的是，就时间的复杂度的而言，这两种方式都是不能兼顾所有的操作的效率，因为无法令人满意，本极额将引入二分查找树结构。旨在将两种的方式的优点结合起来。最终高效的实现有序磁带你中ADT的操作。 7.1.1 定义定义七所谓的一颗二分查找树的Bin,要么是一颗空...

2018-11-30 10:09:04 132

原创 LengthofWorld

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0. /* ...

2018-11-29 19:36:21 86

原创 Log 日志管理

常用的就是log4j. 4配置模板：### set log levels ###log4j.rootLogger = Console,File### 输出到控制台 ###log4j.appender.Console=org.apache.log4j.ConsoleAppenderlog4j.appender.Console.Target=System.outlo...

2018-11-29 19:06:05 230

原创 IDEA 错误：找不到或无法加载主类问题。

我的这个问题的解决方案是把之前root libarary 下的包，添加到classPath 下，运行下，直接能弹出框，ok.

2018-11-29 10:57:50 457

原创 HTML实体字符集转 Java 字符

遇到了一个坑的问题： public static void main(String[] args) {// decodeUnicode("&#x4f60"); System.out.println( test("&#x4f60")); } public static String test(String strin...

2018-11-28 15:45:05 434

原创 jsoup 解析html

1.jsoup 解析html 官方网站：https://jsoup.org/ 测试网址：https://try.jsoup.org/ ，这里使用远程html作为测试：2.demo 2.1 解析范例： 3.参考资料： 4.代码...

2018-11-27 14:01:31 115

原创 httpGet 403 返回码，乱码的解决方案

1.question ：遇到个403 forbit 问题，即在工具postman,Fiddler ，以及其他的工具都是可以访问数据的，但是程序中就是不行，最后的解决方案是：hg.setHeader("User-Agent","Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Ge...

2018-11-26 13:42:57 2236

原创 leetcode Insert Interval

1.LeetCode Insert Interval 2.codes;public class Solution { //思路解析： // 插入时，需要查看是否与给定的Intervals 有重贴，若重贴则需要合并// 遍历每一个interval// 如果当前的intervalde end 小于newintervalde start ,说...

2018-11-25 16:52:26 117

原创归并排序算法

8.1.1 归并排序算法(Divide-and-conquer) 方法伪码描述：算法： mergeSort(S,N)输入： n个元素的组成的无需序列S输出：经排序，S 成为有序的序列{ if( 1<n){ S1=S[0..[n/2]-1];mergeSort(s1,[n/2]); s=merge(s1,s2);} } 因...

2018-11-25 15:35:34 162 1

原创 360 手机助手爬虫

1.URL分析打开360 市场的URL，F12 进入到network 模式，分析URL连接： http://zhushou.360.cn/search/index/?kw=qq 当我点击第二页的时候，查询字符串出现Query String 方法，多尝试几次，就可以得到URL的连接查询字符串。 2.demo 编写2.1 请求部分： public ...

2018-11-23 13:57:38 843

原创设计模式总结

1.理论总结有对应的pdf 书籍， 2.工具实践调用对应的入口函数，对入口函数进行逆向倒退。 3.参考资料http://www.runoob.com/design-pattern/ ...

2018-11-23 08:41:01 107

原创 Win 10

win 10 下中文，繁体转换，CTRL+ShifT+F

2018-11-22 13:59:20 211

原创 Transaction rolled back because it has been marked as rollback-only

1。我換個版本好了 nested exception is java.lang.NoClassDefFoundError: org/I0Itec/zkclient/exception/ZkNoNodeException2.添加pom 文件： <dependency> <groupId>com.101tec&lt...

2018-11-21 20:24:55 685

原创 spring 定时器

1.配置好的Spring MVC 环境。 2.web.xml 添加如下文件：<servlet> <servlet-name>SpringMVC</servlet-name> <servlet-class>org.springframework.web.servlet.DispatcherServlet</servl...

2018-11-20 20:42:41 235

原创 SSM整合

1.SSM 整合问题：2.目录结构：3.注意事项：主要是确认目录问题：4.运行结果：参考资料：https://www.cnblogs.com/hackyo/p/6646051.html5.下载代码：下载代码...

2018-11-19 22:02:40 121

原创 PM　算法

PM　算法部分实现方案：实现如下：package demo_1118;public class PM算法 { public static int PM(String T,String ){ int [] next=BuildNextImproved(p); int i=0; int j=0; while(...

2018-11-18 15:32:31 1751

原创 Solution_mergerInterViews

package demo_1118_MergeIntervals;/** * Given a collection of intervals,merge all overlaping intervals. * For example, * Given [1,3],[2,6],[8,10],[15,18] * return [1,6],[8,10],[15,18] *///解...

2018-11-18 14:24:07 150

原创 ConnectionLossException: KeeperErrorCode

1. 同步缓存的问题，连接丢失了 2.解决方案：https://www.cnblogs.com/biehongli/p/7857392.html启动zk

2018-11-17 22:24:40 899

原创 spring 整合dubbo + zookper

1.单机安装zooker插件 zooker 安装和IEDA插件2.安装生成者 package com.unj.dubbotest.provider.impl;import org.springframework.context.support.ClassPathXmlApplicationContext;public class Provider { publi...

2018-11-17 19:27:39 921

原创 JSP demo 和 shiro JSP

1.JSP学习参考文档：详细参考oracle 官方文档：和规范文档。 1.1 新建web工程，1.2 新建JSP文件。在web上选择点击选择2.Java Server Page demo; 2.shiro JSP ...

2018-11-15 15:54:47 171 1

原创 spring 整合mongdb（使用springdata ,mongdb）

官方文档：详细见官方文档操作步骤：一个简单的实例如下：操作流程：1.准备好Mongdb 。 2. 配置好MongDb 的配置文件：###---The mongodb settings---mongo.dbname=testmongo.host=192.168.200.131mongo.port=27017mongo.connectionsPer...

2018-11-14 15:18:23 285

原创 spring 整合springmvc

1.、 2.运行结果：3。参考资料https://blog.csdn.net/csdn_kenneth/article/details/787815224.代码下载：下载代码5.新的体会出现问题，定位到问题段，然后参考其他地方COPY或查询，会逆向思维。即证明自己写的是错的。 ...

2018-11-13 21:18:24 213

原创 IDEA启动Tomcat报错1099 is already in use

1. win+R，运行，输入cmd，进入命令提示符 2. 输入netstat -aon | findstr 1099，找到占用1099端口的进程ID：PID 3. 输入taskkill -f -pid PID 4. 重启Tomcat

2018-11-13 20:52:49 128

原创 but no decllaration can be found for element 'xxxx'

原因分析：导入的xml schema标签没有声明。rtifact xxx:war exploded: Error during artifact deployment.解决方案：https://blog.csdn.net/xiamaocheng/article/details/84027742原因分析：主要是对应的war 没有正确配置/。问题：...

2018-11-13 13:58:37 225

转载 BM算法

protected static int[] BuildBC(String P) { //初始化 int[] BC = new int[CARD_CHAR_SET];//BC[]表 int j; for (j = 0; j < CARD_CHAR_SET; j++) BC[j] = -1;//首...

2018-11-12 22:47:13 649

原创 spiralOrder

代码： codes: public class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<Integer>(); if(matrix.length =...

2018-11-12 22:33:42 292

原创 N皇后问题：

分治方法求解N皇后问题：package demo_1111_sub;public class Solution3{ public int maxSubArray(int nums){ int len=nums.length; if(len==0){ return 0; } ...

2018-11-11 20:50:25 144

原创递归方法实现N皇后问题

package demo_1111_sub;public class Solution3{ public int maxSubArray(int nums){ int len=nums.length; if(len==0){ return 0; } return res;...

2018-11-11 20:47:47 389

原创图数据结构的模拟

图的数据结构模拟如下：public class Graph { //取图中的定点的，边的数目 public int vNumer(); public int eNumer(); //取途中的所有定点的，顶带你的位置的贴带起 public Iterator edges(); public Iterator epositon(...

2018-11-11 20:46:25 158

翻译图遍历及其算法模板

1.算法模板：public class GraphTrverse { final static int undiscoeverd=0; final static int discovered=1; final static int visited=2; final static int unknown=0; final static int tr...

2018-11-11 14:24:11 225

转载树的边

final static int UNDISCOVERED=0; final static int DISCOVERED=1; final static int VISITED=2; final static int UNKNWN=0; //为指导的边 final static int TREE=1; final stati...

2018-11-10 21:45:35 465

转载 N皇后问题

N 皇后问题： public class Soltion{ public List<List<String>> solveNQueue(int n){ char[][] board=new char[n][n]; for (int i=0;i<n;i++){ for (int j...

2018-11-10 21:44:08 106

每个类都涉及到一个基础类型，当都是从基本的java.lang,Obejct 返回，同理，是所有的引用类型，引用引用类型的例子包含java.lang.String,所有的基本类型的包装类例如java .lang.Double ，接口类型的java.io.Seriablize,和而枚举类型javax.swing.Sorter 。有固定过的基本类型： boolean ,byte,short,int ,l...

2018-11-09 21:45:06 290

原创 DFS 深度遍历

public abstract class DFS extends GraphTraverse {//变量 protected static int clock = 0;//遍历过程中使用的计时钟//构造方法 public DFS(Graph g) { super(g); }//深度优先遍历算法 protected Object traverse(Vertex v, Object...

2018-11-09 20:56:34 126

原创 Implement pow(x, n), which calculates x raised to the power n (xn).

Implement pow(x, n), which calculates x raised to the power n (xn). thoughts:求一个数的power 数目，伪代码如下：如果n=0 ,返回1.否则返回1，返回的2，n=-1,返回-1,返回1/x; 其他代码如下：public class Power { public doub...

2018-11-09 19:24:39 375

原创 anagrams together.

Given an array of strings, group anagrams together. thoughs://颠倒分组 codes:public List<List<String>> groupAnagrams(String[] strs) { if (strs == null || strs.lengt...

2018-11-08 09:50:50 183

原创最佳优先遍历

thoughs:算法：BestFS(G, s) 输入：有向图G及其中的顶点s 输出：从s出发，对G做最佳优先遍历，并对访问到的边进行分类假设：调用之前，所有顶点的状态都已置为UNDISCOVERED，所有边的分类置为UNKNOWN { 若s已被访问（status[s] != UNDISCOVERED），则直接返回; 令Distance(s) = 0; //最近 = 最佳不断...

2018-11-07 20:06:07 803

原创请输入URL:java.lang.IllegalArgumentException: Illegal character in path at index 32: 89a1c667fc7947cc83

解决方案：不合法字符，一般是空格字符引起的，搜一下有没有空格什么的。

2018-11-07 17:04:43 1604

原创不重复的排列组合

Given a collection of numbers that might contain duplicates, return all possible unique permutations.代码如下:public class Solution { public List<List<Integer>> permutenique(int[] num...

2018-11-05 20:05:36 2051