题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。问题分析 应当从具体问题入手，通过分析简单具体的例子，发现普遍的规律。 现在假定，我们要从二维数组 1 7 14 21...
分类：
编程语言 时间：
2015-03-15 12:23:05
阅读次数：
129
最近学计算机软件基础，学到了线性表。下面就将线性表中最简单的顺序表的一个简单示例贴出，方便大家探讨。（以及后面对函数传参的一个小分析，其实这才是重点） 1 ////需求分析 2 //1、线性表递增有序，删除重复元素 3 //2、线性表逆置 4 //3、寻求最大值 5 6 #inclu...
分类：
其他好文 时间：
2015-03-14 06:08:45
阅读次数：
174
题意：给你一个有向边权图，问你其中最长的边值单调递增的链有多长。解题思路：对边的长度进行排序，然后再进行分层dp（边长度相同的为一层）。解题代码： 1 // File Name: 459e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月1...
分类：
其他好文 时间：
2015-03-13 20:44:50
阅读次数：
96
排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。一、排序的基本概念1.排序或分类所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下：1）被排序对象--文...
分类：
编程语言 时间：
2015-03-13 18:00:22
阅读次数：
240
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定....
分类：
其他好文 时间：
2015-03-13 14:06:39
阅读次数：
115
场景描述： 1，目前我们的系统可以简单归纳成MVC的架构模式 2，每个前端的请求过来，都会在C层开启事务，最后处理结束后，也在在C层关闭事务（实际是在C层的底层统一做了事务的开启和提交）； 问题描述： 有一个接口方法，用于获取数据库中的序列号，然后+1再保存到数据库。 客户的...
分类：
编程语言 时间：
2015-03-12 19:03:38
阅读次数：
256
DP/斜率优化 Orz Hzwer…… 想到排序了，但没想到其实可以将序列转化为x递增且y递减的序列……因为x是递增的，若y[i]>y[i-1]那么第i-1个就足够小……以至于可以在搞定第 i 个的同时顺便带走…… 这次仔细写一下斜率优化的过程吧～ 方程：$ f[i]=min\{ f[j]+...
分类：
其他好文 时间：
2015-03-12 18:51:04
阅读次数：
139
题目大意：给出一个数列，每次交换相邻数字，求排成递增序的最少交换次数。分析：求逆序数，合并排序#include#include#include#define maxn 5000010using namespace std;int a[maxn],tem[maxn],n;long long Sort(...
分类：
其他好文 时间：
2015-03-12 18:47:07
阅读次数：
105
题目大意：给定一个序列，可以多次将某个位置的数删掉并将后面所有数向左串一位，要求操作后a[i]=i的数最多
首先我们假设最后a[i]=i的数的序列为S
那么S满足随着i递增，a[i]递增(相对位置不变)，i-a[i]单调不减(后面的不会比前面移动的少)
这是一个三维偏序问题
要是不看题解我就真去写CDQ分治了233
我们发现i=(i-a[i])+a[i]
也就是说如果一个序列满足i-a...
分类：
其他好文 时间：
2015-03-12 17:21:57
阅读次数：
124
20.寻找2D矩阵
给定一个从左到右从上到下递增的m*n矩阵，判断target是否在矩阵中
例：
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
Target=3
返回：true
思路：二分查找
Code：
public class test {
public static boolean sea...
分类：
编程语言 时间：
2015-03-12 11:37:11
阅读次数：
186
