- 博客(18)
- 收藏
- 关注
RSS订阅原创 408等混杂的八股
TCP服务端：socket->bind->listen->accept->recv->send->close客户端：sokect->connect->send->closeUDP服务端：socket->(recv->send)->close客户端：socket->(send->recv)->close。
2025-09-14 22:54:07
260
转载 【脚本】unity批量处理精灵图pivot等属性
参考文章，加入了pivot模式设置：https://blog.youkuaiyun.com/qq_61788518/article/details/148818533?"Tools/批量调整 Sprite 设置…
2025-08-14 20:39:43
87
原创 热更新、AB包、Lua面试题
原文链接：https://blog.youkuaiyun.com/qq_43282959/article/details/109719916原文链接：https://blog.youkuaiyun.com/weixin_56130753/article/details/140177017。
2025-08-11 20:00:02
490
原创 LIS最长上升子序列模型DP
最长上升子序列模型主要用于求单调上升或下降（也有不下降或不上升）的最长子序列的某个特征（不一定连续）。基础情况是给一段数组求最长上升子序列的长度，基础情况里面那层循环从0开始可以不用初始化f[i]=1，因为a[0]=0，小于任何数，所以每个i第一次比较时会使f[i]变成1，若是用某种特征值比较,要把a[0]变成最小的特征值for(int i=1;i<=n;i++) for(int j=0;j<i;j++) if(a[j]<a[i]) f[i]=max(f[i],f[j
2021-09-10 21:20:40
165
原创 数据结构课设——基于线性表和二叉排序树的低频词过滤系统
基于线性表和二叉排序树的低频词过滤系统目录基于线性表和二叉排序树的低频词过滤系统实验内容实验内容对于一篇给定的英文文章，分别利用线性表和二叉排序树来实现单词频率的统计，实现低频词的过滤，并比较两种方法的效率。具体要求如下：读取英文文章文件（Infile.txt），识别其中的单词。分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。统计结束后，删除出现频率低于五次的单词，并显示该
2021-06-26 17:51:54
1150
1
原创 数据结构课设——隐式图的搜索问题
隐式图的搜索问题文章目录隐式图的搜索问题实验内容：主要功能实验代码运行截图总结实验内容：编写九宫重排问题的启发式搜索（A*算法）求解程序。在3х3组成的九宫棋盘上，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，编程给出一个最优的走法序列。输出每个状态的棋盘测试数据：初始状态：123456780 目标状态：012345678主要功能启发式搜索算法的描述：（1）把初始节点S0 放入Open表中，f(S0)=g(
2021-06-26 15:40:22
415
1
原创 数据结构课设——图书信息管理系统的设计与实现
图书信息管理系统的设计与实现目录图书信息管理系统的设计与实现实验内容主要功能实验代码运行截图总结实验内容设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能：(1) 根据指定图书个数，逐个输入图书信息；(2) 逐个显示图书表中所有图书的相关信息；(3) 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置；(4) 根据指定的待出库的旧图书的位置，将该图书从图书表中删除；(5) 能统计表中图书个数；
2021-06-24 13:21:30
2347
1
原创 20210527 面试暑期实习（失败但也不算失败）
过程首先逼哥先后问了三四个面试官招不招大二的，他们都不要，有两个说可以招兼职，但是都是当老师或者其他的不和我们胃口，也不会增加经验的职位，问了几个后，逼哥丧失了信心，我们先在外面坐了一会儿，然后再进去。这次是我开口问，我看了看，看到一个招c++开发工程师的，我就问请问这里是招c++的吗，他说是的，带简历了吗？我和逼哥尴尬的回没带。然后他又问：你们是研三吗？不好意思，大二。他就说大二太早了，那么你们大二这么早是想来干什么的？我就说想增加点经验。后来他问了一些常规的问题，比如主要1用什么语言；2掌握的怎么样
2021-05-27 11:54:49
208
原创 最近的并查集学习经验
我认识的并查集一般包含以下几部分1、储存前驱节点的数组 这个我喜欢叫db[n]（代表缩写）每个聚落都有它们的代表节点。2、一个查找代表节点的函数,如果它的代表不是它自己，那就寻找并返回那个代表。int find(int x){ return db[x]==x?x:find(db[x]);}3、合并函数，bool hb(int x,int y){ int xx=find(x),yy=find(y); if(xx!=yy) { db[xx]=yy;/
2021-04-14 20:39:11
87
原创 20210411补题
补题 昨天参加了图森未来杯，先是摸出了2道简单题，再是k-primes先试了素数筛，不行，再是试判断素数函数，还不行，后来周瑞过来告诉我，这题找规律就好，确实是这样，看数据范围就知道太大了，肯定会超时。后来那题edge game。模拟了几次博弈，就知道双方距离为奇数时a赢，偶数时b赢，就要dfs算双方距离，可我之前没写过dfs，一边看别人dfs一边写，到结束都写不对。结果今天补题的时候，发现1是判断used时0和1写反了，2是for循环0->n-1 写成了1->n，唉，是我之前代码写少了，要
2021-04-11 23:34:12
100
原创 初学exgcd扩展欧几里得算法
欧几里得算法（辗转相除法）gcd对两个不全为0的非负整数不断应用此式：gcd(a,b)=gcd(b,a mod b)；直到a mod b为0时，m就是最大公约数。int gcd(int a,int b)//递归{ if(!(a%b)) return b; else return gcd(b,a%b);} int gcd(int a,int b)//迭代{ while(b) { int c=a%b; a=b; b=c; } return a;} 扩展欧几里得
2021-01-12 23:11:02
193
原创 map、pair、stack、queue的学习2020-10-27
今天做题顺便学了下map和pair的使用方法map头文件#include< map>使用：创建map<key,value> mapname;//第一种方法mapname[key]=value;//这个操作可以覆盖之前同一key的valuemap<key,value> mapname={//第二种方法{key1,value1},{key2,value2},...{keyn,valuen}}//后面也可以补“mapname[key]=value;”再
2020-10-27 21:33:46
129
原创 2020/10/23二分法
#include<iostream>using namespace std;long long pow(long long base,long long index)//快速幂{ long long ans=1; while(index>0) { if(index&1) ans=ans*base; base=base*base; index=index>>1; } return ans;}int main(){ long lo
2020-10-23 22:31:02
128
原创 快速幂2020/10/20
反反复复搞这个快速幂题目:快速幂和普通幂不同在于：1、求幂方法普通a^b=aa……a此方法a^b=((aa)(aa)(aa)(a*a))…eg:3^5= (3^2) ^2 *3^1O(n)=>O(logn)2、二进制运算判断奇偶性不用if(a/2),而用if(a&1);乘2除2变成a=a>>1,a=a<<1(二进制位运算，二进制向左/右移一格，即乘2或除2);3、在只要求求幂的余数时由于a为底数，n为指数，p为余数，则a^n%p=...
2020-10-23 19:39:27
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人