- 博客(12)
- 收藏
- 关注
转载 算法复杂度中的O(logN)底数是多少
问题:最近有好几学生问我,无论是计算机算法概论、还是数据结构书中,关于算法的时间复杂度很多都用包含O(logN)这样的描述,但是却没有明确说logN的底数究竟是多少。解答:算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。不过无论底数是什么,log级别的渐进意义是一样的。也就是说该算法的时间复杂度...
2018-04-11 23:38:42
2790
转载 (IDEA)使用struts2后出现启动拦截器失败
ClassNotFoundException: org...dispatcher.ng.filter.StrutsPrepareAndExecuteFilter 1、确保所有struts2所需要的包都导进去了(红色标记的),如图: 2、将外部lib下的包都复制到WEB-INFO下:重新运行程序,成功!也就是说,Tomcat默认从WEB-INF/
2017-05-31 17:28:17
733
原创 org.hibernate.InstantiationException: No default constructor for entity
在写struts2和hibernate结合应用项目的时候,出现500问题,原因是没有查询成功。于是用Junit测试了查询,执行@Test时候报错了。错误代码如下:javax.persistence.PersistenceException: org.hibernate.InstantiationException: No default constructor for en
2017-05-31 17:04:08
1096
原创 idea常用快捷键
Ctrl+Shift+Up/Down 代码向上/下移动。Ctrl+R 替换文本Ctrl+F 查找文本Ctrl+Shift+Space 自动补全代码Ctrl+空格 代码提示Ctrl+X 删除行Ctrl+D 复制行Ctrl+/ 或 Ctrl+Shift+/ 注释(// 或者/*...*/ )Alt+1 快速打开或隐藏工程面板Ctrl+Alt+ left/right
2017-05-23 11:19:04
265
原创 oracle 退出SQLPLUS时的区别
退出sql plus有两种方法(1)单击窗口右上角的‘x'(2)在sql plus窗口内执行exit或者quit命令区别(1)会被Oracle认为没有正常退出sql plus,不会在退出时隐含的执行提交操作COMMIT,因此它可能会导致未提交事务的自动回退Automatic Rollback而使得最后执行的操作无效。(2)会在退出时隐含的执行提交操作COMMIT,使得最
2017-05-06 14:38:04
4268
1
原创 使用struts2后出现“The requested resource is not available”
开始配置struts2后出现“The requested resource is not available”。我的项目名叫webdemo,开发环境是eclipse,最近初学struts2,对着书配置的jar包和xml文件,然而还是出现了问题。一、.排查导致“The requested resource is not available”的地方1.未部署Web应用
2017-03-25 17:19:32
25335
转载 教你彻底解决Eclipse自动补全变量…
增强的补全功能,这个大家应该有设置吧。这么好用的功能。!!这里照顾一下新手,我先讲一下怎么设置增强的补全功能。。打开 Eclipse-> Window -> Perferences找到Java 下的 Editor 下的 Content Assist , 右边出现的选项中,有一个Auto activationtriggers for Java:会看到只有一个"."存在。表示:只有输入
2017-02-17 20:58:45
2646
原创 ASP.NET笔记
点击打开链接所有服务器控件必须出现在 标签内,同时 标签必须包含 runat="server" 属性ASP.NET - HTML 服务器控件HTML 服务器控件是服务器可理解的 HTML 标签。ASP.NET 中的 HTML 元素是作为文本来进行处理的。要想使这些元素可编程,就需要向这些 HTML 元素添加 runat="server" 属性。该属性指示,此元素
2016-09-10 15:25:19
300
原创 MySQL笔记(一)
MySQL目录结构配置文件my.ini服务的状态设置(windows中的都可以)MySQL的登录与退出修改MySQL的提示符MySQL修改用户名和密码MySQL常用命令以及语法规范
2016-09-09 16:30:15
278
1
转载 MySQL各版本的区别
转载自:点击打开链接MySQL 的官网下载地址:http://www.mysql.com/downloads/在这个下载界面会有几个版本的选择。1. MySQL Community Server 社区版本,开源免费,但不提供官方技术支持。2. MySQL Enterprise Edition 企业版本,需付费,可以试用30天。3. MyS
2016-09-09 16:04:41
1363
1
原创 标签总结
第8章 css选择器学自imooc8-4 ID选择器在很多方面,ID选择器都类似于类选择符,但也有一些重要的区别:1、为标签设置id="ID名称",而不是class="类名称"。2、ID选择符的前面是井号(#)号,而不是英文圆点(.)。id选择器#stress{ color:red;}#setGreen{ color:gr
2016-09-09 10:26:15
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人