2. 程式人生 > >[原始碼和文件分享]一元多項式的表示和相加

[原始碼和文件分享]一元多項式的表示和相加

阿新 • • 發佈：2018-12-21

1 解題思路

先建立一個結構體，結構體中包含係數與指數的資料域以及next的指標域。將每個結構體定義為一個節點，在通過指標域連結來建立連結串列。表示部分，通過從頭結點遍歷至尾節點的資料域來確定多項式。而相加部分則先利用氣泡排序以指數為基準由小到大將多項式排序，然後由小到大同時遍歷兩個連結串列，相同指數則係數相加插入新的連結串列，不同指數則指數小的先插入連結串列，大的後插入。最後將剩餘節點全部插入新的連結串列，即完成相加。


參考文件和完整的文件和原始碼下載地址：

https://www.write-bug.com/article/1740.html

相關推薦

[原始碼和文件分享]一元多項式的表示和相加

1 解題思路 先建立一個結構體，結構體中包含係數與指數的資料域以及next的指標域。將每個結構體定義為一個節點，在通過指標域連結來建立連結串列。表示部分，通過從頭結點遍歷至尾節點的資料域來確定多項式。而相加部分則先利用氣泡排序以指數為基準由小到大將多項式排序，然後由小到大同時遍歷兩個連結串列，相

[原始碼和文件分享]基於ASP.NET和SQL SERVER實現的電信報表系統

1 需求分析 專案總體目標是搭建中國網通的報表系統管理平臺，不僅滿足目前的業務需要，還要滿足公司未來的發展，而且要具備良好的可擴充套件性，在網通與聯通合併之後依然能夠正常工作。 1.3 資料字典 手工錄入資料 = 出賬表 + 卡銷售表 + 網間結算表 + 預存轉入表 + 通知單表

[原始碼和文件分享]基於JSP技術和SSM框架的Web聊天系統的設計和開發

摘 要 隨著當今社會經濟的飛速發展和地球村的建設，現在的人們在平常的生活中由於平常的工作生活等原因，造成了許多親朋長時間無法見面的情況。溝通交流的缺失造成了許多人感情的淡薄。而在現在飛速發展的網路技術的支援下，越來越多的人選擇通過網路即時通訊系統來進行每天的溝通，常用的PC端的QQ，移動端的微信

[原始碼和文件分享]基於JAVA WEB和MYSQL資料庫實現的大學圖書館管理系統APP

一、系統開發目的 幾年前的web2.0時代給我們帶來的衝擊還在擴大。緊接著的 iPhone 和 Android 平板電腦的日益流行，使得我們可以用一種很輕鬆的手勢，觸控，語言等方式與網際網路互動。根據調查顯示，移動裝置的佔有率會在幾年後超過傳統pc，Windows在2012年9月推出的最新Win

[原始碼和文件分享]基於ASP.NET和SQL SERVER資料庫的招聘網站設計與實現

摘 要 本課題是基於網際網路與資料庫技術的網上招聘網站，是先進的計算機科學技術和現代招聘理念相結合的產物，通過使用以ASP.NET技術為基礎，基本實現網上招聘網站的基本功能，滿足了求職者和招聘企業的需求，實現了招聘單位和求職者的雙向選擇，對於求職者檢視崗位和簡歷投遞進度有很大的幫助，本網站收集大

[原始碼和文件分享] 仿QQ和飛秋並支援語音視訊白板螢幕共享的即時聊天軟體

功能需求分析 使用者端的基本聊天資訊傳送，這些基本聊天資訊包括文字和圖片。文字和圖片聊天是聊天軟體最基礎的功能。使用者通過輸入IP來查詢使用者，並申請加為好友，在對方同意加為好友後，線上使用者列表就會更新使用者，把加入的使用者新增到使用者列表中。這樣，兩個使用者之前就可以實現通訊了。在資訊

[原始碼和文件分享]基於C++的多項式計算器

一、 實驗環境 1.1 程式語言和開發工具 語言採用ANSI C++（C++11） 開發工具：vim，g++，git，Visual Stdio（用於生成exe檔案） 1.2 編碼規範 編碼規範中所有沒有涉及到的內容，參見googlestyle C++

[原始碼和文件分享]基於過載演算法的記憶體洩漏檢測和記憶體越界檢測

通過過載`new`,`delete`實現對在動態記憶體分配中記憶體越界和記憶體洩露的自動檢測 1. 記憶體洩漏 1.1 簡介 `記憶體洩漏`是當程式不正確地進行記憶體管理時出現的一種資源洩漏，表現為程式不再需要使用的記憶體空間並沒有及時被釋放掉。記憶體洩漏並非指實體記憶體的消失，而是在程

[原始碼和文件分享]基於Qt和OpenCV實現彩色圖和灰度圖的轉換

一、實驗目的與要求 1.1 目的 熟悉Qt視覺化開發，理解C++的面向物件思想 熟悉Qt和Opencv開發環境搭建 瞭解Qt訊息機制 初步理解Opencv的用法 學會使用c++異常處理 1.2 要求 使用Qt編寫一程式，點

[原始碼和文件分享]分別基於WIN32 API介面程式設計和Cocos2d-x實現的兩個版本FlappyBird遊戲

1 開發背景 遊戲程式設計涉及了學科中的各個方面，鑑於目的在於學習與進步，本遊戲《Flappy Bird 》採用了兩個不同的開發方式來開發本款遊戲，一類直接採用win32底層API來實現，另一類採用當前火熱的cocos2d-x遊戲引擎來開發本遊戲。 2 需求分析 2.1 資料分析 本

[原始碼和文件分享]Linux環境下的多項式計算器的實現

1 實驗目的 實現一個多項式計算器 2 實驗環境 Linux下（g++編譯） 3 分析與設計 3.1 需求分析： 需要實現的基本功能有： 在任何時候能夠返回主選單介面 儲存多項式 多項式加法

[原始碼和文件分享]基於Java語言的C/S模式通訊錄備份和查詢軟體

一 需求分析 本設計要求完成一個基於C/S模式的通訊錄備份軟體，採用C/S架構，具有易用、美觀的圖形介面。 1.1 伺服器端功能要求 能夠驗證客戶身份，接收客戶端的備份通訊錄的請求，能夠實時備份和更新客戶的通訊錄 加密儲存每個使用者的通訊錄 1.2 客戶端功能

[原始碼和文件分享]基於Android Studio實現的論壇網站Android客戶端和JAVA EE後臺

第一章 概述 1.1 開發環境 本安卓程式在Windows 10系統下使用Android Studio開發，後臺使用MyEclipse開發，測試環境為安卓系統5.1、4.4、4.3、5.0，螢幕尺寸5.0、5.1、5.5的安卓手機。 1.2 安裝配置 本安卓程式要求安卓SDK為API

[原始碼和文件分享]基於C#和SQL SERVER資料庫實現的學生圖書管理系統

1 專案介紹 1.1 課程設計的目標 通過課程集中實踐，要求學生加深對講授內容的理解，累積經驗、學會獨立上機除錯程式；並且逐步達到綜合運用封裝、繼承和多型等C#難點知識，更深地理解面向物件程式設計的基本概念與方法，從而學會利用C#語言解決一般應用問題，能設利用視覺化程式設計技術開發複雜和綜合

[原始碼和文件分享]基於JSP的SSM框架和MYSQL資料庫實現的租車管理系統

一、實驗目的 需求分析是分析客戶提出的初步需求的基礎上，確定系統完整、準確、清晰、具體的功能要求，並且分析形成客戶業務處理的資料流圖和資料字典。此次實驗主要是分析酒店預定管理系統的需求分析。 二、實驗原理 進行需求分析首先是調查清楚使用者的實際要求，與客戶達成共識，然後分析與表達這些需求

[原始碼和文件分享]基於C#和SQL SERVER實現的零食銷售管理系統

第一章 零食銷售管理系統調查與規劃 1.1 系統調查 1.1.1 調查方法與步驟 開調查會：分配調查工作，計劃出任務流程 發調查問卷：以調查問卷的形式，在網路上釋出調查問卷，邀請一些商家對零食管理系統的需求進行調查，瞭解對功能的需求都有哪些 訪問：對使用者進行

[原始碼和文件分享]基於PHP和MYSQL資料庫實現的失物招領系統

一、功能描述 1.1 系統實現的目的和意義 目的：在新校區為大家提供一個失物招領的平臺。 意義：現在新校區面積較大，同學們丟失物品後，只通過線下途徑進行效率低下且失主與拾物者聯絡不便，所以想通過這個系統建立線上交流的平臺，提高失物找回的效率。 1.2 系統實現的功

[原始碼和文件分享]使用同一資料庫基於TCP Socket和Websocket實現的相互即時通訊系統

摘 要 隨著網路通訊和計算機技術的發展，人們越來越希望能夠即時傳送和接收網際網路訊息。與此同時隨著網際網路的發展在HTML5中提出了websocket協議，能更好的節省伺服器資源和頻寬並且伺服器和瀏覽器能夠雙向實時通訊。為了能讓使用者體驗傳統客戶端和web帶來的即時通訊結合的超爽體驗，本次畢業設

[原始碼和文件分享]基於C#和SQL SERVER的企業進銷存管理系統的設計和實現

摘要 進銷存管理是現代企業生產經營中的重要環節，是完成企業資源配置的重要管理工作，對企業生產經營效率的最大化發揮著重要作用。本文以我國中小企業的進銷存管理為研究物件，描述了企業進銷存管理系統從需求分析、系統設計、系統實現到系統測試的全週期。在本次設計確定了進銷存系統的基礎功能需求，深入剖析了企業

[原始碼和文件分享]基於java和Sql Server資料庫的停車場管理系統

一、實驗內容： 實現停車場管理系統，應用於車輛的出、入管理。 二、功能要求： 包括車輛進出管理與系統管理等功能模組，可根據車輛停放時間及收費標準自動收費。使用者需要事先辦理停車卡並充值，停車卡分優惠卡和普通卡兩類。 車場管理：車輛入場、車輛出場 資訊查詢：某時間段的