现在位置: 首页 > zhaokai19850414发表的所有文章
  • 04月
  • 23日
综合 ⁄ 共 1998字 评论关闭
【Just AC it】IA 动态规划 小结   综述: 8#21开的题目,开学8#26-9#1休息了一个星期,然后今天把最后3题写了。 题目质量很高。 能不看题解做出来的就3道:A(树状数组模拟)、C(做过)、E(不算难的树形DP);其他5道都多少要看了题解才行。A题想不出递推方程,B题卡在转化为LIS那里,D题知道是状压但是思路有点小问题,F卡在优化状态+化简方程,G根本没什么思路。   DP最初的本意是区别与静态规划来解最优化问题,现在DP的概念广义上已经和数学中的递推、分治一样。 这里的选题也是用的广义的概念,除了B、D、E、F是最优化问题......
阅读全文
  • 02月
  • 18日
综合 ⁄ 共 677字 评论关闭
题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。 输入描述 Input Description 第一行是数塔层数N(1<=N<=100)。 第二行起,按数塔图形,有一个或多个的整数,表示该层节点的值,共有N行。 输出描述 Output Description 输出最大值。 样例输入 Sample Input 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 样例输出 Sample Output 86 分析: 状态转移方程:dp[i][j]=max(dp[i-1][j-1],d......
阅读全文
  • 01月
  • 13日
综合 ⁄ 共 2090字 评论关闭
文章目录 Input: Output: Problem Description Maxim likes arithmetic progressions and does not like sequences which are not arithmetic progressions. Now he is interested in the question: how many subsequences of his sequence a, consisting of n elements, are not arithmetic progressions. Sequence s[1],  s[2],  ...,  s[k] is called a subsequence of sequence a[1],  a[2],  ...,  a[n], if there will be such increasing sequence of indices i[1],......
阅读全文
  • 01月
  • 11日
综合 ⁄ 共 2835字 评论关闭
一、编译环境:     ubuntu6.06+jdk1.4.2+gcc 2.95.4二、编译内容:    CLDC1.1+MIDP2.0  linux版       //JDK_HOME表示你的JDK的安装目录,如  /usr/    //编译命令为:make ALT_BOOTDIR=JDK_HOME KVM_DIR=../../../../j2me_cldc/三、编译步骤:(根据错误一步步修改,每改一步最好重新make一下)    1、GeneralBase.ioWait()到Waiter.waitForIO()的映射    com.sun.cldc.io.GeneralBase.ioWait()是CLDC1.04里面的,在CLDC1.1里面对应的是com.sun.cldc.io.Waiter.waitForIO(),按照错误提示一个个改吧。    2、将CLDC1.04的com.sun......
阅读全文
        【HIbernate】java.lang.AbstractMethodError: com.microsoft.jdbc.base.BaseDatabaseMetaData.supportsGetGeneratedKeys()Z        2010-01-07 19:473694人阅读评论(14)收藏举报 hibernatesqlservermicrosoftjdbc数据库eclipse 报错信息: java.lang.AbstractMethodError: com.microsoft.jdbc.base.BaseDatabaseMetaData.supportsGetGeneratedKeys()Z 解决:问谷老师得知是microsoft提供的数据库驱动存在bug。需要换一种驱动连接,使用jtds(下载地址:http://sourceforge.net/projects/jtds/files/)下载jtds1.2版,......
阅读全文
  • 12月
  • 13日
综合 ⁄ 共 2062字 评论关闭
1、首先先到比较权威的XVID网站上下载 ,网页是:http://www.xvid.org/downloads.html2、在WINDOWS下面编程的话,这里有一个VC6.0的下载连接:http://downloads.xvid.org/downloads/xvidcore-1.1.0.zip 3、具体的编译过程你可以到http://www.chinavideo.org/index.php?option=com_content&task=view&id=127&Itemid=5  分三个阶段学习1、第一个阶段: 学习H.264,首先要把最基本最必要的资料拿在手里。这些资料包括:标准文档+测试模型+经典文章,在本站中能找到。首先看《H.264_MPEG-4 Part 10 White Paper》(本FTP......
阅读全文
  • 12月
  • 08日
综合 ⁄ 共 135字 评论关闭
上传多张图片的时候,会导致程序卡住,为了缓解这种状态可以采取一下方法: 首先,采用多线程非主线程的异步方式转存图片(图片需要保存到sandbox情况) 其次,在一张图片转存到sandbox后,采用多线程异步主线程执行发送 在经过这样的调整后,程序不会卡住,还可以继续其他操作。
阅读全文
  • 11月
  • 13日
综合 ⁄ 共 232字 评论关闭
minicom中触发magic sysrq键: 对于minicom,命令序列:“ctrl-a f”将启动一个中断序列。因此,命令:“ctrl-a f m”将显示有关系统内存的信息。 QEMU中触发magic sysrq键: <Ctrl-a b> Send break (magic sysrq in Linux)  参考: http://en.wikipedia.org/wiki/Magic_SysRq_key http://wiki.qemu.org/download/qemu-doc.html
阅读全文
  • 11月
  • 10日
移动开发 ⁄ 共 8342字 评论关闭
 第二部分:linux启动   一、zImage是怎样炼成的?     zImage是linux内核编译之后产生的最终文件,它的生成过程比较复杂,这里不谈编译过程,只聊聊编译的最后阶段:     1.  arm-linux-gnu-ld用arch/arm/kernel/vmlinux.lds、arch/arm/kernel/head.o、 arch/arm/kernel/init_task.o、各子目录下的built-in.o、lib/lib.a 、arch/arm/lib/lib.a生成顶层目录下的vmlinux (根据arch/arm/kernel/vmlinux.lds来链接 0xc0008000)       2. 生成system.map, 置于顶层目录之下。     3. arm-linux-gnu-objcopy,去掉顶层vmlinux两个段-R......
阅读全文
  • 10月
  • 18日
综合 ⁄ 共 2113字 评论关闭
最大生成树夹最小生成树,老题目了,依稀记得当年在成都靠这题捡了个铜。。。。。 Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1572    Accepted Submission(s): 479 Problem Description   Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem:   Consider a bidirectional graph G with N vertices and M edges. ......
阅读全文
  • 10月
  • 04日
综合 ⁄ 共 3519字 评论关闭
   Hough变换直线检测 kezunhai@gmail.com http://blog.csdn.net/kezunhai                霍夫变换是图像变换中的经典算法之一,主要用来从图像中分离出具有某种相同特征的几何形状(如,直线,圆等)。霍夫变换寻找直线与圆的方法相比与其它方法可以更好的减少噪声干扰。Hough变换的基本原理在于利用点与线的对偶性,将原始图像空间的曲线通过转换到参数空间的一个点。        从图中可以看到,x-y坐标和K-b坐标有点——线的对偶性。x-y坐标中的P1、P2对应于k-b坐标中的L1、L2;而k-b坐标中的P0对应于x-y坐标中的直线L0。而......
阅读全文
  • 06月
  • 07日
综合 ⁄ 共 2270字 评论关闭
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41631609 通过本文你可能学到的知识为: (1)当我们遇到问题从正面不能或者无法解决时,不要钻进去了出不来,而是静下心来,考虑能否从其反面出发来解决问题。 (2)很多时候,我们的时间不是浪费在正确的思考上,而是浪费在无用的思考上面。 (3)针对问题,必须彻底弄清里面的逻辑后,再着手进行编码,而不是尝试使用不确定的逻辑来编码,那样浪费时间和精力。 (4)通过算法题,进一步分析从反面思考的重要性。 可能大家都知道......
阅读全文