Du Yao's blog

jQuery过滤性选择器书写时以:号开头,通常用于查找集合元素中的某一位置的单个元素 阅读全文...

jQuery基础选择器 阅读全文...

Collections Mappings:If an entity or class has collection of values for a particular variable, then we can map those values using any one of the collection interfaces available in java. Hibernate can persist instances of java.util.Map, java.util.Set, java.util.SortedMap, java.util.SortedSet, java.util.List, and any array of persistent entities or values. Collection type Mapping and Description java.util.Set This is mapped with a element and initialized with java.util.HashSet java.util.SortedSet This is mapped with a element and initialized with java.util.TreeSet. The sort attribute can be set to either a comparator or natural ordering. java.util.List This is mapped with a element and initialized with java.util.ArrayList java.util.Collection This is mapped with a or element and initialized with java.util.ArrayList java.util.Map This is mapped with a element and initialized with java.util.HashMap java.util.SortedMap This is mapped with a element and initialized with java.util.TreeMap. The sort attribute can be set to either a comparator or natural ordering. 阅读全文...

计算数组的小和题目数组小和的定义如下：例如数组s=[1,3,5,2,4,6]，在s[0]的左边小于等于s[0]的数的和为0，在s[1]的左边小于等于s[1]的数的和为1，在s[2]的左边小于等于s[2]的数的和为1+3=4，在s[3]的左边小于等于s[3]的数的和为1，在s[4]的左边小于等于s[4]的数的和为1+3+2=6，在s[5]的左边小于等于s[5]的数的和为1+3+5+2+4=15,所以s的小和=0+1+4+1+6+15=27。给定一个数组s，实现函数返回s的小和。 阅读全文...

数组排序之后相邻数的最大差值题目给定一个整型数组arr，返回如果排序之后，相邻两数的最大差值。arr=[9,3,1,10]。如果排序，结果为[1,3,9,10]，9和3的差为最大差值，故返回6。arr=[5,5,5,5]。返回0。如果arr的长度为N，请做到时间复杂度为O(N)。 思路如果用排序做，最好的是O(n*log(n))利用桶排的思想比如有10个数，最小是10，最大是110，那么就化为11个区间，最后一个区间是最后一个数其余区间就是[10,20),[20,30),[30,40)…[90,100),[100,110)然后把这10个数字放到11个区间里去，那么必然有一个区间是空的而最大差值是一个非空区间最大值与另一个非空区间最小值得差，(两者中间可能有空区间)因为同一区间内的差值最大是就是间隔 因此需要先找到最大值和最小值，然后划分区间，把数字放到区间中去，找最大差值 阅读全文...

找出数组中未出现的正整数题目给定一个无序数组，找出数组中未出现的正整数arr=[-1,2,3,4]返回1arr=[1,2,3,4]返回5 阅读全文...

Myeclipsee快捷键 按键 功能 ctrl+d 删除本行 ctrl+1 快速修复 shift+enter 在本行的任意位置添加新的下一行 ctrl+f11 快速运行 alt+↑/↓键 快速移动本行代码 ctrl+alt+↑/↓键 快速复制本行代码 ctrl+m 缩小/放大当前工作区 Alt+Shift+j 在函数前面添加函数说明 Ctrl+S... 阅读全文...

BFPRT algorithm - Median of mediansO(n) running timea selection algorithm based on the quickselect algorithm having worst-case linear time complexity for selecting the kth largest element题目给定一个无序的整型数组arr，找到其中最小的k个数。 如果数组arr的长度为N，排序之后自然可以得到最小的k个数，此时时间复杂度为排序的时间复杂度即O(NlogN)本题要求读者实现时间复杂度O(NlogK)和O(N)的方法 阅读全文...

KMP algorithm - A string matching algorithm 题目给定两个字符串str和match，长度分别为N和M。实现一个算法，如果字符串str中含有字串match，则返回match在str中的开始位置，不含有则返回-1。 str=“acbc”，match=“bc”。返回2。str=“acbc”，match=“bcc”。返回-1。 如果match的长度大于str长度(M>N)，str必然不会含有match，可直接返回-1。但如果N>=M，要求算法复杂度O(N)。 阅读全文...

Manacher algorithm - Longest Palindromic SubstringO(N) time and O(N) space 题目给定一个字符串str，返回str中的最长回文子串的长度。str=“123”。其中的最长回文子串“1”或者“2”或者“3”，所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”，所以返回7。 阅读全文...