普通型母函数主要是求组合的方案数,而指数型母函数则是求多重排列数。
例如:设有8个元素,a1重复3次,a2重复2次,a3重复3次。从中取出r个集合,求其组合数。
推荐:http://www.wutianqi.com/?p=2644
以hdu 1521为例:
有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"...
分类:
其他好文 时间:
2015-08-09 22:40:24
阅读次数:
164
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
1、一般想法,不考虑时间复杂度:
每次遍历数组,碰到一个偶数就拿出来,将后面所有数字向前挪动一位,在将该偶数放到最后。
2、利用冒泡排序的思想,两个指针,一前以后,如果前为偶数,后为奇数,就交换。
算法如下:
void Reorder_array(int p[],i...
分类:
编程语言 时间:
2015-08-09 22:39:24
阅读次数:
193
最近在做的项目中,根据查询到的数据,然后动态的拼接easyUI的控件显示到界面上。在数据库中,有一个命令的表,还有一个参数的表,先到命令的表中去查询这一个设备有哪些命令,比如说,摄像头有一个转动的命令,那么就要把转动这个命令动态的拼接成EasyUI的Button按钮,然后根据命令去查询这个命令下的参数,比如说,转动是有角度的,10°,20°……,这个度就是命令下的参数,然后动态的拼接成text或者c...
分类:
其他好文 时间:
2015-08-09 22:38:56
阅读次数:
918
最近在做一个项目,项目中没有注册登录,而是使用一个唯一id来表明用户。这个唯一id我们目前基本上都是用idfv。那么,问题来了,如何让用户卸载app再次安装应用的时候还能是同一个账户。
首先先介绍下idfv:
idfv(identifierForVendor)是CFBundleIdentifier(反转DNS格式)的前两部分。比如某个应用的bundle id 是com.companyN...
分类:
其他好文 时间:
2015-08-09 22:40:42
阅读次数:
515
浏览器中的代理服务器设置
Windows系统接口提供的代理服务器设置是一个全局的代理服务器的设置,如图所示,这里就不多解释:
各个浏览器在使用代理设置的时候,可以主动地获取代理设置亦或是不使用该代理设置,例如Chrome浏览器如果要使用代理设置,只能在图中所示的位置进行更改,所以简单地(不使用辅助性工具)为Chrome设置代理,只能通过更改系统全局代理设置(当然此时不会影响不使用该代理...
通过持续的研发投入,嵌入式企鹅圈主人已经完全掌握微信硬件公众平台的蓝牙设备接入和后台服务接入技术,能够快速给用户提供基于微信硬件公众平台的智能控制完整解决方案,包括云平台构建、云服务开发、微信公众平台接入配置、蓝牙外设主板硬件设计和软件开发,甚至生产也可以提供,您只管市场销售和运维即可。希望能够完整学习整套技术者持续关注嵌入式企鹅圈即可。接下来嵌入式企鹅圈会陆续分享各个部分的关键技术细节。...
分类:
微信 时间:
2015-08-09 22:39:52
阅读次数:
1277
严格内网环境,无网络连接,新装fedora 22系统,无任何其他配置。
安装环境:
操作系统:fedora 22数据库:postgresql-9.4
安装包:
postgresql94-libs-9.4.4-1PGDG.f22.x86_64.rpmpostgresql94-9.4.4-1PGDG.f22.x86_64.rpmpostgresql94-server-9.4.4...
分类:
数据库 时间:
2015-08-09 22:38:03
阅读次数:
390
碰到这个问题的一开始,大家都想当的是把数字转化成二进制数然后再进行判断并不是最好的,下面提供一种位运算的方法:
把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以做多少这样次这样的操作。基于这种思路,我们可以写出新的代码:
int NumberOf1( int n)
{
int count = 0;
while (n)
{
+...
分类:
其他好文 时间:
2015-08-09 22:39:03
阅读次数:
147
//main.cpp
#include
#include
#include
#include
using namespace std;
//两个进程共享驻留在内核中的信息,每次访问共享信息的操作就涉及系统调用。
void EXIT(int arg)
{
cout<<"SIGINT "<<"is quit"<<endl;
exit(0);
}
int Write(int fd,c...
分类:
其他好文 时间:
2015-08-09 22:39:31
阅读次数:
148
-- 求每个雇员的姓名,工资,工资等级
select * from salgrade;
select a.ename, a.sal, b.grade from emp a, salgrade b
where a.sal between b.losal and b.hisal;
-- 求每个员工的姓名,部门名,部门号
select a.ename, b.dname, b.deptno from em...
分类:
其他好文 时间:
2015-08-09 22:37:09
阅读次数:
151
android AsyncTask使用...
分类:
移动开发 时间:
2015-08-09 22:37:03
阅读次数:
187
看官们,咱们今天要说的内容,是前面内容的一点小补充,具体的内容是:安装ncurses开发包,以搭建
开发环境。闲话休说,言归正转。...
分类:
系统相关 时间:
2015-08-09 22:39:21
阅读次数:
252
在SN做仓库项目,根据自己负责的内容及SN的一些规范等,将这一阶段的模型工作进行一个思考和总结。
一、仓库字段、表等命名的规范
数据仓库建设目的,其中重要的一个方面就是建立统一的全局视图;表、字段等的规范命名就是仓库全局视图一个方面的体现。
在进行规范命名的时候,一般会根据《数据建模字段简写命名规范.xlsx》来进行。《规范》中有的词组,对应的表及字段按照《规范》进行命名;有的字段词组在《规...
分类:
其他好文 时间:
2015-08-09 22:37:59
阅读次数:
187
CSU - 1542
Flipping Parentheses
Time Limit: 5000MS
Memory Limit: 262144KB
64bit IO Format: %lld & %llu
Submit Status
Description
Input...
分类:
其他好文 时间:
2015-08-09 22:37:16
阅读次数:
212
Description
I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0to n-1 and each road has a cost. There are m roads. You are given ...
分类:
其他好文 时间:
2015-08-09 22:36:49
阅读次数:
154
UI
主框架
1.利用UIScrollView+自定义UITbaleViewCell+UICollectionView进行主界面框架的搭建。
2.创建UINavigationController基类,各功能模块导航控制器继承基类实现特有功能,在基类中对样式做统一更改,优化代码结构。
3.主架构采用UITabBarController+多UINavigationController的复合结构设...
分类:
其他好文 时间:
2015-08-09 22:37:34
阅读次数:
335
题目链接:
csu 1116
题意:
有一幅双向图连接N个城市(标号1~n,1表示首都) 每个城市有一个价值W.
地震摧毁了所有道路,现给出可修复的m条道路并给出修复每条道路所需的费用
问在总费用不超过k的情况下,使得 与 首都连通的所有城市 的价值和 最大
解题思路:
点的数量不超过16 ,2^16次方枚举所有城市是否在连通的集合类
...
分类:
其他好文 时间:
2015-08-09 22:35:54
阅读次数:
150