现在位置: 首页 > rawhide发表的所有文章
  • 02月
  • 11日
综合 ⁄ 共 3062字 评论关闭
D - Four-Tower Towers of Hanoi 假设在4个柱子上挪n个个盘子的最小步骤是F[n],在三个柱子上挪n个盘子的最小步骤是T[n],则四柱汉诺塔问题,可以分成两部分考虑: 1.先把上面k个盘子用F[k]步挪到B盘; 2.把下面n-k个盘子用T[n-k]步挪到D盘; 3.把B盘上的k个盘子再用F[k]步挪到D盘。 所以可以得到递推式 F[n] = min{ 2 * F[k] + T[n-k] }。 T[n]的公式已经推出:2^n - 1。 题目还有一个要注意的地方:虽然题目保证最后答案不会超过int64的范围,但是计算过程却可能会。 //code source from sk #include<cstdio> #include&......
阅读全文
  • 05月
  • 22日
综合 ⁄ 共 8834字 评论关闭
本文是基于最新的SUN官方文档Java SE 6 Hotspot VM Options 编写的译文。主要介绍JVM中的非稳态选项及其使用说明。 为了让读者明白每个选项的含义,作者在原文基础上补充了大量的资料。 因为是初稿,如有描述错误,敬请指正。   非稳态选项使用说明 -XX:+<option> 启用option -XX:-<option> 不启用option -XX:<option>=<number> 设定option的值为数字类型,可跟单位,例如 32k, 1024m, 2g -XX:<option>=<string> 设定option的值为字符串,例如-XX:HeapDumpPath=./dump.core   行为选项 选......
阅读全文
从这一期开始,我们正式来研究“龙书”第二版的课后习题啦!这一次讲的是第4章的习题。可能有人会奇怪:为何从第4章开始呢?手头有书的同学大概没有这样的疑问,因为前面3章是讲述3D图形的数学知识的,基本上就是高中的空间解析几何知识、向量知识加上少许的线性代数的知识,非常好懂,课后的习题也都很基本,相信读过大一的同学们做起来没有任何困难(如果真的有问题的话,你得先问问是不是真的要把游戏编程学下去)。 第4章其实没讲什么东西,它其实是为第6章做铺垫的(至于为何不是第5章,下一期大家就知道了;或许读过书的人早......
阅读全文
  • 03月
  • 17日
综合 ⁄ 共 1241字 评论关闭
prim算法(矩阵形式): #define inf 0x3f3f3f3f int prim(int n,int sta)//n表示有n个顶点,sta表从sta这个顶点出发生成最小生成树 {     int mark[M],dis[M];     int i,sum = 0;     //sum是总的最小生成树边权值     for (i = 0;i < n;i ++) //初始化dis[i] 表从顶点sta到点i的权值     {         dis[i] = mat[sta][i];         mark[i] = 0;     }     mark[sta] = 1;           //sta 这个顶点加入最小生成树中     for (i = 1;i < n;i ++)   //循环n-1次,每次找出一条最小权值的边 n个点的图     {            ......
阅读全文
  • 02月
  • 08日
综合 ⁄ 共 2328字 评论关闭
本文着重解决3个问题: 1 notification的推送 2 notification的取消 3 在系统下拉框中点击notification后,删除该notification。 otification.flags = Notification.FLAG_AUTO_CANCEL; package com.example.sendbroadcasepackage; import android.app.Activity; import android.app.Notification; import android.app.NotificationManager; import android.app.PendingIntent; import android.content.Intent; import android.os.Bundle; import android.util.Log; import android.view.View; import android.widget.Button; ......
阅读全文
  • 12月
  • 14日
综合 ⁄ 共 1663字 评论关闭
数值计算库 NumPy为Python提供了快速的多维数组处理的能力,而SciPy则在NumPy基础上添加了众多的科学计算所需的各种工具包,有了这两个库,Python就有几乎和Matlab一样的处理数据和计算的能力了。 NumPy和SciPy官方网址: http://www.scipy.org NumPy为Python带来了真正的多维数组功能,并且提供了丰富的函数库处理这些数组。它将常用的数学函数都进行数组化,使得这些数学函数能够直接对数组进行操作,将本来需要在Python级别进行的循环,放到C语言的运算中,明显地提高了程序的运算速度。 SciPy的核心计算部分都是一些久经考验......
阅读全文
  • 11月
  • 17日
综合 ⁄ 共 50957字 评论关闭
引言: 工作刚刚落实,论文也刚完成,终于有时间对自己的求职历程及求职经验进行总结了。应同学要求,最近准备书写系列文章“我的求职历程及经验分享”,请大家关注,谢谢! (一):求职历程总结 2007年1月10日,随着在三方协议上郑重签下自己的名字,我的求职历程终于划上了一个圆满的句号。在这三个月漫长而艰辛的过程中,我付出了很多,经历了很多,也收获了很多。这一路走来,要感谢的人太多太多,尤其要感谢每一个在找工作过程中关心、帮助过我的人,我会一生铭记你们的恩情。现在,尘埃落定,到了该回报的时候,我首先要回报......
阅读全文
  • 10月
  • 28日
综合 ⁄ 共 2175字 评论关闭
html Div层的展开与收缩的特效源代码 原文:html Div层的展开与收缩的特效源代码下载 源代码下载地址:http://www.zuidaima.com/share/1550463332338688.htm <html> <head> <title>div展开收缩代码-www.zuidaima.com-最代码</title> <style> * { margin:0; padding:0;} body { text-align:center; font:75% Verdana, Arial, Helvetica, sans-serif;} h1 { font:125% Arial, Helvetica, sans-serif; text-align:left; font-weight:bolder; background:#333; padding:3px; display:block; color......
阅读全文
  • 09月
  • 27日
综合 ⁄ 共 4337字 评论关闭
原文地址:访问者模式讨论篇:java的动态绑定与双分派 java的动态绑定         所谓的动态绑定就是指程执行期间(而不是在编译期间)判断所引用对象的实际类型,根据其实际的类型调用其相应的方法。java继承体系中的覆盖就是动态绑定的,看一下如下的代码: [java] view plaincopy class Father {       public void method(){           System.out.println("This is Father's method");       }   }      class Son1 extends Father{       public void method(){           System.out.println("This is S......
阅读全文
  • 05月
  • 09日
综合 ⁄ 共 6584字 评论关闭
Schema-Free MySQL vs NoSQL By Ilya Grigorik on March 01, 2010 Amidst the cambrian explosion of alternative database engines (aka, NoSQL) it is almost too easy to lose sight of the fact that the more established solutions, such as relational databases, still have a lot to offer: stable and proven code base, drivers and tools for every conceivable language, and more features than any DBA cares to learn about. Not to mention that relational or not, they often times perform just as we......
阅读全文
  • 09月
  • 18日
综合 ⁄ 共 1050字 评论关闭
今天更新sdk,遇到了更新下载失败问题: Fetching https://dl-ssl.google.com/android/repository/addons_list-2.xml Fetched Add-ons List successfully Fetching URL: https://dl-ssl.google.com/android/repository/repository-8.xml Done loading packages. Fetching https://dl-ssl.google.com/android/repository/addons_list-2.xml Failed to fetch URL https://dl-ssl.google.com/android/repository/addons_list-2.xml, reason: Connection to https://dl-ssl.google.com refused Fetched Add-ons List successfully F......
阅读全文
  • 08月
  • 18日
综合 ⁄ 共 1852字 评论关闭
本文主要介绍Java里常用的子类和父类的变量实例化顺序及陷阱,并结合一个Android实例来探讨此问题。日后编程中应尽量避免此陷阱。 首先看下面一段代码: 定义一个虚类Server.java package org.yanzi.test1; public abstract class Server { private static final int DEFAULT_PORT = 900; public Server() { // TODO Auto-generated constructor stub int port = getPort(); System.out.println("port = " + port + " DEFAULT_PORT = " + DEFAULT_PORT); } protected abstract int getPort(); } 然后定义一个子类Si......
阅读全文