- 博客(70)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 CNN卷积神经网络-笔记(未完)
CNN(Convolutional Neural Network)卷积神经网络技术向:一文读懂卷积神经网络http://blog.youkuaiyun.com/stdcoutzyx/article/details/41596663CNN主要用来识别位移、缩放及其他形式扭曲不变性的二维图形。由于CNN的特征检测层通过训练数据进行学习,所以在使用CNN时,避免了显示的特征抽取,而隐式地从训练数据中进行学习
2017-03-09 20:21:27
861
转载 const 和指针的关系。。
什么是const? 常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。(当然,我们可以偷梁换柱进行更新:)2为什么引入const? const 推出的初始目的,正是为了取代预编译指令,消除它的缺点,同时继承它的优点。3主要作用 (1)可以定义const常量,具有不可变性。 例如:const int
2013-10-16 11:10:48
839
转载 :c语言汉字转化成二进制代码
*********************************************************************************************************************#include#include#include/*汉字转化成二进制码 */void conv(char *c){
2013-07-29 08:18:01
12856
1
原创 int unsigned 范围
C/C++中的int 类型能表示的范围是-2^31-2^31 – 1。unsigned 类型能表示的范围是 0 -2^32– 1,即 0 - 4294967295
2013-06-30 15:05:29
2251
原创 POJ 1661 HELP JIMMY 动态规划
解题思路此题目的“子问题”是什么呢?Jimmy 跳到一块板上后,可以有两种选择,向左走,或向右走。走到左端和走到右端所需的时间,是很容易算的。如果我们能知道,以左端为起点到达地面的最短时间,和以右端为起点到达地面的最短时间,那么向左走还是向右走,就很容选择了。因此,整个问题就被分解成两个子问题,即Jimmy 所在位置下方第一块板左端为起点到地面的最短时间,和右端为起点到地面的最
2013-06-30 10:32:10
2891
原创 HDU 1301 Doubles
#includeusing namespace std;int main(){ int num[20],temp,i,j,count,sum; while(scanf("%d",&num[0])&&num[0]!=(-1)) { count=sum=0; for(i=1;scanf("%d",&temp),i<=15&&temp!=0;i++) {
2013-06-25 16:12:40
702
原创 HDU 2710 Max Factor 素数先打表
#includeusing namespace std;bool isprime[20000];//判断是不是素数int prime[20000];//存放素数void init() //素数打表,输入到prime【】中{ int i,j,num=0; for(i=0;i<20000;i++)isprime[i]=1; for(i=2;i<20000;i++) { if(
2013-06-25 15:24:32
788
原创 ( ) HDU 4159 Indomie
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std; #define pi acos(-1.0)#define INF 0x7fffffffffffffff#define bug puts("hear!
2013-06-25 12:20:27
668
原创 HDU 2138 判断素数
#include#include#define N 100000000using namespace std;int main(){ int n,count,flag,i,j; long b; while(scanf("%d",&n)!=EOF) { count = 0; while(n--) {
2013-06-24 19:31:45
795
转载 Miller-Rabin算法 求是不是素数
一.费马小定里 if n is prime and (a,n) equals one ,then a^(n-1) = 1 (mod n)费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael.前3个Carmichael数是561,1105,1729。Carmichael数是非常少的。在1~100000000范围内的整数中,只有255个Car
2013-06-24 18:39:52
808
原创 向上取整和向下取整
C语言有以下几种取整方法: 1、直接赋值给整数变量。如: int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int),但是整数除法对负数的取整结果和使用的C编译器有关。 3、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如: floor(2.5) = 2
2013-06-24 17:13:58
9751
原创 HDU 2552 三足鼎立
思路:推导公式,过程如下:1.tan(a+b) = ( tan(a) + tan(b) ) / (1 – tan(a) * tan(b) )2.tan( atan(x) ) = xarctan(1/s) = arctan(1/u)+arctan(1/v)所以得1/s = tan( arctan(1/u)+arctan(1/v) ) = (tan(arctan(1/u)) +
2013-06-24 17:09:30
1018
原创 HDU 2547 无剑无我 水水。。
伤不起,两点之间求最短,居然死活反应不过来。。。#include#includeint main(){ int t; double a,b,c,d; scanf("%d",&t); while(t--) { scanf("%lf %lf %lf %lf",&a,&b,&c,&d); printf("%.1lf\n",sqrt(a*a+b*b+c*c+d*d-2*a*c-2*b*
2013-06-24 16:40:42
1295
原创 HDU 2548 两军交锋 水水。。
水水更健康。。。。。。#includeint main(){ int t; float time,u,v,w,l; scanf("%d",&t); while(t--) { scanf("%f %f %f %f",&u,&v,&w,&l); time=l/(u+v); printf("%.3f\n",time*w); } return 0;}
2013-06-24 16:08:21
873
原创 POJ 3318 矩阵乘法 随机算法
已知:三个N×N矩阵A,B,C求:判断A·B = C是否成立(O(n^3)的直接矩阵乘法会超时)输入:第1行为矩阵阶数N,之后为A,B,C各自的矩阵元素,按行输入输出:若等式成立,输出YES;否则输出NOSample Input:21 02 35 10 85 110 26
2013-06-24 15:05:19
2454
转载 拉斯维加斯算法求n皇后问题
拉斯维加斯算法求n皇后问题 #include #include using namespace std;bool place(int x[],int k); void queen(int n,int x[]);void Output(int n,int x[]); int main(int argc, char *argv[]){ cout<<"请
2013-06-24 11:36:32
7853
转载 getchar 的作用
1.从缓冲区读走一个字符,相当于清除缓冲区2.前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'(输入完s[i]的值后按回车键所致),所以如果不在此加一个getchar()把这个回车符取走的话,gets()就不会等待从键盘键入字符,而是会直接取走这个“无用的”回车符,从而导致读取有误3.getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Tab)getcha
2013-06-23 19:59:44
1522
原创 HDU 1372 BFS
//getchar();忘了,纠结我好几个小时!!!!千万不能忘了!在国际象棋中Knight称“马”或“骑士”,Knight的走法和中国象棋中马相同,同样是走“日”字,或英文字母大写的“L”形:即先向左(或右)走1格,再向上(或下)走2格;或先向左(或右)走2格,再向上(或下)走1格。不同的是,囯际象棋的Knight没有“绊马脚”的限制,故Knight可越过其他棋子。吃子与走法相同。如图:#inc
2013-06-23 19:44:49
709
原创 BFS/DFS 模板 代码
#include#include#include#includeusing namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int dir[4][2]={0,1,0,-1,1,0,-1,0}; // 方向向量struct State // BFS 队列中的状态数据结构{ int x,y; // 坐标位
2013-06-23 15:47:13
23800
原创 ()HDU 1548 BFS 广度优先搜索
#include#includeusing namespace std;int flag[210],data[210];//flag用来标记当前楼梯所在层数是否已经搜索过。如果已经搜索过就不再加入队列中。//避免重复的搜索int N,A,B;struct Node{ int cur;//当前所在的楼梯层 int num;//次数};//BFSint sea
2013-06-23 12:23:57
909
原创 HDU 1850 SG值,走法任意 sg(x)=x
#inclueint main(){ int i,n,num[111],sum,ans; while(scanf("%d",&n)&&n) { ans=0; sum=0; for(i=0;i<n;i++) { scanf("%d",&num[i]); sum^=num[i];
2013-06-20 16:09:51
796
原创 HDU 1536/1944 求SG值(走法不任意)
#include #include #include int s[101]; int sg[10001]; int g(int temp , int k) { int mex[101],i; memset(mex,0,sizeof(mex)); if(sg[temp]!=-1) return sg[temp]; //集合S一致,
2013-06-20 14:31:27
768
原创 HDU 1517 博弈 必胜段
#include int main(){ long n; int steps; while(scanf("%ld",&n)!=EOF) { steps=0; if(n==1) { printf("Stan wins.\n"); continue; } w
2013-06-19 21:13:49
726
原创 HDU 1847 bash game 变化
#include int main() { int i,n; while(scanf("%d",&n)!=EOF) { if(n%3) printf("Kiki\n"); else printf("Cici\n"); } return 0; } 只要是找必败点,3的倍数可以分
2013-06-19 19:53:04
543
原创 HOJ 1846 博弈 BASH game
#include int main() { int i,c,m,n; scanf("%d",&c); while(c--) { scanf("%d %d",&n,&m); if(n%(m+1)||m>=n) printf("first\n"); if(n%(m+1)==0) printf("second\n"); } ret
2013-06-19 19:13:53
869
原创 HDU 2509 博弈
#include int main() { int i,N,a[101]; int sum1; int sum2; int gx; while(scanf("%d",&N)!=EOF) { sum1=0; sum2=0; gx=0; for (
2013-06-19 18:05:04
564
原创 HOJ 1907 博弈
取火柴的游戏题目1:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。 题目2:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为负,求必胜的方法。嘿嘿,这个游戏我早就见识过了。小时候用珠算玩这个游戏:第一档拨一个,第二档拨两个,依次直到第五档拨五个
2013-06-19 17:24:53
559
转载 矩阵 快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)*(A*A)*(A*A)
2013-06-19 12:44:47
487
原创 POJ 1002 487-3279 字符串处理
#include#include#includechar map[]="22233344455566677778889999";char str[80],telNumbers[100000][9];int compare(const void *elem1,const void *elem2){ return(strcmp((char*)elem1,(char*)elem2)
2013-04-17 16:02:24
852
转载 美国计算机协会(Association for Computing Machinery , 简称ACM)
协会简介 美国计算机协会(Association for Computing Machinery , 简称ACM) 它是一个世界性的计算机从业员专业组织,兴趣小组每年亦会在全世界(但主要在美国)举办世界性讲座及会谈,以供各会员分享他们的研究成果。近年ACM积极开拓网上学习的渠道,以供会员在空余或家中提升自己的专业技能。协会成立 1947年,即世界第一台电子数字
2013-04-04 19:23:11
3101
转载 ACM-必备知识点
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排 序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and,o
2013-04-04 19:22:47
644
转载 ACM国际大学生程序设计竞赛试题与解析(4)
Group 13: 广度优先搜索下面是关于广度优先搜索(BFS)的一些练习。编号 来源 题号 标题 13.0 ZJU 1438 Asteroids! 三维迷宫,想想如何控制方向13.1 ZJU 2050 F
2013-04-04 19:22:09
1173
转载 ACM国际大学生程序设计竞赛试题与解析 (3)
Group 7: 新一组练习这一组题目较综合,难度不一。(题目下载)编号 来源 题号 标题 评注7.1 ZJU 1068 P,MTHBGWB 7.2 ZJU 1146 LC-Display
2013-04-04 19:21:29
1400
转载 ACM国际大学生程序设计竞赛试题与解析 (2)
Group 4:TOJ前20题中剩余题 Group 5:基础题继续练习再补充一些适于基本功练习的题目,供大家继续打好C(C++)与语言基础。有些题目需要一些数学推算,但都不会超出你们的知识范围。编号 来源 题号 标题 评注5.1 ZJU 1763
2013-04-04 19:20:42
1395
转载 ACM国际大学生程序设计竞赛试题与解析 (1)
入门三本:《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材)程序设计导引及在线实践 作者: 李文新ACM程序设计培训教程 吴昊基础提高:算法艺术与信息学竞赛 第二版 刘汝佳算法设计与分析 王晓东算法设计与试验题解 王晓东科曼:《算法导论》组合数学 第三版 冯舜玺 译计算几何-算法设计与分析 周培德国际信息学奥林匹克竞赛指导— — 实用
2013-04-04 19:20:18
1873
转载 Google搜索技巧
Google是一个非常精密成熟的搜索引擎,但大多数的用户都没有能完全地利用到它的能力。一般人就是在Google的搜索框中输入一两个关键字,然后点击“搜索”按钮,等着Google显示出它第一页的搜索结果。这是一个相当简单模式匹配算法的搜索,不幸的是,通常此时出现的大部分都是并不需要的结果。 其实,还是有更好的方式能够让搜索产生一些更少、更为准确的结果。你所需要做的事只是学习一些简单的技巧,
2013-04-04 19:10:19
505
转载 setbuf【练习5.1】备注
百科名片setbuf是linux中的C函数,主要用于打开和关闭缓冲机制。函数名: setbuf功 能: 把缓冲区与流相联用 法: void setbuf(FILE *steam, char *buf);[1]说明:setbuf函数具有打开和关闭缓冲机制。为了带缓冲进行I/O,参数buf必须指向一个长度为BUFSIZ(定义在stdio.h头文件中)
2013-04-04 17:30:24
606
转载 static和const的比较和解释
static 是c++中很常用的修饰符,它被用来控制变量的存储方式和可见性,下面我将从 static 修饰符的产生原因、作用谈起,全面分析static 修饰符的实质。 static 的两大作用: 一、控制存储方式: static被引入以告知编译器,将变量存储在程序的静态存储区而非栈上空间。 1、引出原因:函数内部定义的变量,在程序执行到它的定义处时,编译器为
2013-04-02 10:16:46
555
转载 C语言 随机函数 种子2
一说起随机函数,恐怕又有人说这是老生长谈了……一般很多人都形成了自己的固定格式,因为随机数用处比较大,用的时候比较多,拿过来就用了。但是新手不这么干,他们总是抱有疑惑,我就是一个新手,而且较菜……为了让跟我一样的菜鸟看明白,我会尽量的说得让高手们不屑一顾(:由于可能内容太多可能会分篇,大家见谅^ 计算机的好处是精确,所以它不擅长模拟信号,但它的缺点也是如此。于是在一些模拟问题上计算机遇到麻
2013-03-23 20:20:08
2296
转载 C语言 随机函数 种子
转自:http://blog.youkuaiyun.com/beyond0824/article/details/6009908C/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,C语言/C++里没有自带的random(int number)函数。(1) 如果你只要产生随机数而不需要设定范围的话,你只要用rand()就可以了:rand()会返回一随机数值, 范围在0至
2013-03-23 20:19:25
33159
C语言最简单你的冒泡排序,数组输入输出就错了。。。。
2015-08-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人