看了网上的许多博客,然后自己总结了下,谢谢大神们的贡献 public class MergeSort { public void sort(int[] arr, int lo, int hi) { if (lo >= hi) return; int mid = lo + (hi - lo)/2; s ...
分类:
编程语言 时间:
2021-06-02 11:26:03
阅读次数:
0
两遍扫描: 扫描第一遍,记录0、1、2的个数; 扫描第二遍,重填数组。 /* */ #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<string. ...
分类:
其他好文 时间:
2020-04-22 10:20:18
阅读次数:
54
一.数组 必须规定类型和长度 1.定义 2种形式; int[] arr=new int [5]; 新建规定类型, 长度 int[]arr2=new int []{1,2,3,4,5}; 规定类型, 大括号里可以填数组内容 相当于赋值,长度根据填的内容而定; 2. 数组的遍历 (1)逐个索引遍历 Co ...
分类:
编程语言 时间:
2017-11-04 17:52:49
阅读次数:
197
之前写过关于模型关联的笔记,但是模型关联好后的一些使用没有介绍,今天补上 1 写入关联模型 1.1 使用Save方法(一对多) 我们准备了两个模型:Post和Comment。 它们的关系是一对多关系。现在我们要创建新的Comment到Post: 这样创建呢 Comment的post_id 列会自动填 ...
分类:
其他好文 时间:
2017-10-27 01:53:17
阅读次数:
378
题意:每张图片可分为1024个像素,用四叉树结构表示。最高高度5。每个像素或黑或白,即或1或0.现将两个这样的图,即树合并,同一位置的像素其中一张是黑,则结果是黑色。求最终合并的图中有多少黑像素。
思路:最直接的思路就是构建四叉树,然后对两个四叉树进行合并对比吧。把四叉树建好之后,发现不会合并了,想了下,很复杂。网搜的有对比四叉树以及填充数组这两种思路。其中有一个直接没有建树、填数组就行了,没仔...
分类:
其他好文 时间:
2014-08-27 12:58:27
阅读次数:
171