摘要:
合并k个有序链表 主要思想是分治和递归,首先用二分法将k个链表不断二分,直到细分到两个链表,然后将这两个有序链表合并,然后继续重复合并的过程,直到所有链表合并完成。可以理解成不停的拆分,拆分至合并两个有序链表的子问题。然后组装若干个子问题,直到所有子问题解决就得到原问题的解。 合并两个有序链表有两种 阅读全文
摘要:
朋友的朋友是朋友,敌人的敌人是朋友 #include<iostream>#include<iomanip>using namespace std; int r[1001][1001]={0}; class UnionSet{public: UnionSet(int size):n(size),set 阅读全文
摘要:
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 #include<stdio.h>#include<malloc.h>typedef stru 阅读全文
摘要:
1.WXML 1.1 小程序的WXML没有HTML的宽容度那么高,单标签必需是 /> 结尾的。不然会报错。 1.2 官方推荐使用的基础标签<view>是块标签,给了<text>作为文本标签,但是使用其他标签比如div也是可以使用的,并且都是inline标签。并且wxml的parser会把标签上的 阅读全文
摘要:
服务端: package socketProgram; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStream;impo 阅读全文
摘要:
一、功能方法目录清单: 1、getString(String sSource)的功能是判断参数是否为空,为空返回"",否则返回其值; 2、getString(int iSource)的功能是判断参数是否为0,为0则返回"",否则返回其值; 3、GBKtoISO(String s)的功能是进行编码转换 阅读全文
摘要:
一个数字9用9个1来表示,珠排序中的珠指的是每一个1,它把每一个1想像成一个珠子,这些珠子被串在一起,想像下算盘和糖葫芦 图1 上图1中的三个珠就表示数字3,两个珠表示数字2,这个OK了继续,这里的3和2都叫bead 图2 图2(a)中有两个数字,4和3,分别串在四条线上,于是数字4的最后一个珠子下 阅读全文
摘要:
1.冒泡排序 通过两两比较,每次将无序序列中最大的一个数交换到数组末尾。如1,9,6,2,8,4. 第一趟 第一次比较 1与9,因为9>1,无需交换 第二次比较 9与6,6<9,需交换,将9往后移,此时序列变为1,6,9,2,8,4 ·········· 一共需比较5次,既数组长度-1次 第二趟 因 阅读全文
摘要:
1.发布一个WebService 2.调用第三方提供的WebService服务 阅读全文
摘要:
软工工程的实践总算是告一段落了,回想起来,最初的时候对软工的实践还是抱有很大的期待的。但往往希望越大失望越大,直到软工结束的时候也没能做出一个像样的APP。也许是因为几个人都是新手,害怕去面对这些完全没接触过的东西,所以在一开始的时候,大家都很有默契的绝口不提有关软工实践的事,直到快要演示的前几周... 阅读全文