分类： 技术

LeetCode 003

最近在看Python，正好找到中文版的LeetCode，决定用Python刷一些水题，熟悉下Python的语法。

LeetCode第三题《无重复字符的最长子串》，具体地址参见：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

主要思路为维护同时一个字符set和list，set中存放已遍历的字符，list中存放当前的不重复的字符串。当出现一个set中已存在的字符时，则删除list中当前字符之前的列表，并以新列表重新初始化set。

class Solution:
    def lengthOfLongestSubstring(self, s):
        chars = set()        
        list = []
        max = 0
        for c in s :
            if c in chars :
                i = list.index(c) 
                list = list[i+1:]
                list.append(c)
                chars = set(list)
               
            else:
                chars.add(c)
                list.append(c)
                if len(chars) > max :
                    max = len(chars)
        return max
soulution = Solution()
n = soulution.lengthOfLongestSubstring("")
print(n)
提交结果 执行用时 内存消耗 语言 提交时间 备注
通过 148 ms 15.1 MB Python3 2021/06/14 11:49

添加备注

 

奇亚币挖矿初体验

近期市场上硬盘价格飞涨，京东上面8T以上硬盘要么价格上天，要么已经全没货了，“始作俑者”就是目前火热的奇亚币挖矿。

奇亚币是由BitTorrent的发明者Bram Cohen创建的，目前主流数字货币挖矿主要依赖工作量证明，浪费了大量能源，并且对挖矿逐渐集中化，奇亚币创新点在于其采用"空间和时间证明"算法，挖矿的资源不是计算能力，而是磁盘空间。其挖矿过程可大致可分为两步，耕地和耕种，其中耕地（P图）主要吃硬盘资源，为了提高效率需要用到固态硬盘，P图结束后就进入耕种环节，这一阶段对系统配置无要求，可以将p好的文件放在机械盘或移动硬盘就可以开始耕种。当区块链广播下一个区块的挑战时，就可以扫描耕地中的地块，看看他们是否拥有最接近挑战的哈希值。赢得区块的概率是指拥有的空间占整个网络的百分比。 继续阅读“奇亚币挖矿初体验”

Nginx 安装

Linux下Nginx采用编码编译安装，软件包可以在官网http://nginx.org下载，编译安装之前使用YUM提前安装所需的依赖包。Nginx采用模块化设计，在安装的时使用configure脚本指定需要（或排除）的模块。安装脚本参考如下：

[root@192 ~]# wget http://nginx.org/download/nginx-1.14.1.tar.gz
[root@192 ~]# tar -xzf nginx-1.14.1.tar.gz -C /usr/src
[root@192 ~]# yum -y install gcc pcre pcre-devel openssl openssl-devel zlib-devel\
> gd gd-devel perl perl-ExtUtils-Embed
[root@192 nginx-1.14.1]# ./configure --prefix=/usr/local/nginx --with-http_ssl_module --with-http_realip_module --with-http_addition_module
[root@192 nginx-1.14.1]# make && make install

 

文件同步工具 Microsoft SyncToy

SyncToy是微软推出的一个目录文件同步工具，软件大小只有3M多，但功能却十分强大，通过简单配置即可实现目录间文件同步，在配合系统定时任务，即可实现文件定时同步功能。

软件下载

软件下载地址：https://www.microsoft.com/en-us/download/details.aspx?id=15155

软件配置

软件安装完毕后，第一次运行程序界面如下图所示

继续阅读“文件同步工具 Microsoft SyncToy”

Oracle 监听器配置

Oracle数据库通过监听器与客户端建立连接，监听器程序由一个Oracle文件进行管理，文件名为listener.ora,Linux系统下存放于$ORACL_HOME/network/admin目录下。监听器必须运行在Oracle数据库服务器上，数据库服务通过动态注册或静态注册两种方式注册到监听器程序后，客户端即可通过监听器访问对应的数据库。

一、监听器配置

如下为一段监听文件的配置，有配置可以LISTENER采用TCP协议，数据库地址为192.168.0.9，默认端口为1521。如要新增监听器，可以直接修改该文件添加。 继续阅读“Oracle 监听器配置”

CentOS 6.8 安装Oracle 11G

一、软件版本
操作系统：CentOS Linux release 6.8
Oracle 版本：linux.x64_11gR2_database
二、依赖包
binutils-2.20.51.0.2-5.11.el6.i686 compat-libcap1-1.10-1.i686 compat-libstdc++-33-3.2.3-69.el6.i686 gcc-4.4.4-13.el6.i686 gcc-c++-4.4.4-13.el6.i686 glibc-2.12-1.7.el6.i686 glibc-devel-2.12-1.7.el6.i686 ksh libgcc-4.4.4-13.el6.i686 libstdc++-4.4.4-13.el6.i686 libstdc++-devel-4.4.4-13.el6.i686 libaio-0.3.107-10.el6.i686 libaio-devel-0.3.107-10.el6.i686 make-3.81-19.el6.i686 sysstat-9.0.4-11.el6.i686
安装命令
# yum -y install binutils* compat-libcap1* compat-libstdc++* gcc* gcc-c++* glibc* glibc-devel* ksh* libaio* libaio-devel* libgcc* libstdc++* libstdc++-devel* libXi* libXtst* make* sysstat* elfutils* unixODBC*
三、安装前准备
1.创建用户组和用户
使用root用户登录，创建Oracle11g 数据所需的用户组与用户。
#创建用户组dba
#groupadd dba
#创建用户组oinstall
#groupadd oinstall
#创建软件用户
#useradd -g oinstall -G dba oracle
#创建用户密码
#passwd oracle
2.修改Oracle软件安装用户的Shell限制
在文件/etc/security/limits.conf中增加如下参数设置
oracle soft nproc 2047
oracle hard nproc 16384
oracle soft nofile 1024
oracle hard nofile 65536
3.修改内核参数
编辑文件/etc/sysctl.conf,增加如下参数
net.ipv4.icmp_echo_ignore_broadcasts = 1
net.ipv4.conf.all.rp_filter = 1
fs.file-max = 6815744 #设置最大打开文件数
fs.aio-max-nr = 1048576
kernel.shmall = 2097152 #共享内存的总量，8G内存设置：2097152*4k/1024/1024
kernel.shmmax = 2147483648 #最大共享内存的段大小
kernel.shmmni = 4096 #整个系统共享内存端的最大数
kernel.sem = 250 32000 100 128
net.ipv4.ip_local_port_range = 9000 65500 #可使用的IPv4端口范围
net.core.rmem_default = 262144
net.core.rmem_max= 4194304
net.core.wmem_default= 262144
net.core.wmem_max= 1048576
使配置文件生效
# sysctl -p

4.创建软件目录

Oracle Base为Oracle顶层目录，Oracle推荐的为/mount_point/app/software_owner,其中mount_point指挂节点目录，software_owner指软件用户，已Oracle用户为例，其目录为/u01/app/oracle
创建Oracle Base目录
#mkdir -p /u01/app/oracle
创建数据库文件目录
#mkdir /u01/app/oracle/oradata
修改权限
#chown -R oracle:oinstall /u01/app/oracle
#chmod -R 755 /u01/app/oracle
配置环境变量
切换oracle 用户，输入vi .bash_profile,增加一下内容
export ORACLE_BASE=/u01/app/oracle
export ORACLE_HOME=$ORACLE_BASE/oracle/product/11.2.0/dbhome_1
export ORACLE_SID=orcl
export PATH=$ORACLE_HOME/bin:/usr/sbin:$PATH
export ORACLE_TERM=xterm #xterm窗口模式安装
export LD_LIBRARY_PATH=$ORACLE_HOME/lib:/lib:/usr/lib #添加系统环境变量
export LANG=C #防止安装过程出现乱码
export NLS_LANG=AMERICAN_AMERICA.ZHS16GBK #设置Oracle客户端字符集，必须与Oracle安装时设置的字符集保持一致
5.修改系统名称
Oracle默认不支持CentOS系统安装，但是CentOS是RedHat开源版，只要将系统标识改为RedHat即可绕过。切换到root用户进行修改：
#vi /etc/redhat-release
修改为：Red Hat Enterprise Linux 6
6.上传文件
将文件上传到oracle用户目录
新建database目录
#mkdir database
解压缩文件
#unzip linux.x64_11gR2_database_1of2.zip -d ./database/
#unzip linux.x64_11gR2_database_2of2.zip -d ./database/
四、软件安装
使用oracle用户登录系统，
进入安装目录
[oracle@192 database]$ cd /home/oracle/database/database
执行安装程序
#[oracle@192 database]$ ./runInstaller

终于安装界面弹出来了，选择不自动更新，点next

选择只安装数据库软件
选择创建单实例数据库
语言选英文
这里选择企业版
确认文件目录
逐一确认安装包是否已经安装过，如果本地的版本更高，可以忽略
安装进行中
RDBMS软件安装完毕后，会要求用root用户执行两个脚本。
至此数据库安装完毕

Linux 安装Mysql 5.7

 

下载Mysql
解压mysql压缩包
tar -xvzf mysql-5.7.22-linux-glibc2.12-x86_64.tar.gz 
新建mysql 目录
mkdir /usr/local/mysql
拷贝解压文件到mysql 目录
mv mysql-5.7.22-linux-glibc2.12-x86_64/ /usr/local/mysql
创建data目录
cd /usr/local/mysql/
mkdir data
mkdir ./data/mysql
创建数据仓库目录
mkdir /data
mkdir /data/mysql
修改目录权限
cd /usr/local/mysql
chown -R mysql:mysql ./
chown -R mysql:mysql /data/mysql
安装数据库
./mysqld --initialize --user=mysql --basedir=/usr/local/mysql --datadir=/data/mysql
注意需要保存此处的随机密码，后面会用到。
拷贝my_default.cnf
cp my-default.cnf /etc/my.cnf
拷贝mysql.server
cp /usr/local/mysql/support-files/mysql.server /etc/init.d/mysql
启动Mysql
/etc/init.d/mysql start 
创建启动链接
ln -s /usr/local/mysql/bin/mysql /usr/bin
登入MySql重置root密码，此处登入密码为上面步骤生成的随机密码
mysql -uroot -p
mysql> set password=password('root');
--设置root账户的host地址（修改了才可以远程连接）
mysql>grant all privileges on *.* to 'root'@'%' identified by 'root';
mysql>flush privileges;
添加系统路径
vim /etc/profile
添加：
export PATH=/usr/local/mysql/bin:$PATH
配置mysql自动启动
# chmod 755 /etc/init.d/mysql
# chkconfig --add mysql

至此Mysql5.7已安装完成。

在安装过程中可能会遇到如下问题：
一、mysql 5.7 默认没有my_default.cnf,可以使用如下文件

# For advice on how to change settings please see
# http://dev.mysql.com/doc/refman/5.7/en/server-configuration-defaults.html
# *** DO NOT EDIT THIS FILE. It's a template which will be copied to the
# *** default location during install, and will be replaced if you
# *** upgrade to a newer version of MySQL.
[mysqld]
sql_mode=NO_ENGINE_SUBSTITUTION,STRICT_TRANS_TABLES 
# 一般配置选项
basedir = /usr/local/mysql
datadir = /data/mysql
port = 3306
socket = /var/run/mysqld/mysqld.sock
character-set-server=utf8
back_log = 300
max_connections = 3000
max_connect_errors = 50
table_open_cache = 4096
max_allowed_packet = 32M
#binlog_cache_size = 4M
max_heap_table_size = 128M
read_rnd_buffer_size = 16M
sort_buffer_size = 16M
join_buffer_size = 16M
thread_cache_size = 16
query_cache_size = 128M
query_cache_limit = 4M
ft_min_word_len = 8
thread_stack = 512K
transaction_isolation = REPEATABLE-READ
tmp_table_size = 128M
#log-bin=mysql-bin
long_query_time = 6
server_id=1
innodb_buffer_pool_size = 1G
innodb_thread_concurrency = 16
innodb_log_buffer_size = 16M
innodb_log_file_size = 512M
innodb_log_files_in_group = 3
innodb_max_dirty_pages_pct = 90
innodb_lock_wait_timeout = 120
innodb_file_per_table = on
[mysqldump]
quick
max_allowed_packet = 32M
[mysql]
no-auto-rehash
default-character-set=utf8
safe-updates
[myisamchk]
key_buffer = 16M
sort_buffer_size = 16M
read_buffer = 8M
write_buffer = 8M
[mysqlhotcopy]
interactive-timeout
[mysqld_safe]
open-files-limit = 8192
[client]
/bin/bash: Q: command not found

二、启动的时候报ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)
解决：创建一个软链接 ln -s /usr/local/mysql/mysql.sock /tmp/mysql.sock