码迷,mamicode.com
首页 > 其他好文
完全背包
完全背包 时间限制: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
LeetCode (35) Isomorphic Strings
题目描述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
Nyoj 20 吝啬的国度(dfs)
吝啬的国度 时间限制:1000 ms  |            内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测...
分类:其他好文   时间:2015-05-07 16:48:48    阅读次数:133
koala 多数据源动态切换
koala项目源码以及demo:https://github.com/zeq9069/koala最近,在开发项目的时候后,要用到多个数据源的动态切换,于是就开发了koala这个小小得框架,koala支持多数据源的切换,数据源的分组和负载均衡(轮询)! 只需要将jar引入到你自己的项目中之后,然后进行简单配置就可以使用了!!使用起来非常方便,该项目提供了三个核心的注解@ChangeTo,@DataSo...
分类:其他好文   时间:2015-05-07 16:48:19    阅读次数:212
response.setContentType response.setCharacterEncoding response.setLocale实验总结
setContentType setCharacterEncoding setLocale区别...
分类:其他好文   时间:2015-05-07 16:45:58    阅读次数:370
LeetCode (36) Count Primes
题目描述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
安装vnc-server
安装桌面环境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
nyoj1185 最大最小值 (线段树求区间最大值和最小值)
对于不懂线段树的,先看为这篇文章理解下。点击打开链接 这道题普通方法 ,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
判断应用程序是32位还是64位
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
判断操作系统是32位还是64位
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
leetcode-Unique Binary Search Trees:
题目描述: 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超级宝典笔记三 - 基础纹理1
纹理对象的使用:纹理图像数据的类型,图像数据的导入导出方式,纹理的使用过程:图像数据的加载,纹理参数的设置,纹理的绑定。 一、图像数据的分类:位图图像和像素图像 二、像素图像数据的包装: 在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时的参数传递
struts2 result类型为redirectAction时的参数传递...
分类:其他好文   时间:2015-05-07 16:43:07    阅读次数:137
【contentprovider系列】增加联系人信息
效果布局文件 <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:orientation="vertical" android:layout_width="fi...
分类:其他好文   时间:2015-05-07 16:44:23    阅读次数:105
Get和Post区别
在B/S模式中,客户端与服务端交互的方法有:get和post。所有网站框架都是在此基础上发挥,因为它们是Http协议定义的与服务器交互的方法,只要用到http协议,都会使用这两种方法。Http还定义了put和delete方法。现总结区别如下: get是从服务器上获取数据,post是向服务器传送数据。在做数据查询时,建议用Get方式;而在做数据添加、修改或删除时,建议用Post方式。 生成方式 ge...
分类:其他好文   时间:2015-05-07 16:41:07    阅读次数:127
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!