学步园

题意：n(1 ≤ n ≤ 100)种设备，第i种设备可由mi(1 ≤ mi ≤ 100)个制造商提供，每种设备的标准有带宽和价格，n种设备的总带宽是所有带宽的最小值，总价格的所有设备的价格和，求最小的总带宽/总价格。 题目链接：http://poj.org/problem?id=1018 ——>>一方面是最大带宽，一方面的最大总价，两方面最优，让其中一项作数组的下标，一项作数组元素的值。。 设d[i][j]表示选好了前i种设备时最小带宽为j的最小总价。。 状态转移方程：d[i][min(j, bw[k])] = d[i-1][j] + p[k], k = 1, 2, ..., mi。。 #include <cstdio> #inclu...... 阅读全文

参数处理-Shell传入参数的处理 1. $# 传递到脚本的参数个数 2. $* 以一个单字符串显示所有向脚本传递的参数。与位置变量不同，此选项参数可超过9个 3. 脚本运行的当前进程ID号 4. $! 后台运行的最后一个进程的进程ID号 5. $@ 与$#相同，但是使用时加引号，并在引号中返回每个参数 6. $- 显示shell使用的当前选项，与set命令功能相同 7. $? 显示最后命令的退出状态。0表示没有错误，其他任何值表明有错误。 变量 含义  $0 脚本名字  $1 位置参数 #1  $2 - $9 位置参数 #2 - #9  ${10} 位置参数 #10  $# 位置参数的个数  "$*" 所有...... 阅读全文

a=cells(rows.count,1).end(xlup).row 对于这行代码而言，rows.count其实会得到一个固定值，在excel2013中会得到1048576，所以cells(row.count,1)将会定位到A1048576单元格，再按Ctrl+Up，就可以得到A列有数据的最后一个单元格，通过最后的row可获知其行号 阅读全文

分组背包:每组最少选一个   Iserlohn 要买运动鞋，商店总共有n双运动鞋Iserlohn喜欢， 他总共有V元钱，这些运动鞋分为k类， 没类都有自己的编号id，单价p，对Iserlohn的价值v。 Iserlohn想每一类运动鞋至少买一双，在不超过他所拥有的总金额前提下， 使他得到的v最大。 易得状态转移方程：     f[j][v]= max(f[j][v-cos]+val，f[j-1][v-cos]+val);         #include<stdio.h> #include<string.h> #define In -999999999 int max(int a,int b) { if(a>b)return a; return b; } int dp[15][10010]; int main...... 阅读全文

一、 Android的内存机制     Android的程序由Java语言编写，所以Android的内存管理与Java的内存管理相似。程序员通过new为对象分配内存，所有对象在java堆内分配空间；然而对象的释放是由垃圾回收器来完成的。C／C++中的内存机制是“谁污染，谁治理”，java的就比较人性化了，给我们请了一个专门的清洁工（GC）。     那么GC怎么能够确认某一个对象是不是已经被废弃了呢？Java采用了有向图的原理。Java将引用关系考虑为图的有向边，有向边从引用者指向引用对象。线程对象可以作为有向图的起始顶点，该图就是从起始顶点开始的一棵树，...... 阅读全文

好久没写过博客了。以前做一些开发和研究都会在谷歌百度上搜答案，往往能在csdn上各种大神的博客上找到答案。想不到这次自己竟要在这大神云集的地方写博客了。倒不是自己有多长足的进步了，主要目的是为了自己学习工作中的一些开发研究的方法、思考记录下来，免得日后再满世界去找之前那些资料，也好删删干净我浏览器里那已有上百条网页记录的名为“临时”的收藏夹。 我深知自己水平有限，只希望这些记录能为自己和别人的开发过程带来一些提示和便利。IT行业更新换代实在太快，也许很快我博客中记录的方法便被淘汰不适用了，也可能这...... 阅读全文

 1． 抽象类 　　java语言中，用abstract 关键字来修饰一个类时，这个类叫做抽象类，用abstract 关键字来修饰一个方法时，这个方法叫做抽象方法。格式如下：　　abstract class abstractClass{ …} //抽象类　　abstract returnType abstractMethod([paramlist]) //抽象方法 　　抽象类必须被继承，抽象方法必须被重写。抽象方法只需声明，无需实现；抽象类不能被实例化，抽象类不一定要包含抽象方法。若类中包含了抽象方法，则该类必须被定义为抽象类。 　2． 接口 　　接口是抽象类的一种，只包含常量和方法的定义，而没有变量和...... 阅读全文

题意：给定n*m（1<=n<=100 1<=m<=10000）的0-1矩阵， i 行 j 列可以通过循环移动左右的1使得当前位置为1，问要使得一列全部为1至少要移动的和          最小值。 题解：预处理 l [][] , r [][]数组分别代表右面和左面第一个1的位置，然后得到 i j 位置满足条件的最小移动值，最后枚举得到的答案。 Sure原创，转载请注明出处 #include <iostream> #include <cstdio> #include <memory.h> #define MIN(a , b) ((a) < (b) ? (a) : (b)) #define MAX(a , b) ((a) > (b) ? (a) : (b)) #define ABS...... 阅读全文

嘿嘿，贴的别人的图片。   阅读全文

    mysql主从备份之间存在同步，半同步与异步的方式，对于同步与异步相对而言比较好理解，但是同步存在延迟比较大，效率不高，异步又不能百分百保证数据的一致性。而半同步方式正好是两者的兼容。     mysql半同步模式是在mysql5.5版本以后增加的，所谓半同步指当master事物提交后，等待slave接收日志后才返回给应用层表示成功，事物足够小，延迟较小的话，通过半同步的模式，牺牲较小的性能就能保证数据不丢失。     但是半同步的方式也存在着缺陷，完成单条事物增加了额外的开销，同时延迟的大小也取决于网络的好坏。     采用...... 阅读全文

一、UI性能优化       1. 由于View会不断刷新、变化，所以应尽量减少不必要的onMeasure、onDraw调用。      2. 对于ListView、GridView等需要Adapter加载数据的控件，在getView方法中应尽量减少访问耗资源的资源，例如，大量的写入文件操作，访问网络等。否则这些控件会出           现不时的停顿现象。如果非要访问这些资源，应将这些操作放到线程中。    public View getView(int position, View convertView, ViewGroup parent) { ViewHolder holder; if (convertView == null) { final LayoutInflater inflater = (LayoutInfla...... 阅读全文

void CMy66Dlg::OnButton4()  {#define MAX_CFileDialog_FILE_COUNT 99#define FILE_LIST_BUFFER_SIZE ((MAX_CFileDialog_FILE_COUNT * (MAX_PATH + 1)) + 1)CString fileName;char* p = fileName.GetBuffer( FILE_LIST_BUFFER_SIZE );CFileDialog dlgFile(TRUE);OPENFILENAME& ofn = dlgFile.m_ofn;//.GetOFN() ofn.Flags |= OFN_ALLOWMULTISELECT;ofn.lpstrFile = p;ofn.nMaxFile = FILE_LIST_BUFFER_SIZE;      POSITION pos = NULL;       CString posPaht; if(dlgFile.DoModal()==IDOK){fileName.ReleaseBuffer();for(pos...... 阅读全文