- 博客(36)
- 资源 (1)
- 收藏
- 关注
原创 mongodb数据库(二) 集合操作
一、创建集合1.MongoDB 中使用createCollection()方法来创建集合。语法格式:db.createCollection(name, options)其中:name 为要创建的集合名称option 为可选参数,指定有关内存大小及索引的选项options 可以是如下参数:字段 类型 描述 capped 布尔 (可选)...
2019-04-29 14:46:48 270
原创 mongodb数据库(一)数据库创建及删除
一、创建数据库1. 在 MongoDB 中,集合只有在内容插入后才会创建! 就是说,创建集合(数据表)后要再插入一个文档(记录),集合才会真正创建。2.MongoDB 创建数据库的语法格式如下:> use runoobswitched to db runoob> dbrunoob> 如果数据库不存在,则创建数据库,否则切换到指定数据库。3.如果你想查...
2019-04-29 14:15:12 193
原创 HIVE里面获取日期的周数
select weekofyear(to_date(from_unixtime(unix_timestamp(substr('20170603',1,8),'yyyymmdd'),'yyyy-mm-dd')));
2019-02-20 09:59:01 10778
原创 批量执行sql脚本语句
"D:\tools\MYSQL\mysql-5.1.57-win32\bin\mysql.exe" -u root -padmin --default-character-set=utf8 tmall_ssm < d:\tmall_ssm.sql
2019-02-01 16:11:13 1418
原创 配置plsql--oracle的客户端连接
1.在D:\Application\plsql\instantclient_12_1目录下新建一个Network文件夹,在Network里面新建一个Admin文件夹,然后在Admin文件夹下放置tnsnamer.ora。2.打开plsql的客户端,点击tools,点击preferences,在OCI library中放入D:\Application\plsql\instantclient_12...
2019-01-30 09:46:59 271
原创 map函数,key相同的value存在list里,对dic进行排序
python中的map函数:是Python 内置的高阶函数,接收一个函数f和list,并且把函数f依次作用在list的每个元素上,得到一个新的list并返回。def f(x): return x*xprint map(f,[1,2,3,4])d.setdefault(value,[]).append(key)将key相同的那些value存在一个list里中。按照
2017-08-22 12:40:21 823
原创 网易2018校招内推编程题
1.小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)例如: s = "ABA
2017-08-22 11:36:08 451
原创 腾讯2016秋招题目
1.在Linux上,对于多进程,子进程继承了父进程的下列哪些? BCD进程地址空间共享内存信号掩码已打开的文件描述符相关知识:子进程继承父进程用户号UIDs和用户组号GIDs环境Environment堆栈共享内存打开文件的描述符执行时关闭(Close-on-exec)标志信号(Signal)控制设
2017-08-22 10:47:13 362
原创 正则表达式
1.规则字符在java.util.regex Pattern类中 2.常见规则 A:字符 X 字符X。举例:‘a’表示字符a \ 反斜杠字符 \n 换行符(‘\u000A’) \r 回车符(’\uoooD’) B:字符类
2017-08-22 10:37:23 202
原创 面试题19:二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
2017-08-17 20:08:32 148
原创 面试题18:树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)代码:/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val)
2017-08-17 19:57:49 138
原创 面试题17:合并两个排序的列表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。java代码:非递归版本:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val;
2017-08-17 17:42:10 482
原创 面试题16:反转链表
题目描述输入一个链表,反转链表后,输出链表的所有元素java代码:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Soluti
2017-08-17 16:12:29 189
原创 面试题15:链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。java代码:/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solutio
2017-08-17 14:46:01 191
原创 面试题14:调整数组顺序使得奇数位于偶数之前
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。java代码:import java.util.ArrayList; public class Solution { public void reOrderArray(int []
2017-08-17 14:01:56 166
原创 面试题12:打印1到最大的n位数
题目:输入数字n,按顺序打印出从1到最大的n位十进制数字,比如,输入3,打印出1,2,3一直到最大的3位数999。分析:1、这是一个典型的大数加法问题,无论是int还是long long类型多无法表示。所以在解决大数问题时,通常是使用字符串或者数组实现其功能(由于个人比较钟爱数组,所以下面代码是使用数组实现的)。2、在大数的加法中,我们需要注意的问题是进位问题。3、在该题中还需要判断是否为最大的n
2017-08-17 13:22:25 133
原创 面试题11:数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方java代码:public class Solution { public double Power(double base, int exponent) { double result = 1.0; if(exp
2017-08-16 23:02:04 146
原创 面试题10 :二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。java代码:public class Solution { public int NumberOf1(int n) {int count = 0; while(n!=0){ n=(n-1)&(n); count++;
2017-08-16 23:00:33 132
原创 面试题9:斐波那契数列
问题描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。njava代码:public class Solution { public int Fibonacci(int n) { int[] array = new int[n+1];; if(n==0) re
2017-08-16 21:56:13 125
原创 面试题8:旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。java代码:iimport java.util.ArrayList;public c
2017-08-16 17:53:11 126
原创 面试题7:用栈来实现队列的功能。
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码:import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push
2017-08-10 14:24:42 235
原创 面试题6:二叉树重构建
面试题6题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。代码:public class Solution { public TreeNode reConstructBina
2017-08-10 13:55:32 191
原创 一些要注意的小点
1.NullPointerException在编译时不被发现。2.在TCP/IP网络中,为各种公共服务保留的端口范围是1-10233.散列函数使用除留余数法的一个经验是,若散列表表长为m,通常p为小于等于表长(最好接近m)的最小质数或不包含20质因子的合数。4.递归优化:常见的优化手段有尾递归,迭代,循环尾递归:在每一次递归的过程中保持了上一次计算的状态,也就是“线
2017-08-10 09:21:06 130
原创 跳跃的蚂蚱
跳跃的蚂蚱【题目描述】小B对脑筋急转弯问题很有兴趣,她觉得这种问题的挑战能够反映一个人的应急反应能力。她正在开发一个智力测试的游戏,游戏的主角是一个蚂蚱。蚂蚱最初位于0点处,可以在直线上向正向或反向两个方向跳跃。比较特别的是,蚂蚱每次跳跃的距离比前一次跳跃多一个单位,第一次跳跃的距离为一个单位。小B的问题是,如果让蚂蚱跳跃到x处,需要经过多少次跳跃,你能
2017-08-10 09:18:58 474
原创 连通分量应用
已知 有 5 个区域,其关系如图:黑色的表示 5 个区域,连线表示是否相邻,若要用最少的颜色将五个区域分开,则最少的颜色数为()连通分量:3
2017-08-10 09:02:31 346
原创 TCP报文丢失
主机 A 向主机 B 连续发送了两个 TCP 报文段,其序号分包是 70 和 100 ,如果 A 发送的第一个报文段丢失了,但第二个报文段达到了 B ,B 在第二个报文段到达后向 A 发送确认,那么这个确认号是多少?正确答案是70.原因: 答案为70,收发两端各有两个字节流,TCP报文的序列号可以看作向对方发送字节流的起始位置,确认号可以看作他确认对方当前序号之前的字节
2017-08-09 22:11:00 5209 1
原创 面试题2:实现Singleton模式
public static Singleton getInstance() { if (instance == null) { synchronized (Singleton.class) { if (instance == null){ Singleton t = new Singleton();
2017-08-09 21:48:27 143
原创 面试题5:从尾到头打印链表
题目描述输入一个链表,从尾到头打印链表每个节点的值。代码:/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }
2017-08-09 21:38:16 132
转载 京东内推:最大连续乘积子数组
最大连续乘积子数组出处:http://blog.csdn.net/wangche320/article/details/9240461题目描述 给定一个浮点数数组,任意取出数组中的若干个连续的数相乘,请找出其中乘积最大的子数组。例如,给定数组{−2.5, 4, 0, 3, 0.5, 8, −1},则取出的最大
2017-08-09 21:21:33 270
原创 面试题4:将空格换成其他的字符串
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码:java:public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer newstr
2017-08-09 21:17:44 214
原创 面试题3:二维数组中的查找
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:如果该数字等于要查找的数字,查找过程结束。如果该数字大于要查找的的数字,剔除该列。如果该数字小于要查找的数字,剔除该行。代码:java版本:public class Solution {
2017-08-09 18:38:31 120
原创 连续子数组的最大和
动态规划:设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i,所有以它前面的元素结尾的子数组的长度都已经求得,那么以第i个元素结尾且和最大的连续子数组实际上,要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素,要么是只包含第i个元素,即sum[i] = max(sum[i-1] + a[i], a[i])。可以通过判断sum[i-1] + a[i]是否大于a[i]来做
2017-08-09 17:01:48 251
原创 求第3大的数字,有重复
1. 求第3大的数字,有重复:Python代码:a=['1','2','3','100','1','20','20']b=[]c=[]for i in a: if i not in b: b.append(i)for i in b: if i not in c: c.append(int(i))c.sort()
2017-06-07 16:18:54 229
转载 java实现二分查找
算法思想:又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。1.非递归实现:public static int biSearch(int []array,int a){ int
2017-06-06 20:30:43 248
转载 scikit-learn工具安装
最近老师布置了一个CNN神经网络的任务,词向量得到的原理和卷积神经网络工作的原理已经讲过了,现在主要安装scikit-learn工具,利用TF-IDF方法来得到词向量。在网上也发现了不少st-learn工具的安装教程,不过还是有点乱,自己整理一下,能帮助别人的话更好啦。首先,安装SK-Learn需要依赖的Python安装包有:Python (>= 2.6),NumPy
2016-09-21 17:05:12 497
转载 leetcode第一题
原题:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the targ
2016-02-19 10:50:38 550
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人