Miller

不同的行业领域中很多时候都分享着共同的思想和理念。比如，大量的计算机编程中涉及到的概念都被运用到了电影里。有些概念出现在电影里后变得如此之酷，甚至反过来能帮助我们程序员更好的理解这些概念。一个资深程序员，在他学习编程乃至日常休闲的时候，也会找几部这样的电影来看，我们一起来看看吧！ 1 黑客帝国 媒体和技术批判理论，99年的电影，上个世纪的思考，豆瓣9.0分～ 2 源代码 人死亡后大脑也能保持8分钟的回路，这个回路类似于容器，可装入其他记忆，可编程，这就是源代码区··· ··· 3 月球 “我唯一的朋友是一个又一个自己，静观他们短暂的灿烂，目睹他们暴毙于面前” 最深的孤独不是独自一个人吃一顿又一顿的饭，而是对爱的依恋落空。 看完之后最大的疑问就是：记忆是移植的，意识是怎么产生的？ 4 人工智能 也许是人类终将面对的问题，人工智能和人的真正边界是什么？让人忍不住泪目的电影。 5 超能查派 程序员迪恩一直致力于制造出完全的人工智能机器人，直到某天，他的研究取得突破性进展，可是并未得到老板的支持。不甘心失败的迪恩偷偷将一台不久前被打坏的机械警察带出公司··· ··· 6 我是谁：没有绝对安全的系统 本杰明是一个这样的人：三次元现实世界中，他是一个十足的屌丝&Loser，难以找到存在感，没有时尚感、没有朋友，也没有女朋友。但是二十五岁的他却是一个的电脑极客，拥有对数字技术不可思议的天赋

一、Hive中load语句的语法说明 Hive Load语句不会在加载数据的时候做任何转换工作，而是纯粹的把数据文件复制/移动到Hive表对应的地址。语法格式如下： LOAD DATA [LOCAL] INPATH 'filepath' [OVERWRITE] INTO TABLE tablename \ [PARTITION (partcol1=val1, partcol2=val2 ...)] LOAD DATA [LOCAL] INPATH 'filepath' [OVERWRITE] INTO TABLE tablename \ [PARTITION (partcol1=val1, partcol2=val2 ...)] \ [INPUTFORMAT 'inputformat' SERDE 'serde'] (3.0 or later) 几点说明： 如果命令中带有LOCAL，说明从本地文件系统加载数据，文件路径可以是相对路径，也可以是绝对路径。在这种情况下，首先将文件从本地复制到hdfs相应的位置，然后移动到hive表格中，这个时候原始数据文件是存在于Hive表之下的路径下。 如果不包含LOCAL关键字，则移动HDFS文件到目标表中。 filepath 可以是一个相对路径，也可以是一个绝对路径。可以是一个文件，也可以是一个文件夹目录。如果是一个目录

0.1 一些闲话 最近一次更新是在2019年11月12日。之前的文章有很多问题：当我把我的代码交到LOJ上，发现只有60多分。我调了一个晚上，尝试用 {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 61, 24251, 2147483647, 998244353} 这么一大串数作为基底，然后左改右改，总算过去了。特别感谢 @骗分过样例 的提醒，现在张贴的代码应该是值得信赖的了。 之前我的同学好像就指出过我的文章的很多问题。比如说我之前写到，Miller Rabin在面对合数 \(46856248255981\) 时，如果用 {2,3,7,61,24251} 做基底，是会判断错误的。但实际上，他说他对着我的代码写了一遍，发现这个数是可以判掉的。 OI中的数学需要细心。相比其他算法方面，数学真的不好调试——一个公式算错了，一个下标写反了，程序就错了。而且复杂的数学代码很难用gdb查错，只能反复自己的公式是否写对，并且在转换成代码的时候是否有差错。编程需要细致和求实精神。当你在写代码，亦或是在写题解时，多问自己一个：有没有问题？是不是哪里写错了？这里为什么要这么写？可不可以造数据Hack？尤其是在写博客的时刻，每一个OIer都需要做到足够细致——因为这些文章不是写出来好看，让同学膜拜的，而是真的要帮到网络另一端，需要帮助的人。 这是我尤为欠缺的

https://blog.csdn.net/ayang1986/article/details/105528248 1. IBC概述 基于标识的密码（Identity-Based Cryptography）简称IBC，是与RSA、ECC相比具有其独特性的又一种公钥密码。这种独特性表现在其公钥是用户的身份标识，该标识可以是任何有意义的字符串，比如email地址、电话号码、身份证号等，而不再是随机乱码。 IBC这个概念最初出现于1984年Shamir（RSA密码创始人之一）的论文“Identity-based cryptosystems and signature schemes”中，IBC密码公私钥采用一种不同于RSA和ECC的特殊方法产生，即公钥是用户的身份标识，而私钥通过绑定身份标识与系统主密钥（master key）生成。IBC包括基于标识的加密算法IBE（Identity-Based Encryption）和基于标识的签名算法IBS(Identity-Based Signature)以及基于标识的密钥协商算法IBKA(Identity-Based Key Agreement)。继1984年Shamir的IBC设计思想提出之后，诞生了许多令人满意的针对IBS和IBKA的协议算法。其中，采用双线性对的Hess IBS和Cha-Cheon IBS签名算法已被ISO和IEC采纳

2020.07 2020.7.29 改了三个题来写个小结 T1T3真的是，，，， 我脑子没了 变量重复定义这zz错误我又犯了 无fuck说 长记性吧 T3推出来的结论没有归纳 傻傻的搁那儿模拟四五遍 下午讲题给了结论随便一码就过了 两道本应该A掉的全没了 有点小难过 呜呜呜 爷今天考试爆炸 昨天划水今天来报应了 死磕T3结果爆零？？？ 最水的题 \(O(n^3)\) 暴力我交30？？？ 临近考试结束还改了一个20盖过去了？？？ T4挂-1输出qj测试点都比T1T3分多 不过也好 状态一下子就回来了 害，也不能总靠着触底才能反弹啊 集训半个多月了已经 状态有所懈怠 有点疲软 今天这考试一下子给激醒了 赶紧调整状态接着学吧 说说今天的题 大水题给我水了 把难题当成简单题死磕 又一道数论，我直接当暴力？？？ T4NOIP原题连看都没看 总之还是在一道题上看的时间太长了 纯模拟打了有五遍 一次和一次都不一样 没啥好说的 当教训也当是强心剂了 下午好好改题，晚上补个洞 开始干活吧 吐嘈一下机房的机子 待机两天卡的要命 进程都杀不掉 kill -9 -1都没用了 输完密码卡的进不了桌面 2G内存莫名其妙就爆了 希望学校给学弟换设备吧～～ 今天早晨起来感觉睡得好累 腰疼 肩膀疼 更要命的是最近腿伤有点痛 不知道是天气原因还是打球的事 之前也天天打好像也没啥事 还有就是——减减肥吧 ……

正经人谁学数论啊 持续更新。 小学生数论，并不适合dalao 因为本人过于蒟蒻所以如果你想在这里学些什么的话还是算了 基本也就我自己看看 主题的锅导致标题分的不清楚，无语子 目录 目录 正经人谁学数论啊 目录 质数 Eratosthenes筛素数 线性筛素数 普通版 无需取模版 Miller_Rabin大素数判定 约数 GCD 辗转相除法求GCD 二进制方法求GCD 更相减损术求GCD 算数基本定理的推论 算数基本定理(唯一分解定理) 求正约数个数 线性筛求约数个数 约数和定理 线性筛求约数和 求正约数集合 试除法 倍数法 欧拉函数 性质 分解质因数求单个欧拉函数 Eratosthenes筛求欧拉函数 线性筛求欧拉函数 扩展欧几里得 非平凡因子 Pollard_Pho大数字质因数分解 同余 费马小定理 前置芝士 正文 欧拉定理 扩展欧拉定理 乘法逆元 费马小定理求逆元 欧拉定理求逆元 扩展欧几里得求逆元 线性求逆元 线性同余方程 中国剩余定理 组合数学相关 莫比乌斯反演&&拉格朗日插值 质数 Eratosthenes筛素数 其实就是劣质版线性筛，不过代码比较短，打个小表还是可以的。 时间效率 \(O(nlog\ log\ n)\) int Pri[maxn]; bool NotPri[maxn]; void JudPri(int n){ NotPri[0]=1; NotPri[1]

2020.07 2020.7.29 改了三个题来写个小结 T1T3真的是，，，， 我脑子没了 变量重复定义这zz错误我又犯了 无fuck说 长记性吧 T3推出来的结论没有归纳 傻傻的搁那儿模拟四五遍 下午讲题给了结论随便一码就过了 两道本应该A掉的全没了 有点小难过 呜呜呜 爷今天考试爆炸 昨天划水今天来报应了 死磕T3结果爆零？？？ 最水的题 \(O(n^3)\) 暴力我交30？？？ 临近考试结束还改了一个20盖过去了？？？ T4挂-1输出qj测试点都比T1T3分多 不过也好 状态一下子就回来了 害，也不能总靠着触底才能反弹啊 集训半个多月了已经 状态有所懈怠 有点疲软 今天这考试一下子给激醒了 赶紧调整状态接着学吧 说说今天的题 大水题给我水了 把难题当成简单题死磕 又一道数论，我直接当暴力？？？ T4NOIP原题连看都没看 总之还是在一道题上看的时间太长了 纯模拟打了有五遍 一次和一次都不一样 没啥好说的 当教训也当是强心剂了 下午好好改题，晚上补个洞 开始干活吧 吐嘈一下机房的机子 待机两天卡的要命 进程都杀不掉 kill -9 -1都没用了 输完密码卡的进不了桌面 2G内存莫名其妙就爆了 希望学校给学弟换设备吧～～ 今天早晨起来感觉睡得好累 腰疼 肩膀疼 更要命的是最近腿伤有点痛 不知道是天气原因还是打球的事 之前也天天打好像也没啥事 还有就是——减减肥吧 ……

JavaScript、Ruby 和 Java 是间接依赖中存在缺陷最多的生态系统。 开源项目中的绝大多数安全漏洞都存在于间接依赖关系中，而不是存在于直接加载的组件之中。 “汇总所有生态系统的数字后，我们发现间接依赖中存在的漏洞数量是直接依赖的三倍以上。”Snyk 的应用安全顾问 Alyssa Miller 在接受讨论 Snyk 的《 2020 年开源安全状况报告 》的采访时说。 该报告研究了漏洞如何影响 JavaScript（npm）、Ruby（RubyGems）、Java（MavenCentral）、PHP（Packagist）和Python（PyPI）生态系统。 Snyk 表示，项目内部加载的主要组件所依赖的依赖库，受到了 86% 的 JavaScript 安全漏洞、81% 的 Ruby 漏洞和 74% 的 Java 漏洞的影响。 Snyk 认为，公司在扫描他们的主要依赖项是否存在安全问题时，如果不能探索其完整依赖树的多个层次，会导致发布或最终运行容易受到不可预见的缺陷影响的产品。 但是，虽然安全缺陷在 JavaScript、Ruby 和 Java 中普遍存在，但在 PHP 和 Python 中却不是这样，绝大多数缺陷都存在于直接依赖关系（主要组件）中。当然，这是有原因的。 “老实说，我发现这更多取决于生态系统内部本身的开发方法。”Miller 说。“尤其是 Java 和

2020.07 2020.7.28 我我我忍不住了 我要来吐嘈一下这个 古有借花献佛 今有借筷送爽 啧啧 xswl 2020.7.27 下午来更 今天的题感觉有点恶心 可能跟题面有点原因？ 感觉有点无聊 两道数论 没训练过 拿过来啥也推不出来 推出来还不知道线性逆元咋搞 写个锤子 T1思路对了，因为开始思路不清晰 整了太多结构体 建边的时候写炸了 直接爆蛋 T2同样笔误了一个地方 数组开大之后91 改成正解之后只对了仨点？？？ 然后就是图不联通的情况 跟tarjan一样改了一下 在全图跑dfs 成功AC T3T4没啥兴趣不想写了 晚上复习去 2020.7.26 昨天题解咕咕了 以后就只挑着自己觉得好的题写好了 关于今天考试 还是挺刺激的 老规矩开题切T2 一看好像做过 大概是个绿题啥的 然后切了一会发现就是模拟不出来 重构是解决简单题的唯一方式 然后重构完几个手玩的样例都过了就交了 出分45，听说数据还炸了 于是下午老姚非常用心地 重构了数据 更改了题面 不过雨我无瓜 敲了T2滚去看T1 跟昨天的T4几乎一模一样 就开始敲 以下是激烈的思想斗争和代码实现 前后耗时近110分钟 虽然早晨老姚说应该轻松调过四五百行的代码 但是我觉得我这个4.0k两百行的代码已经够我喝一壶了 最终过了还是有点小开心的～～ 大早晨的没听见起床铃 可能是小雨天睡得太舒服了 被小帆帆从床上拽起来 一看下雨了

2020.07 2020.7.28 我我我忍不住了 我要来吐嘈一下这个 古有借花献佛 今有借筷送爽 啧啧 xswl 2020.7.27 下午来更 今天的题感觉有点恶心 可能跟题面有点原因？ 感觉有点无聊 两道数论 没训练过 拿过来啥也推不出来 推出来还不知道线性逆元咋搞 写个锤子 T1思路对了，因为开始思路不清晰 整了太多结构体 建边的时候写炸了 直接爆蛋 T2同样笔误了一个地方 数组开大之后91 改成正解之后只对了仨点？？？ 然后就是图不联通的情况 跟tarjan一样改了一下 在全图跑dfs 成功AC T3T4没啥兴趣不想写了 晚上复习去 2020.7.26 昨天题解咕咕了 以后就只挑着自己觉得好的题写好了 关于今天考试 还是挺刺激的 老规矩开题切T2 一看好像做过 大概是个绿题啥的 然后切了一会发现就是模拟不出来 重构是解决简单题的唯一方式 然后重构完几个手玩的样例都过了就交了 出分45，听说数据还炸了 于是下午老姚非常用心地 重构了数据 更改了题面 不过雨我无瓜 敲了T2滚去看T1 跟昨天的T4几乎一模一样 就开始敲 以下是激烈的思想斗争和代码实现 前后耗时近110分钟 虽然早晨老姚说应该轻松调过四五百行的代码 但是我觉得我这个4.0k两百行的代码已经够我喝一壶了 最终过了还是有点小开心的～～ 大早晨的没听见起床铃 可能是小雨天睡得太舒服了 被小帆帆从床上拽起来 一看下雨了