首页 > 其他
最长递增的子序列(模板)
普通情况:[cpp] view plaincopy#include#include#includeusingnamespacestd;inta[1005],dp[1005],n;intLIS(){inti,j,ans,m;dp[1]=1;ans=1;for(i=2;im&&a[j]ans)ans=d...
分类:其他   时间:2015-02-11 23:08:08    收藏:0  评论:0  赞:0  阅读:290
SC.UI
IController using Microsoft.Practices.Prism.Events; using Microsoft.Practices.Prism.Regions; using Microsoft.Practices.Unity; namespace SC.UI { public...
分类:其他   时间:2015-02-11 23:07:37    收藏:0  评论:0  赞:0  阅读:310
4Sum
https://oj.leetcode.com/problems/4sum/Given an arraySofnintegers, are there elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplet...
分类:其他   时间:2015-02-11 23:07:28    收藏:0  评论:0  赞:0  阅读:339
正五邊形的尺規作圖
正五邊形的尺規作圖Daoyi PengMay 22, 2014Ptolemy 定理 圓內接四邊形的對角線長度之積等於兩組對邊長度乘積之和.Fig 1 為正五邊形$ABCDE$, 考慮圓內接四邊形$ABDE$, 其中$|AB|=|AE|=|ED|=a$, $|BD|=|AD|=|BE|=b$, 由 ....
分类:其他   时间:2015-02-11 23:07:18    收藏:0  评论:0  赞:0  阅读:728
Notification
main.xml Main.javapackage com.example.mynotification;import android.net.Uri;import android.os.Bundle;import android.app.Activity;import android.app...
分类:其他   时间:2015-02-11 23:06:38    收藏:0  评论:0  赞:0  阅读:393
Solr4.8.0源码分析(26)之Recovery失败造成的宕机原因分析
最近在公司做SolrCloud的容灾测试,刚好碰到了一个比较蛋疼的问题,跟SolrCloud的Recovery和leader选举有关,正好拿出来分析下。现象是这样的:比如我有一台3个shard的SolrCloud,每一个shard又有一个leader和replica。由于SolrCloud的lead...
分类:其他   时间:2015-02-11 23:06:18    收藏:0  评论:0  赞:0  阅读:393
如何从github上面拷贝源码
有好奇心的朋友们一定都想看一看很多开源项目的源码,那么github就不用说啦,太多的开源项目都把源码放到上面。博主最近为了学习angularjs也不得不去github上面弄源码,下面将会介绍如何做: 1 注册github账号,查找项目源码URL 2 安装版本控制工具git,创建本地库 3 ...
分类:其他   时间:2015-02-11 23:06:08    收藏:0  评论:0  赞:0  阅读:360
例题9-3 旅行 UVa1347
1.题目描述:点击打开链接 2.解题思路:本题看似一道几何问题,实际上可以利用动态规划解决。走一圈周长最短可以等价为两个人同时从最左端出发,沿着不同的路径走到最右端。如果定义d(i,j)表示1~max(i,j)全部走过,第一个人在i,第二个人在j,还需要走多长的距离。此时可以规定i>j,这样,还可以规定i,j中只有一个人允许走到i+1这一点。这样的话可以保证不会出现某些点跳过的情况。状态转移方程...
分类:其他   时间:2015-02-11 22:03:17    收藏:0  评论:0  赞:0  阅读:302
梯度、散度和旋度及在图像处理中的应用(图像融合)
对于有些人,看这些枯燥的公式符号是件痛苦的事情;但痛苦后总会有所欣喜,如果你充分利用它的话,你更能体会到他的美妙;先来几张效果图,激发你学习数学的欲望: 注释:图像融合效果,分别应用了不同的算法 在图像图形处理中, 梯度、散度和旋度 有很重要的作用,比如图像修复中的解泊松方程,目标跟踪等等,可以说是他们无处不在。 来句废话:可能有些人,对于数学符号里面倒三角 正三角 符号的意思?与读法感到迷惑,现稍作解释; △二次函数根的判别式或者指三角形 ▽读Nabla,奈...
分类:其他   时间:2015-02-11 22:02:58    收藏:0  评论:0  赞:0  阅读:872
时间序列异常事件检测
一、异常数据挖掘简介:      异常数据挖掘,又称为离群点分析或者孤立点挖掘。在人们对数据进行分析处理的过程中,经常会遇到少量这样的数据,它们与数据一般模式不一致,或者说与大多数样相比有些不一样。我们称这样的数据为异常数据,对异常数据的处理在某些领域很有价值,例如在网络安全领域,可以利用异常数据挖掘来分析网络中的异常行为;在金融领域异常数据挖掘可以识别信用卡的欺诈交易、股市的操控行为、会计...
分类:其他   时间:2015-02-11 22:02:47    收藏:0  评论:0  赞:1  阅读:651
hdu 1695 GCD 欧拉函数+容斥
题意:给定a,b,c,d,k             x属于[1 , c],y属于[1 , d],求满足gcd(x,y)=k的对数。其中和算相同。 思路:不妨设c             那么假如yc/k,就只能从[ c/k+1 , d ]枚举,然后利用容斥。详见代码: /*******************************************************...
分类:其他   时间:2015-02-11 22:02:37    收藏:0  评论:0  赞:0  阅读:367
POJ 3723 Conscription(最大生成森林)
题目链接:http://poj.org/problem?id=3723 题意需要征募男兵M人,女兵N人,每征募一个人需要10000元,但是已经征募 的人中有和待征募的人关系密切的可以少花点钱,求通过适当的顺序使得征募所有人所需的费用最小。 思路:这是二分图的背景,是陷阱,没用,征募a动用了a和b关系,那么(a,b)连成一条边,虽然这条边是有向的,但是不管是谁先征募最后的结果都相同所以是无向图的...
分类:其他   时间:2015-02-11 22:02:27    收藏:0  评论:0  赞:0  阅读:428
InfoPath与SharePoint之(一) InfoPath和SharePoint List
如何发布InfoPath表单到SharePoint List里? 如何在InfoPath的列里引用已经存在的列表的项?...
分类:其他   时间:2015-02-11 22:01:37    收藏:0  评论:0  赞:0  阅读:358
Search Insert Position
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/43739647 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You...
分类:其他   时间:2015-02-11 22:01:07    收藏:0  评论:0  赞:0  阅读:316
poj2112Optimal Milking(最优秀的挤奶方案)——floyd+最大流+二分
http://poj.org/problem?id=2112题目描述: 农场主John 将他的K(1≤K≤30)个挤奶器运到牧场,在那里有C(1≤C≤200)头奶牛,在奶 牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1~K的编号标明,奶牛的位置用K+1~ K+C 的编号标明。 每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。 编写程序,寻找一个方案,安排每头奶牛到某个挤奶器挤奶...
分类:其他   时间:2015-02-11 22:00:57    收藏:0  评论:0  赞:0  阅读:360
hdu3586 树形dp+二分求解
http://acm.hdu.edu.cn/showproblem.php?pid=3586 Problem Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information department t...
分类:其他   时间:2015-02-11 22:00:55    收藏:0  评论:0  赞:0  阅读:390
Leetcode:Insertion Sort List
Sort a linked list using insertion sort. 插入排序:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。 实现代码: class Solution { public: ListNode *insertionSortList(ListNode *head) { if(head=...
分类:其他   时间:2015-02-11 22:00:54    收藏:0  评论:0  赞:0  阅读:250
黑马程序员--------来电拦截
第一步:在程序中新建一个包,包名必须为:com.android.internal.telephony,因为要使用aidl。 第二步:在这个包里面新建一个名为ITelephony.aidl的文件,然后在文件里面写入代码: package com.android.internal.telephony; interface ITelephony{ boo...
分类:其他   时间:2015-02-11 22:00:29    收藏:0  评论:0  赞:0  阅读:340
POJ3592 Instantaneous Transference【强连通分量】【最长路】
题目大意: 有一个N*M的矩阵地图,矩阵中用了多种字符代表不同的地形,如果是数字X(0~9),则表示 该区域为矿区,有X单位的矿产。如果是"*",则表示该区域为传送点,并且对应唯一一个目标 坐标。如果是"#",,则表示该区域为山区,矿车不能进入。现在矿车的出发点在坐标(0,0)点。 并且(0,0)点一定不是"#"区域。矿车只能向右走、向下走或是遇到传送点的时候可以传送到 指定位置。那么问题来了:矿车最多能采到多少矿。 思路: 如果把N*M个矩阵单位看做是N*M个点,编号为0~N*M。然后从一个坐标到另一个...
分类:其他   时间:2015-02-11 22:00:17    收藏:0  评论:0  赞:0  阅读:287
URAL 2002. Test Task(登陆模拟 map )
URAL 2002. Test Task(登陆模拟 map )...
分类:其他   时间:2015-02-11 22:00:07    收藏:0  评论:0  赞:0  阅读:267
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!