czc1999

摘要： 一般想到的，将所有字符串是按字典序从小到大依次排下去。 但其实是错的，比如 b , ba按这个思想排出来，是 bba，但其实最小的是bab，就要改一下比较策略了，改成拼接之后，比较谁小。 int cmp(string s1,string s2) { return s1 + s2 < s2 + s1; 阅读全文

摘要： LintCode 433: https://www.lintcode.com/problem/number-of-islands/description LintCode 434: https://www.lintcode.com/problem/number-of-islands-ii/descr 阅读全文

摘要： 题目链接：HDU-5547 http://acm.hdu.edu.cn/showproblem.php?pid=5547 正所谓：骗分过样例，暴力出奇迹。 解题思想（暴力出奇迹（DFS+回溯））： 1. 依次在空格里面填上“1~9”，并检查这个数字是否合法（其所在的行、列，以及3X3的子区域里不存在 阅读全文

摘要： POJ - 2676 : http://poj.org/problem?id=2676: 解题思想 （大力出奇迹）： 1. 依次在空格里面填上“1~9”，并检查这个数字是否合法（其所在的行、列，以及3X3的子区域里不存在重复的数字）。如果合法，则前进到下一个格子。 2. 如果在某个格子里，从“1”到 阅读全文

摘要： 坑了老子半天，结果是 float 范围不够！！！ 基本思想： 开一个符号栈，一个数字栈； 碰到数字就入栈，碰到符号就与栈顶符号进行对比，如果当前符号优先级小于栈顶符号，数字栈弹出两个数进行栈顶符号运算，并将结果压回数字栈； 如果当前符号优先级大于栈顶符号，再将当前符号入栈。 关于优先级，* / 比 阅读全文

摘要： 折纸问题——打印折痕方向 例如：N=1时，打印： down N=2时，打印： down down up 动手折出来，仔细看下就不难发现，这提莫就是个二叉树，从上往下打印，就是中序遍历，而且除去根节点，左子树是down，右子树是up。 void f(int n,int sign) { if (n == 阅读全文

摘要： 方法一：T(n)=O(n)，S(n)=O(n) 走完一遍链表，每个值入栈，之后再走一遍链表，和每次弹出的栈顶进行比较。 核心： LNode *p = l->next; while (p) { s.push(p->data); p = p->next; } p = l->next; while (p) 阅读全文

摘要： 将矩阵（二维数组）旋转90° 如果只是要求旋转后输出，非常简单： #include <iostream> using namespace std; int f[100][100]; int main() { int n, count = 1; cin >> n; printf("原矩阵：\n"); 阅读全文

摘要： 题目从这儿看到的 : https://mp.weixin.qq.com/s/2OXg67MfBuQjDPAJxxD8rQ，但是公众号上讲错了，问题还挺严重的。 题目知识点：桶排序。 题目：有一个无序数组2，3，1，4，6，排序后是1，2，3，4，6，最大差值是 6 - 4 = 2。 先找到数组的ma 阅读全文

摘要： 一个排序算法可视化的软件，很魔性。 链接：https://pan.baidu.com/s/1hCoMku7UL7IN4hIdYTsuJg 提取码：4y4v 基本概念： 稳定性的概念：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri= 阅读全文