- 博客(9)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法(C++)
并更新这个新加入的节点跟周围的关系，也就是以新加入节点为中转站，能去到别的哪些节点，还有就是能不能离其他节点更近一点；每次都找离它最近的一个没录入最优路径的节点，然后将节点录入最优路径；选定一个开始节点出发，
2023-08-02 13:49:06
69
原创 记录一下学到的东西（三）
无论是vector和map的erase，当你想要有传回的迭代器时，参数都是传入的迭代器。原则1：就是拿最大的元素去对齐，原则2就是整体是拿最大的元素去对齐。下午面试去了，晚上面试复盘下，加强一些不会和遗漏的细节；早上完成了Golang的一部分内容，还在学习ing；C++中vector和map用迭代器删除元素的代码。C++内存对齐（额，高强度理解，额）
2023-07-25 21:34:19
48
原创 记录一下学到的东西（二）
然后去Github上建自己的一个新的仓库保存代码，然后运行下下面的语句就能连接上了，以后git push就能上传代码到库里了。要先明确好自己的目标是什么先，然后再谈有没有效率，今天就是没有具体想要干什么，遇到一点就处理一点，然后最后发现进展挺少的。之后遇到了个问题就是git push后报错push.default is unset。vscode和GitHub的连接，左下角有个账号可以关联到一起；效率很低，所以希望是总结一下原因，然后争取下一次不犯这种错误。可以运行下，git config --
2023-07-22 19:51:18
58
原创 记录一下学到的东西（一）
但是其实每层遍历的时候，都是选择一个区域进行下一层的判断，由于每层都是下一层/2后上来的，所以相当于，这一层中间又多了一个分界点，然后进行相同的操作。每次操作要么是等于，要么是大于然后后移，要么是发现小于了要进入下一层，最多也就三次操作，所以查找的时间复杂度就是上面说的了。游戏匹配的实现：将玩家塞入一个匹配池，然后蓄池后进行匹配。时间复杂度是这样理解的，其实跳表严格来说就是链表的基础上，希望查得快点，所以想到了，类似于索引一样，分层，每层都接近是下一层的1/2。那么就有点像快排，最后就是O(logN)的。
2023-07-18 00:02:42
76
1
原创 Golang学习之路（二）
记录一下动态路由，思路是用Trie树来记录节点，然后用户输入URL的时候，根据Trie树来查询到对应的节点，对应的节点再返回出一个准确的string，由此string找到处理函数。代码的理解上，就是用递归来完成节点的插入，实际上，会有一个根节点来进行最开始的插入，所以height比起层数，其实用长度来length表达会更合适，不然确实有点迷糊。路由主要的功能是完成注册和查询，所以需要两个API来提供插入和查找，查找具体可以分为查找所有的子节点和只需要查找到第一个子节点就足够了。Trie树的实现和设计。
2023-07-13 10:31:12
57
1
原创 刷题-剑指 Offer 44. 数字序列中某一位的数字
1、确认n所在的数字范围，通过不断减去，“1-9”也就是9个数字等于9个数，“10-99”也就是90个数字等于180个数，“....”，最终能够确认是哪个范围的数的数目超过了n，也就是n所在的数字的范围。2、用所在范围的起始值加上（n-1）/所在范围的数字都有多少位数，例如：100+（n-1）/3，确认了数字是多少。3、最后使用(n-1)%所在范围的数字都有多少位数+1来确认数字所在下标，例如（n-1）%3+1。思路，寻找n所在的数字范围，然后确定是哪一个数字，最后确认是数字上的哪一位。
2023-06-25 23:48:04
53
原创 Golang学习之路（一）
【defer执行顺序】：defer是主协程要return前执行，然后先定义的慢执行，最后是如果有嵌套，就是func(func),那会先执行里面的func。【服务端socket流程，客户端socket流程，strings中将字符串转为大写的api，defer执行顺序，获取地址的方法】【服务端socket流程】：Listen->Read/Write->Close。【客户端socket流程】：Dial->Read/Write->Close。主要实现服务端接收客户端发来的信息，并将字母变为大写后传回。
2023-06-23 17:50:41
57
原创 刷题-剑指offer56
题目中是有两个不同的数字的，所以想法就是将数组拆分成分别含有唯一一个数字的两个数组，然后异或遍历两个数组后得到这两个不同的数字。所以如果数组只有一个数字是唯一的，而其他数字是重复两次的，那么遍历数组异或后，相同的数字消除，而会剩下唯一的那个数字。在知道异或能够将两个相同的数字消除为0，并且异或是不会被数字的顺序影响的。
2023-06-14 16:50:30
29
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人