• 等级
  • 6933 访问
  • 18 原创
  • 1 转发
  • 312515 排名
  • 0 评论
  • 2 获赞

树状数组理解

最近再看树状数组,开始有些不太理解,今天终于弄懂了。 对于 lowbit 计算的如此巧妙真是太神奇了,一行代码即可获取一个数最后一位1的位置 int lowbit(int x) { return x & -x; } 但是树状数组的思想前几天一直困扰我,在花了这个图之后慢慢明白了。记录一下: 其实树桩数组就是将几个书的和存起来,这样计算n个数和的时候复杂度就可以从N到log(N)...

2018-11-11 16:01:30

Play on Words UVA-10129

问题描述 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very...

2018-11-04 11:59:46

Hadoop、Spark、Storm对比

Hadoop、Spark、Storm对比 1 Hadoop、Spark、Storm基本介绍 1.1 Hadoop Hadoop项目是开发一款可靠的、可扩展性的、分布式计算的开源软件。通过编写MapReduce程序即可在分布式集群中处理大型数据。它旨在从单个服务器扩展到数千台计算机,每台计算机都提供本地计算和存储,并且保障计算机集群的高可用。并且逐步发展成一个较为完善的生态系统。 1.2 Spark...

2018-10-15 18:13:53

pycharm中找tensorflow不到libcublas.so.9.0

突然遇到这个问题,明明在命令行中可以运行,但是到了pycharm中,pycharm就找不到libcublas了。 网上找了很多资料后都不行,包括配置 Edit Configuration 中配置环境变量 后来在 stackoverflow 找到了一个解决方法 stackoverflow教程地址 具体方法是 在 File -> Setting -> Build,Exection, Dep...

2018-10-04 00:50:07

ubuntu18.04—64位 docker安装

今天准备重新安装docker,忽然发现官网变了,连一个教程地址都没有 还是google好用,一下就找到了 官网教程地址 安装前准备 # 删除存在的 sudo apt-get remove docker docker-engine docker.io sudo apt-get update sudo apt-get install \ apt-transp...

2018-09-14 15:18:17

Leecode 342 4的幂

给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 进阶: 你能不使用循环或者递归来完成本题吗? 这道题是一个很简单的题,一个循环就OK bool isPowerOfFour(int n) { while ( !(n % 4)) { ...

2018-09-14 11:48:33

Leecode 747 至少是其他数字两倍的最大数

题目 在一个给定的数组nums中,总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是,则返回最大元素的索引,否则返回-1。 示例 1: 输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1. 示例 2: 输入: nums =...

2018-09-13 09:46:38

passwd在非交互式中修改密码

linux 作业中有到题,是创建一个用户,并且为他设置初始密码为123456。 这个感觉很简单的,用passwd输入即可,但是突然想到一个问题,如果要创建很多的用户,这样输入不是就累死了。找了半天资料,终于发现一个比较好的方法 (echo "新密码" && echo "新密码") | sudo passwd 用户名 因为密码要输入两次,所以单纯用管道就没有用了,但...

2018-09-11 20:37:37

Leecode RLE 迭代器 _900

编写一个遍历游程编码序列的迭代器。 Leecode 900 号问题 迭代器由 RLEIterator(int[] A) 初始化,其中 A 是某个序列的游程编码。更具体地,对于所有偶数 i,A[i] 告诉我们在序列中重复非负整数值 A[i + 1] 的次数。 迭代器支持一个函数:next(int n),它耗尽接下来的 n 个元素(n >= 1)并返回以这种方式耗去的最后一个...

2018-09-11 17:18:06

Hadoop 3.1 ubuntu单节点安装

官方教程地址 安装前准备 sudo apt-get install ssh sudo apt-get install rsync 下载hadoop镜像 选择一个stabel版本,注意不要用元源下载 hadoop镜像 分享一个国内华中科技大学的镜像 hadoop国内镜像 解压 解压hadoop并且放到 /usr/local目录下 tar -xvzf 下载的...

2018-09-05 17:46:34

数制转换 OpenJ_Bailian - 2710

题目要求 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。 Input 输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。 a,b是十进制整数,2 =< a,b <= 16。...

2018-08-28 11:34:54

Python3 安装 openCV

如果安装过其他版本的openCV,要卸载掉避免冲突 如果安装过 opencv-contrib-python ,通过pip uninstall opencv-contrib-python 卸载 安装 pip install opencv-python 引入opencv import cv2...

2018-05-04 22:55:56

ubuntu下tensorflow的GPU版本安装记录

开始学习tensorflow了,记录一下 提前说一下前面我已经安装好了nvidia的驱动以及 cuda cudnn,没有安装的话需要根据文档安装 cuda文档地址 cudnn安装文档 下面的教程根据官方文档记录 文档地址,python3, 我安装的时候出现一个问题,解决方法是一定要安装cuda9.0 cuda9.1会有问题,tf暂时不支持 1. 安装libcupt...

2018-04-17 21:58:41

ubuntu中安装cuDNN

几经周折后终于安装好了cuda,接下来根据tensorflow的要求,开始安装cudnn 官方教程地址 1. 下载cudnn 要注册一个nvidia的帐号才可以下载 下载地址 根据系统版本,选择相应的版本。我的是ubuntu,选择通过压缩包的形式安装 cudnn-9.0-linux-x64-v7.tgz 2. 安装 然后解压 tar -xvzf cudnn-9.1-...

2018-04-17 19:37:16

位运算判断一个数是奇数还是偶数

在 leetcode 上刷题的时候,有道题需要判断一个数是奇数还是偶数。看到大神写的判断方法。记录一下 代码如下 int t = 3; // 要判断的数. int odd = t & 1; // 如此简单 如果是奇数 odd 为 1,偶数的话则为0 原理 一个数如果是奇数的话,那么他的二进制最后一位一定为1. 比如 3, 他的二进制表示为 11 而 1 的二进制为 01 ,...

2018-04-17 12:29:28

Ubuntu禁用Nouveau kernel driver

基于ubuntu17.10。 开始准备安装tensorflow. 配置nvidia 的驱动,记录一下 官方教程地址 原文链接 创建一个blacklist-nouveau.conf sudo vim /etc/modprobe.d/blacklist-nouveau.conf 通过vim编辑器。输入 i 开始输入 在文件中写入 blacklist nouveau ...

2018-04-15 23:15:32

在Linux 中生成Pycharm桌面快捷方式

在ubuntu中,安装pycharm的时候第一次会让你选择是否生成桌面图标,但是不小心没主要的话就尴尬了。网上的教程好多都是自己创建一个图标,这样的方法有点原始。其实pycharm已经提供了这个功能 在安装好 pycharm后。进入pycharm。 然后顶部菜单栏 tools -> Create desktop entry 就Ok了。...

2018-04-15 12:59:39

ubuntu下Mysql安装

在ubuntu17下安装mysql56 1. 安装 sudo apt-get update sudo apt-get install mysql-server 2. 配置mysql sudo mysql_secure_installation # 可以设置mysql的安全设置(可选) 安装完成后输入下面的指令检查mysql版本 mysql --version 如果...

2018-04-15 01:59:19

Mybatis列表批量插入并返回插入主键

Mybatis列表批量插入 关于mybatis 批量插入。 因为我用的MySql,支持数据库批量insert 所以只要配置useGeneratedKeys和keyProperty就好,简单配置如果 <insert id="insertTermList" useGeneratedKeys="true" keyProperty="id"> INSERT INTO t...

2017-06-16 22:50:55

Centos7下安装Nginx并配置内网转发

Centos7下安装Nginx并配置内网转发

2017-05-25 12:33:08

liuYinXinAll

爱coding,我的网站 www.liuyinxi n.com ...展开 收起
关注
  • 计算机软件/学生
  • 中国 山西省 太原市
奖章
  • 持之以恒