摘要：
首先建一个Ajax-WCF服务：，web-config自动配置就没管； 然后，在apsx文件中写js代码： <script type="text/javascript" language="javascript"> $(function() { $('#Nick').bind('blur', function() { // BLUR为失去焦点时候触发事件if ($('#Nick').val() =='') { alert("用户名不能为空."); } else 阅读全文
阅读排行榜
动态规划-最长公共子序列的备忘录算法
2012-07-30 17:25 by coodoing, 1572 阅读, 收藏,
摘要：
LCS问题是常见的可利用动态规划算法进行解决的问题。这里利用备忘录算法对求解过的子问题进行备份存储，避免了相同子问题的重复求解。LCS问题子问题的递归关系式如下：具体代码实现如下： 1: static int LCS_Memo(int[][] c,char[] X,char[] Y,int i,int j) 2: { 3: if( (i == 0) || (j == 0) ) 4: c[i][j]=0; 5: else if(X[i-1] == Y[j-1]) 6: ... 阅读全文
位图法
2012-08-04 13:26 by coodoing, 1451 阅读, 收藏,
摘要：
判断集合中存在重复是常见编程任务之一，当集合中数据量比较大时我们通常希望少进行几次扫描，这时双重循环法就不可取了。位图法比较适合于这种情况，它的做法是按照集合中最大元素max创建一个长度为max+1的新数组，然后再次扫描原数组，遇到几就给新数组的第几位置上1。如遇到5就给新数组的第六个元素置1，这样下次再遇到5想置位时发现新数组的第六个元素已经是1了，这说明这次的数据肯定和以前的数据存在... 阅读全文
【转】微软等数据结构+算法面试100题全部答案集锦
2012-08-13 14:53 by coodoing, 1413 阅读, 收藏,
摘要：
1.把二元查找树转变成排序的双向链表。 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child ... 阅读全文
JAVA-二叉线索树（Threaded binary tree）
2012-07-10 11:27 by coodoing, 1366 阅读, 收藏,
摘要：
二叉线索树（Threaded binary tree）基础知识二叉树是一种非线性结构，对二叉树进行遍历时，实际上那个是将二叉树这种非线性结构按某种需要转化成线性序列，但每次遍历二叉树时，都要用递归对其进行遍历，当二叉树的节点较多时，这样的效率是很低的。所以我们有没有办法把我们遍历的二叉树保存，方便以后遍历呢?在一棵只有n个结点的二叉树中，假设有n个结点，那么就有2n个指针域，因为二叉树只用到了其中的n-1个结点，所以只要利用剩下的n+1个节点，我们就能把中需遍历时所得到的中序二叉树保存下来，以便下次访问。中序二叉树的指针域有两种类型：一是用于链接二叉树本身；二是用于链接中序遍历序列。这类型的指 阅读全文
浙公网安备 33010602011771号