- 博客(138)
- 收藏
- 关注
RSS订阅原创 mysql 用户与权限
1.创建用户CREATE USER 'username'@'host' IDENTIFIED BY 'password';如果想让该用户可以从任意远程主机登陆，可以使用通配符%替代host2. 授予权限database的table表select权限给 userGRANT select ON databasename.tablename TO 'username'@'host'具体其他权限可参考官方...
2018-04-28 09:37:40
191
原创 小技巧
linux上重置mysql密码: https://blog.csdn.net/return111/article/details/72802341mysql创建用户与授权. https://www.jianshu.com/p/d7b9c468f20dhttps://dev.mysql.com/doc/refman/5.7/en/privileges-provided.htmlnodejs ...
2018-04-26 11:32:51
157
原创 leetcode 215 数组中的第K个最大元素
链接: 215 在未排序的数组中找到第 k 个最大的元素。请注意，它是数组有序排列后的第 k 个最大元素，而不是第 k 个不同元素。例如，给出 [3,2,1,5,6,4] 和 k = 2，返回 5。注意事项:你可以假设 k 总是有效的，1 ≤ k ≤ 数组的长度。这个题可以用优先队列来解决, 用java提供的类库会非常省事.public int findKthLargest(int[] nums,...
2018-04-22 13:37:19
2649
原创 leetcode 链表
代码地址: 点击打开链接题目:206 反转链表题目: 92 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。题目: 21 将两个有序链表合并为一个新的有序链表并返回。题目:160 找到两个单链表相交的起始节点题目:141 判断链表是否有环.题目:142 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。题目: 86 给定一个链表和一个特定值 x，对...
2018-04-21 13:04:03
206
原创 用tr进行替换
tr只能通过stdin（标准输入），而无法通过命令行参数来接受输入tr [options] set1 set2将来自stdin的输入字符从set1映射到set2，然后将输出写入stdout（标准输出）。set1和set2是字符类或字符集。如果两个字符集的长度不相等，那么set2会不断重复其最后一个字符，直到长度与set1相同。如果set2的长度大于set1，那么在set2中超出set1长度的那部分...
2018-03-22 11:45:48
3649
原创 linux命令
1. 问题, 如何压缩相邻的空白行?cat -s _file2. 问题, 怎么显示制表符?cat -T file.py3. 问题, 显示行号?cat -n4. 问题, 如何列出当前目录及子目录下所有的文件和文件夹?find .其他find . -name "*.txt" 同时-iname为忽略大小写找出当前目录下的py文件find . -maxdepth 1 -name "*.py" ...
2018-03-19 10:06:30
135
原创 aliyun hadoop环境搭建学习
一: 在aliyun1上向aliyun2传文件.命令格式 : scp local_file remote_username@remote_ip:remote_folder 例如:scp hadoop-2.9.0.tar.gz hadoop@aliyun2:/home/hadoop参考博客:http://blog.csdn.net/gatieme/article/details/51673229二....
2018-03-10 12:52:59
395
原创 记录一下
错误1: hadoop dfs -ls DEPRECATED: Use ofthis script. to execute hdfs command is deprecated.Instead use the hdfscommand for it.从0.21.0版本以后，hadoop 命令换成了hdfs命令
2018-03-09 17:13:44
148
转载 记录下 invalid byte sequence in US-ASCII (ArgumentError) 解决办法
原因是字符集不正确，在脚本执行前先执行这2句：export LC_ALL=en_US.UTF-8export LANG=en_US.UTF-8
2018-03-01 15:59:03
5316
原创 bfprt过程
1) 5个数一组2) 每组排序3) 新建数组存放每组的中位数4) 递归求new_array的中位数p5) 用p来进行partition划分6) 若命中, 返回; 若未命中, 按左部分或右部分递归计算.如下图 : 25个数分5组, 中位数p 至少大于 十分之三N的数...
2018-02-25 15:01:22
274
原创 滑动窗口的最大值
在线编程地址 点击打开链接题目描述 : 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， ...
2018-02-25 13:53:03
117
转载 连接github ssh
如果你曾经出现过这种问题，我有一个解决方案首先，清除所有的key-pairssh-add -Drm -r ~/.ssh删除你在github中的public-key重新生成ssh密钥对ssh-keygen -t rsa -C "[email protected]"chmod 0700 ~/.sshchmod 0600 ~/.ssh/id_rsa*接下来正常操作在githu
2017-12-09 15:20:04
233
原创 kmp相关
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlhttps://www.nowcoder.com/live/2/5/1
2017-10-24 09:57:50
278
1
原创 cocos2d-js 安装方式
安装cocos-js方式:1: git clone https://github.com/cocos2d/cocos2d-js.git 然后打开2: git submodule update --init --recursive3: frameworks/js-bindings/cocos2d-x/download-deps.py4: tools/cocos2d-consol
2017-02-17 10:46:51
698
原创 quick-cocos-2d-x学习
分辨率适配:cc.Director:getInstance():setContentScaleFactor(640 / CONFIG_SCREEN_HEIGHT)图标上下浮动:local title = display.newSprite("img/title.png") :pos(display.cx / 2 * 3, display.cy) :addTo(s
2017-01-01 19:55:43
281
原创 【js运动学习】淡入淡出
1.写一个class#div1 {width: 200px;height:200px;background: red; filter:alpha(opacity:30);opacity: 0.3;}2.给这个div加俩个事件 window.onload=function(){ var oDiv = document.getEleme
2016-12-28 16:17:02
292
原创 Java 中使用数学的Math.log的方法
今天用存储过程向数据库插入了500W的数据，耗时N久，于是就想知道二分查找1000万的效率，但忘了怎么计算.....Java 的Math.log(double a) 函数是以e(2.71828...)为底来计算的，如果我们想知道log(2)(1000万)的计算结果，应该怎么做呢？利用换底公式：log(x)(y) =log(e)(x) / log(e)(y)，我们可以这样做：Ma...
2016-11-25 15:07:45
38688
4
原创 java中，从空间的角度比较 new int[2][100] 与 new int[100][2]
分析下new int[2][100]的内存大小:一维：8字节 对象头部4字节 数组长度描述4*2 一维的引用宽度4 padding共计24字节二维：8字节 对象头部4字节 数组长度描述4*100 存储内容4 padd
2016-08-08 12:06:49
1316
原创 javap 例子
public static void test(){ String a = "x"+"y"+"1"; String b = "xy1"; System.out.println(a == b); }public class test.Test8 minor version: 0 major version: 52 fla
2016-08-03 11:07:49
830
原创 Mysql 存储过程的一个例子
需求：向taskbill表压入几百万数据，其中taskbill_no列的格式 如 RZD000069455drop procedure task_insert; -- 删除这个存储过程DELIMITER // --定义分隔符//create PROCEDURE task_insert(count int unsigned)beg
2016-07-29 11:30:31
358
原创 【笔记】Mysql 锁与事务
不可重复读：一个事务内多次读取同一数据集合，由于其它事务的影响，这个事务内俩次读到的数据不一样。不可重复读的示例Time会话A会话B1SET@@tx_isolation=’read-committed’; 2 SET@@tx_isolation=’re
2016-07-28 16:08:13
265
原创 剑指offer 66题 【回溯法】矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占
2016-07-26 22:08:58
482
原创 剑指offer 67题 【回溯法】机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ 牛客传送门：点击打开链接p
2016-07-26 22:05:07
902
转载 【转】ERROR 1130: Host 'xxx.xxx.x.x' is not allowed to connect to thisMySQL server
用Navicat for mysql连接数据库测试下连接 如果出现1130错误在连接目标的数据库mysql库的user表，例如我的ip xxx.xx.x.x,连接的数据库ip：192.168.35.174解决方法： 1。改表法。可能是远程库不允许你的帐号登陆，这个时候只要在192.168.35.174的那台电脑，登入mysql后，更改"mysql" 数据库里的 "u
2016-07-26 16:29:00
2662
原创 剑指offer 59题 【树】对称的二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：通常有三种不同的二叉树遍历算法，即前序遍历、中序、后序遍历。我们是否可以定义一种遍历算法，先遍历右子结点再遍历左子结点。例如{8，6，5，7，6，7，5} ，第一次前序遍历：{8，6，5，7，6，7，5}，第二次新的遍历算法：{8，6，5，7，6，
2016-07-25 22:23:26
441
原创 剑指offer 38题 【知识迁移能力】数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。牛客传送门：点击打开链接思路：用二分来查找最左的位置与最右的位置，同时注意边界值。测试用例：[1,1,1,1,2,3,4],1 // 左边界[1,2,3,3,3,3],3 // 右边界[1,3,3,3,3,4,5],2 // 不在数组中[1,2,3,3,3,3,4,5],
2016-07-24 09:55:25
220
原创 剑指offer 33题 【时间空间效率的平衡】把数组排成最小的数
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。牛客传送门：点击打开链接思路：例如数字A和B，131和86能排成AB 和BA，即13186和86131，可以发现AB和BA的长度是一样的，于是比较AB和BA的大小就可以了，同时可能
2016-07-23 21:34:31
242
原创 剑指offer 36题 【时间空间效率的平衡】数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。牛客传送门：点击打开链接输入描述:题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size 对于%75的数据,size 对于%100的
2016-07-23 20:49:53
223
原创 剑指offer 37题 【时间空间效率的平衡】两个链表的第一个公共结点
题目描述输入两个链表，找出它们的第一个公共结点。 牛客传送门：点击打开链接思路：①如果任一链表为null，返回null。②计算俩个链表的长度。并能知道长度差值step。③让长的链表先走step步，然后俩个链表一起走，如果相等则返回这个结点。④如果没有公共结点，返回null。代码如下:public class Title37 { pu
2016-07-23 15:54:46
332
原创 剑指offer 34题 【时间空间效率的平衡】丑数
题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。牛客传送门：点击打开链接思路：用一个数组维护已经产生的丑数，每个丑数乘以2、3、5就是新生成的丑数，设最新的丑数为x；用三个指针indexTwo、indexThree、indexFi
2016-07-23 12:53:02
352
原创 剑指offer 63题 【树】二叉搜索树的第k个结点
题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 3 7 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。牛客传送门：点击打开链接思路：结合二叉搜索树的特点(左结点及其子树比当前节点小，右结点及其子树比当前节点大)。中序遍历即可知道第k大的结点。测试用例：二叉搜索树：[5,3,7,2,4,6,8]
2016-07-22 15:21:40
866
原创 剑指offer 58题 【树】二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。牛客传送门：点击打开链接思路：①.判断当前节点是否有右子树，如果有，那么右子树最左节点就是返回值。②如果没有右子树，则判断父节点的左子树是不是当前节点，若是则返回父节点；若不是则把当前节点设置为父节点，继续这个判断。
2016-07-22 12:01:54
220
原创 剑指offer 35题 【时间空间效率的平衡】第一个只出现一次的字符
牛客传送门：点击打开链接public class Solution { public int FirstNotRepeatingChar(String str) { if(str == null || str.length() == 0) return -1; int[] sign = new int[256];
2016-07-21 18:13:49
191
原创 剑指offer 31题 【时间效率】连续子数组的最大和
题目描述数组{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)牛客传送门：点击打开链接思路：设置一个最大值result、一个当前值的和curSum。从头开始遍历数组，当curSum小于等于0时，让curSum等于当前值， 每次遍历都和result比较，如果curSum大于result，更新result。public cl
2016-07-21 10:50:58
228
原创 剑指offer 30题 【时间效率】最小的K个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。牛客传送门：点击打开链接思路一：不断地利用快排partition函数，当index == k-1时结束。（注意这里是k-1，因为index表示数组位置）思路二：利用优先队列。代码一：public class T
2016-07-20 18:06:35
319
原创 剑指offer 29题 【时间效率】数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。牛客传送门：点击打开链接写一个鲁棒的代码还是不容易的...思路：1.不断地利用partition函数进行分割，结束条件为partition返回
2016-07-20 16:45:48
268
原创 剑指offer 28题 【分解让复杂问题简单】字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：将字符串abcdefg分成俩部分，a和bcdefg，然后将a和bcdefg各位不停的交换
2016-07-20 15:01:34
540
转载 【转】 java 运算符优先级
原文链接：http://www.cnblogs.com/gw811/archive/2012/10/13/2722752.html序列号符号名称结合性(与操作数)目数说明1.点从左到右双目 ( )圆括号
2016-07-20 11:21:10
206
原创 剑指offer 52题 【数组】 构建乘积数组
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路一：建立俩个数组，一个数组从左至右计算，另一个数组从右至左计算。思路二：如思路一，省略俩个数组。public class Title5
2016-07-19 23:41:32
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人