首页 > 其他
zoj 3960(矩阵快速幂)
题意:有n个人坐成一排,每个人从1…m中选出一个数字,只有一个规则,如果相邻两个人选出的数字相同,这个数字必须大于等于k(k <= m),问n个人选数字一共有多少种方法。 题解:需要递推,定义一个数组f[i]表示要放第i个数字大于等于k的方法数,g[i]表示要放第i个数字小于k的方法,结果当然就是f[n] + g[n]。 f[i] = f[i - 1] * (m - k) + g[i - 1]...
分类:其他   时间:2015-05-30 12:16:07    收藏:0  评论:0  赞:0  阅读:198
指针形参实参传递时需要注意
指针形参实参传递时需要注意: 主调函数中实参指针传给被调函数的形参指针时,意味着两个指针指向同一块内存单元。这种情况下在被调函数中通过形参指针对内存区进行操作后,极有可能带来两个指针(形参指针和实参指针)指向不一致。这并不只是由malloc函数造成的(否定之前的观点)。如果在主调函数中依然需要被调函数完成后的那个形参指针,明智的做法是将形参指针返回给主调函数。 为了远离这种不一致,最好的方法就是...
分类:其他   时间:2015-05-30 12:15:57    收藏:0  评论:0  赞:0  阅读:169
关于malloc函数
关于malloc函数的笔记: 1、当一个程序另外需要一些内存时,它就调用malloc()函数,malloc从内存池中提取一块合适的内存,并向该程序返回一个指向这块内存的指针。这块内存此时并没有以任何方式进行初始化。(是指针指向的内存没有初始化,不是指针没有初始化。) 2、当一块以前分配的内存不再使用时,调用free函数把它归还给内存池以供以后之需。 3、malloc所分配的是一块连续的内存。...
分类:其他   时间:2015-05-30 12:15:47    收藏:0  评论:0  赞:0  阅读:189
Latex 编译错误排查的一些经验
最开始接触Latex排版是从做ppt开始,所以一开始就与其他人的学习路线不同,但是这种奇葩的路线让自己对latex编译命令更为敏感。首先介绍自己使用工具和环境: * Tex 编译器:CTex * 编辑器:Texmaker错误排查当在编译出现问题时,不要慌张,查看错误报告,仔细分析问题。 可以尝试下面两则通用的操作: 通过换用不用的编译命令 Texmaker 将一些编译命令集成到 一条命令中...
分类:其他   时间:2015-05-30 12:15:37    收藏:0  评论:0  赞:0  阅读:1344
基于opencv2实现证件照换背景(从蓝色到红色)
刚好手头上有一张证件照,尝试把蓝色底换成红色或白色底,网上搜的资料不多,且大多数都是基于opencv1写的,于是尝试写了下opencv2的。主要步骤为: 1.把RGB图像转换到HSV空间 2.取背景的一小块20*20,计算蓝色背景的平均色调和饱和度 3.设置阈值,取出蓝色背景替换为红色背景 4.把HSV图像转换会RGB空间 5.滤波器去除边缘效应 具体代码为: // change_c...
分类:其他   时间:2015-05-30 12:15:17    收藏:0  评论:0  赞:0  阅读:2960
关于指针
关于指针的笔记: 1、所有的基本数据类型最终都被解释成一串二进制码,也就是说,当给定一串二进制码时,它可能被映射成int,也可能被映射成char,float,double等数据类型。 2、声明一个指针后,操作系统并不会为它分配空间。所以在访问指针前必须初始化。 3、如果知道指针被初始化为什么地址,就把它初始化为该地址,否则就把它初始化为NULL。风格良好的程序会在指针解引用之前对它进行检查,这...
分类:其他   时间:2015-05-30 12:15:07    收藏:0  评论:0  赞:0  阅读:152
latex 排版遇到问题与解决
latex中使用section*{…}命令后,在 目录 中没有显示括号中的内容。为什么? \section*{标题} 这类带星号的章节命令不被编序号这样产生的无序号标题不能自动出现在目录中 Improper alphabetic constant 这个问题是指不能生成章节编号引起的。由hyperref包引起的错误。 在Begin{document}后加上:\hypersetup{CJKboo...
分类:其他   时间:2015-05-30 12:14:57    收藏:0  评论:0  赞:0  阅读:769
xPath小结
有了XML数据的描述标准,人们自然就会想到应该有一种查询语言可以在XML中查找任意节点的数据,就像SQL语句可以在关系性数据库中执行查询操作一样,于是XQUERY和XPATH顺应潮流,应运而生。由于XQUERY较为复杂,使用不甚方便,XPATH渐渐成为主流。xPath 是一个 W3C 标准, 它 是 XSLT 中的主要元素,包含一个标准函数库,使用路径表达式在 XML 文档中进行导航。...
分类:其他   时间:2015-05-30 12:14:47    收藏:1  评论:0  赞:0  阅读:727
数码管数字显示 新
//项目15 – 数码管数字显示 int number[10][8] = { {0,0,0,1,0,0,0,1}, //显示0 {0,1,1,1,1,1,0,1}, //显示1 {0,0,1,0,0,0,1,1}, //显示2 {0,0,1,0,1,0,0,1}, //显示3 {0,1,0,0,1,1,0,1}, //显示4 {1,0,0,0,1,0...
分类:其他   时间:2015-05-30 12:14:17    收藏:0  评论:0  赞:0  阅读:150
inux Mint (应用软件— 声音服务器:Pulse Audio)
PulseAudio是一个可以为系统提供声音服务的应用软件。使用which命令查询后,可以 看到:/usr/bin/pulseaudio。这显然是Linux上常用的应用软件路径,不过它不在应用 程序的列表中。但是我们可以直观地看到它的身影。在Mint右下角显示日期左边的地方, 有一个小喇叭图标。这就是PulseAudio。 LinuxMint中默认安装了PulseAudio来做为系...
分类:其他   时间:2015-05-30 12:13:57    收藏:0  评论:0  赞:0  阅读:289
【套题】Bestcoder#42
第一题  Shaking hands 题意:你邀请n个好友聚会,好友之间互相认识的要喝酒,你和每个好友也要喝酒,问要准备多少杯酒。 题解:答案为ans=2?n+bitmatans=2*n+bit_{mat}其中bitmatbit_{mat}表示关系矩阵中1的个数。 #include int main() { int n, a; while (~scanf(...
分类:其他   时间:2015-05-30 12:13:47    收藏:0  评论:0  赞:0  阅读:270
arduino的介绍
Arduino是一款便捷灵活、方便上手的开源电子原型平台,包含硬件(各种型号的Arduino板)和软件(Arduino IDE)。它适用于爱好者、艺术家、设计师和对于“互动”有兴趣的朋友们。 Arduino的核心开发团队成员包括:Massimo Banzi,David Cuartielles,Tom Igoe,Gianluca Martino,David Mellis和Nicholas Za...
分类:其他   时间:2015-05-30 12:13:37    收藏:0  评论:0  赞:0  阅读:230
每日一题31:图的遍历
算法概述图的遍历是指访问图中每个节点一次。图的遍历方式主要有两种,一种是深度优先,即能走多远就先走多远的遍历方式,这就意味着,对于每个节点的遍历完后,下一个访问的节点应该是他的邻接点,而不是兄弟节点。另一种方式是深度优先的方式,这是一种分层遍历,对于没一个节点访问完后,就访问它的兄弟节点,而不是优先考虑邻接顶点。深度优先算法使用递归实现比较直观,而广度优先遍历则需要一个栈辅助,和分层遍历一棵二叉树的...
分类:其他   时间:2015-05-30 12:13:27    收藏:0  评论:0  赞:0  阅读:304
arduino最版!!!!1.6.4官方正版
Windows正版点击打开链接 Windows压缩包点击打开链接 苹果系统点击打开链接 Linux32位点击打开链接 Linux64位点击打开链接...
分类:其他   时间:2015-05-30 12:13:07    收藏:0  评论:0  赞:0  阅读:233
Poj(2182)——Lost Cows(线段树)
Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers be...
分类:其他   时间:2015-05-30 12:12:57    收藏:0  评论:0  赞:0  阅读:219
百度之星资格赛1005 下棋 BFS
下棋      Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description N?M的棋盘上有一个受伤的国王与一个要去救援国王的骑士,他们每个单位时间必须同时移动一次寻找对方。如下图所示,黑色的图例表示国王(右)...
分类:其他   时间:2015-05-30 12:12:47    收藏:0  评论:0  赞:0  阅读:267
我在CSDN的blog终于有排名了
我在CSDN的blog终于有排名了虽然是19649名,但与之前的只显示“千里之外”相比,还是有点小兴奋:)我还是认为,无论在什么行业,分享是很重要的。2015.5.30...
分类:其他   时间:2015-05-30 12:12:41    收藏:0  评论:0  赞:0  阅读:251
poj 1061 青蛙的约会
这题的关键就是找方程: 要想青蛙能碰面,就满足方程: (x+m*t) - (y+n*t) = p*l; t:跳的次数 p:两只青蛙相差的圈数 l:纬度线的长度 将上述方程整理得: (n-m)*t + p*l = x-y; 令a=n-m,b=l,c=gcd(a,b),d=x-y; 所以就有: a*t + b*p = d; 就是求解t的最小正整数;#include <iostrea...
分类:其他   时间:2015-05-30 12:12:27    收藏:0  评论:0  赞:0  阅读:280
ZOJ 3650(多米诺骨牌 dp + 线段树优化)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3650 题意: 给你n个骨牌,每个骨牌有一个在x轴上的位置和高度,每个骨牌可以想左推也可以向右推,问最少多少步可以把骨牌全部推倒。 思路: 之前Goodbye 2014 上的E题就是一道多米诺骨牌的题目,虽然跟这道题目不太一样但是...
分类:其他   时间:2015-05-30 12:12:17    收藏:0  评论:0  赞:0  阅读:249
6174问题
6174问题 如:输入1234  输出:3087-->8352-->6174-->6174 相当于只要输入的是四位数的整数,最后一定会生成以6174这个数结束。 #include #define N 4 void sort(int *arr,int n)//冒泡实现 { int temp; for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j+...
分类:其他   时间:2015-05-30 12:11:47    收藏:0  评论:0  赞:0  阅读:143
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!