- 博客(80)
- 收藏
- 关注
RSS订阅原创 maven打包编译问题
这段在公司实习期间，使用到maven打包编译java工程的场景使用。于是填了很多之间不懂的坑。首先在命令行中进入工程中pom.xml的目录中：然后进行下面的命令来操作 maven打包功能：mvn clean install dependency:copy-dependencies -DincludeScope=runtime -DoutputDirectory=target/lib这个命令会打包...
2018-04-04 09:45:35
1015
原创 MongoDB首次启动常见问题
问题1. exception in initandlisten 29 data directory /data/db not found问题：MongoDB默认存储路径为/data/db，这里显示没有找到解决思路：在root权限下创建该目录 命令行：sudo mkdir -p /data/db 问题2. Unable to create/open lock file: /data/db/mongo...
2018-04-01 22:23:39
1599
原创 初识Python-2、Python的常/变量、数据类型、运算符
一、常/变量、数据类型1、基本数据类型 int、double、float、bool 在Python中，使用任何类型的变量都不需要进行声明，关键是我们存放的数据类型，系统自动识别与变量的数据类型 2、字符串 字符串是字符的序列，字符串就是一组单词。 定义字符串的方式使用单引号(‘) 可以使用单引号来只是字符串，所有的空白，即空格和制表符都照原样保留。使用双引号(”) 在双引号中的双引
2017-11-06 16:19:26
657
原创 初识Python--1、走进Python
1、认识PythonPython是一门简单易学，功能强大的编程语言，它有着高效率的高层数据结构，简单而有效的实现面对对象编程。Python简介的语法以及对动态输入的支持，加上解释型语言的本质使得它在大对数平台上的许多领域是一个理想的脚本语言。适用于快速的应用程序开发。Python的特色：简单、易学、免费、开源、可移植性、高层语言、解释性、面向对象、可扩展性、可嵌入性、丰富的库2、安装P
2017-11-04 17:04:57
835
原创 剑指offer-顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.代码实现： vector printMatrix(vector > matrix) { if(matrix.siz
2017-09-02 22:59:01
444
原创 京东笔试-交易清单（京东2016实习生真题）
题目描述金融证券行业超好的薪酬待遇，吸引了大批的求职者前往应聘，小东也不例外，准备应聘一家证券公司。面试官为考察她的数据分析、处理和编码能力，为她准备了以下问题。股票交易中，委托是指股票交易者在证券公司买卖股票。每手委托包括一个委托单号i、价格pi、买入或卖出标记di及交易数量qi。交易处理中，需要把同类业务（买入或卖出）中相同价格的所有委托合并起来，形成一个清单。清单的第一部
2017-08-29 22:28:38
1398
原创 【 LeetCode】4. Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 =
2017-08-21 17:32:02
573
原创 笔试题-计算时间戳
根据Linux时间戳计算时间，不分大小月，每月30天，每年按照360天计算。开始时间1970/01/01 00:00:00，输入秒数，显示时间。输入：10返回：1970/01/01 00:00:10输入：12345678返回：1970/05/23 21:21:18代码实现：string CalculationDate(long long second){ int yea
2017-08-18 19:52:08
1646
原创 文件压缩总结-哈夫曼树
详细源代码请移步下载：https://github.com/HsTime/file-campress 项目：文件压缩流程图 建立小堆代码：#pragma once#include<iostream>using namespace std;#include<vector>#include"huffman.h"template<class T>struct Less{ bo
2017-08-18 16:20:01
1317
原创 替换占位符
请实现一个简单的字符串替换函数，原字符串需要替换的占位符为“%s”,请按照参数列表的顺序一一替换占位符，若参数列表的字符大于占位符个数，则将剩下的参数字符添加到字符串的结尾。给定字符串A，同时给定它的长度n及参数字符数组arg，请返回替换后的字符串，保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成，同时长度大小等于500.测试样例：“A%sC%sE” ,7 , ['B
2017-08-16 19:58:43
2732
2
原创 网易2017内推笔试题--小易老师的疯狂数列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学
2017-08-15 23:15:17
3103
原创 网易2017内推笔试题-逆置整数序列
1、小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列输入描述：输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中
2017-08-15 21:53:23
2153
原创 网易2017内推笔试题--小易的自主生活
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。输入描述：输入包括一行,四个整数x, f, d,
2017-08-15 21:51:37
1055
原创 2016年模拟笔试题--微信红包问题
问题描述：春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。测试样例：[1,2,3,2,2],5返回：2代码：#include#include#include
2017-08-14 15:19:25
2229
1
原创 centos6.5 安装Git 及其使用
安装时需要将用户权限调至root权限下1.安装编译git时需要的包 yum install curl-devel expat-devel gettext-devel openssl-devel zlib-devel# yum install gcc perl-ExtUtils-MakeMaker2、删除已有的git# yum remove git3、下载git源码#
2017-08-09 23:04:33
2090
原创 求一个无序数组的中位数
求一个无序数组的中位数。 如：{2,5,4,9,3,6,8,7,1}的中位数为5。 要求：不能使用排序。暂时只考虑奇数时的情况，偶数有时会规定相邻两个数的平均数。下面的分析都只考虑奇数的情况。思路1：对前（n+1）/2个数据建立大堆存储，然后用堆顶数据与后面数据进行比较，如果堆顶数据比后面数据大，则将堆顶数据与后面数据进行交换。，然后进行一次 向下调整算法，比较结束后，返回堆顶的数据。
2017-08-08 23:37:29
3770
原创 求公司人最喜欢的前K种水果
本公司现在要给公司员工发波福利，在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多，但是却又不知道哪种水果比较受欢迎，然后公司就让每个员工报告了自己最爱吃的k种水果，并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数，并且求出大家最喜欢吃的前k种水果。 void GetFavoriteFruit(const vector& fruits，s
2017-08-02 09:58:22
512
原创 二叉搜索树转换为排序双向链表
二叉搜索树转化为排序双向链表。可以使用中序线索化的方法去进行，在这里需要注意的是我们需要一个记录前一个访问节点的结点。二叉搜索树转换前：转换后：思路：如果根节点的左子树存在，则一直去访问左子树，当为空时返回，并将prev结点赋给该节点的左子树，如果prev不为空，则将prev结点的右子树指向该节点，无论prev是否存在，将该节点赋给prev,如果该节点的右子树存在，则继
2017-08-01 17:24:56
696
原创 求链表的差集
题目详情：已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。 链表结点的结构类型定义如下：struct node{ int elem; node* next; node(in
2017-07-27 09:26:01
890
原创 链表K个节点翻转
题目描述：给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现Node* RotateList(Node* list, size_t k). 提示：这个题是链表逆置的升级变型。结果分析：题目思路：利用栈的先进后出的性质，1、将需要翻转的结点压入
2017-07-25 13:29:11
1138
原创 二维数组作为函数参数的调用
C语言编程的过程中，不可避免的会碰到二维或二维以上的数组作为函数的形参的情况，在以前的编程过程中，习惯了动态数组的应用，很是使用直接定义高维数组。最近在编程的过程中就碰到了这个问题：有如下的测试程序：voidtest(int **x,int Row,int Col);voidtest(int **x){ for(int i=0;i<Row;i++)
2017-07-25 10:52:41
3592
原创 LeetCode-8. String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca
2017-07-21 22:54:29
704
原创 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？
题目详情：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。题目分析：看到题第一想法是将N的阶乘求出来然后取计算，但是再一想又会出现数据溢出的问题。所以就想到了另外一种办法。因为：N！ = 1*2*3*4*5*...........*N所以我们可以采用分解质因数来解决，则可得：N！=2^x*3^y*5^z......
2017-07-21 21:36:16
1477
2
原创 模拟实现一个Stack 要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)
模拟实现Stack,要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)。思路：Min(返回最小值的操作)我们可以实现用一个辅助栈或者辅助数组来实现。用辅助栈来保存最小的值；考虑到数据的多样性，所以用模板来实现。代码实现：#pragma once#includeusing namespace std;#includet
2017-07-19 18:13:23
909
1
原创 剑指offer--复杂链表的复制
题目详情：复杂链表的复制；链表节点会存在一个随机指针，它会指向任意节点或NULL，请完成它的复制。节点结构体：typedef struct ComplexNode{ int _data; // 数据 struct ComplexNode * _next; // 指向下一个节点的指针 struct ComplexNode * _random; // 指向随机节点（可以是链表中
2017-07-18 11:29:17
499
原创 腾讯面试题--程序一共输出多少个“-”
题目详情：请判断下列程序一共输出多少个“-”；int main(void) { int i; for(i=0; i<2; i++){ fork(); printf("-"); } return 0; }题目分析：fork()出的子进程会复制父进程的变量值，缓存信息等，1、当i=0时，父进程A创建出一个子进程A1，A进程的输出缓冲区会增加一个“-”，A1
2017-07-17 14:59:03
1536
2
原创 剑指offer--判断链表是否带环？若带环求环的长度？若带环求环的入口点？
1、判断链表是否带环？链表是否带环，可以采用快慢指针法，用两个指针指向链表的头结点，一个指针一次向后走一个位置，另一个指针向后走两个位置，这样如果两个指针如果相遇，这样就能说该链表带环，如果当快指针或者快指针的next为NULL时，还没有相遇。哪么就说明该链表不带环。我实现时，用一个pair模板去实现，这样为了方便后面两个问题的解决。代码实现：#includestruct Lis
2017-07-15 21:18:05
858
原创 代理服务器基本认识
一、代理服务器代理服务器（Proxy Server）是一种重要的服务器安全功能，它的工作主要在开放系统互联(OSI)模型的会话层，从而起到防火墙的作用。代理服务器大多被用来连接INTERNET（国际互联网）和Local Area Network（局域网）。提供代理服务的电脑系统或其它类型的网络终端称为代理服务器（英文：Proxy Server）。一个完整的代理请求过程为：客户端首先与代
2017-07-15 17:07:43
2305
原创 NAT技术基本知识
一、NAT技术公有IP地址：也叫全局地址，是指合法的IP地址，它是由NIC（网络信息中心）或者ISP(网络服务提供商)分配的地址，对外代表一个或多个内部局部地址，是全球统一的可寻 址的地址。私有IP地址：也叫内部地址，属于非注册地址，专门为组织机构内部使用。因特网分配编号委员会（IANA）保留了3块IP地址做为私有IP地址：10.0.0.0 ——— 10.255.255.25517
2017-07-15 16:10:45
1362
原创 剑指offer--不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。题目思路：1、回顾一下5+7=12的过程； 个位得到的是2，十位进位为10，相加得12；如果没有进位的时候直接就是各位相加得数；2、那么利用5->101,7->111;两个按位与之后得到的是需要进位的位然后进位一位，两个数按位异或相当于两个数相加；然后将 按位与进位后的数与按位异或之
2017-07-15 00:00:00
759
原创 剑指offer--反转链表
题目描述：输入一个链表，反转链表后，输出链表的所有元素。思路1：1、用三个链表指针分别指向当前节点、当前节点的前一个节点，当前节点的下一个节点；2、将节点的next指向反转，也就是让当前节点的next指向当前节点的前一个节点，最后将该链表的最后一个节点赋给一个新的节点，同时将该新节点返回；时间复杂度：O(N)代码实现：#include //链表反转#inclu
2017-07-14 23:32:56
798
原创 剑指offer-- 合并两个排序的链表
题目描述：输入两个递增的链表，输出一个合并之后的链表，合并后的链表需保持递增状态。输入例子：L1: 2->5->8->12->13->15->16->18->20L2:1->3->4->7->9->10输出：L:1->2->3->4->5->7->8->9->10->12->13->15->16->18->20题目分析：我们可以使用递归与非递归求解该问题。递归思
2017-07-13 16:35:26
519
原创 【LeetCode】Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i
2017-07-04 20:25:20
447
原创 warning: control reaches end of non-void function
用gcc编译时，出现这样的错误。warning: control reaches end of non-void function意思是： 在非void函数的结尾。就是说你的一些本应带有返回值的函数到达结尾后可能并没有返回任何值。这时候，最好检查一下是否每个控制流都会有返回值。
2017-06-30 15:49:55
903
原创 生产者消费者模型
在实际的软件开发过程中，我们会遇到很多比较现实的场景。例如，某些模块负责去产生数据，而数据的处理则由其他模块去处理。产生数据的模块则被人形象的称为生产者，而处理数据的模块则被人形象地称为消费者。生产者消费者模型：为什么需要存在缓冲区？1、降低耦合度如果生产者与消费者分别是类，如果让生产者类直接去调用消费者类中的某个成员或方法，那么两个类之间就会存在依赖关系，那么以后消费者类
2017-06-30 13:30:15
1039
1
原创 数字的反转
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321备注：当数字溢出时，则程序返回0。解题思路：1、用一个变量y(初始化为0)保存改变之后的值；2、将x的个位取下来，并且y乘上10，然后对加上x;3、判断y-x的个位除以10,时候
2017-06-29 23:57:54
3160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人