木工当道-CSDN博客

原创二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。Java实现import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = n

2017-09-26 23:49:00 291 1

原创滴滴秋招笔试第二题

import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * Created by Administrator on 2017/8/26. */public class didi02 { public static void main(String[] args) {

2017-09-01 14:10:00 310

原创四线程读写_牛客网

题目设计 4 个线程，其中两个线程每次对 j 增加 1 ，另外两个线程对 j 每次减少 1. 写出程序。Java实现（转自牛客@冰封无痕）package src;/** * Created by Administrator on 2017/8/22. */class Resoure { private int j = 0; public synchronized void add

2017-08-22 00:35:34 357

转载后台程序与前台程序

后台线程：指为其他线程提供服务的线程，也称为守护线程。JVM的垃圾回收线程就是一个后台线程。前台线程：是指接受后台线程服务的线程，其实前台后台线程是联系在一起，就像傀儡和幕后操纵者一样的关系。傀儡是前台线程、幕后操纵者是后台线程。由前台线程创建的线程默认也是前台线程。前台线程和后台线程的区别和联系： 1、后台线程不会阻止进程的终止。属于某个进程的所有前台线程都终止后，该进程就会被终止。所有剩余

2017-08-22 00:06:16 2777

原创 Java中NIO中Path类

[TOC] 文件系统可以通过java.nio.file.FileSystems这个final类来访问。 Java7中文件IO发送巨大变化，引入新类:import java.nio.file.DirectoryStream;import java.nio.file.FileSystem;import java.nio.file.FileSystems;import java.nio.file.

2017-08-15 20:09:32 1262

原创网易内推2017最长01子串

import java.util.Scanner;/** * Created by Administrator on 2017/8/12. * 如果一个01串任意两个相邻位置的字符都不一样，称为01串 * 输出最长的子串长度 * 解法：最笨的o(n^2); */public class wangyiFirst { public static void main(String[]

2017-08-12 17:04:40 1548

原创质数因子

题目描述详细描述输入描述java实现与解释题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数返回值： String输入描述:

2017-08-05 22:05:10 301

原创 LeetCode - 3 -Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters

2017-07-08 15:15:09 175

原创 LeetCode - 2 -Add Two Numbers

两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

2017-07-08 14:29:19 181

原创 CDMA_EVDO基础知识.md

EVDO基础概念EVDO定义及标准1x RTT 与 EVDO比较Forward Link Traffic Channel前向自适应调制和编码前向链路时隙结构前向链路数据传输前向链路混合ARQ前向链路DRC表格反向链路EVDO基础概念EVDO定义及标准 ~~~~Evolution to packet Data Optimized services，EVDO是CDMA2000 的

2017-07-05 08:59:27 1417

原创 MySQL使用数据处理函数和汇总数据.md

第十一章使用数据处理函数1 函数2 使用函数21 文本处理函数22 日期和时间处理函数23 数值处理函数第十二章汇总数据1 聚集函数11 AVG函数12 COUNT函数13 MAX函数14 SUM函数2 聚集不同值第十一章使用数据处理函数11.1 函数多数SQL语句是可移植性的，但是函数的可移植性不强。几乎每种DBMS的实现都支持其他实现不支持的函数，有时差别很大。

2017-06-24 22:16:26 333

原创 MySQL创建计算字段.md

第十章计算字段1 计算字段2 拼接字段3 执行算术计算第十章计算字段10.1 计算字段一般存储在数据库中数据不是应用程序所需要的格式，例如 1. 不同表的列合并； 2. 需要恰当的字段格式，比如组织邮件打印； 3. 整理列数据，比如大小写转换；我们需要从数据库中检索出转换、计算或格式化的数据；而不是检索出后，在客户机进行格式化。10.2 拼接字段举例说明，例如需要生成一直供应商

2017-06-23 14:56:42 248

原创 MySQL正则表达式搜索.md

第九章正则表达式搜索1 MySQL使用正则表达式2 基本字符匹配3 进行OR匹配4 匹配几个字符之一5 匹配范围6 匹配特殊字符7 匹配字符类8 匹配多个实例9 定位符第九章正则表达式搜索9.1 MySQL使用正则表达式正则表达式的作用就是匹配文本，将一个模式与文本串进行比较。和熟知的正则表达式相比，SQL语言仅仅支持少量，是一个子集。9.2 基本字符匹配以简单例子开始，

2017-06-23 14:37:36 328

原创 MySQL数据过滤和通配符过滤.md

第七章数据过滤1 组合WHERE子句11 AND操作符12 OR操作符13 计算次序2 IN操作符3 NOT操作符第八章用通配符进行过滤1 LIKE操作符11 百分号通配符12 下划线_通配符2 使用通配符技巧第七章数据过滤 ~~~~使用WHERE子句建立更高级的搜索条件，并且使用NOT和IN操作符7.1 组合WHERE子句MySQL允许使用多个WHERE子句，使

2017-06-23 13:28:05 345

原创 MySQL过滤数据.md

第六章过滤数据1 使用WHERE子句2 WHERE子句操作符21 检测单个值22 不匹配检查23 范围值查找24 空值检查第六章过滤数据 ~~~~使用WHERE子句，指定搜索条件。6.1 使用WHERE子句只检索所需数据需要指定搜索条件（search criteria），在使用SELECT语句中，数据根据WHERE子句中指定的条件进行搜索。如下，mysql> SELECT p

2017-06-23 09:43:02 195

原创 MySQL检索数据和排序检索.md

第四章检索数据1 SELECT语句2 检索单个列3 检索多列4 检索所有列5 检索不同的行6 限制条件7 使用完全限定的表名第五章排序检索1 排序数据2 多列排序3 指定排序方向第四章检索数据 ~~~~介绍使用SELECT语句检索数据。4.1 SELECT语句使用SELECT需要表明想要检索的信息，以及要检索的地方。4.2 检索单个列使用SELECT进行单列检索，

2017-06-22 23:24:41 254

原创 MySQL创建和操纵表.md

1 创建表11 表创建基础12 使用NULL值13 主键再介绍14 使用AUTO_INCREMENT15 指定默认值16 引擎类型2 更新表3 删除表4 重命名表21.1 创建表创建表的方式有两种， 1. 使用交互式创建和管理表的工具； 2. 表也可以直接使用MySQL语句操纵。21.1.1 表创建基础使用CREATE TABLE，必须给出如下信息， 1. 在CREATE

2017-06-21 16:32:09 377

原创无向图.md

术语表无向图的数据类型和常用代码Graph图的数据结构图是有一组顶点和一组能将两个顶点连接的边组成。自环：一条连接一个顶点和自身的边。平行边：连接同一对顶点的两条边。术语表两个顶点通过一条边相连，两个顶点相邻。顶点的度为依附于它的总边数互不相邻的树组成的集合称为生成树森林无向图的数据类型和常用代码计算V的度数public static int degree(Graph G, i

2017-06-16 14:16:42 387

原创散列表.md

散列表散列函数基于拉链法的散列表基于线性探测法的散列表散列表目的：如果所有的键都是小整数，可以用一个数组来实现无序的符号表，将键作为数组的索引而数组中键i处存储的就是它对应的值。查找算法步骤用散列函数将查找的函数转化为数组的一个索引。理想情况下，不同的减可以转换为不同的索引值。处理碰撞冲突，分为拉链法和线性探测法。散列表是算法在时间和空间上的均衡处理方式。散列函数散列函数特点

2017-06-16 14:16:13 317

转载最多字符串.md

这个题目不是编程珠玑上看到的，但是解法用到的数据结构在编程珠玑上有讲到，先归类到这里。求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。两个题目的解法有些类似，都用到了后缀数组这个数据结构。求一个字符串中连续出现的次数最多的子串，首先生成后缀数组例如上

2017-06-16 14:15:32 277

原创快速排序.md

基本算法思想快速排序是一种分治算法，同‘归并排序’思想相同，呈互补。将数组切分(partition)为两部分，对独立两部分进行排序。归并排序是对数组等分切割后，将有序子序列归并得到有序数组；快速排序是安装数组的内容决定切分位置后，两个子数组有序后整个数组也有序。特点原地排序（仅需要很小的辅助栈）长度为 N的数组排序时间和 NlgN成正比内循环比大多数排序要短快速实现算法public clas

2017-06-16 14:14:45 198

原创排序算法.md

初级排序算法游戏规则关注对象是重新排列数组元素的算法。大多数情况只会两种方法操作数据：less()、exch().排序成本模型：需要计算比较和交换的数量。对不交换的算法，会计算访问数组的次数。自定义的数据类型，只需要实现一个compareTo() 方法来定义目标类型对象的自然序列。通常对于> < = ,返回值用（-1 0 +1）。排序分类选择排序简单选择排序每次选

2017-06-16 14:14:19 290

原创深度优先搜索和广度优先搜索.md

深度优先搜索算法深度优先的要点深度搜索Java实现深度优先搜索可处理问题寻找路径深度优先搜索算法深度优先的要点在搜索一幅图时，只需要用一个递归来遍历所以顶点。在经过每个顶点的同时： - 将它标记为已访问 - 递归访问所有未标记的邻居节点深度搜索Java实现public class DepthFirstSearch{ private boolen[] marked; //

2017-06-16 14:12:49 232

原创领先投票.md

投票问题如果一个选举有p 个人投A 的票，q 个人投B 的票，p > q，那么，在整个投票过程中A 的票累计数一直严格多于B 的票累计数的概率？ (p-q)/(p+q)分析一个投票次序如果A 的选票累计数从头到尾都一直严格领先于B 的选票累计数，我们就把它叫做有利次序，否则叫无利次序。显然，凡是以B 票开始的次序都是无利次序。在以A 票开始的次序中，也有一些是无利次序。怎么来数这些无利次序呢？

2017-06-16 14:12:25 329

原创 LeetCode - 65 - Valid Number.md

感谢@balint 提高思路问题Validate if a given string is numeric. Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true问题思路利用四个flag 标定不同的情况组合，pointSeen eSeen numberSeen n

2017-06-16 14:11:23 284

原创非递归二叉树操作.md

使用单栈进行二叉树非递归操作。具体的Java版本代码为：protected static void nonIterativePreorder(Node p) { Stack<Node> stack = new Stack<Node>(); Node node = p; while (node != null || stack.size() > 0)

2017-06-16 14:10:58 180

原创 LeetCode - 32 -Longest Valid Parentheses.md

Longest Valid Parentheses题目Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses s

2017-06-16 14:10:35 174

转载字符串的排列_牛客网

记得全排列这种写法还是在学校图书馆看到的，回溯法中，当初理解了好久。import java.util.*;public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> re = new ArrayList<String>(); if (

2017-06-16 14:10:12 254

原创字典序回溯算法.md

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。算法分析（Java版本）import java.util.ArrayList;import java.util.HashSet;import java.util.Collections;public class So

2017-06-16 14:08:36 364

原创使用模块（20160812）.md

模块化代码#!/usr/bin/env python3# -*- coding: utf-8 -*-' a test module '__author__ = 'Michael Liao'import sysdef test(): args = sys.argv if len(args)==1: print('Hello, world!') eli

2017-06-16 14:06:37 205

原创函数式编程（20160812）.md

函数作为返回值高阶函数可以接受函数作为参数，还可以把函数作为返回值。闭包注意到返回的函数在其定义内部引用了局部变量args，所以，当一个函数返回了一个函数后，其内部的局部变量还被新函数引用，所以，闭包用起来简单，实现起来可不容易。返回的函数并没有立即执行，直到调用才执行。返回闭包时牢记的一点就是：返回函数不要引用任何循环变量，或者后续会发生变化的变量。如果一定要引入循环变量：再创建一

2017-06-16 14:06:08 220

原创高级特性（20160811）.md

切片 Python提高切片操作符迭代在给定list或tuple，我们可以通过for循环来遍历。Python的for循环抽象程度高于Java。如何判断一个对象是可迭代对象呢？方法是通过collections模块的Iterable类型判断 python >from collections import Iterable >isinstance('abc', Iterable

2017-06-16 14:04:47 174

原创递归函数(20160810).md

递归调用是通过栈(stack)数据结构实现的，解决递归调用栈溢出的方法是尾递归优化，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。尾递归的方式：在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。def fact(n): return fact_iter(n,1)def fact_iter(num,product): i

2017-06-16 14:04:19 320

原创函数的参数（20160810）.md

1. Python3.5 内置函数 - 数学运算类 1. abs（）求绝对值 1. complex（[real[,imag]]）创建一个复数 1. divmod(a,b) 取商和余数 1. float([x]) 浮点型 1. int([x[,base]]) base表示进制 1. long([x,[,base]]) 1. pow(x,y[,z]) 返回x的y次幂 1. ran

2017-06-16 14:03:45 273

原创 MySQL插入数据与更新和删除数据.md

19章插入数据1 数据插入2 插入完整的行3 插入多行4 插入检索出的语句19章插入数据 ~~~~利用MySQL中INSERT语句插入数据19.1 数据插入 ~~~~此前章节一直使用SELECT语句，但还有三个经常使用的SQL语句需要掌握（INSERT、UPDATE和DELETE）。插入的几种形式， 1. 插入完整行； 2. 插入行的部分数据； 3. 插入多行；

2017-06-16 12:41:06 814

原创 MySQL组合查询与全文搜索.md

17章组合查询1 组合查询2 创建组合查询21 UNION使用22 UNION规则23 包含或取消重复的行24 结果排序18章全文本搜索1 全文本搜索2 使用全文检索21 启动全文检索22 进行全文检索23 使用查询扩展24 布尔文本搜索25 全文本搜索的使用说明17章组合查询 ~~~~讲述如何利用UNION操作符将多条SELECT语句组合17.1 组合查询

2017-06-15 19:05:49 337

原创 MySQL联结表与创建高级联结表.md

15章联结表1 联结11 关系表12 为何使用联结2 创建联结21 WHERE子句的重要性22 内部联结23 联结多个表总结16章创建高级联结1 使用表别名2 使用不同类型的联结21 自联结22 自然联结23 外部联结3 使用带聚集函数的联结4 使用联结和联结条件15章联结表15.1 联结15.1.1 关系表外键(foreign key)：外键为某个表中的一列

2017-06-14 22:47:12 484

原创 java.lang.Obejct类.md

Java最基本的类型，其他类都将Object作为超类，Obect类方法含有一下方法：类型方法说明 protected Object clone() 创建、返回复制对象 boolean equals(Object obj) 对象比较，注意值比较区别 protected void finalize() GC方法，尽量少用 Class getCl

2017-06-14 19:18:04 280

原创继承和多态.md

继承　　计算机程序中使用类的继承关系，来表示对象之间的关系。继承从含义上讲，是因为子类继承了父类的某些属性和方法，并且自身又可以与父类不同。继承隐含父类。在Java中默认隐含Object类的继承，此类没有属性，只有方法（equals()、getClass、hashCode()、notify()、notifyAll()、toString()、wait()、wait(long timeout)）。

2017-06-14 19:17:01 155

原创 Java中复用类-final关键字.md

[TOC] final类基本含义为无法改变，但在数据、方法和类三种情况下的使用不同。final数据final关键字告知编译器数据恒定。final的引用在数据类型、对象描述时，功能不同。对基本数据类型，final使数据恒定不变；但是对对象引用，final限定的是不能更改描述对象，但对像的值变动是允许的，同样适用于数组此对象。当static final域时，只占据一段不改变的存储变量。可以认为对

2017-06-14 19:16:37 228

空空如也

空空如也