现在位置: 首页 > stricken发表的所有文章
  • 01月
  • 12日
综合 ⁄ 共 2621字 评论关闭
定义:dp[i][j][k]为杀前i种怪兽,打掉怪兽的数量为j,得到经验值为t,所用的最小忍耐度, 显然,状态转移方程为 dp[i][j][k]=min(dp[i-1][j][k],dp[i-1][j-1][t-a[i]]+b[i]) 但是,少考虑了一点.....WA了几次:特别要注意的情况是可以杀死怪物取得经验值t大于升级所需的经验n,此时有可能牺牲的疲劳度是较小的(一开始考虑成每次升级都是获得刚好的经验值WA了几次)是较优的,所有i的变化范围应该是从a[i]到 n+a[i]; 这一点参考了:http://blog.sina.com.cn/s/blog_626631420100t378.html 每次状态转移后要增加判定条件: if(t>......
阅读全文
  • 01月
  • 10日
数据库 ⁄ 共 1239字 评论关闭
package dbtest; import java.sql.*; public class JDBCTest { public static void main(String[] args) { // 驱动程序名 String driver = "com.mysql.jdbc.Driver"; // URL指向要访问的数据库名scutcs String url = "jdbc:mysql://127.0.0.1:3306/scutcs"; // MySQL配置时的用户名 String user = "root"; // MySQL配置时的密码 String password = "xxx"; try { // 加载驱动程序 Class.forName(driver); // 连续数据库 Connection conn = DriverManager.getConnection(url, user, password); ......
阅读全文
  • 01月
  • 09日
移动开发 ⁄ 共 4517字 评论关闭
To make your life as a Java Android  cell phone programmer/ui designer easier. For rapid development of your user interfaces try DroidDraw AnalogClock <AnalogClock id="@+id/clock1" android:layout_width="wrap_content" android:layout_height="wrap_content" /> Button <Button id ="@+id/button1" android:text="Label" android:layout_width="fill_parent" android:layout_height="fill_parent" /> <Button id ="@+id/button2" ......
阅读全文
  • 12月
  • 15日
综合 ⁄ 共 175字 评论关闭
1、在堆栈内有目录时,直接输入pushd就和"cd -"一样,在最近两个目录切换 2、$pushd /tmp #是指把此目录压入栈顶 3、$dirs -v #显示栈内目录,0为最顶 4、$pushd +2 #表示把dirs -v显示的序号为2的目录变成当前目录,其他目录循环到栈尾 5、$popd +2 #表示把序号为2的目录删除,当前所在目录不变 6、$dirs -c #把栈全清空
阅读全文
  • 12月
  • 09日
综合 ⁄ 共 20237字 评论关闭
通用线程:Awk 实例第 1部分 一种名称很奇特的优秀语言介绍 http://www-128.ibm.com/developerworks/cn/linux/shell/awk/awk-1/index.htmlAwk是一种非常好的语言,同时有一个非常奇怪的名称。在本系列(共三篇文章)的第一篇文章中,DanielRobbins 将使您迅速掌握 awk编程技巧。随着本系列的进展,将讨论更高级的主题,最后将演示一个真正的高级awk 演示程序。捍卫 awk 在本系列文章中,我将使您成为精通 awk 的编码人员。我承认,awk 并没有一个非常好听且又非常“时髦”的名字。awk 的 GNU 版本(叫作 gawk)听起来非常怪异。那些......
阅读全文
  • 11月
  • 25日
综合 ⁄ 共 4162字 评论关闭
WireShark 过滤语法   2009-09-18 23:35:01|  分类: 应用协议|字号 订阅   引用 hcorecore 的 WireShark 过滤语法 /* WireShark 过滤语法 */ 1. 过滤IP,如来源IP或者目标IP等于某个IP 例子: ip.src eq 192.168.1.107 or ip.dst eq 192.168.1.107 或者 ip.addr eq 192.168.1.107 // 都能显示来源IP和目标IP 2. 过滤端口 例子: tcp.port eq 80 // 不管端口是来源的还是目标的都显示 tcp.port == 80 tcp.port eq 2722 tcp.port eq 80 or udp.port eq 80 tcp.dstport == 80 // 只显tcp协议的目标端口80 tcp.srcport ......
阅读全文
  • 10月
  • 23日
综合 ⁄ 共 2615字 评论关闭
一、静态部署 1 、直接将web 项目文件件拷贝到webapps 目录中       Tomcat 的 Webapps 目录是 Tomcat 默认的应用目录,当服务器启动时,会加载所有这个目录下的应用。所以可以将 JSP 程序打包成一个 war 包放在目录下,服务器会自动解开这个 war 包,并在这个目录下生成一个同名的文件夹。一个 war 包就是有特性格式的 jar 包,它是将一个 web 程序的所有内容进行压缩得到。具体如何打包,可以使用许多开发工具的 IDE 环境,如 Eclipse 等。也可以用 cmd 命令: jar -cvf mywar.war  myweb       webapps 这个默认的应用目录也......
阅读全文
一段简单的代码来实现精度试验 int main() {       // 初始化代码       ......       int i = 0;       while(i++ < 1000)       {              // 获取时间代码              ......              printf(...); // 将时间打出       } } 通过结果可以看出Sleep, GetTickCount都是10~35ms左右的时间跳跃,timeGetTime为1ms,QueryPerformanceCounter和QueryPerformanceFrequency根据CPU频率计时,可以到100ns。 说明Windows中常用的计时函数中,标准计时函数(Sleep, GetTickCount)精度100ms, 多媒体时钟timeGetTime精度1ms......
阅读全文
  • 10月
  • 11日
综合 ⁄ 共 2974字 评论关闭
      在eclipse开发的时候要引入许多的jar包,但是当引入jar包增多的时候,或者版本升级的时候,这个时候下面的依赖包会发生冲突,这个排查工作是非常繁琐的。因此使用Maven可以避免这些不必要的工作量。Maven的jar包配置文件在pom.xml中,平时对SSh的操作比较多,举例引入SSH的Jar包。      <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd"> <model......
阅读全文
  • 10月
  • 03日
综合 ⁄ 共 1977字 评论关闭
#include <stdio.h> #include <string.h> # include<malloc.h> int dividor(char* a, int b, char* c) //返回余数,商保存在c[] { int i, j, temp = 0, n; char* s; n = strlen(a); s = (char*)malloc(sizeof(char)*(n + 1)); for (i = 0; a[i] != 0; i++) { temp = temp * 10 + a[i] - '0'; s[i] = temp / b + '0'; temp %= b; } s[i] = '\0'; for (i = 0; s[i] == '0'&&s[i] != '\0'; i++); if (s[i] == '\0') { c[0] = '0'; c[1] = '\0'; } else { for (j = 0; s[i] != '\......
阅读全文
  • 09月
  • 30日
综合 ⁄ 共 16388字 评论关闭
  回溯全排列 2013-01-20 00:18 271人阅读 评论(0) 收藏 举报 回溯的实质是在问题的解空间进行深度优先搜索。DFS是个图的算法,但是回溯算法中的图在哪里呢?我们把解空间中的一个解状态当成一个节点,由于解空间非常庞大,所以这个图也就大到无法想象了。 举个例子吧,比如全排列问题,对于n个元素进行全排列,一共有n!种可能,比如n=9时,一共有9! = 362880种排列。初始化,我们什么都没有,定义如下状态 [cpp] view plaincopy #define PT_SIZE 9   class PTState   {       int m_solution[PT_SIZE];     ......
阅读全文
  • 05月
  • 28日
综合 ⁄ 共 974字 评论关闭
比赛的时候,推出来一个题的答案是欧拉函数。以前听过了无数遍的。就是不会实现。那么今天就好好学习一下吧。 /* 欧拉函数的条件:小于自然数N并与N互质(除1以外无其他公因子)的自然数。 1、φ(n)=n*(1-1/p1)*(1-1/p2)*........*(1-1/pi) ->容斥原理可证 2、欧拉函数是积性函数——若m,n互质,φ(mn)=φ(m)φ(n).->公式1可证 3、若n是质数p的k次幂,φ(n)=p^k-p^(k-1)=(p-1)p^(k-1)。 4、n=p1^q1*p2^q2*……pn^qn , φ(n)=p1^(q1-1)*p2^(q2-1)……pn^(qn-1)*(p1-1)*(p2-1)*(p3-1)……(pn-1)-......
阅读全文