首页 > 2014年08月25日 > 全部分享
POJ 2195 地图的最小费用最大流
思路:这题刚开始看就知道是最小费用最大流了,因为求出最优嘛,而且要m,H要一一对应,所以不是二分图匹配就是最小费用最大流。 不过,刚开始还在想每个m与H之间的最小花费如何求,难道要用dfs搜索吗?这样想之后看了下题目给的时间是1000ms,然后就把dfs搜索m与H之间的最短距离排除了。然后想了想,其实尼玛太简单了,因为题目说了只能垂直与竖直的走,所以最短距离不就是两个横坐标相减与两个纵坐标相减之...
分类:其他   时间:2014-08-25 22:57:35    收藏:0  评论:0  赞:0  阅读:341
一个简单实用的log类
自己写一些小代码的时候总是用fprintf来写log,感觉这样不太科学,还是写一个通用的简单带log level的log类,以后就拿来复用吧。这个类实现了非常简单的功能:如果指定了log文件path和name创建一个log文件,并将各种level的写入文件中,否则都打印到屏幕,格式如下: [DEBUG] : xxxxx [WARN] : xxxx [MSG] : xxxxx 代码: //...
分类:其他   时间:2014-08-25 22:57:15    收藏:0  评论:0  赞:0  阅读:376
Linux下安装MYSQL
在Linux操作系统下,安装MYSQL有两种方式:一种tar安装方式,另外一种是rpm安装方式。这两种安装方式有什么区别呢?尽管我们在Linux下常用tar来压缩/解压缩文件,但MYSQL的tar格式的文件其实只是mysql的文件包,并不能直接安装,需要操作configure、make、install等命令才能完成安装,是一种比较繁琐的安装方式。而rpm格式的文件是真正的安装包,相当于window...
分类:数据库技术   时间:2014-08-25 22:57:05    收藏:0  评论:0  赞:0  阅读:397
三层登陆实例
三层实例登陆   在理论篇我们已经知道了,通过将参数封装到实体类中,在三层之间进行数据传递和处理。三层建立对实体类的引用,上层建立对下层的引用ui—bll—dal   下面我们说明下系统登录 功能:以机房收费系统的数据库User_Info表为基础实现基本的系统登陆,如果登陆成功则弹出提示框显示登录成功,否则则显示“用户名和密码错误”。 过程:我们从底层到顶层   1.建立模块存放实...
分类:其他   时间:2014-08-25 22:56:55    收藏:0  评论:0  赞:0  阅读:378
HDU 3001 Travelling 状压DP
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3001 题意:还是环游地图的问题,只不过这回旅行者对自己有着严格的要求,地图上每个点的经过次数不能超过两次。 思路:依然是状压DP问题,根上一道很像,只不过这次对于每个点来说有三种状态,分别是未经过,经过一次,经过两次。所以要用三进制的数来进行状态压缩,这个关键点想明白了其他的和上一道基本一样了。对于我...
分类:其他   时间:2014-08-25 22:56:45    收藏:0  评论:0  赞:0  阅读:345
内存对齐方式
C、C++中的内存对齐方式...
分类:其他   时间:2014-08-25 22:56:35    收藏:0  评论:0  赞:0  阅读:370
程序员小故事-注定献身给程序
几年前一个农村的小伙拿到高考的成绩的时候,面对大学的抉择的问题,他看着自己高考的分数在仔细的对比着厚厚的高校简介的书籍,真是一头雾水太多的选择了。和中国广大农村家庭一样父母不能给你任何的建议,但是父母永远支持他的儿子或女子选择的方向,就像两座大山一样毫不动摇。小伙子终于选定了他接下来四年的大学生涯,就是一无所知的计算机科学与技术专业,小伙心底善良抱着实现自己梦想的包袱踏上了大学的旅程。小伙开始对大...
分类:其他   时间:2014-08-25 22:56:25    收藏:0  评论:0  赞:0  阅读:397
UNIX网络编程卷1 回射客户程序 UDP 超时设置
最初代码: #include "unp.h" int main(int argc, char **argv) { int sockfd; struct sockaddr_in servaddr; if (argc != 2) err_quit("usage: udpcli "); //1.指明服务器的 IP 地址和端口 bzero(&servaddr, s...
分类:其他   时间:2014-08-25 22:56:15    收藏:0  评论:0  赞:0  阅读:458
Python学习笔记(二)——NumPy
Python可以用List当数组用,但是由于List的元素可以是任意对象,因此保存一个List需要保存所有指针和元素。非常消耗内存。 本文学习博客:用Python做科学计算 整理笔记,以待备用。 首先是NumPy函数库导入 importnumpy as np 创建数组 array 使用array可以创建多维数组 a = np.array([[1, 2, 3, 4],[4, 5,...
分类:编程语言   时间:2014-08-25 22:55:55    收藏:0  评论:0  赞:0  阅读:423
UNIX网络编程卷1 服务器程序设计范式0 迭代服务器
1.迭代 TCP 服务器总是在完全处理某个客户的请求后才转向下一个客户。 2.从进程控制角度看迭代服务器是最快的,因为它不执行进程控制。 /* include serv00 */ #include "unp.h" int main(int argc, char **argv) { int listenfd, connfd; void sig_int(int), web...
分类:其他   时间:2014-08-25 22:55:35    收藏:0  评论:0  赞:0  阅读:343
UNIX网络编程卷1 服务器程序设计范式1 并发服务器,为每个客户请求fork一个进程
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie 1.传统并发服务器调用 fork 派生一个子进程来处理每个客户 2.传统并发服务器的问题在于为每个客户现场 fork 一个子进程比较耗费 CPU 时间。 /* include serv01 */ #include "unp.h" int main(int argc,...
分类:其他   时间:2014-08-25 22:55:25    收藏:0  评论:0  赞:0  阅读:345
二分查找算法
提到查找算法,最经典的就是二分查找算法了。在二分查找时要在有序的数据里查找目标target,先取中间元素与target比较, 当target小于中间元素的时候,则搜索数组的前半部分,target大于中间元素时,则取数组的后半部分。重复整个搜索的过程 将左半部分与有半部分当作子数组继续查找,直到找到元素或到子数组的大小为0停止。 原理上很简单却有较多细节,尤其是数据边界的取值是否会越界,whi...
分类:其他   时间:2014-08-25 22:55:21    收藏:0  评论:0  赞:0  阅读:316
Introduction to "s3c6410 LED" driver
Introduction to "s3c6410 LED"  driver...
分类:其他   时间:2014-08-25 22:55:21    收藏:0  评论:0  赞:0  阅读:508
HDU-4288-Coder(线段树)
Problem Description   In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the adven...
分类:其他   时间:2014-08-25 22:54:25    收藏:0  评论:0  赞:0  阅读:386
从零开始学android<AnalogClock与DigitalClock时钟组件.三十一.>
这两个组件比较交单,大家看下会使用就行了 XML文件配置 <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match...
分类:移动平台   时间:2014-08-25 22:54:15    收藏:0  评论:0  赞:0  阅读:386
matlab2010安装详细图解案例
matlab2010安装详细图解案例,包括破解步骤。...
分类:其他   时间:2014-08-25 22:53:55    收藏:0  评论:0  赞:0  阅读:397
POJ3225Help with Intervals
开始没看懂题,看懂了之后也不知道如何用线段树来做这题,百度了一下思路 思路: 我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含) U:把区间[l,r]覆盖成1 I:把[-∞,l)(r,∞]覆盖成0 D:把区间[l,r]覆盖成0 C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换 S:[l,r]区间0/1互换 还有要注意的地...
分类:其他   时间:2014-08-25 22:53:45    收藏:0  评论:0  赞:0  阅读:315
HDU4372-Count the Buildings(第一类Stirling数+组合计数)
Count the Buildings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 528    Accepted Submission(s): 171 Problem Description There ar...
分类:其他   时间:2014-08-25 22:53:35    收藏:0  评论:0  赞:0  阅读:383
jQuery遍历table中的tr td并获取td中的值
jQuery遍历table中的tr td并获取td中的值 $(function(){      $("#tableId tr").find("td").each(function(){    var year = $("#year").val();    var month = $("#month").val();            var day = $(this).tex...
分类:Web开发   时间:2014-08-25 22:53:25    收藏:0  评论:0  赞:0  阅读:455
重构机房收费系统——数据库设计
之前,学习编写机房收费系统的文档时,曾写过机房收费系统数据库概念设计模型——ER图这篇文章,现在到了机房收费系统个人版重构阶段,需要再次进行数据库的设计。可以说,之前的数据库的概念设计给我现在的设计奠定了一定的基础,但是仍然发现自己的设计中有许多不合理并且需要改进的地方。...
分类:数据库技术   时间:2014-08-25 22:53:15    收藏:0  评论:0  赞:0  阅读:340
1623条   上一页 1 2 3 4 ... 82 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!