因为我是打工人

分类

学习笔记(14) 数据结构(2) 未归档(13)

/ 注册

全部文章（共29篇）

C语言输出浮点数16进制比特位

printf("%x", ((int)(&a)));

2021-09-10

0 501

递归图形绘制

题目如下这个图案是由2n-1行2n-1列的字符构成的，其递归定义如下：如果n=1，它是1行1列的字符方阵，即一个字符,这个位置上的字符是’+’，表示十字架。当n>1时，这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同的四部分，每一部分是一个2(n-1)-1行...

2021-09-10

0 645

词法分析是否需要处理负数

2021-09-10

0 437

Socket连接外网的思考

在过去使用socket编程的时候，连接的ip都是127.0.0.1也就是本地地址，之前也试过去连接公网ip，想要实现日常使用的网络通信功能，但是在连接时就失败了。在网上查到想实现在公网通信，服务器必须要有公网ip，这样才能被访问到。一般的方式是租用云服务器，获取公网ip。而本地的电脑一般情况下...

2021-09-10

0 669

动态规划习题，关系式推导和求模技巧

#include <stdio.h> int dp[100001]= {0}; int main() { int n,i; scanf("%d",&n); int mod=100003; dp[0]=dp[1]=dp[2]=dp[3]=1; //dp[i]...

2021-09-10

0 351

圆环排列问题

在圆环中排列时，n个人的排列方式为n！/n=(n-1)! 因为第一个人落在哪里都等价，只有第一个人落位后才开始排列，因此除去第一个人的n种情况

2021-09-10

0 387

2020-11-04

圆环涂色问题：不考虑环形去序本来我想的是第一个是m，后面是m-1，最后一个是m-2，但也可能倒数第二个和第一个是同色的，那么最后一个就可以是m-1了。所以全部取m-1，然后用上面的递推方法可以求得结果

2021-09-10

0 385

C语言//注释使下一行代码失效

在最近写代码时，发现下面这几行代码if后的语句有问题 if(ptr->node->flag==1) //在文件夹前输出/ printf("\"); printf("%s “,ptr->node->name); ptr=ptr->next; ...

2021-09-10

0 457

弗洛伊德判环算法

m为环外路径，n为环的长度慢 m+kn 快：慢的两倍 m+m+2kn 快-慢：快慢相遇，所以快比慢多跑t圈 m+kn=tn 此时慢从头开始，走m步到达起点，快也走m步： 2m+2kn+m=m+2tn 所以此时快指针的位置是环起点后转了2t圈，所以又回到了环起点。

2021-09-10

1 381