10 2017 档案

[lintcode]702 连接两个字符串中的不同字符
摘要：题目描述： 给出两个字符串, 你需要修改第一个字符串，将所有与第二个字符串中相同的字符删除, 并且第二个字符串中不同的字符与第一个字符串的不同字符连接。 样例： 给出 s1 = aacdb, s2 = gafd返回 cbgf给出 s1 = abcs, s2 = cxzca;返回 bsxz 答案： 给 阅读全文
posted @ 2017-10-24 22:56 小小西红柿 阅读(895) 评论(0) 推荐(0)
[lintcode]638.Strings Homomorphism
摘要：Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrenc 阅读全文
posted @ 2017-10-24 16:36 小小西红柿 阅读(265) 评论(0) 推荐(0)
[Algo][July][Homework][lintcode](382)三角形计数
摘要：题目： 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ 题目： 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ 题目： 给定一个整数数组，在该数组中，寻找三个数 阅读全文
posted @ 2017-10-23 11:40 小小西红柿 阅读(182) 评论(0) 推荐(0)
[Algo][July][Notes+Homework]并查集的应用
摘要：并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 假设n个节点,初始时点与点之间没有连接 • 给出一系列的连接操作 • 一次连接操作不产生环,则接受,否则被抛弃 算法课上老师出的题目太抽象了。先引入一个简单具体的问题： reference website: //概念描 阅读全文
posted @ 2017-10-22 20:14 小小西红柿 阅读(197) 评论(0) 推荐(0)
[Algo][July][Homework]实现快速排序（递归和非递归）
摘要：百度百科： https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?fr=aladdin&fromid=2084344&fromtitle=%E5%BF%AB%E9%80%9 阅读全文
posted @ 2017-10-20 15:21 小小西红柿 阅读(191) 评论(0) 推荐(0)
[Algo][July][Homework]设计一个队列支持求最大值，要求O(1)
摘要：栈和队列的基本概念： 存放数据的线性表。 操作：入栈/入队，出栈/出队，判断满/空 空间复杂度：O(n) 单次操作时间复杂度：O(1) 栈：先进后出 FILO；队：先进先出 FIFO reference website: http://blog.csdn.net/caryaliu/article/d 阅读全文
posted @ 2017-10-18 17:07 小小西红柿 阅读(776) 评论(1) 推荐(0)
[Algo][July]基于比较排序的算法下界是O(nlogn)
摘要：假设：有n个数需要排序。 n个数的全排列方式是A(n,n) = n! 基于比较，i<j. 在最优的情况下，可以在n!个可能中筛去一半。 也就是说剩下(n!/2)种可能. 这样的比较方式进行k次。最后筛出一种（符合要求的）排序: n!/(2k) < 1 公式推导： 2k > n! //我理解就是k表示 阅读全文
posted @ 2017-10-16 13:39 小小西红柿 阅读(305) 评论(0) 推荐(0)
[python][LXF][Notes]文件读写及序列化
摘要：reference website: 文件读写 https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431917715991ef1ebc19d15a4afdace1169a464 阅读全文
posted @ 2017-10-12 16:04 小小西红柿 阅读(452) 评论(0) 推荐(0)
[python][LXF][homework]操作文件和目录
摘要：reference website: https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/001431925324119bac1bc7979664b4fa9843c0e5fcdcf1e 阅读全文
posted @ 2017-10-10 18:08 小小西红柿 阅读(449) 评论(0) 推荐(0)