Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.解题思路一：之前我们有mergeTwoLists(ListNode l1, ListNode l2)方法...
分类：
编程语言 时间：
2015-05-03 17:25:06
阅读次数：
272
题目： 把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转， 输出旋转数组的最小元素。例如数组{3，4, 5, 1, 2 ｝为｛ l1,2,3, 4，5}的一个旋转，该数组的最小值为1...
分类：
编程语言 时间：
2015-05-03 13:26:23
阅读次数：
144
1、调用 BLAS95 + LAPACK95 （函数参数较少，调用方便）在程序里加上语句：use BLAS95use LAPACK95real*8, external::DZNRM2 !DZNRM2 computes the Euclidean (L2) norm of a double pr...
分类：
其他好文 时间：
2015-05-03 10:30:48
阅读次数：
119
https://leetcode.com/problems/add-two-numbers/
题意：两个链表表示两个数 ，
2 4 3
5 6 4
按照加法的规则从左往右加以及 进位。
输出：和的链表。
仍然是水题。一些特殊情况需要考虑（这些做题的时候我考虑到了）
1、如果两个长度不等，如l1>l2 ，那么需要l1比l2多出来的部分加上进位copy到ans里
2、5+5的...
分类：
其他好文 时间：
2015-05-02 22:06:04
阅读次数：
215
这道题需要一些莫队算法的知识
定义记号f(A,B)表示询问区间A，B时的答案
用记号＋表示集合的并
利用莫队算法我们可以计算出任意f(A,A)的值
不妨假设A=[l1,r1],B=[l2,r2],C=[r1+1,l2?1]
容易知道f(A,B)=f(A+B+C,A+B+C)+f(C,C)?f(A+C,A+C)?f(C+B,C+B)
因此一个询问被拆成四个可以用莫队算法做的询问
总的时间复杂度为O(...
分类：
编程语言 时间：
2015-05-01 13:26:57
阅读次数：
168
题目：Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For e...
分类：
其他好文 时间：
2015-05-01 10:37:17
阅读次数：
124
MongoDB的官方驱动，语法更好，更强之前写过关于IMongoRepository仓储的文章，在mongodb的驱动选择上使用了NoRM，但是进行$ref引用类型导航时出现了问题，它对引用类型属性支持不是很好，还是使用几年前的泛型技术而没有使用Attribute，在这个方面官方驱动做的更好，所以，...
分类：
数据库 时间：
2015-04-27 23:28:29
阅读次数：
251
网址：https://leetcode.com/problems/add-two-numbers/
题意：
可以用来做大数加法,
从低位开始两两相加,如果大于等于10,则进位
提示：
(1)l1为null 或 l2为null
(2)l1比l2长 或 l2比l1长
(3)l1和l2中的最高位仍然不足以表示两者的和,即需新建结点
解法1：
改变l1的值,
如果l1比l2短,则另接l...
分类：
其他好文 时间：
2015-04-27 21:46:06
阅读次数：
113
Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表...
分类：
其他好文 时间：
2015-04-25 16:26:26
阅读次数：
202
#include#includeint l1,l2,l3,l4,s1[410],s2[410],s3[410],s4[410],s5[420];void div(char x[],int a[],int b[],int &d,int &e){ int l=strlen(x);d=e=0; ...
分类：
其他好文 时间：
2015-04-23 23:07:44
阅读次数：
210
