因为我是打工人

未归档

学习笔记(14) 数据结构(2)

/ 注册

全部文章 / 未归档（共13篇）

二进制数代替数组做标记

今天做一道输出第一次出现的数题目时，使用了用一个数组存储之前出现过的数，然后搜索数组判断是否出现过。这是用时间换空间的方法。当然也可以用空间换时间，如果数据范围已知且不大，比如为1到100 可以直接定义一个大小为100的数组初始化为0 输入一个数时，若a[i-1]为0则输出，并对a[i-1]做...

2021-09-10

0 420

二分查找总结

https://www.cnblogs.com/luoxn28/p/5767571.html

2021-09-10

1 445

mac目的地址和源地址

https://zhidao.baidu.com/question/457424520349906925.html 经过路由器时，修改目的mac和源mac，ip不变经过交换机时，都不修改

2021-09-10

0 385

C语言 n++和(n)++的区别

n++和*++n都是对指针加，如果要让指针指向的变量加一要加上括号（*n）++

2021-09-10

0 468

字符转换16进制输出

printf 的%x格式有符号数把最高位当做符号位无符号数则把最高位正常看待 %x的输出，其实是把字符型转成16进制整型输出如果字符型是无符号的，那么转成整型之后，也认为是无符号的int，内存只占用8位只会输出两个16进制数而如果字符型是有符号的，那么转成整型之后，内存占用32位，前面会有...

2021-09-10

0 347

fclose的作用

fclose有两个作用：将输出缓冲区内容写到存储设备上释放对应的资源如果不调用fclose，相应地，可能会造成对文件的更改没有被记录到磁盘上其他进程无法存取

2021-09-10

0 366

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

2021-09-10

0 434

Socket连接外网的思考

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

2021-09-10

0 667

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

#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 347

圆环排列问题

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

2021-09-10

0 384