gremount-CSDN博客

原创 LeetCode 23. Merge k Sorted Lists

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.这道题如果有第21题合并两个链表的基础就会比较容易，具体合并链表的时候有两种思路（1）如果k个list依次连起来（l1先和l2连起来，结果再和l3连起来，依次），时间复杂度是 N*K

2016-08-14 22:23:15 370

原创 LeetCode 21. Merge Two Sorted Lists

该题是要求合并两个已排序的列表, 在最终的链表前再加一个节点head，使得程序的思路很清晰

2016-08-14 19:46:21 259

原创第四章基本TCP套接字编程第五章 TCP客户/服务器程序实例

TCP客户与服务器进程之间发生的重大事件时间表TCP服务器socket() --- bind() --- listen() --- accept() --- read() --- write --- read() --- closeTCP客户socket() --- connect() --- write() --- read() --- close()

2016-08-13 17:49:17 418

原创 LeetCode 18. 4Sum

leetcode 18. 4Sum时间复杂度： N^3该题如果用暴力搜索，四重循环，时间复杂度是N^4，这样很可能会超时，所以考虑先排序所有的元素，然后对四个变量也按照一定的前后顺序排列，有方向的搜索解（四个元素的和比较target来确定搜索方向）这里要考虑去重，每一个循环里都要考虑

2016-08-08 14:47:22 250

原创 LeetCode 16. 3Sum Closest

leetcode 16. 3Sum Closest时间复杂度： N^2该题如果用暴力搜索，三重循环，时间复杂度是N^3，这样很可能会超时，所以考虑先排序所有的元素，然后对三个变量也按照一定的前后顺序排列，有方向的搜索解（三个元素的和比较target来确定搜索方向）

2016-08-08 11:07:13 218

原创 Leetcode题 257. Binary Tree Paths

Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \2 3 \ 5All root-to-leaf paths are:["1->2->5", "1->3"]代码如下：/*

2016-07-31 16:33:16 214

原创 Leetcode题 112 和 113. Path Sum I and II

112和113题目是类似的，都是找出等于给定值的路径，不过前者只看有没有，后者是要输出所有符合条件的路径。112由于只要看有没有等于给定值的路径，所以可以用BFS，将每个树节点的val改为从根节点到当前节点的距离，这样改到树的叶子节点的时候，就可以判断是否有叶子节点的距离值符合要求。113由于需要输出所有符合条件的路径，如果树节点的数据结构不可以改，那这就不适合用BFS，因为如果用BFS需要在每个树节点里维护一个到达当前节点经过的节点记录；所以这里改用DFS，通过修改一个存储路径的vector来统计所有

2016-07-31 15:54:26 327

原创 8. String to Integer (atoi) ---Leetcode

Implement atoi to convert a string to an integer.题目分析：题目本身很简单就是将一个字符串转化成一个整数，但是由于字符串的千差万别，导致在实现的时候细节非常多

2016-03-07 23:15:43 358

原创 Leetcode: Jump Game

这道题最大的特点是数组的元素是每次可以跳跃的最大值，而不是一定要跳那么多的位置，所以这里可以跳的范围就该是一个连续的位置，不存在中间不可以跳的位置。据此，我们可以设计两个变量来记录可以跳跃的位置，局部最远的位置和全局最远的位置

2015-12-06 11:31:38 409

原创 Leetcode: Maximum Depth of Binary Tree

Leetcode: Maximum Depth of Binary Tree题目：算出二叉树的最大深度解决方案：（1）BFS （2）DFS(1)BFS 一层一层往下搜索，一直找到最深的点，这里由于节点的val是没有用的，所以可以用来存储当前节点的深度，然后注意指针一定要初始化，不然在leetcode里可能会出现runtime error

2015-11-14 21:18:20 339

原创 try 和 catch 的用法

try块是什么？一个try块就是程序尝试去执行一段代码，try块后面会有几个异常处理块，如果try块中发生了异常，程序执行流就会进入相应的异常处理块中。以下程序会帮助理解这个概念#include<iostream>using namespace std;int main(){ int a=1; try { if(a==100) co

2015-11-06 22:54:12 849

原创 C++的面向对象的Dijkstra写法

C++的面向对象的Dijkstra写法面向对象特点的充分使用清晰的逻辑简洁的图输入程序面向对象特点的充分使用清晰明确的类实现 class Edge（边的实现） class Req （路由请求的实现） class Graph （图的实现）其中将Dijkstra算法放置在Graph里，方便调用这里的邻接矩阵将会存放真正的边信息，而不再仅仅存放边的权值 Req信息包含src, d

2015-11-06 22:24:41 601

原创 Sollin算法的C++实现 BY gremount

Sollin算法可以看作是Kruskal算法和Prim算法的综合基本思想是：1. 从所有节点都孤立的森林开始，通过合并树来得到最小生成树 2. 每次合并树的边都是用最小权重的割边

2015-01-23 19:42:13 2902 1

原创 Radix Heap ---Dijkstra算法的优化 BY Gremount

Radix Heap 算法是在Dijkstra的Dial实现的基础上，通过减少对桶的使用，来优化算法的时间复杂度:Dial 时间复杂度是O(m+nC) -------C是最长的链路Radix Heap 时间复杂度是O(m+n*log(nC))本质上来说Radix Heap是Dial和Dijkstra的折中，因为Dial用NC个桶，Dijkstra用1个桶下面是本程序

2014-11-29 23:08:22 2065

原创面试题小议---BY gremount

P1:两个烧杯，一个放糖一个放盐，用勺子舀一勺糖到盐，搅拌均匀，然后舀一勺混合物会放糖的烧杯，问你两个烧杯哪个杂质多？提示：相同。keyi

2014-04-05 16:05:27 1238

原创面试题集锦---BY算法导论小组

1.给定能随机生成整数 1 到 5 的函数，写出能随机生成整数 1 到 7 的函数。tip:两个random就可以有25zh

2014-04-05 12:39:53 1469

转载 l2_multi.py

2014-04-01 19:44:09 1556

原创 POX flow_stats2.py analysis by uestc_gremount

该程序是POX WIKI上的程序，我只是将统计的报文修改了以下，并做了对这个程序运行流程的分析：1.程序从launch开始运行2.监听2个事件，如果监听到“FlowStatsReceived”就交由_handle_flowstats_received()来处理，另一个事件同样道理3.每5s执行以下_time_func()，这是一步实时监视的处理4._time_func()启动后发送

2014-03-29 10:13:39 2523 4

原创 Codeforces Round 134 div 2 C题

C. Ice Skatingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBajtek is learning to skate on ice. He's a beg

2012-08-18 18:23:03 838

原创 hdu 1215 七夕节

七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18596 Accepted Submission(s): 5568Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告

2012-08-11 11:24:28 3267

原创 hdu1715 大菲波数（高精度）

大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6601 Accepted Submission(s): 2169Problem DescriptionFibonacci数列，定义如下：f(1)=f

2012-08-09 16:04:24 4444

原创 hdu1002 A + B Problem II

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121378 Accepted Submission(s): 23159Problem DescriptionI have a

2012-08-09 10:41:00 821

原创 hdu 1232 畅通工程

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16679 Accepted Submission(s): 8588Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表

2012-08-02 13:56:38 381

原创 poj 1088滑雪（动态规划）

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 59524 Accepted: 21672DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数

2012-07-27 18:32:03 1015

原创 poj 1661 Help Jimmy (动态规划)

Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7370 Accepted: 2329Description"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的

2012-07-26 13:25:01 778

原创 poj 1035 Spell checker

Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13967 Accepted: 5136DescriptionYou, as a member of a development team for a new spell checkin

2012-07-17 21:52:55 407

原创 poj 2153 Rank List

这道题本身比较容易，但是由于要对map和字符串的输入比较清楚，所以还是花了我一些时间的。首先是map的了解，其实对map的排序还是很容易的，但是我却弄复杂了，这个主要是我对map还是不是非常的了解；其次最大的问题还是我对字符串的输入很是不熟，所以每次都没有把输入弄好，其实关键在scanf后会有一个换行符要处理，getline没有，因为他会吸收，而scanf不会，所以在所有的scanf后都

2012-07-17 16:46:33 509

原创 poj 2109 Power of Cryptography

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13314 Accepted: 6813DescriptionCurrent work in cryptography involves (among other

2012-07-13 10:36:10 764

原创 poj 1656 Counting Black

http://poj.org/problem?id=1656这道题的题目的数据范围是比较小的，所以直接就用暴力处理就可以了，没有必要用二维树状数组，然后要注意的是输入处应该是字符串比较好，因为输入字符的话（用%s），可能就要处理回车，那样会很麻烦。#include#include#includeusing namespace std;int a[105][105]={0}

2012-07-10 22:32:00 657

原创今天开始，书写我的博客

我想目前我是一个菜鸟级的ACM爱好者，但是只要我不断坚持，最终会有成果的，而且我相信重要的是过程，至于结果已经不重要了。

2012-07-10 22:26:03 335

gremount的专栏