- 博客(40)
- 收藏
- 关注
RSS订阅原创 02.查询并杀死僵尸进程
1、查看系统是否有僵尸进程使用Top命令查找，当zombie前的数量不为0时，即系统内存在相应数量的僵尸进程。2、定位僵尸进程使用命令ps -A -ostat,ppid,pid,cmd |grep -e '1'定位僵尸进程以及该僵尸进程的父进程僵尸进程ID：3457，父进程ID：3425僵尸进程ID：3533，父进程ID：35113、使用Kill -HUP 僵尸进程ID来杀死僵尸进...
2020-01-19 09:35:21
393
原创 01.翻转字符串
def reverseWords(input): # 通过空格将字符串分隔符，把各个单词分隔为列表 inputWords = input.split(" ") # 翻转字符串 # 假设列表 list = [a,b,c,d], # list[0]=a, list[1]=b ，而 -1 表示最后一个元素 list[-1]=d ( 与 ...
2020-01-15 17:10:05
564
原创 01.Linux实践1
需求：sql loader 的控制文件中提取表名和表字段控制文件：LOAD DATA APPEND INTO TABLE T_ROCRM_CUS_PRD_TOTALFEIELDS TERMINATED BY ' | ' TRAILING NULLCOLUS(APPEND_MODE "TRIM(:APPG_MODE)",APPEND_DATE ...
2020-01-15 15:06:36
159
原创 1.VLOOKUP函数/匹配
VLOOKUP(查找值，数据表，列序数，【匹配条件】)一，一对一匹配=VLOOKUP(B3,F:G,2,0)1.列序号是要查找的匹配的列，要放在后面，这里是22.0表示精确匹配3. $A$3:$表示固定，固定A列和3行，不随着拖拽填充而改变。4. 已经编写过的单元格，不能重复利用。二，一对多匹配F$82 :为要查找的数=INDEX(B2B2B2B100,SMALL(IF(...
2020-01-14 17:40:29
4565
原创 28.八大排序算法
package java2019;import java.util.ArrayList;//最小的K个数(附加8大排序算法)public class Demo28 { //1.冒泡排序 public static ArrayList<Integer> GetLeastNumbers(int [] input,int k){ ArrayList<Integer&g...
2019-12-24 23:34:43
151
原创 2.位图索引理解
案例有张表名为table的表，由三列组成，分别是姓名、性别和婚姻状况，其中性别只有男和女两项，婚姻状况由已婚、未婚、离婚这三项，该表共有100w个记录。现在有这样的查询： select * from table where Gender=‘男’ and Marital=“未婚”; 1）不使用索引不使用索引时，数据库只能一行行扫描所有记录，然后判断该记录是否满足查询条件。2）...
2019-12-23 10:26:02
151
原创 1.缓慢渐变维度 (Slowly Changing Dimension) 常见的三种类型及原型设计（SCD）
开篇介绍在从 OLTP 业务数据库向 DW 数据仓库抽取数据的过程中，特别是第一次导入之后的每一次增量抽取往往会遇到这样的问题：业务数据库中的一些数据发生了更改，到底要不要将这些变化也反映到数据仓库中？在数据仓库中，哪些数据应该随之变化，哪些可以不用变化？考虑到这些变化，在数据仓库中的维度表又应该如何设计以满足这些需要。很显然在业务数据库中数据的变化是非常自然和正常的，比如顾客的联系方式，手机...
2019-12-21 20:41:43
317
原创 27.数组中出现次数超过一半的数字
package java2019;import java.util.Arrays;//数组中出现次数超过一半的数字public class Demo27 {//思路一：数组排序后，如果符合条件的数存在，则一定是数组中间那个数 O（NlogN） public static int MoreThanHalfNum1(int[] array){ Arrays.sort(a...
2019-12-20 09:06:27
68
原创 26.字符串的组合（按字典序）
package data_structures;import java.util.ArrayList;import java.util.Collections;import java.util.List;//输入一个字符串，按照字典序打印出该字符串的所有排列，如输入abc,打印出abc,acb,bac,bca,cab,cbapublic class Demo26 { public ...
2019-12-19 21:01:48
241
原创 25.输入两个二叉树，判断B树是不是A树的子结构
package java2019;//输入两个二叉树，判断B树是不是A树的子结构public class Demo25 { public static boolean HasSubtree(TreeNode root1,TreeNode root2){ boolean result = false; //当Tree1和Tree2都不为null，才进行比较。否则直接返回false ...
2019-12-19 17:04:36
135
原创 24.输入一个二叉搜索树，将该树转换为一个排序的双向链表
package java2019;import java.util.Stack;//输入一个二叉搜索树，将该树转换为一个排序的双向链表（不创建新的节点，只能调整树中节点指针的指向）//核心是中序遍历非递归算法//修改当前遍历节点与前一遍节点的指针指向public class Demo24 { //中序非递归算法 public void InorderTravel(TreeNode...
2019-12-19 17:03:47
164
原创 23.输入一个复杂链表，返回结果为复制后复杂链表的head
package java2019;import java.util.Random;//输入一个复杂链表，返回结果为复制后复杂链表的headpublic class Demo23 { //1.复制节点 //2.初始化新节点 //3.拆分旧链表和新链表 public RandomListNode Clon(RandomListNode pHead){ if(pHead == ...
2019-12-19 15:22:16
113
原创 22.二叉树中和为某值的路径 从根节点到叶子节点
package java2019;//二叉树中和为某值的路径 从根节点到叶子节点import java.util.ArrayList;public class Demo22 { static ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>...
2019-12-19 14:29:01
167
原创 21.判断一个数组是否是某个二叉搜索树的后续遍历的结果
package java2019;//判断一个数组，是否是某个二叉搜索树的后续遍历的结果public class Demo21 { public boolean judge(int Array[],int l,int r){ if(l>=r) return true; int i=r; while(i>1&&Array[i-1]>Array...
2019-12-19 11:37:16
134
原创 20.二叉树的层序遍历
package java2019;import java.util.ArrayList;import java.util.LinkedList;//思路是用ArrayList模拟一个队列//二叉树的层序遍历public class Demo20 { public ArrayList<Integer> PrinntFromTopBottom(TreeNode root){...
2019-12-19 10:48:29
77
原创 19.判断是否为栈的输入输出序列
package java2019;import java.util.Stack;//判断两个序列是否为栈的压入和弹出序列public class Demo19 { public boolean isPopOrder(int[] push_array,int[] pop_array){ Stack<Integer> stack = new Stack<Integer...
2019-12-19 10:10:29
414
原创 18.最小栈（返回栈的最小元素）
package java2019;import java.util.Stack;//定义栈的数据结构，得到栈的最小元素（定义辅助栈存储最小元素） 时间复杂度O（1）public class Demo18 { Stack<Integer> stack = new Stack<>(); Stack<Integer> smallstack = new S...
2019-12-19 09:44:13
120
原创 17.输入一个矩阵，按照从外向里的顺序依次打印出每个数字
package java2019;import java.util.ArrayList;//输入一个矩阵，按照从外向里顺时针的顺序依次打印出每个数字public class Demo17 { static ArrayList<Integer> a = new ArrayList<Integer>(); public void printMatrix(int[]...
2019-12-19 09:15:47
104
原创 16.反转树（树的镜像）
package java2019;//树的镜像public class Demo16 { public static void ReverseTree(TreeNode tree){ if(tree == null) return; //递归跳出条件 //类似递归先序遍历 TreeNode node =null; node=tree.left;...
2019-12-17 17:33:40
733
原创 15.合并两个排序的链表
package java2019;//合并两个排序的链表public class Demo15 { public ListNode SortMergeTwoLinkedList(ListNode list1, ListNode list2){ ListNode newlist = new ListNode(); ListNode p = newlist; while(list1!...
2019-12-17 17:10:01
73
原创 14.输入一个链表，反转链表，返回链表的表头
package java2019;//输入一个链表，反转链表，返回链表的表头public class Demo14 { public ListNode ReverseLinkedList(ListNode head){ ListNode p = null; ListNode t = null; while(head!=null){ //p最终变成了head , head 变成了t...
2019-12-17 16:43:38
228
原创 13.输入一个链表，输出该链表中倒数第K个节点
package java2019;//输入一个链表，输出该链表中倒数第K个节点public class Demo13 { public ListNode FindkThToTail(ListNode list,int k){ int count = 0; ListNode p = list; while(p!=null){ count++; p=p.getNext()...
2019-12-17 16:16:49
70
原创 12.数组奇偶排序
package java2019;//输入一个数组，要求奇数放在最前面，偶数放在最后面，且相对位置不变public class Demo12 { public static void ReOrderArray(int[] array){ int temp = 0; for(int i=0;i<array.length;i++){ for(int j=array.lengt...
2019-12-17 15:45:02
435
原创 11.快速幂
package java2019;public class Demo11 { public static double Power(double base,int exponent){ if(exponent ==0){ return 1.0; } if((base - 0.0 ==0.00001) || (base - 0.0 == -0.00001) ){ if(...
2019-12-17 15:23:49
67
原创 10.求二进制数中1 的个数
package java2019;import java.util.Scanner;public class Demo10 { public int NumberOf1(int n){ int count = 0; while(n!=0){ count++; n=n&(n-1); } return count; } public stati...
2019-12-17 15:06:51
74
原创 9.矩形覆盖
package java2019;import java.util.Scanner;public class Demo9 {public int RectCover(int target){if(target1)return 1;else if(target2)return 2;elsereturn(RectCover(target-1)+RectCover(target-2))...
2019-12-17 14:55:31
60
原创 8.变态跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法方法一：用传统递归法求解方法二：将递归化为非递归方法，用双重循环方法三：满足动态规划条件，进一步降低时间复杂度 分析出递归条件： 我们用f(n)来表示跳n级台阶的跳法数量， ...
2019-12-17 14:22:02
66
原创 7.跳台阶
package java2019;import java.util.Scanner;public class Demo8 {//跳台阶 一次跳一阶或2阶public int JumpFloor(int number){if(number==0)return 0;if(number 1)return 1;if(number2)return 2;int preprenumber ...
2019-12-17 14:18:24
292
原创 6.斐波那契数列，第0项为0，求第n项内容
package java2019;import java.util.Scanner;//斐波那契数列，第0项为0，求第n项内容public class Demo7 {public int Fibonacci(int n){int PrePreNum=0;int PreNum=1;int Result=0;if(n0) return 0;if(n1) return 1;for(i...
2019-12-06 16:09:21
334
原创 5.利用两个栈实现队列
package java2019;import java.util.Stack;//利用两个栈实现队列public class Demo5 {Stack stack1 = new Stack();Stack stack2 = new Stack();public boolean push(int node){ stack1.push(node); return true;}pu...
2019-12-06 15:45:58
61
原创 4.根据前序遍历和中序遍历结果重建二叉树
package java2019;import java.util.Arrays;//根据前序遍历和中序遍历结果重建二叉树public class Demo4 {public static TreeNode ReconstructBinaryTree(int[] pre,int[] in ){if(pre.length0 || in.length0)return null; //递归...
2019-12-06 15:32:29
86
原创 RandomListNode 复杂链表类型结构
package java2019;public class RandomListNode {int val;RandomListNode next;RandomListNode random;public RandomListNode(int val){this.val=val;}}
2019-12-06 14:40:22
811
原创 TreeNode 树形结构
TreeNode 树形结构package java2019;public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int val){this.val=val;}}
2019-12-06 14:39:31
3790
原创 3.输入单链表，逆序打印链表
package java2019;import java.util.ArrayList;import java.util.Stack;//输入单链表，逆序打印链表public class Demo3 {//1.利用堆栈先进后出实现public ArrayList printListFromTailToHead1(ListNode listNode){Stack stack = new...
2019-12-06 14:20:30
95
原创 ListNode 单链表类定义
package java2019;public class ListNode {private int val;private ListNode next;public int getVal() {return val;}public void setVal(int val) {this.val = val;}public ListNode getNext() {return...
2019-12-05 09:18:04
732
原创 2.字符串替换
package java2019;public class Demo2 {//字符串替换//从后往前，先计算需要的空间，然后从后往前移动，则每个字符只移动一次，这样效率更高public void ReplaceSpace(char str[],int length){int count = 0;for(int i=0;i<length;i++){if(str[i] == ’ ‘...
2019-12-05 09:14:16
90
原创 1.二分查找求目标值是否在二维数组数组中
1.二分查找求目标值是否在二维数组数组中#**package java2019;public class Demo1 {//二分查找求目标值是否在二维数组中public static boolean IsContain(int arg[][],int target){//二分查找通过遍历每一行得到答案NlogNfor(int i=0;i<arg.length;i++){int ...
2019-12-05 08:51:35
121
原创 栈的顺序存储结构和链式存储结构
栈（stack）很多人都不会太陌生，说到栈大家一定会想到一句话：后进先出（Last In First Out）。这句话就是栈的一个本质特点，其实栈就是一个只能在一端进行插入、删除的特殊的线性表。栈有栈底和栈顶，元素从栈顶出。 下面首先说说栈的顺序存储结构。即用一个StackSize大小的数组来存储整个栈，那么下标为0的元素就是栈底元素，用top变量来指示栈顶元素，因为数组的大小...
2019-12-05 08:31:38
552
原创 堆——堆的操作集、建造堆及打印堆中的路径
1 堆的类型定义typedef struct HeapStruct *Heap /*堆的类型定义*/struct HeapStruct { ElementType *Data; /*存储元素的数组*/ int Size； /*堆的当前元素个数*/ int Capacity; ...
2019-08-18 23:27:51
259
转载 Java 自动装箱与拆箱
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-06-30 18:56:27
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人