码迷,mamicode.com
首页 > 其他好文
动态规划之最长递增子序列
题目一:给定一个长度为N的数组,找出一个最长的单调递增子序列(不一定连续,但是顺序不能乱)。并返回单调递增子序列的长度。 例如:给定一个长度为8的数组A{1,3,5,2,4,6,7,8},则其最长的单调递增子序列为{1,2,4,6,7,8},我们返回其长度6。 题目二:在题目一的基础上,我们要返回该子序列中的元素。例如,给定一个长度为8的数组A{1,3,5,2,4,6,7,8}...
分类:其他好文   时间:2016-05-13 00:52:09    阅读次数:182
MATLAB2014a中help与参考页中文翻译 Character Strings
镇场诗:慈心积善,为有缘人做大证明。以身作则,光照大千世界。 /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ...
分类:其他好文   时间:2016-05-13 00:49:58    阅读次数:215
用CSAI_BOM_MAINTAIN修改WBS BOM
注意在修改之前要先用'CSAI_BOM_READ读取该BOM的数据 。 可实现对BOM行项目做增删改的操作,而且可以带上更改号。     REPORT  ZTEST5. data wa_csin type CSIN. data tab_stpob type table of STPOB. data tab_STKOB type table of STKOB. data ...
分类:其他好文   时间:2016-05-13 00:51:26    阅读次数:450
TCP发送接收数据(一)
TCP发送接收数据...
分类:其他好文   时间:2016-05-13 00:50:26    阅读次数:170
Codeforces 11D - A Simple Task (状压DP)
题意求出一个n个点m个边的图,求简单环有多少(没有重复点和边)。思路这是个不错的题,这个状压dp保存的状态不是直接的环,而是路径的个数。s表示的状态为一条路径,则dp[s][i]表示以s的最小编号为起点,以i为终点的环的个数。那么我们就可以通过枚举状态,枚举状态中的起点和枚举路径外的终点,然后判断终点和起点是否相连来判断是否成环。代码 #include #include <str...
分类:其他好文   时间:2016-05-13 00:49:26    阅读次数:384
hdu3446 daizhenyang's chess 【一般图匹配】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3446 题意:在一个R行C列的棋盘上,俩个人轮流移动一个棋子,每次可以向相邻的20个格子移动,走过的每个格子自能走一次。另外,某些各自一开始就固定了不能走。  无法移动者输。问:先手能否赢。  分析:首先,忽略K点,将其他能相互移动的格子连边,求一次最大匹配,再将K点加入图中,若存在增广路,则先手赢,否...
分类:其他好文   时间:2016-05-13 00:48:30    阅读次数:238
hdu4635Strongly connected 【求最多加多少边仍不是强连通分量】
这道题其实做完之后发现几乎就是模板题,然而之前有个地方想了一周一直拧不过来,题目是最多加多少条边仍然不是强连通图,也就可以理解为再多加一条边就无论如何都是强连通图,等价于最多去掉几条边使之仍未强连通图,当此时再多去一条边的时候,等价于最少去掉几条变使原图不强连通,好了终于绕完了,都给我自己绕蒙了,那么我们是最少去掉多少条边使原图不强联通,我们先把它变成一个完全图,然后再减去题目中给的边 ans=n...
分类:其他好文   时间:2016-05-13 00:48:24    阅读次数:110
HDU1885 Key Task(BFS+状态压缩)
与HDU1429大致一样。 代码: #include #include #include #include #include using namespace std; const int MAX=100+10; struct point { int x,y,step,state; point(int x=0,int y=0,int step=0,int state=0):x(x...
分类:其他好文   时间:2016-05-13 00:50:33    阅读次数:157
基于案例一节课贯通Spark Streaming流计算框架的运行源码
?? 在线动态计算分类最热门商品案例回顾与演示 基于案例贯通Spark Streaming的运行源码 使用Spark Streaming + Spark SQL来在线动态计算电商中不同类别中最热门的商品排名,例如手机这个类别下面最热门的三款手机。 是用mysql数据库作为元数据库,使用Hive作为存储引擎,使用Spark SQL作为查询引擎。 其中链接...
分类:其他好文   时间:2016-05-13 00:48:42    阅读次数:258
HDU 3473-Minimum Sum(划分树-求区间sigma最小值)
Minimum Sum Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3710    Accepted Submission(s): 852 Problem Description You are given N po...
分类:其他好文   时间:2016-05-13 00:47:22    阅读次数:352
VTK 学习初步
VTK相关的基础知识VTK,visualization toolkit,可视化工具包,主要应用于三维计算机图形、图像处理和可视化方面。它在三维函数库OpenGL的基础上采用面向对象的设计方法发展而来,且具有跨平台的特性。 VTK面向对象,含有大量的对象模型。 源对象是可视化流水线的起点,映射器(Mapper)对象是可视化流水线的终点,是图形模型和可视化模型之间的接口. 回调(或用户方法):...
分类:其他好文   时间:2016-05-13 00:47:15    阅读次数:466
编译器警告(等级 1)C4930 错误
环境: win7 32bits Visual Studio 2013 参考:https://msdn.microsoft.com/zh-cn/library/4ddd21xh.aspx 错误说明“prototype”: 未调用原型函数(是否是有意用变量定义的? 下列示例将产生C4930错误 // C4930.cpp // compile with: /W1 class ...
分类:其他好文   时间:2016-05-13 00:47:50    阅读次数:192
网络编程模型及网络编程三要素
网络编程模型及网络编程三要素...
分类:其他好文   时间:2016-05-13 00:48:17    阅读次数:165
全局变量与局部变量
C/C++中全局变量与局部变量的关系 全局变量与局部变量可以重名,在某个函数内引用变量时,会用到局部变量而不是全局变量,可以理解为“就近原则”。    当一个函数体内有多个局部变量时,这些局部变量的作用于就限定在函数体内的更小一级区域,比如函数体内有两个循环体,在两个循环体内都定义了局部变量val,则val的作用域就为循环体内而不仅仅是函数体内。 重名情况下如果要使...
分类:其他好文   时间:2016-05-13 00:47:00    阅读次数:147
剑指Offer--040-平衡二叉树(判断一棵二叉树是否是平衡二叉树)[扩展附加题]
链接 牛客OJ:平衡二叉树 九度OJ:未收录 GitHub代码: 040-平衡二叉树 CSDN题解:剑指Offer–040-平衡二叉树 牛客OJ 九度OJ CSDN题解 GitHub代码 040-平衡二叉树 未收录 剑指Offer–040-平衡二叉树 040-平衡二叉树 题意题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 递...
分类:其他好文   时间:2016-05-13 00:47:29    阅读次数:231
Codeforces 670D2 Magic Powder - 2 二分答案
Waking up in the morning, Apollinaria decided to bake cookies. To bake one cookie, she needs n ingredients, and for each ingredient she knows the value ai — how many grams of this ingredient one needs...
分类:其他好文   时间:2016-05-13 00:46:36    阅读次数:153
nyoj 747 蚂蚁的难题(三)
蚂蚁的难题(三) 时间限制:2000 ms  |  内存限制:65535 KB 难度:4 描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。 已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。 众所周知,蚂蚁...
分类:其他好文   时间:2016-05-13 00:47:22    阅读次数:158
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!