冒泡，选择，插入排序优化，堆排序和qsort的用法

原作者陈文浩 | 发表于 2017-07-26 15:24 | 分类于 2016级

受到宫学长讲座的启发，学到不少的排序方法，所以也想记下来总结一下。所有排序默认都是从大到小排序冒泡排序的优化#include void swap(int *a,int *b) void bubble1_sort(int *a,int len); void bubble...

阅读全文 »

棋盘问题

原作者陈文浩 | 发表于 2017-07-26 15:10 | 分类于 2016级

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k...

阅读全文 »

原作者陈文浩 | 发表于 2017-07-23 14:32 | 分类于 2016级

勉强完成了这周的小项目，经历了无数次的改buf，写的不是很好，但是还是完成了基本功能，还是很开心的，这次写项目也学到很多东西，再接再厉！！！#include #include #include #incl...

阅读全文 »

原作者陈文浩 | 发表于 2017-07-23 14:15 | 分类于 2016级

一、插入，删除 1.基本知识 num=['1','2','3','4'] #这个就是列表 >>>print(num[0]) 1 >>>print(num) ['1'...

阅读全文 »

原作者陈文浩 | 发表于 2017-07-23 06:11 | 分类于 2016级

文件操作一、linux几个目录 1. /bin 用于储存普通用户可执行的命令，如ls，cp 2. /boot linux内核及启动系统是所需要的文件，保证启动文件安全 3. /dev 设备文件的储存目录，如硬盘，光驱（更体现一切皆文件） 4. /etc 用于存放系统的配置文件，比如...

阅读全文 »

原作者陈文浩 | 发表于 2017-07-19 14:55 | 分类于 2016级

今天康康学长讲到了链表环的问题，觉得蛮好玩的，我觉得值得记一下一、判断是否有环 //判断是否有环的关键，就是使用快慢指针，看两者是否会重合 link *fast,*slow;//快慢指针 link *meet;//相遇指针 fast=head,low=head; ...

阅读全文 »

原作者陈文浩 | 发表于 2017-07-09 06:33 | 分类于 2016级

1017. A除以B (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要...

阅读全文 »

原作者陈文浩 | 发表于 2017-07-08 04:50 | 分类于 2016级

之前一直以为字节对齐没有问题，结果今天看书的时候发现了自己这部分还是掌握的不太好 1.先说最简单的#include #include union data1{ double d; int i; char c1; char c2[9]; }; int main() ...

阅读全文 »

原作者陈文浩 | 发表于 2017-06-27 12:12 | 分类于 2016级

一直以来不会链表的排序，我之前把排序想的太过复杂，只想着移动链表，但是东林学长启发我，只需要交换数据域就可以排序链表让我恍然大悟！（感谢我们的东林学长）于是很快的写了一个链表合并和排序。 #include #include #include typedef struct link{ in...

阅读全文 »

原作者陈文浩 | 发表于 2017-06-18 11:45 | 分类于 2016级

题目描述特大整数用长整型也存不下，如果用双精度实型存储则会造成误差，可以用字符数组存储所有位，再按十进制由低到高逐位相加，同时考虑进位。特别提示：假设特大整数不超过30位。参与操作的数据中，被减数>减数。算法分析： 1.初始化：将两个特大整数输入两个字符数组，将两个字符数组...

阅读全文 »