duangsuse::Echo
719 subscribers
4.28K photos
130 videos
583 files
6.49K links
import this:
美而不丑、明而不暗、短而不凡、长而不乱,扁平不宽,读而后码,行之天下,勿托地上天国。
异常勿吞,难过勿过,叹一真理。效率是很重要,盲目最是低效。
简明是可靠的先验,不是可靠的祭品。
知其变,守其恒,为天下式;穷其变,知不穷,得地上势。知变守恒却穷变知新,我认真理,我不认真。

技术相干订阅~
另外有 throws 闲杂频道 @dsuset
转载频道 @dsusep
极小可能会有批评zf的消息 如有不适可退出
suse小站(面向运气编程): https://WOJS.org/#/
Download Telegram
#include <stdio.h>

int main(int argc, char *argv[]);

inline linked_list parse_input(FILE *fp);
inline void recur_dump_list(FILE *out, linked_list *list);

typedef struct node_st {
void *obj; node *next;
} node;

typedef struct linked_list_st {
size_t len; node head; node tail;
} linked_list;

inline int llist_add(linked_list *list, void *obj);
inline void llist_remove(linked_list *list, int idx);
inline void llist_travse(linked_list *list, void (*)(void *));
inline void llist_deep_travse(linked_list *list, void (*)(void *));
inline int llist_find(linked_list *list, void *obj);
inline void *llist_shift(linked_list *list);
inline size_t llist_len(linked_list *list);
duangsuse::Echo
#include <stdio.h> int main(int argc, char *argv[]); inline linked_list parse_input(FILE *fp); inline void recur_dump_list(FILE *out, linked_list *list); typedef struct node_st { void *obj; node *next; } node; typedef struct linked_list_st { size_t…
#c #dev #emmm 🌝 不对啊,我怎么知道一个 void * 是不是 node ...

struct item_st {
_Bool is_list;
union {
linked_list *ls;
size_t ptr;
};
}
所以最后又还是什么都没做啊.... 😶
duangsuse::Echo
用 LinkedList 来说就是 rootNode obj: a next: node ptr: b next: node ptr: c next: NULL ... 这种抽象程度不够表述... 差了一个用来表示『自己』的指针 哦不.... 好像可以? [a, b [] ]... 好吧这根本不是数组结构... 我抽象错了,不过这是就 tree (fork tree)的问题而言,对我这个问题它还是需要一个额外指针 [a, b [c], d] self:…
结果就是我太蠢了... <del>蠢萌</del> 不是差了一个表述自己的,因为表述自己的已经有了,差的是表述子树的,有了这个才可以处理可能有 b, a {}, c 这种嵌套情况... ,a {},

> 根本不是数组结构

本来就不是啊... 是链表嘛... 幼儿园级别的入门数据结构算法白学了...
duangsuse
|
| bird
| |
| | flower
| - butterfly
|
| dog
| dolphin
- monkey

这个 bird 它不是子树是什么...所以再来一遍... 算了
duangsuse::Echo
duangsuse | | bird | | | | flower | - butterfly | | dog | dolphin - monkey 这个 bird 它不是子树是什么...所以再来一遍... 算了
这样三个指针的话就可以了,即使下一项也是链表都可以

duangsuse
|
| bird
| |
| | flower
| - butterfly
|
| sealion
| |
| | tiger
| - smartisian
|
| dog
| dolphin
- monkey

可以被表述成这样

self: duangsuse\0
sub:
self: bird\0
sub:
self: flower\0
sub: NULL
next:
self: butterfly\0
sub: NULL
next: NULL
next: NULL

... 太手写不友好算
先写结论:duangsuse 现在连递归都没学会
* 而且 C++ 也不是多会...
duangsuse::Echo
duangsuse { bird { flower, butterfly }, sealion { tiger, smartisian }, dog, dolphin } 既得易见平凡<del>仿照文法显然,留作习题君思去,自己动手不难</del>
最后我终于明白了... 因为智商比较低所以<del>因为智商比较低所以不会像大佬们一样开口直接上天所以才方便教你们实用知识啊</del> (迫真)

刚才写的全是错的,混淆了 sub next (或者说是完全靠直觉...)现在不会了... :\

<del>到现在连递归都搞不懂的 duangsuse 是屑</del>

所谓易见就是以上文法。没有省略 ,{} 都写全了,换句话说就是

duangsuse {
...
}

self: duangsuse
sub: ...
next: NULL

bird {
flower,
butterfly
},
{},
dog,
dolphin

self: bird
sub:
self: flower
next:
self: butterfly
next:
next:
self: dog
next:
self: dolphin

遵循 C 大法的指示,未显式初始化的都是 NULL
这种树就是有树结构的... 链表,允许给列表对象增加对接子树

data class LinkedList(Int size, ListItem head, ListItem tail)
data class ListItem(ListItem next)
data class ListObjectWithSublist(Object ptr, LinkedList sub): ListItem
data class ListObject(Object ptr): ListItem

(求别吐嘈 data class 语法错误没有填写至少一个字段

[self] {
[item],
[item2]
},
[item]

{} 的 '{' 前面是 self,后面是 sub 直到 '}'
, 的后面是 next
这样写 AWK 还能生成出 C 代码了 23333 :\

上学去了拜拜 :<
因为已经迟到了(6 点开饭,七点晚自习,晚自习上课,这里到学校至少 40 分钟)就多迟到一会吧,我把算法们都写了(还真会学习)(绝望)
duangsuse::Echo
因为已经迟到了(6 点开饭,七点晚自习,晚自习上课,这里到学校至少 40 分钟)就多迟到一会吧,我把算法们都写了(还真会学习)(绝望)
abstract class LinkedNode constructor(var next: LinkedNode)

data class ListObject(var ptr: Any?): LinkedNode
data class ListObjectWithSublist(var ptr: Any?, var sub: ListObject): LinkedNode

public data class LinkedList(public var size: Int, var head: ListObject, var tail: ListObject)

///// 总之写了这些又查了 Kotlin 的文档,最终还是觉得我当时写的伪代码和 OO 的实际 impact 差的比较大... 不是,是和 Kotlin 的,我还想只靠一行类定义存活呢(绝望)
突然想到公交好像八点 35 (查了一下)收班的...
...那我 8:10 分走吧,如果赶不上末班就说是一直没等到车... :<
duangsuse::Echo
...那我 8:10 分走吧,如果赶不上末班就说是一直没等到车... :<
实际上后面还有几条广播的... 不过可能当时没有发出去 Telegram Desktop 给搞丢了,不是太重要的,就是分析了一下这种小学生都会的 Kotlin 数据结构定义... 菜啊
duangsuse::Echo
🐱 Sticker
即使只是和链表这种弱智数据结构相关的话也是难受啊... 因为上面那个例子明显还是未完成的吧... 就是说我又得重新写了... 😶