首页 > 2015年08月17日 > 全部分享
将矩阵中0元素所对应的行列都清零
编写一个算法,若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
sqlserver 已超过了锁请求超时时段 1222错误
今天在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
线段树专题—ZOJ1610 Count the Colors
题意:给一个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
用GO按老大要求写了一个小工具,用他脚本下载日志文件,然后让开发自己去下载
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
HDU 5087 Revenge of LIS II(次大递增子序列)
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
LeetCode(34)Search for a Range
题目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
poj 2431 Expedition(优先队列)
题目链接 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-Factstone Benchmark(log()的应用)
题目地址: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
第2章 算法
算法的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,,并且每条指令表示一个或多个操作。 算法的特性: 1.零个或多个输入,至少一个或多个输出 2.有穷性 3.确定性:每一个步骤都具有确定的含义,无歧义,即相同的输入只能有唯一的输出 4.可行性:每一步都能通过执行有限次数完成 对比算法的关键执行次数函数的渐进增长性,基本就可以分析出某个算法的时间复杂度。 算法时间复...
分类:编程语言   时间:2015-08-17 17:24:40    收藏:0  评论:0  赞:0  阅读:219
HDU 1869:六度分离【Dijsktra】
六度分离 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
extjs动态导入
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
hdu3488Tour KM算法
//给一个有向图, //找出若干环,使得这些环覆盖所有点且每个点只能在一个环中 //问所得的所有环的所有边权值之和的最小值为多少 //对于每一个点只有一个入度和一个出度,那么将每个点拆成 //入度点和出度点,将所有入度点和所有出度点构成一个完备匹配 //由于是完备匹配,所以每个点的出度和入度都有一个不是自己的点 //相连,那么将完备匹配的所有点连接起来一定是若干环 //所得完备匹配的最小匹配即为答...
分类:编程语言   时间:2015-08-17 17:24:10    收藏:0  评论:0  赞:0  阅读:177
CO-PRIME(初探 莫比乌斯)NYOJ1066(经典)
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
杭电(hdu)1181 变形课
变形课 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
【快速幂】【扩展欧几里德】【BSGS】【SDOI 2011】【bzoj 2242】计算器
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
POJ 1679 The Unique MST(判断最小生成树_Kruskal)
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
leetcode:Binary Tree Paths
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
POJ 1019 Number Sequence (循环递增序列的的第K个值)
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
2193条   上一页 1 ... 46 47 48 49 50 ... 110 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!