- 博客(23)
- 收藏
- 关注
RSS订阅原创 常量，字面量和变量
常量，变量和字面量通常很会让人疑惑它们有什么区别。常量：在赋值之后就不可改变，具有名字，可以是基本类型也可以是自定义类型。是一个不可变的变量。const int a = 1; // int常量const vector<int> arr{0, 1, 2}; // vector<int>常量字面量：个人理解是一个值，其类型为整型、浮点型/...
2020-01-05 18:00:46
610
原创 maven项目打jar包时报错，Unable to locate Spring NamespaceHandler for XML schema namespace
错误信息在IDEA里运行正常，一到jar里就报下面这个错误：org.springframework.beans.factory.xml.XmlBeanDefinitionReader.loadBeanDefinitions(XmlBeanDefinitionReader.java:317) - Loading XML bean definitions from class path reso...
2018-12-04 17:18:26
534
原创 剑指offer——调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。时间O(n)，空间O(n)的解法思路：既要保证奇数偶数各在数组一部分，还要保证奇数们/偶数们相对位置不变。如果没有额外的空间，目前我只想到O(n^2)时间复杂度的解法，当碰上奇数的时候，向前移动，并记录其最...
2018-04-13 15:23:50
206
原创 剑指Offer——面试题9用两个栈实现队列
解法一，有无效步骤思路：stack1存放着逆序的剩余队列，stack2存放着正序的队列。pop的时候，当stack2为空，表示序列都在stack1中，则从stack1中循环pop后push到stack2，再从stack2中pop出队首；stack2不为空则直接pop。push的时候，当stack2不为空，把数据从stack2放回stack1，再把数push到stack1中。 public ...
2018-04-09 10:32:24
142
原创 剑指Offer——面试题6从尾到头打印链表
解法一，递归打印O(n)思路：链表和树很像，很容易联想到树的常用解法递归，对第一个节点，先输出其next值再输出本身值，最后变成了tail最先输出，head最后输出。如果链表过长，递归会造成栈溢出，这种方法就不合适了。public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { re...
2018-04-08 17:41:27
149
原创 剑指Offer——面试题5替换空格
Note: 剑指offer的题可以在牛客网上做题验证思路的正确性依赖StringBuffer的replace实现，时间复杂度O(n)，空间复杂度较高思路：因为StringBuffer本身是可变字符串序列，可以修改，实际上它的可变是牺牲空间换取的。替换可能导致超出其容量，char数组的复制和新建。public String replaceSpace(StringBuffer ...
2018-04-08 17:12:12
445
原创 <leetcode> 74. Search a 2D Matrix 二维数组中的查找
解法一，O(m+n)一种O(m+n)的解法解法一，O(logm+logn)思路：一看题意其实就能发现，把二维数组平铺后就是一个一维有序数组，可以用二分查找了。其时间复杂度O(log（m*n）)=O(logm+logn)。public boolean searchMatrix(int[][] matrix, int target) { if(matrix == nul...
2018-04-05 22:03:36
183
原创 <leetcode> 240. Search a 2D Matrix II 二维数组中的查找
Note：《剑指offer》面试题4，二维数组中的查找解法一，超时O(m*n)这种解法应该算是回溯法，但因为超时了，所以也不知道具体能不能通过所有testcase。 思路：有点像树的周游，当大于当前的数字，继续向下或是向右，如果相等返回，如果小于，返回上一级。用递归的方式进行查找。相比于解法三，这种方法浪费时间的地方在于，当前数字小于target时，它有两条可能的道路，回溯法有可能两...
2018-04-05 21:02:36
377
原创 <leetcode> 287. Find the Duplicate Number 数组中的重复数
Note：和《剑指offer》面试题3:数组中的重复数字 类似解法一：映射找环法O(n)我当时想到的解法，要么时间复杂度不合要求，要么空间复杂度不合要求，看了这道题的discussion区，结合两个回答，总算是明白了这道题该怎么解比较简单。 两个回答的链接： - Java O(n) time and O(1) space solution. Similar to find loo...
2018-04-05 11:34:13
189
原创 <leetcode> 105. Construct Binary Tree from Preorder and Inorder Traversal 重建二叉树
Note：《剑指offer》面试题7 重建二叉树 题目：给出了前序和中序周游序列，根据这两个序列重建一棵二叉树 关键点：前序周游时，根节点为序列的第一个值；中序周游时，根节点左边的序列是根节点的左子树节点，右边是右子树节点 第1、2种方法思路一致，只不过用了Map以提高检索父节点和子节点index的效率。 思路：遍历除了第一个值的前序周游子序列，将所有其他值和根节点值对比，通过在中序周...
2018-04-03 21:30:12
362
原创 Eclipse使用技巧
Eclipse里选一个变量后，这个类里的该变量不变色了1.使用“Alt+Shift+O”对该提示功能的开/关切换 2.可以在以下设置选中后的文本提示颜色 window–> Preferences–> General–> Editors–> Text Editors–> AnnotationsEclipse创建注释模板，代码模板window–> Preferences–> Java–> Cod
2016-07-06 10:26:35
331
原创 Unsupported major.minor version 52.0 (unable to load class com.servlet.MailSenderServlet)
异常 java.lang.UnsupportedClassVersionError: ntci/ca/servlet/MailSenderServlet : Unsupported major.minor version 52.0 (unable to load class com.servlet.MailSenderServlet) at org.apache.catalina.
2016-07-01 16:30:49
9223
原创 jdbc of sqlite getClob()-- java.sql.SQLException: not implemented by SQLite JDBC driver
代码当使用jdbc的时候Connection conn;Session s = sessionUtil.getSession();try { conn = dataSource.getConnection(); PreparedStatement ps = conn .prepareStatement("select * from T_ART
2015-12-16 14:25:12
4915
2
原创 廖雪峰javascript教程学习笔记
主要是总结了讲到的一些要点，小部分自己的理解，方便以后忘了能够记起一些，教程在这里->廖雪峰Javascript教程学习笔记，click here! click here!
2015-12-09 15:26:58
925
原创 Spring MVC: org.springframework.web.multipart.MultipartException: Could not parse multipart servlet
错误信息：nested exception is org.springframework.web.multipart.MultipartException: Could not parse multipart servlet request; nested exception is java.lang.IllegalStateException: Unable to process parts as
2015-11-23 11:00:55
32007
转载 基于Servlet3.0的文件上传
在Servlet2.5中，我们要实现文件上传功能时，一般都需要借助第三方开源组件，例如Apache的commons-fileupload组件，在Servlet3.0中提供了对文件上传的原生支持，我们不需要借助任何第三方上传组件，直接使用Servlet3.0提供的API就能够实现文件上传功能了。必要配置使用注解@MultipartConfig将一个Servlet标识为支持文件上传。Servlet
2015-11-20 21:17:40
509
原创 C语言——逗号表达式
#include<stdio.h>int main(){ int i; printf("%d\n",(i = 3 * 3, i * 5, i + 8)); return 0;} 输出结果为17第一次遇到逗号表达式，当时就震惊了…… 逗号表达式——将以逗号为界，从左到右依次计算每个表达式的值，最后返回最右边的表达式的值。附上百度百...
2015-11-14 12:10:23
659
转载 Spring注入SessionFactory的空指针异常
自己的错误在于，new的Dao实例，进行调用，以至于出现Dao中注入的Sessionfactory空指针。在hibernate＋spring配置过程中，应注意几点：不能直接new一个DAO的实例，而应该通过spring的配置文件自动初始化session bean，然后再通过spring得到该DAO的引用，否则在调用getHibernateTemplate()时，会获得一个null的空指针异常。在
2015-11-13 15:21:13
2142
原创 java.sql.SQLException: Access denied for user 'root'@'localhost' (using password: YES)错误原因
用户对应的密码不正确如果是这样，验证的方式是在CMD中切换到mysql server的bin目录输入命令： mysql -u [username] -p回车后，输入密码，如果访问被拒，那么错误原因应该是这种。在用户名和密码正确的情况下，其次的原因可能就是没有权限在workbench中的左侧栏上方的user and privilege中查看自己选中的user acount的 schema p
2015-11-04 16:24:39
26855
4
原创 使用spring容器时，服务器不能顺利启动信息: Initializing Spring root WebApplicationContext log4j:WARN No appenders cou
错误信息在出现以下信息：信息: Initializing Spring root WebApplicationContext log4j:WARN No appenders could be found for logger(org.springframework.web.context.ContextLoader). log4j:WARN Please initialize the log
2015-11-04 11:13:22
7168
1
转载 springMVC无法访问JSP报404，但是又能访问controller
第一种原因： mvc org.springframework.web.servlet.DispatcherServlet contextConfigLocation classpath*:/mvc.xml 1
2015-11-03 16:35:59
5039
1
转载 彻底解决 LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
最近我的VS2010不知道怎么回事，平时用的好好的，近期竟然出现了所谓的LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏头痛万分，查了各种资料一直无解，今天为了封装资源，嵌入清单，所以不惜血本仔细找了下，终于有解决方案了。平时我们都是将 项目-->项目属性-->配置属性-->连接器-->清单文件-->嵌入清单 中的“是”改为“否”，不
2014-05-10 21:46:19
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人