240 发简信
IP属地:江西
  • Ubuntu 16.04配置安装mongoDB

    mongoDB是一个相对较轻量级的数据库,由于课程项目可能会用到,现在又重新安装了一遍,主要就是按照官网给的教程。 首先,导入软件源的公钥: 然后,为mongoDB创建源li...

  • Ubuntu 16.04配置java环境

    首先,到oracle官网下载jdk。这里我下载的是jdk1.8.0_151。 然后,执行以下命令: 将jdk文件夹移动到/opt/下后,需要进行环境变量的配置。首先,打开环境...

  • Ubuntu下使用gdebi安装.deb文件

    最近又要开始倒腾ubuntu了,之前用过一阵后来不接触很多都忘了... 哈哈,从最简单的安装搜狗输入法开始。官网上下载下来的都是.deb文件,无法直接安装。 这时候,就要借助...

  • J.K.罗琳生命中的一年

    这周的英语课布置了一篇作文,观看纪录片:《J.K.罗琳生命中的一年》写一篇读后感。 其实在此之前我对J.K罗琳的了解是很少的(没读过哈利波特),唯一知道的就是她是著名的哈利波...

  • 忙碌的生活

    最近开始越来越忙了...好几个大作业压着,还有科研的压力,再加上手头的两个项目和勤工助学,能抽时间出来写代码、看书、写博客的时间越来越少了... 不过最近的作息倒是大学以来最...

  • 23、Merge k Sorted Lists

    题设 要点 链表合并 迭代 归并排序 对已经有序的k个链表进行合并,有两种思路: 1、对lists中的每2个链表进行merge(merge可以直接采用归并排序的merge方法...

  • 120
    归并排序

    归并排序的主要思想是“分而治之”,可以达到O(nlogn)的时间复杂度。下图引自敬爱的邓俊辉老师和尹霞老师数据结构课程上的课件: 从右边的例子可以看出,归并排序的步骤分为两步...

  • 追悼会

    今天参加了网络实验室老教室周树云老师的追悼会,心情比较沉重。 周树云老师享年72岁。在最后的一年多的时间内一直在住院和癌症作斗争。听老师们说,周树云老师的孩子们都出国了,在她...

  • 22、Generate Parentheses

    题设 要点 回溯 backtracking 剪枝 明显地,可以用回溯法来解。判断条件为: 回溯法在每一步,本来应该用for循环,枚举此次所有可能的情况,如八皇后的棋盘列数。但...

  • static关键字

    Static关键字概述 static(静态)关键字可以用于修饰变量、方法和代码块。我认为static关键字的主要用途是:方便程序在不创建对象的情况下调用相应的变量或者方法。被...

  • Java的存储

    程序运行时,有6个地方可以保存数据: 寄存器 堆栈 堆 静态存储 常数存储 非RAM存储 寄存器 寄存器位于处理器内部,是运行速度最快的保存区域。由于寄存器的数量有限,只能根...

  • 10. Regular Expression Matching

    题设 要点 二维数组动态规划DP[][] 首先,按照之前解回文串的思路,这种题可以考虑采用动态规划的方法来做。我们用DP[i][j]表示s[0->(i-1)]与p[0->(j...

  • 9. Palindrome Number

    题设 要点 反转一半对比 要判断是不是回文数字,一个思路是把int转为string处理。但是题目限制了空间,所以不可行;还有一种思路是找出这个数字的反转数,判断是否相等。但是...

  • 21. Merge Two Sorted Lists

    题设 要点 链表归并 可以用递归来做。如果h1==null返回h2;如果h2==null返回h1;否则,维护一个root,一个header=root,h1=l1,h2=l2。...

  • 20. Valid Parentheses

    题设 要点 栈 想到栈就好做了。栈首遇到对应的字符就弹出。最后栈空表示合法字符。

  • 8. String to Integer (atoi)

    题设 要点 可以用上一题的方式判断是否溢出 可以用Double存储,与Integer.Max和Min比较判断是否溢出 一系列的边界条件需要不断去试 字符串转int无非就是做一...

  • 7、Reverse Integer

    题设 要点 32位补码,-2147483648---2147483647,正转负注意判断溢出 转换过程中,也要注意溢出 思路比较简单,首先把负数转化为正数处理,假设转化为正数...

  • 6、ZigZag Conversion

    题设 要点 读懂题... 首先需要理解zigzag的概念。假设字符串为0123456789。row=3时,zigzag排列为: row=4时,zigzag排列为: 即先从上到...