- 博客(63)
- 收藏
- 关注
RSS订阅原创 7月总结
越写越水呗CSDN 的体验和自己博客打感觉还就是不一样准备逐步搬家吧这里还是有一点好玩的东西 值得纪念的东西要搬过去发现 其实总结啊 日记啊这些东西确实只是适合给自己看 。翻看之前的一些比较认真 或者很认真写下的东西的时候 还是比较有成就感的---------仔细回忆一下整个7月吧。大事好像没有几件。7.5之前 水水实训 随便学学 随便听听 顺便刷刷面...
2019-08-03 22:40:37
283
3
原创 6月总结
无大事 每天重复前一天。唯一值得记录就是搭建了自己的博客 我的新博客欢迎捧场另记录以后的总结可能不会更新在技术博客里说这些有的没的真是太不专业了祝 7月好运 ！...
2019-07-01 09:11:10
267
原创 5月总结
。。4月总结是在5.1号写的按理说，按照规律5月总结也应该在6.1号写哇然后昨天就 鬼迷心窍去打游戏了 压根忘记这么一茬————————5月没什么特别的事情了吧，有的话应该印象会比较深，但是好像是没有的。总体来说没什么特别的记忆点。5月刚开始的时候是咸鱼状态吧 刚刚结课然后再忙课设。好吧也没在忙就是在咸鱼，每天啥也不干就是睡觉到中午，然后外卖，然后躺一下午 然后晚上打游戏。。。...
2019-06-02 22:27:27
206
原创 Centos的安装与各种配置
写在前面：很久就准备把这个写出来 然后拖拖拖就一直没写。材料是做了两次这个实验留下来的 所以就有想法，每次都是百度别人的资源教程，啥时候才能自己做教程啊所以就有了这个想法。正式开始：1.百度centos进入官网下载对应的映像文件（微微科普，映像文件其实就是类似于虚拟光盘的文件，这个东西会很常见，一般下载各种系统，虚拟机里的各种都会用到，后缀iso）记录...
2019-05-10 17:00:02
1810
1
原创 4月总结
这个东西其实应该是在昨天就应该写完的。但是由于拖延吧所以拖到现在其实写不写也有点纠结的写吧，其实没啥好写的，但是不写吧，又觉得其实挺有必要去记录一下，而且在年初的时候就已经立了flag，虽然3月已经鸽了，但是还是尽量不乱破flag了吧。说到做到还是比较重要的。----四月怎么说呢，其实是一个比较平稳的一个月吧。就是有比较幸运的地方，也有不那么顺利的地方，总的来说可能还是说的...
2019-05-01 23:52:16
262
原创 PAT乙级练习
心血来潮报名pat。。据说含金量也就一般，但是我对自己属于相当没自信的那种，所以算是试试水吧。然后，再就是回忆回忆别荒废了就好。乙级还是水题居多，但是对于我这种菜鸡来说还是有要吸取的地方的。水题不赘述。1001 考察条件语句if/else if 放在第一个真的是名副其实。1002 水题加一，一年前的辣鸡代码都没一次过，当时写的代码真的又臭又长，现在的代码简洁好看多了。1003 ...
2019-02-20 22:55:02
1898
2
原创 2018ICPC焦作站赛后总结
铁 退役铁牌 最后一场比赛 最后一块铁牌知道去焦作的时候大概是在徐州赛回来之后吧 时间大概就是一个月的样子其实从徐州回来就很放松了 状态什么的 都处于相当放松的状态里 比如明明深深感觉到计算几何大概率会出成签到题 但是在赛前并没有太多去练 直接导致。。--------------------又是一行人9人去焦作，中转在郑州歇了歇脚，两个多小时将近三小时也没在火车站周围转转。。。就...
2018-11-28 17:30:00
1158
2
原创 2018ICPC徐州站赛后总结
苟铜。打完这两个字，其实就不是很想写其他的东西了。哇，真的是苟到的牌子，而且运气好甚至能苟到银...就差20分钟就是一发罚时的问题，奈何奈何。 徐州这个地方还是真的很棒的。有了6月份邀请赛的经验，再一次来到徐州甚至有些亲切，出站就是米兰花酒店，转手就是便利店，还有地下超市和网吧，等等都有熟悉的感觉。 直接打车到北门，报道的人是相当多了，吃饭的人也是相当多了。衣服还是像邀请赛一样...
2018-10-30 21:55:37
1404
1
原创 2018CCPC秦皇岛站赛后总结
。。铁缓了大概3,4天才能面对这个事情吧。不是抗压能力差，是真的太倒霉了，一件件接踵而至，真的心态都给打炸，额，不是因为打铁而炸，是因为福无双至祸不单行炸。。9.26启程，在火车上睡了一宿，然后第二天早上到了宾馆，登记。中午在东秦一食堂吃的饭，很干，就算有汤还是很干，而且平心而论，真的一点也不好吃。回宾馆睡觉。下午2点半起身去打热身赛，emmmm倒霉就开始了（其实不是，倒霉好像持续了挺久忘...
2018-10-02 10:59:13
883
原创 2015长春区域赛 - J - Chip Factory HDU - 5536
John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory produces ...
2018-09-15 11:29:25
252
原创 2015长春区域赛 - G - Dancing Stars on Me HDU - 5533
The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky if we connect them pr...
2018-09-15 11:09:15
256
原创 2015长春区域赛 - F - Almost Sorted Array HDU - 5532
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an almost ...
2018-09-12 18:51:31
267
原创 2015长春区域赛 - L - House Building HDU - 5538
ave you ever played the video game Minecraft? This game has been one of the world's most popular game in recent years. The world of Minecraft is made up of lots of 1×1×11×1×1 blocks in a 3D map. Block...
2018-09-12 11:12:23
228
原创 2018杭电多校day1_G - Chiaki Sequence Revisited HDU - 6308
Chiaki is interested in an infinite sequence a1,a2,a3,...a1,a2,a3,..., which is defined as follows: an={1an−an−1+an−1−an−2n=1,2n≥3an={1n=1,2an−an−1+an−1−an−2n≥3Chiaki would like to know the sum o...
2018-09-08 21:10:20
285
转载 c++位运算函数之 __builtin_
1.__builtin_popcount(unsigned int n) 该函数是判断n的二进制中有多少个1int n = 15; //二进制为1111cout<<__builtin_popcount(n)<<endl;//输出42.__builtin_parity(unsigned int n) 该函数是判断n的二进制中1的个数的奇偶性int n =...
2018-09-04 15:43:30
1126
原创 2018ACM实验室暑期集训总结
emmm拖延症，终于把8.26就该写的东西 慢慢拖到8.29的今天。。。先记录下颓废的三天假和不在状态的今天吧、 8.26下午5时结束了今年CCPC网络赛，说实话，整个实验室为一个名额奋斗的样子是既让人有归属感，又让人有挫败感的。。。归属感是大家都在为同一个目标奋斗，只是为了两场现场赛的两个资格。。：）（虽然这么做不对吧，但是，弱校的悲哀吧，没有办法。）然后就放假了，坐在公交上刷知...
2018-08-29 20:34:03
917
转载 ACM进阶大一到大三
ACM课程：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析大一上学期：必学：1.C语言基础语法必须全部学会a)推荐“语言入门”分类20道题以上b)提前完成C语言课程设计2.简单数学题（推荐“数学”分类20道以上）需要掌握以下基本算法：a)欧几里德算法求最大公约数b)筛...
2018-08-09 09:03:14
3712
原创 2018杭电多校day1_K Time Zone HDU - 6308
Chiaki often participates in international competitive programming contests. The time zone becomes a big problem. Given a time in Beijing time (UTC +8), Chiaki would like to know the time in another ...
2018-08-07 20:01:27
275
原创 2018杭电多校day1_D Distinct Values HDU - 6301
Chiaki has an array of nn positive integers. You are told some facts about the array: for every two elements aiai and ajaj in the subarray al..ral..r (l≤i<j≤rl≤i<j≤r), ai≠ajai≠aj holds. Chiaki ...
2018-08-07 19:49:14
277
原创 2018杭电多校day1_C Triangle Partition HDU - 6300
Chiaki has 3n3n points p1,p2,…,p3np1,p2,…,p3n. It is guaranteed that no three points are collinear. Chiaki would like to construct nn disjoint triangles where each vertex comes from the 3n3n points. ...
2018-08-07 17:20:35
199
原创 2018杭电多校day1_B Balanced Sequence HDU - 6299
Chiaki has nn strings s1,s2,…,sns1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced: + if it is the empty string + if AA and BB are balanced, ABAB is balanced, + if A...
2018-08-07 17:11:30
178
原创 2018杭电多校day1_A Maximum Multiple HDU - 6298
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2606 Accepted Submission(s): 1091 Problem Description ...
2018-08-07 16:19:11
161
原创 2018ICPC全国邀请赛（江苏）小结
。谢天谢地铜牌，主要写一下我这第一次的经历。从头说嘛。从很久很久以前就开始准备了。主要就是交报名费发回执准备车票旅店路线请假，各种方方面面吧（这里要谢谢我的队友 lyf和zk 绝大多数的事情 包括车票旅店路线什么的都是他们在做，他们在搞，没办法，我就是这种懒精 有人做的事情我是不会去动的。。。）。就准备了很久，要真的说开始准备 可能就是进入大二知道要去参加邀请赛 就每天半死不活的准备了吧（说是准备...
2018-06-05 20:03:52
751
4
原创 2018蓝桥杯国赛总结
大概写一下。国三 很水。第一题弱智数学题。第二题好像也不难，但是他们是枚举？我是找规律？我找到是3,5,8,13的斐波那契？最后和他们结果差超级多。大概是我错了吧，毕竟我是国三中等，他们都是一等二等三等头头。 第三题是个位运算的题 ，对于位运算我是一点 一点点脾气都没有了 真的好麻烦。题不难，思路清楚地话很简单。奈何我根本不会位运算啊 瞎JB写写凑了个结果 当然肯定不对了。第四题调手表。简单题...
2018-05-27 19:36:10
16908
8
原创 高斯消元法小总结和瞎总结
啊 搞到这个算法 ，大概已经在一周前了 ，一周前做去年西安邀请赛的题，其中有一题是要用到高斯消元法求系数，然后再用矩阵快速幂求正解 ，队里ZK命自认要学数学的我 两天搞清楚那个题。。然后我就从高斯消元法入手了，大概看了两天吧，也有一定的了解了？（其实说麻烦挺麻烦，说简单也挺简单的。。主要是我天资愚钝，查阅了好多好多相关博客，模板，题解 ，还是不是很懂。。。）时间大概过了有一周吧，凭借记忆来复述一把...
2018-05-24 18:08:17
5188
原创 挑战二--第八章树
树是一种用于表达层级结构的数据结构。树结构是实现高效算法与数据结构的基础，是信息处理与程序设计中不可欠缺的概念。—————————————————————————————————————————————————————第八章大概在两周前就看完了（真的还是“看”完了，到底理解了没有，记住了没有还真的不知道。。。）然后现在翻回来复习总结一下吧。。。。——————————————————————————...
2018-05-14 17:35:00
147
转载 C++中输入字符串的几种方法
转自http://gwyan.blog.163.com/blog/static/213337092201361734257744/C++中几个输入函数的用法和区别(cin、cin.get()、cin.getline()、getline()、gets()、getchar()))1、cin1、cin.get()2、cin.getline()3、getline()4、gets()5、getchar()1...
2018-04-18 16:07:02
260
原创 挑战二--第七章高等排序（四）
计数排序：其实具体来说，我是没太懂的，因为前面几种排序的数组都是0开头的，到计数排序突然说为了方便起见从1开始了。。。然后我就有点懵懵。。。。emm其实算法具体就是记录数组中每一个元素出现的次数然后再更新成记录在原数组中有多少比该位置坐标小的数的个数。。。。。。（怎么感觉越说越懵逼。。其实书上的图示还是很清楚简洁明了的。。。。但是我还是说不来。。。。尴尬。有机会要把书上的图搬到博客上面来。）时间复...
2018-04-08 22:31:20
127
原创 挑战二--第七章高等排序（三）
快速排序很好理解？类似于归并排序，归并排序每次将数组分成两个有序数组最后再将一步一步把小的数组“整合”起来快速排序的本质就是将一整个数组不断缩小范围排序，只不过因为在分割的时候就已经排序前面的一定比分界值小，后面的一定比分界值大，然后一步一步分下去直至最后就已经排好，不需要像归并排序一样手动合并。平均时间复杂度为O(nlogn)。需要注意的是快速排序的规定值的选取，最坏的情况将把复杂度高达O(n²...
2018-04-08 22:21:26
116
原创 挑战二--第七章高等排序（二）
7.2分割具体来说，分割并不算排序，具体功能就是将一个数组分成两部分，前半部分均小于 数组中其中一个值，后半部分均大于这个值，（但是这两部分并不是有序的） 函数返回值返回这个值的下标。具体实现操作：定义一个变量i记录比规定值（以下称这个规定分割值为 a[r]) 小或者大的分界下标。定义一个变量从头向后遍历，决定每一个元素是属于那个部分： 如果大于a[r]则不必移动元素，只需将该变量向后移，将...
2018-04-08 22:07:55
132
原创 挑战二--第七章高等排序（一）
觉得这一部分还是比较基础比较重要所以看完了还耽搁了两天才返回来写一下总结的博客。。。（其实是又懒有嫌麻烦再加上打了（挂机）两场比赛 ，做题体验很差，就很影响心情。因为我又不知道我现在做的这些是不是又是“无用功”了....）7.1归并排序 伪代码meger (A,l,r,m) n1=m-l n2=r-m L[0...n1],R[0...n2] for i=0 to n1-1 L[i]=A...
2018-04-08 21:49:08
101
原创 挑战二--第六章递归和分治法
额。。昨天还是前天就看完了第六章。。。因为很少准备看完第7章一起写，然鹅第七章有挺多的想要分开写，所以干脆这个就单独写一下。。考完第六章的感受是，挑战二确实是一本入门思维书。代码给到的都是源码题解，很详细，解题的思维讲的也很清楚，但是唯一一个不好就是，太依赖题解，太太太太依赖题解，思维就跟不上。只能是单纯的看懂源码实际上还是差的远。不过还是先这样吧，尽快刷完挑战二就可以开挑战一了！！！加快速度了！...
2018-04-06 16:29:53
110
原创 挑战二--第五章搜索
挑战二给出的例题都比较简单，或者说前期入门题都很简单，在搜索这一章只是介绍了 线性搜索（暴力），二分搜索，散列表（哈希表）以及STL里二分搜索lower_bound()用法。个人觉得哈希。。。。emmm加油。线性搜索 线性搜索就是从数组开头顺次访问各元素，检查该元素是否与目标值相等。以单项等也返回该元素的位置并结束搜索。如果检查到结束也未发现目标值，则返回特殊值说明该情况。效率低但是适用于任何形式...
2018-04-04 21:34:04
152
原创 挑战二--第四章数据结构
emmm一天的进度比起昨天来说可以使很慢了。下午回了趟家，路上看了小会儿电影并没有按想象中那样坐在公交上看书刷书。回去了就是吃睡，实在浪费时间。很可耻。所以不废话赶紧结束这一张往后看了。数据结构主要分三块：栈（先进先出），队列（先进后出），链表（动态变化）在这里应该要仔细介绍三种数据结构的，但是在c++标准库函数STL都有对应的函数，（手撸是不存在的，很多很麻烦，所以还是要运用STL的，）所以在这...
2018-04-03 21:41:49
110
转载 ACM常用算法
时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理） 排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排 序，外部排序） 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，or，xor，...
2018-04-02 18:43:42
246
原创 挑战二--第三章初等排序
基础实在差的太多，（贴的代码太多，做的思考太少，和大佬差距越来越大，现在开始刷书也不知道到底来不来得及）真是应了那句话，无论什么事，在结束之前，最坏的结果不过就是重头再来。第三章初等排序3.1挑战问题之前——排序排序主要注意三点： 1.复杂度与稳定性（稳定是指当数据中存在2个或者2个以上键值相等的元素时，这些元素在排序处理前后顺序不变。） 2.除保存数据的数组以外是否还需...
2018-04-02 16:20:06
95
转载 ACM 中常用的算法有哪些？
ACM 中常用的算法有哪些？作者： 张俊Michael 网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻烦，但是不难，30-50道题目就可以了。然后可以接触一下基础的算法，我感觉搜索方向的比较不错，可以解决很多问题，深搜，广搜，然后各种剪枝能力的锻炼。搜索感觉不错...
2018-04-02 09:51:44
2534
原创 写在3月末总结一下吧
怎么说，心情还是很低落的，整个三月感觉都不是很好。甚至说很差劲3.31 cccc终于打完，成绩差的一塌糊涂，感觉背了大锅彻底抬不起头。58。 这是什么感觉，这种感觉就像是一年没有任何长进一样。还原一下今天的心路历程 就很慌 从头慌到尾 连骗样例都不知道该怎么骗很绝望说实话，你自己应该是知道得到这样结果的原因是什么的。大致两点：一、我确实不聪明甚至很笨，并且还很懒。二、其实一年的训练我并没有真正的学...
2018-03-31 23:21:36
130
原创 PAT练习集之20分题-L1-043. 阅览室
L1-043. 阅览室天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应...
2018-03-15 20:55:16
465
原创 PAT练习集之20分题-L1-046. 整除光棍
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个...
2018-03-15 20:48:50
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人