排序算法大全之——基数排序
基数排序是一种分配式排序,又成为桶子法排序
LSD(我们以最低位优先)
第一步:假设原有一串数字如下:
23,45,12,32,43
遍历这些数的个位数字,将他们分别装进编号为0到9的桶中
桶 0:为空,因为这些数中没有个位数为0的
桶 1:空
桶 2:12,32
桶 3:23,43
桶 4:空
...
分类:
其他好文 时间:
2014-05-10 09:14:14
阅读次数:
289
$.ajax({ url: baseURL +
"InvoiceSale/OnQuotaInvoiceSale", //点击核销单号时,点击核销时,交互的页面 type: "POST", data:
JSON.stringify(createTable.r...
分类:
Web程序 时间:
2014-05-09 12:38:10
阅读次数:
898
关键:以回文中心位置为变量进行遍历//必须把纯字母先提出来 否则肯能会出现错误 比如: lvlv=
在检查长度4时 lvlv认为不是回文 vlv=认为是回文 但实际上 lvl 出现的要更早一些//判断回文的方法 可以输入字符串后 左右比较 或者分别正序 逆序
存储 判断是否相等//我的思路不对 严重...
分类:
其他好文 时间:
2014-05-08 21:59:46
阅读次数:
426
上一篇文章谈到怎么连接Oracle数据库,其实通过ODBC也差不多,只是driver要换成JdbcOdbcDriver。配置文件如下:driver=sun.jdbc.odbc.JdbcOdbcDriverurl=jdbc:odbc:[Your
DSN]username=[Your user name...
分类:
数据库 时间:
2014-05-08 21:52:05
阅读次数:
381
1 //varStat代表 遍历typeListDesc集合所用到的方法2 3 5 6
${stat.count}7 ${type.name}8 ...
分类:
其他好文 时间:
2014-05-07 17:46:56
阅读次数:
308
由于find具有强大的功能,所以它的选项也很多,其中大部分选项都值得我们花时间来了解一下。即使系统中含有网络文件系统( N F S
),find命令在该文件系统中同样有效,只你具有相应的权限。在运行一个非常消耗资源的find命令时,很多人都倾向于把它放在后台执行,因为遍历一个大的文件系统可能会花费很...
分类:
系统相关 时间:
2014-05-07 10:24:54
阅读次数:
380
前一篇写了二叉树的先序遍历,本篇记录一下二叉树的中序遍历,主要是非递归形式的中序遍历。由于距离上篇有好几天了,所以这里把二叉树的创建和存储结构也重复的写了一遍。二叉树如下二叉树的存储方式依然是二叉链表方式,其结构如下typedef
struct _tagBinTree{ unsigned ch...
分类:
其他好文 时间:
2014-05-07 10:17:50
阅读次数:
335
验证二叉树是否是查找树,可以通过查看它的中序遍历是否是升序的。下面是AC代码: 1 /** 2 *
Given a binary tree, determine if it is a valid binary search tree (BST). 3 *
solution : 4...
分类:
其他好文 时间:
2014-05-07 09:01:45
阅读次数:
250
SQL Server遍历表一般都要用到游标,SQL
Server中可以很容易的用游标实现循环,实现SQL Server遍历表中记录。但游标在实际的开发中都不推荐使用。我们知道还可以借助临时表或表变量等来实现SQL
Server遍历表下例为用表变量来实现简单的循环:(直接复制到查询分析器中运行即可)1...
分类:
数据库 时间:
2014-05-06 14:15:30
阅读次数:
358
这道题要求空间复杂度为O(1),则只能采用Morris
Traversal进行中序遍历!!这个了解了之后,难点在于如何定位到两个被交换了的节点?我就被困在这里几个小时!!!(允许我为自己的愚蠢表示下悲伤吧!!!)参考了discuss中前辈的算法,才发现很简单!!!我们只需要这样来看问题,BST的中序...
分类:
其他好文 时间:
2014-05-06 12:55:19
阅读次数:
301