自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 Oracle安装以及连接plsql过程的注意事项

1首先,一定要用32位的Oracle,因为plsql只有32位的,正常情况下无法直接连接64位的Oracle。否则后面会很麻烦。 2按百度文库的方法安装好32位Oracle后,要设置环境变量 ORACLE_HOME 和 TNS_ADMIN3打开plsql,先不登陆,然后菜单栏-工具-首选项,填写主目录名和OCI库。完成后重启程序可以去看下 帮助-支持信息中的tnsnames.ora文件等等,然后数

2017-01-05 15:07:34 370

原创 Oracle错误记录

※ OracleServiceOrcl服务消失处理方案在某次卸载了Oracle64位并重装了32位以后,在【服务】出找不到OracleServiceOrcl服务,只有剩下几个TNS监听服务。解决方法: 用管理员权限打开cmd,并执行如下命令 oradim -NEW -SID orcl -STARTMODE manual -PFILE "D:\app\jay\product\11.2.0\dbho

2017-01-05 15:00:35 272

转载 CentOS 配置SSH免密码登陆

客户机配置 1.查看~/.ssh文件夹,若已经存在有公钥文件(id_rsa.pub),私钥文件(id_rsa),则可以跳过客户端配置.2.生成密钥文件. $ ssh-keygen 然后一路回车. 然后~/.ssh下会生成id_rsa.pub和id_rsa, 其中id_rsa文件起到唯一标识你的客户机的作用. 注意:不要改这两个文件的文件名,ssh登陆时会读取id_rsa文件.服务器配置

2016-11-03 09:54:44 621

转载 centos

yum出现Could not retrieve mirrorlist解决方法http://jingyan.baidu.com/article/6c67b1d6f492d62786bb1e45.html

2016-10-27 16:03:50 282

原创 最长问题记录

1、最长回文字符串 例子:如”isabba” 、”abcbaXXab” 这样子的字符串,部分是回文的,求出最长的回文部分。解法一思路: 穷尽字符串。将字符串拆分成子字符串,然后对子字符串进行回文判断,并记录其长度。 public static void main(String[] args){ String str = "isabbaXXab"; int len

2016-09-12 14:49:47 626

转载 实现一堆栈,要求三个操作,Pop,Push,GetMaxValue,时间均为O(1)

问题描述扩展stack的实现,完成正常的push,pop操作,新增访问最小(或最大)元素的接口Min(),使得push,pop,Min的时间复杂度都是O(1)。问题分析拿到这道题,我们最先的思考往往是,设计一个算法从栈中拿到最小值,所以开始考虑任何可以用来实现该功能的排序和查找算法。假设栈中有n个元素,一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。再看题目,既然是扩展stack的实

2016-08-11 23:56:57 3967

转载 用O(1)的时间复杂度删除单链表中的某个节点

给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */函数的声明如下:voi

2016-08-11 23:52:41 2717

原创 349. Intersection of Two Arrays

两个数组,找出重复的元素,思路:先让两个数组排序,然后用两个指针分别来移动数组。 当数组有相同的元素时,就一直向前移动,直到和后面的元素不一样。当两个数组都停下来时,进行比较。 如果Apublic class Solution { public int[] intersection(int[] nums1, int[] nums2) { int m = nums1.lengt

2016-07-25 15:11:44 239

原创 常用sql功能

横纵表互转select n.name,sum(case course when '语文' then grade else 0 end) as 语文,sum(case course when '数学' then grade else 0 end) as 数学,sum(case course when '英语' then grade else 0 end) as 英语from diy.new_

2016-07-21 10:50:00 382

转载 Ioc容器

IOC容器是什么? (转http://www.cnblogs.com/lihuiyy/archive/2012/05/22/2512712.html)Spring的IoC容器就是一个实现了BeanFactory接口的可实例化类。事实上,Spring提供了两种不同的容器:一种是最基本的BeanFactory,另一种是扩展的ApplicationContext。BeanFactory 仅提供了

2016-07-19 20:49:40 360

原创 Leetcode上List问题的总结(持续更新)

———-检测链表是否有环,并返回环开始的节点 题目142. Linked List Cycle II Given a linked list, return the node where the cycle begins. If there is no cycle, return null. 解法:参考了leetcode的某个大神的解法。通过快慢指针。假设快指针的速度为2S,慢指针的速度

2016-07-04 19:50:37 438

原创 安装完Hadoop之后,命令行输入hadoop却找不到命令的解决方法

大多数原因是没有配置环境变量解决方法 1. cd /etc/profile 2. 把这三条加到proflie文件的最后export JAVA_HOME=XXXX(在安装了jdk的前提下,echo $JAVA_HOME可以查看得到)export HADOOP_HOME=XXX(hadoop的安装路径)export PATH=.:$HADOOP_HOME/bin:$JAVA_HOME/bin:$

2016-06-19 17:07:31 26158

转载 Unable to load native-hadoop library for your platform... using builtin-

亲测有效!! 方法: 一,通常编译好的hadoop库是在lib中,如果你不想编译,可以用lib/native里面的预编译库,然后把native的库移动到lib文件夹中。cp hadoop-2.6.0/lib/native/* hadoop-2.6.0/lib/二,加入系统变量export HADOOP_COMMON_LIB_NATIVE_DIR=/home/administrator/work/

2016-06-18 22:49:06 342

原创 ubuntu下NTFS分区无法访问的问题

解决方法: sudo ntfsfix /dev/sda5 如果这个磁盘可以正常挂载,说明问题已经解决了,其他磁盘在重启后也可以挂载了网上查找资料得出的结论:可能由于Windows 未被正常关闭产生了错误,导致系统误以为存在临时缓存文件,禁止访问所致。其他磁盘可以解决,但是在修复sda1的时候,因为win10高级休眠,修复失败了。解决方法是关闭快速启动。关闭办法是控制面板,在电源管理中,选择关闭盖子

2016-05-21 22:15:28 1104

原创 PL/SQL TNS 12170 连接超时

PL/SQL 如果在登陆时出现这样的问题,该如何解决呢? 首先,打开PL/SQL,菜单栏 – 帮助 – 支持信息 查看oracle信息能不能找到tnsfile,如果找不到,在工具 – 首选项 这里固定oracle的位置。 如果能找到,就打开这个目录的tnsname.oRA文件,修改里面的HOST IP。 注意,如果出现连接超时的情况,很可

2016-05-15 17:05:26 1953

原创 ORACLE用SYS登录报ORA-28009:connection as SYS should be as SYSDBA OR SYSOPER解决方法

使用sqlplus登录时,为何第一次会报错,第二次不会呢? 正常输入用户名的口令,就会报错,因为SYS是在数据库之外的超级管理员,所以我们在登录的时候 要在输入口令:口令+as sysdba(比如:123456 as sysdba)

2016-05-10 20:16:25 773

原创 LeetCode Swap Nodes in Pairs

递归实现:(思路非常清晰) public ListNode swapPairs(ListNode head) { if(head == null || head.next == null){ return head; } ListNode second = head.next; ListNode third = second.next;

2016-05-07 20:45:34 216

原创 螺旋矩阵 -- 腾讯16春招笔试题目

解题思路:解螺旋矩阵的最重要的地方是要知道矩阵的个数,看下图: 如果是n 是奇数,则中间只有一个数,不是一个矩阵,如果n 是偶数,则中间是一个矩阵,总的矩阵个数为n/2,后面的任务就是从外向里遍历每一个矩阵。int m = 0;for (int k = 0; k < n/2; ++ k) { //n/2矩阵个数 for (int i = 0; i <= n-1-k; ++ i)

2016-05-01 10:47:45 322

原创 LeetCode 102. Binary Tree Level Order Traversal

思路:这道题目感觉有点难度。题目的意思是将每一层的节点都放到一个list中,最后返回一个list public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> answerList = new LinkedList<List<Integer>>(); // nodeList用来记

2016-04-20 15:35:08 235

原创 n&(n-1) 的作用记录

n&(n-1)作用:将n的二进制表示中的最低位为1的改为0。 应用: 1. 求某一个数的二进制表示中1的个数 while (n >0 ) { count ++; n &= (n-1); }判断一个数是否是2的方幂 n > 0 && ((n & (n - 1)) == 0 )

2016-04-19 20:06:30 375

原创 如何取出一个整数的每位数字

while(x > 0){ res = x % 10; x /= 10; }例子: 对一个整数进行逆序操作(如-321 ==》 -123,123==》321) public int reverse(int x) { int flag=x>0?1:-1,res=0; // 取符号 x=x>0?x:-x;

2016-04-13 19:53:32 3366

原创 LeetCode235. Lowest Common Ancestor of a Binary Search Tree

思路:应该充分利用BST的特性: 左边节点 < root <右边节点 这个特性。 因此p和q的最开始分布就只存在三种可能。要么在root的两边,要么要root的左边或右边。当p和q在root的两边时,不用多算,LCA就是root。当p和q在root的左边时,就看root.left与p和q的大小关系。右边亦是如此。还有一种特殊情况,就是 p 是 q 的parent的时候,p是q的LCA。此时三种i

2016-04-13 15:23:05 336 1

转载 解决Ubuntu 14.04的enable wifi问题(ASUS F552CL)

困扰了本人许久的wifi问题终于解决,因此记录一下1. ASUS F552CL (本人所用的解决方法)先给出自己最后的解决方法,在这里找到的方法,即在终端运行如下命令(修改asus_nb_wmi.conf):(坐等高人解释原因)echo “options asus_nb_wmi wapf=1” | sudo tee /etc/modprobe.d/asus_nb_wmi.conf2. 安装无线网卡

2016-04-13 10:07:29 1102

转载 不用加减乘除实现加法

思路:我们一直在想,求两数之和四则运算都不能用,那还能用什么?对数字做运算,除了四则运算之外,也就只剩下位运算了。位运算是针对二进制的,我们就以二进制再来分析一下前面的三步走策略对二进制是不是也适用。5的二进制是101,17的二进制是10001。还是试着把计算分成三步:第一步各位相加但不计进位,得到的结果是10100(最后一位两个数都是1,相加的结果是二进制的10。这一步不计进位,因此结果仍然是

2016-04-06 10:36:05 402

转载 LeetCode89. Gray Code

做法,先给result赋初始值为0,并给出一个k,k在每次外循环都会左移一位,然后在内循环中 和result中的每个元素(逆序,为什么要逆序?因为我们通过观察格雷码可以发现,n位格雷码,除了最左位,一头一尾是对称的,可以参考本文最下方的链接看别人的分析)作一个异或运算,并将结果放到result中。 public static List<Integer> grayCode(int n) {

2016-03-27 15:47:04 327

转载 大整数相乘/相加

之前并没有接触过大整数的运算,最近刷题时遇到了,记录一下思路。 http://blog.csdn.net/oh_maxy/article/details/10903929其实具体思路和我们小学做乘法运算的时候的思路是差不多的。 比如 16 X 16,利用本题的思路就是 第一步 6*6 = 36 ① 第二步 1*6+6* 1=12 ② 第三步 1*1 = 1 ③

2016-03-26 10:57:17 380

原创 找出数组中出现次数超过数组长度一半的元素—-腾讯

找出数组中出现次数超过数组长度一半的元素—-腾讯做法1:利用排序,找出处于排序后的数组处于中间的索引。考虑到时间复杂度的问题,应该优先快排。做法2:利用 打擂台的方式,相同的元素留下,不同的则删除。public static int moreThanHalfNum2(int[] nums) { if (nums.length == 0) return -1;

2016-03-25 23:53:27 1482

原创 LeetCode 257Binary Tree Paths

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Sol

2016-03-08 23:15:04 206

转载 LeetCode 328. Odd Even Linked List

思路:1 小于3个元素的,直接返回原有head2 大于等于3个元素的while循环{2.1 建立odd 链表2.2 建立even链表}odd链表尾部指针指向even链表的头部3 返回head代码如下:/** * Definition for singly-linked list. * public class

2016-03-06 16:40:25 252

原创 LeetCode 283. Move Zeroes

解题思路:用两个指针i和j分别指向零和非零,当j指向非零的时候,交换两个指针所指向的数字,并且使i向前移动;而当j指向0的时候,i则不动;j每次循环都要向前移动;如图:  StepOne  10 1 0 2     (i  j) // 指针 j 指向非0    指针 i j 均移动  StepTwo  10 1 0 2

2016-03-02 11:05:23 203

转载 LeetCode第70题 Climbing Stairs

转载于: http://www.bubuko.com/infodetail-620174.html第一反应,递归求解,貌似很简单。但是不幸,超时public int climbStairs1(int n) { if (n == 1 || n == 2) { return n; } return climbStairs1(n-1) +

2016-03-01 16:00:41 238

转载 LeetCode第96题 Unique Binary Search Trees

思路二叉搜索树有个性质,就是左边的数都比根小,右边的数都比根大。另外,题目说明二叉树的节点是从1到n,所以我们能确定如果根为k,则根左边的数是1到k-1,根右边的数是k+1到n。还有一点技巧是,对于通过一个根来说,唯一二叉树的数量是其左子树的数量乘以右子树的数量,这是简单的乘法原理。并且,左右子树的形态数量是跟具体的数无关的,只跟这个树里有多少节点有关。而根可以选择从1到n的任意的数,唯一

2016-03-01 15:27:47 330

转载 LeetCode第264题目 Ugly Number ll

Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 

2016-02-26 17:28:07 316

原创 LeetCode第202题. Happy Number

题目:Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of th

2016-02-26 15:38:18 294

转载 LeetCode第258题,Add Digits

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only o

2016-02-25 23:39:52 231

转载 SQL SERVER数据库备份时出现“操作系统错误5(拒绝访问)。”错误的解决办法

一般备份文件选择的目录为磁盘根目录或备份所选分区未授予sqlserver用户读写权限时会出现此错误。解决办法就是给sqlserver用户授予权限:   选择要备份的文件夹 ,右键-->属性-->安全-->看下"组或用户"是否包涵Authenticated Users 这个用名[一定要是这个用户名!!],因为是包括在计算机上或活动目录中的所有通过身份验证的账户,如果有了则给其分配读写

2016-02-23 10:42:36 14649

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除