原创 打擂法

首先,打擂法不同於選擇與冒泡,不是一種排序方法,只能用於找到最大最小值 用法:先設定一個初值(max、min),然後讓後面逐漸進來的數與之比較,再賦值。if(k[max].count < k[add].count) //打擂法:

原创 出現Runtime Error的一般原因

1.數組越界。 2.數組開太大,棧溢出 3.出現了除以0的錯誤 4.遞歸層次太深 5.指針越界 6.使用了已釋放的空間

原创 Presentation Error

程序的思路和實現什麼的都對,只是輸出格式什麼的出現了小錯誤,比如換行和空格。

原创 程序提交時出現Time Limit Exceeded時可以改一下試試的小地方

把各種其他排序改成快排試試,另外,下面是c語言和c++語言中的快排頭文件和用時所用到的函數。 c: #include <stdlib.h> int cmp(const void *a,const void *b) { retu

原创 Java項目菜鳥小記

1. 模板怎麼引入(html文件變jsp文件)     ①在webapp下建立一個文件夾(res),將模板的各種css、js等文件夾放在裏面     ②在webapp下再建立一個文件夾(view),用於存放各種jsp文件     ③將模板

原创 C++基本操作

1.#include <iostream>    using namespace std; 2.字符串的頭文件 #include <string> 3.字符轉整型 int t = n[0] - '0'; 字符串轉整型 int t = at

原创 有關哈希表

用來取餘的數p: 1.p應小於表長 2.p儘量取素數 3.p不含20以下的質因子(2  3  5  7  11  13  17  19 ) 另:將p的值取得大一點時,取餘後的得到的數就不容易重複,add就不會一直進行運算找地址,省時;但是

原创 順序表逆置 實現前m與後len-m的互換

Time Limit: 80MS Memory Limit: 600KB Submit Statistic Problem Description 一個長度爲len(1<=len<=1000000)的順序表,數據元素的類型爲整型

原创 排序--歸併排序

歸併排序 : 速度僅次於快速排序,爲穩定排序算法,一般用於對總體無序,但是各子項相對有序的數列。 歸併排序的實現大體可分爲兩步 : 排序 和 歸併; 排序的思路:通過遞歸,把之前無序的大數列逐漸分割成一個個小數列,知道每個數列只含一個數字

原创 排序--快排

一趟快排(用pivotkey將數字分爲兩組,左邊是小於pivotkey的,右邊是大於pivotkey的): 1.輸入一個長度爲n數組,首地址a[0]記爲a[low], 尾地址a[n - 1]記爲a[high]; 2.將數組第一個數字設爲p

原创 合併兩鏈表

struct node *merge(struct node *h1,struct node *h2) { struct node *p1,*p2,*tail; p1 = h1->next; p2 = h2->ne

原创 Compile Error出現的原因

1.提交時所用的語言不對,比如c++的程序用c交了(c寫的程序用c++提交可以過); 2.程序連編譯都不能過,有各種錯誤。 點贊 1 收藏 分享 文章舉報 聰小聰i 發佈了26

原创 邊界值

對於一個問題,測試數據時,一定邊界值,比如,只輸入一個數字時的輸出,保證格式輸出; 多組輸入時,如果第一組不能進行運算的話,不能直接結束程序,還要測試下一組; 點贊 收藏 分享 文章舉報

原创 二分查找的非遞歸實現

二分查找的前提條件:1.順序存儲2.數列有序 int BinSearch(SqList * L,int l,int r,int k) { while(l <= r) { int mid;

原创 鏈表

逆序建鏈表並刪除重複元素:struct node *Operate(struct node *head,int n) { struct no