首页 > 其他
Sort List
Sort List问题:Sort a linked list inO(nlogn) time using constant space complexity.思路: 归并排序我的代码:public class Solution { public ListNode sortList(ListN...
分类:其他   时间:2015-03-11 21:29:26    收藏:0  评论:0  赞:0  阅读:267
基于MST的立体匹配及相关改进(A Non-Local Cost Aggregation Method for Stereo Matching)
怀着很纠结的心情来总结这篇论文,这主要是因为作者提虽然供了源代码,但是我并没有仔细去深究他的code,只是把他的算法加进了自己的项目。希望以后有时间能把MST这一结构自己编程实现!! 论文题目是基于非局部代价聚类(non-local cost aggregation)的立体匹配,从题目上看这篇论文....
分类:其他   时间:2015-03-11 21:28:16    收藏:1  评论:2  赞:2  阅读:6002
leetcode------Number of 1 Bits
标题:Number of 1 Bits通过率:40.0%难度: 简单Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as theHamming ...
分类:其他   时间:2015-03-11 21:28:06    收藏:0  评论:0  赞:0  阅读:235
hdu 1502 Regular Words(DP)
题意:一个单词X由{A,B,C}三种字母构成。A(X):单词X中A的个数。B(X),C(X)同理。一个单词X如果是regular word必须满足A(X)=B(X)=C(X)且对于X的任意前缀有A(X)>=B(X)>=C(X)。给一个数n。问长度为3n的regular word有多少个。思路:dp[...
分类:其他   时间:2015-03-11 21:27:46    收藏:0  评论:0  赞:0  阅读:315
LeetCode——Longest Palindromic Substring
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类:其他   时间:2015-03-11 21:27:36    收藏:0  评论:0  赞:0  阅读:252
VS2012 百度云下载 开发工具
百度云下载地址:链接: http://pan.baidu.com/s/1qWDIDPi 密码: 5nr0ASP.NET MVC4.0+ WebAPI+EasyUI+KnockOutJS快速开发框架 通用权限管理系统在线演示地址:http://115.28.135.49:8099/ QQ:7987.....
分类:其他   时间:2015-03-11 21:27:26    收藏:0  评论:0  赞:0  阅读:503
leetcode: Median of Two Sorted Arrays
题目要求:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity shoul...
分类:其他   时间:2015-03-11 21:27:16    收藏:0  评论:0  赞:0  阅读:180
How to open .ccproj in VS2010?
Q:How to open .ccproj projects types in VS2010, ccproj file type is a Cloud project i suppose.Please provide inputs.A:Download and install Windows Azu...
分类:其他   时间:2015-03-11 21:26:56    收藏:0  评论:0  赞:0  阅读:246
UVa 11427 (期望 DP) Expect the Expected
设d(i, j)表示前i局每局获胜的比例均不超过p,且前i局共获胜j局的概率。d(i, j) = d(i-1, j) * (1-p) + d(i-1, j-1) * p则只玩一天就就不再玩的概率Q = sum{d(n, i) | 0 ≤ i≤ p*n}那么期望为这是一个无穷级数,可以用高数的一些知识...
分类:其他   时间:2015-03-11 21:26:46    收藏:0  评论:0  赞:0  阅读:245
NYOJ 325 zb的生日
zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:其他   时间:2015-03-11 21:25:36    收藏:0  评论:0  赞:0  阅读:420
yacc 规则与值栈
值栈是个很有意思的东东,当有'移入'的时候: 1) 执行 .l 文件中的匹配模式对应的action, eg:// *.l匹配模式 action----------------------------------------------------------------...
分类:其他   时间:2015-03-11 21:25:26    收藏:0  评论:0  赞:0  阅读:339
摊破浣溪纱(山花子).吾庐
摊破浣溪纱(山花子).吾庐2011年10月,我在吴忠黄河金岸“恒大名都”购置一套新房。银川和南京的朋友们看了,都说这是宁夏内外和大小环境最漂亮的平民居所。我也十分满意。遂口占《摊破浣溪纱(山花子).吾庐》以表欢喜之情。稻麦飘香晓露浓,鱼歌归去晚风轻。岸柳湾湾穿南北,贯珠明。笑指吾庐何处是?一桥飞跨大...
分类:其他   时间:2015-03-11 21:25:06    收藏:0  评论:0  赞:0  阅读:249
求乘法逆元
由于在计算除法时,mod 运算不能直接加在除数被除数后,因此需要将 n / a (mod b )转化为 n * x (mod b ),以便于进行模运算。求 x 的过程就称为求逆元。对于 a 、b (a 与 b 互素)满足 n / a≡ n * x (mod b ),则称 x 为 a 模 b 的逆元;...
分类:其他   时间:2015-03-11 21:24:56    收藏:0  评论:0  赞:0  阅读:441
UVa 11762 (期望 DP) Race to 1
设f(x)表示x转移到1需要的次数的期望,p(x)为不超过x的素数的个数,其中能整除x的有g(x)个则有(1-g(x)/p(x))的概率下一步还是转移到x,剩下的情况各有1/p(x)的概率转移到x/y根据全期望公式,f(x) = 1 +(1-g(x)/p(x)) * f(x) + sum{ 1/p(...
分类:其他   时间:2015-03-11 21:24:06    收藏:0  评论:0  赞:0  阅读:151
【leetcode】Rotate List(middle)
Given a list, rotate the list to the right bykplaces, wherekis non-negative.For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.题目关键点...
分类:其他   时间:2015-03-11 21:23:36    收藏:0  评论:0  赞:0  阅读:249
DigitalOcean上SSH Key的创建(附DigitalOcean邀请)
DigitalOcean邀请注册 DigitalOcean注册过程中SSH Key的生成
分类:其他   时间:2015-03-11 21:23:26    收藏:0  评论:0  赞:0  阅读:302
Longest Consecutive Sequence
Longest Consecutive Sequence问题:Given an unsorted array of integers, find the length of the longest consecutive elements sequence.思路: HashSet进行存储我的代码:....
分类:其他   时间:2015-03-11 21:23:16    收藏:0  评论:0  赞:0  阅读:184
text-indent: -999px;是什么意思
就是把该元素内的文字移到屏幕外面去,让我们肉眼看不见,有时候是因为如某栏目名称的文字或者logo的文字已经用背景图片代替了,我们不需要眼睛看见那些文字,但是希望搜索引擎可以搜到,就可以用这个把文字“隐藏”的属性。虽然眼睛看不见,但是搜索引擎或者盲人用的软件能知道1 #header h1 a{...
分类:其他   时间:2015-03-11 21:22:36    收藏:0  评论:0  赞:0  阅读:209
将无限循环小数化为分数
众所周知,有限小数是十进分数的另一种表现形式,因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无限小数能否化成分数?首先我们要明确,无限小数可按照小数部分是否循环分成两类:无限循环小数和无限不循环小数。无限不循环小数不能化分数,这在中学将会得到详尽的解释;无限循环小数是...
分类:其他   时间:2015-03-11 21:22:26    收藏:0  评论:0  赞:0  阅读:243
tornado的使用
今天对tornado有了初步了解,早知道有这样的东西就不用一直用VC++开发界面了。tornado用来开发网页,我将用它作为毕业设计的前台开发工具。安装:通过以下几步就可以轻松完成。或者自己下载一个,像下面一样解压安装就好啦。wget http://github.com/downloads/face...
分类:其他   时间:2015-03-11 21:22:06    收藏:0  评论:0  赞:0  阅读:295
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!