- 博客(157)
- 收藏
- 关注
RSS订阅原创 100个基础算法题解题思路合集
100个基础算法题解题思路合集1、用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）提示：x&(x-1)解题思路：如果一个数是2的n次方,则化成二进制数首位肯定是1其他位都是0，而 A-1 则首位是0，其余位全是1那么用A&（A-1）结果为0则说明A是2^n2、编程寻找最小k个数解题思路：找出最小或者最大的几个数我使用的是堆排序，效率为0（nlgn）构...
2019-11-04 18:56:58
738
原创 Java中的重载，重写，继承，封装，抽象类，接口，内部类，线程和进程
Java中的重载，重写，继承，封装，抽象类，接口，内部类，线程和进程重载，重写**方法相同，参数类型或个数不同的方法即使重载1.重载Overload是一个类中多态性的一种表现2.重载要求同名方法的参数列表不同(参数类型，参数个数甚至是参数顺序)3.重载的时候，返回值类型可以相同也可以不相同。无法以返回型别作为重载函数的区分标准重写 总结：1.发生在父类与子类之间2.方法名，参数列表...
2019-11-03 00:01:50
290
原创 Java数据类型
Java数据类型八大数据类型：1、整型1个字节占8位byte 1字节 -128~127short 2字节 -32768~32767int 4字节 政府20亿左右 long 字节 非常大2、字符型char 占2个字节，采用的是Unicode编码格式，支持中文3、浮点型float 4字节 单精度double 8字节 双精度4、布尔型boo...
2019-10-31 19:17:11
210
原创 JAVA主要用来做什么？
JAVA的优势：JAVA适用于网络/分布式环境，安全性非常高，可以构建防病毒，防篡改的系统Java Applet :在网页中运行java程序称为applet,它可以方便运行它的计算机和提供它的计算机之间传递数据但是目前JAVA主要用来开发服务器端应用程序的语言...
2019-10-31 18:54:54
487
原创 输入一个字符串，以#结尾，判断字符串中连续数字的长度，并输出这个数字字符串
输入一个字符串，以#结尾，判断字符串中连续数字的长度，并输出这个数字字符串例如：输入：dsfs1213456789fdsf234#输出：101213456789代码：#include <iostream>#define maxSize 1000 using namespace std;int main(){ char ch,b[maxSize]; in...
2018-11-25 13:04:37
1990
1
原创 约瑟夫环的实现
约瑟夫环的实现约瑟夫环：n个人围成一个圆，从某一个人开始数数，规定一个条件值x，从1~x轮流报数，数到x的出队，然后从第二个人开始继续轮流报数，直到最终剩下一个人为止，这个人就是最终的胜利者。代码：#include&lt;iostream&gt;using namespace std;int main(){ int n,x,k,j=0; cout&lt;&lt;"输入总数目n:";
2018-11-25 10:11:16
218
原创 给定一个年份和天数,以YYYY-MM_DD形式输出(注意闰年)（2007华科计算机研究生复试上机题）
给定一个年份和天数,以YYYY-MM_DD形式输出(注意闰年)2007华科计算机研究生复试上机题）代码：#include<iostream>using namespace std;int main(){ int y,n,sum=0,i=0,month,day; int a[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int b[]...
2018-11-20 23:57:46
379
原创 二叉树各种基础算法合集
两种方法创建二叉树，并对其进行遍历和求二叉树的高度代码：#include &amp;lt;iostream&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#define maxSize 1000 using namespace std;typedef struct BTNode{ int data,h; struct BTNode *lchild,*rchild;}BTNod
2018-11-19 22:54:14
431
原创 反层次遍历，自下而上，从右往左遍历二叉树
实现代码：#include <iostream>#include <stdlib.h>#define maxSize 1000 using namespace std;typedef struct BTNode{ int data,r; struct BTNode *lchild,*rchild;}BTNode;//二叉树样式 // 6// ...
2018-11-19 19:47:32
1344
原创 后序遍历非递归算法的实现
后序遍历非递归算法的实现这个是在前面的基础上，进行后序遍历非递归算法，这个算法是很多求二叉树路径的基础，比如求根结点到某点的路径，或求两个结点最近的公共祖先等。代码：#include <iostream>#include <stdlib.h>#define maxSize 1000 using namespace std;typedef struct BTNo...
2018-11-14 20:51:09
2114
原创 求二叉树的带权路径WPL
求二叉树的带权路径WPL，WPL是二叉树所有叶节点与深度乘积之和代码：#include <iostream>#include <stdlib.h>using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode;//二叉树样式 // ...
2018-11-14 16:40:27
2270
1
原创 创建二叉树并用先序遍历，中序遍历，后序遍历，层次遍历进行遍历
创建二叉树并用先序遍历，中序遍历，后序遍历，层次遍历进行遍历详细代码如下：#include &amp;lt;iostream&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#define maxSize 1000using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;
2018-11-14 16:33:08
687
原创 输入两个数，输出其最大公约数和最小公倍数，并输出所有的公约数
输入两个数，求其最大公约数和最小公倍数，并输出所有的公约数以下分别用三种方法求最大公约数，详细代码如下：#include <iostream>using namespace std;//求最大公约数：求差法 void div1(int m,int n){ if ( m > n ) { int temp=n; n=m; ...
2018-11-14 12:38:59
5009
原创 富有哲理的话
富有哲理的话1. 不能听命于自己者，就要受命于别人。 2.Wise men make more opportunities than they find(聪明人制造的机会比找到的还多) 3.
2018-08-15 19:39:37
909
原创 Windows下MongoDB安装，配置和使用
一、下载和安装1.登录Mongodb官网https://www.mongodb.com/download-center#community 下载 安装包。32、64位的都行。 安装比较简单，一路next就行二、配置1.先创建数据库文件的存放位置 注意这是我的路径D:\mongodb\mongodb，以下安装，需要换为自己的路径 在MongoDB下创建data，在data下...
2018-08-13 15:45:44
216
原创 Intellij idea基本操作笔记
Intellij idea基本操作笔记 一、快捷键 1.Ctrl + E 最近文件 2.Ctrl+Shift+E 最近更改的文件 3.Shift+Click可以关闭文件 4.Ctrl+Shift+Insert 可以选择粘贴板内容并插入 5.Alt + Insert 生成构造器（getter/setter） 6.Ctrl + Alt + T 可以把代码块放在一个块内，例如：try/...
2018-08-13 14:10:07
525
原创 单词替换——北京大学复试题
输入描述: 多组数据。每组数据输入包括3行， 第1行是包含多个单词的字符串 s， 第2行是待替换的单词a，(长度<=100) 第3行是a将被替换的单词b。(长度<=100)s, a, b 最前面和最后面都没有空格. 输出描述: 每个测试数据输出只有 1 行， 将s中所有单词a替换成b之后的字符串。 示例1 输入 You want someone to help ...
2018-08-04 17:33:20
729
原创 求小于一个整数n的所有素数
**主要知识点：一个只能被自己和1整除的正整数就是素数，也叫质数，这里有个规律，就是一个数如果不能被大于2且小于这个整数平方根的数整除，那么这个数就是素数。实现代码：import java.util.ArrayList;/* * 求小于一个自然数n的所有素数 */import java.util.Collections;import java.util.Scanner...
2018-07-26 17:30:55
3682
原创 mqtt使用教程（一）
mqtt使用教程（一）（1）mqttj简介MQTT（Message Queuing Telemetry Transport，消息队列遥测传输）是IBM开发的一个即时通讯协议，有可能成为物联网的重要组成部分。该协议支持所有平台，几乎可以把所有联网物品和外部连接起来，被用来当做传感器和制动器（比如通过Twitter让房屋联网）的通信协议。（2）mqtt用途MQTT是面向M2M和物联网的...
2018-07-26 11:04:06
6369
原创 Windows数据库操作
Windows数据库操作（一）MySQL 1.命令行导入数据库 （1）进入mysql的bin目录（根据自己的真实路径输入） 命令：cd C:\Program Files\MySQL\mysql5.6\bin（2）进入mysql数据库控制台 命令：mysql -u root -p 然后输入密码（2）下面以导入wedora.sql数据库为例 命令：mysql>creat...
2018-07-25 15:56:19
1284
转载 linux常用命令笔记
系统信息 arch 显示机器的处理器架构(1) :64位或者32位 uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /...
2018-07-25 15:52:13
2279
原创 Poj1002解题报告
Poj1002解题报告题目： DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can ca...
2018-03-29 18:56:47
687
原创 牛客网---约数的个数
实现代码：#include<iostream>using namespace std;int main(){ int n,m,ans,num;//n表示个数，m表示数值大小,ans表示因数个数 while(cin>>n){ for(int i=0;i<n;i++){ scanf("%d",&m...
2018-03-22 18:25:08
411
原创 Poj1001
代码：#include <iostream> using namespace std; int main() { unsigned int n; while (cin>>n) { cout<<(n+1)*n/2<<endl<<endl; } ...
2018-03-22 17:01:48
185
原创 C++中sort函数用法
C++中sort函数用法排序示例： 输入两个数n,t，其中n是待排的结构体个数，t=0代表用降序排序，t = 1表示用升序排序 例如这样： 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 T...
2018-03-22 16:12:40
220
原创 题目：查找和排序
题目：查找和排序**题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。**例示： jack 70 peter 96 Tom 70 smith 67从高到低 成绩 peter 96 jack 70 T...
2018-03-22 16:06:22
292
原创 斐波那契装箱问题
题目：斐波那契装箱问题说明：题目来源《国际大学生程序设计竞赛中山大学内部选拔真题解二》 遗留问题：这本书的第一题，题目测试和解答测试数据不一致，所以应该是解答有误，但我现在也想不到解决办法，就先贴出来，以后有思路过来完成它 题目： 题目给出测试数据： 这本书的解答代码(有修改）：#include <cstdio> #define maxn 64int x[m...
2018-03-22 11:02:45
225
原创 java实现读取系统日期并自定义
java实现读取系统日期并自定义实现效果： 当前日期:2018年3月10日 星期六 修改后日期:2020年7月10日 星期五import java.util.Calendar;public class Main { public static void main(String[] args) { Calendar c = Calendar.ge...
2018-03-10 11:52:48
530
原创 java实现计算出字符串中每个字母出现次数
题目：java实现计算出字符串中每个字母出现次数示例： 输入字符串为:aBcdenffdhanbcdeefe+- .. 输出字符串为:B(1)a(2)b(1)c(2)d(3)e(4)f(3)h(1)n(2) 括号内数字为前面字母出现次数实现代码：import java.util.Iterator;import java.util.Map;import jav...
2018-03-07 16:06:30
2410
1
原创 java实现自定义队列（先进先出）
题目：java实现自定义队列（先进先出）主类：import java.util.LinkedList;public class Main { public static void main(String[] args) { DuiLie dl = new DuiLie(); dl.add("abc1"); dl.add...
2018-03-04 16:53:30
8213
2
原创 对数字型字符串按照数字大小进行排序
题目：对数字型字符串按照数字大小进行排序 示例： 输入字符串str1值： 11 23 -32 88 0 -228 99 29 560 33 输出结果：-228 -32 0 11 23 29 33 88 99 560 实现代码：import java.lang.reflect.Array;import java.util.Arrays;public class ...
2018-03-02 11:37:46
5982
原创 java se 进程笔记
java se 进程笔记进程：正在进行中的程序 线程：就是进程中一个负责程序执行的控制单元（执行路径） 一个进程中可以多执行路径，称之为多线程。 一个进程中至少有一个线程。 开启多个线程是为了同时运行多部分代码。 每一个线程都有自己运行的内容。这个内容可以称为要执行的任务
2018-02-05 23:05:49
257
原创 java se异常笔记
java se异常笔记异常是程序中的一些错误，但并不是所有的错误都是异常，并且错误有时候是可以避免的。 示例代码一：//最终问题（不正常情况）就分为两大类/*Throwable：无论error还是异常，问题，问题发生就应该可以抛出，让调用者知道并处理。 * 该体系的特点就在于Throwable及所有的子类都具有可抛性 * 具体通过两个关键字来体现的 * throws thro
2018-02-05 09:10:01
223
原创 Java se异常笔记
Java se异常笔记异常：是在运行时发生不正常情况.在java中用类的形式对不正常情况进行了描述和封装对象. 描述不正常的情况的类，就是异常类. 以前正常流程代码和问题处理代码相结合。提高阅读性. 现在将正常流程代码和问题处理代码分离.其实异常就是java通过面向对象的思想将问题封装成了对象.用异常类对其进行描述. 不同的问题用不同的类进行具体的代码描述，比喻角标越界等.
2018-02-04 23:00:10
194
转载 C语言实现学生信息管理系统
实现代码：#include #include #include #include #define LEN sizeof(struct Student) struct Student //学生信息的结构体声明 { unsigned int num; //记录学号 char name[20
2018-02-03 14:47:41
1236
1
原创 java覆盖的作用
java覆盖的作用思想：在实际生产添加代码时，并不是一直在一个类中增加额外的功能，而是通过覆盖，另建一个新类，通过super关键字，达到目的 实现代码： 类一：//覆盖的作用：当要在一个类中增加功能，用覆盖类增加新加入的功能public class Test { public static void main(String[] args) {
2018-01-31 16:05:22
422
原创 java单利设计模式
java单利设计模式思想：设计一个只创建一次的，类似配置信息的类 实现代码： 类一：//单利设计模式public class Test { public static void main(String[] args) { Single s1 = Single.getInstance(); Single s2 =
2018-01-31 15:02:04
248
原创 java 面向对象
java 面向对象一、匿名类： 1.当对象对方法仅进行一次调用的时候，就可以简化成匿名对象（一次创建后就成垃圾等待回收） 2.匿名对象可以作为实际参数进行传递 二、封装： 1.对外部隐藏属性和实现细节，只对外提供相应的访问方式 三、构造函数： 1.构造函数，给对象进行初始化，只调用一次 2.一个类中，如果没有定义构造函数，会调用默认的构造函数 四、static: 1.stat
2018-01-27 17:04:36
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人