willaty - 博客园

leetcode 9 Palindrome Number 回文数

摘要：描述：判定一个整数是否回文数（注意，负数必定不是回文数，由于是根据读音来判断的）。要求空间复杂度O(1)。解决：一：直观的思路是一个一个对比。二：反转整数，当反转到反转的数已经大于被反转数时，可判断是否回文。显然二效率高。阅读全文

posted @ 2018-01-21 23:50 willaty 阅读(185) 评论(0) 推荐(0)

leetcode 7 reverse integer 反转整数

摘要：描述：给定32位整数，反转，如321转成123。解决：关键是溢出检测：看了下其他答案，还有一些思路：先声明个long，看最后是否溢出，这样只有long是64位时可以，或者用int64_t。还有先转字符串反转再转数字的。阅读全文

posted @ 2018-01-21 21:55 willaty 阅读(170) 评论(0) 推荐(0)

leetcode 1 A+B problems

摘要：描述：给个数组和整数t，一串整数中，存在两个数其和等于t，求这两个数的索引。解决：想要快，用个哈希储存曾经出现过的数的索引。阅读全文

posted @ 2018-01-18 18:43 willaty 阅读(191) 评论(0) 推荐(0)

leetcode 121 股票买卖问题系列

摘要：描述：给一些列数字，表示每条股票的价格，如果可以买卖一次（不能同一天买和卖），求最大利益（即差最大）。其他三道问题是，如果能买卖无限次，买卖两次，买卖k次。题一：实质是求后面一个数减前一个数的最大差值。维护一个最小值，和当前最大值。只需遍历一次，空间也是常数。题二：只要是后一个数比前一阅读全文

posted @ 2018-01-18 17:11 willaty 阅读(3764) 评论(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 阅读(178) 评论(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 阅读(874) 评论(0) 推荐(0)

单源最短路：Dijkstra算法及关于负权的讨论

摘要：描述：对于图（有向无向都适用），求某一点到其他任一点的最短路径（不能有负权边）。操作： 1. 初始化：一个节点大小的数组dist[n] 源点的距离初始化为0，与源点直接相连的初始化为其权重，其他为无穷大（INT32_MAX等）。标记源点，其到自身距离是0，已经是最小了。 2. 计算对于di 阅读全文

posted @ 2018-01-09 11:24 willaty 阅读(6068) 评论(1) 推荐(0)

单源最短路：Bellman-Ford算法及证明

摘要：描述：求图中某一点到其他任一点的最短距离。操作： 1. 初始化结果保存在一个dist数组里，源点的结果初始化为0，其他初始化为无穷大（如INT32_MAX）。 2. 计算：两重for循环，第一层，迭代n - 1次（n为节点数）；第二层，遍历每条边，如果其源点对应的距离加上边权重小于终点对应阅读全文

posted @ 2018-01-08 17:44 willaty 阅读(2352) 评论(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 阅读(1702) 评论(2) 推荐(1)

数论：剩余类，剩余系等概念

摘要：剩余类：对于一个整数m，可以把所有整数分成m类，每类对于m都同余。每一类都叫做m的一个剩余类。比如5，有5个剩余类，对0同余的有{-5，0，5，...} 完全剩余系：从m的每个剩余类中任抽出一个数组成的集合，称为m的完全剩余系。简化剩余系（或称缩系）：从m的剩余类中，选出余数互质的剩余类，阅读全文

posted @ 2018-01-05 01:43 willaty 阅读(2015) 评论(0) 推荐(0)