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