首页 > 2015年05月20日 > 全部分享
"《算法导论》之‘图’":不带权二分图最大匹配(匈牙利算法)
博文“二分图的最大匹配、完美匹配和匈牙利算法”对二分图相关的几个概念讲的特别形象,特别容易理解。本文介绍部分主要摘自此博文。 还有其他可参考博文: 趣写算法系列之--匈牙利算法 用于二分图匹配的匈牙利算法 1. 前言 二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的...
分类:编程语言   时间:2015-05-20 23:46:36    收藏:0  评论:0  赞:0  阅读:447
轉 linux 命令
你 打算从Windows换到Linux上来,还是你刚好换到Linux上来?哎哟!!!我说什么呢,是什么原因你就出现在我的世界里了。从我以往的经验来 说,当我刚使用Linux,命令,终端啊什么的,吓了我一跳。我担心该记住多少命令,来帮助我完成所有任务。毫无疑问,在线文档,书籍,man pages以及社...
分类:系统服务   时间:2015-05-20 23:46:20    收藏:0  评论:0  赞:0  阅读:267
iOS开发 简单实现视频音频的边下边播 (转)
1、ios视频音频边缓存边播放,缓存时可以在已下载的部分拖拽进度条。3、无论是下载到一半退出还是下载完退出,已缓存的数据都存到自己指定的一个路径。如果已下载完,下次播放时可以不再走网络,直接播放本地文件。(具体效果看唱吧4.1版本以后的视频效果吧)用到的几个类:2、MPMoviePlayerCont...
分类:移动平台   时间:2015-05-20 23:46:06    收藏:0  评论:0  赞:0  阅读:531
第十四天:还是看代码
代码的具体内容就不说了,说说工作的感想吧。 现在每天都要写日报,但是发现日报写的,自己根本完成不了,一推再推,就是负担。 如何避免呢?自己学得较慢,如何快速的成长!不要分心!专注力呢!拖延症呢! 写计划,精确!再精确! 今天收获: 代码架构理解了不少。 不足: 进步太慢!这...
分类:其他   时间:2015-05-20 23:45:56    收藏:0  评论:0  赞:0  阅读:168
Java基础笔记-异常
Java中的异常机制:Throwable类是 Java 语言中所有错误或异常的超类。主要包括两个子类: Error和Exception.一般中要处理的异常是Exception.Java中最常见的处理方式是try catch finally.格式为:try{ 需要被检测的异常.}catch(异常类 ....
分类:编程语言   时间:2015-05-20 23:45:46    收藏:0  评论:0  赞:0  阅读:158
zoj 2770 Burn the Linked Camp
今天刚刚学差分约束系统。利用最短路求解不等式。世界真的好奇妙!感觉不等式漏下几个会导致WA!!#include#include#include#include#include#includeusing namespace std;const int maxn = 1111;vectorljb[max...
分类:其他   时间:2015-05-20 23:45:36    收藏:0  评论:0  赞:0  阅读:319
Java for LeetCode 093 Restore IP Addresses
Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example:Given "25525511135",return ["25...
分类:编程语言   时间:2015-05-20 23:45:26    收藏:0  评论:0  赞:0  阅读:250
php+ajax+json
来个例子:(json.html) Document &json.php"复读机2","age"=>223);$infoencode = json_encode($info);//转化为json格式echo $infoencode;?>如果php文件是gb2312格式,把变量值转化...
分类:Web开发   时间:2015-05-20 23:45:16    收藏:0  评论:0  赞:0  阅读:297
Angular概念纵览
ConceptualOverviewTemplate(模板):HTMLwithadditionalmarkup(就是增加了新的标记的HTML)Directive(指令):extendHTMLwithcustomattributesandelements(给HTML增加自定义属性和元素)Model(模...
分类:其他   时间:2015-05-20 23:45:06    收藏:0  评论:0  赞:0  阅读:436
UILocalNotification本地通知
// 执行通知一定要退出应用或挂起应用(进入后台)才能收到通知。1、在iOS8及其以后版本中使用本地消息需要先获得用户的许可,否则无法成功注册本地消息。因此,我们将询问用户许可的代码片段添加到了app启动后的入口方法中(AppDelegate中的didFinishLaunchingWithOptio...
分类:其他   时间:2015-05-20 23:44:56    收藏:0  评论:0  赞:0  阅读:288
QT 状态机详解 statemachine (转)
状态机顾名思义,应该有不同的状态在切换。上面状态机图中,我们提供了两种状态state1和state2。而状态的区分是由状态的属性来描述的,比如p1,p2…等等。从一个状态到另一个状态的转化,必须由触发条件来完成,上图state1到state2的状态转换由transition1来表示,state2到s...
分类:系统服务   时间:2015-05-20 23:44:46    收藏:0  评论:0  赞:0  阅读:503
Kalendae——一款功能强大的日历插件
url:http://zjingwen.github.io/SetTimeOutGoBlog/kalendae/index.html(如果打开过慢,或者打不开,原因你懂得。)一、Kalendae——一款功能强大的日历插件,英文版的,我英文太渣,有没有找到,中文文档。只能自己慢慢翻译,鼓捣了。二、基本...
分类:其他   时间:2015-05-20 23:44:26    收藏:0  评论:0  赞:0  阅读:1540
Python中unittest采用不同的参数组合产生独立的test case
我们在使用Python的unittest做自动化或者单元测试时,有时需要一个测试用例根据不同的输入、输出组合而执行多次,但是,unittest中一个用例只能有一组参数组合执行,如果采用循环的方式,在生成的测试报告中也只会有一个测试用例的统计,单实际上我们需要一组参数就统计为一个测试用例,又或者将用例...
分类:编程语言   时间:2015-05-20 23:44:16    收藏:0  评论:0  赞:0  阅读:318
VHDL之concurrent之operators
Using operators Operators can be used to implement any combinational circuit. However, as willbecome apparent later, complex circuits are usually eas....
分类:其他   时间:2015-05-20 23:44:06    收藏:0  评论:0  赞:0  阅读:250
git workflows
https://www.atlassian.com/git/tutorials/comparing-workflowsComparing WorkflowsThe array of possible workflows can make it hard to know where to begin ...
分类:其他   时间:2015-05-20 23:43:56    收藏:0  评论:0  赞:0  阅读:287
POJ 2914 Minimum Cut 全局最小割
裸的全局最小割了吧 有重边,用邻接矩阵的时候要小心#include#include#include#include#define MOD 1000000007#define maxn 509using namespace std;int a[590][590],wage[maxn],in[maxn]...
分类:其他   时间:2015-05-20 23:43:46    收藏:0  评论:0  赞:0  阅读:214
[leetcode 120]triangle 空间O(n)算法
1 题目Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the...
分类:编程语言   时间:2015-05-20 23:43:26    收藏:0  评论:0  赞:0  阅读:176
Socket通信原理探讨(C++为例)
一、网络中进程之间如何通信? 本地的进程间通信(IPC)有很多种方式,但可以总结为下面4类:1、消息传递(管道、FIFO、消息队列)2、同步(互斥量、条件变量、读写锁、文件和写记录锁、信号量)3、共享内存(匿名的和具名的)4、远程过程调用(Solaris门和Sun RPC) 但这些都不是本文的主题!...
分类:编程语言   时间:2015-05-20 23:43:16    收藏:0  评论:0  赞:0  阅读:370
global--命名空间的使用(一些零散的js方法)
var GLOBAL = {}; GLOBAL.namespace = function (str) { var arr = str.split('.'), o = GLOBAL; for (var i = (arr[0] =...
分类:Web开发   时间:2015-05-20 23:43:08    收藏:0  评论:0  赞:0  阅读:270
单调队列
单调队列,就是队列里的元素是单调递增或者单调递减的。那就有人问了,这和优先队列有什么区别。单调队列里的单调递增(递减)不止是值的单调递增(递减),下标也是单调递增的。我们来看单调队列怎么维护的,就知道单调队列是什么东西了。这里以单调递增队列为例。将数组a[1->n]里面的元素依次入队列。 如果要入....
分类:其他   时间:2015-05-20 23:42:56    收藏:0  评论:0  赞:0  阅读:274
1802条   上一页 1 2 3 4 5 6 ... 91 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!