堆排序与高速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)不论什么一个子节点的键值。2.每一个结点的左子树和右...
分类:
其他好文 时间:
2014-08-12 16:28:54
阅读次数:
136
介绍给大家介绍一个最新的访问本机代码的 Java 框架 —JNA 。JNA(Java Native Access) 框架是一个开源的 Java 框架,是 SUN 公司主导开发的,建立在经典的 JNI 的基础之上的一个框架。JNA 项目地址:https://jna.dev.java.net/非常强大、...
分类:
编程语言 时间:
2014-08-12 16:09:14
阅读次数:
412
上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用,如今来个复杂点的。这个问题涉及到线程的同步和相互排斥,是一道很有代表性的多线程同步问题,假设能将这个问题搞清楚,那么对多线程同步也就打下了良好的基础。程序描写叙述:主线程启动10个子线程并将表示子线程...
分类:
编程语言 时间:
2014-08-12 13:16:24
阅读次数:
228
作为新人,之前对C,C++了解的比较少,关于算法方面更是一窍不通,但最近却痴迷上了算法,哪怕是前辈们不屑一顾的东东,我弄明白了后都会欣喜若狂!今天将遇到的问题和java实现贴出来和同为新人的博友分享,老鸟可以可以直接关网页了。定义: 子序列:一个给定序列的子序列是再该序列中删去若干元素后得到的序列....
分类:
其他好文 时间:
2014-08-12 12:39:14
阅读次数:
199
比较经典的动态规划的题目了
一般动态规划的想法都是先判断是否有最优子结构,无后效性。接着从状态转移入手,尽量细分状态(即给定N得到N+1),完了再递推计算
难点:转移方程,其一般也难在如何描述一个结点
有时候不太好做就结合使用记忆化搜索(从大到小搜索,因为多个小的可能会组成一个大的导致无效计算过多)
/**************************************...
分类:
其他好文 时间:
2014-08-12 09:04:43
阅读次数:
181
1.什么是动态规划?看了很多题解,一般解决者开始就说用DP来解,然后写了嵌套的for循环,不是很容易看懂,但是确实解出来了,我们这次来看下到底什么是动态规划?它有什么特点呢?容我抄一段话:动态规划(Dynamic programming,DP),通过把原问题分解为相对简单的子问题的方式求解复杂问题的...
分类:
其他好文 时间:
2014-08-12 03:06:23
阅读次数:
248
PostMessage 向Windows窗口发送Alt组合键关于向Windows窗口发送Alt组合键的问题,这个真是经典问题啊,在网上找了一下,问的人N多,方法差不多,但就是没有很好解决问题。之前找到一个能正确发送的code:(Alt+A)PostMessage(hWnd,WM_SYSKEYDOWN...
经典EI检索会议-前三届全部EI检索-4th ICMAM2014深圳-机电一体化&应用力学 会议网站:http://www.ttp-icmam.org...
分类:
其他好文 时间:
2014-08-11 17:52:42
阅读次数:
130
最近做了一个开发感想的网站,想把一些编程中的想法写下来。做网站过程中想做个TAB导航,正好记在这里。也欢迎大家多多访问我的网站。在网页中应用选项卡可以使网页显得更紧凑,结合AJAX技术可以使页面在有限的空间内展现更多的内容。本文主要介绍几种简洁的选项卡效果的实现(不涉及滑动门和AJAX),附有实例,...
分类:
Web程序 时间:
2014-08-11 14:27:32
阅读次数:
284
C++经典书目索引: 严重申明 : 本博文未经原作者(jerryjiang)同意,不论什么人不得转载和抄袭 !Essential C++ 中文版层次:0基础导读:《Essential C++中文版》以4个方面来表现C++的本质:procedural(程序性的)、generic(泛型的)、objec....
分类:
编程语言 时间:
2014-08-11 11:55:32
阅读次数:
381