- 博客(18)
- 收藏
- 关注
原创 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)
//// PageControlViewController.swift// PageControlViewProject//// Created by 影子传说 on 2018/9/25.// Copyright © 2018 影子传说. All rights reserved.//import UIKitclass PageControlViewControlle...
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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人