影子传说~-CSDN博客

原创 Ubuntu安装z3报错ModuleNotFoundError: No module named ‘distutils.sysconfig’

在用Ubuntu安装z3的过程中，一直报错。搜索了很多和ModuleNotFoundError相关的文章，但发现这种方法很难，同时不一定能解决我这个问题，因为我也没有安装pycharm,对python也不是很熟悉。后来转念一想，我直接搜索ubuntu distutils.sysconfig，果然找到了解决办法。参考自：ubuntu14(python3.7) 安装pip3报错：ImportError: cannot import name 'sysconfig'_Joker's b..

2021-11-15 18:38:35 3146

原创期望为线性时间的选择算法（golang实现）

介绍一种解决选择问题的分治算法。randonmizedSelect算法以随机版快排为模型。与快排的区别为：快排会递归处理划分的两边，而此算法只处理划分的一边。快排期望运行时间为O(nlgn)，此算法的期望运行时间为O(n)。这里假设输入数据都是互异的。此算法返回数组A[p..r]中第i小的元素。package mainimport ( "math/rand" "time")func partition(arr []int, p, r int) int { x := arr

2021-03-21 20:33:14 158

原创计数排序golang实现

package mainimport ( "fmt" "math")func countingSort(arr []int, k int) []int { resArr := make([]int, len(arr)) tempArr := make([]int, k+1) for j := 0; j<len(arr); j++ { tempArr[arr[j]] += 1 } for i := 1; i<=k; i++ { tempArr[i] += t.

2021-03-18 21:25:52 191

原创快排--golang实现

package mainimport "fmt"func qSort(arr []int, p, r int) { if p < r { q := partition(arr, p, r) qSort(arr, p, q-1) qSort(arr, q+1, r) }}func partition(arr []int, p, r int) int { x := arr[r] i := p-1 for j := p; j < r; j++ { if arr.

2021-03-16 20:43:19 312

原创堆排序golang实现

package mainimport "fmt"// 堆排序//算法导论chapter 6func left(i int) int { return 2*i}func right(i int) int { return 2*i+1}// 维护最大堆性质func maxHeapify(arr []int, i int, heapSize int) { l := left(i) r := right(i) var largest int if l < heapSi.

2021-03-16 19:38:20 84

原创最大子数组问题的golang实现

//最大子数组问题分治 //算法导论 page: 67 [the third edition]package mainimport ( "math")func find_max_cross_subArray(arr []int, low, mid, high int) (int, int, int){ left_sum := (-1) * math.MaxInt8 sum := 0 max_left := 0 for i := mid; i >= low; i-- { .

2021-03-13 21:24:23 112

原创归并排序golang实现

package mainimport "fmt"func mergeSort(arr []int, start, end int) { if start >= end { return } middle := (start + end) / 2 mergeSort(arr, start, middle) mergeSort(arr, middle+1, end) merge(arr, start, middle, end)}func merge(arr []int, .

2021-03-12 20:50:08 109

原创插入排序——golang实现

//目前计划把算法导论上相关的算法自己用golang实现一下。// 路漫漫其修远兮，吾将上下而求索。package mainfunc insertion_sort(nums []int) { n := len(nums) for j := 1; j<n; j++ { key := nums[j] i := j-1; for i >= 0 && nums[i]>key { .

2021-03-11 20:28:25 62

原创使用UIScrollView展示多个视图控制器（Swift 4.2)

2018-09-25 23:17:24 521

原创 UITapGestureRecognizer手势之单击、长按与双击

class ViewController: UIViewController { override func viewDidLoad() { super.viewDidLoad() // UITapGestureRecognizer手势之单击 let rect = CGRect(x: 32, y: 80, width: 256, height: 25...

2018-09-23 20:13:29 2672

原创 iOS之CGAffineTransform仿射变换的使用（Swift 4.2)

class ViewController: UIViewController { override func viewDidLoad() { super.viewDidLoad()// CGAffineTransform仿射变换的使用旋转UIView视图 let rect = CGRect(x: 50, y: 150, width: 2...

2018-09-23 20:03:24 2169

原创 iOS之UIView的渐变填充和纹理填充（Swift 4.2)

UIview的渐变填充：class ViewController: UIViewController { override func viewDidLoad() { super.viewDidLoad()// UIView的渐变填充 let rect = CGRect(x: 30, y: 60, width: 200, height...

2018-09-23 19:58:36 959

原创 iOS之给图片添加圆角效果和阴影效果（Swift4.2)

给图片添加圆角效果 override func viewDidLoad() { super.viewDidLoad() //给图片添加圆角效果 let image = UIImage(named:"cat") let imageView = UIImageView(image: image) let r...

2018-09-23 19:50:16 1197

原创 iOS之给图片添加一个颜色相框（Swift4.2)

override func viewDidLoad() { super.viewDidLoad()// 给一张图片添加一个颜色相框 let image = UIImage(named:"cat") let imageView = UIImageView(image: image) imageView.frame ...

2018-09-23 19:42:44 521

原创 iOS之UIView视图的基本操作（Swift4.2)

import UIKitclass ViewController: UIViewController { override func viewDidLoad() { super.viewDidLoad() // UIView视图的基本操作 let rect = CGRect(x: 30, y: 50, width: 200,...

2018-09-23 19:30:34 522

原创 iOS之frame和bounds的基本使用

override func viewDidLoad() { super.viewDidLoad() let view1 = UIView(frame: CGRect(x: 20, y: 80, width: 280, height: 280)) view1.backgroundColor = UIColor.red self.vi...

2018-09-23 19:12:51 1173

原创 iOS之UIView的基本使用（Swift 4.2)

override func viewDidLoad() { super.viewDidLoad() // Do any additional setup after loading the view, typically from a nib. let rect1 = CGRect(x: 30, y: 50, width: 200, height...

2018-09-23 19:08:02 567

原创 iOS之检测模拟器在各个方向上的切换（Swift 4.2)

import UIKitclass ViewController: UIViewController { fileprivate func addImageView() {// Do any additional setup after loading the view, typically from a nib. Notifica...

2018-09-23 18:58:05 894

影子传说的博客