- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【剑指Offer】数组中出现次数超过一半的数字
数组中出现次数超过一半的数字题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。方法1：基于Partition函数的时间复杂度为O（n）的算法数组中有一个数字出现的次数超过数组长度的一般，如果把这个数组排序，则排序之后位...
2018-08-12 21:26:01
272
转载 【数据结构】二叉树
二叉树二叉树的数据结构class TreeNode{ int val; //左孩子 TreeNode left; //右孩子 TreeNode right;}二叉树的题目普遍可以用递归和迭代的方式来解1.求二叉树的最大深度int maxDeath(TreeNode node){ if(node==null){ ...
2018-08-06 22:17:46
477
转载 【数据结构】链表
链表链表的数据结构class ListNode { ListNode next; int val; ListNode(int x){ val = x; next = null; }}1.翻转链表 ListNode reverse(ListNode node){ ListNode prev = null;...
2018-08-06 22:11:40
150
原创 【Python】NumPy基础——ndarry数组对象
NumPy基础ndarry数组对象NumPy是Python的一个高性能科学计算和数据分析基础库，提供了功能强大的多维数组对象ndarray。jupyter notebook快速执行代码的快捷键：鼠标点击选中要指定的代码框，Shift + Enter组合键直接执行代码框中的全部代码。 Alt + Enter组合键执行完代码框中的代码在代码框的下面再添加一个空代码框。1、创建数组...
2018-08-06 15:25:35
3902
原创 【Hadoop】WordCount案例详解
WordCount案例详解需求：文件中存储的各种各样的单词，统计在这些文件中每个单词的出现次数WordCount Map阶段原理：针对每行数据应用map方法，按照分隔符拆分；Map阶段输出单词作为key，1作为value。WordCount Reduce阶段原理：从Map阶段拷贝对应的输出结果，统计每个单词出现的总词数代码import org.apache...
2018-08-06 14:55:13
835
1
转载 【Spark】Spark安装和使用
Spark安装和使用原文地址：厦门大学数据库实验室，作者：林子雨Spark可以独立安装使用，也可以和Hadoop一起安装使用。本教程中，我们采用和Hadoop一起安装使用，这样，就可以让Spark使用HDFS存取数据。需要说明的是，当安装好Spark以后，里面就自带了scala环境，不需要额外安装scala，因此，“Spark安装”这个部分的教程，假设读者的计算机上，没有安装Scala，也...
2018-08-06 11:07:52
2040
转载 【Hadoop】使用Eclipse编译运行MapReduce程序_Hadoop2.6.0_Ubuntu/CentOS
使用Eclipse编译运行MapReduce程序_Hadoop2.6.0_Ubuntu/CentOS参考：厦门大学数据库实验室环境本教程在 Hadoop 2.6.0 下验证通过，适用于 Ubuntu/CentOS 系统，理论上可用于任何原生 Hadoop 2 版本，如 Hadoop 2.4.1，Hadoop 2.7.1。本教程主要测试环境：Ubuntu 14.04 Hadoo...
2018-08-06 10:56:41
565
2
转载 【Hadoop】Hadoop安装教程（单机/伪分布式）与配置_Hadoop2.6.0/Ubuntu14.04
Hadoop安装教程（单机/伪分布式）与配置_Hadoop2.6.0/Ubuntu14.04参考：厦门大学数据库实验室环境本教程使用 Ubuntu 14.04 64位 作为系统环境（Ubuntu 12.04，Ubuntu16.04 也行，32位、64位均可），请自行安装系统（可参考使用VirtualBox安装Ubuntu）。如果用的是 CentOS/RedHat 系统，请查看相应的...
2018-08-06 10:33:27
650
原创 【Hadoop】HDFS文件读取流程与副本放置策略
HDFS文件读取流程与副本放置策略文件读取流程图副本放置策略（物理拓扑图）BLOCK副本放置策略题目：Hadoop默认的副本放置策略有哪些？A. 第一个副本放在与客户端同一个节点上，如果客户端不在集群中，那么就会随机选一个节点存储 B. 第二个副本放在与第一个副本不同的机架上 C. 第三个副本放在与第二个副本相同的机架上的不同节点 D. 三...
2018-08-06 10:00:15
1434
原创 【Hadoop】HDFS文件写入流程详解
HDFS文件写入流程详解HDFS文件写入流程 题目：Client 端上传文件的时候下列哪项正确？A. 数据经过 NameNode 传递给 DataNode B. Client 端将文件切分为 Block，依次上传 C. Client 只上传数据到一台 DataNode，然后由 NameNode 负责 Block 复制工作 D. 客户端直接与DataNo...
2018-08-06 09:48:45
2724
原创 【剑指Offer】顺时针打印矩阵
顺时针打印矩阵题目： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.分析： 假设矩阵的行数是rows，列数是cols。打印一圈的左上角...
2018-08-03 12:18:13
364
原创 Linux基础：常用命令
Linux基础：常用命令第一部分：常用命令及快捷键1.停止进程 ctrl + c2.清屏 ctrl + l3.搜索历史命令 ctrl + r4.文件名自动补全 Tab键5.进入目录 cd path6.进入用户家目录 cd ~7.进入最近上一次访问的目录 cd -8.返回上一级目录 cd...
2018-08-03 10:33:27
581
原创 【剑指Offer】二叉树的镜像
二叉树的镜像题目描述：请完成一个函数，输入一棵二叉树，该函数输出它的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ ...
2018-08-02 19:10:15
222
原创 【剑指Offer】树的子结构
树的子结构题目：输入两棵二叉树A和B，判断B是不是A的子结构。第一步：在树A中找到和树B的根节点的值一样的节点R；第二步：判断树A中以R为根节点的子树是不是包含和树B一样的结构。这里，我们通过输入树的前序遍历和中序遍历构建二叉树，然后判断树的子结构，代码如下：package jianzhioffer;import java.util.Scanner;/** * 剑指...
2018-08-02 18:31:14
168
原创 【剑指Offer】链表中倒数第k个节点
链表中倒数第k个节点题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，我们从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6.这个链表的倒数第3个节点是值为4的节点。思路：可以定义两个指针。第一个指针从链表的头指针开始遍历向后走k-1步，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头...
2018-08-02 16:29:38
345
原创 【剑指Offer】调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。第一种方法是定义两个指针，分别从数组的前和后开始扫描数组，如果第一个指针指向的数字是偶数，第二个指针指向的数字是奇数，则交换着两个数字，并确保第一个指针始终在第二个指针前面。第二种方法是一种可扩展的解法，即用一个单独的函数来判断数字...
2018-08-02 15:37:38
316
原创 【剑指Offer】打印从1到最大的n位数
打印从1到最大的n位数题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。package jianzhioffer;import java.util.Scanner;/** * 剑指Offer:打印从1到最大的n位数 */public class Print1ToNMaxOfNDigits { public...
2018-08-02 14:17:47
340
The brief introduction of diffusion model and stable diffusion
2023-04-14
转录调控中的非编码RNAs，以及肿瘤细胞中氨基酸代谢调控PPT
2022-11-06
集成学习原理与应用介绍（随机森林）
2022-11-06
桥区通航风险问题分析与案例研究
2022-10-28
DOES ENFORCEMENT OF INTELLECTUAL PROPERTY RIGHTS MATTER?
2022-10-28
Deep Facial Non-Rigid Multi-View Stereo
2022-10-28
为旅游交通服务的电池充电桩
2022-10-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人