leetcode 9 Palindrome Number 回文数
摘要：
描述： 判定一个整数是否回文数（注意，负数必定不是回文数，由于是根据读音来判断的）。 要求空间复杂度O(1)。 解决： 一：直观的思路是一个一个对比。 二：反转整数，当反转到反转的数已经大于被反转数时，可判断是否回文。 显然二效率高。 阅读全文
posted @ 2018-01-21 23:50 willaty 阅读(157) 评论(0) 推荐(0) 编辑
leetcode 7 reverse integer 反转整数
摘要：
描述： 给定32位整数，反转，如321转成123。 解决： 关键是溢出检测： 看了下其他答案，还有一些思路： 先声明个long，看最后是否溢出，这样只有long是64位时可以，或者用int64_t。 还有先转字符串反转再转数字的。 阅读全文
posted @ 2018-01-21 21:55 willaty 阅读(143) 评论(0) 推荐(0) 编辑
leetcode 1 A+B problems
摘要：
描述： 给个数组和整数t，一串整数中，存在两个数其和等于t，求这两个数的索引。 解决： 想要快，用个哈希储存曾经出现过的数的索引。 阅读全文
posted @ 2018-01-18 18:43 willaty 阅读(169) 评论(0) 推荐(0) 编辑
leetcode 121 股票买卖问题系列
摘要：
描述： 给一些列数字，表示每条股票的价格，如果可以买卖一次（不能同一天买和卖），求最大利益（即差最大）。 其他三道问题是，如果能买卖无限次，买卖两次，买卖k次。 题一： 实质是求后面一个数减前一个数的最大差值。 维护一个最小值，和当前最大值。只需遍历一次，空间也是常数。 题二： 只要是后一个数比前一 阅读全文
posted @ 2018-01-18 17:11 willaty 阅读(3714) 评论(0) 推荐(0) 编辑
leetcode 204 count prim 数素数
摘要：
描述： 给个整数n，计算小于n的素数个数。 思路： 埃拉托斯特尼筛法，其实就是普通筛子，当检测到2是素数，去除所有2的倍数；当检测到3是素数，去除其倍数。 不过这要求空间复杂度为n，时间复杂度为n。 解决： 有几个注意的地方。 1. no数组用new，不要用vector，由于操作简单。 2. 更新时 阅读全文
posted @ 2018-01-12 17:53 willaty 阅读(147) 评论(0) 推荐(0) 编辑
CVE-2017-7494：Linux Samba named pipe漏洞
摘要：
描述： 漏洞是由于代码中一个管道申请命令的判断导致的，可以通过构造特定请求执行上传的so文件。 漏洞影响了Samba 3.5.0 之后到4.6.4/4.5.10/4.4.14中间的所有版本。 测试： 靶机：CentOS6.5 server 攻击机：kali 2017.2 samba版本：3.5.22 阅读全文
posted @ 2018-01-12 10:44 willaty 阅读(825) 评论(0) 推荐(0) 编辑
单源最短路：Dijkstra算法 及 关于负权的讨论
摘要：
描述： 对于图（有向无向都适用），求某一点到其他任一点的最短路径（不能有负权边）。 操作： 1. 初始化： 一个节点大小的数组dist[n] 源点的距离初始化为0，与源点直接相连的初始化为其权重，其他为无穷大（INT32_MAX等）。 标记源点，其到自身距离是0，已经是最小了。 2. 计算 对于di 阅读全文
posted @ 2018-01-09 11:24 willaty 阅读(5770) 评论(0) 推荐(0) 编辑
单源最短路：Bellman-Ford算法 及 证明
摘要：
描述： 求图中某一点到其他任一点的最短距离。 操作： 1. 初始化 结果保存在一个dist数组里，源点的结果初始化为0，其他初始化为无穷大（如INT32_MAX）。 2. 计算： 两重for循环，第一层，迭代n - 1次（n为节点数）； 第二层，遍历每条边，如果其源点对应的距离加上边权重小于终点对应 阅读全文
posted @ 2018-01-08 17:44 willaty 阅读(2239) 评论(1) 推荐(1) 编辑
数论：威尔逊定理
摘要：
描述： 如果整数p符合(p - 1)! ≡ -1 ( mod p )，则p是素数。但是由于阶乘增长非常快的，其结论对于实际操作意义不大。 通俗点，当且仅当p是素数，则(p-1)! + 1能被p整除。 证明： 充分性证明： 证明其逆反命题即可：如果p是合数，则p不符合(p - 1)! ≡ -1 (mo 阅读全文
posted @ 2018-01-05 15:37 willaty 阅读(1589) 评论(2) 推荐(1) 编辑
数论：剩余类，剩余系等概念
摘要：
剩余类： 对于一个整数m，可以把所有整数分成m类，每类对于m都同余。每一类都叫做m的一个剩余类。 比如5，有5个剩余类，对0同余的有{-5，0，5，...} 完全剩余系： 从m的每个剩余类中任抽出一个数组成的集合，称为m的完全剩余系。 简化剩余系（或称缩系）： 从m的剩余类中，选出余数互质的剩余类， 阅读全文
posted @ 2018-01-05 01:43 willaty 阅读(1825) 评论(0) 推荐(0) 编辑
