- 博客(20)
- 收藏
- 关注
RSS订阅原创 牛客网C++题目总结（三）
一、C语言#define注意点：下面程序的输出是：123456#define f(x) x*xmain (){ int a=6,b=2,c; c=f(a)/f(b); printf("%d",c);}注意c=f(a)/f(b);最后预编译之后得到的结果是 c = a * a / b * b;因为两个优先级是一样的，所以最后计算结果是36typedef char *String_t; 和#de...
2018-04-10 22:38:57
283
原创 牛客网C++题目总结（二）
一、位运算的注意点： 我以为位运算可以对所有数据类型进行计算，毕竟我想着所有的数据都是二进制，进行位运算后可能结果有点不同，但还是可以的，但是位运算对于float等类型的数据就不行，查阅了一下网上的一些信息，似乎得把这些类型的数据转化成整型才能够进行操作，所以理论上这些数据都是能够用位运算的，只是需要转化成整型。具体原因网上也没有查到。二、union的认识：曾经学习C语言时学过，但认...
2018-04-08 12:05:27
528
原创 网易2018校招内推编程题第四题
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。输出描述:在一行中输出操作n次...
2018-04-07 16:14:43
272
原创 牛客网C++题目总结（一）
准备从今天开始好好在牛客网上练习一些题提高代码能力，最近不知道在干些什么，所以想现在开始写总结。一、函数指针的定义：C++指向函数的指针定义方式为：返回类型 (*指针名） (函数参数列表) ，例如 void （*p）（int）是指向一个返回值为void 参数为int类型的函数例如 ： void (*q)(Base,Base)就是一个返回类型为void，参数列表有两个Base（这里是类名）类的...
2018-04-07 14:25:15
1020
原创 2017-09-22 关于C++获取网页的一些心得
因为个人关系，最近学习了怎样用C++代码获取网页源码，并通过处理字符串的方式获取自己想要的内容，不得不说那些封装好的类确实挺好用的。 为了写窗口方便我就用了MFC，emmm...发现以前用API写的我好傻哦。 C++获取网页我用的是CInternetSession和CHttpFile这两个来获取的，不说了，先上代码： CIntern
2017-09-22 08:10:11
1108
原创 POJ - 3070 Fibonacci 解题报告
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alterna
2017-05-09 23:56:52
451
原创 2017 5 8每周总结
这周又推迟了，考试真的可怕......不过还是必须得来总结，不然学了什么完全不知道，还会认为自己学了些东西很强的样子，果真没有比较就没有伤害。 python方面: 这周感觉还是老样子诶，没做出啥东西来，不过学会类啦，哈哈哈，本来就要学C++，真的不要太棒，面向对象的真的让我在C++方面也轻松了一些诶，而且虽然每天说好只学两个小时的python，但有时候打起
2017-05-08 16:43:28
328
原创 2017 5 2总结
最后还是选择周结了，日结感觉没啥写的。 讲一下五一之前的学习成果吧。 在python方面，已经会定义函数，传参了，而且还能够定义相当于二维数组的东西。 a = [[int(j) for j in raw_input().split()]for i in range(n)] 这里n是二维数组的行数，j就取决于你输入多少了，这里split是隔一个空格
2017-05-02 11:26:09
338
原创 2017 4 19日 （每日总结 三）
每日总结（三） python总结： 今天感觉新知识并没有学习好多，没办法试了试在ZOJ上用python交题，虽然学的东西少，但是还是足以做一些简单题了。做起了第一道A+B，嘿嘿，美滋滋，就像当初在杭电oj上AC第一道A+B时一样开心，这样对于我来说，已经算是入门了。基础知识的学习只学习了一点： 1. 字符串不能像昨天的数组那样分片赋值，今天最重要的
2017-04-19 22:08:18
331
原创 2017 4 18 每日总结（二）
每日总结（二） Python 总结: 正如昨天总结的可以使用insert和pop两个插入以及删除元素，还可以在不实用这两个的情况下比如x = [1, 1, 1] x[1:1] = [2, 2] => x = [1, 2, 2, 1, 1] 同样 x[1: 2] = [ ] => x = [1] 所以我们可以直接这样操
2017-04-18 23:54:34
337
原创 2017 4 17 每日总结（一）
每日总结（一） 今天开始准备开始每天写总结了，这样也方便个人总结知识，这个点才发，刚还有一个并查集的题没敲，啊啊啊，要死啦，不知道出了啥错。 Python 总结： 今天主要学习了Python序列的知识，python中数组这个是可以把负数作为下标的，当然下标是C语言的说法，毕竟我主修C就这样用自己熟悉的方式讲了。负数的话就是从数组的最后一个元素向前数
2017-04-18 01:52:58
372
原创 Silver Cow Party 解题报告
首先先给出题意：One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirecti
2017-04-08 09:57:20
550
原创 求解最长回文串(Manacher 算法)——自我总结
最近遇到了要求解最长回文串的问题，最初做题时暴力解题TLE不说，还查看了别人的题解后发现，自己还少考虑了一种情况，所以今天就自己小小的总结一下。 回文串分为长度为奇数和长度为偶数两种，奇数的可以从开始一个字符一个字符的向两边寻找，而偶数的这样就不行了，于是这里我们可以稍微处理一下解决奇偶问题。重新定义一个数组，将原字符数组中的每个字符之间加上一个相同的字符，这个字符可以自己想加啥就
2017-03-06 17:13:48
424
原创 二分图（个人总结）
这次我总结一下今天学到的简单的二分图匹配的问题。二分图匹配网上有太多对这个算法的分析，但是我推荐一位大佬的博客，我认为讲得很清楚，我就是从他的博客学到二分图匹配的。点击打开链接 二分图匹配就是简单说就是让你计算给你一堆可供匹配的数据，让你找出最大能够匹配的个数，该算法要用到递归的思想。具体的实现请点击链接自行学习。现在我只是给出个人的模板。#include #incl
2017-03-01 21:59:04
502
原创 最小生成树——prim算法（个人总结）
这次我写一些我对最小生成树的见解，最近做了一些这类型的题，相当于个人总结一下。 最小生成树，比如几个村庄之间给出几个每两个村庄之间需要修多长的路，然后要你选择修路方式让所有村庄连通，而且要让修路的长度最小，当然也可以对应修路的消耗。这种情况下就要用到最小生成树。 如上图所示，假设这里有A,B,C,D,E五个村庄，现在准备在这五个村庄之间修路，然后对应每两个村庄
2017-02-28 12:59:20
1443
1
原创 关于01背包的学习
前一段时间学习了01背包，现在自我总结一下。所谓背包问题，就是给你一个固定容量的容器，然后给你一堆价值与容量对应的物品。举个简单的例子，你有一个只能装 10公斤的背包，一天你你找到了一堆宝藏，这些宝藏有：2公斤价值5万元，3公斤价值6万元，3公斤价值5万元，4公斤价值1万元，6公斤价值8万元，5公斤价值7万元，你要尽可能装更高价值的物品，这里我们就需要用到01背包，一个简单的算法。
2017-02-27 22:23:39
425
原创 F - The Suspects（解题报告）
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s
2017-01-18 11:04:52
396
原创 H - Constructing Roads（解题报告）
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t
2017-01-18 10:54:48
428
原创 E - Kuriyama Mirai's Stones CodeForces - 433B（解题报告）
Kuriyama Mirai has killed many monsters and got many (namely n) stones. She numbers the stones from 1 ton. The cost of the i-th stone is vi. Kuriyama Mirai wants to know something about these st
2017-01-16 10:44:20
655
原创 F - Hand in Hand HDU - 3926（解题报告）
3 21 2In order to get rid of Conan, Kaitou KID disguises himself as a teacher in the kindergarten. He knows kids love games and works out a new game called "hand in hand". Initially kids r
2017-01-16 10:20:57
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人