无名诗人-优快云博客

原创 Rust内存管理

总体导向图C++以T*为分界，左物右指。T是类型名，x是变量名把握一个关键：指针类型定义时候，Rust 存在&，C++存在*，定义类型名x本质就是一个指针类型，因此mut/const标记靠近谁就定义了谁的行为Rust中mut靠近x就代表x可变，也就是指针可变；同理C++中const靠近x就代表x可变，也就是指针不可变。Rust中mut靠近类型T，就代变内容可变；同理C++中const靠近T就代表内容不可变。RustC++说明let x : &Tcon

2020-10-26 19:15:21 1901 2

原创针对Kolin文档中提供委托代码的补充

针对Kolin文档中提供委托代码的补充在kotlin文档中，委托一章的最后一段内容，提供委托，其代码是不全的，导致学习者可能对这一章内容缺乏更细节的了解，这里补充一下：源代码如下，只做了类的基本设计，缺乏实现细节我们补充如下：//提供委托//通过定义 provideDelegate 操作符，可以扩展创建属性实现所委托对象的逻辑。//如果 by 右侧所使用的对象将provideDelegate定义为成员或扩展函数，那么会调用该函数来创建属性委托实例。//provideDelegate的其中一个

2020-10-26 10:06:22 225

原创 Rust数据结构和算法系列[6]-图论-BFS和DFS

首先定义一个链表式的数据结构来存储图的顶点信息//define a Linked_Listuse std::rc::Rc;use std::cell::RefCell;pub type Link = Option<Rc<RefCell<Node>>>;pub struct Node{ pub x:usize, pub next: Link,}impl Node{ pub fn new(x:usize) -> Self{

2020-10-23 00:24:03 944

原创 Rust数据结构和算法系列[5]-开地址希表

开地址哈希表，结构如下，采用双散列哈希函数，但事先要制定好哈希表的大小：struct ohtbale{ positions : i32, //需要指定的哈希表大小（槽位个数） size : i32, table : Vec<Option<i32>>,}impl ohtbale{ //双散列哈希函数, k待插入的值，i当前探索位置, m槽位个数 // h(k,i) = (h1(k) + i*h2(k)) mod m // h

2020-05-19 10:52:24 380

原创 Rust数据结构和算法系列[4]-链式哈希表

//链式哈希表，将数据存在桶中struct chtbale{ buckets : i32, //桶的个数 size : i32, //数据数量 table : Vec<Option<Vec<i32>>>, //哈希表}impl chtbale{ fn hashfunc(&self,data:i32) -> i32{ //哈希函数 return data % self.buckets; ...

2020-05-19 10:38:36 479

原创 Rust数据结构和算法系列[3]-八皇后

fn queen(arr:&mut [i32;8],cur:usize){ //arr为8个元素的数组，第i个元素的值代表第i行的皇后所在的列号，递归结束条件 if cur == arr.len(){ println!("{:?}",arr); return; } for col in 0..arr.len(){ //列号其实也和数...

2020-05-08 00:51:14 463

原创 Rust数据结构和算法系列[2]-汉诺塔

//这个没什么好说的，很简单的递归//fromPole : 起点柱，withPole：中间柱,toPole：目标柱fn moveTower(height:i32,fromPole : &str,withPole:&str,toPole:&str){ if height >=1{ //第一步，从起点柱，经由目标柱，放到中间柱 ...

2020-05-08 00:25:16 414

原创 Rust数据结构和算法系列[1]-打印机与队列

最近在B站学习了北京大学的北京大学-数据结构与算法Python版 https://www.bilibili.com/video/BV1TJ411Q7zL由于同时还在学习rust，所以突然想将其里面的数据结构和算法用rust实现一遍准备一步步来，这次先实现一个教案中的打印机任务模拟，仿照原版的python代码先依样画葫芦//一步步来先用最简单的vec包装一个Queuepub...

2020-05-08 00:14:27 1565

原创为什么不用复杂的EXCEL函数

偶尔写篇技术性文章，本人一直从事数据相关的工作，EXCEL作为最日常的工作软件当然轻车熟路，虽然说不上非常精通但是略有心得。写此文的初衷是因为看到网上EXCEL技术论坛上将EXCEL过于神化以及过于偏向复杂表格函数和各种冷僻的功能，而忽略实用性和对数据本质的理解，过于注重技术而弱化了技术所要解决的问题本身。这种情况在笔者看来很像是在炫耀技术而不是解决实际的问题。笔者将工作中会用到E

2013-04-06 21:37:22 895

原创用Python做归并排序

分治法下的简单的归并排序算法复杂度O(n)=nlogn，用三个函数：mergesort：合并排序splitsort：单个子集排序（子集为不多于2个元素）splitarry：递归拆分大的需排序数组，拆分为元素不多于2个子集合，然后调用splitsort和mergesort做归并排序。这里的数组全部都用List类型# -*- coding: utf-8 -*-"""Crea

2013-04-06 21:31:23 558

原创用Python将数字转换为中文大写

利用Python将阿拉伯数字转化为中文大写，其实最麻烦的地方就是中间空多个0的问题，这种情况下，采用拆分法则，将一个大数字，先拆分成整数部分和小数部分，再对整数部分按照仟、万、亿、兆分位拆分为四个字符串组成的List，每个字符串最多4个字符，然后对每个分位的字符串用大写函数转换成大写，最后合并，这样等于缩减了问题，处理就相对简单了。本来想利用数字形式直接再函数里处理，没

2013-04-06 04:26:50 13570 1

原创简单的Python连接MySQL和EXCEL示例

这几天又重新回顾了一下Python，当初学习它是因为VB6被微软抛弃后不想再用庞大的.NET工具，毕竟不是专业程序员，对于我来说只需要一个小巧、同时安装方便不需要管理员权限（因为公司电脑强制锁权限）、简单快捷实用的编程工具，Python无论哪方面看都成了我的最佳选择。工作中的数据处理工具一直围绕着EXCEL，但VBA能力所限，而且有些功能实现起来比较复杂，有了Python的辅助明显方便许多，这种动

2013-04-05 19:31:31 3503

原创用Pyhon做个税筹划

这是给公司做的个税筹划代码，原来是在excel上写的vba，现在写成Python感觉更清晰了，基本原理是确定一个年薪，然后找到总体税赋最低的月薪和年终奖之间的分配组合。笔者利用该套程序为单位节约个人所得税越780万（同比去年），够屌丝们去三亚爆炒12个黑木耳了。（由于每个地区个税政策不太一样，以下代码仅供参考，出了问题概不负责）# -*- coding: utf-8 -*-

2013-04-05 13:42:19 1806

原创用Python写一个简单的单向链表（包含头尾指针）

最近学习数据结构，大部分以C语言为主，所以想尝试一下用Python编写，感觉指针和类实现思维上还是差距蛮大的# -*- coding: utf-8 -*-"""Created on Mon Apr 01 22:20:44 2013@author: zzcwing"""class listnode: ##定义一个Node的数据类型，包含data和nextnode

2013-04-02 09:09:05 1603

zzcwing的专栏