2014年12月_zjck1995

原创我爱蜜袋鼯（二分查找再进行贪心判断）

题目描述你知道蜜袋鼯吗？蜜袋鼯是一种有袋动物（有袋的温血动物像袋鼠和沙袋鼠），蜜袋鼯产于澳洲纽几内亚和南澳洲，大多数时间在树上活动,舔食树蜜。蜜袋鼯的身体两侧拥有滑行膜，从手关节延伸到脚踝，有利它们在树林间滑行。现在被作为宠物饲养，因为它们外形可爱、较为粘人、可随身携带，被称为“小蜜”，风靡全球。别名：小飞鼠。雌性蜜袋鼯的肚脐位置上长有一个育婴袋，幼兽都是以早产儿的状

2014-12-24 22:45:26 676

原创听说你会取模（余数巧妙转化为减法进行线性遍历）

题目描述ECNU-SEI中有一位非常喜欢打游戏的高手，他的名字叫小五。他深居简出，手机号码簿上除了妈妈，谁也没有。所以他不会接除了妈妈以外任何人的电话，因为对他来说都是陌生人。他玩过上千种游戏，并且非常善于制作游戏MOD。他玩游戏非常专心，除非妈妈打电话说要来学校看望他，然后他会立即吓得躺在床上直哆嗦。渐渐地，他声名远播，越来越多人知道他非常会做MOD，越来越多人知道他会MOD，越

2014-12-24 22:24:52 983

原创挑战LIS （二分加正反遍历）

对于一个数的序列a1,a2...an,当满足a1并按原有顺序排列，组成新的序列，我们称之为一个子序列。最长上升子序列（Longest Increasing Subsequence，LIS）是一个非常经典的问题，它是指一个序列中最长且严格递增的子序列。对于求一个已知序列的LIS的长度，我们有一个非常易懂的方法。设原有序列a的长度为n，定义f[i]表示从a[1]至a[i]，且以

2014-12-24 21:44:01 468

原创 hdu 5147 树状数组

分成前后两段，利用树状数组去遍历一遍，就可以了#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#define mp(a,b) make_pair((a),(b))#define clr(x,a) memset(x,

2014-12-23 14:30:41 428

原创 java使用layerpane设置背景图片

Image grass=new ImageIcon("pure-grass.gif").getImage();Image img=Toolkit.getDefaultToolkit().getImage("board.jpg");

2014-12-22 23:08:23 1495

原创 java实现监听类

private class Lis implements ActionListener{ public void actionPerformed(ActionEvent e){ Object obj=e.getSource(); if(obj==startMenuItem){ System.out.println("重新开始"); }

2014-12-22 23:05:19 843

原创 java菜单栏的实现

private ChessBoard chessBoard; private JMenuBar menubar; private JMenu sysmenu; private JMenuItem startMenuItem,exitMenuItem,backMenuItem;public MainFrame() throws HeadlessException { super("五

2014-12-22 22:53:43 4913

原创计算1到n中的1的个数

b[i]表示n数字从小到大第i位是什么c[i]表示1到b[i]b[i-1]....1中的1的个数,a[i]表示1到10^i-1中有几个1sum表示从低位向高位循环过程中累计的值，最后是n接下来递推 if(b[i]==0) c[i]=c[i-1] 是0的话和前一位的值是一样的else if (b[i]==1) c[i]=a[i-1]+sum+1+c[i-1] 是1

2014-12-16 13:13:01 360

原创曼彻斯特编码与差分曼彻斯特编码的区别

以1010100101为例子，上面是曼彻斯特编码，下面是差分曼彻斯特编码共同点：二者在中间位置不管0或1均有跳变不同点：曼彻斯特编码 0是从低到高 1是从高到低而差分曼彻斯特编码遇到0则在起始位置处跳变，1则不变化但是第一个发送的编码则是按照曼彻斯特编码来的，如果是0就是低到高，否则高到低

2014-12-16 12:42:50 31118 6

原创 poj1068 简单的括号匹配模拟

#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#define mp(a,b) make_pair((a),(b))#define clr(x,a) memset(x,a,sizeof(x))#define INF

2014-12-14 17:11:01 358

原创 poj3295 布尔型的前缀表达式

对p,q,r,s,t进行循环，若32种情况均可，则正确，否则不行其实类似于前缀表达式，只不过是布尔型的而已#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#define mp(a,b) make_pair((a)

2014-12-14 16:52:53 517

原创 poj2586 （盈亏计算贪心）

分5种情况讨论y表示至少几次盈余才能一年后赚钱x表示5个月最多盈余几次这5个月才亏钱x从0到4讨论，找出每种情况下最多的盈余月数，与y比较，若大于等于y才、，则可以，否则不行#include#include#include#include#include#include#includeusing namespace std;#define LL long long#define

2014-12-14 16:25:15 454

原创 java子对话框关闭导致主对话框关闭的解决

class Hello extends JFrame{ String s1,s2,s3; Hello(String str1,String str2,String str3){ super("欢迎"); s1=str1; s2=str2; s3=str3; setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE); Te

2014-12-14 13:03:01 1125

原创 java textfeild的清空问题

if(e.getSource()==btn3){ text1.getText(); text1.setText(""); text2.getText(); text2.setText(""); text3.getText(); text3.setText(""); }不明白为何要先加个g

2014-12-14 12:32:55 4585 4

原创游戏编程之图片的显示

// CGPB_chapter3.cpp : 定义应用程序的入口点。//#include "stdafx.h"#include "CGPB_chapter3.h"#define MAX_LOADSTRING 100// 全局变量: HINSTANCE hInst; // 当前实例TCHAR szTitle[MAX_LOADSTRING];

2014-12-12 21:39:26 448

原创游戏编程之地图绘制（用到字符串的宽字节的转化）

// CGPB_chapter3.2.cpp : 定义应用程序的入口点。//#pragma warning(disable:c4996)//#define _CRT_SECURE_NO_WARNINGS#include "stdafx.h"#include "CGPB_chapter3.2.h"#include#define MAX_LOADSTRING 100HBITMAP

2014-12-12 21:37:23 359

zjck1995的专栏