- 博客(6)
- 收藏
- 关注
原创 迟来的算法-快速幂算法-C语言实现
leetCode 50题,实现pow(x,n),即计算 x 的 n 次幂函数(即,xn)。Version 1.0doublemyPow(doublex,intn){doubley=1;for(inti=0;i<n;i++){y*=x;}returny;}问题:未考虑n为负数的场景,示例都没有看完。Version 2.0doublemyPow(doublex,intn)...
2021-08-01 11:30:29 187
原创 迟来的数据结构-并查集-C语言实现
typedefstruct{int*root;intcap;intcount;}LcUnionFind;LcUnionFind*LcUnionFindInit(intcap){LcUnionFind*unionFind=malloc(sizeof(LcUnionFind));memset(unionFind,0,sizeof(LcUnionFind));unionFind->cap=ca...
2021-07-30 22:24:04 121
原创 迟来的数据结构-字典树(前缀树)-C语言实现
#define ALPHABET_SIZE 26typedef struct lc_trie_node{ bool isEnd; struct lc_trie_node *children[ALPHABET_SIZE];} LcTrie;LcTrie *LcTrieInit() { LcTrie *lcTrie = malloc(sizeof(LcTrie)); memset(lcTrie, 0, sizeof(lcTrie)); lcTrie->is.
2021-07-26 14:26:46 199
原创 迟来的算法-二分查找-C语言实现
LeetCode 704二分查找intsearch(int*nums,intnumsSize,inttarget){intleft=0;intright=numsSize-1;while(left<=right){intmid=left+((right-left)/2);if(nums[mid]==target){returnmid...
2021-07-17 17:31:20 70
原创 迟来的数据结构-堆(优先队列)-C语言实现
头文件 lc_heap.h#ifndef LEETCOCE_HEAP_H#define LEETCOCE_HEAP_H#define LC_HeapMinData -1typedef int LC_HeapElement;typedef int(*LC_HeapElementCmp)(const LC_HeapElement* l,const LC_HeapElement* r);typedef struct tagLCHeap{ int capacity; int c.
2021-07-14 23:31:14 220 3
原创 浅谈SDK的开发与设计
SDK,全称:SoftwareDevelopmentKit,作为一种软件产品为程序员所熟知。SDK由程序员开发,提供给程序员,有着非常独特的开发和设计特点。如果说语言是程序员与设备的交流,那么SDK完成程序员与程序员之间的交流。开发SDK的程序员,往往需要作为程序员设身处地的思考,应该提供一个怎样的产品。一份可用的文档:为什么要有文档?程序员大部分情况下并不喜欢写文档...
2018-03-27 21:46:00 49102 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人