daocaorendeshijie

摘要：1 #include 2 3 using namespace std; 4 void hello(int a ,int b=7,char* pszC="*") 5 { 6 cout<<"hello"; 7 } 8 9 int main()10 {11 // hello(5);12... 阅读全文

摘要：/* * LCS(最长公共字串)就是两个字符串中找出连续的最长公共的字符串 * 我们可以建立一个矩阵来比较两个字符串相对应位置字符的匹配情况，若是匹配就设置为1，不匹配就设置为0 * 如下：假设有两个字符串为：str1:abc str2:bc * 建立矩阵 * a b c * b 0 1 0 *... 阅读全文

摘要：TCP协议的三次握手过程1.建立连接时，客户端向服务器发送SYN包，并产生一个顺序号码seq number=k，等待服务器确认。2.服务器受到请求后，确认联机信息后，向客户端发送确认码ack=k+1,SYN包，并产生一个顺序号码seq number=q。3.客户端受到确认信息后，检查确认码ack是否... 阅读全文

摘要：1 /*确定需要改变几个位，才能将整数A转变为整数B 2 * 找出两个数之间位有哪些不同，可以使用异或操作即可 3 * 在异或操作的结果中，每个1都代表A和B相应位是不一样的 4 * 因此只要数一数异或之后又几个位为1就可以知道需要改变几个位 5 * 6 * */ 7 public c... 阅读全文

摘要：1 void f(char **p) 2 { 3 *p += 2; 4 } 5 int main() 6 { 7 char *a[] = {"123","abc","456"},**p; 8 p = a; 9 f(p);10 cout<<**p<<endl... 阅读全文

摘要：1 #include 2 #include 3 int count=0; 4 5 //该函数主要是查询皇后摆放位置是否危险 6 notDanger(int row,int n,int (*chess)[8]) 7 { 8 int i,flag1=0,flag2=0,f... 阅读全文

摘要：1 #include 2 3 using namespace std; 4 /* 5 实现字符串的复制 6 */ 7 char* myscpy(char* desStr,char* srcStr) 8 { 9 // assert(desStr!=NULL && srcStr!=N... 阅读全文

摘要：1 /* 2 * 给定两个32位的整数N和M，以及表示比特位置的i和j。编写一个方法，将M插入到N中， 3 * 使得M从N的第j位开始，到第i位结束，假定从j位到i位足以容纳M，也即是M=10011 4 * 那么j和i之间至少可以容纳5个数，假如，不可能出现j=3,i... 阅读全文

摘要：1 /*常见位操作：获取，设置，清零 2 * 3 * */ 4 public class BitGet { 5 /* 6 * 该函数实现获取功能 7 * 先将1左移动i位，左移动0位变成了00000001， 8 * 然后再和Num十进制12转化为二进制0... 阅读全文

摘要：1 /* 2 * 归并排序递归实现 3 * 简介:将两个（或两个以上）有序表合并成一个新的有序表 即把待排序序列分为若干个子序列，每个子序列是有序的。 4 * 然后再把有序子序列合并为整体有序序列 5 * 时间复杂度为O(nlogn) 6 * 7 * */ 8 9 import... 阅读全文

摘要：1 public class QuickSort { 2 3 public void sort(int[] k,int low,int high) 4 { 5 int point; 6 if(low=point) //当右边的值比中轴值... 阅读全文

摘要：1 public class singleThree { 2 /* 3 * 如有数组A[]={2，2，3，2} 4 * 其二进制为 5 * 0 0 1 0 ：2 6 * 0 0 1 0 ：2 7 * 0 0 1 1 ：3 8 * ... 阅读全文

摘要：1 public class singleNum { 2 /* 3 * 因为a^b^a=b,所以1^2^2^3^3=1 4 * 5 * */ 6 7 public int single(int A[]) 8 { 9 ... 阅读全文

摘要：1 public class SearchInsertPosition { 2 /* 3 * 思路如下： 4 * 1.先循环查找在数组中有没有一个数刚好等于目标数 5 * 2.如果查找到了就直接返回数组下标 6 * 3.如果查找不到的话，就再建立一个... 阅读全文

摘要：public class ReverseInteger { /* * 思路如下 * 1.先把整型变量转化为字符串 * 2.再把字符串转换为char型数组，再通过比较传入变量的正负 * 3.如果为正的话就直接反转 * 4.如果为负的话，就先把正负号... 阅读全文

摘要：1 /* 2 * 实现一个队列类，该类用两个栈来实现 3 * 队列和栈的主要区别是，队列是先进先出，就像我们在食堂[派对打饭一样，先到先打 4 * 栈是先进后出，就像枪里面的子弹，最先进去的把压到了最低 5 * 因此我们只要修改一下peek()和pop()，以相反顺序执行操作，我们可以利用... 阅读全文

摘要：1 /* 2 * 设计一个栈，除了pop与push方法，还支持Min方法，可返回栈元素中的最小值， 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue，当minValue出栈... 阅读全文

摘要：1 /* 2 * 在这个问题中你访问不到链表的首节点，只能访问那个待删除节点，其实我们可以这样想 3 * 就是把后继结点的值复制到当前节点，当前节点的下一个地址指向后继结点的下一个地址 4 * 把删除当前节点的问题转化为删除后继结点的问题 5 * 在这里要注... 阅读全文

摘要：1 /* 2 * 这个算法使用递归的方式访问整个链表，当到达链表末端的时候，该方法会回传一个置位0的计数器 3 * 之后每次调用就会将这个计数器加1，当计数器等于K时，就说明我们要访问的链表倒数第K个元素找到了 4 * 在这里使用了栈回传 5 * */ 6 ... 阅读全文

摘要：如果定义了一个bean，如User类，在action中就要new它，即User user= new User()，不然的话，拿不到页面传过来的数据.对于中文乱码问题，可以先设置一个乱码过滤器，在过滤器中设置为 arg0.setCharacterEncoding("GB18030"); arg2.... 阅读全文

摘要：/* * 利用字符串重复出现的次数，编写一个方法，实现基本的字符串压缩功能，比如字符串aabcccccaaa * 会变成a2b1c5a3，若压缩后的字符串没有变短，则返回原来的字符串 * * 思路： * 我们会迭代访问字符串，将字符拷贝到新字符串，并数出重复字符，在这里建立使用stringbuff... 阅读全文

摘要：1 #include 2 /* 3 实现反转函数，即反转一个Null结尾的字符串 4 注意：不分配额外的空间，直接就反转字符串，另外 5 还要注意Null字符 6 思路： 7 1.先计算字符串的长度，计算的长度包含null，所以计算出来的数值应再减去1 8 2.从字符串首尾开始交换两个字符，直到... 阅读全文

摘要：1 /* 2 * 给定两个字符串，确定其中一个字符串的字符重新排列后，能否变成另一个字符串，其实也就是变位词问题 3 * 比如说 a='abc' b='acb'是可以通过a变成b的 4 * 思路; 5 * 1.应进行分析，变位词区分大小写吗？比如God和dog是变位词？还需要考虑空格问题... 阅读全文