摘要：Query插件的种类jquery插件主要分为3种类型：1、封装对象方法 这种插件是将对象方法封装起来，用于对通过选择器获取的jQuery对象进行操作，是最常见的一种插件。此类插件可以发挥出jQuery选择器的强大优势，有相当一部分的jQuery的方法，都是在jQuery脚本库内部通过这种形式“插”... 阅读全文
单次遍历，带权随机选取问题
2013-10-05 22:49 by youxin, 1342 阅读, 0 推荐, 收藏,
摘要：在以前的链表单次遍历，随机选取问题中，我们采用水塘抽象方法解决了问题。问题结点带权呢？问题描述：有一组数量未知的数据，每个元素有非负权重。要求只遍历一次，随机选取其中的一个元素，任何一个元素被选到的概率与其权重成正比。设元素总数为n，当然在遍历结束前n是未知的。设第i（1 0），则权重总和为，也是... 阅读全文
转：面试中常见的一些算法问题
2013-10-05 22:31 by youxin, 786 阅读, 0 推荐, 收藏,
摘要：Problem 1: Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) time and O(1) space wheren is the length of the list? Furthermore, can y 阅读全文
树状数组资料
2013-10-05 22:14 by youxin, 231 阅读, 0 推荐, 收藏,
摘要：http://hawstein.com/posts/binary-indexed-trees.htmlhttp://dongxicheng.org/structure/binary_indexed_tree/http://www.cppblog.com/Ylemzy/articles/98322.html 阅读全文
逆序数的求法
2013-10-05 22:10 by youxin, 24349 阅读, 3 推荐, 收藏,
摘要：逆序数：也是就说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。在一个排列中，如果一对数的前后位置与大小顺序相反... 阅读全文
全排列的hash
2013-10-05 21:15 by youxin, 772 阅读, 0 推荐, 收藏,
摘要：我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 pi，那么,如果在排列Q中qi之前的元素x与qi构成逆序对，即有x > qi，则在排列P中pi之前也有相同元素x > pi... 阅读全文
转：2个指针位置的妙用
2013-10-05 16:24 by youxin, 551 阅读, 0 推荐, 收藏,
摘要：使用两个指针可以轻松的解决许多算法问题，归纳出如下几种1、 判断链表是否带环带环链表的判断是链表中经常考察的内容。一个循环链表可以无休止地遍历下去。我们可以定义两个指针，一个快指针一个慢指针，如果在遍历到尾端前二者相遇，那么链表就是有环链表bool haveCycle(LinkList * Head... 阅读全文
编程珠玑I算法总结
2013-10-05 16:10 by youxin, 781 阅读, 0 推荐, 收藏,
摘要：主要是根据编程珠玑后面的Algorithm附录总结了一下这本书里面的经典算法。1 辗转相减求最大公约数思想：最大公约数能整除i和j，则其一定也能整除i-j（if i>j）int gcd(int i, int j) { while(i != j) { if(i > j) i-=j; else j-=i; } return i; }2 快速求取x的n次方思想：充分利用了已经计算出来的数据防止重复计算来减少了算法运行时间function exp(x,n) //pre n>=0 //post result = x^n { if n=0 return 1; else if even(n 阅读全文
十度好友问题（DFS经典应用）
2013-10-05 14:27 by youxin, 405 阅读, 0 推荐, 收藏,
摘要：问题：在社交网络里（比如 LinkedIn），如果A和B是好友，B和C是好友，但是A和C不是好友，那么C是A的二度好友，给定一个社交网络的关系图，如何找到某一个人的所有十度好友。 阅读全文
一个大小为N的数组，里面是N个整数，怎样去除重复的数
2013-10-05 05:28 by youxin, 700 阅读, 0 推荐, 收藏,
摘要：题目：一个大小为N的数组，里面是N个整数，怎样去除重复的数字；要求时间复杂度为O(n)，空间复杂度为O(1).需要除掉重复的整数的数组，注意这里我没有处理负数情况，其实负数情况只要先用0快排分一下组，然后各自用以下算法进行处理即可。另外因为是整数，这里没考虑32位符号位，只考虑31位。题目分析：从要求来看，如果一个数组是排好序的，除掉重复就很简单，因此就转换成了排序算法寻找，这种算法需要满足：线性时间，常量内存，原地置换。但纵观这么多算法，比较排序肯定不行，那么就只有基数排序，桶排序和计数排序，计数排序排除，因为计数排序无法原地置换，桶排序也需要辅助空间，所以最后考虑用基数排序，基数排序依赖于 阅读全文
浙公网安备 33010602011771号