这道题要求的一个min和一个max,只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法,也就是通过从左往右遍历,把每一个元素都当做min,然后再在这个元素的右边找一个最大值,这样得到一个profit,最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类:
其他好文 时间:
2014-05-01 10:17:20
阅读次数:
287
VHDL与Verilog硬件描述语言在数字电路的设计中使用的非常普遍,无论是哪种语言,仿真都是必不可少的。而且随着设计复杂度的提高,仿真工具的重要性就越来越凸显出来。在一些小的设计中,用TestBench来进行仿真是一个很不错的选择。VHDL与Verilog语言的语法规则不同,它们的TestBe.....
分类:
其他好文 时间:
2014-05-01 10:15:20
阅读次数:
382
不干胶材料结构不干胶材料通常以基材的厚度来标识标签的厚度,50#消银龙是指面材厚度是0.05mm(2mil)标签选用应考虑的因素使用要求:永久性还是可移除性粘胶剂?
使用环境:清洁,阳光直射,化学药剂腐蚀? 基材成份:PVC,瓦楞纸箱,玻璃? 基材表面:粗糙,光滑? 基材形状:平面,圆,曲面,复杂的...
分类:
其他好文 时间:
2014-05-01 10:13:29
阅读次数:
304
四月份的最后一天,写点心得,记录一下。这个月一直忙着开发一个基于Win32
API的程序,大量运用了句柄等很多API的知识。尤其随着代码量越来越大,逻辑越来越复杂,代码的清晰,健壮,扩展性成了一个需要重视的问题,也就是要适时的重构了。一丶重构的时机
上个星期在修改一块重大逻辑的时候,需要修改很多代....
分类:
其他好文 时间:
2014-05-01 09:53:25
阅读次数:
346
一.方法简介一个程序的功能说明通常由动态说明和静态说明组成.动态说明描述了输入数据的次序或转移的次序.静态说明描述了输入条件与输出条件之间的对应关系.对于较复杂的程序,由于存在大量的组合情况,因此,仅用静态说明组成的规格说明对于测试来说往往是不够的.必须用动态说明来补充功能说明.功能图方法是用功能图...
分类:
其他好文 时间:
2014-05-01 07:47:17
阅读次数:
298
解释一下什么是MVVM摘自汤姆大叔的教程:MVVM and View
ModelsModel-View-View Model (MVVM) 是一种创建用户界面的设计模式。 描述的是如何将复杂的UI用户界面分成3个部分:model:
你程序里存储的数据。这个数据包括对象和业务操作(例如:银子账户可以完...
分类:
其他好文 时间:
2014-05-01 07:27:30
阅读次数:
320
论坛和博客上常常看到关于C语言中运算符的迷惑,甚至是错误的解读。这样的迷惑或解读大都发生在表达式中存在着较为复杂的副作用时。但从本质上看,仍然是概念理解上的偏差。本文试图通过对三个典型表达式的分析,集中说说运算符的优先级、结合性方面的问题,同时说明它们跟求值过程之间存在的区别与联系。优先级决定表达式...
分类:
编程语言 时间:
2014-05-01 04:34:59
阅读次数:
475
最短路问题是图论中最基础的问题,在面试题中出现的次数也很多,很多类似最少步数等问题都能转化到最短路问题,这篇文章介绍单源最短路问题的两种算法。单源最短路问题是固定一个起点,求它到其他所有点的最短路问题,如果只求两个固定点之间的最短路,看起来要简单很多,但其实复杂度是一样的,所以我们广泛的讨论单源最短路问题。...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
281
一、认清函数的真相
1、函数的由来
程序 = 数据 + 算法
C程序 = 数据 + 函数
2、函数的意义
模块化程序设计
C语言中的模块化
3、面向过程的程序设计
# 面向过程是一种以过程为中心的编程思想
# 首先将复杂问题分解为一个个容易解决的问题
# 分解过后的问题可以按照步骤一步步完成
# 函数是面向过程在C语言中的体现
# 解决问题的每一个步骤可以...
分类:
编程语言 时间:
2014-04-29 13:35:20
阅读次数:
427
set容器是以红黑树容器为基础实现的,在其基础上稍加改变接口即可
#ifndef MY_SET_H_INCLUDED
#define MY_SET_H_INCLUDED
#include"my_rb_tree.h"
namespace juine
{
template
struct identity
{
const T& operator()(cons...
分类:
其他好文 时间:
2014-04-29 13:16:20
阅读次数:
376