2011年12月_iteye_10992

USACO Section 3.3 Shopping Offers - 多重背包

看题目所给的数据范围...最多5种物品..每个物品最多拿5个..那么实际上总状态数最多也就6^5=7776种..并且每种状态可以表示成一个5位的6进制数..每种优惠方案也可以表示成一个5位的6进制数...想到了这里题目就简单了..由于优惠方案是可以多次使用的...所以做一次多重背包可以搞定...我为了方便..就把每个状态都转化成了十进制数...这样感觉更加直观和方便.../* ...

2011-12-31 23:35:00 150

我的2011 写给小白

许久前就想写这篇日志了，但是一直以各种理由搪塞着，没空闲，再加上该死的期末考试，唉，真是愁煞人也，现在好了，什么都完事了，也淡定了，可以好好静下来想一想了，于是，我开始酝酿回忆起想当年。。。。。想当年，哥还是一个文艺青年，也会用各种所谓的悲伤词汇装点表面，但是现在明白，这些都是扯淡，纯粹是没事干的意义，年轻人哪有那么多的悲伤让你去品尝，都是自己找给自己的。幸福快乐才是王道，当然，这个是后...

2011-12-31 21:39:00 187

1、Webkit内核这次又远远走在了前面。开源的Chromium和每日构建的力量是无穷的。2、Firefox、Opera等浏览器不久之后将会马上跟进，IE也一样。说到IE，其实IE是最早提出和支持类似滤镜效果的浏览器，早在IE 5.5的时代（还记得国悼日全灰色的网站是如何快捷实现的吗？），只是它糟透了的名声让人忘记了它的一切好处。Whatever，这次时光轮回又把一个强大和统一的规范带给了我们。...

2011-12-30 21:02:00 64

python memo

标准输入输入数据for line in sys.stdin: XXXXX

2011-12-30 18:30:00 166

Dota显蓝插件的实现

不知显蓝可否算是，以前是用的别人写的的一个DLL，注入进去后就可以实现显蓝，今天参考BR自己搞了个，测试了下bug还是很多，必须要开始游戏前开启，如果在游戏中开启很容易使魔兽死掉，但还是发上来吧。#include "stdafx.h"#include "manabar.h"#include <WinBase.h>#pragma comment(lib,"Version.l...

2011-12-30 16:02:00 303

special 词汇

做对比实验的时候, 如果需要实验XX特性的时候需要进行随机实验, 此时分为如下两个组.treatment group: 表示带有XX特性的实验.control group: 表示没有带有XX特性的实验.XX特性可能很多是需要测试的特性, 外部选择是否加上XX特性http://www.ncsu.edu/labwrite/il/controltreatmentgr.htm...

2011-12-29 23:05:00 198

USACO Section 3.3 Riding The Fences - 欧拉回路

这题要求一条路径走完所有的边并且不重复经过任意一条边...很典型的欧拉回路问题..关于欧拉回路本节的TXT就有介绍算法了... 首先一个连通的无向图如果所有的点度数位2存在欧拉回路(想象一个首尾相接的圈,如果两点间不止一条边,那么稍微变化下也能到所有点)...如果一个连通无向图有两个点的度为奇数也存在欧拉回路.并且这个回路一定是以这两点为起点终点的(想象一个直线...两端的度为1,中...

2011-12-27 21:22:00 130

遇见CSS3滤镜

译自：http://net.tutsplus.com/tutorials/html-css-techniques/say-hello-to-css3-filters/Jeffrey Way于2011年12月22日译者：蒋宇捷（转载请标明出处-http://blog.csdn.net/hfahe）------教程详细内容• 主题：CSS滤镜• 可用性： Webkit每晚构建的版本• 酷炫程度：1...

2011-12-26 23:33:00 124

DOTA地址，持续更新

//////////////1.20E 来自BZ///////////////////////////////////////////////////大地图去除迷雾 patch(0x406B53,"\x90\x8B\x09"); ///////////////////////////////////////////////////大地图显示单位 patch(0x2...

2011-12-23 10:49:00 134

一步一步教你写DOTA外挂

好久木有研究DOTA了，整理篇小菜文章。首先，我们要提升外挂本身程序权限，使其能够有权限修改war3游戏的内存。这个c++可以使用如下代码void EnableDebugPriv()//提升程序自身权限{ HANDLE hToken; LUID sedebugnameValue; TOKEN_PRIVILEGES tkp; ...

2011-12-22 23:00:00 817

Oracle 11g: ORA-00907: missing right parenthesis solution

Issue:When you create table using sql like this.SQL> create table ships 2 ( 3 ship_id number , 4 ship_name varchar2(20), 5 home_PORT_ID number, 6 constrain ships_por...

2011-12-21 13:19:00 292

USACO Section 3.3 Camelot - 略恶心的BFS

这题的意思是找到最少的时间和使所有Knight和King到达一个格子...但蛋疼的是King不仅可以按平时的规则走...在和Knight相遇后可以和骑士合体一起走...=.=..... 先做好两两点之间通过Knight的步伐能走到的最短时间这里可以打出一个表..4维的..arc[x1][y1][x2][y2] 代表(x1,y1)到(x2,y2)的"Knight"最短距离....再开始枚举...

2011-12-20 21:54:00 89

USACO Section 3.2 Spinning Wheels - 纯模拟的大水题

主要还是题意~~有点长~感觉确实也讲得不是太清晰... 反正这五个轮子有那么一个点是相通过去的就ok了...并且要在整数秒时相通.. 纯模拟..因为不管速度是多少..反正在360秒后都会转回来...那么就模拟这360秒..每动一秒..判断下有无相通的点...Program:/* ID: zzyzzy12 LANG: C++ TASK: spin*/ ...

2011-12-20 12:02:00 76

用3个步骤实现响应式网页设计

写在前面的话：随着移动设备的逐渐普及和Web技术的发展，跨端的Web开发需求将会越来越大。如何在多种设备上进行跨端的界面适配呢？我们可以利用CSS3的Media Query来实现。本文主要介绍了移动开发和CSS3结合，来进行多种分辨率适配的例子。文中提到的响应式网页设计（Responsive web design）是一种现代网页设计方法，基于CSS3的媒介查询（Media Query）特性使...

2011-12-18 23:29:00 1545

USACO Section 3.2 Sweet Butter - 还是SPFA好使..

这道题就是先找出两两间的最短路...然后扫描所有点找出到达所要求点距离和最小的.. 开始我用的Floyd..超时很严重阿.然后想写Bellman-Ford...但发现效率也不高...那就果断SPFA了...果然高效...水过...Progarm:/* ID: zzyzzy12 LANG: C++ TASK: butter*/ #include<...

2011-12-15 20:57:00 72

对数组名取地址与数组名

可以调试看下会发现两者的值是相同的。int array[100];关于对数组名取地址的问题，由于数组名是右值，本来&array 是不合法的，早期不少编译器就是指定&array 是非法的，但后来C89/C99认为数组符合对象的语义，对一个对象取地址是合理的，因此，从维护对象的完整性出发，也允许&array 。只不过，&array 的意义并非对一个数组名取地址，...

2011-12-15 17:12:00 227

栈溢出中利用SEH

结构化异常处理(SEH) 操作系统或程序在运行，难免会遇到各种各样的错误，如除零，非法内存访问，文件打开错误，内存不足，磁盘读写错误，外设操作失败。为了保证系统在遇到错误时不至于崩溃，仍能够健壮稳定地继续运行下去，windows会对运行在其中的程序提供一次补救的机会来处理错误这种机制就是异常处理机制。S.E.H即异常处理结构体(Structure Exception Handler)，它是w...

2011-12-15 16:55:00 245

USACO Section 3.2 Feed Ratios - 三层for循环就ok了!

看下数据范围~~最大才100...稍微想一下...答案求出的所有结果肯定都是小于100的了...那么三层for循环来暴力找满足要求的最优解就ok了..注意的是恶心点的..给出的(x,y,z)可能有为0的...所以要特殊处理下...Program:/* ID: zzyzzy12 LANG: C++ TASK: ratios*/ #include<...

2011-12-15 16:30:00 93

简单测试使用msf发布poc

看个存在漏洞的代码#include <IOSTREAM.H>#include <WINSOCK2.H>#pragma comment(lib,"ws2_32.lib")VOID msg_display(char *buf){ char msg[200]; strcpy(msg,buf); cout<<"*************...

2011-12-15 10:31:00 616

USACO Section 3.2 Magic Squares - 我承认我是瞎混过去的..

首先题目看清楚.是从1,2,3,4,5,6,7,8到目前状态..然后..我就是很恶心的Hash+暴力BFS了.. 我的Hash很恶心...并且是在WA了几次后修改对的..好邪恶..我觉得好的方法应该是Astar或者更加科学的Hash吧..其实这道题的每个状态是可以明确表示出来的..因为总的状态数也就8!=40320种~感觉好麻烦..我就恶心的Hash了..Program:/* ...

2011-12-14 19:43:00 72

用nodejs访问ActiveX对象，以操作Access数据库为例。

起因有人提问“如果用nodejs访问sql server？”找了找资料，发现有两类解决方法，使用第三方nodejs插件：https://github.com/orenmazor/node-tds、使用ADODB.ConnectionActiveX对象。参考：http://stackoverflow.com/questions/857670/how-to-connect-to-sql...

2011-12-13 23:36:00 716

USACO Section 3.2 Stringsobits - 排列组合

首先要恶心两点..数据要用64位整型来处理...再一个...00000也是要算个数里的...所以在来推时将N-1再推更为直观... 这道题思路还是很好出来的...就用排列组合的思维...C(m,k)表示m个中挑出k个..对应本题..C(m,k)就还能代表 m 长度里有k个1的总情况数.那么给出了N,L,I..若c(N-1,L)+c(N-1,L-1)+c(N-1,L-2)...+c(N...

2011-12-13 22:56:00 133

配置eclipse开发ruby

最近在看Metasploit要用到ruby写exploit，配置下eclipse来开发rubyRDT（Ruby Development Tool）下载地址：http://jaist.dl.sourceforge.net/sourceforge/rubyeclipse/org.rubypeople.rdt-0.7.0.601192300PRD.zipruby在安装Metasploit的时...

2011-12-13 19:45:00 134

USACO Section 3.2 Factorials - 高精度模拟~

应改有更科学的方法吧~~我就是纯高精度了~~稍微估计了一下~~只做到1000位~~每次加进来都吧后缀0去掉~~最终输出第一位就ok了~~Program:/* ID: zzyzzy12 LANG: C++ TASK: fact4*/ #include<iostream> #include<istream>#include&l...

2011-12-13 10:48:00 131

USACO Section 3.1 Shaping Regions - 矩阵切割..

开始听对里的大大说这是二维线段树..没敢写..后来再一想..数据范围N<=2500..那么N^2的算法可以过...再一想...其实就是拿到一个矩阵然后和以后填上去的矩阵来比较..去掉重合的部分..将矩阵切割成若干小矩阵..然后这些小矩阵再继续往后面看有没有和后面填的矩阵重合的矩形区域(矩形和矩形重合的区域也一定是矩形)..有的做相同的操作...后来才知道这就是矩阵切割..时间复杂度是N...

2011-12-12 16:25:00 131

将js/css脚本放到png图片中的实践。

起因高级浏览器支持data协议，如：参考：http://en.wikipedia.org/wiki/Data:_URL<imgsrc="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABAAAAAQAQMAAAAlPW0iAAAABlBMVEUAAAD///+l2Z/dAAAAM0lEQVR4nGP4/5/h/1+G/58ZDrAz3...

2011-12-11 21:50:00 380

换一个地方也许国产WPS OFFICE 会重夺办公软件霸主！

序wps 最早诞生于1989年，她曾经是风靡全中国的文字处理软件。可以这么说，在那个年代，没有人不知道WPS。DOS时代有WPS，Windows时代有WPS。微软的OFFICE都是后面才出现的。DOS时代中国的文字处理软件，在当时是无人可以竞争的，随着时代的发展已经退出历史舞台。widnows上，自wps2000后，WPS就慢慢的沉默了。。。。。DOC的时代到来...

2011-12-11 17:01:00 152

find常用命令备忘录

主要功能:查找某个目录下面的特定文件, 执行特定的操作, 目前的常用的是查找某些类型的源代码中某些定义.clear;FINDPATH="include src";FINDSTR="XXX";RUNCMD="grep -nH ${FINDSTR} {}";find ${FINDPATH} -name "*.h" -exec ${RUNCMD} \; -o -name "*...

2011-12-09 16:55:00 74

观点：Scala会成为新的EJB 2吗？

本文来源于我在InfoQ中文站翻译的文章，原文地址是：http://www.infoq.com/cn/news/2011/12/scala-ejb2近日，Joda Time库的开发者与JSR 310 Java语言日期时间改进的规范领导Stephen Colebourne就Scala语言的适用性发表了一篇令人深思的文章。他比较了Scala与EJB 2，并认为EJB 2是Java EE规范的低谷。...

2011-12-08 15:12:00 53

USACO Section 3.1 Humble Numbers - 在朴素的算法中找到优化~我吐了...

光荣霸气的提交22次才过...并且最后AC的思路还是我要崩溃了去网上搜得别人思路...先头我用各种方法都试了..双向链表..优先队列...甚至是150多行的AVL..这题我整整用了两天..码代码超过8个小时...才通过别人的思路给AC... 那就总结一下这个AC思维...其实也是从最简单的基础上优化的..最简单的思维是当确定了K-1个数时..用这K-1个数与给出的N个素数做积~~找到...

2011-12-07 22:15:00 63

Android ui utils-简单实用的Android界面工具

也许有的开发者觉得在Android开发中用户界面设计和实现简陋而麻烦，缺乏有效的帮助和支持。Android-ui-utils开源项目包含了一系列工具，帮助我们更好的设计和开发Android用户界面。项目主页为http://code.google.com/p/android-ui-utils/。它主要包含以下几个主要工具：一、Android Asset Studio 这是一个基于网页的...

2011-12-06 23:20:00 214

用纯CSS3实现Path华丽动画

11月30日熟人社交移动应用Path 2.0发布后，因为其精美的界面和漂亮的动画效果受到许多人的赞誉，在Pinterest之后，又涌起一股新的模仿浪潮。 Path 2.0的一个亮点是左下角的菜单展开动画效果：一个名为Victor的法国人使用纯CSS3在HTML上实现了同样的动画效果，没有使用任何图片和Javascript，具体采用Sass+Compass计算坐标，最后为...

2011-12-05 23:45:00 315

Servlet中的Request的一些实现细节和应用

Servlet中，response是向浏览器发出请求，而request就是获得浏览器向服务器发出的请求了，下面首先演示request的常用方法package com.bird.request;import java.io.IOException;import javax.servlet.ServletException;import javax.servlet.http.Http...

2011-12-05 20:50:00 66

USACO Section 3.1 Contact - AC自动机..

赤果果的AC自动机～并且比较阉割～比完整的AC自动机好写多了..　首先构造一个完全二叉树..根据题目要求构造１３层..根节点为１，根的左孩子为２，右孩子为３．．依次类推..那么一个节点P的父亲为P/2...左孩子为P*2...右孩子为P*2+1..所以整棵树用一维数组来存就okl了...这棵树转化为字典数..可以看成..１是超级节点..２是'0'...３是'1'..４是'00'..５是...

2011-12-05 20:31:00 182

HTML5视频字幕与WebVTT

译自：http://html5doctor.com/video-subtitling-and-webvtt/ 转载请标明出处：蒋宇捷的博客(http://blog.csdn.net/hfahe) -------- 我们在几年前就已经可以不需要插件在浏览器里播放视频了。但是在编码解码器方面，仍然存在一些困扰。现在问题已经集...

2011-12-04 23:12:00 514

USACO Section 3.1 Agri-Net - [水]最小生成数模板题

赤果果的最小生成树...于是就用Prim水了...Program:/* ID: zzyzzy12 LANG: C++ TASK: agrinet*/ #include<iostream> #include<istream>#include<stdio.h> #include<string.h> ...

2011-12-04 22:24:00 82

USACO Section 3.1 Stamps - 表示很Eggache!!!看清题目才是根本..

题目很简单...就是多重背包的思想...保证每个空间尽量能凑出并且所需的数字最小... 问题就是！！！这个背包的大小...必须要注意阿~~2000000基本是要严格的...大一点爆空间...小一点错结果...我开始就是犯傻..开空间各种2...后来再看了下题目才过的...Program:/* ID: zzyzzy12 LANG: C++ TASK: stamps...

2011-12-03 23:06:00 125

使用Servlet实现注册网页的随机认证图片

在注册帐号的时候，经常出现那种随机认证图片，每次刷新都会变化而且有些干扰和旋转功能，防止恶意注册，但是这个东西到底是怎么做的呢，下面使用Servlet来实现这个功能，其实很简单，一个Servlet搞定，下面是上代码package com.bird.ServletResponse;import java.awt.Color;import java.awt.Font;import ja...

2011-12-03 22:00:00 79

用CSS3实现图像风格

译自：http://webdesignerwall.com/tutorials/css3-image-styles 转载请标明出处：蒋宇捷的博客(http://blog.csdn.net/hfahe) - - - - - - 当在图像元素上直接使用CSS3内阴影或者圆角边框时，浏览器对于CSS样式的渲染并不完美。但是，如果图像作为背景图像使用时，你可以为它添加任何样式，而且...

2011-12-03 21:28:00 120

3.简单的代码植入

还是那个程序稍作修改#include <stdio.h>#include <windows.h>#define PASSWORD "1234567"int verify_password(char *password){ int authenticated; char buffer[44]; authenticated=strcmp(password,...

2011-12-03 16:05:00 259

空空如也

空空如也