首页 > 2017年12月29日 > 全部分享
十:贪心算法-背包问题
问题:贪心算法-背包问题题目描述有一背包空间为m,现有n个物体,他们的重量为w[i],价值为v[i]。应该如何选择装入背包的物品,使其装入背包的物品总价值最大?(因为采用贪心算法,最终的结果不一定最优,但应该是接近于最优。提示:本题所选的方法为每次选取单位价值最高的物品)输入第一行分别为背包的空间m ...
分类:编程语言   时间:2017-12-29 20:51:26    收藏:0  评论:0  赞:0  阅读:234
CSS背景-background
复合属性—background 如果同时设置了background-color和background-image时,背景颜色会被图片覆盖。 background-image: 用作背景的图片,background:url( ); 如果将背景设置为图片,那么我们就要考虑以下几个属性了。 backgro ...
分类:Web开发   时间:2017-12-29 20:51:01    收藏:0  评论:0  赞:0  阅读:240
一:排序-堆栈基础
问题 : 堆栈基础题目描述输入n个数据(n<=10000),在这组数据中:0表示入栈,1表示出栈(注意:入栈的数据是0后面的数据。如:0 3 0 5是将3 和5入栈)。以-1为结尾,最后输出堆栈里剩下的数据。输入一组数,以-1结尾输出堆栈里剩下的数样例输入0 1 0 2 0 3 0 8 1 -1样例 ...
分类:编程语言   时间:2017-12-29 20:50:24    收藏:0  评论:0  赞:0  阅读:202
HttpWebRequest类库注意事项以及常见问题
ServicePoint: 提供HTTP连接的连接管理ServicePointManager: 管理ServicePoint 对象的集合 注意事项:1. 将http的request的keepAlive设置为false //如果不是必须的要keepalive的,那么就要设置KeepAlive为fals ...
分类:Web开发   时间:2017-12-29 20:49:54    收藏:0  评论:0  赞:0  阅读:245
四:大数运算-乘法运算
问题:大数-乘法运算题目描述请计算两个整数相乘(数的范围为:0 <= num < 10 ^ 100)输入两个整数输出一个整数样例输入1000000010000000样例输出100000000000000 ...
分类:其他   时间:2017-12-29 20:49:17    收藏:0  评论:0  赞:0  阅读:224
epoll的使用实例
在网络编程中通常需要处理很多个连接,可以用select和poll来处理多个连接。但是select都受进程能打开的最大文件描述符个数的限制。并且select和poll效率会随着监听fd的数目增多而下降。 解决方法就是用epoll 1.epoll是Linux内核为处理大批量文件描述符而做了改进的poll ...
分类:其他   时间:2017-12-29 20:48:45    收藏:0  评论:0  赞:0  阅读:200
Flask(十一)flash与APScheduler 实现定时任务
能耐着性子看到这篇,就看注释吧。 不解释了。 ...
分类:其他   时间:2017-12-29 20:48:25    收藏:0  评论:0  赞:0  阅读:927
mysql每天弹出窗口检测更新关闭方式...
右击计算机-->管理-->系工具-->任务计划程序-->MySQL<如下图>,选中右键删除或者禁用即可... ...
分类:数据库技术   时间:2017-12-29 20:48:06    收藏:0  评论:0  赞:0  阅读:206
三:排序-幸运数字
问题 : 幸运数字题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-min ...
分类:编程语言   时间:2017-12-29 20:47:47    收藏:0  评论:0  赞:0  阅读:214
爬虫scrapy的使用
1.常用命令 ...
分类:其他   时间:2017-12-29 20:47:12    收藏:0  评论:0  赞:0  阅读:230
五:大数运算-加法运算
问题 : 大数-加法运算题目描述请计算两个整数相加(数的范围:0 <= num < 10 ^ 100)输入两个整数输出一个整数样例输入10000001000000样例输出2000000 ...
分类:其他   时间:2017-12-29 20:46:52    收藏:0  评论:0  赞:0  阅读:231
linux常用命令(ubuntu)
编辑: vi [path] vim [path] :q 退出 :wq 保存退出 查看进程 ps ps -aux | grep mem 查看全部含 “mem”的进程 ps –aux 查看全部 在系统启动时执行命令 通过编辑 /etc/rc.local 在相应部位加上命令即可 vi [path] vim ...
分类:系统服务   时间:2017-12-29 20:46:34    收藏:0  评论:0  赞:0  阅读:251
朴素贝叶斯文本分类简单介绍
本文介绍朴素贝叶斯算法如何对文本进行分类。比如,每个用户的购物评论就是一篇文本,识别出这篇文本属于正向评论还是负面评论 就是分类的过程,而类别就是:{正面评论,负面评论}。正面评论为Positive,用标识符'+'表示;负面评论为Negative,用标识符'-'表示。 一,分类目标 寻找文本的某些特 ...
分类:其他   时间:2017-12-29 20:46:13    收藏:0  评论:0  赞:0  阅读:397
八:动态规划-未名湖边的烦恼
问题: 未名湖边的烦恼 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两 ...
分类:其他   时间:2017-12-29 20:45:24    收藏:0  评论:0  赞:0  阅读:217
【Uva10559】Blocks(区间DP)
Description 题意:有一排数量为N的方块,每次可以把连续的相同颜色的区间消除,得到分数为区间长度的平方,然后左右两边连在一起,问最大分数为多少。 $1\leq N\leq200$ Solution 区间DP,对于一个连续的同色区间,可以直接消掉,或者从左边或者右边搞到和它同色的区间和在一起 ...
分类:其他   时间:2017-12-29 20:45:07    收藏:0  评论:0  赞:0  阅读:216
UVa 1607 - Gates
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4482 题意: 可以用与非门(NAND)来设计逻辑电路。每个NAND门有两个输入端,输出为两个输入 ...
分类:其他   时间:2017-12-29 20:44:00    收藏:0  评论:0  赞:0  阅读:246
python利用递归函数输出嵌套列表的每个元素
1.先用 for 循环取。 12345678910 ...
分类:编程语言   时间:2017-12-29 20:43:40    收藏:0  评论:0  赞:0  阅读:233
使用xlrd模块操作Excel
table = data.sheets()[0] table = data.sheet_by_index(0) print(table) #获取正行或是整列的值 con = table.row_values(0)#[356.0, '星际牛仔', 'カウボーイビバップ', '\n 26话 / 1998... ...
分类:其他   时间:2017-12-29 20:43:19    收藏:0  评论:0  赞:0  阅读:421
洛谷3825 [NOI2017]游戏 2-sat
原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html 题目传送门 - 洛谷3825 题解 我们考虑到地图中x的个数很少,最多只有8个。 所以我们可以考虑穷举。 我们只需要把x变成a和b,这样就涵盖了选择A,B,C的三种情况。 所以我们状压枚举每 ...
分类:其他   时间:2017-12-29 20:42:49    收藏:0  评论:0  赞:0  阅读:259
tomcat - CPU高占用问题记录
先查询进程 top 再根据进程号,查出进程的线程 ps p 3036 -L -o pcpu,pid,tid,time,tname,cmd 得到最高使用率CPU的线程TID,转换成16进制 printf "%x\n" 3251 记住这个字符码 cb3,16进制就是0xcb3 再查,使用jstack工具 ...
分类:其他   时间:2017-12-29 20:42:35    收藏:0  评论:0  赞:0  阅读:237
929条   上一页 1 ... 8 9 10 11 12 ... 47 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!