- 博客(196)
- 收藏
- 关注
RSS订阅原创 腾讯内部技术文档：Netty+Nginx+Redis实战笔记（壹）
现代互联网架构，分布式系统是一个绕不开的话题。一款优秀的网络通信框架将在分布式系统的构建中起到举足轻重的作用。其中，特别出名的有 SUN 公司的 Grizzly 框架、JBoss 的 XIO、Apache 的 MINA 以及赫赫有名也是使用最广泛的 Netty 框架。需要指出的是，网络通信框架的优秀不仅仅体现在性能和效率上，更重要的体现是，是否能够屏蔽底层复杂度，编程模型是否简单易懂，是否适用更多的应用场景，以及开发社区是否活跃。Netty 的成功正是很好地满足了上述的这几点。作为互联网从业人员，熟悉基于
2020-11-19 20:48:49
431
1
转载 UML图几种常见关系的总结
在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 1. 泛化（Generalization） 【泛化关系】：是一种继承关系，表示一般与特殊的关系，它指定了子类如何特
2014-09-30 19:47:33
300
原创 Search Insert Position
Search Insert Position Total Accepted: 26622 Total Submissions: 76002My SubmissionsGiven a sorted array and a target value, return the index if the target is found. If not, return the in
2014-09-25 21:38:57
239
原创 Longest Substring Without Repeating Characters
Longest Substring Without Repeating Characters Total Accepted: 23601 Total Submissions: 105691My SubmissionsGiven a string, find the length of the longest substring without repeating cha
2014-09-22 21:12:30
213
原创 Two Sum
Two Sum Total Accepted: 33228 Total Submissions: 179382My SubmissionsGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum
2014-09-21 23:14:32
360
原创 TopCoder-BinaryCode-300
Problem Statement Let's say you have a binary string such as the following: 011100011 One way to encrypt this string is to add to each digit the sum of its adjacent digits. For exampl
2014-09-15 09:32:35
340
原创 Evaluate Reverse Polish Notation
Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2", "1",
2014-08-30 13:49:48
215
原创 Median of Two Sorted Arrays
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).代码：//Median of Two Sorted Array
2014-08-24 15:17:21
286
转载 如何阅读科研论文
如何阅读科研论文S. Keshav滑铁卢大学大卫·切瑞顿计算机科学学院加拿大安大略省滑铁卢市keshav@uwaterloo.ca1.引言科研人员必须阅读论文的几个理由：为了会议或者学生审稿、为了在本领域中保持消息灵通、为了解新领域进行文献调研。一个典型的科研人员每年可能要花费几百小时去阅读论文。学会有效地阅读论文是一项非常重要但是很少会有机
2014-08-21 16:45:04
412
原创 Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before c
2014-08-21 14:41:28
249
原创 Single Number
My SubmissionsGiven an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement
2014-08-21 14:21:41
298
原创 Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What constitutes
2014-08-20 16:44:17
350
原创 题目1437：To Fill or Not to Fill
题目1437：To Fill or Not to Fill时间限制：1 秒内存限制：128 兆特殊判题：否提交：1040解决：223题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the
2014-07-22 08:50:59
765
1
原创 题目1098：字母统计
题目1098：字母统计时间限制：1 秒内存限制：32 兆特殊判题：否提交：3035解决：1439题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入：案例可能有多组，每个案例输入为一行字符串。输出：对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入：D
2014-07-21 10:26:52
751
1
原创 题目1442：A sequence of numbers
题目1442：A sequence of numbers时间限制：1 秒内存限制：128 兆特殊判题：否提交：1396解决：309题目描述：Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric
2014-07-21 10:09:53
496
原创 题目1443：Tr A
题目1443：Tr A时间限制：1 秒内存限制：128 兆特殊判题：否提交：427解决：257题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数
2014-07-21 09:19:47
601
原创 题目1441：人见人爱 A ^ B
题目1441：人见人爱 A ^ B时间限制：1 秒内存限制：128 兆特殊判题：否提交：931解决：726题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1输出：对于每个测试实例，请输出A
2014-07-20 22:09:22
521
原创 题目1008：最短路径问题
题目1008：最短路径问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：5386解决：1717题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数
2014-07-20 17:27:38
799
转载 Dijkstra算法
一、引言 Introduction对图G中的每一条边e都赋以一个实数w(e)，则G连同它边上的权称为赋权图。赋权图经常出现在图论的实际应用问题中，边上的权（Weight）可以表示各种实际意义，如在输送网络中，权可以表示两地的距离，可以表示运输的时间，还可以表示运输的费用等。许多最优化问题相当于在一个赋权图中找出某类具有最小（或最大）权的子图。例如，给出一个连接各城镇的铁路网，要找出一条给定
2014-07-20 14:34:18
507
原创 题目1447：最短路
题目1447：最短路时间限制：1 秒内存限制：128 兆特殊判题：否提交：1638解决：793题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入
2014-07-20 13:05:52
425
原创 题目1460：Oil Deposit
题目1460：Oil Deposit时间限制：1 秒内存限制：128 兆特殊判题：否提交：557解决：272题目描述：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCom
2014-07-20 10:24:42
454
原创 题目1120：全排列
题目1120：全排列时间限制：1 秒内存限制：32 兆特殊判题：否提交：2936解决：713题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：
2014-07-19 17:42:14
403
原创 题目1459：Prime ring problem
题目1459：Prime ring problem时间限制：2 秒内存限制：128 兆特殊判题：否提交：843解决：345题目描述：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circ
2014-07-19 15:28:34
401
原创 题目1137：浮点数加法
题目1137：浮点数加法时间限制：1 秒内存限制：32 兆特殊判题：否提交：1836解决：551题目描述：求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入：对于每组
2014-07-18 15:46:34
680
原创 题目1450：产生冠军
题目1450：产生冠军时间限制：1 秒内存限制：128 兆特殊判题：否提交：769解决：315题目描述：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败
2014-07-18 09:45:50
465
原创 题目1448：Legal or Not
题目1448：Legal or Not时间限制：1 秒内存限制：128 兆特殊判题：否提交：889解决：418题目描述：ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like
2014-07-18 08:59:44
403
原创 题目1389：变态跳台阶
题目1389：变态跳台阶时间限制：1 秒内存限制：32 兆特殊判题：否提交：1505解决：892题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出：对应每个测试案例，输出该青蛙跳
2014-07-17 21:38:05
329
原创 题目1283：第一个只出现一次的字符
题目1283：第一个只出现一次的字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：1103解决：631题目描述：在一个字符串(1输入：输入有多组数据每一组输入一个字符串。输出：输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。样例输入：ABACCD
2014-07-17 20:46:14
364
原创 题目1028：继续畅通工程
题目1028：继续畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：2220解决：946题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请
2014-07-17 09:36:11
345
原创 题目1024：畅通工程
题目1024：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：2762解决：921题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通
2014-07-17 08:49:10
441
原创 题目1154：Jungle Roads
题目1154：Jungle Roads时间限制：1 秒内存限制：32 兆特殊判题：否提交：496解决：324题目描述： The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid m
2014-07-16 22:29:55
437
原创 题目1144：Freckles
题目1144：Freckles时间限制：1 秒内存限制：32 兆特殊判题：否提交：913解决：465题目描述： In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a
2014-07-16 19:25:02
389
原创 题目1017：还是畅通工程
题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：3096解决：1549题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。
2014-07-16 18:30:36
372
原创 题目1352：和为S的两个数字
题目1352：和为S的两个数字时间限制：2 秒内存限制：32 兆特殊判题：否提交：2232解决：547题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k
2014-07-15 22:59:08
323
原创 题目1458：汉诺塔III
题目1458：汉诺塔III时间限制：1 秒内存限制：128 兆特殊判题：否提交：631解决：392题目描述：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上
2014-07-15 16:38:39
328
原创 题目1453：Greedy Tino
题目1453：Greedy Tino时间限制：1 秒内存限制：128 兆特殊判题：否提交：383解决：121题目描述： Tino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and discard
2014-07-15 16:03:06
462
原创 题目1366：栈的压入、弹出序列
题目1366：栈的压入、弹出序列时间限制：1 秒内存限制：32 兆特殊判题：否提交：1672解决：638题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是
2014-07-15 12:21:20
288
原创 题目1515：打印1到最大的N位数
题目1515：打印1到最大的N位数时间限制：1 秒内存限制：128 兆特殊判题：否提交：1263解决：655题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1输出：对应每个测试案例，依次打印从1
2014-07-12 14:48:58
313
原创 题目1516：调整数组顺序使奇数位于偶数前面
题目1516：调整数组顺序使奇数位于偶数前面时间限制：1 秒内存限制：128 兆特殊判题：否提交：1587解决：523题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：
2014-07-12 14:39:28
293
原创 题目1464：Hello World for U
题目1464：Hello World for U时间限制：1 秒内存限制：128 兆特殊判题：否提交：3197解决：902题目描述：Given any string of N (>=5) characters, you are asked to form the characters into the shape of U.
2014-07-12 14:12:39
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人