码迷,mamicode.com
首页 > 2015年04月17日 > 全部分享
POJ 2186 Popular Cows(初学强连通)
题意:有n个牛,m个有向“仰慕”关系,关系可传递,求多少个牛被所有牛都“仰慕” 思路:显然被所有牛仰慕的牛群是一强连通分量 所以先把乱图缩点成有向无环图 对有向无环图有这个重要结论: 任何连通的图都至少有一个入度为0的点和至少有一个出度为0的点(也就是至少有一个最高强连通分量和一个最低强连通分量) 所以本题是找连通图的唯一的最低强连通分量,显然仅有一个出度为0的强连通分量...
分类:其他好文   时间:2015-04-17 22:27:01    阅读次数:201
qlineedit校验输入合法性,弹出错误提示框
不解释题目,直接上效果图: 做法与思路: 1.错误图标和”名称不合法“这几个字都是显示在一个qlabel中的,但是这不是一个简单的label,必须继承自qlabel,并重写paintevent()函数,如下所示: void CWellLogLabel::paintEvent(QPaintEvent *pEvent) { QPainter painter(this); Q...
分类:其他好文   时间:2015-04-17 22:26:51    阅读次数:358
SQL必知必会 笔记 第十九章 使用存储过程
19.1存储过程存储过程:为以后的使用而保存的一条或多条SQL语句的集合。可将其视为批文件,虽然它们的作用不仅限于批处理。19.2为什么要使用存储过程使用存储过程的理由 (1)通过把处理封装在容易使用的单元中,简化复杂的操作。 (2)由于不要求反复建立一系列处理步骤,保证了数据的一致性。 (3)简化对变动的管理。 (4)因为存储过程通常以编译的形式存储,所以DBMS为处理命令所做的工作较少。...
分类:数据库   时间:2015-04-17 22:27:02    阅读次数:189
linux下实现U盘和sd卡的自动挂载
目的:使U盘和sd卡在linux系统中进行插入和拔除时能自动挂载和卸载,不需要手动mount和umount。步奏:1、在/etc/init.d/rcS中加入以下语句 echo /sbin/mdev > /proc/sys/kernel/hotplug2、在/etc下的mdev.conf文件中加入(如果没有这个文件,则新建一个) sd[a-z][0-9] 0:0 666 @(/etc/...
分类:系统相关   时间:2015-04-17 22:26:40    阅读次数:455
HDOJ 题目2586 How far away ?(LCA)
How far away ? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7090    Accepted Submission(s): 2578 Problem Description There are n hou...
分类:其他好文   时间:2015-04-17 22:26:19    阅读次数:156
Android优化——UI优化(四)
使用style替换背景,防止Activity黑色背景闪过1.原来的布局<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:layout_height="match_...
分类:移动开发   时间:2015-04-17 22:25:19    阅读次数:210
qlabel贴图片
QImage * img = new QImage(::GetImagePath() +  "error.png") m_pUI->label_project->setPixmap(QPixmap::fromImage(*img)); 必须先有qimage,然后通过qpixmap::fromimage(*img)得到pixmap,最后通过qlabel的setpixmap来设置qlabel显示图...
分类:其他好文   时间:2015-04-17 22:25:47    阅读次数:160
uva437 poj2241 The Tower of Babylon dp
// 这题开始在算法竞赛入门经典的书上状态表示 // dp[i][j]表示前i个方块以第j条边为高所能得到的最大高度值 // dp[i][j] = max(dp[0...i-1][0,1,2]+block[i][j]); // 就是一个DAG模型 // 这样记忆化搜索就行啦,还是有些技巧的 // // 第二种做法就是递推 // 首先把一个方块变为6个,即表示长,宽,高 // 当然,首先得要把底面积...
分类:其他好文   时间:2015-04-17 22:24:08    阅读次数:139
winform中进行post上传文件
winform中要上传文件到远程的服务器上面,我在本地用的是post方式传递数据,用的是HTTP协议,具体代码如下: 下面的代码就是一个上传的方法,参数需要路径和文件路径就可以了,我本地winform只需要提交post请求就可以了,止于对于post请求如何处理,那就是远程服务端的事情了。 private string uploadFile(string uriAddress, str...
分类:Windows程序   时间:2015-04-17 22:25:26    阅读次数:283
NSString (NSStringPathExtensions) 中 stringByDeletingPathExtension 等函数使用的误区
在 NSString (NSStringPathExtensions) 这个category中的一些函数在使用的时候会将你的路径”标准化“...
分类:其他好文   时间:2015-04-17 22:24:26    阅读次数:237
[leetcode]Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4], the contiguous subarray [2,3] has the largest produ...
分类:其他好文   时间:2015-04-17 22:23:08    阅读次数:170
DS之顺序栈和链队实现回文判断
顺序栈和链队的基本操作就不再一一列举了,要想实现回文判断,先来了解什么是回文?“回文”一字符串正着读和反着读是相同的字符序列,如“abcba”,"abba"为"回文",“abab”则不是“回文”。         其次就是顺序栈和链队如何实现回文的判断?将输入的字符串依次入栈和入队,然后再依次出栈和出队,由于入栈和入队是相同的序列,然而出栈和出队是相反的序列,这就实现了回文的判断。      ...
分类:其他好文   时间:2015-04-17 22:25:05    阅读次数:149
挑战程序设计竞赛 二叉堆(优先队列)的实现
几个概念: 完全二叉树:是指除叶子节点那层外,叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。 满二叉树:与完全二叉树先比,多了连叶子节点也要全满的限制条件。 堆的代码实现(数组实现):int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X int i = sz++, p; while(i > 0)...
分类:其他好文   时间:2015-04-17 22:22:15    阅读次数:202
迷宫问题
K - 迷宫问题 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description 定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, ...
分类:其他好文   时间:2015-04-17 22:22:25    阅读次数:134
#1037 : 数字三角形(基础DP)
题目链接 #1037 : 数字三角形 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思...
分类:其他好文   时间:2015-04-17 22:21:43    阅读次数:191
linux系统-用户管理-概念及原理
linux系统-用户管理-概念及原理 一 相关概念 1 /etc/passwd 的文件格式:用户名:密码位:用户标识号:组标识号:注释等相关描述:宿主目录:默认的shell,列如 chengzhi:x:500:500:chengzhi-CentOS:/home/chengzhi:/bin/shell 2 /etc/shadow 的文件格式:用户名:md5加密的密码(md5是单...
分类:系统相关   时间:2015-04-17 22:21:54    阅读次数:204
HDU 2795-Billboard(线段树)
Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13015    Accepted Submission(s): 5638 Problem Description At the entranc...
分类:其他好文   时间:2015-04-17 22:21:53    阅读次数:175
2319条   上一页 1 ... 6 7 8 9 10 11 12 ... 137 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!