摘要：这一个半月主要来学习数据结构。首先是清明节前的安排：树状数组、线段树、并查集、Tire树.清明到5月底就用来清理吉大数据结构模板好了。什么最长子序列，后缀数组之类的；还有罗得安的数据结构里的堆、哈希表、二叉搜索树（STL），矩阵（分治）（矩阵快速幂）。送给自己的话：必须不断的提醒自己：放下浮躁，静心阅读；放下担忧，勇敢走自己的路；放下贪婪，有失必有得；放下自卑，相信自己；放下虚荣，别自以为是；放下自私，学会懂得感恩；放下懒惰，继续努力。 阅读全文

摘要：这题寒假也没搞出来，但今天花了一小时终于搞定。 题意是输入一串数字字符，把‘5’当作空格，然后把被分割开的数字进行排序输出。 首先是字符串输入，按照高精度的处理方法，数值低位放到数组低位。（字符串型的S转到整形的A） 然后，开始对A数组遍历，将第i位的数值乘以10的i次方，累加到B数组（整形）。遇到5则continue，当然还要对累加时的变量进行重置。 上述的做法有两个点要特别注意到，如果A数组的最后一位不是5，而整个数组里5的数量不为0，则B数组的个数要加1，二是如果数组里5的数量为0，则B的个数也要加1。 1 #include 2 #include 3 #include ... 阅读全文

摘要：今天很慵懒啊，啥事也没做，把高精度复习了一遍（hdu1002）。首先俩字符串数组输入，然后按字符串的长度逆序转到整形数组里（主要是为了把数值的最低位移动到数组的最低位，方便进位）；然后对应的位相加存储到一个新的整形数组里，这时不考虑进位；最后遍历数组，处理进位问题，再倒序输出，即是答案。还有一个题hdu1003，是说求一个数列里的子序列中的最大和，这个还是没有想清楚啊。现在想的大概的思路是，找到负值最大的数的位置，然后就能把数列划分为两个小数列，（如果在数列的一头或一尾那么就还是一个数列）求其和。但是后续可能会有新的问题，比如可能要再划分一次，才能找到最大的子序列和。（突然想起这有点像快排的思 阅读全文