摘要: 杂记 zip的用法 数组复制,以及排序的细节 自定义排序 集合运算 这个还是很方便的,但是目前还没用过 字典推导、集合推导 计数器Counter 阅读全文
posted @ 2018-01-22 15:21 swallowblank 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 766. Toeplitz Matrix 第一题不说,贼麻瓜,好久没以比赛的状态写题,这个题浪费了快40分钟,我真是。。。。。。 767. Reorganize String 就是给你一个字符串,能不能转换成:任意一个字符S[i],使得S[i-1]和S[i+1]都不等于S[i]。如果能输出,不能就输 阅读全文
posted @ 2018-01-22 15:15 swallowblank 阅读(701) 评论(1) 推荐(0) 编辑
摘要: 题目大意: 连续最大子段积 题目思路: 最大值只能产生在一个正数x一个正数,一个负数乘一个负数,所以维护两个值,一个区间最大值,一个最小值 其他的话: 在讨论这个问题之前,我先来说一说大一刚开学就学了的最简单的dp问题之一的【最大连续子序列】 先来看一个数组a{ -2, 11, -4, 13, -5 阅读全文
posted @ 2018-01-20 20:38 swallowblank 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出a, b两个用字符串表示的虚数,求a*b 题目思路: 偷了个懒,Python3的正则表达式匹配了一下,当然acm里肯定是不行的 阅读全文
posted @ 2018-01-19 11:54 swallowblank 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 654. Maximum Binary Tree 题目大意: 意思就是给你一组数,先选一个最大的作为根,这个数左边的数组作为左子树,右边的数组作为右子树,重复上一步。 读完就知道是递归了。 这个题真尼玛恶心,对JavaScript的友好度简直为0,用Js的可以直接放弃了。 时间复杂度应该是小于n2的 阅读全文
posted @ 2018-01-19 11:15 swallowblank 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 就是一个由1和0组成的正方形矩阵,求里面最大的加号的大小,这个大小就是长度。 什么鬼啊,本来想自己想的,结果看了半天没看懂具体什么意思,然后查了下题解,希望有人说一下意思,结果一上来就是思路,还直接动态规划四个大字,我也是呵呵了 思路一:暴力Brute Force 就是用i, j 循环每 阅读全文
posted @ 2018-01-17 21:58 swallowblank 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 我一开始看数据范围很小,没怎么想就直接暴力了。 暴力的思路是: 对于每一段S的前缀,这个前缀中的每一个字母都不应该在前缀的补集中出现,所以直接循环i:0 to S.length然后对于每一次循环,再循环前缀中的每一个字母,判断是否在后面出现,如果出现就 说明该前缀不合适继续向后循环,如果没有出现就加 阅读全文
posted @ 2018-01-16 23:23 swallowblank 阅读(377) 评论(0) 推荐(0) 编辑
摘要: https://www.crifan.com/use_pyinstaller_to_package_python_to_single_executable_exe/ http://blog.csdn.net/wy_97/article/category/7249572 http://blog.sin 阅读全文
posted @ 2017-12-29 11:12 swallowblank 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 这也许是和候红老师的最后的几节课了吧,侯老师是一个很有思想深度,很关心同学的好老师。 一开学就布置了阅读《人月神话》的作业,说实话,我没有看,以我的速度可能2、3个小时就看完了,但是我觉得没有什么意义,在网上找了一个洗的很好的总结,大概看了看,并加入了一些自己的看法,因为目前才大三,没有什么项目开发 阅读全文
posted @ 2017-12-18 22:21 swallowblank 阅读(955) 评论(0) 推荐(0) 编辑
摘要: 计算机网络实验八实验报告 一、实验目的 1.熟练使用Packet Tracer 5.0模拟器; 2.应用Packet Tracer 5.0模拟器工具对WLAN进行配置。 二、实验环境 一台PC机。 模拟设备:1个无线路由器,1台配备有线网卡的计算机,3台配备无线网卡的计算机。 三、实验步骤 1.安装 阅读全文
posted @ 2017-12-14 20:58 swallowblank 阅读(11985) 评论(0) 推荐(0) 编辑