Data Structure Chapter 2: Linear Tables

The basic characteristics of linear structure: Linear structure is an ordered (ordered) set of data elements 1. There must be a unique "first element" in the set. 2. There must be only one "last element" in the set. 3. Except for the last element, there is only one successor. 4. E ...

Posted by kostik on Mon, 12 Aug 2019 07:09:30 -0700

C++: const Constant Storage Location

Preface: Looking at the memory management of cpp today, I happen to think which memory area is the variable modified by the keyword const? Then I made a search on the Internet and communicated with Dashen in the group, and reached the following conclusions. Conclusion:1. Const modification is not a cons ...

Posted by Artiom on Mon, 12 Aug 2019 05:53:55 -0700

C/C++ string processing correlation

1. C Standard String Function int strcmp(char * str1, char * str2): comparison function char * strcpy(char * str1, char * str2): copy function char * strcat(char * str1, char *str2): Splicing function int strlen(char * str): length function char * strstr(char * str1, char * str2): Matching fun ...

Posted by neroag on Mon, 12 Aug 2019 05:02:59 -0700

A New Period of ARM Operations--Anomalies and Interruptions

Catalog describe Answer describe 1 014_und_exception_014_004/001 has a BUG. Add one more character to the following string to see if the program can run. (Try to analyze disassembly and find out why) und_string:     .string "undefined instruction exception"   2 014_und_exceptio ...

Posted by ixalmida on Mon, 12 Aug 2019 01:52:49 -0700

Introduction of C Language Source Code Analysis Library Pycparser

1. Introduction to Pycparser Project Links: https://github.com/eliben/pycparser Pycparser is a parser of C language. It supports the complete C99 standard and is written in pure Python. It is very convenient to parse and process C language source code, such as generating AST, extracting function call ...

Posted by chiefmonkey on Fri, 09 Aug 2019 01:35:34 -0700

Event mechanism of libevent

1. Event initialization From the previous article "How does libevent choose the underlying implementation", we can see that calling event_base_new() function is to initialize the underlying implementation and assign evsel to the event_base structure. evsel is an eventop structure. Let's look at it again: struct eventop { /** The n ...

Posted by cliffboss on Wed, 07 Aug 2019 02:14:43 -0700

NanoVG Optimized Notes: The Secret of Five-fold Performance Improvement

NanoVG Optimized Notes nanovg As its name suggests, it is a very compact Library of vector drawing functions. Compared with hundreds of thousands of lines of code in cairo and skia, nanovg is less than 5000 lines of C language code, which is also called nano. The design, interface and code quality of nanovg are exemplary. The only drawback is t ...

Posted by Aaron_Escobar on Mon, 05 Aug 2019 20:58:04 -0700

Some Front End Algorithms are detailed - (Updates from time to time)

Preface I don't share the algorithm by difficulty because I'm more casual, so you can see that sometimes the order changes because when I publish, I modify the position by difficulty so that you can start with simplicity as much as possible.Add an update time for each update in the future to let you know my progress.Add a timer function to visu ...

Posted by The Phoenix on Mon, 05 Aug 2019 19:05:51 -0700

[Redis5 Source Learning] Integer Set intset, 2019-04-18

GrapeAll videos: https://segmentfault.com/a/11... intset is a kind of data structure in Redis. It has the status of ziplist and dict. Definition of intset? Intset is one of the underlying implementations of Redis collections. When all the data added are integers, intset is used; otherwise dict is used. In particular, Redis converts the data st ...

Posted by eruiz1973 on Wed, 31 Jul 2019 20:33:48 -0700

k-nearest neighbor algorithm (improving the matching effect of dating websites)

Example background: My friend Helen has been using online dating sites to find suitable dates. Although dating websites recommend different people, she doesn't like everyone. After summing up, she found that she had met three types of people: (1) dislikes the person; (2) Charming people; (3) Char ...

Posted by asifkamalzahid on Wed, 31 Jul 2019 09:30:39 -0700