2012年04月_iteye_6233

11258 String Partition(最大int型)

/*推荐题型：四星，原来不会做！最大int型问题，总感觉这类问题中用到了一些估算。因为有些步骤想不清楚状态d[i]表示，到i为止，所组成的最大整数状态转移方程为：d[i]=max{d[k]+sum(k+1,i) | k<i}注意：如果用到了不常用的数类型，如：long long，很容易会有遗漏，要多注意。*///#define TEST#include <cs...

2012-04-30 23:33:00 135

opencv2.1移植arm 出现找不到libcv.so not found (try using -rpath or -rpath-link) 及大量 undefined reference的解决...

先介绍下环境:pc(虚拟机)+ubuntu11.10+qt4.8+arm6410（飞凌的），申明下解决onot found (try using -rpath or -rpath-link)的方法是换成了opencv2.0版本，待我慢慢道来！自从移植完qt4.8后，就可以移植opencv，因为做视觉处理算法不移植不好搞啊！开始了蛋疼的opencv移植，参见我的救急帖子：http://topi...

2012-04-30 23:04:00 164

占位

思路整理中，占个位

2012-04-30 22:51:00 59

JunitTest ----2

1. 测试类的私有方法时可以采取两种方式：1）修改方法的访问修饰符，将private修改为default或public（但不推荐采取这种方式）。2）使用反射在测试类中调用目标类的私有方法（推荐）。2. TestSuite（测试套件）：可以将多个测试组合到一起，同时执行多个测试。3. JUnit 4全面引入了Annotation来执行我们编写的测试。4. JUnit 4并不要...

2012-04-30 22:48:00 54

JunitTest ----2

1. 测试类的私有方法时可以采取两种方式：1）修改方法的访问修饰符，将private修改为default或public（但不推荐采取这种方式）。2）使用反射在测试类中调用目标类的私有方法（推荐）。2. TestSuite（测试套件）：可以将多个测试组合到一起，同时执行多个测试。3. JUnit 4全面引入了Annotation来执行我们编写的测试。4. JUnit 4并不要...

2012-04-30 22:48:00 98

突然间的纠结

刚从家里回来，半个月没在北京，回来后突然感觉有点乱. 或许到了这个年纪都会有些转变的迷茫或者烦躁. 总感觉有很多事情憋在心里，不知道老这样下去好不好. 可能忙起来就好多了，不会有这么多的想法. 但我知道不能再犹豫下去了. 过去是好是坏，终究已经是成为了过去了. 有些东西，得到也好，失去也罢，已经不可能改变了. 以前做事情总是瞻前顾后，想想还是自己太贪恋安逸的生活，不愿意做出一些改变. ...

2012-04-30 22:40:00 70

突然间的纠结

刚从家里回来，半个月没在北京，回来后突然感觉有点乱. 或许到了这个年纪都会有些转变的迷茫或者烦躁. 总感觉有很多事情憋在心里，不知道老这样下去好不好. 可能忙起来就好多了，不会有这么多的想法. 但我知道不能再犹豫下去了. 过去是好是坏，终究已经是成为了过去了. 有些东西，得到也好，失去也罢，已经不可能改变了. 以前做事情总是瞻前顾后，想想还是自己太贪恋安逸的生活，不愿意做出一些改变. ...

2012-04-30 22:40:00 40

查看版本信息的命令

本文收录本人工作中查看软件版本信息的命令：操作系统：windows :打开命令行→systeminfo >xx.txt，即可把windows的信息输出到xx.txt文件里面。一般可以用来查看操作系统的位数等等信息。Ubuntu：sudo lsb_release -a软件：SQLServer：打开ssms→select @@version或者执行：均...

2012-04-30 21:06:00 242

11151 - Longest Palindrome

/*简单题求最长回文数，多阶段决策问题类动态规划题意：字符串S中包含的最长回文数为多长。即删除若干个字母后，剩余为回文数，问长度最长为多少。状态转移方程为:if(str[i]==str[j]) f[i][j]=f[i+1][j-1]+2;else f[i][j]=max(f[i+1][j],f[i][j-1]).*///#define TEST#include <cs...

2012-04-30 20:28:00 87

本周最大的狗血事件是升级openssl 0.9.8v然后又说这个版本没修复漏洞要升级到到到到0.9.8w....

尼玛这么多应用，这么多复杂的系统花好多时间才把所有服务器都升级到openddl0.9.8v，和各应用反复测试不同环境的升级方案，总算搞完了。突然突然突然突然...............说这个版本还是没修复漏洞，又通知要升级到0.9.8w,这是什么事啊，以后再也不相信别人的东西了，一定要自己POC测试一下。这种0day的漏洞，折腾死人。...

2012-04-30 19:39:00 136

本周最大的狗血事件是升级openssl 0.9.8v然后又说这个版本没修复漏洞要升级到到到到0.9.8w....

尼玛这么多应用，这么多复杂的系统花好多时间才把所有服务器都升级到openddl0.9.8v，和各应用反复测试不同环境的升级方案，总算搞完了。突然突然突然突然...............说这个版本还是没修复漏洞，又通知要升级到0.9.8w,这是什么事啊，以后再也不相信别人的东西了，一定要自己POC测试一下。这种0day的漏洞，折腾死人。...

2012-04-30 19:39:00 72

Android的NDK开发(3)————JNI数据类型的详解

/********************************************************************************************* author：conowen@大钟 * E-mail：[email protected] ...

2012-04-30 19:02:00 81

C语言深度解剖（精讲版）——读书笔记20 &&自己的一些理解

第四章指针和数组一.地址的强制转换先看下面的例子：struct Test{ int Num; char *pcName; short sDate; char cha[2]; short sBa[4]; }*p;假设p的值为0x100000 ,那么下面这些表达式的值分别是多少？1).p+ 0x1 =0x_____?2).(unsigned lon...

2012-04-30 18:59:00 150

主动性之改变

4月2日到今天，整整一个月，我们在五楼“反思”的一个月。米老师给了我们一个机会、或者说一个理由，让我们转变的一个月。这一个月，我们的行动主要概括为以下几点：一、主动性（1）主动发日报日报的好处： a.主动总结、主动归仓，及时反思、及时总结 b.督促我们学习，具体到每天的学习内容（量化） c.梳理我们每天的生活，让我们的生活变得充实而生动。点滴拾遗、沉淀...

2012-04-30 17:58:00 86

10304 Optimal Binary Search Tree

/*最优搜索二叉树，典型动态规划题,AC搜索二叉树首先满足二叉树中序遍历是自小变大的，最优搜索二叉树则要求每个节点的路径长和它出现的概率之积的和最小。最优搜索二叉树的左子树和右子树必须也是最优搜索二叉树，否则根据“剪贴”原理，还能找到一个比现在二叉树更优的一颗二叉树所以可以得到状态转移方程：f[i][j]=min{f[i][k-1]+f[k+1][j]+sum(i,j)-a[k] | k...

2012-04-30 16:43:00 82

解决下载Android源码时遇到的问题

本文解决公用IP（外网IP有限，经常发生在公司网络环境或虚拟机上）的机器下载Android源代码遇到的问题。注意本文只针对当前从android.googlesource.com下载源码时遇到的问题，因为网络和后续Android源码维护升级等因素，有时效性，并不能保证以后一定还起作用。利用五一假期期间，用家里的网络要把Android2.3，4.0都下载下来。但操作起来还真有遇到了问题。之前And...

2012-04-30 16:29:00 112

我的OpenCV学习笔记（九）：空域滤波之中值滤波

中值滤波就是将当前像素值替换为模板覆盖范围内的所有像素值中大小居中那一个：对于一个3*3的模板，第5大的就是中值：（10,15,20,20,20,20,20,25,100）中值滤波使得那些更亮（或者更暗）的点更像他周围的值。所以它在滤除噪音的同时，可以较好地保留细节轮廓。为了验证上述结论，我先给一幅图像加入椒盐噪声，然后用分别用中值滤波、均值滤波处理图像，进行对比：#include...

2012-04-30 16:06:00 154

我的OpenCV学习笔记（八）：空域滤波之均值滤波

空域滤波按照对像素的操作方法，可以分为两类：线性滤波（低通、高通、带通）和非线性滤波（最大值、最小值、中值）按照图像处理的效果，可以分为平滑滤波和锐化滤波。“线性滤波”这个概念其实是从信号与系统里面借用过来的。输入信号通过一个线性系统时，输出的结果是输入信号与系统时域冲击响应的卷积。而在图像处理中，则使用模板对像素（及其周围像素）进行线型加权运算，权值取决于模板的像素值。运算方法与卷积类似...

2012-04-30 15:45:00 235

电脑安全策略知识

针对电脑现状提出以下对策希望广大网民切实做好自己电脑的防范工作，减少电脑中毒的概率，更不能让自己电脑成为病毒的传播源。1.杀毒软件，防火墙，系统补丁一个都不能少要选择正规的杀毒软件，比如瑞星，江民，金山，卡巴，诺顿等杀毒软件，不要盲目相信某些木马专杀。防火墙也是必不可少的，虽然可能有的人认为我是个人用户，没有必要装防火墙，认为不会遭到黑客攻击，那你就错了，防火墙阻止黑客攻击是一方面，另外一...

2012-04-30 14:39:00 111

电脑安全策略知识

针对电脑现状提出以下对策希望广大网民切实做好自己电脑的防范工作，减少电脑中毒的概率，更不能让自己电脑成为病毒的传播源。1.杀毒软件，防火墙，系统补丁一个都不能少要选择正规的杀毒软件，比如瑞星，江民，金山，卡巴，诺顿等杀毒软件，不要盲目相信某些木马专杀。防火墙也是必不可少的，虽然可能有的人认为我是个人用户，没有必要装防火墙，认为不会遭到黑客攻击，那你就错了，防火墙阻止黑客攻击是一方面，另外一...

2012-04-30 14:39:00 82

我的OpenCV学习笔记（七）：绘图操作

OpenCV提供了一些基本的绘图操作，比如画圆，画椭圆，画线，画矩形，在图像里插入文字等功能。画圆使用的是circle函数，必须提供的参数是：画在出的圆显示在哪里，圆心，半径，以及画线的颜色。 //圆心 Point center = Point(255,255); //半径 int r = 100; //承载图像 Mat picture(500,500,CV_8UC3,Scala...

2012-04-30 14:08:00 356

10069 - Distinct Subsequences（高精度+动态规划）

/*强力推荐：五星,WA!!!首先要用到高精度处理。动态规划的使用这里有点小问题，原来我的想法，d[i][j]表示line1从i和line2从j开始的不同子序列个数。d[i][j]=sum{d[i+1][k] | k属于(j,len2)}。状态有len1*len2种，状态转移有len2种。另一种解法：d[i][j]=d[i][j+1];if(line1[i]==line2[j]) d[...

2012-04-30 13:33:00 65

BI之 DASHBOARD的POWRE VIEW

上文是在BISM 上传SHAREPOINT的展示。下图，是POWER VIEW展示，主要有图片，而且互动性强。最后一个是保存POWERPOINT 格式，如果连接 SHAREPOINT FARM，同样可以互动。...

2012-04-30 12:22:00 75

BI之DASHBOARD

BISM,EXCEL结合，创建DASHBOARD，非常容易。下图是本人最近的一个实例，1990-2011世界各国GDP的DASHBOARD.数据来源世界银行.主要步骤：下载数据，T-SQL OR SSIS 整理，导入SQL SERVER。下载图片，主要用于POWER VIEW，POWERSHELL准备，用SSIS批量导入SQL SERVER。建立模型，进...

2012-04-30 11:59:00 292

C语言深度解剖（精讲版）——读书笔记19 &&自己的一些理解

第四章指针和数组再论a 和 &a之间的区别：chara[5]={'A','B','C','D'}; 首先强调1个知识点：a 和 &a的值是相同的，但是意义不相同；a是数组首元素的首地址；&a是整个数组首地址；下面来看一下：int main(){ char a[5]={'A','B','C','D char (*p3)[3] = &a...

2012-04-30 00:36:00 79

C语言深度解剖（精讲版）——读书笔记18 &&自己的一些理解

第四章指针和数组指针数组和数组指针（这是我特别因为不用容易忘记搞混的内容）一.指针数组和数组指针的内存布局指针数组：首先它是一个数组，数组的元素都是指针，数组占多少字节由数组本身决定。它是“存储指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32位系统下永远是占4个字节，至于它指向的数组占多少字节并不知道。它是“指向数组的指针”的简称；[我来说说自己的简...

2012-04-29 22:35:00 172

hdu 1693 Eat the Trees

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1693题目大意：求多回路的方案数。题目思路：这个算是最简单的插头dp了，也是我的第一个插头dp,任重而道远啊！我也是看的网上的解题报告，就没什么写的了。。#include<stdio.h>#include<stdlib.h>#include<string.h...

2012-04-29 22:22:00 72

C语言深度解剖（精讲版）——读书笔记17 &&自己的一些理解

第四章指针和数组指针和数组的特性总结：区别要点指针数组存储的内容保存数据的地址，任何存入指针变量p的数据都会被当做地址来处理。p本身的地址由编译器另外存储，存储在哪，我们不知道保存数据，数组名a代表数组首地址。&a才是整个数组的首地址。a本身的地址由编译器另外存储，存储在哪里，我们并不知道。访问数据的方式间接访问数据，首先取得指针变量...

2012-04-29 21:55:00 130

C语言深度解剖（精讲版）——读书笔记16 &&自己的一些理解

第四章指针和数组指针和数组之间的恩恩怨怨一.以指针|| 下标形式访问我们先来详细讨论他们之间的一些特点：例如，函数内部有如下定义：（a）char * p = "abcdef ";（b）char a[ ] = "123456"；1.以指针的形式访问指针&& 以下标的形式访问指针（a）定义了一个指针变量p， p本身在栈上占4个字节，p里存储的是一块内存的...

2012-04-29 20:47:00 94

Android的NDK开发(2)————利用Android NDK编写一个简单的HelloWorld

/********************************************************************************************* author：conowen@大钟 * E-mail：[email protected] ...

2012-04-29 18:15:00 57

Android的NDK开发(1)————Android JNI简介与调用流程

/********************************************************************************************* author：conowen@大钟 * E-mail：[email protected] ...

2012-04-29 18:12:00 56

C语言深度解剖（精讲版）——读书笔记15 &&自己的一些理解

第四章指针和数组数组一.数组的内存布局先看下面的例子:int a[5];数组示意图：数组包含5个int类型的数据a作为右值时，代表数组首元素的首地址，而非数组的首地址；如图我们定义一个数组a时，编译器根据指定的元素个数和元素类型分配确定大小的一块内存（大小为：元素类型大小*元素个数），并把这块内存的名字命名为a。名字a一旦与这块内存匹配就不能被改变。...

2012-04-29 17:02:00 116

第十二周实验指导--任务三--设计一个在下面一段类的定义中，自行车类的虚基类为车辆类，机动车类的虚基类也为车辆类，摩托车类的基类为自行车类和机动车类，类之间均为公有继承...

2012-04-29 16:51:00 324

第十二周实验指导--任务四--类的组合与继承

2012-04-29 16:21:00 70

技术宅男屌丝转型高富帅月老的心路历程

还记得新型约会网站Miss Travel么，很多读者反映这个网站伤透了男屌丝们的心，而实际上，这个网站的创始人Brandon Wade自己就是一个技术宅男屌丝，那这样的人是如何创造一个为高富帅服务的约会平台的呢？一起来看他的心路历程。Brandon Wade在进入MIT(麻省理工学院)之前，如上图所述，他就是个宅男，由于过于害羞导致他有点孤僻，缺少朋友当然更缺少女朋友，所以他听从他...

2012-04-29 15:48:00 1094

第十二周实验指导--任务2--分别定义Teacher(教师)类和Cadre（干部）类，采用多重继承方式由这两个类派生出新类Teacher_Cadre（教师兼干部）...

2012-04-29 15:25:00 450

Web2.0渐消退移动互联网当立

在这个终端为王的时代，虽说Web2.0一网天下的王者地位看似依然非常稳固，但是随着近年来各种移动智能设备的兴起，移动互联网将会成为大势所趋，毕竟揣在兜里的手机相比只能摆在桌子上的电脑可是要便携得多。苹果在全球刮起的iPhone、iPad旋风依然强劲；Google的Android也在继续保持稳定增长的势头，到今年4月到达了每天保持85万部Android系统的电话与平板电脑的销售量；就连在PC方面...

2012-04-29 13:26:00 114

C语言深度解剖（精讲版）——读书笔记14 &&自己的一些理解

第四章指针和数组指针一.指针的内存布局先来看下面的例子： int *p;sizeof(p)=4 ; 这说明“咔”出的p的模子为4字节，显然这个模子不是“int”，虽然它的大小为4.既然不是int,那就一定是“int *”；下面我们来讨论“int *”；一个“int *”类型的模子在内存上占4个字节的空间，然后把这个4字节大小的空间命名为p，同时限定这4个字节的空间里只能存储...

2012-04-29 13:11:00 105

poj 3124 The Bookcase

题目链接：http://poj.org/problem?id=3124题目大意：将n本书放入一个三层的书架，求书架的最小面积。题目思路：这个题还真是难想啊，我连最优子结构都没有发现，这道题的做法先将书的高度降序排列，定义dp[i][j][k]为对于前i本书，第二个书架的宽度为j,第三个书架的宽度为k时书架的最小总高度，我们规定最高的书放在第一个书架。在开数组时可以省掉一维，则有转移方程：...

2012-04-29 13:09:00 134

Gallery —— 画廊详解

Gallery是画廊的意思，可以实现图片的浏览功能。主要内容Gallery控件的使用使用Gallery + ImageSwitcher完成图片浏览功能一、Gallery控件的使用要把图片显示到Gallery里面，要使用Gallery的setAdapter()方法，所以我们先写好一个adapter类GalleryAdapter.javapackage co...

2012-04-28 23:31:00 407

空空如也

空空如也