黑脉金-CSDN博客

转载单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示：图（1

2017-10-19 10:35:39 165

原创链表的操作

#include #include #include#define maxsize 100typedef int datatype;using namespace std;datatype x,i;typedef struct seqnode{ datatype data; int size; struct seqnode *next;} seqnode,

2017-10-16 20:31:36 453

转载（应用程序无法正常启动0xc0000142）关于win10周年版更新后无法正常使用vc6.0问题的解决方法

试过了，真的很实用。。。最近win10周年版更新后很多人问我关于vc6.0不能正常使用怎样解决的问题，经过我的亲自测试发现了解决这种问题的最好方法（不过说句实在话vc6.0实在太老的，完全可以选择dev c++ codeblock 这样轻便又好用的编译器。）

2017-10-14 14:58:53 2165

原创数据结构-静态单链表节点的查找

数据结构-静态单链表节点的查找时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:142 测试通过:88描述在实现单链表的时候，有时可以使用一维数组来表示，静态单链表节点的查找操作是静态单链表数据结构对象操作的重要内容，请您写一个程序完成在一个静态单链表查找某一个节点的操作。请

2017-10-14 11:21:19 603

原创数据结构-单链表节点的删除

数据结构-单链表节点的删除时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:210 测试通过:106描述单链表节点的删除操作是线性表数据结构对象操作的重要内容，请您写一个程序完成对一个单链表某一个节点的删除操作。请用如下函数完成上述功能，线性表List的定义如下(强烈

2017-10-10 15:58:44 3187

原创数据结构-单链表节点的删除

数据结构-单链表节点的删除时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:208 测试通过:105描述单链表节点的删除操作是线性表数据结构对象操作的重要内容，请您写一个程序完成对一个单链表某一个节点的删除操作。请用如下函数完成上述功能，线性表List的定义如下(强烈

2017-10-10 15:10:22 883

原创数据结构-单链表节点的获取

数据结构-单链表节点的获取时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:273 测试通过:164描述单链表节点的获取操作是线性表数据结构对象操作的重要内容，请您写一个程序完成对一个单链表某一个节点的获取操作。请用如下函数完成上述功能，线性表List的定义如下(强烈

2017-09-30 11:16:25 1235

原创 Girls and Boys

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12341 Accepted Submission(s): 5824Problem Descriptionthe seco

2017-09-29 20:28:03 230

转载匈牙利算法

二分图匹配，江湖称二分匹配，图论相关算法。现在给出两个集合，我们拿约会来举例子。一方是男生集合，一方是女生集合，女生都比较内敛，对不认识的男孩纸并不喜欢一起约会，所以这里边就要有人际关系的问题了。这里给男生编号n1,n2.....nn;女生编号v1v2....vn；下面给出女生认识的男生的列表：v1 :n1 ,n2. v2 :n2, n3.v3 : n1

2017-09-29 16:40:11 185

转载哈工大ACM题目

点击打开链接标注【新手】的，适合新生们配合语言学习时做。--------------------------------------------------------------------------------------------------------------------------------------------------------------

2017-09-28 10:47:54 1334

原创 Gym Class（拓扑排序，STL应用）

Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1894 Accepted Submission(s): 739Problem Description众所周知，度度熊喜欢各类体育活动。今天，它终于

2017-09-27 16:09:39 298

原创 Clarke and MST（最大生成树）

克拉克是一名人格分裂患者。某一天克拉克变成了一名图论研究者。他学习了最小生成树的几个算法，于是突发奇想，想做一个位运算and的最大生成树。一棵生成树是由n-1n−1条边组成的，且nn个点两两可达。一棵生成树的大小等于所有在生成树上的边的权值经过位运算and后得到的数。现在他想找出最大的生成树。输入描述第一行是一个整数T(1 \le T \le 5)T(1≤T≤5)，

2017-09-26 17:18:38 619

原创 Constructing Roads

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24463 Accepted Submission(s): 9433Problem DescriptionThere

2017-09-24 16:57:39 170

原创 hdu 4857 逃生（逆向拓扑排序）（STL应用）

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5768 Accepted Submission(s): 1692Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命

2017-09-24 11:01:52 164

转载 C++ STL priority_queue

priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数，priority_queueType 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector. 比较方式默认用 operator

2017-09-24 10:46:08 111

原创最小正整数

最小正整数时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:139 测试通过:34描述输入一个正整数N（N不超过240位，此整数中没有‘0’数字），去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输

2017-09-23 20:54:42 2726

原创 Harry and Magical Computer

Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2751 Accepted Submission(s): 1050Problem Description

2017-09-19 21:36:23 277

原创 Legal or Not（拓扑排序）

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9200 Accepted Submission(s): 4275Problem DescriptionACM-DIY is a

2017-09-19 21:14:03 402

原创确定比赛名次（拓扑排序）

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29071 Accepted Submission(s): 11581Problem Description有N个比赛队（1

2017-09-19 16:48:46 265

原创最短路（djstra过）

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70986 Accepted Submission(s): 31002Problem Description在每年的校赛里，所有进入决赛的同学都会获

2017-09-19 15:42:24 757

原创一个人的旅行

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40816 Accepted Submission(s): 13874Problem Description虽然草儿是个路痴（就是在杭电待

2017-09-15 21:27:36 143

原创杭电3790 最短路径问题（djstra过）

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29693 Accepted Submission(s): 8808Problem Description给你n个点，m条无向边，每条边都

2017-09-14 20:47:29 368

原创 find the nth digit

find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13696 Accepted Submission(s): 4209Problem Description假设：S

2017-09-14 19:54:30 223

原创 Let the Balloon Rise

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126887 Accepted Submission(s): 50153Problem Description

2017-09-14 17:07:23 161

原创 decimal system

decimal systemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5146 Accepted Submission(s): 2976Problem DescriptionAs we know

2017-09-14 16:58:11 305

转载匈牙利算法

书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于

2017-09-14 10:29:10 202

原创 Obstacle Course（优先队列+BFS）

Obstacle CourseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 272Problem DescriptionYou are wo

2017-09-11 20:58:38 258

原创畅通工程续

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57514 Accepted Submission(s): 21600Problem Description某省自从实行了很多年的畅通工程计划后，终于修

2017-09-10 19:37:00 186

原创 Simpsons’ Hidden Talents（next数组应用）

Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10148 Accepted Submission(s): 3527Problem DescriptionHome

2017-09-09 11:48:32 199

原创 A + B Problem II

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

2017-09-08 18:29:20 201

原创 Seek the Name, Seek the Fame

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20647 Accepted: 10768DescriptionThe little cat is so famous, that many coupl

2017-08-29 20:52:46 186

原创 KMP算法感悟

学了几天KMP算法。开始觉得有点难懂，但是坚持下来了，最终搞明白了，还是蛮开心的。所以写点KMP算法的感悟 1：next数组只和模式串本身有关和文本串是无关的，因为next表示的是当匹配失败后模式串要回溯到哪个位置。 2：next数组存储的数据是用来当模式串与主串不匹配的时候要模式串回退到第几个字符与主串再重新匹配，我们知道KMP算法的主串是不回朔的，当不匹配的时候我们不是退回

2017-08-29 20:13:16 356

原创 Power Strings

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51222 Accepted: 21388DescriptionGiven two strings a and b we define a*b to be their concate

2017-08-29 19:45:23 259

原创 2016

给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).Output对于每组数据，输出一个整数表示满足条件的数量。

2017-08-29 17:04:17 493

原创 Cyclic Nacklace

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10220 Accepted Submission(s): 4378Problem DescriptionCC always bec

2017-08-29 16:55:29 297

原创中国剩余定理

问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？说明白一点就是说，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。定理1：几个数相加，如果存在一个加数，不能被数a整除，那么它们的和，就不能被整数a整除。定理2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则

2017-08-29 14:38:22 257

原创 Number Sequence

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29926 Accepted Submission(s): 12613Problem DescriptionGiven two s

2017-08-28 20:12:07 189

原创 KMP题目

第一题 hdu 1711 Number Sequence点击打开hdu 1711思路：1 kmp是用来匹配字符串，只能够匹配单一的字符串2 kmp的算法的过程： 1：假设文本串的长度为n，模式串的长度为m； 2：先例用O(m)的时间去预处理next数组，next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态； 3：利用o(n)的时间去

2017-08-28 19:37:03 1165 1

原创 Number Game

Number GameTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 71(13 users)Total Accepted: 18(11 users)Rating: Special Judge: NoDescription

2017-08-27 16:09:54 1294

原创 Emirp

EmirpTime Limit: 5000 MSMemory Limit: 100000 KTotal Submit: 143(59 users)Total Accepted: 61(55 users)Rating: Special Judge: NoDescriptionA

2017-08-27 16:08:25 476

orl_faces.rar

空空如也