01背包 一个背包中容量为V,现在有N个物品,每个物品的第i个 物品体积为weight[i],价值为value[i],现在往背包里面装东西,怎么装能使背包的内物品价值最大?这是01背包的最基础最根本的问题。01代表的意思是该物品取或者不取。顺便提一下各种背包之间的区别,完全背包每种物品的数目是无限....
分类:
其他好文 时间:
2015-07-31 23:06:17
阅读次数:
140
/*将一个正整数分解质因数如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
??
题意:给你一个有n(2
思路:不难发现,最后一定要正好去掉k-1条边才能使他们互不连通,对于这k-1条边我们希望他们的权值之和最小,
更进一步,我们希望选取的每条边都尽量小。
正常来想,应该是边权递增排序,每次去掉一条边,看是否不连通的数目加一,但这样做太麻烦。
可以反向来想,把边递减排序,
假设初始时所有的点都不联通,现在往里面加边,加进去的边如果不能使联通数目加一,那么就添加...
分类:
其他好文 时间:
2015-07-31 22:06:04
阅读次数:
137
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数据导入的大致流程和一个Demo实例 Excel数据导入___你hold住么(一)
在本篇将带领大家一同了解 导入Excel流程和问题解决方案:...
分类:
其他好文 时间:
2015-07-31 22:02:35
阅读次数:
156
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、蛤蟆的数据结构进阶二静态查询之顺序查询
本篇名言:“我从不把安逸和快乐看作是生活的本身 --
这种伦理基础,我叫它猪栏的理想。 --
爱因斯坦”
这篇我们来看下静态查询中的顺序表查询。
我们先来看下概念,然后是代码实现。
欢迎转载,转载请标明出处:
1. 查找
在计算机科学中定义为:在一些(有序的/无序的...
分类:
其他好文 时间:
2015-07-31 22:01:36
阅读次数:
135
快速数论变化(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
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
使用yum方式安装svn服务器软件,在centos中搭建团队使用的代码仓库,为开发成员创建账号以及分配权限...
分类:
其他好文 时间:
2015-07-31 22:00:14
阅读次数:
150
单例模式
/**
* 1.最简单的单体模式就是一个对象字面量,用于将一组属性和方法组织在一起。
*/
var Application = {
version: 1.0,
getAppInfo: function () {
return "app";
}
};
/**
* 2. 为了能在单例对象中创建真正的私有变量,可...
分类:
其他好文 时间:
2015-07-31 22:02:36
阅读次数:
134
树形结构有多种形式和实现方式,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.0的时候,也许你会说3.0的过程似乎太漫长,但是好像结束的确实有些太快。马上就不如3.1的正轨。3.1,老师只给7天时间,当时的心里有一种不相信自己的感觉,其实这也是在不相信大家。但是经过7天的迭代之后,我看到了我们每个人的实力,爆发力,突击能力,团队合作能力,验证了老师的一句话,同样的任务给你多长时间你就能多长时间完成。让我总结这次开发快的原因,不知道为什么鬼使神差的就想到了一个名词“敏捷开发”。也许这个词和这7天的我们来比并不一样,但是今天我想谈谈敏捷开发...
分类:
其他好文 时间:
2015-07-31 21:59:28
阅读次数:
151
题意:找区间美丽数(自身有不同数字组成的数,如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
什么是filter?
Filter也称之为过滤器,它是Servlet技术中最激动人心的技术,WEB开发人员通过Filter技术,对web服务器管理的所有web资源:例如Jsp,Servlet, 静态图片文件或静态
html 文件等进行拦截,从而实现一些特殊的功能。例如实现URL级别的权限访问控制、过滤敏感词汇、压缩响应信息等一些高级功能。
ServletAPI...
分类:
其他好文 时间:
2015-07-31 22:00:45
阅读次数:
155
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