代码的搬运工

摘要： 注意边界，注意边界，注意边界，重要的的问题说三遍题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家... 阅读全文

摘要： 问题描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 1 /* 2 *比较两个数字拼接字符串时，谁排在前的call back 函数 3 ... 阅读全文

摘要： 现在po一下C语言版本的，留作以后接口使用. 1 #include 2 #include 3 4 #define HEAP_SIZE 100 5 #define HEAP_FULL_VALUE -100 6 7 #if 0 8 /*小顶堆存储结构*/ 9 typedef struct small_heap 10 { 11 int data... 阅读全文

摘要： 1 #include 2 #include 3 4 #define HEAP_SIZE 100 5 #define HEAP_FULL_VALUE -100 6 7 #if 0 8 /*小顶堆存储结构*/ 9 typedef struct small_heap 10 { ... 阅读全文

摘要： 1 package com.datastruct; 2 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 6 public class BigHeap { 7 8 9 10 /* 11 *交换堆中的两个元素 12 */ 1... 阅读全文

摘要： 注：这里有一点需要说明，就是在删除堆中的一个元素时，如果遇到下面的情况，交换12和14两个节点元素后，14>13需要进行上移操作，来保证堆的结构。如上述代码中删除函数中所示。 阅读全文

摘要： 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。代码如下，java依旧：import java.util.ArrayList;import j... 阅读全文

摘要： 又是一道牛客网的问题。描述如下：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：这题可以用插入排序的思想解决。如果不喜欢复杂的操作就创建一个新链表来对两个链表合并，否则可以使用其中一个链表作为插入的链表，不过那样会有很多节点断链以及修复链的操作，... 阅读全文

摘要： 这套题来自于牛客网剑指offer的第四题，由于本题涉及到了对树的递归操作，而且在边界上自己计算时犯了小错误，这里记录一下： 题目描述如下： 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7, 阅读全文

摘要： 这是来自牛客网关于一个二进制的运算我的思路为每次和1 2 4 .....进行按位与运算就可得到二进制中1的个数代码如下 1 /* 2 * *new coder ponint to offer 11 3 * find bit 1 num of a nunber 4 */ 5 6 #inclu... 阅读全文