
算法
Little_Baby24
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
正整数数组,按一定顺序拼接成最大整数(考虑整型范围)
/***给出一个数组,如 [7864, 284, 347, 7732, 8498]现在需要将数组中的数字拼接起来,如按顺序依次拼接为:786428434777328498,数组中的数字拼接顺序可以任意,编写程序,返回「最大的可能拼出的数字」。(以上面数组为例,返回:849878647732347284)思路一:c实现compareTo***/#include<stdio.h>#include<stdlib.h>#define LEN 20int getLe原创 2020-06-27 11:32:07 · 1598 阅读 · 0 评论 -
Linux内核手帐之内存管理源码分析(一)
最近再阅读LINUX内核内存部分源码,边读便记录,就当知识积累了。(这里分析源码版本是linux 5.7-rc4) 在linux源码中内存无论是以UMA还是NUMA的计算机类型,都是以【NODE->ZONE->PAGE】的数据结构形式管理。这篇文章主要分享的是NODE数据结构中一个重要的组成元素zones[MAX_NR_ZONES]的大小,话不多说,先附上相关部分...原创 2020-05-08 12:40:35 · 961 阅读 · 0 评论 -
历史上最全的【插入排序集锦】上
代码是最好的文档【虽然很违心】#include <stdio.h>#define SIZE 10//直接插入排序void zhi_jie_cha_ru(int a[]) { int temp;//标兵位 for(int i=1; i<SIZE; i++) { temp = a[i]; int j; f...原创 2020-05-05 14:14:10 · 785 阅读 · 0 评论 -
关于【单向链表带环的问题】的思考
#include <stdio.h>#include<stdlib.h>#define LEN 146#define POINT 56typedef struct node { int num; struct node *n;} no;no *set_hoop_list(int len,int num) { int i=2; no *head...原创 2019-12-14 15:21:34 · 191 阅读 · 0 评论 -
关于【01背包问题】的思考
#include <stdio.h>/***数组w:代表物品的不同重量数组v:代表物品的不同价值数组w和v一一对应,即w[i]重量的商品价值是v[i]bp表示背包的最大装载物品的重量***/static int w[5]= {3,5,1,7,9};static int v[5]= {10,2,9,15,30};static int bp=10;int ...原创 2019-12-14 15:20:07 · 196 阅读 · 0 评论 -
关于【两个大整数相加】的思考
#include <stdio.h>#include <string.h>#include <stdlib.h>#define chartonumber(x) (x-'0')/***大整数相加,将整数转化为数组形式保存,然后对数组的每一个元素相加,carry_bit为进位标志。 ***/int main() { int f[100],s[1...原创 2019-12-14 15:17:37 · 177 阅读 · 0 评论 -
关于单向链表反转的思考
思路一: 单向链表头作为反转后的链表表尾,遍历单向链表,每次取出一个节点,节点的指向反转后链表的表头,直到遍历结束原单向链表。C代码实现如下:typedef struct node { int id; struct node *next;} n;/***Parameter head为当前要反转单链表的头指针 ***/n *fanzhuan(n ...原创 2019-12-13 09:14:33 · 128 阅读 · 0 评论