Pinging_Goooooo

摘要： 今天重温了一下dp问题，发现自己两个礼拜不写题目就什么都不会了。。。心态爆炸，感觉去考试怕是要gg了。。。 不过今天总结一下写的题目，全部都是基础的dp问题 第一个是 求最长不下降子序列的长度 第一行为n，表示n个数 第二行n个数 最长不下降子序列的长度 N小于5000 for each num < 阅读全文

摘要： 由于我对字符串问题的理解还不太到位，所以我将字符串问题中从大字符串中寻找小的字符串问题放在这里。以便考试遇到。 上述问题包括两个，第一个（注释掉的）为返回第一次遇到的小字符串的位置。 第二个问题为：求小字符串在大字符串中出现的次数。 而我们用了最暴力的循环来做，第一层循环为遍历大数字的所有字符串-- 阅读全文

摘要： 今天开始了新一章的学习，前面的题目虽然做了几道，但是我觉得训练量仍然太小了。不过机试确实很多题目，并且难度也有所不同，所以要针对不同的题目进行专门的练习才好。题目类型有些多，等接下来我将搜索的题目写完后整体练习一下图论和搜索的题目，对其有个更好的理解之后再进行动态规划和贪心算法的题目。 今天记录一下 阅读全文

摘要： 继上一次完成最小生成树后，这次我开始准备最短路径的程序。 最短路分为两种算法，第一个为Floyd算法，第二个为Dijkstra。 简单来说，Floyd是以点为参照对象，它使用三层循环求解当前图中所有点之间的最短距离。 也就是说，当他的循环处理结束后，你就可以从中找到任意两点之间的最短路径了。 他将大 阅读全文

摘要： 今天重拾算法复习。 今天学习了两个类型的算法——并查集与最小生成树(MST) 简单记录一下并查集的大致内容。 一、并查集的内容大致作用为查找当前图中的点有几个集合。 该算法起到查询分组的情况。通过给定的条件使用数组记录该点对应的父节点，倘若两个点有相同的“祖先”，那他们肯定是属于同一个组的。 下面看 阅读全文

摘要： 解决没有MySqldb的问题， sudo apt-get install python-mysqldb 即解决问题 阅读全文

摘要： 今天多做一些杂题练习一下。 第一题： 题目描述 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a 阅读全文

摘要： 题目描述 实现一个加法器，使其能够输出a+b的值。 输入描述: 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出描述: 可能有多组测试数据，对于每组数据， 输出a+b的值。 示例1 输入 2 6 10000000000000000000 100000000000000000000000 阅读全文

摘要： 其实今天是第六天，不过昨天写的题目有些杂乱，都是贪心的算法，所以昨天的题目就不放上来了。 今天开始入手数据结构吧啦吧啦。。 数据结构当时学的时候感觉挺简单的，不过现在真正上代码之后发现情况并不妙，还是好好刷题好好学习。 第一题不是oj上的，但是我感觉很有用，是堆栈的基础题目。所以我把它也放上来。 题 阅读全文

摘要： 今天写了两章题目，仍然是比较基础的内容。感觉时间好紧张，怕来不及，所以以后要加快速度了。 今天写的最多的是查找类题目，关键是二分查找的掌握。 题目描述 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 输入描述: 测试数据有多 阅读全文