wuxizhi777-CSDN博客

转载买卖股票通用作法

买卖股票通用作法

2023-02-15 09:32:36 109

原创 waterdrop(1.5.1版本)增加bitmap类型导数的遇到的问题

spark sbt 项目下遇到的问题

2023-01-08 20:26:48 579

原创如何利用spark 将dataframe 打包成 bitmap 供clickhouse 使用

bitmap 导入到clickhouse 中

2022-11-02 13:43:02 661

原创 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 349

原创 leetCode198 Houser Robber 房屋偷窃问题

题目： https://leetcode.com/problems/house-robber/ 一个小偷进入房屋偷取东西，偷取的金额为数组中对应的值，两个相邻的数组代表其中的数字，相邻的房间不能同时被偷取。解法：这个是一个常规的 dp 问题。一般常规的dp 问题都可以转换成递推问题。 dp 的状态方程为: nu...

2019-07-28 18:19:47 215

原创二分查找：在数组中查找某个数

面试题目：在一个有序没有重复的数据中找到某一个数，如果能找则返回数组的下标，如果找不到则返回 -1； public int findIndex(int [] nums,int index){ int low = 0; int hight = nums.length; int mid = -1; ...

2019-07-28 17:10:54 915

原创 leetcode中八皇后问题+java代码+回溯的解法

题目：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...Q",...

2019-07-18 22:29:51 505 1

原创 spark程序执行过程

这个博客写的比较好： https://blog.csdn.net/liuxiangke0210/article/details/79687240https://www.jianshu.com/p/b9ec3c2ff8dd cluster ...

2019-05-09 09:10:56 1563

原创牛客网-剑指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 341

转载 logsit回归代码的推导

http://sbp810050504.blog.51cto.com/2799422/1608064/

2017-12-03 13:02:13 324

转载 logsit回归代码的推导

http://sbp810050504.blog.51cto.com/2799422/1608064/

2017-09-18 23:49:21 477

转载 zero-copy零拷贝

https://www.ibm.com/developerworks/cn/java/j-zerocopy/

2017-04-14 21:34:20 307

原创牛客网-剑指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 307

原创 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 416

原创递归-列出一个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 3412

转载 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 608

原创牛客网—剑指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 252

原创牛客网—剑指offer-用两个栈实现队列

2017-03-01 14:45:32 256

原创剑指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 203

原创牛客-剑指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 428

原创 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 218

原创 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 171

原创二叉树的插入和按层遍历

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 271

原创二叉数的建立和求树的深度

二叉数的建立和求树的深度

2016-11-04 08:11:44 245

原创华为校招第三题：字符串变换最小费用（动态规划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 4810 4

原创 java中集合的分类

1:集合(自己补齐)Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表。哈希

2016-07-22 00:00:22 688

原创 window 下 IDEA 编写 spark集群的jar包

http://note.youdao.com/yws/public/redirect/share?id=fa1f214db99fb6261f1ab5b5424d447a&type=false

2016-06-15 23:08:43 249

原创 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 3763 1

原创 java里的值传递和引用类型传递的经典面试题

/* * 面试题： * 1：String,StringBuffer,StringBuilder的区别? * A:String是内容不可变的，而StringBuffer,StringBuilder都是内容可变的。 * B:StringBuffer是同步的，数据安全,效率低;StringBuilder是不同步的,数据不安全,效率高 * * 2：StringBuffer和数组的区

2016-06-04 23:17:56 3704

原创快速排序的实现（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 309

原创 Splunk公司在线笔试题（2016.4.12）

题目： OCR识别字体有一些问题。比发说：Apple，识别出来是：？？ple 或者为 App??。我们可以换一种表达方式。2ple 或者App2。如果识别出来是 3x2c 和8。由于字符个数不一样，我们得知她不是同一个字符串。如果识别出来的是 Hee1o 和Hae10。由与第二个字符不一样，所以我们同样得知她不是同一个字符串。

2016-04-12 16:36:04 1793

原创 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 2777 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 368

转载分治归并排序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 230

转载分治-归并排序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 336

原创在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 610