学步园

Linux下的C程序：读取远程服务器上的网页源码。 /* 功能：WWW超文本源码浏览器 */ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdarg.h> #include <sys/socket.h> #include <netinet/in.h> #include <netdb.h> // connect to domain at port int htconnect(char *domain, int port) { int white_sock; struct hostent *site; struct sockaddr_in me; site = gethostbyname(domain); if(site == NULL) return -2; white_sock = socket(AF_INET...... 阅读全文

三个水杯 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的体积。 第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终...... 阅读全文

Boyer-Moore除了考虑Horspool算法（参考笔者的另一篇专门介绍Horspool算法的文章）的坏字符之外，还将模式串中已经匹配成功的后缀（叫做好后缀,good suffix）考虑进来，从而得到全部已经知道的启发信息(heuristic)。因此从理论上来说，BM算法应该是性能最佳的一个算法，实践中也证明了这一点。 这也是为什么BM算法经常用作精确匹配算法里面的性能测试基准算法。例如，在通过下面的图示就可以看出, KMP算法由于没有考虑进来bad character信息，比较次数比BM算法稍多：                    （图一）   上面在i=4，j=4时出现mismatch...... 阅读全文

去尝试，每天用0.5小时或1小时去学习相关知识，早起一会，或晚上少上会网。每个月做总结。 一、找资料 1.1 豆瓣豆列      在豆瓣上寻找豆列，能找相关方面的经典书籍，买纸质书或下载电子书，阅读做笔记，写书评       把书评全部看几遍，找出有用的内容整理记录一下，关注写书评的人 1.2 专业Blog、网站、论坛      在网上寻找相关方面的专业Blog、网站、论坛，把精华文章全面阅读一下。 1.3 专业杂志(近3年内的)      了解一下相关专业中期刊杂志，列出三、五种，想办法把搞到三年内的资料，快速翻阅一下，把有用的东西做个记录...... 阅读全文

购物网站的促销活动中一般都有倒计时限制购物时间或者折扣的时间,这些都是如何实现的呢? 在一个安卓客户端项目中恰好遇到了类似的问题，一开始使用的是Timer与 TimerTask, 虽然此方法通用，但后来考虑在安卓中是否有更佳的方案，于是乎共找到以下五种实现方案，另外还有一种使用CountDownTimer进行计时的方面. 效果如图: 方法一 Timer与TimerTask（Java实现） [java] view plaincopy public class timerTask extends Activity{             private int recLen = 11;         private TextView txtView;     ...... 阅读全文

  标 题: 【原创】（高手勿进）为pe文件添加CRC32自效验的小程序（vc） 作 者: sdzbyy 时 间: 2007-05-23,00:49链 接: http://bbs.pediy.com/showthread.php?t=45074 学习CRC32的一个习作，老实说，对CRC的原理还是不太明白，我是菜鸟，请大家不吝赐教。  QQ:406670611 原理：http://www.pediy.com/tutorial/chap6/Chap6-2-4.htm还有www.luocong.com上也有很好的讲解。 步骤：pe文件通过比较自己的CRC32效验值，来判断自己是否被改写。      （1）为原pe文件添加一个新的节，将自效验部分（Loader）写入该新节。      （2...... 阅读全文

项目中需要实现点击当前选项卡，然后当前选项卡变色，之前选中的选项卡恢复原状。 我刚开始选择的方法很笨，就是如果选中，v1.set...v2.set....看起来可读性很差， 经过实践，现将我想的思路写出来，供大家参考。 还是先上图这是3个textview，由于只是讲如何换背景，这里就用简单的布局来实现。 效果就是这样。 布局文件，我就不贴了，就是3个textView 垂直排列，直接贴主activity package com.example.alltest; import java.util.ArrayList; import java.util.List; import android.os.Bundle; import android.app.Activity; ...... 阅读全文

Cooley－Tukey算法区别于其他FFT算法的一个重要事实就是N的因子可以任意选取。这样也就可以使用N＝rS的Radix－r算法了。最流行的算法都是以r＝2或r＝4为基的，最简单的DFT不需要任何乘法就可以实现。例如：在S级且r＝2的情形下，下列索引映射的结果是： 　　S＞2时的－个一般惯例是，在信号流程图中2点DFT是以蝶形图的形式绘出的，图1给出了8点变换的图示。信号流程图己经简化成用所有指向一个节点的箭头都代表加法的形式了，而常系数乘法则是在箭头上加一个因子表示。Radix－r算法具有logr（N）级，并且每组都有相同类型的旋转因...... 阅读全文

Spring MVC的Controller用于处理用户的请求。Controller相当于Struts 1里的Action，他们的实现机制、运行原理都类似 Controller是个接口，一般直接继承AbstrcatController，并实现handleRequestInternal方法。handleRequestInternal方法相当于Struts 1的execute方法   import org.springframework.web.servlet.ModelAndView; import org.springframework.web.servlet.mvc.AbstractController; public class CatController extends AbstractController{ private ICatService catService; //setter、getter略 ...... 阅读全文

SELECT * INTO OUTFILE '/tmp/result.csv' FIELDS TERMINATED BY ',' OPTIONALLY ENCLOSED BY '"' LINES TERMINATED BY '\n' FROM test_table; //csv制作过程...fuckly 阅读全文

题目链接：Click here~~ 题意： 给定 n 个点 m 条边的无向图，求出对于所有的 pair(s,t)，图中有多少条边位于 s 到 t 的最短路径上。 思路： 观察数据范围有 500 个点，先跑 floyd ，得出 d[i][j] 代表 i 到 j 的最短路径长度。 再用 dp[i][j] 表示有多少条与 i 相邻的边位于从 i 到 j 的最短路径上。 最后对于 ans[i][j]，枚举可能成为从 i 到 j 的最短路径的中间点 k，ans[i][j] = sigma{ dp[k][j] }。 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int N = ...... 阅读全文

设置MyEclipse的字符集 Eclipse快捷键大全(转载) 在myeclipse中如何拷贝一个web工程 使用MyEclipse编写servlet程序         阅读全文