1.HDU 3183
A Magic Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1624 Accepted Submission(s): 628
Problem Description
Kiki...
分类:
其他好文 时间:
2014-08-31 11:59:51
阅读次数:
384
这两天看了个防sql注入,觉得有必要总结一下:首先需要做一些php的安全配置:1 在php.ini 中把display_errors改成OFFdisplay_errors = OFF或在php文件前加入error_reporting(0)2 关闭一些“坏功能”1)关闭magic quotes功能 ....
分类:
数据库 时间:
2014-08-29 17:44:48
阅读次数:
277
UVA 10457 - Magic Car
题目链接
题意:m条路,每条路上必须维持速度v,现在有一辆车,启动能量和结束能量为a, b,途中消耗能量为经过路径最大速度减去最小速度,现在每次循环给定起点终点,问最小能量花费
思路:最小瓶颈路,利用kruskal去搞
代码:
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-08-28 14:51:39
阅读次数:
205
给定一个n*m矩阵和t个p*q的矩阵,求这t个矩阵有多少个是n*m的子矩阵。
矩阵都是01矩阵,只有'0' '*'
矩阵的hash,先将每行q列hash,得到一个新矩阵,然后再每列p行hash 【注意行列hash时候取的magic数不能一样,不然很容易冲突,会WA,最好取2个素数】
这样原矩阵的每个子矩阵都由一个数字代替了,之后用map判断就够了。
注意:不能事先将原矩阵的所有子矩阵h...
分类:
其他好文 时间:
2014-08-27 20:37:28
阅读次数:
211
题目大意:
在n个数中选取k个数,是他们的按位与最小。
思路分析:
开始往dp想,但是这道题是不满足子问题的。
当前的值最小,但是丢掉了和后面的1错开的最多的状态。
暴搜的剪枝:
1.与后面所有的树相与都比ans小,剪掉,因为越与越小。
2.先将所有的数排序,先取小的。
3.ans可以不断更新,不需要达到k的时候更新,原因和1相同。
#include
#incl...
分类:
其他好文 时间:
2014-08-27 16:33:38
阅读次数:
158
模式说明所谓备忘录模式就是在不破坏封装的前提下,捕获一个对象的内部状态,并在该对象之外保存这个状态,这样可以在以后将对象恢复到原先保存的状态。模式结构图程序示例说明:游戏存档,恢复代码:class Memonto(object): _blood=0 _magic=0 def set...
分类:
其他好文 时间:
2014-08-25 18:28:54
阅读次数:
219
本程序采用动态映射的方法控制led,硬件平台为飞凌的ok6410
led.h:定义控制命令
#ifndef _LED_H
#define _LED_H
#define LED_MAGIC 'M'
#define LED_ON _IO(LED_MAGIC, 0)
#define LED_OFF _IO(LED_MAGIC, 1)
#endif
驱动程序led.c
#inclu...
分类:
系统相关 时间:
2014-08-24 20:53:23
阅读次数:
266
memdev.h
#ifndef _MEMDEV_H
#define _MEMDEV_H
#define MEM_MAGIC 'm'
#define MEM_RESTART _IO(MEM_MAGIC, 0)//使用内核提供的宏产生命令,
#define MEM_SET _IOW(MEM_MAGIC, 1, int)//改命令向内核传递一个整形的参数
#endif
驱动程序memd...
分类:
系统相关 时间:
2014-08-24 14:13:42
阅读次数:
332
在A[0..n-1]中,满足条件 A[i]==i的索引。给定一个有序数组,设法找到其中的magic index。扩展:考虑有重复元素的情况如何处理。public class Solution { public static int magicIndex(int[] array) { ...
分类:
其他好文 时间:
2014-08-23 22:47:51
阅读次数:
191