LeetCode：Summary interval [228]
Title Description
Given an array of ordered integers without repeating elements, returns the sum of the array interval ranges.
Example 1:
Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Explanation:0,1,2 It can form a continuous interval, and 4,5 can form a continuous interval.
Example 2:
Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation:2,3,4 It can form a continuous interval, and 8,9 can form a continuous interval.
Topic analysis
JavaAn explanation
class Solution {
public List<String> summaryRanges(int[] nums) {
...
Title Analysis:
The written irrotational Treap should run away, but the total time limit for bzoj judgment is. Change the relevant implementation into line segment tree merging.
Code:
1 #include<bits/stdc++.h>
2 using namespace std;
3
4 const int maxn = 1000020;
5
6 int n;
7 int ch[maxn][2],num,val[maxn];
8
9 int son[maxn>>2][2],sz[maxn],rot[maxn],data[maxn],key[maxn];
10
11 long long ans = 0;
12
13 int merge(int r1,int r2){
14 if(r1 == 0) return r2; if(r2 == 0) return r1;
15 if(key[r1] < key[r2]){
16 son[r1][1] = merge(son[r1][1],r2);...
1. Git Download: https://github.com/davisking/dlib
Official website: http://dlib.net/
Two, compiled into a static library in VS
1、Create static library project in vs2015 (c++ version above vs2015).
2、Add dlib\dlib\all\source.cpp to the source file, do not move, add git directly.
3、Direct compilation will generate xxx.lib static library and add it to your own project.
Core: a book reading chip industry
The author attempts to introduce the history of the chip industry in the past 60 years. The book contains 4 chapters, and the first chapter is not bad. It introduces the major events and some key technical details of the chip industry. Most of the events have been seen many times in other materials. Some technical details are for the first time, such as optical lithography.
The latter 3 chapters are stacked in many industry materials and public relations manuscripts, and I feel dull during my reading.
In the later order, the author said that the book was wr...
UG8.0，Since it was acquired by SIEMENS, it has been renamed NX.NX8.0，As a very good 3D mold design software. He can provide a proven solution to the user’s virtual product design and process design needs. It is loved by many users for its comprehensive design concept and good interface. UG8.0 adds duplicate commands and constraints to previous versions.Navigator, read-only component prompts and creates layer classification tool.The blogger here provides ug8.0 crack Chinese version download, contains 32 and 64 bits of two packets, with crack files, the following is a detailed install...
Tag: style log com SRC HTTP HTML Si it La
After installation, the following prompts appear:
[20180828]exadata–The God of protection of bean curd residue system.Txt
–//Yesterday saw the AWR report found as follows, 8-9 o’clock time report, this time ward business is very little, the main outpatient service business:
1.awrReport status:Top 10 Foreground Events by Total Wait Time
Event Waits Total Wait Time (sec) Wait Avg(ms) % DB time Wait ClassDB CPU 10.7K ...
In the version of php7.0, part of Ueditor function is useless. In addition, JS is also wrong in order to upload multiple maps.
UeditorRandom number function
$randNum = rand(1, 10000000000) . rand(1, 10000000000);
The value range is too large, exceeding the range of int, resulting in errors.
After uploading the file, the generated file name is wrong, causing adverse reactions.
The following is changed, and the JS problem of sorting is also adjusted.
https://files.cnblogs.com/files/etiao/Ueditor.zip
