- 博客(117)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 我的博客文章索引
我先先后后写了几篇文章，有的是我自己看来觉得有用总结下来的，也有的是看视频自己总结的。另外，我也是在业余时间学习机器学习，自己找来资料自己学习的，所以可能学习的时候没什么章法想起什么就学什么。今天看了一下，感觉文章有点乱，所以把自己的文章整理了一下，方便我自己找，也方便大家翻阅。有以下几点说明：1）开始时学的是python，后来有幸进入华为算法岗实习，实习期了解到，华为算法用的是C语言，所...
2019-01-13 17:57:22
894
2
原创 Go编译器——AST到SSA流程分析
检查常量、类型和函数的类型； 处理变量的赋值； 对函数的主体进行类型检查； 决定如何捕获变量； 检查内联函数的类型； 进行逃逸分析； 类型检查是 Go 语言编译的第二个阶段，在词法和语法分析之后我们得到了每个文件对应的抽象语法树，随后的类型检查会遍历抽象语法树中的节点，对每个节点的类型进行检验，找出其中存在的语法错误，在这个过程中也可能会对抽象语法树进行改写，这不仅能够去除一些不会被执行的代码对编译进行优化提高执行效率，而且也会修改 ma...
2020-07-10 14:45:32
1667
原创 LLVM编译流程详解
LLVM什么是LLVM？LLVM项目是一系列分模块、可重用的编译工具链。它提供了一种代码编写良好的中间表示(IR)，可以作为多种语言的后端，还可以提供与变成语言无关的优化和针对多种cpu的代码生成功能。传统编译器分为三个阶段：前端—>优化器—>后端LLVM也分为三个阶段，但是设计上有区别，LLVM不同的就是对于不同的语言他都提供了同一种中间表示：前端可以使用不同的编译工具对代码文件做词法分析以形成抽象语法树AST，然后将分析好的代码转换成LLVM的中间表示..
2020-06-27 22:40:36
9429
翻译 Golang汇编快速指南
符号有些符号，例如PC，R0和SP，是预定义的并且是对一个寄存器的引用。 另外还有两种预定义的符号，SB(static base)和FP(frame pointer)。 所有用户定义的符号，除了标签跳转之外，都是对伪寄存器的offsets操作。1）SB伪寄存器可以想象成内存的地址，所以符号foo(SB)是一个由foo这个名字代表的内存地址。这种形式一般用来命名全局函数和数据。给名字增加一个<>符号，就像foo<>(SB)，会让这个名字只有在当前文件可见，就像在C文件中预定义的
2020-06-01 15:37:30
885
原创 plan9汇编手册（重要！！持续更新，维护！！）
我进入华为公司后，做开源生态的工作。在工作时需要用到plan9汇编指令，现在我把一些plan9的一些东西放在这里，希望对大家有所帮助。寄存器：1）汇编程序中所有预定义好的符号都是大写的。数据寄存器从R0到R7；地址寄存器从A0到A7；浮点寄存器从F0到F7。2）其中，A6中的一个指针被C编译器用来指向数据，这样可以更加频繁的使用短地址；A6的值是常量，必须在C程序初始化外部定义的符号a6base的地址时设置。3）在汇编器中定义了以下硬件寄存器：CAAR, CACR, CCR, DFC, IS
2020-06-01 11:58:52
2984
原创 《C和指针》—第5章：指针
内存和地址计算机的内存是由数以亿万计的位（bit）组成，每一个位可以容纳值0、1值。由于一个位所能表示的值的范围太有限，所以单独的位用处不大。，通常许多为合成一组作为一个单位，这样就可以存储范围较大的值。这些位置的每一个都被称为字节（byte），每个字节都包含了存储一个字符所需要的位数。在现在的许多机器上每一个字节包含8个位，可以存储无符号值0-255，或者有符号值-128--127,...
2019-10-19 19:43:47
253
原创 《C和指针》—第四章：语句、操作符和表达式
语句空语句C最简单的语句就是空语句，它本身只包含一个分号。并不执行任何任务。代码块就是位于一对花括号之内的可选的声明和语句列表。if语句C并不具备布尔值类型，而是用整型来代替。这样零值表示假，非零值表示真。另外。else子句从属于最靠近他的不完整的if语句。所以，请注意语法要求，及时用花括号将语句分开。while语句在while循环中，可以使用break语句，用...
2019-10-18 13:31:00
208
原创 《C和指针》—第三章：数据
程序对数据进行操作，本章对数据进行描述。整型包括：字符、短整型、整型、长整型。他们都分为有符号和无符号两个版本。听上去，长整型所能表示的范围要比短整型的大，但是这个假设并不一定正确。规定整型值的大小规则很简单：长整型至少应该和整型一样长，而整型至少应该和短整型一样长。尽管设计char类型变量的目的是为了让他们容纳字符型值，但是字符在本质上是小整型值。缺省的char要不是signed...
2019-10-13 12:52:13
237
原创 《C和指针》—第二章：基本概念
在ANSI C的任何一种实现中，都存在两种不同的环境。第一种是翻译环境，在这个环境中源代码被转换成可执行的机器指令；第二种是执行环境，用于实际执行代码。翻译翻译阶段由几个步骤组成，组成一个程序的每一个源文件通过编译过程分别转换为目标代码。然后各个目标文件由链接器捆绑在一起，形成单一而完整的可执行程序。链接器同时也会引入标准C函数库中任何被该程序所使用到的函数。编译过程本身也由几个阶段组...
2019-10-11 15:06:54
191
原创 《C和指针》—第一章：快速上手
首先分析一个程序，这个程序从标准输入读取文本并且对其修改，然后把它写到标准输出。这个程序的重要之处在于向你展示了当你编程时所需要知道 的绝大多数基本技巧。这个函数的功能是：首先读取一系列包换，这些标号成对出现，表示输入行的列范围。这串标号以一个负值结尾，作为结束标志。然后打印成对出现的数字之间的字符。例如：2 5 7 12 -1 ...
2019-10-10 17:30:12
523
原创 学习C指针之数组和指针的常用方法
以函数返回值之外的方式来返回值如果将指针作为参数传递给函数，此后在函数内部对指针指向的对象填充内容，就可以从函数返回多个值。例子：#include<stdio.h>void func(int *a, double *b) { *a = 3; *b = 5.2;}int main(void) { int a; double b; ...
2019-10-09 20:47:23
164
原创 学习C指针之揭秘C的语法
解读C的声明解读步骤：1，首先着眼于标识符（变量名或者函数名）；2，从距离标识符最近的地方开始，依照优先顺序解释派生类型（指针，数组，函数）；优先顺序：1：用于整理声明内容的括弧；2：用于表示数组的[ ],用于表示函数的（）；3：用于表示指针的*；3，解释完成派生类型，使用“of”, "to", "returning"将他们连接起来。4，最后，追加数据类型修饰符（在左边，int...
2019-10-09 17:18:11
125
原创 学习C指针之C是怎么使用内存的
虚拟地址现在的电脑提供多任务的环境，可以同时运行多个应用程序。假设同时运行两个程序，然后打印各自的变量地址，会出现一样的结果吗？比如运行下面这个程序：#include<stdio.h>int main() { int a; char buf[256]; printf("&a...%p\n", &a); printf(...
2019-10-06 20:41:50
152
原创 学习C指针之预备知识
关于指针先看一下和指针的第一次接触。#include<stdio.h>int main() { int a = 3; int b = 5; int *a_p; /*输出每一个变量的地址*/ printf("a:%p\n", &a); printf("b:%p\n", &b); printf("a_...
2019-10-06 14:47:55
187
原创 [LeetCode]-Python刷题第六周（排序类）
75.Sort Colors 排序颜色 （Medium）Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white an...
2019-04-05 21:58:56
1456
1
原创 最长公共子序列（动态规划）
s1 = [1,3,4,5,6,7,7,8]s2 = [3,5,7,4,8,6,7,8,2]d = [[0]*(len(s2)+1) for i in range(len(s1)+1) ]for i in range(1,len(s1)+1): for j in range(1,len(s2)+1): if s1[i-1] == s2[j-1]: ...
2019-03-19 19:33:33
220
原创 最长递增子序列longest increasing subsequence
Given a sequence of integers, find the longest increasing subsequence (LIS).You code should return the length of the LIS.Have you met this question in a real interview?ExampleFor [5, 4, 1, 2, ...
2019-03-19 19:30:51
439
原创 找最少硬币数（动态规划）
现在有11元，有面值为1,3,5元的币值，找出最少的硬币组合：import os Min=[x for x in range(12)];VN=[1,3,5];for i in range(1,12,1): #一直到这么多的面值的钱 for j in range(3): #钱的面额一共有三种 if VN[j]<=i and Min[i-VN...
2019-03-19 19:28:55
1496
原创 动态规划背包问题
一个包可以背4kg的东西，现在有四件东西，重量分别为1kg，4kg，3kg，1kg，价值为：1500,3000,2000,2000；现在要求你，在包里背的东西价值最大，但是不能超过背包的最大载重量。代码如下;#几件物品的重量w = [0,1,4,3,1]#几件物品的价值v= [0, 1500, 3000, 2000, 2000]#物品数量n = len(w) - 1#包的...
2019-03-19 17:20:49
280
原创 (牛客网）字符串-到底买不买（Python）
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串；那么ppRYYGrrYBR2258可以买，因为...
2019-03-19 08:56:01
190
原创 (牛客网）字符串-删除字符串中出现次数最少的字符（Python）
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母,不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入abcdd输出ddwhile True: try: ...
2019-03-18 14:27:21
1691
原创 (牛客网）字符串-字符串的旋转（Python）
对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。测试样例："ABCDEFGH",8,4返回："FGHABCDE"# -*- coding:utf-8 -*-class StringRotation: def rotateString(s...
2019-03-18 11:34:40
498
原创 (牛客网）字符串-字符串排序（Python）
编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出： Be?y...
2019-03-18 10:58:56
5224
原创 (牛客网）字符串-确定字符互异（Python）
请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例："aeiou"返回：True"BarackObama"返回：False# ...
2019-03-18 09:29:05
390
原创 (牛客网）字符串-原串翻转（Python）
链接：https://www.nowcoder.com/questionTerminal/2442435405fa432b99b8ec1cb0315902?orderByHotValue=1&questionTypes=000100&mutiTagIds=579&page=2&onlyReference=false来源：牛客网请实现一个算法，在不使用额外数据结构...
2019-03-18 09:21:34
327
原创 (牛客网）字符串-字符串反转（Python）
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入abcd输出dcbastring = raw_input()result = string[::-1]print (result)...
2019-03-18 09:01:40
802
原创 (牛客网）字符串-字串的连接最长路径查找（Python）
给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。示例1输入9captocatcardtwotooupboatboot输出boatbootcapcar...
2019-03-18 09:01:29
242
原创 正则表达式的用法
下列这些都是一个代码匹配一个字符（即代码，字符一一对应才能匹配成功）代码 功能. 匹配任意1个字符（除了\n）[ ] 匹配[ ]中列举的字符\d 匹配数字，即0-9\D 匹配非数字，即不是数字\s 匹配空白，即 空格，tab键\S 匹配非空白\w 匹配非特殊字符，即a-z、A-Z、0-9、_、汉字\W 匹配特殊字符，即非字母...
2019-03-18 09:01:08
677
原创 (牛客网）字符串-密码验证合格程序（Python）
链接：https://www.nowcoder.com/questionTerminal/184edec193864f0985ad2684fbc86841?orderByHotValue=1&questionTypes=000100&mutiTagIds=579&page=1&onlyReference=false来源：牛客网密码要求:1.长度超过8位...
2019-03-18 09:00:53
739
原创 Python 中列表和字符串的方法总结
一、列表1、li.append() #添加元素到末尾，返回none2、li.clear() #清空列表，一个比较危险的方法(QAQ)3、li.copy() #复制 不是同一个对象（内存地址不一样）4、li.count() #计算列表里的元素出现的次数str.count(sub, start= 0,...
2019-03-18 09:00:45
519
原创 (牛客网）字符串-数字颠倒（Python）
链接：https://www.nowcoder.com/questionTerminal/ae809795fca34687a48b172186e3dafe?orderByHotValue=1&questionTypes=000100&mutiTagIds=579&page=1&onlyReference=false来源：牛客网输入一个整数，将这个整数以字符串的...
2019-03-17 16:41:07
767
原创 python中的字符数字之间的转换函数
int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(real [,imag ]) 创建一个复数 str(x ) 将对象 x 转换为字符串 rep...
2019-03-17 16:30:24
327
原创 (牛客网）字符串-简单密码（Python）
密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机...
2019-03-17 16:16:32
594
原创 (牛客网）字符串-坐标移动（Python）
开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S)+数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子如：A10;S20...
2019-03-17 13:21:54
612
原创 (牛客网）字符串-字符串分隔（Python）
•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000a = []for i in ra...
2019-03-17 11:01:35
607
原创 (牛客网）字符串-进制转换（Python）
写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10while True: try: st=raw_input() s=int(st[2:],16) p...
2019-03-17 10:39:39
316
原创 (牛客网）字符串-正则表达式匹配（Python）
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配# -*- coding:utf-8 -*-class Solution: # s, p...
2019-03-17 09:55:00
315
原创 (牛客网）字符串-字符串最后一个单词的长度（Python）
计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。示例1输入hello world输出5import syss=sys.stdin.readline()list=s.split()print len(list[-1])...
2019-03-17 09:04:01
683
原创 (牛客网）字符串-字符流中第一个不重复的字符（Python）
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。# -*- coding:utf-8 -*-class Solution: # 返回对应char ...
2019-03-17 08:56:05
691
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人