完全背包
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
...
分类:
其他好文 时间:
2015-05-07 16:49:23
阅读次数:
91
公司项目中需要做一个手势密码,效果如图:
上面小的手势图与下面大的联动,效果:
由于没有合用的第三方,就只好自己写了一个,根据需求,下面的每连上一个点就需要通知上方小密码盘,做相应改变,并且绘制完成后,需要获取手势密码的内容,所以设计了如下接口:
public interface GesturesPasswordListener {
/**
*
* @para...
分类:
其他好文 时间:
2015-05-07 16:48:33
阅读次数:
239
题目描述Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another c...
分类:
其他好文 时间:
2015-05-07 16:49:09
阅读次数:
100
吝啬的国度
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。
输入第一行输入一个整数M表示测试数据共有M(1
每组测...
分类:
其他好文 时间:
2015-05-07 16:48:48
阅读次数:
133
koala项目源码以及demo:https://github.com/zeq9069/koala最近,在开发项目的时候后,要用到多个数据源的动态切换,于是就开发了koala这个小小得框架,koala支持多数据源的切换,数据源的分组和负载均衡(轮询)!
只需要将jar引入到你自己的项目中之后,然后进行简单配置就可以使用了!!使用起来非常方便,该项目提供了三个核心的注解@ChangeTo,@DataSo...
分类:
其他好文 时间:
2015-05-07 16:48:19
阅读次数:
212
setContentType setCharacterEncoding setLocale区别...
分类:
其他好文 时间:
2015-05-07 16:45:58
阅读次数:
370
题目描述Count the number of prime numbers less than a non-negative number, n。本题要求我们求出小于n的数中共有多少个质数。相信大部分同学在刚开始学习C语言的时候估计都写过判断一个数为质数的程序。一般的思路为:bool isPrime(int num) {
int s = sqrt(num) + 1;
for( i...
分类:
其他好文 时间:
2015-05-07 16:46:37
阅读次数:
91
安装桌面环境yum groupinstall Desktop
安装vncyum install tigervnc-server
新建用户并且设置vnc密码useradd aca
su - aca
vncpasswd
启动vncsu - aca
vncserver
用户home下面有个.vnc隐藏文件夹,log,pid ,xstartup启动文件都在里面。xstartup#!/bin/sh
[ -r...
分类:
其他好文 时间:
2015-05-07 16:44:37
阅读次数:
132
对于不懂线段树的,先看为这篇文章理解下。点击打开链接
这道题普通方法 ,TLE。
题目1185题目信息运行结果本题排行讨论区最大最小值时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值;...
分类:
其他好文 时间:
2015-05-07 16:46:41
阅读次数:
122
VC++检测可执行程序DLL、EXE等是32位还是64位
1.首先介绍PE结构
Windows系统下的可执行文件,是基于Microsoft设计的一种新的文件结构,此结构被称之为PE结构。PE的意思是Portable Executable(可移植的执行体),所有Win32执行体都是用PE文件格式,其中包括SYS、DLL、EXE、COM、OCX等。(不管是学习逆向、破解...
分类:
其他好文 时间:
2015-05-07 16:43:51
阅读次数:
389
1判断操作系统是32位还是64位
//方法I:
BOOL IsWow64()
{
//函数IsWow64Process()用于确定指定进程是否运行在64位操作系统的32环境(Wow64)下
//如果该进程是32位进程,运行在64操作系统,该值为true,否则为false,具体如下:
//32bit程序跑在32bit系统下,返回0.
//32bit程序跑在64bit系统下,是wow64模式...
分类:
其他好文 时间:
2015-05-07 16:45:44
阅读次数:
123
题目描述:
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 ...
分类:
其他好文 时间:
2015-05-07 16:43:08
阅读次数:
114
纹理对象的使用:纹理图像数据的类型,图像数据的导入导出方式,纹理的使用过程:图像数据的加载,纹理参数的设置,纹理的绑定。
一、图像数据的分类:位图图像和像素图像
二、像素图像数据的包装:
在OpenGL中:使用4字节的行对齐方式,每一行补全到4的倍数,使用glPixelStorei(pname,param)可以改变或者恢复像素的存储方式
介绍常用的两组:内存缓冲区的压缩和解...
分类:
其他好文 时间:
2015-05-07 16:42:29
阅读次数:
182
强化学习(Reinforcement Learning):
所谓强化学习就是智能系统从环境到行为映射的学习,以使奖励信号(强化信号)函数值最大,强化学习不同于连接主义学习中的监督学习,主要表现在教师信号上,强化学习中由环境提供的强化信号是对产生动作的好坏作一种评价(通常为标量信号),而不是告诉强化学习系统RLS(reinforcement
learning system)如何去产生正确的动作...
分类:
其他好文 时间:
2015-05-07 16:44:04
阅读次数:
172
struts2 result类型为redirectAction时的参数传递...
分类:
其他好文 时间:
2015-05-07 16:43:07
阅读次数:
137
效果布局文件
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:orientation="vertical"
android:layout_width="fi...
分类:
其他好文 时间:
2015-05-07 16:44:23
阅读次数:
105
在B/S模式中,客户端与服务端交互的方法有:get和post。所有网站框架都是在此基础上发挥,因为它们是Http协议定义的与服务器交互的方法,只要用到http协议,都会使用这两种方法。Http还定义了put和delete方法。现总结区别如下:
get是从服务器上获取数据,post是向服务器传送数据。在做数据查询时,建议用Get方式;而在做数据添加、修改或删除时,建议用Post方式。
生成方式
ge...
分类:
其他好文 时间:
2015-05-07 16:41:07
阅读次数:
127