- 博客(21)
- 收藏
- 关注
RSS订阅
原创 java读取txt中用逗号隔开的数字
java读取txt中用逗号隔开的数字BufferedReader readTxt=new BufferedReader(new FileReader(new File("text.txt"))); String textLine=""; String str=""; while(( textLine=readTxt.readLine())!=null){ ...
2018-12-19 10:26:42
4296
原创 float赋值
float赋值1.如果赋值一个浮点数则必须在后面加f例如：float a=52.12f；2.如果不加的话就需要使用强制转换符例如：float a=（float）52.12；3.如果赋值一个整数。可以不加f.java会自动转换int型到float型例如： float a=52；...
2018-12-17 19:07:35
10577
原创 Java字符串反转函数reverse（）
Java字符串反转函数reverse（）package test1; public class TestReverse { public static void main(String[] args) { String str2 = "Hello"; str2 = new StringBuffer(str2).reverse().toString(); System.out.p...
2018-12-16 19:24:51
25566
1
原创 检查两个单词是否为变位词（Anagram）
检查两个单词是否为变位词（Anagram）如果两个单词含有的字母相同即为变位词，例如“listen”and“silten”import java.util.Arrays;public class solution { public static boolean isAnagram(String s1,String s2) { if(s1.length()!=s2.length())...
2018-12-19 10:30:40
2139
原创 日历的小程序（Java）
日历的Java实现import java.util.Scanner;public class PrintCalender { public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.print("Enter full year (e.g.,2012: )"); ...
2018-12-12 11:10:54
153
原创 递归法求二叉树的高度
递归法求二叉树的高度#include "BST.h"int max (int a ,int b){ if(a>=b) return a; else return b;}int hight( BSTNode<int,int *> *root ){ if( root == NULL ) retur...
2018-12-09 14:02:46
589
原创 合并两个链表（c++）
合并两个链表（c++）输入的链表按照其元素从小到大的顺序排序，输出的链表也按从小到大的顺序排序，请合并两个链表template<typename E>Link<E> * LList<E>::mergeList(LList<E> * l1,LList<E>* l2){ Link<E> *list1=l1->hea...
2018-12-09 13:59:26
1733
原创 倒置线性表中数据的顺序（c++）
倒置线性表中数据的顺序（c++）给LList类实现添加一个成员函数，倒置线性表中数据的顺序，且算法的运行时间为O（n）template<typename E>void LList<E>::reverse(){ Link<E> * p,* q; //Temporary node p = head -> next ; tail = p; hea...
2018-12-09 13:57:00
3014
原创 链表的实现（c++）
链表的实现（c++）链表的数组实现#include "stdafx.h"#include <iostream>using namespace std;class Alist{private: int maxsize; int listsize; int curr;//当前指向的对象 char* listarray;public: Alist(int siz...
2018-11-16 20:38:34
697
原创 二叉树的实现（c++）
二叉树的实现（c++）BinNode.h（节点的实现实现）template &lt;typename E&gt; class BinNode{public: virtual ~BinNode() {}; virtual E&amp; element() = 0; virtual void setElement(const E&amp;) = 0; virtual BinNode* ...
2018-11-14 09:15:49
801
原创 数值范围超过int类型数值的运算
超大数的运算本程序对于数值范围超过int类型的函数进行运算操作其中包括界面的实现#include "stdafx.h"#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;#include &lt;math.h&gt;#i
2018-11-14 09:15:20
2299
原创 实时汇率转换小程序（c++爬虫）
实时汇率转换小程序（c++爬虫）利用c++网络爬虫爬取网页的实时汇率进行汇率的转换！其中也利用了QT进行了页面设计！#define _SILENCE_STDEXT_HASH_DEPRECATION_WARNINGS #include <string>#include <iostream>#include <fstream>#include <...
2018-11-11 20:36:06
1901
原创 Huffman编码的实现
Huffman编码的实现哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式，哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。最小堆的实现#include<iostream>#inclu...
2018-11-11 20:30:13
381
原创 内排序之堆排序
内排序之堆排序堆排序的核心思想是构建一个完全二叉树（最小堆），每次取出树的根（即堆中最小的数），把完全二叉树中最后的元素放在根的位置，重新进行最小堆的排序!最小堆的时间复杂度为O（n logn）template<typename E>void maxHeap(E array[], int i, int length){ int lchild = 2 * i + 1; int...
2018-11-11 20:22:23
111
原创 内排序之基数排序
内排序之基数排序基数排序的时间复杂度为O（n logn）template<typename E>int maxbit(E data[], int n){ int d = 1; //保存最大的位数 int p = 10; for (int i = 0; i < n; ++i) { while (data[i] >= p) { p *= 10; ...
2018-11-11 20:17:59
153
原创 内排序之快速排序
内排序之快速排序快速排序在数据较多的情况下几乎是最好的算法它的时间复杂度为O（n logn）template<typename E> bool prior(E a, E b)//判断两个数的大小{ if (a < b) return true; else return false;}template<typename E> inline void...
2018-11-11 20:16:12
117
原创 内排序之归并排序
内排序之归并排序归并排序的时间复杂度为O(n logn）template<typename E>void Merge(E *a, int p, int q, int r){ int n1 = q - p + 1; int n2 = r - q; E *L = new int[n1 + 1]; E *R = new int[n2 + 1]; int i, j, k; ...
2018-11-11 20:13:43
124
原创 内排序之shell排序
内排序之shell排序shell排序的时间复杂度为O（n logn ）template<typename E> bool prior(E a, E b)//判断两个数的大小{ if (a < b) return true; else return false;}template<typename E> inline void swap(E A[],...
2018-11-11 20:11:29
107
原创 内排序之选择排序
内排序之选择排序选择排序每次遍历整个数组，找到最小的元素把它放在最前的位置！选择排序的时间复杂度为O（n^2）需要进行O（n）次交换template<typename E> bool prior(E a, E b)//判断两个数的大小{ if (a < b) return true; else return false;}template<typen...
2018-11-11 20:05:05
123
原创 内排序之冒泡排序
内排序之冒泡排序冒泡排序从数组最后一个元素开始向前遍历，每次两两比较，若j个元素比j-1个元素小则进行交换template&amp;lt;typename E&amp;gt; bool prior(E a, E b)//判断两个数的大小{ if (a &amp;lt; b) return true; else return false;}template&amp;lt;typename E&
2018-11-11 20:00:22
109
原创 内排序之插入排序
内排序之插入排序插入排序即每次从数组内拿出一个数与数组前面的数进行比较，若比前面的数小prior函数返回true，进行执行swap函数，直至前面的数比它大为止！template&lt;typename E&gt; bool prior(E a, E b)//判断两个数的大小{ if (a &lt; b) return true; else return false;}temp...
2018-11-11 19:56:52
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人