c语言
关注
分享
扫一扫
文章平均质量分 65
浩south
这个作者很懒，什么都没留下…
展开
-
Leetcode-67. Add Binary-位运算，三目运算，异或运算
这道题如果把字符串里的字符转化为int型的话就是一个全加器了！！！！！！！！！！！！！ 解法char* addBinary(char* a, char* b) { int la = strlen(a); int lb = strlen(b); int lr = la > lb ? la : lb; int carry = 0; c...原创 2018-06-02 20:32:34 · 343 阅读 · 0 评论 -
归并排序
#include<stdio.h>#include<stdlib.h>void Merge(int a[],int t[],int start,int mid,int end){ int i=start,j=mid+1,k=start; while(i!=mid+1 && j!=end+1){ if(a[i]>a[...原创 2018-06-26 15:06:42 · 134 阅读 · 0 评论 -
C语言pow函数返回值一直是0
输出的竟然是0，去查看了一下，原来这个函数返回的是一个float类型的好吧，改成 但是结果特别丑，其实也可以这样： 这样就可以正确输出int类型的结果了，但是需要用到int来强制转换一下...原创 2018-06-17 21:44:27 · 6894 阅读 · 1 评论 -
C语言自带快速排序函数-qsort
有了这个函数可以快速的解决很多问题原创 2018-06-17 09:36:01 · 3791 阅读 · 0 评论 -
LeetCode 205. Isomorphic Strings HashMap的应用
第一种想法是如果两个字符串中包含的不重复的字符的数量相等就返回true，否则返回false，看来还是我太天真了，像abb,aab这种就不满足情况。 然后又想到一种方法就是逐个比较字符串的字符，如果不相等的话，就让t字符串中的这个字符全部替换为s字符串中的字符，然后如果在之后的比较中，如果这个被替换的字符再次出现的话，判断是否和s字符串的当前字符相等，如果不相等，那肯定就返回false...原创 2018-06-16 18:52:14 · 235 阅读 · 0 评论 -
c语言sprintf函数
转载出处：http://www.jb51.net/article/37296.htmprintf 可能是许多程序员在开始学习C语言时接触到的 第二个函数（我猜第一个是main），说起来，自然是老朋友了，可是，你对这个老朋友了解多吗？你对它的那个孪生兄弟sprintf了解多吗？在将各种类 型的数据构造成字符串时，sprintf的强大功能很少会让你失望。由于sprintf跟printf在用法上几乎一样...转载 2018-06-02 00:21:25 · 440 阅读 · 0 评论 -
LeetCode——189.House Robber 动态规划，递归，跨函数变量调用
这道题是一道动态规划的问题，对于动态问题的求解，经过我几天的探索，发现一般可以沿着两条思路走，一种是用到递归加数组来求解，另一种就是根据状态转换方程来求解。 递归 对于这个问题，可以理解为在任意一个房子的时候，他能所拿到的最多的钱就是max（偷这个房子=在第n-2个房子的时候钱的最大值+第n个房子的钱，只要第n-1个房子没偷就行），不偷这个房子（这个时候钱的最大值等于在第n-1个房子...原创 2018-06-15 09:43:52 · 437 阅读 · 0 评论 -
Leetcode---189. Rotate Array
int gcd(int n,int m){ if(m==0) return n; return gcd(m,n%m);}void rotate(int* nums, int numsSize, int k) { int start,current,tmp,next,l; //右移转化为左移 if(k>numsSize) k=numsSize-k%n...原创 2018-06-13 21:38:44 · 139 阅读 · 0 评论 -
哈希搜索算法
/************************************************** * 对于索引查找算法来说，记录保存的位置和关键字之间不存在对应的关系 * 在查找数据的时候需要经过不断的与关键字进行对比 * * 散列函数就是将关键字与记录保存的位置之间形成一种函数对应关系，称为散列函数，这种方式建立的表叫做散列表 * * 散列表的基本思想： * 以线性表中每...原创 2018-06-12 20:14:07 · 259 阅读 · 0 评论 -
LeetCode-Binary Tree Level Order Traversal II-搞定指向指针的指针和malloc的用法
对于这个题目，其实就是二叉树的按层遍历，然后将按层遍历的结果倒序存放而已，正好复习一下二叉树的按层遍历。void BinTree_Level(ChainBinTree *bt,void (*oper)(ChainBinTree *p)){ ChainBinTree *p; ChainBinTree *q[QUEUE_MAXSIZE]; int head,tail=0; if(...原创 2018-06-05 18:59:19 · 377 阅读 · 0 评论 -
索引表查找-c语言
/******************************************** * 创建索引表的基本思路是： * 将一个线性表（主表）根据一定的函数关系或条件划分为若干子表 * 然后为每个字表创建一个索引项 * 将这些索引项组合在一起构成一个可以索引主表的索引表 * * 索引表中每个索引项一般包括3部分内容： * 索引值（更具索引值可以找到对应的子表） * 子表的开始...原创 2018-06-12 16:53:07 · 5040 阅读 · 0 评论 -
二叉排序树（Binary Sorting Tree）-创建，删除，遍历
#include<stdio.h>#include<stdlib.h>typedef struct bst{ int data; struct bst *left; struct bst *right;}BSTree;void Insert(BSTree *t,int key){ BSTree *p; if(!p=((BS...原创 2018-06-12 16:06:14 · 257 阅读 · 0 评论 -
常用排序算法-冒泡，快排，选择排序，堆排序
在计算机中,由于数据的形式,数量和保存形式不同,对数据进行排序的方法也不同.按照排序过程中数据保存的形式不同,分为内部排序和外部排序两大类. 内部排序: 整个排序过程中不需要访问外存:1. 交换排序: 冒泡排序,快速排序2. 选择排序: 直接选择排序,堆排序3. 插入排序: 直接擦汗如排序,希尔排序4. 合并排序外部排序:...原创 2018-06-11 23:51:06 · 720 阅读 · 0 评论 -
数据结构--二叉树
树型结构和线性结构的区别 线性链表，一个节点最多只有一个前驱和一个后驱（循环链表）。树型结构的话则每一个节点可以有一个前驱节点和多个后驱节点，我们一般用到的是二叉树，也就是说有两个后继节点。基本概念 节点的度：一个节点的子数的数量称为该节点的度树的度：该树中节点的最大度数叶子节点：树中度为0的节点称为叶子节点，度不为0的节点称为分支节点节点的层数：树是一种层次结构树的深度：一棵树中节点...原创 2018-06-03 10:47:57 · 286 阅读 · 0 评论 -
Leetcode-Climbing Stairs-DP problem
int climbStairs(int n) { int s; if(n==1){ return 1; }else if(n==2){ return 2; }else{ return s=climbStairs(n-1)+climbStairs(n-2); } } 这种问题很容易让人想到递归，但...原创 2018-06-03 00:32:54 · 126 阅读 · 0 评论 -
单词1
swarm emerge termite deposit pheromone cohesively portrait prominently dutch profile lithograph imprint hypothesis ...原创 2018-11-26 22:24:05 · 453 阅读 · 0 评论