码迷,mamicode.com
首页 > 其他好文
背包问题详解
01背包 一个背包中容量为V,现在有N个物品,每个物品的第i个 物品体积为weight[i],价值为value[i],现在往背包里面装东西,怎么装能使背包的内物品价值最大?这是01背包的最基础最根本的问题。01代表的意思是该物品取或者不取。顺便提一下各种背包之间的区别,完全背包每种物品的数目是无限....
分类:其他好文   时间:2015-07-31 23:06:17    阅读次数:140
90=2x3x3x5
/*将一个正整数分解质因数如90=2x3x3x5*/ #include<stdio.h> #define L 5 int qualityfun(int intnum); int main(int argc, char *argv[]) { int integer, i, j; i = j = integer = 0; //int quality[L] = {2,...
分类:其他好文   时间:2015-07-31 22:05:40    阅读次数:118
HDU 4313 Matrix(并查集|最小生成树变种)
?? 题意:给你一个有n(2 思路:不难发现,最后一定要正好去掉k-1条边才能使他们互不连通,对于这k-1条边我们希望他们的权值之和最小, 更进一步,我们希望选取的每条边都尽量小。 正常来想,应该是边权递增排序,每次去掉一条边,看是否不连通的数目加一,但这样做太麻烦。 可以反向来想,把边递减排序, 假设初始时所有的点都不联通,现在往里面加边,加进去的边如果不能使联通数目加一,那么就添加...
分类:其他好文   时间:2015-07-31 22:06:04    阅读次数:137
cmsis-rtos v1.02不支持Mail Queue?
STM32CubeMX默认支持Freertos。 /* USER CODE BEGIN Variables */ osMailQDef(mail, 6, uint8_t); /* USER CODE END Variables */ cmsis-rtos文档中有对邮件队列管理的描述,按照定义后,编译总是报错: ..\Src\freertos.c(52): error:  #151...
分类:其他好文   时间:2015-07-31 22:04:50    阅读次数:351
Excel数据导入___你hold住么(二)
小编在上一篇博文中描述了Excel数据导入的大致流程和一个Demo实例 Excel数据导入___你hold住么(一) 在本篇将带领大家一同了解 导入Excel流程和问题解决方案:...
分类:其他好文   时间:2015-07-31 22:02:35    阅读次数:156
HDOJ 题目1789 Revenge of Fibonacci(大数, 字典树)
Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 204800/204800 K (Java/Others) Total Submission(s): 2405    Accepted Submission(s): 609 Problem Description The...
分类:其他好文   时间:2015-07-31 22:03:35    阅读次数:168
2、蛤蟆的数据结构进阶二静态查询之顺序查询
2、蛤蟆的数据结构进阶二静态查询之顺序查询          本篇名言:“我从不把安逸和快乐看作是生活的本身 -- 这种伦理基础,我叫它猪栏的理想。 -- 爱因斯坦”          这篇我们来看下静态查询中的顺序表查询。          我们先来看下概念,然后是代码实现。 欢迎转载,转载请标明出处:   1.  查找 在计算机科学中定义为:在一些(有序的/无序的...
分类:其他好文   时间:2015-07-31 22:01:36    阅读次数:135
快速数论变换模板(NTT)
快速数论变化(NTT)是的原理其实和快速傅里叶变换是一样的原理。 对于形如m= c*2^n+1的费马素数,假设其原根为g。那么瞒住g^(m-1)==1  而且正好(m-1)能整除2^n的。所所以可以在模p域进行NTT变换。旋转因子为  g^((m-1)/n)。其他的原理都和FFT的原理相同。这样可以解决特殊情况下FFT的浮点误差。 /* * Author: islands * Create...
分类:其他好文   时间:2015-07-31 22:03:42    阅读次数:169
培养狼一样的“团队”——从菜鸟管理者到追求成为优秀领导者
从一个垃圾的管理者到追求成为优秀的领导人在来到提高班之前,我曾经带领过书法协会社团,担任社长一职。但是不得不说,当时自己做的很欠火候,基本上社团活动都是亲力亲为。从来不放心交给其他人去办,老觉得事情只有自己才能办好。这样的情况下,团队之间基本上是没有什么协作,各部部长没积极性,社团成员没有归属感。那个时候,根本没有什么管理,领导方面的概念。退出社团后,如约来到提高班,接触了米老师的思想,来到这里,我...
分类:其他好文   时间:2015-07-31 22:01:42    阅读次数:197
hdoj-1069-Monkey and Banana【动态规划】
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9489 Accepted Submission(s): 4927 Problem Description A group of researc...
分类:其他好文   时间:2015-07-31 22:00:42    阅读次数:475
centos6中搭建svn服务器以及相关权限配置
使用yum方式安装svn服务器软件,在centos中搭建团队使用的代码仓库,为开发成员创建账号以及分配权限...
分类:其他好文   时间:2015-07-31 22:00:14    阅读次数:150
04_单例模式
单例模式   /**  * 1.最简单的单体模式就是一个对象字面量,用于将一组属性和方法组织在一起。  */ var Application = {     version: 1.0,     getAppInfo: function () {         return "app";     } }; /**  * 2. 为了能在单例对象中创建真正的私有变量,可...
分类:其他好文   时间:2015-07-31 22:02:36    阅读次数:134
【树形结构】zTree
树形结构有多种形式和实现方式,zTree可以说得上是一种比较简洁又美观的且实现起来也相对简单。zTree是一个依靠jQuery实现的多功能“树插件”。它最大的优点是配置灵活,只要id与pid的值相同就可形成一个简单的父子结构。再加上免费开源,使用zTree的人越来越多。 一、概述 1.实现思路 假设有两张表:A表、B表,如果B.Id=A.PId,则A与B将可构成树形结构。 (Id与PId只...
分类:其他好文   时间:2015-07-31 22:01:28    阅读次数:133
ITOO总结——专属3.1的敏捷开发
事情的起源是酱紫的,在ITOO如火如荼的做到3.0的时候,也许你会说3.0的过程似乎太漫长,但是好像结束的确实有些太快。马上就不如3.1的正轨。3.1,老师只给7天时间,当时的心里有一种不相信自己的感觉,其实这也是在不相信大家。但是经过7天的迭代之后,我看到了我们每个人的实力,爆发力,突击能力,团队合作能力,验证了老师的一句话,同样的任务给你多长时间你就能多长时间完成。让我总结这次开发快的原因,不知道为什么鬼使神差的就想到了一个名词“敏捷开发”。也许这个词和这7天的我们来比并不一样,但是今天我想谈谈敏捷开发...
分类:其他好文   时间:2015-07-31 21:59:28    阅读次数:151
2015年多校联合训练第四场(Olympiad)hdu5327
题意:找区间美丽数(自身有不同数字组成的数,如123是,100不是)的个数 思路:打表#include #define LL long long using namespace std; int a[1001005]; int n; int f[100005]; int sum[100005]; int flag[10];void init() { for(...
分类:其他好文   时间:2015-07-31 21:59:56    阅读次数:130
DRP学习之路--Filter实现设置字符集
什么是filter?    Filter也称之为过滤器,它是Servlet技术中最激动人心的技术,WEB开发人员通过Filter技术,对web服务器管理的所有web资源:例如Jsp,Servlet, 静态图片文件或静态  html 文件等进行拦截,从而实现一些特殊的功能。例如实现URL级别的权限访问控制、过滤敏感词汇、压缩响应信息等一些高级功能。    ServletAPI...
分类:其他好文   时间:2015-07-31 22:00:45    阅读次数:155
UVALive 6661
Let us consider sets of positive integers less than or equal to n. Note that all elements of a set are di erent. Also note that the order of elements doesnt matter, that is, both f3; 5; 9g and f5; 9;...
分类:其他好文   时间:2015-07-31 21:58:07    阅读次数:121
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!