d00172326-CSDN博客

原创 qsort对字符串数组排序

qsort对字符串数组排序#include "stdafx.h"#include <stdio.h>#include "stdlib.h"#include "string.h"char a[100][100] = { "asdfg", "ascwert",};char* b[100];int cmpa(const void *a, const void *b){ char *aa = (char *)a; char *bb = (char

2020-11-23 23:33:17 794

原创 qsort对struct的排序

1. 对struct类型数据的1级排序struct In{ double data; int index;}s[100];//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写int cmp( const void *a ,const void *b){　　return (*(In *)a).data ...

2020-11-23 23:26:55 355

原创二级指针，二维数组做形参

二级指针，二维数组做形参// pointpoint.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdlib.h"#include "stdio.h"int **sum0(int **arr, int row, int col, int *retSize, int **retColSize){ int **re...

2020-05-01 23:28:14 369

原创字符串处理函数

// stringTest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdlib.h"#include "string.h"void tc_strncpy(void){ char *str = "I love china!"; char str1[20] = "xxxxxxxxxxxxxxxxxxx";...

2020-03-30 22:41:43 97

原创 leetcode 面试题 08.12. 八皇后

设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。注意：本题相对原题做了扩展示例:输入：4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释: 4 皇后问题存在如下两个...

2020-02-23 01:14:26 113

原创 leetcode 47：全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii#include "stdafx.h"#include "stdio.h"#inc...

2020-02-22 18:24:01 84

原创 leetcode 502. IPO

假设力扣（LeetCode）即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，力扣希望在 IPO 之前开展一些项目以增加其资本。由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助力扣设计完成最多 k 个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目 i，它都有一个纯利润 Pi，并且需要最小的资本 Ci 来启动相应的项目。最初，你有 W 资本。...

2020-01-30 00:28:00 146

原创 leetcode 406. 根据身高重建队列

【题目链接】： https://leetcode-cn.com/problems/queue-reconstruction-by-height/【题目描述】：假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意：总人数少于1100人。...

2020-01-28 23:17:12 161

原创 leetcode 524. 通过删除字母匹配到字典里最长单词

https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/submissions/给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。示例 1:输入:...

2020-01-27 22:20:07 106

原创【动态规划】leetcode 198.打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...

2020-01-19 19:10:49 168

原创【动态规划】leedcode 330.最长上升子序列

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为O(n2) 。进阶: 你能将算法的时间复杂度降低到O(n log n) 吗?来源：力扣（...

2020-01-19 00:37:24 105

转载 STM32 HAL库、标准外设库、LL库（STM32 Embedded Software）

STM32 Embedded Software 工作以来一直使用ST的STM32系列芯片，ST为开发者提供了非常方便的开发库。到目前为止，有标准外设库(STD库)、HAL库、LL库三种。前两者都是常用的库，后面的LL库是ST最近才添加，目前支持的芯片也偏少。

2017-08-22 19:48:35 303

转载（转）基于哈夫曼(haffuman)算法的文件压缩的实现（C语言）

基于哈夫曼(haffuman)算法的文件压缩的实现（C语言）(转) 本文首先简要阐述哈夫曼算法的基本思想，然后介绍了使用哈夫曼算法进行文件压缩和解压缩的处理步骤，最后给出了C语言实现的文件压缩和解压缩的源代码。

2017-08-22 19:34:20 1486

d00172326的专栏