2. two fork search tree

The one or two fork search tree is the two fork tree.lookupThe extension of the domain has the efficiency of two points lookup and flexibility of chain entry. The efficiency of two point lookup: once every iteration, the scope of search is reduced by half. For binary search trees, the scope of each search is reduced by one subtree (ideally half of the nodes). Flexibility of chain insertion: Binary lookup tree is chain structure, so it has O (1) time efficiency of inserting and deleting list. Note: After each iteration, the search range is reduced by only one node, and the search time effici...

Reading Mark – the summit of science and technology

The subtitle of the book is “The 50 Global Breakthrough Technological Depth Analysis of MIT Technological Review,” and the headline is only an eye-catching stunt. Even as IT practitioners and science enthusiasts, the 10 technologies that Massachusetts ranked in the 16-12 five-year period are still quite impressive. meanwhileThe reviews describe the background, principles, breakthroughs, and other aspects of each technology, giving me some insight into immune engineering, genetic editing, and other technologies that used to be known only by name; although there are magic leaps and ...

[transfer] WeChat small program to achieve WeChat payment function (available)

  Original Bo: https://blog.csdn.net/fredrik/article/details/79697963 WeChat small program to achieve WeChat payment function     It’s OK to replace the inside parameters with yours directly, if you want to open the Wechat payment function, you need the merchant number, appid, appsecret, openid.   //Small program end code:   pay:function(){ var that=this wx.getStorage({ key: ‘openid’, success: function(res) { wx.request({ //Here’s the background processing method. The URL is self-defined, and you can change it to your own background processing method...

Python learning twenty-second days file byte type

    All files are stored in binary form on the computer, but sometimes we need to convert the binary to GBK or UTF-8 form, encode and decode when encoding. Here is a brief description of the role of Python binary in the file transfer process. 1,pythonWhich formats are binary transmission? Video, pictures, music 2,pythonFunction of file binary In the process of network programming, in the process of network transmission, people do not want to see the encoding, can use binary transmission, fast, safe and reliable. 3,pythonBinary usage of files rb,Binary read mode wb,Binary write mode ab...

Sudden homework

  Introduce oneself to 211606321    I’m Liu Jie My hobbies are listening to music and playing games. The most favorite is the four dumplings, the feeling of home. The new semester is about to begin. Homework is falling from the sky. Answer the following questions   (1)Think back to your idea of this major when you first entered university.   How did you make the decision of software engineering? When the Times volunteered, they liked computers, and other professional types felt bad and chose software. Do you think that the courses you met in the past two years are in line wit...

The use of SNMP weak password vulnerability

If you can get a group string with read-only (RO) or read/write (RW) permissions, it will play an important role in extracting information from the device.snmp v1 v2In order to gain permission to manage a switch, you first need to find its SNMP community string. SNMPscanning-Information gold mine-Often misplaced-public /private /manager   Tool introduction 1.onesixtyone If you already know that the target group string is public, you can use this command to see the target system information onesixtyone ip public  If you do not know the target group string onesixtyone -c /usr/share/doc/onesix...

Android tips click two exit activities

In general, a combo exit program can be set up in the main activity. @Override//Press the two back key to exit.public boolean onKeyDown(int keyCode, KeyEvent event) { //Get the key and compare two times back time is greater than 2S do not quit, otherwise quit if (keyCode == KeyEvent.KEYCODE_BACK && event.getAction() == KeyEvent.ACTION_DOWN) { if (System.currentTimeMillis() - exit_time > 2000) { Toast.makeText(MainActivity.this, "Then press Toast.LENGTH_SHORT.Show () again. exit_time = System.currentTimeMillis(); } else { finish()...