学步园

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete at most two transactions. Note: You may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again). 题目解析： 方案一： 题目要求最多两次，要么一次要么两次。怎么去求呢？既然不一定非要两次，我们可以从i位置分开[0...i] [i...n]，左边求一次，右边求一次，两次求和，当i=0或i=n的时候，求解一次。这样...... 阅读全文

匈牙利算法实现二分匹配入门题目 以我初步了解就是不断找增广路，扩大匹配 #include <algorithm> #include <bitset> #include <cfloat> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #include <iostream> #include <iterator> #include <map> #include <queue> #include <set> #include <sstream> #include <stack> #include <utility> #include <...... 阅读全文

eclipse里面新导入项目或者导入引用Jquery的js库或其他第三方js库时，发现js文件报错，解决办法是关闭eclipse的js校验功能 步骤如下: 1、Eclipse设置关闭Javascript Sematic validation 右键点击项目－>properties进入到如下图的界面 然后选择JavaScript--Validation--Errors/Warnings,将Enable Javascript Sematic validation的勾选去掉,然后Apply，然后点击OK。 2、然后打开该项目下的.project 文件将下面代码去掉 <buildCommand>               <name>org.eclipse.wst.jsdt.core.javascriptValidator<...... 阅读全文

文件结构  html 文本+ css 布局 html 文本结构 文本主要有由 head 和body  2部分组成，head 中可以添加 标题  ，css，js 代码等，文件头 可以链接外部css文件，body部分是我们能看的内容 body中可以放 ....   这5种标签代表标题，有内置的大小和加粗设置，  代表段落 this is a demo这用于超链接，href 是链接对象，必须写全传输协议，不然从本地根目录查找访问，内部可以放 图片 用于放置图片，src中写地址，长宽属性可以写当前页面的百分比，也可以写像素，不写单位  默认为px    alt中标注的是在图片没载入是显示的...... 阅读全文

题意：给一棵树，三种操作。将第i条边的权值改为v，将a到b的路径上的边的权值全部取反，求a到b路径上边的权值的最大值。 思路：明显的树链剖分，加上线段树的操作。因为有取反的操作所以每个区间要记录最大值和最小值。查询两点间的路径时，用求公共祖先的方式去求。 #include<iostream> #include<stdio.h> #include<string.h> const int N=101000; const int inf=0x3fffffff; using namespace std; int head[N],num,son[N],sz[N],father[N],dep[N],idx,a[N],cot[N],ti[N],top[N]; struct edge { int st,e...... 阅读全文

Android用LruCache来取代原来强引用和软引用实现内存缓存，因为据说自2.3以后Android将更频繁的调用GC，导致软引用缓存的数据极易被释放。   LruCache使用一个LinkedHashMap简单的实现内存的缓存，没有软引用，都是强引用。如果添加的数据大于设置的最大值，就删除最先缓存的数据来调整内存。他的主要原理在trimToSize方法中。需要了解两个主要的变量size和maxSize maxSize是通过构造方法初始化的值，他表示这个缓存能缓存的最大值是多少。 size在添加和移除缓存都被更新值，他通过safeSizeOf这个方法更新值。safeSizeOf默认返回1...... 阅读全文

http://bbs.52design.com/viewthread.php?tid=7318&extra=page%3D4 http://bbs.52design.com/viewthread.php?tid=7318&extra=page%3D4 http://bbs.52design.com/viewthread.php?tid=7318&extra=page%3D4 53 CSS-Techniques You Couldn’t Live Without53个CSS-不可或缺的技巧 QUOTE:CSS is important. And it is being used more and more often. Cascading Style Sheets offer many advantages you don’t have in table-layouts - and first of all a strict separation between layout, or design of the page, and...... 阅读全文

在打开git bash时，每次都是在C:\Uer路径下，每次都需要先用cd命令转换到自己需要工作的路径（cd  /f/dss）。修改打开git bash 时的默认的路径就可以不用每次都使用cd命令转换到需要管理的目录。 修改默认路径方法：右击Git Bash图标--->选择Short Cut标题栏--->修改Start in为想要管理的目录。 阅读全文

#include #include //global声明一个符号可被其他文件引用，相当于声明了一个全局变量，.globl和.global相同。//该部分为处理器的异常处理向量表。地址范围为0x0000 0000 ~ 0x0000 0020,刚好8条指令。.globl _start_start: b    reset    ldr    pc, _undefined_instruction    ldr    pc, _software_interrupt    ldr    pc, _prefetch_abort    ldr    pc, _data_abort    ldr    pc, _not_used    ldr    pc, _irq    ldr    pc, _fiq// .word伪操作用于分配一段字内存单元（分配的单元都是字对齐的），并用伪操作中的expr初始...... 阅读全文

下面记录我安装过程的顺序，我按照 http://www.ubuntuchina.com/viewthread.php?tid=8100 安装的，但是也有不同。   具体步骤如下： (1) 安装系统 ，安装系统起用户名的时候千万不要使用起 oracle 这个用户名，因为安装 oracle 的时候需要创建，并有权限问题。 (2) 把系统更新到最新，安装如下包 网上是说要使用命令 sudo apt-get install 将下列包全部安装 , 大部分的包是必须得有的 , 在后面的安装过程中会报错，还得找这些包，拷贝到相应的目录下 alien binutils gcc ia32-libs lesstif2 lesstif2-dev lib32stdc++6 lib32z1 lib...... 阅读全文

Problem Description 给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开. Output 针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. Sample Input 1 2 1 2 3 1 2 1 1 2 Sample Output 1 2 3 1 2#include<stdio.h> #include<malloc.h> typedef struct...... 阅读全文

WINDOWS用FTP上传文本文件到UNIX.在unix下编辑上传的文本文件时   经常会出现^M，虽然我们可以通过命令替换掉^M。但上传的文件比较多时,   逐个替换还是比较麻烦。下面通过小实验来解决这个问题。      FTP有ASCII和Binary两种传输模式。  Binary模式不会对数据进行任何处理。   Ascii模式会将回车换行转换为本机的回车字符。  由于WINDOWS和UNIX的行结束符不一样。所以从WINDOWS用Binary传输   方式传输文本文件到UNIX时可能会出现^M。同样从UNIX用Binary方式   传输文件到WINDOWS时，也可能出现回车换行显示不正确的问题。   ...... 阅读全文