- 博客(37)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 mac下单机版的kafka的快速安装
mac下单机版的kafka的快速安装mac下单机版的kafka的快速安装mac 下要先安装java 1.8 验证方式 java -versionscala 2.11.8 验证方式 scala -versionscala 地址 ：https://www.scala-lang.org/download/2.11.8.html官网上下载 kaf...
2019-11-10 16:11:44
396
原创 leetCode198 Houser Robber 房屋偷窃问题
题目： https://leetcode.com/problems/house-robber/ 一个小偷进入房屋偷取东西，偷取的金额为数组中对应的值，两个相邻的数组代表其中的数字，相邻的房间不能同时被偷取。解法： 这个是一个常规的 dp 问题。 一般常规的dp 问题都可以转换成 递推问题。 dp 的状态方程为: nu...
2019-07-28 18:19:47
262
原创 二分查找：在数组中查找某个数
面试题目： 在一个有序没有重复的数据中找到某一个数，如果能找则返回数组的下标，如果找不到则返回 -1； public int findIndex(int [] nums,int index){ int low = 0; int hight = nums.length; int mid = -1; ...
2019-07-28 17:10:54
981
原创 leetcode中八皇后问题+java代码+回溯的解法
题目：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...Q",...
2019-07-18 22:29:51
555
1
原创 spark程序执行过程
这个博客写的比较好： https://blog.youkuaiyun.com/liuxiangke0210/article/details/79687240https://www.jianshu.com/p/b9ec3c2ff8dd cluster ...
2019-05-09 09:10:56
1608
原创 牛客网-剑指offer-丑数
题目把只包含因子2、3和5的数称作丑数（Ugly Number）。 例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第N个丑数。思路： 1. 暴力法： 先判断一个数是不是 丑数，然后从0开始判断，知道符合 丑数的数目 累加到 N 。2. 三个取最小值法： 一个丑数必然是 2 ，3,5 这个三个
2017-12-03 13:21:13
374
原创 牛客网-剑指offer-两个链表重新排序
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。listNode.javapublic class ListNode { int val; ListNode next=null; ListNode(int val){ this.val=val; }}LinkList.javapublic cla
2017-03-17 14:53:51
341
原创 python中一种特殊的全局变量的方式
def myfun(): print(myfun.val1)def myfun2(): myfun.val1="111C"if __name__ == '__main__': myfun.val1="123" myfun() myfun2() myfun()用函数名.某个变量的方式。变可以在其他函数中调用。可以在函数内部定义全部变量。
2017-03-10 13:21:23
441
原创 递归-列出一个list中的所有的组合
题目：把一个数组里的数组合全部列出，比如1和2列出来为： 1,2,12,21 代码如下：package 递归; import java.lang.reflect.Array; import java.util.Arrays; import java.util.LinkedList; import java.util.List;/**
2017-03-04 16:49:06
3497
转载 Java 中常用缓存Cache机制的实现
核心就是 一个 static hashMapCache.javapackage memcahe;public class Cache { private String key;//缓存ID private Object value;//缓存数据 private long timeOut;//更新时间 private boolean expired; //是否终止
2017-03-01 19:11:20
655
原创 牛客网—剑指offer-用两个栈实现队列
题目：用两个栈实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。Solution.javaimport java.util.Stack;/** * Created by Administrator on 2017/3/1. */public class Solution { Stack<Integer> stack1=new Stack<Integer>();
2017-03-01 16:15:13
285
原创 牛客网—剑指offer-用两个栈实现队列
题目：用两个栈实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。Solution.javaimport java.util.Stack;/** * Created by Administrator on 2017/3/1. */public class Solution { Stack<Integer> stack1=new Stack<Integer>();
2017-03-01 14:45:32
294
原创 剑指offer_重建二叉数
题目：重建二叉数 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。TreeNode.javapublic class TreeNode{ int val; TreeNode left;
2017-02-26 17:44:51
234
原创 牛客-剑指offer-单链表的反转
题目： 将一个链表进行反转.ListNode.javapublic class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; this.next=null; } }Solution.java/** * Create
2017-02-17 09:00:00
474
原创 Nowcoder-剑指offer-树的子结构
题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码/** * Created by xizwu on 2017/2/9. */public class Solution { public static boolean HasSubtree(Node root1,Node root2){ boolean result
2017-02-11 13:04:03
248
原创 nowcoder_剑指offer_链表中倒数第K个结点
输入一个链表，输出该链表中倒数第k个结点。LinkList.java/** * Created by xizwu on 2017/1/25. */public class LinkList { public ListNode first; private int pos=0; public LinkList(){ this.first=null;
2017-01-25 15:41:23
205
原创 二叉树的插入和按层遍历
RTBitNode.java/** * Created by Administrator on 2017/1/22. */public class BitNode { int data; BitNode lchild; BitNode rchild; public void setNode(int data,BitNode lc,BitNode rc){
2017-01-22 18:44:12
304
原创 华为校招第三题：字符串变换最小费用（动态规划DP问题）
题目： 给出两个字串A，B。将A字串转化为B字串，转化一共有两种方式:删除连续的n个字符，一次操作费用为2。增加连续的n个字符(增加的字符是什么由你决定)，一次操作费用为n+2。求把A变为B最小费用。输入: 第一行输入一个正整数T(1 <= T <= 10)，表示有T组测试数据。对于每组测试数据：两行字符串A, B（字符串长度不超过2000，字符仅包含小写字母）输出: 对于每组测试数据，
2016-09-04 15:21:09
4930
2
原创 java中集合的分类
1:集合(自己补齐)Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表。哈希
2016-07-22 00:00:22
729
原创 window 下 IDEA 编写 spark集群的jar包
http://note.youdao.com/yws/public/redirect/share?id=fa1f214db99fb6261f1ab5b5424d447a&type=false
2016-06-15 23:08:43
274
原创 java的面试题：缓冲池（-128~127）
/* * 看程序写结果 * * 注意：Integer的数据直接赋值，如果在-128到127之间，会直接从缓冲池里获取数据 */public class IntegerDemo { public static void main(String[] args) { Integer i1 = new Integer(127); Integer i2 =
2016-06-05 12:13:13
3845
1
原创 java里的值传递和引用类型传递的经典面试题
/* * 面试题： * 1：String,StringBuffer,StringBuilder的区别? * A:String是内容不可变的，而StringBuffer,StringBuilder都是内容可变的。 * B:StringBuffer是同步的，数据安全,效率低;StringBuilder是不同步的,数据不安全,效率高 * * 2：StringBuffer和数组的区
2016-06-04 23:17:56
3776
原创 快速排序的实现（java）
java下 快速排序的实现package quicksort;public class myquicksort { public static void quicksort(int[] array,int start,int end){ int q=0; //存储 切分的位置 左边的都比这个数大，右边的都比这个位置小 if(start<end){
2016-04-17 16:48:57
340
原创 Splunk公司在线笔试题（2016.4.12）
题目： OCR识别字体有一些问题。比发说：Apple，识别出来是：？？ple 或者为 App??。我们可以换一种表达方式。2ple 或者App2。 如果 识别出来是 3x2c 和8。 由于字符个数不一样，我们得知她不是同一个字符串。 如果 识别出来的是 Hee1o 和Hae10。由与第二个字符不一样，所以我们同样得知她不是同一个字符串。
2016-04-12 16:36:04
1884
原创 python 数字金额转化
import redict= {'1': '壹', '2': '贰', '3': '叁', '4': '肆', '5': '伍','6':'陆','7':'柒','8':'捌','9':'玖','0':'零'}dict1= {'0':'','1':'拾','2':'佰','3':'仟','4':'万','5':'万拾','6':'万百','7':'万千','8':'亿',
2016-03-21 15:12:16
2963
1
原创 算法导论-第7章-快速排序算法
#includeint partition(int A[],int p,int r){ int x=0;int i=0; int temp=0; int temp1=0; int j=0; int k=0; x=A[r]; i=p-1; printf("before A[r] is %d\n",A[r]); for(j=p;j<=
2015-10-13 11:29:34
417
转载 分治归并排序2
#includeint L[100],R[100];void merge(int numbers[],int left,int mid,int right){ int n1=mid-left+1; int n2=right-mid; int i,j,k; for(i=1;i<=n1;i++) L[i]=numbers[left+i-1]; for(j=1;j<
2015-09-24 22:20:45
259
转载 分治-归并排序1
#includeint L[100],R[100];void merge(int numbers[],int left,int mid,int right){ int n1=mid-left+1; int n2=right-mid; int i,j,k; for(i=1;iL[i]=numbers[left+i-1
2015-09-24 22:14:22
380
原创 在Activity之间传递函数，04 课极客学院Android3-3,
在两个Activity之间传递值。这里使用的是 startActivityForResult(i,0) 这个函数。具体的流程如下：· · 在MainActivity.java中:public class MainActivity extends ActionBarActivity { private TextView textView; @Overri
2015-05-26 09:23:39
646
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人