- 浏览: 219359 次
- 性别:
- 来自: 湖南
文章分类
最新评论
-
yszheda:
codejm 写道请教:我使用的是YouCompleteMe, ...
使用vim插件clang_complete做coco2d-x代码提示 -
codejm:
请教:我使用的是YouCompleteMe,cocos2d-x ...
使用vim插件clang_complete做coco2d-x代码提示 -
Sirit:
配置CPLUS_INCLUDE_PATH,找不到相应的目录,我 ...
Windows+QT+Eclipse+MinGW搭建QT开发环境详细教程 -
liaohui0719:
Turbo的代码有个小瑕疵,若第一个元素不为零,则逻辑会出问题 ...
【8.04更新】上海华为的一道关于指针方面的编程题 -
benjiam:
int[] a = { 0, 4, 7, 2, 160, 0, ...
【8.04更新】上海华为的一道关于指针方面的编程题
我从网下下的一份华为笔试题大全里的题目:
自己尝试做了下,以下是代码:
2010年5月20日更新:
优秀方案:
由第二页Turbo 编写
一个循环就搞掂了.
2010年8月4日更新:
Turbo 的代码确实有问题,如,将数组第一个元素置非1值,结果为[34, 21, 19, 107, 160, 0, 0, 0, 0, 0, 0],显然不对,这是我的审核没到位,感谢liaohui0719提出!
正解,只需一次遍历,判断为0,直接拿后面第一个非0的数填充,非0数填充为0,遍历完了 0都移到最后了
int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),使A把0移至后面,非0整数移至 数组前面并保持有序,返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路)
自己尝试做了下,以下是代码:
#include <iostream> using namespace std; /* * int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize),使A把0移至后面,非0整数移至 * 数组前面并保持有序,返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路) * */ int Func(int *A, int nSize) { int index = (nSize - 1); //由后往前 while ((nSize--) >= 0) { if (*(A + nSize) == 0) {//为零,直接下标前移 index = nSize; continue; } //否则拿前面的数据与自己相比较 for (int i = 0; i < nSize; i++) { int last = *(A + nSize); int pre = *(A + i); if (pre == 0) {//直接交换,跳出for循环 *(A + nSize) = pre; *(A + i) = last; index = nSize; break; } if (last > pre) {//排序交换 *(A + nSize) = pre; *(A + i) = last; ;//swap } } } return index; } int main(void) { const int intSize = 10; int A[intSize] = { 0, 4, 7, 2, 160, 0, 34, 21, 0, 19, 107 }; cout << "The return value= " << Func(&A[0], intSize); return 0; }
2010年5月20日更新:
优秀方案:
由第二页Turbo 编写
一个循环就搞掂了.
public static void main(String[] args) { int[] a = { 0, 4, 7, 2, 160, 0, 34, 21, 0, 19, 107 }; int j = 0; for (int i = 0; i < a.length; i++) { if (a[i] == 0 && i != a.length - 1 && a[i + 1] != 0) { a[j++] = a[i + 1]; a[i + 1] = 0; } } System.out.println(Arrays.toString(a)); }
2010年8月4日更新:
Turbo 的代码确实有问题,如,将数组第一个元素置非1值,结果为[34, 21, 19, 107, 160, 0, 0, 0, 0, 0, 0],显然不对,这是我的审核没到位,感谢liaohui0719提出!
liaohui0719 写道
Turbo的代码有个小瑕疵,若第一个元素不为零,则逻辑会出问题。
应为:
public static void main(String[] args) {
int[] a = { 7, 2, 160,0, 0, 34, 21, 0, 19, 0,0,0,107 };
int j = -1;
for (int i = 0; i < a.length; i++) {
if(j==-1 && a[i]==0)
{
j=i;
}
if (a[i] == 0 && i != a.length - 1 && a[i + 1] != 0) {
a[j++] = a[i + 1];
a[i + 1] = 0;
}
}
System.out.println(Arrays.toString(a));
}
应为:
public static void main(String[] args) {
int[] a = { 7, 2, 160,0, 0, 34, 21, 0, 19, 0,0,0,107 };
int j = -1;
for (int i = 0; i < a.length; i++) {
if(j==-1 && a[i]==0)
{
j=i;
}
if (a[i] == 0 && i != a.length - 1 && a[i + 1] != 0) {
a[j++] = a[i + 1];
a[i + 1] = 0;
}
}
System.out.println(Arrays.toString(a));
}
评论
18 楼
liaohui0719
2010-08-02
Turbo的代码有个小瑕疵,若第一个元素不为零,则逻辑会出问题。
应为:
public static void main(String[] args) {
int[] a = { 7, 2, 160,0, 0, 34, 21, 0, 19, 0,0,0,107 };
int j = -1;
for (int i = 0; i < a.length; i++) {
if(j==-1 && a[i]==0)
{
j=i;
}
if (a[i] == 0 && i != a.length - 1 && a[i + 1] != 0) {
a[j++] = a[i + 1];
a[i + 1] = 0;
}
}
System.out.println(Arrays.toString(a));
}
应为:
public static void main(String[] args) {
int[] a = { 7, 2, 160,0, 0, 34, 21, 0, 19, 0,0,0,107 };
int j = -1;
for (int i = 0; i < a.length; i++) {
if(j==-1 && a[i]==0)
{
j=i;
}
if (a[i] == 0 && i != a.length - 1 && a[i + 1] != 0) {
a[j++] = a[i + 1];
a[i + 1] = 0;
}
}
System.out.println(Arrays.toString(a));
}
17 楼
benjiam
2010-07-21
int[] a = { 0, 4, 7, 2, 160, 0, 34, 21, 0, 19, 107 };
int j = 0;
int first = -1;
for (int i = 0; i < a.length; ) {
if (a[i] == 0 )
{
if (first == -1)
{
first = i;
}
i++;
} else {
a[j] = a[i];
j++;
i++;
}
}
for (; j < length; j++)
{
a[j] = 0;
}
int j = 0;
int first = -1;
for (int i = 0; i < a.length; ) {
if (a[i] == 0 )
{
if (first == -1)
{
first = i;
}
i++;
} else {
a[j] = a[i];
j++;
i++;
}
}
for (; j < length; j++)
{
a[j] = 0;
}
16 楼
benjiam
2010-07-21
第二个算法是错误的
多个0 相近的情况
多个0 相近的情况
15 楼
Turbo
2010-05-20
一个循环就搞掂了.
public static void main(String[] args) { int[] a = { 0, 4, 7, 2, 160, 0, 34, 21, 0, 19, 107 }; int j = 0; for (int i = 0; i < a.length; i++) { if (a[i] == 0 && i != a.length - 1 && a[i + 1] != 0) { a[j++] = a[i + 1]; a[i + 1] = 0; } } System.out.println(Arrays.toString(a)); }
14 楼
figure_he_he
2010-05-20
<pre name="code" class="java"><pre name="code" class="java"> public static void maopao(int[] arra){
boolean flag=false;
int i=0;
int swap;
int length=arra.length-1;
boolean nozero=false;
boolean first=true;
int zeroIndex=-1;
while(i<length){
int j=0;
nozero=true;
while(j<arra.length-i-1){
if(arra[j]==0){
if(first){
first=false;
zeroIndex=j;
}
swap=arra[j+1];
arra[j+1]=arra[j];
arra[j]=swap;
nozero=false;
}
j++;
}
if(nozero){
break;
}
i++;
}
System.out.println(zeroIndex);
}</pre>
</pre>
<p>冒泡实现:主要那个排序很难理解,按大小,还是原来顺序</p>
boolean flag=false;
int i=0;
int swap;
int length=arra.length-1;
boolean nozero=false;
boolean first=true;
int zeroIndex=-1;
while(i<length){
int j=0;
nozero=true;
while(j<arra.length-i-1){
if(arra[j]==0){
if(first){
first=false;
zeroIndex=j;
}
swap=arra[j+1];
arra[j+1]=arra[j];
arra[j]=swap;
nozero=false;
}
j++;
}
if(nozero){
break;
}
i++;
}
System.out.println(zeroIndex);
}</pre>
</pre>
<p>冒泡实现:主要那个排序很难理解,按大小,还是原来顺序</p>
13 楼
pingqunnayang
2010-05-19
<p>java实现</p>
<pre name="code" class="java"> static int z=0;
public static void main(String[] args){
int[] A={1,2,3,0,4,5,7,0,7,5,3,2,0,234,3,0,2,4};
// int len=A.length;
// change(A,len-1);
// quickSort(A,0,A.length-1);
huawei(A);
for(int a:A){
System.out.print(a +",");
}
}
public static void huawei(int[] array){
int len=array.length;
for(int i=0;i<len;i++){
z++;
if(array[i]==0){
turns(array,i);
break;
}
}
}
public static void turns(int[] array,int i){
int len=array.length,temp;
int j=0;
for(;i<len-1;i++){
if(array[i+1]!=0){
sort(array,i-j,i+1);
}else{
j++;
}
}
}
public static void sort(int[] A,int i,int j){
int temp;
temp=A[i];
A[i]=A[j];
A[j]=temp;
for(int a:A){
}
}</pre>
<p> 17次 感觉还行</p>
<p> </p>
<p>1,2,3,4,0,5,7,0,7,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,0,7,0,7,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,0,0,7,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,0,0,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,0,0,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,0,0,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,0,0,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,234,0,0,0,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,234,3,0,0,0,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,234,3,2,0,0,0,0,4,<br>1,2,3,4,5,7,7,5,3,2,234,3,2,4,0,0,0,0,</p>
<p>1,2,3,4,5,7,7,5,3,2,234,3,2,4,0,0,0,0,<br> </p>
<pre name="code" class="java"> static int z=0;
public static void main(String[] args){
int[] A={1,2,3,0,4,5,7,0,7,5,3,2,0,234,3,0,2,4};
// int len=A.length;
// change(A,len-1);
// quickSort(A,0,A.length-1);
huawei(A);
for(int a:A){
System.out.print(a +",");
}
}
public static void huawei(int[] array){
int len=array.length;
for(int i=0;i<len;i++){
z++;
if(array[i]==0){
turns(array,i);
break;
}
}
}
public static void turns(int[] array,int i){
int len=array.length,temp;
int j=0;
for(;i<len-1;i++){
if(array[i+1]!=0){
sort(array,i-j,i+1);
}else{
j++;
}
}
}
public static void sort(int[] A,int i,int j){
int temp;
temp=A[i];
A[i]=A[j];
A[j]=temp;
for(int a:A){
}
}</pre>
<p> 17次 感觉还行</p>
<p> </p>
<p>1,2,3,4,0,5,7,0,7,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,0,7,0,7,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,0,0,7,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,0,0,5,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,0,0,3,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,0,0,2,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,0,0,0,234,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,234,0,0,0,3,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,234,3,0,0,0,0,2,4,<br>1,2,3,4,5,7,7,5,3,2,234,3,2,0,0,0,0,4,<br>1,2,3,4,5,7,7,5,3,2,234,3,2,4,0,0,0,0,</p>
<p>1,2,3,4,5,7,7,5,3,2,234,3,2,4,0,0,0,0,<br> </p>
12 楼
caravsapm70
2010-05-19
<div class="quote_title">chinpom 写道</div>
<div class="quote_div">
<div class="quote_title">lzyzizi 写道</div>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
</div>
<p>c里面就是调用一下qsort就行了.</p>
<div class="quote_div">
<div class="quote_title">lzyzizi 写道</div>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
</div>
<p>c里面就是调用一下qsort就行了.</p>
11 楼
vaneng
2010-05-15
public static int A(int[] arr){ int cur = 0; for(int i=0; i<arr.length; i++){ if(arr[i]!=0) arr[cur++]=arr[i]; } for(int i=cur; i<arr.length; i++){ arr[i]=0; } return cur; }
10 楼
zzc_zj
2010-05-14
<pre name="code" class="java"></pre>
<p>java希尔排序实现,借用了下arr[0],欢迎拍砖:<br> <span style="white-space: pre;">package sort;</span></p>
<pre name="code" class="java">
import java.util.Random;
public class Test {
public static void main(String args[]){
Random random= new Random(6);
int[] arr = new int[6];
for(int i=1;i<5;i++){
arr[i] = (int) (random.nextDouble()*100);
}
for(int i=1;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
//insertSort(arr);
shellInsertSort(arr);
for(int i=1;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
System.out.println("the position of first zero is :" + arr[0]);
}
private static void insertSort(int[] arr){
int firstZero = arr[0];
for(int i=2;i<arr.length;i++){
if(firstZero == 0){
if(arr[i-1] == 0 )firstZero = i-1;
if(arr[i] == 0 )firstZero = i;
}
if(arr[i] < arr[i-1]){
arr[0] = arr[i];
//arr[i] = arr[i-1];
int insertPos = 0;
for(int k=i-1;k>=0;k--){
if(arr[k] > arr[0]){
arr[k+1] = arr[k];
}else{
insertPos = k+1;
break;
}
}
arr[insertPos] = arr[0];
}
}
arr[0] = firstZero;
}
private static void shellInsertSort(int[] arr,int inc){
int firstZero = arr[0];//第一个元素记录的是数字0出现的位置
for(int i=inc+1;i<arr.length;i++){
if(firstZero == 0){
if(arr[i] == 0)firstZero = i;
if(arr[i-inc] == 0)firstZero = i-inc;
}
if(arr[i] < arr[i-inc]){
arr[0] = arr[i];
int insertPos = i;
for(int k=i-inc;k>=0;k-=inc){
if(arr[k] > arr[0]){
arr[k+inc] = arr[k];
if(k-inc <= 0){
insertPos = k;
}
}else{
insertPos = k+inc;
break;
}
}
arr[insertPos] = arr[0];
}
}
arr[0] = firstZero;
}
private static void shellInsertSort(int[] arr){
int[] incs = {7,5,3,1};
for(int i=0;i<incs.length;i++){
shellInsertSort(arr,incs[i]);
}
}
}
</pre>
<p> </p>
<p>java希尔排序实现,借用了下arr[0],欢迎拍砖:<br> <span style="white-space: pre;">package sort;</span></p>
<pre name="code" class="java">
import java.util.Random;
public class Test {
public static void main(String args[]){
Random random= new Random(6);
int[] arr = new int[6];
for(int i=1;i<5;i++){
arr[i] = (int) (random.nextDouble()*100);
}
for(int i=1;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
//insertSort(arr);
shellInsertSort(arr);
for(int i=1;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.println();
System.out.println("the position of first zero is :" + arr[0]);
}
private static void insertSort(int[] arr){
int firstZero = arr[0];
for(int i=2;i<arr.length;i++){
if(firstZero == 0){
if(arr[i-1] == 0 )firstZero = i-1;
if(arr[i] == 0 )firstZero = i;
}
if(arr[i] < arr[i-1]){
arr[0] = arr[i];
//arr[i] = arr[i-1];
int insertPos = 0;
for(int k=i-1;k>=0;k--){
if(arr[k] > arr[0]){
arr[k+1] = arr[k];
}else{
insertPos = k+1;
break;
}
}
arr[insertPos] = arr[0];
}
}
arr[0] = firstZero;
}
private static void shellInsertSort(int[] arr,int inc){
int firstZero = arr[0];//第一个元素记录的是数字0出现的位置
for(int i=inc+1;i<arr.length;i++){
if(firstZero == 0){
if(arr[i] == 0)firstZero = i;
if(arr[i-inc] == 0)firstZero = i-inc;
}
if(arr[i] < arr[i-inc]){
arr[0] = arr[i];
int insertPos = i;
for(int k=i-inc;k>=0;k-=inc){
if(arr[k] > arr[0]){
arr[k+inc] = arr[k];
if(k-inc <= 0){
insertPos = k;
}
}else{
insertPos = k+inc;
break;
}
}
arr[insertPos] = arr[0];
}
}
arr[0] = firstZero;
}
private static void shellInsertSort(int[] arr){
int[] incs = {7,5,3,1};
for(int i=0;i<incs.length;i++){
shellInsertSort(arr,incs[i]);
}
}
}
</pre>
<p> </p>
9 楼
treemanfm
2010-05-14
keanu-re 写道
。。记下出现0的次数就行了吧。。。
正解,只需一次遍历,判断为0,直接拿后面第一个非0的数填充,非0数填充为0,遍历完了 0都移到最后了
package com.gpdi.strcom; import com.gpdi.sort.*; /** * @author Administrator * */ public class Test01 { private static int [] DATA = {0,1,0,0,3,4,5,0,0,0,0,10,99,32754,0,0}; /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub moveZero(DATA,DATA.length); for (int var : DATA ){ System.out.println(var); } } private static void moveZero(int [] data,int size){ for (int i =0 ; i<size; i++){ while( 0 != data[i]) { i++; } int j = i; while ((j<size)&&(0==data[j])) { j++; } if ((j>=i)&&(i<size)&&(j<size)) { SortUtil.sortSwap(data, i, j); } } } }
8 楼
EldonReturn
2010-05-12
不知道这个有序是啥意思
如果是保持原来的顺序的话,那就按照下面的来
如果是大小有序的话,那就先一遍两头遍历,把0放后面;然后再把前面非0的部分排个序。
如果是保持原来的顺序的话,那就按照下面的来
如果是大小有序的话,那就先一遍两头遍历,把0放后面;然后再把前面非0的部分排个序。
int *p1, *p2; p1 = p2 = A; // 初始状态是p1和p2从第一个元素开始,p1移动到第一个0元素,p2移动到p1后第一个非0的元素 // 中间状态是p1指向第一个是0的元素,p2指向p1后第一个非零元素 // 比如 ....000000...02304..... // p1 p2 // 然后交换一下 // 结束时p2在数组末尾 // ......23000000.....000 // p1 p2 // 这样一次遍历就够了 // 移动p1到第一个0值 while(p1 < A + nSize && *p1 != 0) p1++; if(p1 == A + nSize) return; p2 = p1; while(p2 < A + nSize) { // 移动p1到第一个0值 while(p1 < A + nSize && *p1 != 0) p1++; if(p1 == A + nSize) return; // 移动p2到p1后的第一个非0值 while(p2 < A + nSize && *p2 == 0) p2++; if(p2 == A + nSize) return; // 交换一下位置 *p1 = *p2; *p2 = 0; }
7 楼
keanu-re
2010-05-12
需要这么折腾么。。
6 楼
keanu-re
2010-05-12
。。记下出现0的次数就行了吧。。。
5 楼
mathfox
2010-05-12
用两个指针,第一个指向0,第二个向后走,P1 != P2 就向前移,一次遍历就完了,
不过可能移的数据比较多。
这个效率怎么样
不过可能移的数据比较多。
这个效率怎么样
4 楼
chandler
2010-05-12
<div class="quote_title">chinpom 写道</div>
<div class="quote_div">
<div class="quote_title">lzyzizi 写道</div>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
</div>
<p><br> 就会java的觉得这里Compartor接口也可以用。怎么说呢。java的Compartor接口就是比较大小。排序有jdk负责。我的思路是写两个函数。</p>
<p> 一个<span class="datatypes"><strong><span style="color: #2e8b57;">int</span></strong></span><span> Func(</span><span class="datatypes"><strong><span style="color: #2e8b57;">int</span></strong></span><span> *A, </span><span class="datatypes"><strong><span style="color: #2e8b57;">int</span></strong></span><span> nSize) 只负责排序。一个 compare方法。负责排序的具体实现。这样可能好很多。</span></p>
<div class="quote_div">
<div class="quote_title">lzyzizi 写道</div>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
</div>
<p><br> 就会java的觉得这里Compartor接口也可以用。怎么说呢。java的Compartor接口就是比较大小。排序有jdk负责。我的思路是写两个函数。</p>
<p> 一个<span class="datatypes"><strong><span style="color: #2e8b57;">int</span></strong></span><span> Func(</span><span class="datatypes"><strong><span style="color: #2e8b57;">int</span></strong></span><span> *A, </span><span class="datatypes"><strong><span style="color: #2e8b57;">int</span></strong></span><span> nSize) 只负责排序。一个 compare方法。负责排序的具体实现。这样可能好很多。</span></p>
3 楼
lzyzizi
2010-05-12
<div class="quote_title">chinpom 写道</div>
<div class="quote_div">
<div class="quote_title">lzyzizi 写道</div>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
</div>
<p> </p>
<p>不用遍历也行~ 只要在比较的时候记录下0的数量就行了。</p>
<div class="quote_div">
<div class="quote_title">lzyzizi 写道</div>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
</div>
<p> </p>
<p>不用遍历也行~ 只要在比较的时候记录下0的数量就行了。</p>
2 楼
chinpom
2010-05-11
<div class="quote_title">lzyzizi 写道</div>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
<div class="quote_div">楼主的算法好复杂。。。<br><br>我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。</div>
<p>好像这样做是最好的,在Java中的话就是写个实现Compartor接口的类,不过就是在返回值的时候,需要遍历一下数组。</p>
<p> </p>
1 楼
lzyzizi
2010-05-11
楼主的算法好复杂。。。
我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。
我是这样想的:根据要求选个排序算法,然后你只要做这样一个判断,就是当是数字0的时候的,他比任何数(包括)都要小,这样排序完0就到最后去了。
发表评论
-
2010.10.07更新,我的LLK算法的c++实现
2010-04-26 21:27 8352010.10.07: 小更新,补充了main.cpp中的注释 ... -
代码之美--简单正则表达式匹配器实现
2009-12-20 16:21 9166代码之美——30行代码实现正则表达式匹配器 Rob Pi ... -
LLK工具包
2009-08-22 11:14 1045总结前面的文章和代码,将连连的连线算法(包括第4种)和配对算 ... -
连连看一种算法的实现、分析与思考(下)
2009-08-22 11:03 1225问题扩展: 下面我们来讨论这样一个问题: 如果游 ... -
连连看一种算法的实现、分析与思考(上)
2009-08-22 11:01 4118文章弄乱了,请查看CSDN的博客http://blog.csd ... -
配对序列生成算法实现与分析
2009-08-22 10:55 1775配对算法实现与分析 这个也是做连连看时所写的算法,为了保持通 ...
相关推荐
* 兼容iNode V2.40-F0335,支持华为客户端版本号加密认证 * 允许用户名中存在短横线等特殊字符 * 自动刷新IP地址(5月18日已修正5月9日版本中存在的Bug) * 掉线后自动重连 * 5月18日的版本支持广播触发(用于...
8.4 认证目标 8.04:AppleTalk区域 188 8.5 认证目标 8.05:AppleTalk 路由选择 189 8.6 认证目标 8.06:AppleTalk 发现模式 190 8.7 认证目标 8.07:AppleTalk配置 191 8.7.1 所需的AppleTalk命令 191 8.7.2 ...
本项目基于Python源码,结合MediaPipe框架,实现了人体姿态识别功能,并进一步采用动态时间规整算法(DTW)和长短期记忆循环神经网络(LSTM)对人体动作进行识别。项目涵盖了从姿态估计到动作识别的完整流程,为计算机视觉和机器学习领域的研究与实践提供了有价值的参考。 MediaPipe是一个开源的多媒体处理框架,适用于视频、音频和图像等多种媒体数据的处理。在项目中,我们利用其强大的姿态估计模型,提取出人体的关节点信息,为后续的动作识别打下基础。DTW作为一种经典的模式匹配算法,能够有效地处理时间序列数据之间的差异,而LSTM则擅长捕捉长时间序列中的依赖关系。这两种算法的结合,使得项目在人体动作识别上取得了良好的效果。 经过运行测试,项目各项功能均表现稳定,可放心下载使用。对于计算机相关专业的学生、老师或企业员工而言,该项目不仅是一个高分资源,更是一个难得的实战演练平台。无论是作为毕业设计、课程设计,还是项目初期的立项演示,本项目都能为您提供有力的支持。
本学期末,我们为您呈现一份精心准备的电影动漫源码案例,它不仅是课程设计的优秀资源,更是您实践技能的有力提升工具。经过严格的运行测试,我们确保该案例能够完美兼容各种主流开发环境,让您无需担心兼容性问题,从而更加专注于代码的学习与优化。 这份案例资源覆盖了前端设计、后端逻辑处理、数据库管理等多个关键环节,旨在为您提供一个全面而深入的学习体验。无论您是计算机专业的在校学生,还是对编程充满热情的爱好者,亦或是希望提升技能的企业员工,这份案例都将为您提供宝贵的实战经验。 此外,我们还特别准备了详细的使用指南和在线支持,确保您在学习和使用的过程中能够得到及时有效的帮助。您可以放心下载和使用这份资源,让它成为您学习道路上的得力助手。让我们携手共进,通过实践探索编程的无限可能!
本设计是为图书馆集成管理系统设计一个界面,图书馆集成管理系统是用MICROSOFT VISUAL Foxpro 6.0 来建库(因特殊原因该用 MICROSOFT Access来建库)。它包括: 中文图书数据库; 西文图书数据库; 发行商数据库; 出版商数据库; 读者数据库; 中文期刊数据库; 西文期刊数据库; 中文非印刷资料库; 西文非印刷资料库; 典藏库; 流通库; 预约库; 流通日志库;
该系统主要以在线模拟考试使用为出发点,以提高学生的学习效率和方便学生随时随地检测学习成果为目的,主要采用了DreamweaverMX、FireworksMX、FrontPage软件进行设计、使用ASP开发语言进行编程,所选用的数据库是微软公司开发的Access数据库。 ASP是通过一组统称为ADO的对象模块来访问数据库,ASP提供的ADO对象模块包含6个对象和3个集合,常用的有Connection、 Record set 、Command 、field等对象。 ASP是一种服务器端的指令环境,用来建立并执行请求的交互式WEB服务器端运行的应用程序, ASP程序只能在WEB服务器端执行,当浏览器向服务器要求运行ASP程序时,服务器会读取该程序,然后执行该程序并将结果转换为HTML文件 ,再将HTML文件传送给浏览器,待浏览器收到HTML文件以后,便会将执行结果显示在浏览器上。
应用背景这个源码包非常适合研究蚁群算法的同学使用,其中介绍了蚁群算法的基本程序,有利于各位从中吸取有益经验,也可以结合其它方法进行改善。关键技术蚁群算法应用广泛,在此提供一个可以运行的、完整的源码以供参考,各位可以在此基础上进行改进,改善其在不同场合中的应用效果Matlab.zip
传递矩阵中矩阵元素的传递与变换.zip
numpy安装 numpy安装 python -m pip install --upgrade pip
【Qt开发】倒计时,设置时间,然后会生产倒计时。修改其中的时间clocker.h
机器人监测和玉兴串行通信控制系统vb.zip
本项目是一个基于纯HTML、CSS和JavaScript的Web期末大作业,旨在模仿小米和魅族官网的设计风格和布局。项目源码经过精心设计和优化,运行测试OK,确保了兼容性和稳定性。此外,该项目还提供了详细的课程设计高分资源,为学习者提供了宝贵的参考资料,让使用者可以放心下载并应用于实际学习中。 本资源适合计算机相关专业的在校学生、老师以及企业员工下载。对于初学者来说,这是一个很好的入门学习资源,可以帮助他们快速掌握HTML、CSS和JavaScript的基本技能。同时,该项目也可以作为毕业设计、课程设计、课程作业以及项目初期立项演示的参考依据。 对于有一定基础的学员,可以在本代码的基础上进行更深层次的开发和改进,结合现代前端框架如Vue或React,进一步实现更多高级功能,如动态路由、状态管理、数据交互等,以提高项目的实用性和复杂度。 我们致力于提供高质量的资源,助力您的学习和工作。希望这个项目能成为您成长道路上的得力助手。
Left Side Arm.sldasm.svlx
Java项目之人才招聘网站(源码) 开发语言:Java 框架:ssm 技术:JSP JDK版本:JDK1.8 服务器:tomcat7 数据库:mysql 5.7(一定要5.7版本) 数据库工具:Navicat11 开发软件:eclipse/myeclipse/idea Maven包:Maven3.3.9
协同过滤算法(Collaborative Filtering)是一种经典的推荐算法,其基本原理是“协同大家的反馈、评价和意见,一起对海量的信息进行过滤,从中筛选出用户可能感兴趣的信息”。它主要依赖于用户和物品之间的行为关系进行推荐。 协同过滤算法主要分为两类: 基于物品的协同过滤算法:给用户推荐与他之前喜欢的物品相似的物品。 基于用户的协同过滤算法:给用户推荐与他兴趣相似的用户喜欢的物品。 协同过滤算法的优点包括: 无需事先对商品或用户进行分类或标注,适用于各种类型的数据。 算法简单易懂,容易实现和部署。 推荐结果准确性较高,能够为用户提供个性化的推荐服务。 然而,协同过滤算法也存在一些缺点: 对数据量和数据质量要求较高,需要大量的历史数据和较高的数据质量。 容易受到“冷启动”问题的影响,即对新用户或新商品的推荐效果较差。 存在“同质化”问题,即推荐结果容易出现重复或相似的情况。 协同过滤算法在多个场景中有广泛的应用,如电商推荐系统、社交网络推荐和视频推荐系统等。在这些场景中,协同过滤算法可以根据用户的历史行为数据,推荐与用户兴趣相似的商品、用户或内容,从而提高用户的购买转化率、活跃度和社交体验。 未来,协同过滤算法的发展方向可能是结合其他推荐算法形成混合推荐系统,以充分发挥各算法的优势。
JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+access综合测评系统毕业设计(源代码+LW+开题报告+任务书)JAVA+a
STR710的定时器编程C语言例子,开发环境为IAR EWARM。.zip
Qt+OpenCV通用视觉框架全套源码.zip.001
协同过滤算法(Collaborative Filtering)是一种经典的推荐算法,其基本原理是“协同大家的反馈、评价和意见,一起对海量的信息进行过滤,从中筛选出用户可能感兴趣的信息”。它主要依赖于用户和物品之间的行为关系进行推荐。 协同过滤算法主要分为两类: 基于物品的协同过滤算法:给用户推荐与他之前喜欢的物品相似的物品。 基于用户的协同过滤算法:给用户推荐与他兴趣相似的用户喜欢的物品。 协同过滤算法的优点包括: 无需事先对商品或用户进行分类或标注,适用于各种类型的数据。 算法简单易懂,容易实现和部署。 推荐结果准确性较高,能够为用户提供个性化的推荐服务。 然而,协同过滤算法也存在一些缺点: 对数据量和数据质量要求较高,需要大量的历史数据和较高的数据质量。 容易受到“冷启动”问题的影响,即对新用户或新商品的推荐效果较差。 存在“同质化”问题,即推荐结果容易出现重复或相似的情况。 协同过滤算法在多个场景中有广泛的应用,如电商推荐系统、社交网络推荐和视频推荐系统等。在这些场景中,协同过滤算法可以根据用户的历史行为数据,推荐与用户兴趣相似的商品、用户或内容,从而提高用户的购买转化率、活跃度和社交体验。 未来,协同过滤算法的发展方向可能是结合其他推荐算法形成混合推荐系统,以充分发挥各算法的优势。
协同过滤算法(Collaborative Filtering)是一种经典的推荐算法,其基本原理是“协同大家的反馈、评价和意见,一起对海量的信息进行过滤,从中筛选出用户可能感兴趣的信息”。它主要依赖于用户和物品之间的行为关系进行推荐。 协同过滤算法主要分为两类: 基于物品的协同过滤算法:给用户推荐与他之前喜欢的物品相似的物品。 基于用户的协同过滤算法:给用户推荐与他兴趣相似的用户喜欢的物品。 协同过滤算法的优点包括: 无需事先对商品或用户进行分类或标注,适用于各种类型的数据。 算法简单易懂,容易实现和部署。 推荐结果准确性较高,能够为用户提供个性化的推荐服务。 然而,协同过滤算法也存在一些缺点: 对数据量和数据质量要求较高,需要大量的历史数据和较高的数据质量。 容易受到“冷启动”问题的影响,即对新用户或新商品的推荐效果较差。 存在“同质化”问题,即推荐结果容易出现重复或相似的情况。 协同过滤算法在多个场景中有广泛的应用,如电商推荐系统、社交网络推荐和视频推荐系统等。在这些场景中,协同过滤算法可以根据用户的历史行为数据,推荐与用户兴趣相似的商品、用户或内容,从而提高用户的购买转化率、活跃度和社交体验。 未来,协同过滤算法的发展方向可能是结合其他推荐算法形成混合推荐系统,以充分发挥各算法的优势。