爱吃海苔的大鲨鱼-CSDN博客

原创 c深度解剖-编译预处理

c-编译预处理#define可以出现在代码任何地方从本行开始之后的代码都可以使用该宏常量宏表达式#define MIN(a,b) ((a<b)?(a):(b))int min(int a, int b){ return ((a < b) ? a : b);}int main(){ int i = 1; int j = 5; pri...

2020-01-09 10:25:05 126

原创 c深度解剖-符号

c深度剖析-符号1.注释符号int/*...*/i; 这里看作空格 char* s = "abcdefgh //hijklmn"; 这里是字符串整体 //Is it a \ \代表换行 valid comment? in/*...*/t i; ...

2020-01-09 10:24:02 870

原创 c语言深度解剖-关键字

C深度剖析数据类型本质：固定内存大小的别名变量本质：连续存储空间的别名#include <stdio.h>typedef int INT32;typedef unsigned char BYTE ;typedef struct _demo { short s; BYTE b1; BYTE b2; INT32 i...

2020-01-05 11:34:18 236

原创 cs231n 2018系列笔记（lecture10）

lecture地址链接：https://pan.baidu.com/s/1ZKLepm2ow4AV3QJQwgmeFQ 密码：kaoc 本篇主讲的是RNN在机器视觉方面的应用。one to one 是普通的Vanilla Neural Networksone to many 应用于Image Captioning，实现看图说话many to one应用于sent...

2018-08-14 03:19:01 422

原创 cs231n 2018系列笔记（lecture9）

lecture地址：https://pan.baidu.com/s/1ogacZy5QEFGv_DyLyk9r-A 密码：ff6s这篇lecture主讲的是CNN的网络结构分析和变迁，比较详尽。Alexnet首先是Alexnet,2012年最佳分析了CNN对于图片维度的改变，之前有提到过王小花：cs231n 2018系列笔记(lecture5)zhuanl...

2018-08-14 03:17:18 400

原创 cs231n 2018系列笔记（lecture8）

PPT地址链接：https://pan.baidu.com/s/1u10O1qi2ZzjcZCHaS36XYQ 密码：hzho主要介绍了硬件方面GPU的提速，软件方面Pytorch和Tensorflow的用法。作者的观点如下不过Pytorch现在也有了caffee2静态图后端，tensorflow也有了eager模式动态图，两个更趋向于同化。我选择Pytor...

2018-08-14 03:15:26 379

原创 cs231n 2018系列笔记（lecture7）

所有内容slides地址链接: https://pan.baidu.com/s/12zGt_kYd5Jj8jq5EygS35A 密码: hd57batchnorm及其演变1.普通batchnorm公式，请注意维度，后面会用到2.test时batchnorm公式均值和方差用train时候的不需要训练，其他不变3.全连接层和卷积层的batchnorm除了...

2018-08-14 03:14:28 689

原创 cs231n 2018系列笔记(lecture6)

所有内容文章材料地址链接: https://pan.baidu.com/s/1LES35hg8aUQv-E1CoLNX7A密码: x5v3参考https://zhuanlan.zhihu.com/p/34346816slides激活函数篇：sigmoid优点：范围在【0，1】；和神经的激活方式很相似缺点： x过大时梯度为0；经sigmoid激活后不是以0为中...

2018-08-14 03:13:32 718

原创 cs231n 2018系列笔记(lecture5)

文章材料链接地址: https://pan.baidu.com/s/18nJ6z0RVwzHUZ8uiFCZK8Q 密码: nn14 之前把assignment1做完了，assignemnt2是从lecture5开始，那笔记也从这里开始，敬请指正。lecture5slide介绍比较详细，就跳过了Notes部分slides卷积操作的维度转换k一般取2的倍数，F一般...

2018-08-14 03:12:01 362

原创 Pytorch数据集的读取

知乎传送门class Mnist_data(Dataset): def __init__(self, root_dir, pre_load=False, transform=None): self.root_dir = root_dir self.tr...

2018-08-14 03:10:27 1874

原创统计学习方法-感知机

知乎传送门感知机的定义sign函数的定义如下感知机对应于特征空间的一个超平面，w是超平面法向量，b是超平面的截距，这个超平面将特征空间进行划分，正负两类的点位于两侧。也称分离超平面。图中 -b/||w||是零点到超平面的距离。感知机的学习策略由上图可知正确分类的时候 yi(w*xi+b)>0始终成立。为了确定一个可以完美分割的超平面，即确定准...

2018-08-14 02:58:42 180

原创 cs231n assignment1

详见知乎，CSDN排版错乱知乎传送门写文章邀请预览更新1.KNNknn 的三种实现import numpy as npfrom past.builtins import xrangeclass KNearestNeighbor(object): """ a kNN classifier with L2 distance """ def __init__(self): ...

2018-03-18 10:16:04 337

原创 softmax regression的tensorflow实现

softmax regression的tensorflow实现

2017-08-03 22:30:01 304

原创希尔排序实现

//希尔排序实现，类比跳着实现的插入排序#include<iostream>using namespace std;void shell_sort(int a[],int len){ int d=len/2; int i,j; int key; for(;d>0;d/=2) for(i=d;i<len;i++){ //每次循环之前已经使得前面的都排好序

2017-03-31 22:00:40 214

原创 pat乙级1003

//“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。////得到“答案正确”的条件是：////1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；//2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A

2017-03-31 22:00:01 179

原创 pat乙级1005

//卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。//当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，//则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，//因为这4个数已经在验证3的时候遇到过了，我们称5、8

2017-03-31 21:59:22 189

原创 pat乙级1007

#include<stdio.h>#include<stdlib.h>#include<math.h>int isprime(int n){ int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1;}int main(void){ int N; sca

2017-03-31 21:58:44 173

原创 pat乙级1008

#include<stdio.h>#include<stdlib.h>int main(void){ //队列？？？可行 //方法一先不用队列 int n,m; scanf("%d%d",&n,&m); //右移m int a[n]; int i,j; for(i=0;i<n;i++){ scanf("%d",

2017-03-31 21:58:26 235

原创文章标题

给定区间[-2^31, 2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输

2017-03-31 21:57:45 162

原创 pat乙级1010

一元多项式求导 (25) 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例： 3 4

2017-03-31 21:57:09 220

原创 pat乙级1012

以下为一开始出错的代码//1012#include<iostream>#include<iomanip>using namespace std;int main(void){ int i=0; int a[1000]; int index=1; int num1=0,num2=0,num3=0,num5=0; float num4; int n

2017-03-31 21:54:53 208

原创 pat乙级1015

题目描述：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低

2017-03-31 21:49:29 264

原创 pat乙级1016

部分A+B (15) 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 10^10。输出格式：在一行中输出PA +

2017-03-31 21:48:14 172

原创 pat乙级1017

A除以B (20) 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例： 123456789050987654321 7 输出样例： 1763668415014109347

2017-03-31 21:46:37 380

原创 pat乙级1018

锤子剪刀布 (20) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方

2017-03-31 21:45:46 198

原创 pat乙级1019

数字黑洞 (20) 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 – 6677 = 1089 9810 – 0189 = 9621 9621

2017-03-31 21:44:19 218

原创 pat乙级1020

月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部1

2017-03-31 21:42:36 168

原创 pat乙级1021

个位数统计 (15) 给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以

2017-03-31 21:41:43 181

原创 pat乙级1022

D进制的A+B (20) 输入两个非负10进制整数A和B(<=2^30-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例： 123 456 8 输出样例： 1103#include<iostream>using namespace std;void index(int n

2017-03-31 21:40:08 245

原创 pat乙级1024

科学计数法 (20) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一

2017-03-31 21:39:02 184

原创 pat乙级1025

反转链表 (25) 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 10^5)、以及正整数K(<=N)，即要求反转的子

2017-03-31 21:37:21 645

程序运行时间(15) 要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；

2017-03-31 21:35:38 174

原创 pat乙级1027

1027. 打印沙漏(20)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。

2017-03-31 21:32:57 203

原创 pat乙级1028

人口普查(20) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 10^5]；随后N行，每行给出1个人的姓名（由不超过5个

2017-03-31 21:29:23 186

原创 pat乙级1029

旧键盘(20) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，

2017-03-31 21:26:56 136

原创 pat乙级1030

完美数列(25) 给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在

2017-03-31 21:25:46 145

原创 pat乙级1031

查验身份证(15) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5

2017-03-31 21:23:17 146

原创 pat乙级1032

挖掘机技术哪家强(20) 为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过10^5的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分

2017-03-31 21:21:16 237