纯记录————无技术含量——————忘见谅 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 暴…
标签:算法
分截排序之二分查找
假如有一个排好序的整型数组,例如「1,2,3,4,5,6,7,8,9」, 从某处截断,后面一段整体移动到左边一段的左边,例如变成「5,6,7,8,9,1,2,3,4」,这样处理后的数组成为分截排序数组,给定一个分截排序数…
广度优先寻找迷宫!
#include<iostream> using namespace std; #include<stdio.h> #include<queue> const int INF=1000…
【leetcode】Pow(x, n)
class Solution { public: double powPositive(double x,int n) { if(n==0)return 1; if(n==1)return x; double tmp; …
百度笔试:求大于n的最小的不重复数,不重复数是指相邻两个数不相同
#include <iostream> using namespace std; int next_norepeat(int n) { int pow, i, j; i=++n; pow=0; while(i…
a*算法
估值函数的设计 f(n)=g(n)+h(n) f(n):每个可能试探点的估值 g(n):从起始搜索点到当前点的代价 h(n):当前点到目标节点的估值 初始点到目标点的过程: 1:初始点便利四周得到4个点,分别计算4个点的…
替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码: public String replaceSp…
最大子序列和(java实现)
1、问题描述:略。 2、代码实现: /** *最大子序列求和 */ class MaxSubsequenceSumDemo { public int maxSubSum(int a[]) { int maxSum = 0…
【大渣】关于sort函数排序
首先sort函数要使用算法包#include<algorithm> 使用形式为 sort(begin,end,way) begin 和 end 表示排序的范围 way表示排序的方式,当然也可以不用…
【大渣】树状数组
==============================================================================================================…
Reverse Linked List(反转链表)
描述: Reverse a singly linked list. A linked list can be reversed either iteratively or recursively. Could you i…
java实现二分查找
java实现二分查找。 使用二分法查找的前提是要查找的结构必须是有序的,例如二叉树就是用的二分查找。 二分查找的时间复杂度为…