摘要： /*用链表生成队列，队列是特殊的链表，这允许在尾部插入，队头删除*/#include <iostream>using namespace std;typedef struct Node{ int element; Node* pNext;}Node,*LinkList;typedef struct { LinkList head; LinkList tail;}Queue;void InitQueue(Queue& queue){ queue.head=(LinkList)malloc(sizeof(Node)); queue.head->pNext=NU... 阅读全文

摘要： /*有序链表的合并,合并过程不产生新的节点，如A和B合并，合并和B在A中，B消失*/#include <iostream>using namespace std;typedef struct Node { int element; Node *pNext;}Node,*LinkList;void InitList(LinkList& head){ head=(LinkList)malloc(sizeof(Node)); head->pNext=NULL;}int ListLength(LinkList head){ int length=-1; LinkLi... 阅读全文

摘要： 需要注意的地方：删除一个元素后，下一次遍历的下标值不变，另外程序使用了动态线性表，在插入操作时可以扩容，使用p=realloc（p,size）#include <iostream>using namespace std;typedef struct { int *p; int length; int size;}sqListEx;void initList(sqListEx& sqlist,int m){ sqlist.p=(int *)malloc(m*sizeof(int)); sqlist.length=0; sqlist.size=m;}void ... 阅读全文

摘要： 前言 本章内容android.net.LocalSocket章节，版本为Android 4.0 r1，翻译来自："水中影"，欢迎访问他的博客："http://www.cnblogs.com/gosunriver/"，再次感谢"水中影" ！期待你一起参与翻译Android的相关资料，联系我over140@gmail.com。声明 欢迎转载，但请保留文章原始出处:) 博客园：http://www.cnblogs.com/ Android中文翻译组：http://androidbox.sinaapp.com/LocalSocket译者署名： 阅读全文

摘要： LocalSocket类描述：在Unix域名下创建一个(非服务器)Socket，这种Socket和java.net.Socket不同贴上一个LocalSocket简单应用[java]packagecom.snowice.local;importjava.io.IOException;importjava.io.InputStream;importjava.io.OutputStream;importandroid.app.Activity;importandroid.net.LocalServerSocket;importandroid.net.LocalSocket;importandroi 阅读全文

摘要： 大家好，好久不见，今天要给大家讲一下Android中Intent中如何传递对象,就我目前所知道的有两种方法，一种是 Bundle.putSerializable(Key,Object);另一种是Bundle.putParcelable(Key, Object);当然这些Object是有一定的条件的，前者是实现了Serializable接口，而后者是实现了Parcelable接口，为了让大家更容易理解我还是照常写了一个简单的Demo,大家就一步一步跟我来吧!第一步:新建一个Android工程命名为ObjectTranDemo(类比较多哦!)目录结构如下图:第二步:修改main.xml布局文件(这 阅读全文

摘要： 经过两天的思考，找到了一个非常强的必要条件，现在还无法证明其的充分性，但也没找到反例把他推翻，个人认为他已经是一个充分必要比较了。下面说下思路：该题需要转换一个思想，把加1变成相邻节点连线，最后统计每个节点线的条数即是矩阵的元素。然后，说下充分必要条件：对矩阵中任何一个节点O，找到其所有的邻近节点A,B..并相加得到和sum，用sum-节点A的值，得到一个新值O1。再找所用和AB..邻近的（已经出现的不再加）之和，减去O1,又得到一个新值O2，重复该过程，知道O值等于0或小于0若小于0，则不可能若所有的节点经过该运算等=0则可以。构造的过程如下：找到矩阵中最小的元素，找到相邻最小的同时减去最小 阅读全文

摘要： 来源http://blog.csdn.net/wuzhekai1985问题1 ：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 思路：这是个递归求解的问题。递归算法有四个特性：（1)必须有可达到的终止条件，否则程序将陷入死循环；（2）子问题在规模上比原问题小；（3）子问题可通过再次递归调用求解；（4）子问题的解应能组合成整个问题的解。 对于字符串的排列问题。如果能生成n - 1个元素的全排列，就能生成n个元素的全排列。对于只有1个元素的集合，可以直接生成全排列。全排列的递归终止 阅读全文

摘要： 目前想到的一个方法，就是用栈来寻找，说下思想：（栈中的data为元素所在的位置，这意味着出栈和进栈的都是索引值，所以比较的时候根据索引找到其值后比较）（1）栈为空，把一个元素入栈。9（2）把小于栈顶的元素依次入栈。9 4 3 2，入栈完成后记录一下该组合（3）若栈为空，结束，非空，则出栈，寻找小于栈顶值大于出栈值的元素，出栈后当栈为空时，找到一个比弹出元素大的即可。（开始查找的位置出栈值所在位置的后一个）（4）若找到，则把该元素入栈，跳到步骤（2）（5）若找不到，则继续步骤（3）（6）其中组合最大的即为所求模拟一下该过程9（1）9 4 3 2（2）9 4 3（3）（5）9 4（3）（5）9 5 阅读全文

摘要： 该题的公式版暂时还没弄出来，感觉是应该可以按照排列组合弄出来的。下面给出程序版的第一种思想：把所有8位以内的二进制数循环一次，对于每一个二进制数的每一位，从高到低依次相加，其中遇到0的话加-1，遇到1加1，每次加的结果需要大于等于0加完所有位的结果应该为0，满足两个条件的即是一种组合第二种思想：我们可以用生成二叉树的方法解决，重新定义一个数据结构，数据结构如下：struct Node{ int data;//0或1 int num0;//0出现的次数 int num1;//1出现的次数 struct Node* lchild; struct Node* rchil... 阅读全文