- 博客(18)
- 收藏
- 关注
RSS订阅原创 字典树 C语言
功能说明：每行输入一个单词，插入字典树 输入空行结束插入 ； 继续输入字符串，输出字典树中以此字符串为前缀的单词数目。输入输出实例：输入：bananabandbeeabsoluteacmbabbandabc输出：2310#include "stdio.h"#include "str...
2019-05-17 12:07:08
1720
原创 钓鱼问题（贪心算法练习题，不做题干说明）
#include "stdio.h"#include"malloc.h"int main(){ int n; scanf("%d",&n); while(n!=0){ int h; int *f,*d,*t,*f1,*f2,*f3; scanf("%d",&h); f=(int *)malloc(sizeof(int)*n); f1=(int *)m...
2019-05-14 09:03:40
1255
原创 处理木头桩 贪心算法
问题描述：有许多木桩需要处理，每个木桩有长度 li 和重量 wi 这两个属性。处理第一个木桩需要1分钟，之后每次处理木桩，若满足 li+1<=li且 wi+1<=wi ，则不消耗时间。否则，每次处理木桩耗时1分钟。假设每组有n个木桩，分别给出长度和重量。求最小的总安装时间。思路：按长度对木桩进行排序，然后用贪心的思想分组，每一组内的木桩都满足条件即可。输入输出实例：...
2019-05-13 17:04:03
393
原创 田忌赛马问题——C语言 快速排序 贪心算法
田忌和齐王赛马，田忌赢得一场比赛+1分，输掉一场比赛-1分，平局得零分。输入第一行是田忌和齐王的马匹数目第二行是田忌的马的速度，第三行是齐王的马的数目输入输出实例：输入：392 83 7195 87 74输出1#include"stdio.h"#include"malloc.h"void sort(int *m,int start,int end){...
2019-05-13 12:20:08
5918
原创 C++ 已知二叉树前序遍历字符串和中序遍历字符串 求后序遍历结果
程序中，s1为前序遍历字符串，s2为后序遍历字符串输入输出实例：(输入第一行表示前序遍历结果，第二行表示中序遍历结果，输出为后序遍历结果)输入：ABCBAC输出：BCA#include<iostream>#include<string>using namespace std;void solve(string s1,string s2){...
2019-05-13 09:10:24
1850
1
原创 C语言 欧几里得算法求最大公约数 和最小公倍数
#include "stdio.h"int gys(int a,int b)//最大公约数,递归{ if(a%b==0) return b; return gys(b,a%b);} int main(){//求最小公倍数 int a,b; while(scanf("%d%d",&a,&b)!=EOF){ int t; if(a<b){//让a>...
2019-05-12 22:57:23
4713
转载 使用ＧＰＵ加速深度学习
最近在搞深度学习，下面是搭建环境时用到的一篇文章，在此分享（谢谢原作者哦）。https://zhuanlan.zhihu.com/p/29841665
2018-12-10 14:31:28
1159
原创 Eclipse连接MySql数据库(亲测可用)
Eclipse版本 ：Photon Release (4.8.0)MySql版本：5.5.27 连接MySql过程如图：1.右键项目文件，弹出框中选择Properties2.选择java Build path ->library-> add jars - > Apply3.以上操作是导入了jdbc。4.实现数据库连接的代码：packa...
2018-12-01 20:57:18
1153
1
原创 数据结构-最短路径
构建图 ，求出v1与其他各个点的最短路径。代码内容如下：#include"stdio.h"#include"stdlib.h"#define INFINITY 10000000#define MAX_VERTAX_NUM 6#define FALSE 0#define TRUE 1//typedef enum{DG,DN,UDG,UDN}GraphKind;typedef struc...
2018-06-06 09:29:52
1369
原创 数据结构-八皇后问题
八皇后问题简述：即求8*8的棋盘的所有合法布局，所为合法布局就是：棋盘上共摆放八个棋子，使得每两个棋子都不在棋盘上的同一行、或者同一列、或同一对角线。在查找所有情况过程中利用回溯法，回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。在遍历的过程中，检查是否符合规定，即a[k]==a[i] || abs(a[k],a[i])...
2018-06-04 23:25:05
545
原创 数据结构-队列的堆排序
队列中的数据设为10个，这十个数用 srand(time(0));data=rand()%101；的方法取100以内的随机数。随后进行堆排序。输出堆排序过程中每个调整堆。程序代码如下（有点冗长，但是运行无误）：#include"stdio.h"#include"stdlib.h"#include"conio.h"#include"time.h" ...
2018-06-02 16:03:07
197
原创 数据结构-单链表、双链表、循环链表的基本操作
1.单链表的基本操作：#include"stdio.h"#include"stdlib.h"#include"conio.h" int COUNT=0;typedef struct node{ struct node *next; int data;}Lnode,*LinkList;void mainmenu(){ printf("************链表操作功能...
2018-06-02 15:52:11
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人