首页 > 2015年08月20日 > 全部分享
POJ2409 Let it Bead【Polya定理】
题目大意: 给定M种颜色的珠子,每种颜色珠子的个数均不限,将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链,最后的结果不会超过int类型数据的表示范围。并且两 条项链相同,当且仅当两条项链通过旋转或是翻转后能重合在一起,且对应珠子的颜 色相同。 解题思路: Polya定理的应用。先来看Polya定理。 Polya定理:设 G = {a1,a2,…,ag}是 N 个对象的置换群,用 M 种颜色给这 N 个 对象着色,则不同的着色 方案数为: |G|^(-1) *...
分类:其他   时间:2015-08-20 13:08:18    收藏:0  评论:0  赞:0  阅读:373
基于灰度的模板匹配算法(二):局部灰度值编码
本文将介绍一种新的算法,叫做局部灰度值编码算法,它通过对灰度值编码来进行粗匹配,再用相位相关法进行精匹配。...
分类:编程语言   时间:2015-08-20 13:08:06    收藏:0  评论:0  赞:0  阅读:546
poj1904 二分图匹配+强连通分量
http://poj.org/problem?id=1904 Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls in the kingdom and the king knew about each of his sons which o...
分类:其他   时间:2015-08-20 13:07:55    收藏:0  评论:0  赞:0  阅读:299
PCL资料整理
http://pointclouds.org/documentation/tutorials/ http://wg-perception.github.io/object_recognition_core/install.html#install http://www.jeffdelmerico.com/wp-content/uploads/2014/03/pcl_tutorial.pdf ...
分类:其他   时间:2015-08-20 13:07:46    收藏:0  评论:0  赞:0  阅读:263
二分法查找——Java
首先介绍一下什么是二分法查找。 顾名思义二分法即多次将待查数组的长度折半,但前提条件时待查找数组中的数据需要是已经排序好了的数据。 主要思想: 对于待查找数组arr[low,high],其中high=arr.length-1,待查找元素des (1)确定数组中间位置mid=(low+high)/2 (2)将查找值des与arr[mid]进行比较,若相等,则直接返回该位置;否则确定新的查找位置,继续二分查找。区域确定如下:如果arr[mid]>des由数组的有序性可知 arr[mid,mid+1..........
分类:编程语言   时间:2015-08-20 13:07:35    收藏:0  评论:0  赞:0  阅读:258
增量构造法 (白书P188)
#include #include using namespace std; int ans[6]; int n; void dfs(int cnt) { int i,j; for(i=0;i<cnt;i++) cout<<ans[i]<<" "; if(cnt) cout<<endl; int s=cnt?ans[cnt-1]+1:0; for(i=s;i<n;i++) { an...
分类:其他   时间:2015-08-20 13:07:17    收藏:0  评论:0  赞:0  阅读:210
Linux网络编程--文件空间映射mmap函数
/*使用mmap对文件进行操作*/ #include #include #include #include /*mmap*/ #include /*memset warning*/ #include #define FILELENGTH 80 int main(vo...
分类:系统服务   时间:2015-08-20 13:07:05    收藏:0  评论:0  赞:0  阅读:274
二叉搜索树的随机化插入和伸展插入操作(平摊法)
源代码如下: #include #include //#define Key int #define hl h->l #define hr h->r #define hlr h->l->r #define hll h->l->l #define hrr h->r->r #define hrl h->r->l typedef int Key; struct Item{ Key key; c...
分类:其他   时间:2015-08-20 13:06:45    收藏:0  评论:0  赞:0  阅读:297
LeetCode(80)Remove Duplicates from Sorted List
题目Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3.分析删除链表中重复元素结点。 该题目本质很简单,只需一次遍...
分类:其他   时间:2015-08-20 13:06:35    收藏:0  评论:0  赞:0  阅读:212
linux 打包和压缩文件
打包成tar文件tar -cf mydir.tar mydir/打包tar压缩成gztar -czf mydir.tar.gz mydir/解压mydirtar文件tar -xvf mydir.tar解压mydir.tar.gz文件tar -zxvf myfile.tar.gz...
分类:系统服务   时间:2015-08-20 13:06:15    收藏:0  评论:0  赞:0  阅读:250
iOS中通过设置CSS改变WebView字体大小,颜色,背景颜色
因为WebView自带的属性是不可以改变字体大小颜色这些需求的,只能通过改变css样式,内置来解决。在百度上搜了半天很多不靠谱,现在给出几种解决方案如下: 1.第一种方式:在WebView的代理方法webViewDidFinishLoad中: 字体大小: [webView stringByEvaluatingJavaScriptFromString:@"document.getElements...
分类:移动平台   时间:2015-08-20 13:06:06    收藏:0  评论:0  赞:0  阅读:315
玩转Bootstrap(基础) (1.基础知识)
1.bootstrap的插件都依赖于jquery,所有jquery要在bootstrap前加载。 //html 5 //bootstrap不支持ie的兼容模式,所以这行代码是让ie运行最新的渲染模式 <meta http-equiv="X-UA-Co...
分类:其他   时间:2015-08-20 13:05:46    收藏:0  评论:0  赞:0  阅读:326
js坑爹笔试题目汇总(持续更新中)
把你的面试官问倒,你就是一个合格的面试者了,下面总结一些易错的js笔试题目,会持续更新中,欢迎关注 1,考察this var length = 10 function fn(){ alert(this.length) } var obj = { length: 5, method: function(fn) { fn() // ? arg...
分类:Web开发   时间:2015-08-20 13:05:35    收藏:0  评论:0  赞:0  阅读:237
POJ2155 Matrix二维线段树
一,题意: 给你一个全为0的N * N的矩阵,对这个矩阵有两个操作(对于矩阵只有两个状态0,1) (1):“C x1,y1,x2,y2”   就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转。 (2):“Q x1 y1”   输出a[x1][y1]的值。 二,解析: 该我主要应用令二位的树状数组,一个是行,一个是列。 三,代码: #include #inclu...
分类:其他   时间:2015-08-20 13:05:17    收藏:0  评论:0  赞:0  阅读:217
Activity的生命周期
?? 当一个Activity被加载创建的时候经历一下三个步骤 onCreate onStart onResume 当一个界面对用户可见,但是不能进行相关操作时,这个界面就处在 onPause的状态 当一个界面处在对用户完全不可见的状态,该界面就处于onStop的状态 onPause -->onStop onCreate()onDestroy() onStart()onStop() ...
分类:其他   时间:2015-08-20 13:05:06    收藏:0  评论:0  赞:0  阅读:300
linux openssl 编程 Server端
OpenSSL 是一个强大的安全套接字层密码库,囊括主要的密码算法、常用的密钥和证书封装管理功能及SSL协议,并提供丰富的应用程序供测试或其它目的使用。 直接进行编程步骤: 1.首先确保电脑端拥有openssl库,我这采用的方式是直接使用源码,然后进行编译,编译方式可以参考以下链接地址: http://www.wangyan.org/blog/install-openssl-from-sou...
分类:系统服务   时间:2015-08-20 13:04:56    收藏:0  评论:0  赞:0  阅读:365
sqlite Manager的使用和在mac ox上创建DB数据库快捷方式
sqlite3...
分类:数据库技术   时间:2015-08-20 13:04:45    收藏:0  评论:0  赞:0  阅读:229
报表移动端如何进行移动设备绑定与撤销
为了增强移动端的登录机制验证,保证数据的安全性,报表工具提供了移动设备绑定的功能,每个系统用户在使用移动端连接系统的时,需要管理员授权,将用户的移动设备与系统绑定起来,如果管理员没有给设备授权,则无法登录。...
分类:移动平台   时间:2015-08-20 13:04:35    收藏:0  评论:0  赞:0  阅读:142
linux openssl 编程 Client端
相关配置等请参看上一篇关于server端文章:http://blog.csdn.net/pingd/article/details/47805349 1.Client端源码: openssl_client.c #include #include #include #include #include #include #include #include #include #i...
分类:系统服务   时间:2015-08-20 13:04:25    收藏:0  评论:0  赞:0  阅读:231
位向量法 (白书P188)
#include #include #include using namespace std; int ans[6],n; void dfs(int cnt) { int i,j; if(cnt==n) { for(i=0;i<n;i++) if(ans[i]) cout<<i<<" "; cout<<endl; return ; } ans[cnt]=1; dfs(cnt...
分类:其他   时间:2015-08-20 13:04:17    收藏:0  评论:0  赞:0  阅读:144
2119条   上一页 1 ... 62 63 64 65 66 ... 106 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!