- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 字符串全排列算法_C#版_剑指OFFER
字符串全排列算法_C#版_剑指OFFER题目描述题目描述输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。数据范围： n < 10n<10要求： 空间复杂度 O(n!)O(n!)，时间复杂度 O(n!)O(n!)输入描述： 输入一个字符串,长度不超过10,字符只包括大小写字母。思路显然此题为递归思维。固定一个
2022-05-17 23:48:35
781
原创 HDOJ2059_龟兔赛跑_DP动态规划入门
如题可知，兔子比赛的时间已知，就是判断乌龟用时是否小于兔兔。我们可以将每个充电站以及起点和终点视为状态点，那就可以开一个Time_turtle[N+2]的数组来存储在每个充电站时的最优时间。其状态转移方程为 Time_turtle[i]=Time_turtle[j]+min{充电[j]，不充电[j]}；（从j点到i点的最佳时间为j点之前的最佳时间，加上选择充电或者不充电时的最小时间）
2018-02-08 12:33:09
539
翻译 第九章 内存空间和名称空间
1 单独编译2 存储持续性作用域和连接性21 作用域和链接22 自动存储持续性自动变量和栈寄存器变量23 静态持续变量24 静态持续性外部链接性25 静态持续性内部链接性26 静态存储持续性无链接性27 说明符和限定符28 函数和链接性29 语言链接性210 存储方案和动态分配3 名称空间31 传统的C名称空间32 新的名称空间特性34 名称空间及其前途4 总结
2018-02-02 15:55:35
516
原创 运用静态链表求集合运算（A-B）∪（B-A）
假设由终端输入集合元素，先建立表示集合A的静态链表S，而后在输入集合B的元素的同时查找S表，若存在和B相同的元素，则从S表中删除之，否则将此元素插入S表。将这个数组空间初始化为一个链表 //算法2.14从备用空间取得结点 //算法2.15将空闲结点链接到备用链表上 //算法2.16//算法2.14-2.17解决A∪B-A∩B
2017-12-11 22:28:26
2098
原创 HDOJ2028【简单递归】
#include <iostream>#define N 1000using namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); }
2017-12-09 20:06:57
443
原创 HDOJ2027【水题】
#include <iostream>using namespace std;int main(){ int n; char ch;while(cin>>n){ cin.get(ch); //接受回车符 while(n--) { int a,e,i,o,u; a=e=i=o=u=0; do
2017-12-09 17:07:58
381
原创 HDOJ2023【数组】
HDOJ2023运用动态数组做，就麻烦了一点。#include <iostream>using namespace std;int main(){ int m,n; while(cin>>n>>m) { double **a=new double *[n]; for(int i=0;i<n;i++) { a[i
2017-12-07 22:23:40
337
原创 HDOJ2022
#include <iostream>#include <cmath>using namespace std;int main(){ int m,n; while(cin>>m>>n) { int **a=new int *[m]; for(int i=0;i<m;i++) { a[i]=new int [n
2017-12-07 19:57:45
317
原创 线性表的插入C语言版
#include <stdio.h>#include <malloc.h>//算法2.1 线性表的插入 struct List{ int n; struct List *next;};struct List *create();struct List *order(struct List *p1,struct List *p2);void print(struct Lis
2017-12-07 18:23:48
2000
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人