Java 【LeetCode】55. Jump Game 问题描述 https://leetcode.com/problems/jump-game/#/description Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump
Java 【LeetCode】54. Spiral Matrix 问题描述 https://leetcode.com/problems/spiral-matrix/#/description Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the following
Java 【LeetCode】53. Maximum Subarray 问题描述 https://leetcode.com/problems/maximum-subarray/#/description Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,
算法 八皇后问题 八皇后问题是一个经典的回溯算法案例。 国际西洋棋棋手马克斯·贝瑟尔于1848年提出: 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 解法1 因为皇后不能在同一行中,所以可以排除掉行这一因素,所以可以使用一个数组c[n]来表示皇后的放法,如c[i]=j,表示第i行的皇后在j列 则判断皇后位置是否冲突的方法就只需要判断是否在同一列或同一斜线,如果c[a]=c[b],则第a行的皇后与第b行的皇后在同一列中; 如果|a-b|=|c[a]-c[b]|,则**a和b
Java 【LeetCode】52. N-Queens II 问题描述 https://leetcode.com/problems/n-queens-ii/#/description Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions. 比N-Queens [http://www.zgljl2012.com/leetcode-51-n-queens/] 反倒容易一点了,因为不需要存储解法,只需要计算数目。
Java 【LeetCode】51. N-Queens 问题描述 https://leetcode.com/problems/n-queens/#/description The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer
Java 【LeetCode】50. Pow(x, n) 问题描述 https://leetcode.com/problems/powx-n/#/description Implement pow(x, n). 实现pow(x,n),及实现幂运算。 算法分析 这个题目的难度是中等,所以如果用显而易见的那个O(n)算法,即直接循环n次,将n个x乘起来的话是肯定会超时的,所以,只能用递归分治算法,即一次只乘一半,设值为A ,即当n为偶数时,结果是A*A;当n为奇数时,结果为A*A*x;
Java 【LeetCode】49. Group Anagrams 问题描述 https://leetcode.com/problems/anagrams/#/description Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return: [ ["ate", "eat","tea"], ["nat","tan"], ["bat"] ] Note: All
Java 【LeetCode】48. Rotate Image 问题描述 https://leetcode.com/problems/rotate-image/#/description You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place?
Java 【LeetCode】46. Permutations 问题链接:https://leetcode.com/problems/permutations/#/description 求数组的全排列 算法 一个个的将每一个数插入数组,如数组[1,2,3],设结果二重数组为r,初始化r中只有一个数组r=[[1]], 然后要插入数据2,有两种插法,[1,2]和[2,1],即插在1前面和后面,从而r里有了两个数组r=[[1,2],[2,1]],接下来插入数据3,对于数组 [1,
国学 神童诗 天子重英豪,文章教尔曹; 万般皆下品,惟有读书高。 少小须勤学,文章可立身; 满朝朱紫贵,尽是读书人。 学问勤中得,萤窗万卷书; 三冬今足用,谁笑腹空虚。 自小多才学,平生志气高; 别人怀宝剑,我有笔如刀。 朝为田舍郎,暮登天子堂; 将相本无种,男儿当自强。 学乃身之宝,儒为席上珍; 君看为宰相,必用读书人。 莫道儒冠误,诗书不负人; 达而相天下,穷则善其身。 遗子满赢金,何如教一经; 姓名书锦轴,朱紫佐朝廷。 古有千文义,
国学 荀子-劝学 君子曰:学不可以已。 青,取之于蓝而青于蓝;冰,水为之而寒于水。木直中绳,輮(左应为“车”,原字已废除)以为轮,其曲中规。虽有槁暴,不复挺者,輮使之然也。故木受绳则直,金就砺则利,君子博学而日参省乎己,则知明而行无过矣。 故不登高山,不知天之高也;不临深溪,不知地之厚也;不闻先王之遗言,不知学问之大也。干、越、夷、貉之子,生而同声,长而异俗,教使之然也。
股市 KDJ-随机指标 什么是KDJ 随机指标(KDJ)由 George C.Lane 创制。它综合了动量观念、强弱指标及移动平均线的优点,用来度量股价脱离价格正常范围的变异程度。 KDJ指标考虑的不仅是收盘价,而且有近期的最高价和最低价,这避免了仅考虑收盘价而忽视真正波动幅度的弱点。 随机指标的原理 随机指标(KDJ)一般是根据统计学的原理,通过一个特定的周期(常为9日、9周等)内出现过的最高价、最低价及最后一个计算周期的收盘价及这三者之间的比例关系 ,来计算最后一个计算周期的未成熟随机值RSV,然后根据平滑移动平均线的方法来计算K值、D值与J值,并绘成曲线图来研判股票走势。 KDJ以最高价、最低价及收盘价为基本数据进行计算,得出的K值、D值和J值分别在指标的坐标上形成的一个点,连接无数个这样的点位,就形成一个完整的、
python Python Scheduler APScheduler [http://apscheduler.readthedocs.io/en/3.0/userguide.html] Python的APScheduler框架可以用于实现定时任务。 安装 pip install apscheduler 基础组件 四大基础组件类型: * triggers * job stores * executors * schedulers 组件: * BlockingScheduler: use when the scheduler is the only thing running
nodejs 【Vue】使用Rollup打包vue时出现process is not defined 解决办法,使用插件rollup-plugin-replace [https://github.com/rollup/rollup-plugin-replace] 代码如下: import babel from 'rollup-plugin-babel'; import resolve from 'rollup-plugin-node-resolve'; import vue from 'rollup-plugin-vue'; import replace from 'rollup-plugin-replace' export default { entry: 'src/main.js', format: 'cjs', plugins:
python 【Python】获取两个日期之间的所有日期的列表 获取date1和date2之间的所有天数需要使用python的datetime模块,可以使用下面的方法: def gen_dates(b_date, days): day = timedelta(days=1) for i in range(days): yield b_date + day*i def get_date_list(start=None, end=None): """ 获取日期列表 :param start:
正则表达式 Postgresql使用正则表达式查询 四个关键字 1. ~,匹配表达式 2. ~*,忽略大小写的匹配表达式 3. !~,不匹配表达式 4. ~ E,E加在表达式前面,关键字(可为~,!~,~*)后面,表示表达式中有转义字符 示例: SELECT * FROM user_visit WHERE origin ~ 'http://.*?google.*?/' ; SELECT * FROM user_visit WHERE origin ~* 'http://.*?google.*?/'
postgresql Postgresql实现自增ID 在Postgresql中实现自增ID有两种方法,一种是创建表的时候使用SERIAL(序列类型);另一种先创建一个序列,然后将表类型改为序列的下一个值。 创建语句中使用Serial serial类型不是一种真正的类型,它实际上是一个序列,包括smallserial(smallint,short),serial(int)和 bigserial(bigint,long long int),smallserial,serial和bigserial的范围都是 (1,9223372036854775807)。 当一个字段为序列类型时其实是创建了一个序列,INSERT插入数据的时候,如果没有给该字段赋值会默认获取对应序列的下一个值。 SQL语句: create table user(id serial,name
Java 【LeetCode】43. Multiply Strings 问题描述 https://leetcode.com/problems/multiply-strings/#/description Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: * The length of both num1 and num2 is
vue Sublime Text 2 安装Vue插件 进入Sublime Text2的安装目录,进入文件夹:Data/Packages,使用Git下载插件(如果没有安装Git,请先安装Git) git clone https://github.com/vuejs/vue-syntax-highlight 下载完成后再重新启动SublimeText2即可。 -------------------------------------------------------------------------------- 我的微信公众号 ![](http://upload-images.jianshu.io/upload_images/3093748-7c07998b7495defc.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
Java 【LeetCode】42. Trapping Rain Water 问题描述 https://leetcode.com/problems/trapping-rain-water/#/description Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after
Java 【LeetCode】41. First Missing Positive 问题描述 https://leetcode.com/problems/first-missing-positive/#/description Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2.
Docker Docker与ZooKeeper 1. 获取ZooKeeper的Docker镜像 首先获取官网的docker镜像 docker pull zookeeper 2. 启动zookeeper容器 启动命令: docker run --name myzookeeper -d zookeeper:latest 将在后台启动一个zookeeper容器,名称为myzookeeper,默认导出 2181 端口。可通过命令docker ps确认。 也可通过命令 docker logs -f myzookeeper 查看容器运行状态(Ctrl+C退出)。 ZK命令行客户端连接ZK 刚才我们启动的那个zookeeper容器没有通过-p命令来绑定宿主机的端口,
Java 【LeetCode】40. Combination Sum II 问题描述 Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be
Java 【LeetCode】39. Combination Sum 问题描述 https://leetcode.com/problems/combination-sum/#/description Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to