随笔分类 -  个人笔记

1 2 下一页
「Leetcode」字符串相关问题选编
摘要：剑指 Offer 20. 表示数值的字符串 这题介绍一个使用有限自动机的做法，实际上细心的考虑corner case的效率比这个方法更好，但是这个方法比较具有代表性。 画出如下的示意图： 然后照着这个示意图做就可以了。 注意，这么几种样例都是合法的： -1.e-12 +.1 +1. -.52E+3 阅读全文
posted @ 2020-09-27 23:01 ISoLT 阅读(156) 评论(0) 推荐(0)
「Leetcode」二叉搜索树相关题目简析
摘要：98. 验证二叉搜索树 这题啊有个概念上的小坑：注意了，左右子树的所有元素必须都满足相应要求！！所以朴素的做法是不能够的。 一个比较巧妙的想法是利用提供的性质，联想到中序遍历，然后中序遍历应当是一个严格递增的序列，检查这个序列即可。 但是，实际上我们并不需要构造出这个序列，只需要检查每次遍历前的上一 阅读全文
posted @ 2020-09-27 22:58 ISoLT 阅读(249) 评论(0) 推荐(0)
「功能笔记」Spacemacs+Evil备忘录
摘要：设置代理 elisp (setq url gateway method 'socks) (setq socks server '("Default server" "127.0.0.1" 1551 5)) (setq url gateway local host regexp (concat "\\ 阅读全文
posted @ 2018-11-18 15:07 ISoLT 阅读(244) 评论(0) 推荐(0)
「日常温习」Hungary算法解决二分图相关问题
摘要：前言 二分图的重点在于建模。以下的题目大家可以清晰的看出来这一点。代码相似度很高，但是思路基本上是各不相同。 题目 HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC. 题意与分析 有n个人要去买魔杖，有m根魔杖（和哈利波特去买魔杖的时候一 阅读全文
posted @ 2018-11-16 03:03 ISoLT 阅读(318) 评论(0) 推荐(0)
「日常训练&知识学习」单调栈
摘要：这几天的知识学习比较多，因为时间不够了。加油吧，为了梦想。 这里写几条简单的单调栈作为题解记录，因为单调栈的用法很简单，可是 想到并转化成用这个 需要一些题目的积淀。 相关博客参见：https://blog.csdn.net/wubaizhe/article/details/70136174 POJ 阅读全文
posted @ 2018-11-14 02:55 ISoLT 阅读(233) 评论(0) 推荐(0)
「日常训练&知识学习」莫队算法（二）：树上莫队（Count on a tree II，SPOJ COT2）
摘要：题意与分析 题意是这样的，给定一颗节点有权值的树，然后给若干个询问，每次询问让你找出一条链上有多少个不同权值。 写这题之前要参看我的三个blog： "Codeforces Round 326 Div. 2 E" （树上利用倍增求LCA）、 "Codeforces Round 340 Div. 2 E 阅读全文
posted @ 2018-11-13 15:49 ISoLT 阅读(199) 评论(0) 推荐(0)
「日常训练&知识学习」树的分块（王室联邦，HYSBZ-1086）
摘要：题意与分析 这题的题意就是树分块，更具体的看题目（中文题）。 学习这一题是为了树的分块，为树上莫队做铺垫。 参考1：https://blog.csdn.net/LJH_KOQI/article/details/52326103 参考2：https://blog.csdn.net/popoqqq/ar 阅读全文
posted @ 2018-11-13 10:49 ISoLT 阅读(137) 评论(0) 推荐(0)
「日常训练&知识学习」树的直径（POJ-1849，Two）
摘要：题意 一个城市由节点和连接节点的街道组成，街道是双向的。 此刻大雪覆盖了这个城市，市长确定了一些街道要将它们清扫干净，这些街道保证所有的节点可以通过它们连通而且街道数目尽可能小。 现有两台相同的扫雪机$S$和$M$，它们的起点在同一个节点上。 所有被确定的街道必须至少被一台扫雪机经过，才能完成清扫任 阅读全文
posted @ 2018-11-04 22:07 ISoLT 阅读(153) 评论(0) 推荐(0)
「功能笔记」性能分析工具gprof使用笔记
摘要：根据网上信息整理所成。 功能与优劣 gprof实际上只是一个用于读取profile结果文件的工具。gprof采用混合方法来收集程序的统计信息，它使用检测方法，在编译过程中在函数入口处插入计数器用于收集每个函数的被调用情况和被调用次数；也使用采样方法，在运行时按一定间隔去检查程序计数器并在分析时找出程 阅读全文
posted @ 2018-10-12 13:07 ISoLT 阅读(1364) 评论(0) 推荐(0)
「Python」conda与pip升级所有的包
摘要：conda： pip： pip更换源： 阅读全文
posted @ 2018-10-08 19:46 ISoLT 阅读(6427) 评论(0) 推荐(0)
「国庆训练&知识学习」图的最大独立集与拓展（Land of Farms，HDU-5556）
摘要：题意 一个$N M$的矩阵，其中“.”代表空地，“0 9”代表古代建筑，我们如果选择了一个编号的古代建筑想要建立，那么对应就要将全部该编号的建筑建立起来，如果在空地上建筑，只建立当前点。问最多能够建立多少种建筑，并且 每两种建筑之间没有公共边 。 分析 注意了，古代建筑的公共边是他的事，你不能选两个 阅读全文
posted @ 2018-10-03 01:22 ISoLT 阅读(203) 评论(0) 推荐(0)
「知识学习」二分图的最大匹配、完美匹配和匈牙利算法（HDU-2063）
摘要：定义 如果一个图$(E,V)$的顶点集$E$能够被能够被分成两个不相交的集合$X,Y$，且每一条边都恰连接$X,Y$中的各一个顶点，那么这个图就是一个 二分图 。 容易得知，它就是 不含有奇数环 的图（这个等价定义有时候很重要）。 一个匹配是一个边的集合，其中任意两条边都没有公共顶点。顾名思义可以得 阅读全文
posted @ 2018-09-27 00:45 ISoLT 阅读(735) 评论(0) 推荐(0)
「Python」Numpy equivalent of MATLAB's cell array
摘要：转自Stackoverflow。备忘用。 Question I want to create a MATLAB like cell array in Numpy. How can I accomplish this? Answer Matlab cell arrays are most simila 阅读全文
posted @ 2018-09-16 04:26 ISoLT 阅读(974) 评论(0) 推荐(0)
「Python」Convert map object to numpy array in python 3
摘要：转自Stackoverflow。备忘用。 Question In Python 2 I could do the following: In Python 3 it does not work anymore: How do I get the old behaviour (converting t 阅读全文
posted @ 2018-09-16 00:08 ISoLT 阅读(1727) 评论(0) 推荐(0)
「Python」matplotlib备忘录
摘要：总结了一下网上现有的资源，得到了一些东西。随手做个备忘。 更多设置见：https://matplotlib.org/users/customizing.html。 导入 在PyCharm中使用 绘图 基础绘图 三维绘图 最终图像： 阅读全文
posted @ 2018-09-15 22:09 ISoLT 阅读(516) 评论(0) 推荐(1)
「学习记录」《数值分析》第三章计算实习题（Python语言）
摘要：第三题暂缺，之后补充。 阅读全文
posted @ 2018-05-22 09:24 ISoLT 阅读(508) 评论(0) 推荐(0)
「功能笔记」Linux常用Shell命令（终端命令）备忘录
摘要：Linux常用命令Cheatsheet，持续更新。 阅读全文
posted @ 2018-05-15 23:11 ISoLT 阅读(633) 评论(0) 推荐(0)
「Haskell 学习」二 类型和函数（上）
摘要：随着学习的深入，笔记会补充和修订。当然，这个补充修订也许会鸽，但我一定会坚持写完。 这个笔记假定你至少学过C/C++及Python，或与这两种语言类型相同的语言。 类型系统概述 “Haskell’s type system allows us to think at a very abstract 阅读全文
posted @ 2018-05-06 01:34 ISoLT 阅读(371) 评论(0) 推荐(0)
「学习记录」《数值分析》第二章计算实习题（Python语言）
摘要：在假期利用Python完成了《数值分析》第二章的计算实习题，主要实现了牛顿插值法和三次样条插值，给出了自己的实现与调用Python包的实现——现在能搜到的基本上都是MATLAB版，或者是各种零碎的版本。 代码如下： （第一题使用的自己的程序，第二第三题使用的... 阅读全文
posted @ 2018-04-29 22:11 ISoLT 阅读(1619) 评论(0) 推荐(0)
「Haskell 学习」一 环境与大致了解
摘要：感谢《Real World Haskell》在网上的免费发布，可以白嫖学Haskell这个久闻大名的函数式编程语言了。 本文运行于openSUSE Tumbleweed下，运行相关命令时留意。 安装 Linux下想搞和编程相关的事情非常简单，至少比配置游戏要简单。 ghc即Glasgow Haske 阅读全文
posted @ 2018-04-13 23:49 ISoLT 阅读(529) 评论(0) 推荐(0)

1 2 下一页