码迷,mamicode.com
首页 > 其他好文
LeetCode第四题,Add Two Numbers
题目原文: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it ...
分类:其他好文   时间:2014-08-05 00:51:58    阅读次数:257
Qt 学习第一步 做计划和确定目标
介绍Qt开发相关资料...
分类:其他好文   时间:2014-08-05 00:51:48    阅读次数:291
LeetCode——Populating Next Right Pointers in Each Node II
Follow up for problem "Populating Next Right Pointers in Each Node". What if the given tree could be any binary tree? Would your previous solution still work? Note: You may only use constant ...
分类:其他好文   时间:2014-08-05 00:51:38    阅读次数:249
STL--F - Sequence(n*m->求最小的前m个和)
F - Sequence Time Limit:6000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description Given m sequences, each contains n non-negative integer. Now we ma...
分类:其他好文   时间:2014-08-05 00:51:18    阅读次数:284
WPF值转换器
一 摘要 本文通过实例演示WPF值转换器的应用,并在演示过程中,对WPF值转换器的相关知识点进行解释说明。   二 实例演示 1 新建WPF应用程序ConverterExp,程序结构如下图所示。   图1 程序结构图 程序的主画面如下图所示。   图2 程序主画面 程序完成功能:通过画面中的ComboBox控件改变TextBlock控件的Background值。ComboBox...
分类:其他好文   时间:2014-08-05 00:51:08    阅读次数:338
poj2777--Count Color(线段树,二进制转化)
Count Color Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34950   Accepted: 10542 Description Chosen Problem Solving and Program design as an optional co...
分类:其他好文   时间:2014-08-05 00:50:18    阅读次数:307
Spark技术内幕:Worker源码与架构解析
Worker所起的作用有以下几个: 1. 接受Master的指令,启动或者杀掉Executor 2. 接受Master的指令,启动或者杀掉Driver 3. 报告Executor/Driver的状态到Master 4. 心跳到Master,心跳超时则Master认为Worker已经挂了不能工作了 5. 向GUI报告Worker的状态...
分类:其他好文   时间:2014-08-05 00:50:08    阅读次数:364
【网络流最大流】poj3281Dining
/* EK算法版本的,比较慢哦。。。。。详见下面dinic版本 ----------------------------------------- 题目是网络流最大流的问题 ---------------------------------------- 建图: 关键:拆点 把每个牛拆成两个点,牛作为一个点有流量限制,即每一头牛只能的一份饭。 把牛拆开后,将边的权值赋值为1, ----------...
分类:其他好文   时间:2014-08-05 00:49:58    阅读次数:185
POJ3420 Quad Tiling DP + 矩阵快速幂
题目大意是用1*2的骨牌堆积成4*N的矩形,一共有多少种方法,N不超过10^9。         这题和曾经在庞果网上做过的一道木块砌墙几乎一样。因为骨牌我们可以横着放,竖着放,我们假设以4为列,N为行这样去看,并且在骨牌覆盖的位置上置1,所以一共最多有16种状态。我们在第M行放骨牌的时候,第M+1行的状态也是有可能被改变的,设S(i,j)表示某一行状态为i时,将其铺满后下一样状态为j是否可行,...
分类:其他好文   时间:2014-08-05 00:49:48    阅读次数:240
The basic C interface in OpenCV for imagine processing
The basic C interface in OpenCV for imagine processing...
分类:其他好文   时间:2014-08-05 00:49:38    阅读次数:544
学习日记之备忘录模式和继承、面向对象设计
备忘录模式(Memento):在不破坏封装性的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。 (1),把要保存的细节给封装在 Memento 中,那一天要更改保存的细节也不用影响客户端了。 (2),Memento 模式比较适用于功能比较复杂的,但需要维护或记录属性历史的类,需要保存的属性只是众多属性中的一小部分时,Originator 可...
分类:其他好文   时间:2014-08-05 00:49:28    阅读次数:303
动态规划 LCS,LIS
动态规划 LCS,LIS总结...
分类:其他好文   时间:2014-08-05 00:49:18    阅读次数:215
计算机体系结构的铁律(iron law)
计算机体系结构的铁律可由以下公式来描述。从programmer的角度来看,处理器的性能就是执行程序的速度,所以用Time/Program来刻画处理器性能。而这个简单的公式背后是有非常丰富的内涵的,具体地说,就是该公式可以继续展开为以下三个简单但有内涵的公式。...
分类:其他好文   时间:2014-08-05 00:49:08    阅读次数:328
LeetCode :: Search in Rotated Sorted Array [详细分析]
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array retur...
分类:其他好文   时间:2014-08-05 00:48:58    阅读次数:248
滚动数组的简单实用
二维动规是如果只用到本层的和上一层的数据就可以用滚动数组 比如 dp[i,j]=max(dp[i-1,j],dp[i,j-1]); max的意思就不多说了... 具体例子的话,比较经典的就是最长公共子序列,就是 abcde 和 aecd的最长公共子序列就是acd。 如果不是滚动数组的话就是 for i:=1 to length(st1) do for j:=1 to length(st2)d...
分类:其他好文   时间:2014-08-05 00:48:38    阅读次数:266
POJ Multiple (BFS,同余定理)
http://poj.org/problem?id=1465 Multiple Time Limit: 1000MS   Memory Limit: 32768K Total Submissions: 6164   Accepted: 1339 Description a program that, given ...
分类:其他好文   时间:2014-08-05 00:47:58    阅读次数:285
详细理解“>/dev/null 2>&1”
Linux系统中无论是crontab里面,还是平时使用的命令,经常会碰到">/dev/null 2>&1"。比如说:在Crontab Job里面,如果不想发送邮件,那么有两种方法: 一是将MAILTO="", 设置为空 [root@host etc]# cat crontab SHELL=/bin/bash PATH=/sbin:/bin:/usr/sbin:/usr/bin MAILTO="" HOME=/ # run-parts 01 * * * * root run-parts /etc/cron...
分类:其他好文   时间:2014-08-05 00:47:48    阅读次数:344
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!