![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
演算法
SeanC52111
这个作者很懒,什么都没留下…
展开
-
Bitwise Operation
Bitwise operator in C/C++歡迎來到二進位的世界。電腦資料都是以二進位儲存,想當然程式語言的變數也都是以二進位儲存。在 C/C++ 當中有幾個位元運算子: << SHIFT LEFT 、 >> SHIFT RIGHT 、 & AND 、 | OR 、 ^ XOR 、 ~ NOT ,可以對變數進行位元運算。接下來要介紹位元運算的一些用途。<< SHIFT LEFT>> SHIF转载 2017-09-17 21:47:23 · 3074 阅读 · 0 评论 -
Array Indexing
Array Indexing from http://acm.nudt.edu.cn/~twcourse/ArrayIndexing.html「索引」可說是電腦的奇技!一個元素存放到陣列之後,不論是在陣列的哪個地方,只要利用索引值( index ),就能在一瞬間找到元素。大多數的演算法都運用了「索引」的技巧,讓程式執行速度更快。以下介紹索引的幾種運用方式。是我自己歸類整理的,並不是標準。一、定位概念转载 2017-09-16 17:08:13 · 593 阅读 · 0 评论 -
C/C++ 函式庫的運用
sstream - 讀取一行不知道有多少個的數字sstream 當中的 istringstream 物件,可以以近似於 cin 的方式來讀取一個 string 變數內含的資料。sstream 的意義為 string stream ,也就是說,把 string 變數看待成 stream 。至於 istringstream 的 i ,應該就是指 input 之意吧。下面的程式可以讀入一行不知道個數為多少转载 2017-09-17 22:16:54 · 348 阅读 · 0 评论 -
重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。观察前序遍历的第一位是树的根节点,在中序遍历的结果中找到前序遍历的第一位,得出index。在中序遍历[0:index]为树根节点的左子树,[index:l转载 2018-01-04 21:50:48 · 156 阅读 · 0 评论 -
区块链智能合约solidity语言实现AVL树的插入
智能交易区块链solidity语言编写二叉平衡搜索树(AVL-tree)AVL 树的难点在于四种旋转,solidity的难点在于此语言不存在指针,只能用mappping和下标来充当指针的形式。这对于树的创建增加了难度。四种旋转(1) LL:LeftLeft,也称为”左左”。插入或删除一个节点后,根节点的左子树的左子树还有非空子节点,导致”根的左子树的高度”比”根的右子树的高度”大2,导致AVL树失去原创 2018-02-01 23:56:38 · 567 阅读 · 0 评论 -
backtrack回溯算法
转自台湾师范大学acm课程Enumerate all n-tuples列舉重複排列。這裡示範:列舉出「數字 1 到 10 選擇五次」全部可能的情形。 製作一個陣列,用來存放一組可能的排列(數據)。int solution[5];例如 solution[0] = 4 表示第一個抓到的數字是 4 , solution[4] = 9 表示第五個抓到的數字是 9 。陣列中不同的格子,...转载 2018-06-26 23:19:52 · 1195 阅读 · 0 评论 -
BK-Tree
BK Tree或Burkhard Keller Tree是一种数据结构,用于根据编辑距离(Levenshtein距离)概念执行拼写检查。 BK树也用于近似字符串匹配。基于该数据结构,可以实现许多软件中的各种自动校正特征。假设我们有一个单词字典,然后我们有一些其他的单词要在字典中检查拼写错误。我们需要收集字典中与给定单词非常接近的所有单词。例如,如果我们检查一个单词“ruk”,我们将有{“truc...翻译 2018-12-25 00:01:39 · 409 阅读 · 0 评论