码迷,mamicode.com
首页 >  
搜索关键字:bc    ( 1953个结果
Linux学习-03-首次登录
显示目前系统支持的语言:echo$LANGzh_CN.UTF-8若系统不支持中文而显示乱码,则需要修改语言:LANG=en_US再次echo$LANG,显示en_US显示日期不时间的挃令:date显示日历的挃令:cal简单好用的计算器:bc[Tab],命令补齐[ctrl]-c,中断程序[ctrl]-d,EXIT退出简单文字编辑器:nano+..
分类:系统相关   时间:2015-03-31 20:18:37    阅读次数:173
HDU 5195 DZY Loves Topological Sorting (拓扑排序+线段树)
题目地址:HDU 5195 简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。 这题很容易想到拓扑排序过程中贪心,但是贪心容易TLE,所以需要用数据结构去维护,我用的是线段树维护。每次找入度小于等于k的编号最大的点,这样就可以保证字典序一定是最大的。 代码如下:#include #include #include #inclu...
分类:编程语言   时间:2015-03-30 16:26:50    阅读次数:244
HPU1179 Ollivanders: Makers of Fine Wands since 382 BC.【二分图最大匹配】
题目大意: 题目太长了,简单的意思就是:有N个魔杖,M个魔法师,魔杖有多个匹配的魔法师。但是一个魔法师 只能对应一根魔杖。那么问题来了:最多有多少魔法师能得到魔棒。 思路: 做一个二分图,一边是魔杖,另一边是魔法师。相应的匹配作为二分图的边。利用匈牙利算法,求出二 分图最大匹配是多少。...
分类:其他好文   时间:2015-03-30 11:19:23    阅读次数:159
用着VC++ Debug 理解汇编与C语言的对应关系
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化,这样过一遍不就啥都明白了吗。Alt+8 DisassemblyAlt+6 MemoryAlt+5 Registers(Linux或Uni...
分类:编程语言   时间:2015-03-29 17:42:41    阅读次数:128
DZY Loves Topological Sorting (BC #35 hdu 5195 topsort+优先队列)
题意:n个点m条有向边组成的有向无环图,可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。 思路:在以前的topsort中是入读为零的点入队列,这里有k次机会可以删除边,那么我就把所有入度<=k的点全入队列,用优先队列维护最大的点序列号,去掉点最大序列号的所有入边,将它加入到拓扑序中,这样贪心是最优的。...
分类:其他好文   时间:2015-03-29 10:55:34    阅读次数:144
有史以来我最坑的一次,hdu5195 DZY Loves Topological Sorting 拓扑序
//这题可算是历经千辛万苦才算ac了 //建图,然后就拓扑序, //还是官方的bc的题解出的好 //贪心取编号最大的点 //令du[i]<=k的i进入优先队列 //然后依次整就行了, //每次取出的点,判断一下 //是否du[i]<=k,如果小于 //依次遍历与他相邻的点, //在这些相邻的点中找到du[j]<=k //且不在队列当中的i的值, //开始用g++交题,一直TL...
分类:其他好文   时间:2015-03-29 09:30:03    阅读次数:121
监控http进程所占内存过高重启httpd
#!/bin/sh #crontabusage:*/2****/home/http_restart.sh>>/backup/restart_apache.log MIN_RAM=3200 FREE_RAM=`free-m|grepMem|awk‘{print$4}‘` echo$(date+"%y-%m-%d")`uptime` if[`echo"$FREE_RAM<$MIN_RAM"|bc`-eq1] then echo"#0#"$(date+"%y-%m-%d%H:%M:%S")"pk..
分类:Web程序   时间:2015-03-28 18:57:11    阅读次数:180
mldn android
ed2k://|file|%E9%AD%94%E4%B9%90%E7%A7%91%E6%8A%80_Android%E5%BC%80%E5%8F%91%E5%AE%9E%E6%88%98%E7%BB%8F%E5%85%B80101_%E8%AE%A4%E8%AF%86Android.rar|2059...
分类:移动开发   时间:2015-03-28 11:19:23    阅读次数:237
bc.34.B.Building Blocks(贪心)
Building BlocksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 751Accepted Submission(s): 164 Pro...
分类:其他好文   时间:2015-03-22 10:34:30    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!