- 博客(25)
- 资源 (7)
- 收藏
- 关注
原创 C++中的二维数组
二维数组在计算机中存储时,是按照行形式存储的。即把每一行看做一个整体,然后再把每一行的首地址进行索引,这样就变成了一个存储着每行首地址的一维数组。例如对于二维数组num[2][2]={1,2,3,4};可以理解为是一个一维数组p,这个一维数组p有两个元素,分别为num[0]与num[1],num[0]存储着num数组第一行的首地址,num[1]存储着第二行的首地址。int num[2]
2017-12-29 21:57:03 3625
原创 C++中的指针与数组
最近在使用数组做为函数参数时遇到一些自己没接触过的写法,查了相关资料后记录一下。 首先说一下数组与指针,C++ primer中提到,在C++现代使用中,尽量使用容器和迭代器,避免使用低级的数组和指针,除非在强调速度是才使用。数组: 对于数组,可以简单的理解为是一个常量指针标识(数组名)+变量的集合(数组值)。除此之外,数组还有一些其他属性,深入的理解,可以把数组当做一个完备的变
2017-12-29 17:19:18 304
转载 python的正则化表达入门
python的正则化表达非常的强大这里转载一篇别人写的很好的入门文章。https://www.cnblogs.com/chuxiuhong/p/5885073.html
2017-12-21 16:32:04 2474
转载 贝叶斯网络
转载自:http://blog.csdn.net/zdy0_2004/article/details/41096141博主写的非常好,很容易看懂。从贝叶斯方法谈到贝叶斯网络0 引言 事实上,介绍贝叶斯定理、贝叶斯方法、贝叶斯推断的资料、书籍不少,比如《数理统计学简史》,以及《统计决策论及贝叶斯分析 James O.Berger著》等等,然介绍贝叶斯
2017-12-21 09:58:02 874
原创 AI GOD:1016: 忍者
http://118.190.162.167/p1016.html题目描述小华在玩游戏的时候操纵忍者时遇到这样一个场景,两栋大楼之间有许多绳索,从侧面看,就像这个样子: 我们的忍者非常有好奇心,他可以观察到每个绳索的端点在两栋楼的高度,想知道这些绳索有多少个交点(图中黑色的点)。他观察到建筑上一点上不会有两个绳索,并且没有三条绳索在同一个点交叉(即没有三线共点)。数据范围
2017-12-02 00:50:48 162
原创 AI GOD:1014: 卡特兰数
http://118.190.162.167/p1014.html 题目描述给定一个数n,求n阶卡特兰数(n阶卡特兰数=1/(n+1)*C2nn=C2nn-C2nn-1),对10007取模的结果。数据范围小数据: 0大数据: 0输入描述一个自然数n,为卡特兰数的阶数。输出描述一个自然数,为对应的n阶卡特兰数,由于结果可能会很大,所以输出对
2017-12-01 21:38:34 301
原创 AI GOD:1013: 小英的咖啡厅
http://118.190.162.167/p1013.html 题目描述小英开了一家咖啡厅,和他的基友们做服务员。每个人不能在咖啡厅服务自己,因此如果某个人想来咖啡厅喝咖啡时正好赶上自己值班,就会变得很尴尬了。为此,小英决定和他的基友们轮班,使这种情况不会发生。现在小英已经知道了咖啡厅接下来的客人名单,客人们到达咖啡厅有严格的先后顺序,同一时间只有一位客人需要服务。你帮助小英找
2017-12-01 20:57:51 240
原创 AI GOD:1012: Attack
http://118.190.162.167/p1012.html题目描述两个英雄互相攻击,两个英雄血量为a、b,攻击力为x、y,伤害减免为p、q,攻速分别为v、 w。谁会赢?血量:就是总生命值,当这个值变为零时死亡。攻击力:在对方伤害减免为零时,每次攻击使得对方减少的生命值。伤害减免:可以减小或免除对方的攻击效果,对方攻击使得我方减少的实际生命值=max(0,对方攻击力-
2017-12-01 19:47:47 186
原创 机器学习#假设空间与版本空间
读周志华的机器学习,卡在假设空间和版本空间这一块了,写一下自己的理解:假设空间:所有属性的可能性(可能取值)组合形成的假设(假设*,*,*为好瓜),组成假设空间,以西瓜问题假设为例。色泽属性可取(青绿,乌黑,浅白,*),根蒂属性可取(蜷缩,稍蜷,硬挺,*),敲声属性可取(浊响,清脆,沉闷,*),以及好瓜假设不存在。即西瓜问题的假设空间大小为(4*4*4+1=65)有了假设空间之后,要根据已
2017-11-24 15:06:30 8323 7
转载 hihocoder #1032 : 最长回文子串(动态规划+manacher算法)
题目链接:http://hihocoder.com/problemset/problem/1032这道题应该是要求用manacher算法解决的,用动态规划复杂度太高,显示超时,但站在解决问题的角度,还是把两种方法都贴出来。1.动态规划首先是动态规划,动态规划要找状态转移方程,具体如下。不熟悉动态规划思想的可以参考下这篇博文,写的很好http://blog.csdn.net/shin
2017-09-19 20:45:58 409
原创 hihocoder #1014 trie树
题目链接见:http://hihocoder.com/problemset/problem/1014?sid=1174617trie树用来进行字符串匹配非常好用,hihocoder题目链接里面也有对trie树的介绍,代码编写思路跟问题中的提示相同。AC代码#include #include#includeusing namespace std;typedef struct no
2017-09-19 00:01:38 355
转载 hihocoder #1331扩展二进制数
转自:http://www.cnblogs.com/dilthey/p/7534986.html时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想:如果允许使用数字2会发生什么事情?小Hi称其为扩展二进制数,例如(21)ii = 2 * 21 + 1 = 5, (112)ii = 1
2017-09-17 18:55:13 336
原创 hihocoder #1114 扫雷一
时间限制:10000ms单点时限:1000ms内存限制:256MB描述故事背景:密室、监视器与充满危机的广场“我们还是循序渐进,先来考虑这样一个简单化问题:”小Hi思索片刻,道:“在一个大小为2*N的广场,其中第一行里的某一些格子里可能会有至多一个地雷,而第二行的格子里全都为数字,表示第一行中距离与这个格子不超过2的格子里总共有多少个地雷,即第二行的第i
2017-09-17 15:29:54 255
原创 数学编程 矩阵旋转
将一个n*n的矩阵顺时针旋转90度,具体以3x3矩阵为例下标对应关系,用(i,j)表示,自己捋一捋,很容易看出来,变换后的列下标,即j按行增加,故按列遍历,编写代码如下void rotate(char a[200][200],int n){ char b[200][200]; int i,j; for(j=0;j<n;++j) { for(i=0
2017-09-13 21:47:25 537
原创 hihocoder #1094 : Lost in the City
思路:暴力枚举,a[3][3]可能存在4中情况,对a做旋转,依次与map进行匹配。下面的代码存在问题,当a为对称矩阵时,正确答案会多次输出#include#includeusing namespace std;void rotate(char a[3][3]){ char b[3][3]; int i,j; for(i=0;i<3;++i) { for(j=0;j
2017-09-13 21:11:25 194
原创 hihocoder 数组重排
具体思路可以看题目分析区,都是大神,这里说一说我走过的坑第一种思路:定义好要重排的数a[101],定义为1-100,按照给定的规则P,进行死循环,对a内容进行修改,每次修改后,判断与原始数据 是否相同,相同则输出操作次数。这样计算下来,可以得到输出结果,但是时间复杂度太高,有O(2*n^2),90,无法AC#include#includeusing namespace std;int
2017-09-13 15:17:01 418
原创 ubuntu14.04上用vsftpd建立匿名ftp服务器
网上找了一大堆博客,讲的都是conf文件如何配置,没讲ftp文件权限怎么设置,我在这里整合一下,实现ftp匿名登录,上传,下载,重命名文件。首先安装vsftpd:sudo apt-get install vsftpd装好之后,默认的ftp根目录是在 /srv/ftp为该目录设置分组及权限: sudo chown root:ftp /srv/ftp
2017-04-30 15:01:02 3058
转载 C语言scanf函数详细解释
转载自:http://blog.csdn.net/kobesdu/article/details/39051399函数名: scanf 功 能: 执行格式化输入 用 法: int scanf(char *format[,argument,...]);scanf()函数是通用终端格式化输入函数,它从标准输入设备(键盘) 读取输入的信息。可以读入任何固有类型的数据并自动把数值变换成适当
2017-02-04 16:54:28 396
转载 多文件工程的编译-Makefile的简便写法
转自:http://www.cnblogs.com/houjun/p/4900659.html通常我们在命令行使用GCC对程序进行编译,如果对于单个或者几个文件时比较方便的,但当工程中的文件逐渐增多甚至变得十分庞大的时候,使用GCC显然力不从心,不好管理。因此我们有必要编写一个Makefile来对工程进行管理。就以下工程目录进行学习。生成可执行程序cacu,建立如下规则的Mak
2017-01-21 14:37:58 340
转载 Linux Make(Makefile)由浅入深的学习与示例剖析
转自:http://blog.csdn.net/ithomer/article/details/5717253经过长时间学习和研究linux GNU make工程管理器 ,现在把学习心得与大家分享一下,希望本文能教会您一些有用的东西。make工具,是所有想在Linux/Unix系统上编程的用户都需要且必须掌握的工具。如果您写的程序没有用到make工具,则说明您写的程序仅仅是
2017-01-20 22:09:05 264
转载 makefile里PHONY的相关介绍
转自:http://www.cnblogs.com/hnrainll/archive/2011/04/12/2013377.htmlPhony TargetsPHONY 目标并非实际的文件名:只是在显式请求时执行命令的名字。有两种理由需要使用PHONY 目标:避免和同名文件冲突,改善性能。如果编写一个规则,并不产生目标文件,则其命令在每次make 该目标时都执行。例如:
2017-01-20 19:21:31 159
转载 makefile中的all和.PHONY的作用
转自:http://blog.sina.com.cn/s/blog_5f1761850100p37b.html请编写一个makefile同时编译、链接下面两个程序:main1.c:#includeint main(void){ printf("main1\n");}main2.c:#includeint main(void){ p
2017-01-20 19:19:25 323
转载 linux下源码安装软件
转自http://www.cnblogs.com/huangfenghit/archive/2011/02/17/1957057.html在linux下的很多软件都是通过源码包方式发布的,这样做对于最终用户而言,虽然相对于二进制软件包,配置和编译起来繁琐点,但是它的可移植性却好得多,针对不同的体系结构,软件开发者往往仅需发布同一份源码包,不同的最终用户经过编译就可以正确运行,这也是非常符合c语
2017-01-17 10:27:51 326
转载 SSH原理与运用
SSH是每一台Linux电脑的标准配置。随着Linux设备从电脑逐渐扩展到手机、外设和家用电器,SSH的使用范围也越来越广。不仅程序员离不开它,很多普通用户也每天使用。SSH具备多种功能,可以用于很多场合。有些事情,没有它就是办不成。本文是我的学习笔记,总结和解释了SSH的常见用法,希望对大家有用。虽然本文内容只涉及初级应用,较为简单,但是需要读者具备最基本的"Shell知
2017-01-07 11:41:59 356
CC2540核心板PCB图与扩展板原理图+PCB
2019-03-27
基于FPGA的温度控制设计
2014-10-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人