2015年07月_咸汤圆

原创取同色手套的排列组合问题

从6双不同颜色的手套中任意取4只，其中恰好有两只是一双的概率：C(6，1) 从6双手套中选取一双C（10,2）从剩下的10只里面随便选2只，但是要减去选取的是一双的5种可能，即C(10,2）-5所以，最后的答案是6*40=240终于会做这种类型的题了~~~开森

2015-07-29 20:58:15 2681

转载友元函数和友元类总结

友元提供了不同类的成员函数之间、类的成员函数与一般函数之间进行数据共享的机制。通过友元，一个不同函数或另一个类中的成员函数可以访问类中的私有成员和保护成员。c++中的友元为封装隐藏这堵不透明的墙开了一个小孔，外界可以通过这个小孔窥视内部的秘密。友元的正确使用能提高程序的运行效率，但同时也破坏了类的封装性和数据的隐藏性，导致程序可维护性变差。友元函数：友元函数是可以直接访问

2015-07-29 12:09:00 627

原创 Java中compareto的用法

java中的compareto方法，返回参与比较的前后两个字符串的asc码的差值，看下面一组代码String a="a",b="b";System.out.println(a.compareto.b);则输出-1；若a="a",b="a"则输出0；若a="b",b="a"则输出1；单个字符这样比较，若字符串比较长呢？？若a="ab"

2015-07-20 18:39:49 1409

转载 Chord算法

虽然网上搜索CHord，一搜一大堆，但大多讲得不太清楚明白。今天发现一篇blog，图文并茂，逻辑清楚且易懂，特意转载收藏。作者：gnuhpc 出处：http://www.cnblogs.com/gnuhpc/P2P的一个常见问题是如何高效的定位节点，也就是说，一个节点怎样高效的知道在网络中的哪个节点包含它所寻找的数据，如下图：对此，有三

2015-07-18 18:48:18 788

转载 JAVA大数处理(BigInteger,BigDecimal)

转载来自：http://www.360doc.com/content/12/0619/15/7823806_219215040.shtml#Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如 int a=3; BigInteger b=BigInteger.valueOf(a); 则b=3; Strin

2015-07-12 22:09:01 534

转载实现链表的反转（递归方法与非递归方法）

链表反转是面试笔试常考题目，直接贴代码。反转函数如下:[cpp] view plaincopy//思路为将节点从前到后依次放到表头，最后最后的节点到了最前面,最前面的节点到了最后面 ListNode * ReverseList(ListNode * head) { //如果链表为空或者链表中只有一个元素

2015-07-09 13:39:27 537

原创输入一个整数，判断这个整数是奇数还是偶数

有两种思路：A、利用取余运算。if(data%2) coutB、利用位与运算。if(data&0x1==1) coutend 剧终！！！！

2015-07-08 20:56:48 7295

原创二进制的运算

二进制的运算有5种：& | ^ >。主要讲一下左移与右移的规律：（1）左移：高位溢出，低位补零。 eg：010100 （2）右移：若移动前的二进制为正数，右移后低位溢出，高位补零；若移动前的二进制位负数，右移后低位溢出，高位补1； eg：010010 >>2 得：000100 110010 >>2得：

2015-07-08 14:35:41 542

原创快速排序算法

快速排序算法的思路是：在N个数据中随机选择一个下标index，通过一次快速排序，将比data[index]小的数据放到index之前，比data[index]大的数据放到index之后，最后返回index，以index为基准，进行递归排序，即可完成快速排序。下面举个一次快速排序的实例：原数列：49 38 65 97 76 13 27 在这

2015-07-08 10:34:51 459

转载 IPC（inter-process communication）进程间通信

进程间通信（IPC ，Inter-Process Communication ），指至少两个进程或线程间传送数据或信号的一些技术或方法。进程是计算机系统分配资源的最小单位。每个进程都有自己的一部分独立的系统资源，彼此是隔离的。为了能使不同的进程互相访问资源并进行协调工作，才有了进程间通信。这些进程可以运行在同一计算机上或网络连接的不同计算机上。进程间通信技术包括消息传递、同步、共享内

2015-07-03 11:20:55 753

Luyouzhen的博客