码迷,mamicode.com
首页 > 2015年08月27日 > 全部分享
hpu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包模板】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19561    Accepted Submission(s): 8280 Problem Description 急!灾...
分类:其他好文   时间:2015-08-27 18:54:30    阅读次数:108
hdu 1596 find the safest road
水题,Dijkstra #include #include #define maxn 1010 using namespace std; int n,sx,sy; double vaule[maxn][maxn]; int visit[maxn]; void init() { } void input() { for(int i=1;i<=n;i++) { for(int j=1;...
分类:其他好文   时间:2015-08-27 18:54:14    阅读次数:120
1095. Cars on Campus (30)
题目如下: Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information ava...
分类:其他好文   时间:2015-08-27 18:54:09    阅读次数:205
【数据结构学习】-堆与堆排序
堆是一种非常有用的数据结构,可用来设计高效的排序算法和优先队列。一个堆是一颗具有如下性质的二叉树:1)它是一颗完全二叉树;2)每个节点都大于等于其任何子节点。 如上图是一个最大堆,我们可以用数组来描述它。根节点在数组位置0,两个孩子在位置1和2。对于位于位置i的节点,其左孩子在2i+1,其右孩子在2i+2,其父节点在(i-1)/2。利用堆进行排序,是堆一个很重要的用途。下面是堆排序的代码...
分类:编程语言   时间:2015-08-27 18:52:16    阅读次数:145
代码实现List下载列表(安卓自定义控件,List列表)
代码实现List下载列表(安卓自定义控件,List列表),点击跳转指定网址的下载列表控件,实现了图片和数组的相互转化...
分类:移动开发   时间:2015-08-27 18:51:24    阅读次数:154
next_permutation函数
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件 下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main() { int a[3]; a[0]=1;a[1]=2;a[2]=3; do { cout<#include #include <...
分类:其他好文   时间:2015-08-27 18:53:37    阅读次数:141
hdu 2602 Bone Collector 【01背包模板】
Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40404    Accepted Submission(s): 16786 Problem Description Many years ...
分类:其他好文   时间:2015-08-27 18:51:56    阅读次数:128
Spring学习(六)spring整合注解形式的hibernate
上篇博客中谈到spring中如何整合普通形式的hibernate,这次我们来总结下如何整合注解形式的hibernate。...
分类:编程语言   时间:2015-08-27 18:51:45    阅读次数:183
HTTP请求的header头解析
Request Headers: 下图是我访问一个URL:http://www.hzau.edu.cn的一个header,根据具体实例来分析一下各部分的功能及其作用。     Accept 作用: 浏览器端可以接受的媒体类型, 例如:  Accept: text/html  代表浏览器可以接受服务器回发的类型为 text/html  也就是我们常说的html文档, 如果服务器无法返回...
分类:Web程序   时间:2015-08-27 18:51:25    阅读次数:1345
Android-数据存储(文件存储)
(1) Activity提供了openFileOutput()方法可以用于把数据输出到文件中; (2)文件可用来存放大量数据,如文本、图片、音频等。 (3)存储默认位置: /data/data//files/***.*** (4)Activity还提供了getCacheDir()和getFilesDir()方法 1)getCacheDir()方法用于获取/data/data//cache目录 2)getFilesDir()方法用于获取/data/data//file...
分类:移动开发   时间:2015-08-27 18:52:27    阅读次数:171
Ubuntu无法进入图形界面解决方案
虚拟机安装Ubuntu后显示登陆界面,输入密码黑屏,无反应,这种情况下按 Ctrl + Alt + F1 进入命令行界面,输入用户名密码 双显卡解决方案 nvidia驱动问题 nvidia显卡驱动问题,终端输入以下命令: sudo apt-get install nvidia-current sudo nvidia-xconfig 安装nvidia的过程很长,完了以后重启:s...
分类:系统相关   时间:2015-08-27 18:52:35    阅读次数:132
【POJ 1113】 Wall (凸包)
【POJ 1113】 Wall 给n个点 连出一个凸包 然后在凸包外筑墙 要求墙与凸包每一处的距离都>=l 问需要建的最短的墙长 乍一看挺难 画画图就能看出来 凸包外建距离l的墙 其实就是在凸包每个顶点处 以顶点为圆心 做半径为l的弧 做到两侧半径与点的两边平行即可 然后把这些弧都用直线衔接 就是最短墙长 这样还不好求 呢把弧拿出来呢 其实就相当于把整个凸包作为一个点 以该点为圆心 ...
分类:其他好文   时间:2015-08-27 18:51:30    阅读次数:155
poj 3041 Asteroids (二分图最大匹配 == 最小点覆盖数)
应该属于最基本的匹配问题,重点在于为什么可以把行和列化为二分图的左右两个集合,理解好长时间,可以尝试这样理解:一个炸弹只能炸掉一行 或着 一列,左右两个集合中的值分别代表某一行或着某一列,因为连线的意义是如果某一行某一列锁定的值有行星才连线,我们所要求的是最少的炸弹数即最少的行数和列数之和即选出最少的行数和列数从左右两个集合中,这些行和列满足的要求是能够覆盖所有的边,换句话说这些行和列的炸弹能够炸...
分类:其他好文   时间:2015-08-27 18:51:09    阅读次数:155
HTTP Basic Authorization(附iOS实现方法)
HTTP基本认证是一种用来允许Web浏览器,或其他客户端程序在请求时提供以用户名和口令形式的凭证的登录方式。用户名追加一个冒号然后串接上口令,得出的结果字符串再用Base64算法编码。例如,用户名 是: admin,口令是: admin123,拼接后的结果是: admin:admin123,然后再用Base64编码,得到YWRtaW46YWRtaW4xMjM=。Base64编码的字符串发送出去,并由接收者解码,得到一个由冒号分隔的用户名和口令的字符串。...
分类:移动开发   时间:2015-08-27 18:52:22    阅读次数:167
BZOJ 题目3172: [Tjoi2013]单词(AC自动机||AC自动机+fail树||后缀数组暴力||后缀数组+RMQ+二分等五种姿势水过)
3172: [Tjoi2013]单词 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1890  Solved: 877 [Submit][Status][Discuss] Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input ...
分类:编程语言   时间:2015-08-27 18:50:12    阅读次数:387
POJ 2455--Secret Milking Machine【二分枚举 && 最大流 && 经典】
Secret Milking Machine Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10625   Accepted: 3111 Description Farmer John is constructing a new milking machine...
分类:系统相关   时间:2015-08-27 18:52:00    阅读次数:248
[LeedCode OJ]#88 Merge Sorted Array
【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】 题目链接:https://leetcode.com/problems/merge-sorted-array/ 题意: 给定两个已经排好序的数组,然后要你把第二个数组合并到第一个去 思路: 先用两个标记指向两个数组的第...
分类:其他好文   时间:2015-08-27 18:49:54    阅读次数:148
2455条   上一页 1 ... 37 38 39 40 41 42 43 ... 145 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!