摘要: React VR 技术开发群 579149907,欢迎加入讨论!分享经验! 阅读全文
posted @ 2017-05-09 22:54 星晨_jqren 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 微信小程序开发,请加群511389428,511389428 有问必答群;React开发,请加群523838207;523838207Jenkins开发,请加群155799363,155799363 有问必答群; 阅读全文
posted @ 2016-09-26 15:30 星晨_jqren 阅读(3028) 评论(0) 推荐(0) 编辑
摘要: 关注,QQ群,微信应用号社区 511389428 微信小程序可谓是今天最火的一个名词了,一经出现真是轰炸了整个开发人员,当然很多App开发人员有了一个担心,微信小程序的到来会不会给移动端App带来一个寒冬,身为一个Android开发者我是不相信的,即使有,那也是很遥远的未来。 不管微信小程序是否能颠 阅读全文
posted @ 2016-09-23 09:49 星晨_jqren 阅读(1621) 评论(2) 推荐(3) 编辑
摘要: 关注,QQ群,微信应用号社区 511389428,511389428 微信应用开放的服务和组件包含如下: 视图容器:视图(View)、滚动视图、Swiper 基础内容:图标、文本、进度条 表单组件:按钮、表单等等 操作反馈 导航 媒体组建:音频、图片、视频。 地图 画布 文件操作能力 网络:上传下载 阅读全文
posted @ 2016-09-22 18:39 星晨_jqren 阅读(7895) 评论(0) 推荐(0) 编辑
摘要: 内部排序,还有一个基数排序,基数排序也是比较常用的。有时间再好好研究一下,先把排序源代码上传。http://files.cnblogs.com/wanggary/SortPlusPlus.zip 阅读全文
posted @ 2011-05-12 21:16 星晨_jqren 阅读(1200) 评论(0) 推荐(0) 编辑
摘要: 那么在递归形式的2-路归并排序中,会不停的申请容量为count的int数组,在递归调用中会占用大量的存储空间。为了节省存储空间的开销,可以考虑非递归的形式。// 归并排序之非递归void CMergingSort::MergeSort(void){ const int count = 9; int A[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; int step = 1; int B[count] = {0}; //决定趟数 while (step < count) { MergePass(A, B, step, count);//#1 s 阅读全文
posted @ 2011-05-09 22:12 星晨_jqren 阅读(1734) 评论(0) 推荐(0) 编辑
摘要: 归并排序(MergingSort),是又一类不同的排序方法。“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。时间复杂度为O(nlog2n)。const int count = 9;// 2-路归并排序之递归形式void CMergingSort::Path2MergingSort(void){ int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; MSort(L, L, 1, count - 1); //打印排序结果。 for (int i = 0; i < count; ++ i) { cout << L[i] 阅读全文
posted @ 2011-05-06 23:09 星晨_jqren 阅读(966) 评论(0) 推荐(0) 编辑
摘要: 堆排序(HeapSort),只需要一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。堆的定义如下:n个元素的序列{k1, k2, … , kn}当且仅当满足下关系时,称之为堆。Ki<= K2i && Ki <= K2i+1 或Ki >= K2i && Ki >= K2i+1,(i =1, 2, … , n/2」)。若将和此序列对应的一维数组看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。则堆顶元素(或完全二叉树的根)必为序列中n个元素的最小值(或最大值)。理解:若在输 阅读全文
posted @ 2011-05-04 20:51 星晨_jqren 阅读(834) 评论(0) 推荐(0) 编辑
摘要: 树形选择排序(Tree Selection Sort),又称锦标赛排序(Tournament Sort),是一种按锦标赛的思想进行选择排序的方法。时间复杂度为O(nlog2n)。理解:两两比较,选出第一个最小值,将原来的叶子节点设置为∞,进行同样的两两比较,既可选出第二个最小值,如此往复。缺点:占用的辅助存储空间较多,和“∞”进行多余的比较等。为了弥补这些缺点J.willioms提出了另一种形式的选择排序——堆排序。 首先将待排序记录两两分组,将每组的最小值设置为他们的父结点,把所有这些筛选出来的父结点再两两分组,选出每组的最小值并设置为这组的父结点。一层一层筛选,直到选出根结点,就是最小值. 阅读全文
posted @ 2011-05-04 20:20 星晨_jqren 阅读(2600) 评论(0) 推荐(0) 编辑
摘要: 简单选择排序(SimpleSelection Sort),一趟简单选择排序的操作为:通过n - i 次关键字间的比较,从n - i + 1个记录中选出关键字最小的记录,并和第i(1 <= i <= n)个记录交换之。时间复杂度为O(n^2)。// 简单选择排序void CSelectionSort::SimpleSelectionSort(void){ const int count = 9; int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; for (int i = 0; i < count; ++i) { int j 阅读全文
posted @ 2011-05-02 22:52 星晨_jqren 阅读(801) 评论(0) 推荐(0) 编辑