- 博客(7)
- 收藏
- 关注
RSS订阅原创 Proving NP-completeness
Proving NP-completeness by generalization. For each of the problems below, prove that it is NP-complete by showing that it is a generalization of some NP-complete problem we have seen in this chapter.
2017-06-30 19:49:44
729
原创 椭圆曲线ECC基本概念
椭圆曲线的曲线方程是以下形式的三次方程： y2+axy+by=x3+cx2+dx+ey^2+axy+by=x^3+cx^2+dx+e a,b,c,d,e是满足某些简单条件的实数。定义中包含一个称为无穷点的元素，记为O 如果其上的3个点位于同一直线上，那么它们的和为O O为加法单位元，即对ECC上任一点P，有P+O=PP+O=P 设P1=(x, y)是ECC上一点，加法逆元定义为P2=
2017-06-26 10:57:08
972
转载 进程死锁及解决办法
进程死锁及解决办法一、要点提示（1） 掌握死锁的概念和产生死锁的根本原因。（2） 理解产生死锁的必要条件–以下四个条件同时具备：互斥条件、不可抢占条件、占有且申请条件、循环等待条件。（3） 记住解决死锁的一般方法，掌握死锁的预防和死锁的避免二者的基本思想。（4） 掌握死锁的预防策略中资源有序分配策略。（5） 理解进程安全序列的概念，理解死锁与安全序列的关系。（6） 了解银行家算法。（7） 了解资源分
2017-06-25 21:44:45
1123
转载 sqrt函数实现（神奇的算法）
我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，那么时候你有没有想过：这个些函数系统是如何实现的？就拿最常用的sqrt函数来说吧，系统怎么来实现这个经常调用的函数呢？虽然有可能你平时没有想过这个问题，不过正所谓是“临阵磨枪，不快也光”，你“眉头一皱，计上心来”，这个不是太简单了嘛，用二分的方法，在一个区间中，每次拿中间数的平方来试验，如果大了，就再试左区间的中间数；如果小
2017-06-25 18:59:52
62886
15
原创 LeetCode207. Course Schedule
DescriptionThere are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed
2017-06-19 16:43:01
278
原创 封装、继承、多态详解
封装、继承、多态（1）封装 封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。（2）继承 继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。 继承现有类 + 扩展继承概念的实现方式有三类：实现继承、接口继承和可视继承。 实现继承是指使用基类的属性和方法而无需
2017-06-09 14:40:49
3455
原创 LeetCode532. K-diff Pairs in an Array
DescriptionGiven an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pair (i, j), where i and j are both
2017-06-08 19:37:46
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人