在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说，你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟，你就能向那里扫视，并且发现你的主人是正确的。然而，如果没有这样的暗示，你就必须环顾整个大厅，一个个地审视每一个人，看是否有你认识的人。
&n
转载
2024-03-22 09:13:34
41阅读
#1237 : Farthest Point #1237 : Farthest Point 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 Given a circle on a two-dimentional plane. Output the integral poi
转载
2016-08-17 22:19:00
61阅读
2评论
1.insertion sort#include #include #include #define N 20void main(){ int i,j,temp, a[N]; srand((unsigned)time(0)); puts("this is the 20 numbers,"); for( i = 0; i = 0; j--) { if(temp < a[j]) { a[j+1] = a[j]; } else break; } //这里为什么没有放在break上面，是因为当temp要放在第一位的时候，这一句不一定被执行 a[j+...
转载
2013-08-08 21:59:00
52阅读
Light OJ 1094 - Farthest Nodes in a Tree传送门思路：树的直径。方法1：两次bfsbfsbfs，第一次找到直径的一个端点，然后再从该端点bfsbfsbfs一次的最大距离即为直径，bfsbfsbfs方法需要用一个数组ddd维护距离和判断是否在队列中。
原创
2022-01-22 11:56:06
39阅读
JavaScript Semicolon Insertion
转载
2020-04-04 00:07:00
82阅读
2评论
对链表进行插入排序，比对数组排序麻烦一点。 ListNode *insertSortList(ListNode *head) { ListNode dummy(-1); for (ListNode *cur = head; cur != nullptr;) { //将当前结点插入到此结点之后 aut
原创
2022-01-17 17:44:40
78阅读
#include<cmath>#include<iostream>#include<algorithm>#include<vector>#incl
原创
2022-08-16 14:54:51
51阅读
Sort a linked list using insertion sort. 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { 7 * val = x; 8 * next = null; 9 * }10 * }11 */12 public class Solution {13 public List...
转载
2013-11-14 16:51:00
83阅读
2评论
Sort a linked list using insertion sort. Sort a linked list using insertion sort. Sort a linked list using insertion sort. Example Given 1->3->2->0->n
转载
2016-07-03 00:37:00
59阅读
2评论
Light OJ 1094 - Farthest Nodes in a Tree
传送门
思路：树的直径。
方法1：两次bfsbfsbfs，第一次找到直径的一个端点，然后再从该端点bfsbfsbfs一次的最大距离即为直径，bfsbfsbfs方法需要用一个数组ddd维护距离和判断是否在队列中。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=3e4+5,M=1e6+5,inf=0x3f3
原创
2021-08-10 10:02:36
26阅读
Sort a linked list using insertion sort.把插入排序应用在linkedlist上面，做一点小小的变动，之前查找到需要改变位置的元素的时候从后往前一步一步挪，因为是singlelinkedlist，则需要从head开始比较，直到找到需要插入的位置。/**
* Definition for singly-linked list.
* public class
原创
2013-12-12 23:38:07
375阅读
Sort a linked list using insertion sort.C++代码如下：#include#includeusing namespace std;//Definition for singly-linked list.struct ListNode{ int val; ...
转载
2014-11-15 20:08:00
89阅读
2评论
Insertion Sort ListSort a linked list using insertion sort.这道题用两个链表做的，这样方便一点。还有新链表头结点我没有存放内容，这样也比较方便，后面返回head1.next就好了 1 /** 2 * Definition for singl...
原创
2021-08-07 11:36:21
94阅读
来一起画一条大粗线，哈哈
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> <html> &n
原创
2010-11-01 10:05:39
790阅读
题目：Sort a linked list using insertion sort. 即使用插入排序对链表进行排序。思路分析： 插入排序思想见《排序（一）：直接插入排序 》C++参考代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *
原创
2022-08-01 12:22:16
111阅读
Insertion Sort（插入排序） 思路：for 循环遍历数组中的每一个数 用while将每次遍历到的数于左侧的数进行对比，将小的排到左边 void InsertionSort(int*A, int n){ int key,i=0,p; for(p=0;p<n;p++){ key=A[p]; ...
转载
2021-04-25 13:53:00
185阅读
2评论
Sort a linked list using insertion sort.Hide TagsLinked ListSort分析：把链表分成两部分：排好序的和为排序的，排好序的以NULL结尾，cur插在preInsertion和insertion之间，next保存cur->next. 另外...
转载
2015-06-25 16:14:00
88阅读
2评论
Sort a linked list using insertion sort.我原本的想法是用额外的空间拷贝每一个节点，建立了一个新的sorted的LinkedList, 后来看到别人的做法不用建立新的LinkedList, 直接以原有List上的节点组成新的sorted的LinkedList。我...
转载
2014-09-17 12:12:00
92阅读
2评论
树的直径：假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点。即用两遍搜索就可以找出树的最长路。题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1094题意：树的节点间，路径间边的权值和最大是多少
原创
2023-03-04 10:35:39
85阅读
题目：http://www.lightoj.com/volume_showproblem，然后从距离最远的点（此点为树的直径的一个端点）开始再做一次dfs，求出到所有点的距离，此时的最大距离就是树上两点间的最大距离，
原创
2016-09-27 21:43:20
65阅读
