数据结构算法
文章平均质量分 69
JY_He
水平不高,始终坚持
展开
-
学习排序算法
把目前学习的排序算法记下来,方便以后复习package Sort;public class SimpleSort { public static void main(String[] args) { int[] a={3,2,5,4,1}; //System.out.println(a.length); sort(a);原创 2016-07-20 21:11:27 · 456 阅读 · 0 评论 -
数学问题和狼追兔问题
数据结构算法之数学问题和狼追兔问题,java还没学完这里就用c++实现,不难请看代码。//该程序简单实现4个数能组成多少个不同的三位数(不能重复),并且输出这些数。#include "stdafx.h"#includeusing namespace std;int main(){ int bw,sw,gw; int count=0; for(bw=1;bw<=4;bw++)原创 2015-10-08 14:03:33 · 784 阅读 · 0 评论 -
数据结构必须掌握内容队列--入队,出队
栈的压栈出栈的顺序是: 先进后出 ; 但是队列的入队和出队是:先进先出。 我上一篇实现了栈的压栈出栈,这次实现的队列的先进先出,废话不多说,附上代码和运行结果:#include"stdafx.h"#includeusing namespace std;typedef class queue{public: int *pbase; int front; int rear;}Q原创 2015-09-05 22:08:48 · 2392 阅读 · 0 评论 -
数据结构必须掌握 栈---压栈和出栈
今天刚学到压栈出栈,就把这个具体过程都实现了一遍,废话不多说,代码如下:#include"stdafx.h"#includeusing namespace std;typedef class list{public: int data; list*next;}; typedef struct stack{ list*ptop; list*pbottom;}STA原创 2015-09-04 15:08:26 · 2019 阅读 · 0 评论 -
阅读检测小程序
先这里谈谈个人最近两个月的学程序感受把,到了中期对程序的热情多少有点降温,特别是后面内容的复杂和难度性加大,个人也有偷懒的时候,一个多礼拜都没有进步,挺让人懊恼的,不过在这里给那些和我一样程序员初学者说一句我目前的鸡血座右铭:努力没有尽头,成功不会太远。加油各位!好下面就简单介绍一下我的小程序,就是一个对你的一段时间的阅读管理和检测程序把,挺简单的用到了vector和set的混用,实现起来就是原创 2015-08-28 16:55:44 · 1420 阅读 · 0 评论 -
编辑距离Levenshtein
#include"stdafx.h"#include #include #include using namespace std;//算法int ldistance(const string source,const string target){ //step 1 int n=source.length(); int m=target.length();转载 2015-08-19 14:02:03 · 899 阅读 · 0 评论 -
矩阵相乘这个代码也应该是需要掌握的内容,今天一大早就写了一下
可能我写的比较繁琐,也是比较复杂慢的方法 不过最后还是实现了两个矩阵相乘,后续再简化把,废话不多说附上代码和运行结果#include"stdafx.h"#includeusing namespace std;int Calculate(int a[10][10],int b[10][10]){ int n,m,l,k; int c[10][10]; int sum=0; cout<原创 2015-08-18 12:58:37 · 952 阅读 · 0 评论 -
这次带来的小程序是:确定一个字符串有多少个单词,然后最长单词和最短单词有哪些
我们要检查一个字符串有多少个单词,如果我们单单去找单词来确定有多少个单词时,发现很困难,这时候可以考虑我前面给大家带来的每个单词的首字母大写这个思路出发,因为将每个单词的首字母改成大写就是检测到一个单词,这样我们就立马想到我们可以考虑单词与单词之间的分隔符号 例如: “空格”,“回车”,“:”,“,”这些符号,因为会发现每个单词都是用这些符号来分开的,这样我们思路就出来了:1,先找到这些符号,原创 2015-08-23 20:31:35 · 832 阅读 · 0 评论 -
不使用c++内置的sqrt,求平方根
今天上一届的学长学姐们面试,遇到一道题目就是不使用内置的求平方根函数求平方根,这里我自己实现了一下,也不叫简单#include "stdafx.h"#includeusing namespace std;double mysqrt(double a){ double x,t=0.000001,gab; for(x=0;x*x<=a;x+=t)gab=(x*x-a)+t; whil原创 2015-09-24 19:12:18 · 3593 阅读 · 1 评论 -
八皇后问题求解
最近一直在学数据结构与算法,这东西挺烧脑的。。。有时候一个算法要想好几天,还不一定想的出来(可能本人智商比较低),但算法这东西特别神奇有趣。今天碰到的是八皇后问题,我先简单说下游戏规则,具体的大家可以百度百科里面看。就是有8个皇后,放进8*8的棋盘里,每个皇后的行,列两个对角方向不能出现皇后,否则就会发生打架。。。大概就是这回事,官方给出有92钟解法。看完题目后,你会发现用蛮劲直接使用多个嵌套的f原创 2015-09-15 21:22:07 · 806 阅读 · 0 评论 -
二叉树的三种遍历
最近要弄论文实在弄的头疼,没时间学习C++,趁下午没事就实现了二叉书的遍历,二叉树怎么说也是相当重要的东西,三种遍历顺序都应该熟悉掌握。我的二叉树的先序为:ABDCEFG (先序访问根节点,再先序访问左子树,再先序访问右子树) 中序为:DBAECGF(中序访问左子树,再中序访问根节点,再中序访问右子树) 后序为:DBEGFCA(中序遍历左子树,再中序遍历右子树,再访问根节点)下面是实现代码:原创 2015-09-11 17:18:30 · 709 阅读 · 0 评论 -
四道道经典的笔试题
第一道:题目是写一个函数,输入int型,返回整数逆序后的字符串,要求必须使用递归,不能用全局变量,输入必须是一个参数,必须返回字符串。例如:将一个整数逆序后放如一数组中(要求递归实现)Ex:1234变为{4,3,2,1}。当时拿到这道题目的,当初想把int型转换成string,然后再存近到数组中,然后使用递归的快排,呵呵!后来想了许久发现偏题加不可能,题目要求不能使用全局变量,即只能使原创 2015-11-11 22:10:43 · 799 阅读 · 0 评论 -
同样带来的是四道java笔试题
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;//定义读取键盘输入的类class Input{ //这里将类型和方法都设置为static为了可以直接调用 static private String s=""; //private int i=10;原创 2015-11-16 22:36:11 · 921 阅读 · 0 评论 -
java 基础面试题
第一道是将一些数字压到栈和队列中,然后输出。这题懂得栈是先进后出,队列是先进先出这是关键;然后就是调用java里面已有的Stack和Vectorimport java.util.Stack;//简单的压栈程序public class Stacks { static String[] s={"1","2","3","4","5","6","7","8","9","10","11","12"};原创 2015-11-24 16:58:06 · 524 阅读 · 0 评论 -
KMP算法的实现
KMP算法主要就是next数组的计算,核心就是利用已经匹配的字符串,不向暴力算法那样,要重头开始比较,具体理论参考这篇博文:http://blog.csdn.net/u012532559/article/details/44464441下面就是实现代码:public class TestKMP { public static void main(String[] args) { S原创 2016-08-24 15:43:06 · 608 阅读 · 0 评论