最近发生了很多事。博客本来准备用自己搭（想要看的可以访问www.wilverain.com）的，后来发现不管是wordpress还是hexo都不是很喜欢，于是就又回到csdn了。等以后成为全栈再自己写一个吧（划掉 最近开…

双栈算术表达式求值算法 栈 栈是一种基于先进后出策略（LIFO）的集合类型。 算术表达式 例如 ( 1 + ( 5 – 2 ) * ( 6 + 3 ) ) 算法要求描述 要求输入算术表达式字符串，每个字符和数…

Given a knight in a chessboard (a binary matrix with 0 as empty and 1 as barrier) with a source position, find…

Description： Difficulty:Medium Total Accepted:7.1K Total Submissions:19.3K Contributor: fishercoder Given an a…

主要思想为：将待排数组不断划分成更小的区间(递归)，直到剩下一个元素，然后返回，然后将左右各返回的一个元素(一共两个)进行合并。合并时的算法就是将两个有序数组合为一个，而递归的尽头只剩下一个元素时，他自身就可看为是有序的…

Given a list of numbers with duplicate number in it. Find all unique permutations. class Solution { /** * @par…

package com.atguigu.me.algorithm.sort; public class BubblingSort { public static void main(String[] arrrgs) { …

链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的…

#include <stdio.h> //计数排序要求输入的元素是0到k之间 void countSort(int a[], int b[], int array_size, int k)//k是a数组中最大…

#include void reverse(char *str, int len){     if(len==0||str==””)    &nb…

算法-选择排序-堆排序 基本思想： 堆排序是一种树形选择排序，是对直接选择排序的有效改进。 堆的定义如下： 具有n个元素的序列（h1,h2,…,hn),当且仅当满足（hi>=h2i,hi>=2i+1）或（hi…

给一个函数，返回0和1，概率为p和1-p,请你实现一个函数，使得返回0、1的概率一样 分析： 00 —>概率为p*p 01 —>概率为p*(1-p) 10 —>概率为(1-p)*p 11 —>概率…