为什么要分析算法
分析算法可以预测算法的性能,比较算法之间的优劣,保证算法的正确性,理解算法的理论基础。
成功算法的例子
离散傅立叶变换,如果使用暴力方法,那么算法的复杂度是是N^2,如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟:使用Barnes-hut算法可以将复杂度降低到N logN
...
分类:
其他好文 时间:
2014-06-03 00:10:12
阅读次数:
364
使用Spring MVC +JDBC 实现输出Json数据和视图两种形式 最后面有源码
从web.xml开始配置:
声明定义两个Servlet分别是输出视图和json
rest
org.springframework.web.servlet.DispatcherServlet
contextConfigLocation
/WEB-INF/rest-...
分类:
数据库 时间:
2014-06-02 23:55:13
阅读次数:
508
最近在MFC中使用ToolTip时有诸多疑惑,查阅了不少资料,仔细研究了MSDN文档,这里使用Windows API演示ToolTip的使用步骤和注意事项,对理解ToolTip的MFC封装有帮助。...
MeleeWeaponTrail是Unity Asset Store中的一个免费插件。主要是用于显示武器的轨迹。...
分类:
其他好文 时间:
2014-06-02 23:48:49
阅读次数:
363
这章通过一个简单的例子,详细说明算法分析的步骤。
算法
问题
给定N个不同的整数,从中任意取出三个整数。请问有几种情况,使得取出的3个整数之和为0?
解法
可以使用暴力算法,代码如下:
1
2
3
4
5
6
7
8
9
for(int i=0;...
分类:
其他好文 时间:
2014-06-02 23:18:43
阅读次数:
320
站在持久化的角度, Hibernate 把对象分为 4 种状态: 持久化状态, 临时状态, 游离状态, 删除状态. Session 的特定方法能使对象从一个状态转换到另一个状态.
持久化对象的状态
临时对象(Transient):
–在使用代理主键的情况下, OID
通常为null
–不处于 Session的缓存中
–在数据库中没有对应的记录
持久化对象(...
分类:
系统相关 时间:
2014-06-02 22:34:21
阅读次数:
422
在Unity3D中,Vector3.Dot表示求两个向量的点积;Vector3.Cross表示求两个向量的叉积。
点积计算的结果为数值,而叉积计算的结果为向量。两者要注意区别开来。
在几何数学中:
1.点积
点积的计算方式为: a·b=|a|·|b|cos 其中|a|和|b|表示向量的模,表示两个向量的夹角。另外在点积中,和
夹角是不分顺序的。
所以通...
分类:
其他好文 时间:
2014-06-01 11:16:44
阅读次数:
228
强烈拥护开源精神,高举开源大旗,今天我就分享下我自己结合网上还有自己实际使用配的vimrc,可以给各位参考下,不要见笑哈,具体说明我在rc里写的也很详细,可以具体看下,也希望可以借这个机会能多认识认识几个Vimer们
"========================================
" File Name: .vimrc
" Author: Jin Yuqi
" Ema...
分类:
其他好文 时间:
2014-06-01 10:58:10
阅读次数:
308
这些天一直在研究LCD的初始化函数,因为不过是用IO口模拟时序还是用FSMC来驱动LCD,都必须要弄好LCD的初始化
其实LCD的初始化就是跟着LCD IC的datasheet来写寄存器,大部分都使用上面的默认值,网上有很多修改的例子,这里就不
放出来了.但是我想写下一些比较重要的东西。
这是从网上下载来的一个文件的前半部分:
当然,别的型号的IC也是有这些东西的,不过可能有些地址...
分类:
其他好文 时间:
2014-06-01 10:51:45
阅读次数:
319
方函数使用有两种方法:
以代码说明:
int main()
{
greater ig;
cout
cout()(4,6)
}
第一种方法:
greater ig的意思是产生一个名为ig 的对象,ig(4,6)则是调用器operate(),并给与两个参数4,6
第二种方法 :
greater()的意思是产生一个临时(没有名字的)...
分类:
其他好文 时间:
2014-06-01 10:49:10
阅读次数:
193