摘要：
正常代码不写#define @zdx 平时刷题不写freopen @liuziwen 循环内部不写return 0 @asdfo123 主程序内不写char array @asdfo123 输出时间：printf("Time used=%.2lf\n", (double)clock()/CLOCKS 阅读全文
摘要：
作业题 lgP2758以及pro版本 设A和B是两个字符串。我们要用最少的字 符操作次数，将字符串A转换为字符串B。 这里所说的字符操作共有三种：• 1、删除一个字符；• 2、插入一个字符；• 3、将一个字符改为另一个字符；• ！皆为小写字母！ 表面看起来似乎是字符串的题,我也确实按字符串的思路想了 阅读全文
摘要：
并查集 题目描述 现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数NN、MM，表示共有NN个元素和MM个操作。接下来MM行，每行包含三个整数ZiZi、XiXi、YiYi当Zi=1Zi=1时，将XiXi与YiYi所在的集合合并当Zi=2Zi=2时，输出XiXi与YiYi是否在 阅读全文
摘要：
1 深度优先搜索（DFS） 基本思想 为了求得问题的解，先选择某一种可能情况向前（子结点）探索，在探索过程中，一旦发现原来的选择不符合要求，就回溯至父亲结点重新选择另一结点，继续向前探索，如此反复进行，直至求得最优解。深度优先搜索的实现方式可以采用递归或者栈来实现。 复杂度的计算 复杂度分为两个部分 阅读全文
摘要：
sprintf用法参见之前的随笔;(以解决）； 阅读全文
摘要：
阅读全文
摘要：
C++sort()函数的用法 先看道题（本题来自http://codeup.cn/第26099): 题目描述 【问题描述】 高三全省联合模拟考试刚刚结束，经过各科老师的努力，各个学科的改卷工作终于结束了，每位同学的各科分数也已经结算完毕。此时，老师们开始模拟各个高校录取情况。 每个大学有自己的录取范 阅读全文
摘要：
C++常用字符串函数使用整理 strlen（字符数组） 功能：求字符串长度。 说明：该函数的实参可以是字符数组名，也可以是字符串。 使用样例： char s1[80] = "China"; cout<<strlen(s1)<<'\n'; //输出结果为5 cout<<strlen("大学生"）<<' 阅读全文
摘要：
sscanf的作用：从一个字符串中读进于指定格式相符的数据。利用它可以从字符串中取出整数、浮点数和字符串。 sscanf和scanf的区别：scanf是以键盘作为输入源，sscanf是以字符串作为输入源。 sscanf： 原型： int sscanf(const char *str, const c 阅读全文
摘要：
我们根据4*4矩阵找一下规律： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4观察可知 以右上角的一开始，可将最外圈规律为1，2，3 4，5，6 7，8，9 10，11，12四组，即从1开始向下三个，再向右三个，以此类推；而中间四个数可以看作 13 14 15 16四组 阅读全文