2018年09月_水果妹妹踩前端的坑

原创 TensorFlow第一讲人工智能导论笔记

在第一讲之前吴明辉老师跟我们介绍我们课程的安排，总共有16讲，让我们对这们课程有个印象，有个了解，让我们稍微知道这门课程内容，能从中学习什么知识。OK,回归到正题，我其实也不知道应该怎么写学习笔记，我就想自己想说什么就说什么吧，因为这一讲老师主要让我们感受一下人工智能的到来，介绍一下人工智能的应用和人工智能的发展史。人工智能的名词解释：人工智能这个词起源于1956年8月茅斯学院的夏季研...

2018-09-23 23:06:22 621

原创排序的模板【冒泡排序、选择排序、直接插入排序、归并排序、堆排序】（还有排序后面继续补）

目录冒泡排序：选择排序：直接插入排序：归并排序：堆排序：冒泡排序：第一种写法：for(int i=0;i<n-1;i++){ for(int j=0;j<n-1-i;j++) { if(a[j]>a[j-1]) swap(a[j],a[j-1]); }} 第二种写法：for(int i=0;i<n-1;i++)...

2018-09-23 19:05:55 247

原创 1203: 逆序数【归并排序】

1203: 逆序数Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数不小于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input多组测试数据每组测试数据分两行，第一行一个正整数n（n <= 5000...

2018-09-22 20:08:46 334

原创快速幂模板【快速幂+矩阵快速幂】

快速幂模板：引入：就是将幂以二进制数分解，比如5的6次方，6被分解为2，4，即110，110&1为0，不执行ans=ans*a%mod，但是a=a*a每循环一次就执行一次，现在a=5*5,下一次循环11&1==1，执行ans=1*25，a=25*25;1&1==1,执行ans=25*a(也就是25*25),a=a*a(a有点大了，懒得写数字），你只看ans，你就会发现a...

2018-09-19 19:18:42 249

原创 zcmu-- 中医药院校程序设计竞赛备赛一【前缀和，博弈】

目录2959--Problem B: Amity Assessment【思维】1986- Problem C: 周期串plus【周期】1980-- Problem D: 不存在的泳池【最大公因数】1907-- Problem E: k倍区间【前缀和优化】1916-Problem F: E.当然是选...

2018-09-18 14:46:20 542

原创 zcmu--1108: 松哥的困惑【strstr()函数】

Description都到世界末日了,松哥都没找到女朋友,因此松哥感到很困惑.没想到到了世界末日都没人喜欢我.松哥一生气就发布了征友启事,第二天,一共有n个人报名应征松哥女友.松哥对女友的要求有三点,第一点,名字必须有三个字,第二点,名字中要带Li,第三点名字中要带Ting.松哥希望你能从n个人中.松哥决定选取一人并和她约会.你能找到是谁嘛?Input多组测试数据.每组测试数据的第...

2018-09-17 13:33:17 271

原创 1113: 取石子游戏【威佐夫博弈】

Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个...

2018-09-17 10:37:40 333

原创 zcmu--1112: 对于数字的强迫症

1112: 对于数字的强迫症Description有一串数字，它虽然长，但他还是一串数字。我有强迫症，我讨厌看到有同样的数字在一起，我想在中间加一个比它们大一点的数。比如123411，我希望它变成1234121。比如333，我希望它变成34343。你能帮我处理一下这些数字吗。Input每行输入一串数，对于这些数进行处理，这串数，最多有1000位。Output输出你处理后的数...

2018-09-17 10:10:17 855

原创 zcmu-1265: 数三角形

1265: 数三角形Description给定一个等边三角形，它的每条边被分成n等分，分别用平行于三边的直线过各个n等分点截这个三角形，如图所示：请问，图中总共有多少个三角形？Input输入包含多组测试数据，直至EOF。每组测试数据包含一个正整数n，表示三角形三边被分为了n等份（n<500）。Output 输出三角形的个数。Sample Input...

2018-09-17 09:31:22 334

原创 zcmu--1261: 采药【01背包】

1261: 采药Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以...

2018-09-17 09:27:08 223

A. Magic MirrorJessie has a magic mirror.Every morning she will ask the mirror: 'Mirror mirror tell me, who is the most beautiful girl in the world?' If the mirror says her name, she will praise the...

2018-09-16 20:47:23 478

原创 devc++怎么可以调试【devc++一调试就退出程序】

我每次用devc++调试程序就会退出，后面我找出原因了，就是将调试的功能改成yes就好了，有类似的朋友可以试试，希望对你有帮助噢。第一步：打开devc++ 第二步：点击工具选择编译选项第三步：点击代码生成/优化-->点击连接器最后一步：将产生调试信息后面的No改成Yes就OK了（有的人devc++的这句可能在其他地方出现，就在附近找找），最后点击确定就可...

2018-09-14 19:31:04 19176 8

原创使devc++拥有c++11的功能(如何让devc++支持c++11)

为什么我的devc++不能使用c++11的一些功能，为什么不能用auto，为什么。。。其实只要加一句命令就好了，具体在哪加往下看，希望对你有帮助噢。第一步：打开devc++ 第二步：点击工具选择编译选项第三步：在编译时加入命令-std=c++11并✔最后一步：点击确定，devc++就拥有更强大的功能喽。/*现在就可以运行c++11新型的语句（auto)*/...

2018-09-14 19:19:29 17219 15

原创 zcmu--1658: O__O "… 就是那道中文题【前缀和】

1658: O__O "… 就是那道中文题Description有一天某人得到了一组数据，然后烦人的是，有位同学老是询问某一段区间[L,r]范围的平均值（只要整数部分）= =。某人无法解决，向你求救、Input多组测试，处理到文件末尾。一行一个n,m（n,m<=100000）, 接下来一行n个数字（每个数小于等于200）。再接下来是m行，每行是两个数L,R;Outpu...

2018-09-13 20:14:36 430

原创 zcmu-1653,1654...【水题集合】

1653: 这样真的好么（*^*）Description在某人参加的某一场比赛中，一共有k位选手参赛，他们的编号是1到k。主办方准备了n个气球,主办方同样把这n个气球随机的编号为1到k中的一个数（保证n可以整除k）,然后比赛胜利的规则就是,主办方随机的选择一个气球,如果这个气球的编号是X,那么X选手就胜出...,这样真的好么(*^*),主办方为了体现自己的,暗室不欺不同流俗不欺暗室不...

2018-09-13 20:12:29 562

原创 zcmu--4939: 大整数排序【水题】

Description对N个长度最长可达到1000的数进行排序。Input输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。Output可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。Samp...

2018-09-13 18:27:45 271

原创 HDU--1248 ( 寒冰王座 ) 【完全背包】

题目链接Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地...

2018-09-13 16:31:25 230

原创 zcmu--2024: cc的神奇背包【思维】

2024: cc的神奇背包Description Input 1 <= T <= 201 <= n, v <= 10001 <= ai, bi <= 1000Output Sample Input1 4 2 1 2 2 1 3 1 2 3Sample Outputyes解题思路：先用结构来存储背包的ai和b...

2018-09-13 15:12:48 747

原创 HDU--2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【多重背包】

Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福...

2018-09-13 10:53:21 170

原创 HDU--1114Piggy-Bank【完全背包】

题目链接Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM)...

2018-09-13 10:04:43 157

原创 zcmu--4923: 字符串的反码【水题】

Description一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’ 的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。举几个例子，'a’的反码是'z’；'c’的反码是'x’；'W’的反码是'D’；'1’的反码还是...

2018-09-12 19:13:19 1290

原创 zcmu--4924: 首字母大写

Description对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。Input输入一行：待处理的字符串（长度小于100）。Output可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。Sample ...

2018-09-12 19:00:11 280

原创 CSU--1547: Rectangle【01背包】

1547: Rectangle Time Limit: 1 Sec Memory Limit: 256 Mb Submitted: 1281 Solved: 366 DescriptionNow ,there are some rectangles. The area of these rectangles is 1* x or 2 * ...

2018-09-12 18:39:52 156

原创 HDU--2602--Bone Collector 【01背包】

题目链接Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the ...

2018-09-12 16:15:43 138

原创【计蒜客】2018ICPC徐州赛区网络赛H Ryuji doesn't want to study【树状数组】

题目链接Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]a[i].Unfortunately, the longer he learns, the fewer he get...

2018-09-12 10:34:54 161

原创 zcmu--4927: 剩下的树

4927: 剩下的树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 3 Solved: 3[Submit][Status][Web Board]Description有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L...

2018-09-11 19:53:40 211

原创 ACM-ICPC 2018 徐州赛区网络预赛F. Features Track【STL中map和pair的结合】

F. Features Track题目链接Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A ...

2018-09-11 18:51:36 158

原创 zcmu--4925: 字符串的查找删除【find函数使用】

4925: 字符串的查找删除Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 24 Solved: 10[Submit][Status][Web Board]Description给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。Input输入只有1组数据。输入一个短字符串（不含空格），再输入若...

2018-09-10 22:23:23 240

原创 zcmu--4934: 二叉搜索树【数组保存结点值】

4934: 二叉搜索树Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 10 Solved: 5[Submit][Status][Web Board]Description判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列...

2018-09-09 19:43:18 202

原创 zcmu--4926: 还是畅通工程【最小生成树（Kruskal）+并查集】

4926: 还是畅通工程Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 17 Solved: 12[Submit][Status][Web Board]Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路...

2018-09-09 10:56:14 220

原创 zcmu4940: 畅通工程【并查集】

4940: 畅通工程Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 4 Solved: 4[Submit][Status][Web Board]Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要...

2018-09-08 20:35:40 185

原创 PAT甲级--1143 Lowest Common Ancestor（30 分）【二叉搜索树最小的父亲结点】

1143 Lowest Common Ancestor（30 分）The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively ...

2018-09-08 19:47:27 237

原创 PAT甲级--1036 Boys vs Girls（25 分）【简单题】

1036 Boys vs Girls（25 分）This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each...

2018-09-05 10:21:35 446

原创 PAT甲级--1041 Be Unique（20 分）【Hash】

1041 Be Unique（20 分）Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104]. Th...

2018-09-04 20:37:23 174

原创 PAT甲级--1107 Social Clusters（30 分）【并查集】

1107 Social Clusters（30 分）When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of ...

2018-09-04 19:12:37 573

原创 PAT甲级--1114 Family Property（25 分）【并查集】

1114 Family Property（25 分）This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate（房产）info under his/her own name, we nee...

2018-09-04 15:53:57 509

原创 PAT甲级--1021 Deepest Root（25 分）【dfs+连通分量+STL】

1021 Deepest Root（25 分）A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the root that results in a hi...

2018-09-04 14:59:27 493

原创 fill()函数和memset()函数

fill()函数:头文件<algotithm>;将数组或者容器每一个单元赋值为一个数：fill(a,a+n,val),将数组都赋值为val;fill(v.begin(),v.end(),val),将容器的都赋值为val; memset()函数：头文件<cstring>;按照字节赋值，int类型只能赋值为0，-1，不过在学最短路径dijkstr...

2018-09-04 10:16:07 790

转载超有爱的并查集~【真的超有趣】

例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质...

2018-09-03 19:20:20 268

原创 PAT甲级--1032 Sharing（25 分）【链表连接】

1032 Sharing（25 分）To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same ...

2018-09-03 16:28:37 311

空空如也

空空如也