编写一个算法,若M*N矩阵中某个元素为0,则将其所在的行与列清零。
void setZeros(int **matrix, int lrow, int lcol)
{
bool *row = new bool[lrow];
bool *column = new bool[lcol];
//记录值为0的元素所在的行索引和列索引
for (int i = 0; i
{
...
分类:
其他 时间:
2015-08-17 17:26:10
收藏:
0 评论:
0 赞:
0 阅读:
362
今天在SSMS(Microsoft SQL Server Management Studio)里面,点击左侧的资源管理器,查看数据库对应的表的时候,会遇到“Lock Request time out period exceeded.(Microsoft SQL Server, 错误1222)”,对应的中文错误提示为“已超过了锁请求超时时段。 (Microsoft SQL Server,错误:
...
分类:
数据库技术 时间:
2015-08-17 17:26:00
收藏:
0 评论:
0 赞:
0 阅读:
478
题意:给一个n,代表n次操作,接下来每次操作表示把[l,r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000
分析:其实就是拿线段树维护一段区间的颜色,总体用到的是线段树的区间更新把,但是会给人一种区间合并的错觉
注意:这题比较坑的是千万不能拿n建树,不然就会segmentation fault,必须拿8000建树,也就是树是固定的
代码:
#inclu...
分类:
其他 时间:
2015-08-17 17:25:50
收藏:
0 评论:
0 赞:
0 阅读:
228
package main
import (
"archive/tar"
"bufio"
"bytes"
"compress/gzip"
"flag"
"fmt"
"io"
"net/http"
"os"
"os/exec"
"regexp"
"sort"
"text/template"
"time"
)
type ID_info map[string]string
...
分类:
其他 时间:
2015-08-17 17:25:40
收藏:
0 评论:
0 赞:
0 阅读:
167
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1258 Accepted Submission(s): 423
Problem Description
In comput...
分类:
其他 时间:
2015-08-17 17:25:30
收藏:
0 评论:
0 赞:
0 阅读:
274
题目Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target is not found in the...
分类:
其他 时间:
2015-08-17 17:25:20
收藏:
0 评论:
0 赞:
0 阅读:
192
题目链接
http://poj.org/problem?id=2431
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9243
Accepted: 2700
Description
A group of cows grab...
分类:
其他 时间:
2015-08-17 17:25:10
收藏:
0 评论:
0 赞:
0 阅读:
229
题目地址:POJ 2661
题意:从1960年开始,每10年更新一次计算机的最长存储位数,其中,最开始的1960年字长为4位,以后每隔10年就增长一倍的长度。给你一个年份,问这一年时,计算机可以执行n!而不溢出的最大的n值。
思路:第n年的位数k=2^(2+(y-1960)/10),能放在k位中最大的无符号整数是(2^k)-1,如果是直接求不大于(2^k)-1的n!很容易溢出且速度慢,那么我们就...
分类:
其他 时间:
2015-08-17 17:25:00
收藏:
0 评论:
0 赞:
0 阅读:
159
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 45 Accepted Submission(s) : 30
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们...
分类:
其他 时间:
2015-08-17 17:24:50
收藏:
0 评论:
0 赞:
0 阅读:
130
算法的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,,并且每条指令表示一个或多个操作。
算法的特性:
1.零个或多个输入,至少一个或多个输出
2.有穷性
3.确定性:每一个步骤都具有确定的含义,无歧义,即相同的输入只能有唯一的输出
4.可行性:每一步都能通过执行有限次数完成
对比算法的关键执行次数函数的渐进增长性,基本就可以分析出某个算法的时间复杂度。
算法时间复...
分类:
编程语言 时间:
2015-08-17 17:24:40
收藏:
0 评论:
0 赞:
0 阅读:
219
六度分离
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5665 Accepted Submission(s): 2293
Problem Description
1967年,美国著名的社会学家斯坦利·米尔格兰姆提...
分类:
Web开发 时间:
2015-08-17 17:24:31
收藏:
0 评论:
0 赞:
0 阅读:
243
Ext.Loader.setConfig({enabled: true});
Ext.Loader.setPath("util", "../wx/jsUtil");//(重命名,文件目录)
Ext.require(["util.config","util.jweixin-1.0.0.js"]);//([重命名.文件,重命名.文件,....])...
分类:
Web开发 时间:
2015-08-17 17:24:20
收藏:
0 评论:
0 赞:
0 阅读:
152
//给一个有向图,
//找出若干环,使得这些环覆盖所有点且每个点只能在一个环中
//问所得的所有环的所有边权值之和的最小值为多少
//对于每一个点只有一个入度和一个出度,那么将每个点拆成
//入度点和出度点,将所有入度点和所有出度点构成一个完备匹配
//由于是完备匹配,所以每个点的出度和入度都有一个不是自己的点
//相连,那么将完备匹配的所有点连接起来一定是若干环
//所得完备匹配的最小匹配即为答...
分类:
编程语言 时间:
2015-08-17 17:24:10
收藏:
0 评论:
0 赞:
0 阅读:
177
CO-PRIME
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
This problem is so easy! Can you solve it?
You are given a sequence which contains n integers a1,a2……an, your task is to find how many pa...
分类:
其他 时间:
2015-08-17 17:24:00
收藏:
0 评论:
0 赞:
0 阅读:
117
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 18343 Accepted Submission(s): 6597
Problem Description
呃......变形课上Harry碰到了一...
分类:
其他 时间:
2015-08-17 17:23:50
收藏:
0 评论:
0 赞:
0 阅读:
174
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2077 Solved: 812
Description你被要求设计一个计算器完成以下三项任务:
1、给定y,z,p,计算Y^Z Mod P 的值;
2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数;
3、给定y,z,p,计算满足Y^...
分类:
其他 时间:
2015-08-17 17:23:46
收藏:
0 评论:
0 赞:
0 阅读:
182
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree o...
分类:
其他 时间:
2015-08-17 17:23:45
收藏:
0 评论:
0 赞:
0 阅读:
153
Binary Tree PathsGiven a binary tree, return all root-to-leaf paths.For example, given the following binary tree:
All root-to-leaf paths are:[“1->2->5”, “1->3”]分析
深度搜索class Solution {
public:
v...
分类:
其他 时间:
2015-08-17 17:23:21
收藏:
0 评论:
0 赞:
0 阅读:
209
假定一个方法isSubstring.可检查一个单词是否为其他字符串的子串。给定两个字符串s1和s2。请编写代码检查s2是否为s1旋转而成,要求只调用一次isSubstring.(比如,waterbottle是erbottlewat旋转后的字符串)
上述分析正是这个问题的解法:直接调用isSubstring(s1s1,s2)即可。
bool isRotation(string s...
分类:
其他 时间:
2015-08-17 17:23:10
收藏:
0 评论:
0 赞:
0 阅读:
197
Number Sequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35823
Accepted: 10340
Description
A single positive integer i is given. Write a program to fi...
分类:
其他 时间:
2015-08-17 17:23:00
收藏:
0 评论:
0 赞:
0 阅读:
220