排序:
默认
按更新时间
按访问量

利用数据库文件恢复MySQL数据

这个题目看上去很奇怪,但是问题却不难描述,在服务器中原先的数据库版本是MySQL5.1,因为某些需求,数据库版本必须进行升级,但是升级之前,忘记将一个应用的数据库导出,而当数据库升级到MySQL5.6之后,并且还把原5.1数据库服务器覆盖之后,才意识到这个应用的数据没有导出。因此现在的问题,就是只...

2017-05-19 22:53:46

阅读数:1354

评论数:0

windows 电源管理之禁用睡眠脚本

最近一个项目要写一个脚本对windows中睡眠功能禁用掉,对这个内容网上资料不多,所以做个分享。休眠还是睡眠首先要明确两个概念,休眠(hibernate)、睡眠(stand by)和混合睡眠三种概念。休眠 休眠是指操作系统将内容中的数据存储到硬盘的swap分区下,存储完成之后,系统断电。下次按...

2016-12-19 14:53:06

阅读数:2156

评论数:0

腾讯模拟题之取球问题

问题描述:假设有16个球,有david和cavin两个人轮流来取,每个人只能去1,3,6.先取完的为胜。由David先取,问David第一次去多少才能保证胜利。首先要感谢湛总,这个思路是它提供的。 首先建立两个建立,一个是必胜集,一个是必输集。而且只考虑一个人,比如David,如果当前球的数量正...

2016-09-02 10:22:52

阅读数:559

评论数:0

从源码分析HashMap实现

HashMap可能是Java程序员最常用的数据结构之一了。网上关于它的解析也不少,可是看完之后,有些细节还不是很清楚。所以干脆直接看了HashMap的源码,然后在这里总结一下。原理先从它的基本原理开始讲起。HashMap内部使用数组来存储Node节点。其中Node节点是一种链表的结构(Node节点...

2016-08-31 16:16:58

阅读数:429

评论数:0

谈谈ThreadLocal

ThreadLocal其实在很早以前就看到过,也看过一些介绍,但还是不甚了解。今天跟踪了一下源码,才觉得ThreadLocal非常巧妙。现在网上对ThreadLocal的介绍也有很多了,我主要想聊聊ThreadLocal的代码设计。作用为什么要引入ThreadLocal呢?具体应用我在项目中并没有...

2016-08-25 17:27:05

阅读数:411

评论数:0

redis配置安装和使用

今天突发奇想,想玩玩redis,然后就简要记录一下玩的过程中发现的问题,总体来说,感觉redis很优雅!redis安装 在官网上下载源码,以.tar.gz为结尾,貌似官网上没有Windows版的 Linux上使用tar命令解压缩 进入redis目录,然后查看README.md,里面介绍的非常详细 ...

2016-07-22 23:36:48

阅读数:354

评论数:0

String s1 = new String("abc")和String s2 = "abc"的区别

今天在看JVM的时候突然想到这样一个问题,即String s1 = new String("abc"); String s2 = "abc";System.out.println(s1 == s2);//答案是false问题有两个: String s2 = ...

2016-07-18 22:50:38

阅读数:6620

评论数:1

[leetcode-375]Guess Number Higher or Lower II(java)

这道题只要利用动态规划的算法,我们需要注意这样一个事实。 E(i,j) = min( k + max(E(i,k-1),E(k+1,j))(本来想用语言描述一下,但是怎么说,都表达不清楚) 其中E(i,j)表示范围在(i,j)之间的最优值。显然,我们最终要求的结果为E(1,n) k实际上是在...

2016-07-17 16:48:24

阅读数:1616

评论数:0

[leetcode-372]Super Pow(java)

思路:这道题实际是求a^b mode c的结果,因为大数取模时具有如下特征:a^b mod c = (a mod c)^c,也就是说在任何时候取模都可以。 那么我们可以计算出前10个数的计算结果,即a^0 mod 1337,,,,a^10 mod 1337。并保持到数组中。 然后对于指数b =...

2016-07-11 20:25:51

阅读数:1720

评论数:0

[leetcode-373]Find K Pairs with Smallest Sums(java)

思路:这道题就是简单地利用最小堆模型来完成。代码如下:public class Solution { public List<int[]> kSmallestPairs(int[] nums1, int[] nums2, int k) { List<int...

2016-07-11 15:39:39

阅读数:738

评论数:0

[leetcode-327]Count of Range Sum(java)

思路:首先想到的还是暴力搜索,这时时间复杂度为O(N2),N2的复杂度再降就是NlogN了,而是就是二分的思想,把大数据转化为求一堆小数据。想法很像归并排序,当然不是排序了。见代码二,AC。 时间复杂度分析:对问题研究为T(N) = 2*T(N/2) + (N/2)^2,这个公式计算之后仍然了O...

2016-07-06 22:46:43

阅读数:1729

评论数:0

[leetcode-354]Russian Doll Envelopes(java)

思路:首先最容易想到的就是暴力搜索,时间复杂度为O(n2),因此很容易超时。 在暴力搜索的时候,我们实际上是把字符串拼接之后再去判断是否为回文。那么换种思路,一个字符串确定之后,它所能形成的回文个数其实就已经确定了,因此,换种思路就是遍历每个字符串,然后在遍历每个字符串时找到它所所需要的回文样式...

2016-07-06 19:06:58

阅读数:315

评论数:0

[leetcode-354]Russian Doll Envelopes(java)

思路:首先对Envelope数组进行排序;然后剩下的就是一个二重迭代的过程了。public class Solution { class Envelope{ int width; int height; Envelope(int width,...

2016-07-05 14:23:31

阅读数:1187

评论数:0

[leetcode-352]Data Stream as Disjoint Intervals(java)

思路:采用一个TreeMap的数据结构,因为TreeMap内部是红黑树的数据结构,整体是有序的,而且还可以很快的搜索到大于某个元素的项及小于某个元素的项。 但是不清楚为什么,我代码提交后一直提示Memory Limit Exceeded。我在网上找了一份相似的代码,见代码2,就可以AC,有知道原...

2016-07-05 12:42:06

阅读数:751

评论数:0

[leetcode-355]Design Twitter(java)

思路:想法很简单,维护一个人员表,维护一个twitter表代码如下:public class Twitter { class TwitterNode{ int userId; int twitterId; TwitterNode(int us...

2016-07-03 16:27:34

阅读数:1110

评论数:0

[leetcode-357]Count Numbers with Unique Digits(java)

思路:这道题要求0<=x < 10^n的不重复数字的个数。因此,我们可以考虑1位时、2位时、3位时。。。然后累加起来。 注意此时首位不为0。 代码如下:public class Solution { public int countNumbersWithUniqueDigi...

2016-07-03 15:53:10

阅读数:477

评论数:0

[leetcode-363]Max Sum of Rectangle No Larger Than K(java)

这道题我的想法就是使用暴力搜索,维护两个节点,第一个节点是矩阵的左上角,第二个节点是矩阵的右下角。然后在围起来的矩阵里面去计算面积。 假设矩阵的行为M,矩阵的列为N,那么上述算法的事件复杂度为O(MN*MN*MN)。因此肯定是不可行的。 于是只能采用用空间换取时间的方法,对于每个节点,将(0,...

2016-07-03 11:10:07

阅读数:745

评论数:0

[leetcode-365]Water and Jug Problem(java)

思路:把这个问题抽象一下,其实可以等价变换为:ax+by=c(其中a,b分别为瓶x,y的容量,c为最后所需要的),所以原问题可以转换为:求在ax+by=c这条直线上,是否存在一个点,满足如下条件 ax+by=c 其中,x,y为整数那接下来的工作就是怎么找的问题了。我们假设apublic clas...

2016-07-02 19:53:48

阅读数:815

评论数:0

[leetcode-367]Valid Perfect Square(java)

这道题利用了如下一个数学公式 1+3+5+..+(2N-1) == N^2; 因此我们从1开始累加即可,加法的速度要比乘法的速度快得多,而且还不用考虑一不小心就溢出的问题。代码如下:public class Solution { public boolean isPerfectSqua...

2016-07-02 18:42:55

阅读数:847

评论数:2

[leetcode-368]Largest Divisible Subset(java)

这道题其实利用的就是这样一个事实,如果b|a,c|b,那么c|a,于是就可以利用动态规划算法. 当算法运行到第i个时,如果它能整除第j个,即nums[i] % nums[j] == 0,且在j处之前有N个可被j整除的,那么在第i处就有N+1个。代码如下:public class Solution...

2016-07-02 18:31:32

阅读数:1176

评论数:3

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