ICode9

精准搜索请尝试: 精确搜索
  • CF1527 E2. Erase and Extend (Hard Version)2021-10-04 12:03:50

    Problem - E2 - Codeforces   题意: 给出一个长为n的字符串,你可以进行2种操作 1、把串在后面再拼接一次 2、删去串的最后一个元素 要求用这两种操作得出字典序最小的长为m的串   首先答案肯定是由一个前缀拼接多次构成 假设当前的最优前缀是A前缀,长度为LA,现在正在考虑的是B前缀 1

  • 【结构与算法】一元多项式的相加运算2021-09-29 10:04:45

    一元多项式相加的具体实现: 在一元多项式相加的函数中。首先会要求传入两个已经创建好的一元多项式PA,PB,然后进行相加,实现PA=PA+PB的功能。 程序执行过程:只有在Pa和Pb都不为空的时候程序才会进行循环,因为一元多项式以链式线性表以指数升序存储。所以每次进入循环都会首先比较Pa和Pb

  • 数据结构--------顺序表的合并2021-09-24 09:05:49

    #include<iostream> using namespace std; #define MAXSIZE 100 typedef struct node { int *elem; int length; }List; void creatList(List &L) { L.elem=new int[MAXSIZE]; L.length=0; return; } void inputList(List &L,int n) { int i=0; for(

  • 1.3求la,lb两个递增链表的交集链表,并存放在la链中2021-09-21 20:30:12

    #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }LNode; void build(LNode *H,int n) { LNode *p,*r; int i; r=H; for(i=0;i<n;i++) { p=(LNode *)malloc(sizeof(LNode));

  • 【3DSlicer】【Mimics】基于心脏ct影像重建3d模型2021-09-21 17:33:52

    3DSlicer 这里使用软件自带数据 可以调整看得更清晰 点击ADD添加两层,双击改名heart,background 点击paint,选中heart,在ct图像中画出心脏区域 选中background,在ct图像中画出心脏外围 可以按住shift和鼠标滚轮调整画笔大小 可调动多画几个 Grow from seeds Initialize

  • Pset_SlabCommon2021-09-20 19:01:52

    Pset_SlabCommon IfcSlab所有引用的定义的公共属性。注:IFC 2x3中添加了俯仰角的属性     NameTypeDescription Reference P_SINGLEVALUE / IfcIdentifier Bauteiltyp Bezeichnung zur Zusammenfassung gleichartiger Bauteile zu einem Bauteiltyp (auch Konstruktion

  • Code POJ - 18502021-09-12 17:34:19

    分析:用数位dp的方法去做,记录好last是啥,然后前面是前导零的话后一位可以选择前导零,前面不是的话后一位不能是前导零。最后判断这个数合不合法。注意一开始lead和limit都是1 code: #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<map> #include<s

  • CSP202012-4食材运输 70分暴力解法2021-09-07 11:31:18

    笑死,根本不会,好像正解是状压dp,只有写写暴力树dp,70分维持生活这样子。 发现前70%的点k==m,那么就对于每种食材,每个地方都放一个检查点试一试哪个地方最大咯,对于某个地方放检查点,他的答案等于跑完全程又回来减去从起点到最远某点的距离。最终答案在所有食材中取max。标答以后再填坑

  • 9月3日总结2021-09-03 19:57:47

    好友下线将消息存入数据库 用javafx将消息条数写在各好友旁边 //可以使用setClip()方法和Circle设置标签的形状 Circle cir=new Circle(); //用于调节标签内文字的位置 la.setPadding(new Insets(0,0,0,6)); la.setClip(cir); //用于调整某一各控件在HBox内的位置 HBox.setMa

  • 【数据结构与算法】有序线性表的有序合并2021-08-27 19:03:31

    已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。 ​ 从上述问题要求可知,LC中的数据元素或是LA中的数据元素,或是LB中的数据元素,则只要先设LC为空表,然后将LA或LB中的元素逐个插入

  • icpc 2020 澳门 J Jewel Grab (线段树+set)2021-08-26 13:02:30

    题目链接:https://codeforces.com/gym/103119/problem/J 看到 \(k\) 只有 \(10\),所以可以暴力跳段统计答案 维护每个位置前一个相同颜色出现的位置 \(pre[i]\),如果 \(pre[i] < s\),则说明该颜色没有在 \(s\) 之后出现过,在线段树上二分找到第一个 \(pre[x] > s\) 的 \(x\) 即可 \(pre

  • 【linux基础】linux命令 ldd2021-08-02 20:00:54

    ldd不是一个可执行程序,而只是一个shell脚本 在linux环境下,c++编译得到库文件后缀包括:.so or .a or .la,当然,linux下文件的类型是不依赖于其后缀名的,后缀及其含义:.so 为共享库 : 动态库(shared library/shared object/dynamic link library),.a为静态库 : archive / static library.l

  • 多项式板子2021-08-01 15:01:54

    自己手摸的一套多项式板子,似乎常数并不是很优秀,优化中 默认模数P为998244353 namespace Poly{ void FWT_or(int *a,int len,int Ty){ for(int w=1;w<len;w<<=1) for(int j=0;j<len;j+=w*2) rep(i,0,w-1)a[i+j+w]+=a[i+j]*Ty; } void FWT_and(int *a,int len,int Ty){

  • 【线段树维护区间异或】codeforces E. XOR on Segment2021-07-27 19:34:02

    题链 对于一个区间有如下数字{5,6,7,8},他们的二进制表示分别为: 5:0101 6:0110 7:0111 8:1000 那么这区间数的总和可以这么计算: 1(2^3) + 3(2^2) + 2(2^1) + 2(2^0); 其中(2^i)次方前的系数就是第i位的1的个数之和 将他们异或上一个值 如 4: 5^4: 0101^0100 = 0001 6^4: 0110^0100 = 0010

  • base64 编解码2021-07-23 09:32:44

    使用浏览器内置的base64编码和解码的能力。   function utf8_to_b64( str ) { return window.btoa(unescape(encodeURIComponent( str ))); } function b64_to_utf8( str ) { return decodeURIComponent(escape(window.atob( str ))); }   demo: utf8_to_b64('✓ à la m

  • 21.将两个有序单链表归并为递减的单链表2021-07-10 18:03:56

    题目如下         代码如下 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; //尾插法 LinkList List_TailInsert(LinkList &L) { ElemType x;

  • python期末考试复习2021-07-10 12:58:48

    可更改(mutable)与不可更改(immutable)对象 strings, tuples, 和 numbers 是不可更改的对象,而 list,dict 等则是可以修改的对象。 不可变类型:变量赋值 a=5 后再赋值 a=10,这里实际是新生成一个 int 值对象 10,再让 a 指向它,而 5 被丢弃,不是改变a的值,相当于新生成了a。 可变类型

  • 软件架构师应该知道的 97 件事2021-06-20 23:57:37

    软件架构师应该知道的 97 件事          1.客户需求重于个人简历(Nitin Borwankar)          客户需求至上。为了自己的简历更炫而采用新技术是沽名钓誉,往往事与愿违。          2.简化根本复杂性,消除偶发复杂性(Neal Ford)          分析问题好比拨云见月、

  • 单链表表的合并(C语言描述)2021-06-18 21:01:28

    ```language #include #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; // 定义单链表 typedef struct LNode { ElemType data; struct LNode *next; }*LinkList; //初始化单链表 Status InitList(LinkList &L) { L = new LNode; L->next = NULL

  • 问题 A: 算法2-1:集合union (C++)2021-06-12 17:02:35

    题目描述 假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依

  • c语言数据结构算法之将两个有序递增链表合并成一个有序递增链表,要求结果仍使用原来两个链表的存储空间,不另外占有空间。2021-06-10 20:02:52

    完整程序: /*将两个有序递增链表合并成一个有序递增链表,要求结果仍使用原来两个链表的存储空间,不另外占有空间。*/ #include<stdio.h> #include<stdlib.h> #define MAXSIZE 20; typedef struct LNode{ int data; struct LNode *next; } LNode,*LinkList; LinkList mergel

  • 线性表的类型定义2021-06-04 20:53:39

    线性表(linear_list)是最常用且最简单的一种数据结构。简言之,一个线性表是n个数据元素的有限 序列。至于每个数据元素的具体含义,在不同的情况下各不相同,它可以是一个数一个符号,也可以是一页书,甚至是其他更复杂的信息。例如,26个英文字母表是一个线性表,表中的数据元素是单个字母字符

  • 顺序表的插入运算 NOJ1 西工大 数据结构2021-05-30 10:33:57

    顺序表的插入运算 NOJ1 西工大 数据结构 代码如下 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 //线性表的最大长度 #define ERROR 0 #define OK 1 typedef int ElemType; typedef struct { ElemType elem[MAXSIZE]; //线性表占用的数组空间 i

  • 有序链表的合并2021-05-29 16:01:58

    typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; // 前插法创建链表  void createList_H(LinkList &L,int n) { L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; for(int i = 1; i <= n; i++) { // 让p作为

  • 数据结构实践——顺序表:两集合的交集2021-05-26 11:07:22

    【项目 - 求集合并集】   假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。 提示: (1)除了实现unni

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有